Two modified three-term conjugate gradient methods with sufficient descent property

被引:37
作者
Babaie-Kafaki, Saman [1 ]
Ghanbari, Reza [2 ]
机构
[1] Semnan Univ, Dept Math, Fac Math Stat & Comp Sci, Semnan, Iran
[2] Ferdowsi Univ Mashhad, Fac Math Sci, Mashhad, Iran
关键词
Unconstrained optimization; Large-scale optimization; Conjugate gradient algorithm; Secant equation; Sufficient descent condition; Global convergence; UNCONSTRAINED OPTIMIZATION; GLOBAL CONVERGENCE; ALGORITHM;
D O I
10.1007/s11590-014-0736-8
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Based on the insight gained from the three-term conjugate gradient methods suggested by Zhang et al. (Optim Methods Softw 22:697-711, 2007) two nonlinear conjugate gradient methods are proposed, making modifications on the conjugate gradient methods proposed by Dai and Liao (Appl Math Optim 43:87-101, 2001), and Zhou and Zhang (Optim Methods Softw 21:707-714, 2006). The methods can be regarded as modified versions of two three-term conjugate gradient methods proposed by Sugiki et al. (J Optim Theory Appl 153:733-757, 2012) in which the search directions are computed using the secant equations in a way to achieve the sufficient descent property. One of the methods is shown to be globally convergent for uniformly convex objective functions while the other is shown to be globally convergent without convexity assumption on the objective function. Comparative numerical results demonstrating efficiency of the proposed methods are reported.
引用
收藏
页码:2285 / 2297
页数:13
相关论文
共 16 条
[1]  
Andrei Neculai, 2007, Studies in Informatics and Control, V16, P333
[2]   Another hybrid conjugate gradient algorithm for unconstrained optimization [J].
Andrei, Neculai .
NUMERICAL ALGORITHMS, 2008, 47 (02) :143-156
[3]  
Andrei N, 2011, B MALAYS MATH SCI SO, V34, P319
[4]   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
[5]   New conjugacy conditions and related nonlinear conjugate gradient methods [J].
Dai, YH ;
Liao, LZ .
APPLIED MATHEMATICS AND OPTIMIZATION, 2001, 43 (01) :87-101
[6]   Benchmarking optimization software with performance profiles [J].
Dolan, ED ;
Moré, JJ .
MATHEMATICAL PROGRAMMING, 2002, 91 (02) :201-213
[7]  
Du D., 2001, MATH THEORY OPTIMIZA
[8]   CUTEr and SifDec: a constrained and unconstrained testing environment, revisited [J].
Gould, NIM ;
Orban, D ;
Toint, PL .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2003, 29 (04) :373-394
[9]  
Hager W.W., 2006, Pac. J. Optim., V2, P35
[10]   Algorithm 851: CG DESCENT, a conjugate gradient method with guaranteed descent [J].
Hager, WW ;
Zhang, HC .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2006, 32 (01) :113-137