Convergence Properties Of Nonlinear Conjugate Gradient Methods (1998)
| Venue: | Institute of Computational Mathematics and Scientific/Engineering Computing, Chinese Academy of Sciences |
| Citations: | 12 - 6 self |
BibTeX
@INPROCEEDINGS{Dai98convergenceproperties,
author = {Yuhong Dai and Jiye Han and Guanghui Liu and Defeng Sun and Hongxia Yin and Ya-xiang Yuan},
title = {Convergence Properties Of Nonlinear Conjugate Gradient Methods},
booktitle = {Institute of Computational Mathematics and Scientific/Engineering Computing, Chinese Academy of Sciences},
year = {1998},
pages = {345--358}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Recently, important contributions on convergence studies of conjugate gradient methods have been made by Gilbert and Nocedal [6]. They introduce a "sufficient descent condition" to establish global convergence results, whereas this condition is not needed in the convergence analyses of Newton and quasi-Newton methods, [6] hints that the sufficient descent condition, which was enforced by their two-stage line search algorithm, may be crucial for ensuring the global convergence of conjugate gradient methods. This paper shows that the sufficient descent condition is actually not needed in the convergence analyses of conjugate gradient methods. Consequently, convergence results on the Fletcher-Reeves-type and Polak-Ribi`ere-type methods are established in the absence of the sufficient descent condition. To show the differences between the convergence properties of Fletcher-Reevestype and Polak-Ribi`ere-type methods, two examples are constructed, showing that neither the boundedness of the ...
