A new family of globally convergent conjugate gradient methods

被引:0
作者
B. Sellami
Y. Chaib
机构
[1] Mohamed Chrif Messaadia University,
来源
Annals of Operations Research | 2016年 / 241卷
关键词
Unconstrained optimization; Conjugate gradient method ; Line search; Global convergence; 65K05; 90C25; 90C26; 90C27; 90C30;
D O I
暂无
中图分类号
学科分类号
摘要
Conjugate gradient methods are an important class of methods for unconstrained optimization, especially for large-scale problems. Recently, they have been much studied. In this paper, a new family of conjugate gradient method is proposed for unconstrained optimization. This method includes the already existing two practical nonlinear conjugate gradient methods, which produces a descent search direction at every iteration and converges globally provided that the line search satisfies the Wolfe conditions. The numerical experiments are done to test the efficiency of the new method, which implies the new method is promising. In addition the methods related to this family are uniformly discussed.
引用
收藏
页码:497 / 513
页数:16
相关论文
共 35 条
[1]  
Al-Baali M(1985)Descent property and global convergence of the fletcherreeves method with inexact line search IMA Journal of Numerical Analysis 5 121-124
[2]  
Al-Baali M(1985)New property and global convergence of the fletcher-reeves method with inexact line searches IMA Journal of Numerical Analysis 5 122-124
[3]  
Dai YH(1996)Convergence properties of the fletcher-reeves method IMA Journal of Numerical Analysis 16 155-164
[4]  
Yuan Y(2001)An efficient hybrid conjugate gradient method for unconstrained optimization Annals of Operations Research 103 33-47
[5]  
Dai YH(1999)A nonlinear conjugate gradient method with a strong global convergence property SIAM Journal on Optimization 10 177-182
[6]  
Yuan Y(2000)Convergence properties of nonlinear conjugate gradient methods SIAM Journal on Optimization 10 345-358
[7]  
Dai Y-H(2003)A class of globally convergent conjugate gradient methods Science in China Series A: Mathematics 46 251-261
[8]  
Yuan Y(1964)Function minimization by conjugate gradients The computer Journal 7 149-154
[9]  
Dai Y(1992)Global convergence properties of conjugate gradient methods for optimization SIAM Journal on Optimization 2 21-42
[10]  
Han J(1952)Methods of conjugate gradients for solving linear systems Journal of Research of the National Standards 49 409-436