A modified Perry conjugate gradient method and its global convergence

被引:4
作者
Livieris, Ioannis E. [1 ]
Pintelas, Panagiotis [1 ]
机构
[1] Univ Patras, Dept Math, Patras 26500, Greece
关键词
Unconstrained optimization; Conjugate gradient method; Sufficient descent property; Hybrid secant equation; Global convergence; DESCENT SEARCH DIRECTIONS; SECANT CONDITIONS; PERFORMANCE; EQUATION;
D O I
10.1007/s11590-014-0820-0
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this work, we propose a new conjugate gradient method which consists of a modification of Perry's method and ensures sufficient descent independent of the accuracy of the line search. An important property of our proposed method is that it achieves a high-order accuracy in approximating the second order curvature information of the objective function by utilizing a new modified secant condition. Moreover, we establish that the proposed method is globally convergent for general functions provided that the line search satisfies the Wolfe conditions. Our numerical experiments indicate that our proposed method is preferable and in general superior to classical conjugate gradient methods in terms of efficiency and robustness.
引用
收藏
页码:999 / 1015
页数:17
相关论文
共 47 条
[1]  
Andrei N, 2007, COMPUT OPTIM APPL, V38, P401, DOI [10.1007/s10589-007-9055-7, 10.1007/S10589-007-9055-7]
[2]   Scaled memoryless BFGS preconditioned conjugate gradient algorithm for unconstrained optimization [J].
Andrei, Neculai .
OPTIMIZATION METHODS & SOFTWARE, 2007, 22 (04) :561-571
[3]  
[Anonymous], 1999, Numerical Optimization.
[4]  
[Anonymous], NUMER ALGORITHMS
[5]  
[Anonymous], SIAM J OPTIM
[6]  
[Anonymous], OPTIMIZATION
[7]  
[Anonymous], OPTIM LETT
[8]  
[Anonymous], THESIS SUN YS U
[9]   Two modified scaled nonlinear conjugate gradient methods [J].
Babaie-Kafaki, Saman .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 261 :172-182
[10]   The Dai-Liao nonlinear conjugate gradient method with optimal parameter choices [J].
Babaie-Kafaki, Saman ;
Ghanbari, Reza .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 234 (03) :625-630