A conjugate gradient method with sufficient descent property

被引:0
|
作者
Liu, Hao [1 ]
Wang, Haijun [2 ]
Qian, Xiaoyan [1 ]
Rao, Feng [1 ]
机构
[1] Nanjing Tech Univ, Coll Sci, Nanjing 210009, Jiangsu, Peoples R China
[2] China Univ Min & Technol, Coll Sci, Xuzhou 221008, Jiangsu, Peoples R China
关键词
Conjugate gradient method; Descent direction; Memoryless quasi-Newton method; Global convergence; METRIC SSVM ALGORITHMS; QUASI-NEWTON METHODS; UNCONSTRAINED OPTIMIZATION; GLOBAL CONVERGENCE; LINE SEARCH; SECANT CONDITION; MINIMIZATION; PERFORMANCE;
D O I
10.1007/s11075-014-9946-5
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, a new nonlinear conjugate gradient method is proposed, whose search direction can be viewed as a simple approximation to that of the memoryless BFGS method. The search direction of the proposed method satisfies the sufficient descent property regardless of line search. Global convergence properties of the new method are explored on uniformly convex functions and general functions with the standard Wolfe line search. Numerical experiments are done to test the efficiency of the new method, which implies the new method is promising.
引用
收藏
页码:269 / 286
页数:18
相关论文
共 50 条
  • [31] A sufficient descent LS conjugate gradient method for unconstrained optimization problems
    Li, Min
    Feng, Heying
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (05) : 1577 - 1586
  • [32] Using a new hybrid conjugate gradient method with descent property
    Hallal, Amina
    Belloufi, Mohammed
    Sellami, Badreddine
    [J]. JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2023, 44 (07): : 1287 - 1302
  • [33] A hybrid conjugate gradient method with descent property for unconstrained optimization
    Jian, Jinbao
    Han, Lin
    Jiang, Xianzhen
    [J]. APPLIED MATHEMATICAL MODELLING, 2015, 39 (3-4) : 1281 - 1290
  • [34] A descent modified HS conjugate gradient method with an optimal property
    Chen, Fenfei
    Zhang, Jiahao
    Ye, Jianhao
    Chen, Zixin
    [J]. RAIRO-OPERATIONS RESEARCH, 2023, 57 (02) : 541 - 550
  • [35] Spectral-like conjugate gradient methods with sufficient descent property for vector optimization
    Yahaya, Jamilu
    Kumam, Poom
    Salisu, Sani
    Sitthithakerngkiet, Kanokwan
    [J]. PLOS ONE, 2024, 19 (05):
  • [36] A New Modified Three-Term Conjugate Gradient Method with Sufficient Descent Property and Its Global Convergence
    Baluch, Bakhtawar
    Salleh, Zabidin
    Alhawarat, Ahmad
    Roslan, U. A. M.
    [J]. JOURNAL OF MATHEMATICS, 2017, 2017
  • [37] Two modified three-term conjugate gradient methods with sufficient descent property
    Babaie-Kafaki, Saman
    Ghanbari, Reza
    [J]. OPTIMIZATION LETTERS, 2014, 8 (08) : 2285 - 2297
  • [38] Two modified three-term conjugate gradient methods with sufficient descent property
    Saman Babaie-Kafaki
    Reza Ghanbari
    [J]. Optimization Letters, 2014, 8 : 2285 - 2297
  • [39] Two Modified PRP Conjugate Gradient Methods with Sufficient Descent property for Unconstrained Optimization
    Zhou, Yubin
    Sun, Zhongbo
    Shi, Xudong
    Teng, Yinghui
    [J]. 26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 1005 - 1009
  • [40] Modified nonlinear conjugate gradient method with sufficient descent condition for unconstrained optimization
    Jinkui Liu
    Shaoheng Wang
    [J]. Journal of Inequalities and Applications, 2011