A modified descent Polak-Ribiere-Polyak conjugate gradient method with global convergence property for nonconvex functions

被引:32
作者
Aminifard, Zohre [1 ]
Babaie-Kafaki, Saman [1 ]
机构
[1] Semnan Univ, Dept Math, Fac Math Stat & Comp Sci, POB 35195-363, Semnan, Iran
基金
美国国家科学基金会;
关键词
Unconstrained optimization; Conjugate gradient method; Sufficient descent condition; Line search; Global convergence; EXTENSION; ALGORITHM;
D O I
10.1007/s10092-019-0312-9
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Following the modification scheme of Dong et al. made on the Hestenes-Stiefel method, we suggest a modified Polak-Ribiere-Polyak technique which satisfies the sufficient descent condition. We show that the method is globally convergent with the Wolfe line search conditions as well as the backtracking Armijo-type line search strategy proposed by Grippo and Lucidi, without convexity assumption on the objective function. Numerical experiments on some test functions of the CUTEr collection show that the method performs promisingly.
引用
收藏
页数:11
相关论文
共 28 条
[1]  
Andrei Neculai, 2007, Studies in Informatics and Control, V16, P333
[2]   A modified Polak-Ribiere-Polyak conjugate gradient algorithm for unconstrained optimization [J].
Andrei, Neculai .
OPTIMIZATION, 2011, 60 (12) :1457-1471
[3]  
[Anonymous], 1997, THESIS
[4]   An Optimal Extension of the Polak-Ribiere-Polyak Conjugate Gradient Method [J].
Babaie-Kafaki, Saman ;
Ghanbari, Reza .
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2017, 38 (09) :1115-1124
[5]   A descent extension of the Polak-Ribiere-Polyak conjugate gradient method [J].
Babaie-Kafaki, Saman ;
Ghanbari, Reza .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2014, 68 (12) :2005-2011
[6]  
Dai Y.H., 1999, SIAM J OPTIMIZ, V10, P348
[7]   New conjugacy conditions and related nonlinear conjugate gradient methods [J].
Dai, YH ;
Liao, LZ .
APPLIED MATHEMATICS AND OPTIMIZATION, 2001, 43 (01) :87-101
[8]   TWO NONPARAMETRIC APPROACHES TO MEAN ABSOLUTE DEVIATION PORTFOLIO SELECTION MODEL [J].
Dai, Zhifeng ;
Zhu, Huan ;
Wen, Fenghua .
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2020, 16 (05) :2283-2303
[9]   Some improved sparse and stable portfolio optimization problems [J].
Dai, Zhifeng ;
Wen, Fenghua .
FINANCE RESEARCH LETTERS, 2018, 27 :46-52
[10]   Two Modified Polak-Ribire-Polyak-Type Nonlinear Conjugate Methods with Sufficient Descent Property [J].
Dai, Zhifeng .
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2010, 31 (08) :892-906