AN EXTENDED DAI-LIAO CONJUGATE GRADIENT METHOD WITH GLOBAL CONVERGENCE FOR NONCONVEX FUNCTIONS

被引:20
作者
Arazm, Mohammad Reza [1 ]
Babaie-Kafaki, Saman [1 ]
Ghanbari, Reza [2 ]
机构
[1] Semnan Univ, Fac Math Stat & Comp Sci, Dept Math, POB 35195363, Semnan, Iran
[2] Ferdowsi Univ Mashhad, Fac Math Sci, POB 9177948953, Mashhad, Iran
关键词
Unconstrained optimization; large-scale optimization; conjugate gradient method; sufficient descent property; nonconvexity; global convergence; QUASI-NEWTON METHODS; MODIFIED BFGS METHOD; UNCONSTRAINED OPTIMIZATION; LINE SEARCH; GUARANTEED DESCENT; SECANT CONDITION; MINIMIZATION; ALGORITHM; EQUATIONS; PERFORMANCE;
D O I
10.3336/gm.52.2.12
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Using an extension of some previously proposed modified secant equations in the Dai-Liao approach, a modified nonlinear conjugate gradient method is proposed. As interesting features, the method employs the objective function values in addition to the gradient information and satisfies the sufficient descent property with proper choices for its parameter. Global convergence of the method is established without convexity assumption on the objective function. Results of numerical comparisons are reported. They demonstrate efficiency of the proposed method in the sense of the Dolan-More performance profile.
引用
收藏
页码:361 / 375
页数:15
相关论文
共 37 条
[1]  
Andrei Neculai, 2007, Studies in Informatics and Control, V16, P333
[2]  
Andrei N, 2011, B MALAYS MATH SCI SO, V34, P319
[3]   AN EXTENDED THREE-TERM CONJUGATE GRADIENT METHOD WITH SUFFICIENT DESCENT PROPERTY [J].
Babaie-Kafaki, S. ;
Ghanbari, R. .
MISKOLC MATHEMATICAL NOTES, 2015, 16 (01) :45-55
[4]   Two optimal Dai-Liao conjugate gradient methods [J].
Babaie-Kafaki, Saman ;
Ghanbari, Reza .
OPTIMIZATION, 2015, 64 (11) :2277-2287
[5]   A hybridization of the Hestenes-Stiefel and Dai-Yuan conjugate gradient methods based on a least-squares approach [J].
Babaie-Kafaki, Saman ;
Ghanbari, Reza .
OPTIMIZATION METHODS & SOFTWARE, 2015, 30 (04) :673-681
[6]   On the sufficient descent condition of the Hager-Zhang conjugate gradient methods [J].
Babaie-Kafaki, Saman .
4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2014, 12 (03) :285-292
[7]   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
[8]   A descent family of Dai-Liao conjugate gradient methods [J].
Babaie-Kafaki, Saman ;
Ghanbari, Reza .
OPTIMIZATION METHODS & SOFTWARE, 2014, 29 (03) :583-591
[9]   A modified BFGS algorithm based on a hybrid secant equation [J].
Babaie-Kafaki, Saman .
SCIENCE CHINA-MATHEMATICS, 2011, 54 (09) :2019-2036
[10]   Two new conjugate gradient methods based on modified secant equations [J].
Babaie-Kafaki, Saman ;
Ghanbari, Reza ;
Mandavi-Amiri, Nezam .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 234 (05) :1374-1386