A THREE-TERM CONJUGATE GRADIENT ALGORITHM USING SUBSPACE FOR LARGE-SCALE UNCONSTRAINED OPTIMIZATION

被引:0
作者
Chen, Yuting [1 ,2 ]
Yang, Yueting [1 ]
机构
[1] Beihua Univ, Sch Math & Stat, Jilin 132013, Jilin, Peoples R China
[2] Jilin Univ, Sch Math, Changchun 130012, Peoples R China
基金
中国国家自然科学基金;
关键词
subspace; three-term conjugate gradient method; global convergence; large-scale; unconstrained optimization; CONVERGENCE CONDITIONS; MINIMIZATION;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
It is well known that conjugate gradient methods are suitable for large-scale nonlinear optimization problems, due to their simple calculation and low storage. In this paper, we present a three-term conjugate gradient method using subspace technique for large-scale unconstrained optimization, in which the search direction is determined by minimizing the quadratic approximation of the objective function in a subspace which is discussed in two cases. We show the search direction can both satisfy the descent condition and Dai-Liao conjugacy condition. Under proper assumptions, global convergence result of the proposed method is established. Numerical experiments show the proposed method is efficient and robust.
引用
收藏
页码:1179 / 1190
页数:12
相关论文
共 28 条
[1]   An accelerated subspace minimization three-term conjugate gradient algorithm for unconstrained optimization [J].
Andrei, Neculai .
NUMERICAL ALGORITHMS, 2014, 65 (04) :859-874
[2]   On three-term conjugate gradient algorithms for unconstrained optimization [J].
Andrei, Neculai .
APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (11) :6316-6327
[3]   Acceleration of conjugate gradient algorithms for unconstrained optimization [J].
Andrei, Neculai .
APPLIED MATHEMATICS AND COMPUTATION, 2009, 213 (02) :361-369
[4]   A new subspace correction method for nonlinear unconstrained convex optimization problems [J].
Chen, Rong-liang ;
Zeng, Jin-ping .
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2012, 28 (04) :745-756
[5]   An efficient hybrid conjugate gradient method for unconstrained optimization [J].
Dai, YH ;
Yuan, Y .
ANNALS OF OPERATIONS RESEARCH, 2001, 103 (1-4) :33-47
[6]   A nonlinear conjugate gradient method with a strong global convergence property [J].
Dai, YH ;
Yuan, Y .
SIAM JOURNAL ON OPTIMIZATION, 1999, 10 (01) :177-182
[7]  
Deng SH, 2019, PAC J OPTIM, V15, P237
[8]   A three-term conjugate gradient algorithm for large-scale unconstrained optimization problems [J].
Deng, Songhai ;
Wan, Zhong .
APPLIED NUMERICAL MATHEMATICS, 2015, 92 :70-81
[9]   Benchmarking optimization software with performance profiles [J].
Dolan, ED ;
Moré, JJ .
MATHEMATICAL PROGRAMMING, 2002, 91 (02) :201-213
[10]  
Flecther R., 1987, PRACTICAL METHODS OP, V1