Some three-term conjugate gradient methods with the inexact line search condition

被引:0
作者
J. K. Liu
Y. M. Feng
L. M. Zou
机构
[1] Chongqing Three Gorges University,School of Mathematics and Statistics
来源
Calcolo | 2018年 / 55卷
关键词
Unconstrained optimization problem; Three-term conjugate gradient method; Sufficient descent property; Global convergence; 90C30; 65K05;
D O I
暂无
中图分类号
学科分类号
摘要
The three-term conjugate gradient methods solving large-scale optimization problems are favored by many researchers because of their nice descent and convergent properties. In this paper, we extend some new conjugate gradient methods, and construct some three-term conjugate gradient methods. An remarkable property of the proposed methods is that the search direction always satisfies the sufficient descent condition without any line search. Under the standard Wolfe line search, the global convergence properties of the proposed methods are proved merely by assuming that the objective function is Lipschitz continuous. Preliminary numerical results and comparisons show that the proposed methods are efficient and promising.
引用
收藏
相关论文
共 46 条
  • [1] Hestenes MR(1952)Methods of conjugate gradients for solving linear systems J. Res. Natl. Bur. Stand. 5 409-432
  • [2] Stiefel EL(1964)Function minimization by conjugate gradients Comput. J. 7 149-154
  • [3] Fletcher R(1969)Note surla convergence des methodse de directions conjugees Rev Francaise Imformmat Recherche Opertionelle 16 35-43
  • [4] Reeves CM(1969)The conjugate gradient method in extreme problems USSR Comput. Math. Math. Phys. 9 94-112
  • [5] Polak E(1992)Efficient generalized conjugate gradient algorithms. Part 1: theory J. Optim. Theory Appl. 69 129-137
  • [6] Ribire G(1999)Nonlinear conjugate gradient with a strong global convergence property SIAM J. Optim. 10 177-182
  • [7] Polyak BT(2012)A new class of nonlinear conjugate gradient coefficients with global convergence properties Appl. Math. Comput. 218 11323-11332
  • [8] Liu Y(2015)A new class of nonlinear conjugate gradient coefficients with exact and inexact line searches Appl. Math. Comput. 268 1152-1163
  • [9] Story C(1980)Updating quasi-Newton matrixes with limited storage Math. Comput. 35 773-782
  • [10] Dai YH(2006)A descent modified Polak–Ribière–Polyak conjugate gradient method and its global convergence IMA J. Numer. Anal. 26 629-640