GLOBAL CONVERGENCE PROPERTIES OF CONJUGATE GRADIENT METHODS FOR OPTIMIZATION

被引：728

作者：

Gilbert, Jean Charles ^{[1
]}

Nocedal, Jorge ^{[2
]}

机构：

[1] Inst Natl Rech Informat & Automat, F-78153 Le Chesnay, France

[2] Northwestern Univ, Dept Elect Engn & Comp Sci, Evanston, IL 60208 USA

来源：

SIAM JOURNAL ON OPTIMIZATION | 1992年 / 2卷 / 01期

基金：

美国能源部; 美国国家科学基金会;

关键词：

conjugate gradient method; global convergence; unconstrained optimization; large-scale optimization;

D O I：

10.1137/0802003

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper explores the convergence of nonlinear conjugate gradient methods without restarts, and with practical line searches. The analysis covers two classes of methods that are globally convergent on smooth, nonconvex functions. Some properties of the Fletcher-Reeves method play an important role in the first family, whereas the second family shares an important property with the Polak-Ribiere method. Numerical experiments are presented.

引用

页码：21 / 42

页数：22

共 50 条

[1] Global Convergence Property of Conjugate Gradient Methods for Optimization
LIAN Shu\|jun Institute of Operations Research
Journal of Systems Science and Systems Engineering, 1999, (03) : 277 - 282
[2] Global Convergence Properties of Conjugate Gradient Methods for Optimal Control Problems
Chen Xuesong
Cai Shuting
PROCEEDINGS OF THE 35TH CHINESE CONTROL CONFERENCE 2016, 2016, : 2542 - 2547
[3] Hybrid Riemannian conjugate gradient methods with global convergence properties
Sakai, Hiroyuki
Iiduka, Hideaki
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2020, 77 (03) : 811 - 830
[4] Hybrid Riemannian conjugate gradient methods with global convergence properties
Hiroyuki Sakai
Hideaki Iiduka
Computational Optimization and Applications, 2020, 77 : 811 - 830
[5] Global Convergence Properties of Nonlinear Conjugate Gradient Methods with Modified Secant Condition
Hiroshi Yabe
Masahiro Takano
Computational Optimization and Applications, 2004, 28 : 203 - 225
[6] Global convergence properties of nonlinear conjugate gradient methods with modified secant condition
Yabe, H
Takano, M
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2004, 28 (02) : 203 - 225
[7] Global convergence of a spectral conjugate gradient method for unconstrained optimization
Cui, Haijuan
NUMERICAL ALGORITHMS, 2025,
[8] Global Convergence of Conjugate Gradient Method in Unconstrained Optimization Problems
Najm, Huda Y.
Hamed, Eman
Ahmed, Huda, I
BOLETIM SOCIEDADE PARANAENSE DE MATEMATICA, 2020, 38 (07): : 227 - 231
[9] Convergence properties of a class of nonlinear conjugate gradient methods
Liu, Jinkui
COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (11) : 2656 - 2661
[10] Global Convergence of Conjugate Gradient Methods without Line Search
Cuiling CHEN
Yu CHEN
Journal of Mathematical Research with Applications, 2018, 38 (05) : 541 - 550

← 1 2 3 4 5 →