A conjugate gradient algorithm for large-scale unconstrained optimization problems and nonlinear equations

被引:17
|
作者
Yuan, Gonglin [1 ]
Hu, Wujie [1 ]
机构
[1] Guangxi Univ, Coll Math & Informat Sci, Nanning, Peoples R China
基金
中国国家自然科学基金;
关键词
Conjugate gradient; Descent property; Global convergence; TRUST-REGION ALGORITHM; GLOBAL CONVERGENCE; BFGS METHOD; SYSTEMS; DIRECTION; RISK;
D O I
10.1186/s13660-018-1703-1
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For large-scale unconstrained optimization problems and nonlinear equations, we propose a new three-term conjugate gradient algorithm under the Yuan-Wei-Lu line search technique. It combines the steepest descent method with the famous conjugate gradient algorithm, which utilizes both the relevant function trait and the current point feature. It possesses the following properties: (i) the search direction has a sufficient descent feature and a trust region trait, and (ii) the proposed algorithm globally converges. Numerical results prove that the proposed algorithm is perfect compared with other similar optimization algorithms.
引用
收藏
页数:19
相关论文
共 50 条
  • [41] A conjugate gradient algorithm and its application in large-scale optimization problems and image restoration
    Gonglin Yuan
    Tingting Li
    Wujie Hu
    [J]. Journal of Inequalities and Applications, 2019
  • [42] Open Problems in Nonlinear Conjugate Gradient Algorithms for Unconstrained Optimization
    Andrei, Neculai
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2011, 34 (02) : 319 - 330
  • [43] A HYBRID NONLINEAR CONJUGATE GRADIENT METHOD FOR UNCONSTRAINED OPTIMIZATION PROBLEMS
    Kaelo, P.
    [J]. PACIFIC JOURNAL OF OPTIMIZATION, 2016, 12 (04): : 847 - 859
  • [44] A modified conjugate gradient algorithm with backtracking line search technique for large-scale nonlinear equations
    Li, Xiangrong
    Wang, Xiaoliang
    Sheng, Zhou
    Duan, Xiabin
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2018, 95 (02) : 382 - 395
  • [45] A Modified Hestenes and Stiefel Conjugate Gradient Algorithm for Large-Scale Nonsmooth Minimizations and Nonlinear Equations
    Yuan, Gonglin
    Meng, Zehong
    Li, Yong
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2016, 168 (01) : 129 - 152
  • [46] A Modified Liu and Storey Conjugate Gradient Method for Large Scale Unconstrained Optimization Problems
    Salleh, Zabidin
    Alhamzi, Ghaliah
    Masmali, Ibitsam
    Alhawarat, Ahmad
    [J]. ALGORITHMS, 2021, 14 (08)
  • [47] A Modified Hestenes and Stiefel Conjugate Gradient Algorithm for Large-Scale Nonsmooth Minimizations and Nonlinear Equations
    Gonglin Yuan
    Zehong Meng
    Yong Li
    [J]. Journal of Optimization Theory and Applications, 2016, 168 : 129 - 152
  • [48] A Modified Conjugate Gradient Method for Solving Large-Scale Nonlinear Equations
    Guan, Hongbo
    Wang, Sheng
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [49] A q-CONJUGATE GRADIENT ALGORITHM FOR UNCONSTRAINED OPTIMIZATION PROBLEMS
    Lai, Kin Keung
    Mishra, Shashi Kant
    Ram, Bhagwat
    [J]. PACIFIC JOURNAL OF OPTIMIZATION, 2021, 17 (01): : 57 - 76
  • [50] A MODIFIED PROJECTED CONJUGATE GRADIENT ALGORITHM FOR UNCONSTRAINED OPTIMIZATION PROBLEMS
    Huang, Shuai
    Wan, Zhong
    Deng, Songhai
    [J]. ANZIAM JOURNAL, 2013, 54 (03): : 143 - 152