Volume 19, Issue 5
Convergence of Nonlinear Conjugate Gradient Methods

Yu Hong Dai

J. Comp. Math., 19 (2001), pp. 539-548

Published online: 2001-10

Preview Full PDF 279 2007
Export citation
  • Abstract

This paper proves that a simplified Armijo-type line search can ensure the global convergences of the Fletcher-Reeves method and the Polak-Ribiere-Polyak method for unconstrained optimization. Although it seems not possible to verify that the PRP method using the generalized Armijo line search converges globally for generally problems, it can be shown that in this case the PRP method always solves uniformly convex problems.

  • Keywords

Unconstrained optimization Conjugate gradient (generalized) Line search Global convergence

  • AMS Subject Headings

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{JCM-19-539, author = {}, title = {Convergence of Nonlinear Conjugate Gradient Methods}, journal = {Journal of Computational Mathematics}, year = {2001}, volume = {19}, number = {5}, pages = {539--548}, abstract = { This paper proves that a simplified Armijo-type line search can ensure the global convergences of the Fletcher-Reeves method and the Polak-Ribiere-Polyak method for unconstrained optimization. Although it seems not possible to verify that the PRP method using the generalized Armijo line search converges globally for generally problems, it can be shown that in this case the PRP method always solves uniformly convex problems. }, issn = {1991-7139}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/jcm/9006.html} }
TY - JOUR T1 - Convergence of Nonlinear Conjugate Gradient Methods JO - Journal of Computational Mathematics VL - 5 SP - 539 EP - 548 PY - 2001 DA - 2001/10 SN - 19 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/jcm/9006.html KW - Unconstrained optimization KW - Conjugate gradient KW - (generalized) Line search KW - Global convergence AB - This paper proves that a simplified Armijo-type line search can ensure the global convergences of the Fletcher-Reeves method and the Polak-Ribiere-Polyak method for unconstrained optimization. Although it seems not possible to verify that the PRP method using the generalized Armijo line search converges globally for generally problems, it can be shown that in this case the PRP method always solves uniformly convex problems.
Yu Hong Dai. (1970). Convergence of Nonlinear Conjugate Gradient Methods. Journal of Computational Mathematics. 19 (5). 539-548. doi:
Copy to clipboard
The citation has been copied to your clipboard