Artículos de revistas
An increasing-angle property of the conjugate gradient method and the implementation of large-scale minimization algorithms with line searches
Registro en:
Numerical Linear Algebra With Applications. John Wiley & Sons Ltd, v. 10, n. 4, n. 323, n. 334, 2003.
1070-5325
WOS:000183463200003
10.1002/nla.305
Autor
Dai, YH
Martinez, JM
Yuan, JY
Institución
Resumen
The search direction in unconstrained minimization algorithms for large-scale problems is usually computed as an iterate of the preconditioned) conjugate gradient method applied to the minimization of a local quadratic model. In line-search procedures this direction is required to satisfy an angle condition that says that the angle between the negative gradient at the current point and the direction is bounded away from pi/2. In this paper, it is shown that the angle between conjugate gradient iterates and the negative gradient strictly increases as far as the conjugate gradient algorithm proceeds. There is fore, the interruption of the conjugate gradient sub-algorithm when the angle condition does not hold is theoretically justified. Copyright (C) 2002 John Wiley Sons, Ltd. 10 4 323 334