The Conjugate Residual Method for Constrained Minimization Problems
Luenberger, David
HAL, hal-01350543 / Harvested from HAL
The method of conjugate gradients, a particular version of the general class of conjugate direction methods, was originally developed for solving a linear system of equations$$ Ax = b,$$where $A$ is an $n \times n$ symmetric, positive definite matrix, $x$ is an unknown $n$-vector and $b$ is a fixed $n$-vector. The conjugate gradient method can be viewed as a descent procedure for the problem : Minimize$$(x , Ax) - 2(x, b);$$and through this viewpoint the method can be generalized so as to apply to the solution of general unconstrained minimization problems. For these general problems conjugate gradient methods are among the most effective first order descent procedures.
Publié le : 1970-07-04
Classification:  [MATH]Mathematics [math]
@article{hal-01350543,
     author = {Luenberger, David},
     title = {The Conjugate Residual Method for Constrained Minimization Problems},
     journal = {HAL},
     volume = {1970},
     number = {0},
     year = {1970},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-01350543}
}
Luenberger, David. The Conjugate Residual Method for Constrained Minimization Problems. HAL, Tome 1970 (1970) no. 0, . http://gdmltest.u-ga.fr/item/hal-01350543/