A family of three-term conjugate gradient methods with sufficient descent property for unconstrained optimization

被引:0
|
作者
Mehiddin Al-Baali
Yasushi Narushima
Hiroshi Yabe
机构
[1] Sultan Qaboos University,Department of Mathematics and Statistics
[2] Yokohama National University,Department of Management System Science
[3] Tokyo University of Science,Department of Mathematical Information Science
关键词
Unconstrained optimization; Three-term conjugate gradient method; Sufficient descent condition; Global convergence;
D O I
暂无
中图分类号
学科分类号
摘要
Recently, conjugate gradient methods, which usually generate descent search directions, are useful for large-scale optimization. Narushima et al. (SIAM J Optim 21:212–230, 2011) have proposed a three-term conjugate gradient method which satisfies a sufficient descent condition. We extend this method to two parameters family of three-term conjugate gradient methods which can be used to control the magnitude of the directional derivative. We show that these methods converge globally and work well for suitable choices of the parameters. Numerical results are also presented.
引用
收藏
页码:89 / 110
页数:21
相关论文
共 50 条
  • [41] An Accelerated Three-Term Conjugate Gradient Method with Sufficient Descent Condition and Conjugacy Condition
    Dong, XiaoLiang
    Han, Deren
    Dai, Zhifeng
    Li, Lixiang
    Zhu, Jianguang
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2018, 179 (03) : 944 - 961
  • [42] An improved three-term conjugate gradient algorithm for solving unconstrained optimization problems
    Deng, Songhai
    Wan, Zhong
    OPTIMIZATION, 2015, 64 (12) : 2679 - 2691
  • [43] A THREE-TERM CONJUGATE GRADIENT METHOD WITH NONMONOTONE LINE SEARCH FOR UNCONSTRAINED OPTIMIZATION
    Moyi, Aliyu Usman
    Leong, Wah June
    PACIFIC JOURNAL OF OPTIMIZATION, 2016, 12 (03): : 587 - 601
  • [44] An Adaptive Three-Term Conjugate Gradient Method with Sufficient Descent Condition and Conjugacy Condition
    Dong, Xiao-Liang
    Dai, Zhi-Feng
    Ghanbari, Reza
    Li, Xiang-Li
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2021, 9 (02) : 411 - 425
  • [45] An Accelerated Three-Term Conjugate Gradient Method with Sufficient Descent Condition and Conjugacy Condition
    XiaoLiang Dong
    Deren Han
    Zhifeng Dai
    Lixiang Li
    Jianguang Zhu
    Journal of Optimization Theory and Applications, 2018, 179 : 944 - 961
  • [46] An Adaptive Three-Term Conjugate Gradient Method with Sufficient Descent Condition and Conjugacy Condition
    Xiao-Liang Dong
    Zhi-Feng Dai
    Reza Ghanbari
    Xiang-Li Li
    Journal of the Operations Research Society of China, 2021, 9 : 411 - 425
  • [47] A Three-Term Conjugate Gradient Algorithm with Quadratic Convergence for Unconstrained Optimization Problems
    Wu, Gaoyi
    Li, Yong
    Yuan, Gonglin
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
  • [48] An accelerated subspace minimization three-term conjugate gradient algorithm for unconstrained optimization
    Andrei, Neculai
    NUMERICAL ALGORITHMS, 2014, 65 (04) : 859 - 874
  • [49] New three-term conjugate gradient method for solving unconstrained optimization problems
    Liu, Jinkui
    Wu, Xuesha
    SCIENCEASIA, 2014, 40 (04): : 295 - 300
  • [50] A family of the modified three-term Hestenes-Stiefel conjugate gradient method with sufficient descent and conjugacy conditions
    Khoshsimaye-Bargard, Maryam
    Ashrafi, Ali
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (03) : 2331 - 2360