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 条
  • [1] A conjugate gradient algorithm for large-scale unconstrained optimization problems and nonlinear equations
    Gonglin Yuan
    Wujie Hu
    [J]. Journal of Inequalities and Applications, 2018
  • [2] New nonlinear conjugate gradient formulas for large-scale unconstrained optimization problems
    Wei, Zengxin
    Li, Guoyin
    Qi, Liqun
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 179 (02) : 407 - 430
  • [3] A subspace conjugate gradient algorithm for large-scale unconstrained optimization
    Yang, Yueting
    Chen, Yuting
    Lu, Yunlong
    [J]. NUMERICAL ALGORITHMS, 2017, 76 (03) : 813 - 828
  • [4] A subspace conjugate gradient algorithm for large-scale unconstrained optimization
    Yueting Yang
    Yuting Chen
    Yunlong Lu
    [J]. Numerical Algorithms, 2017, 76 : 813 - 828
  • [5] An adaptive conjugate gradient algorithm for large-scale unconstrained optimization
    Andrei, Neculai
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2016, 292 : 83 - 91
  • [6] A three-term conjugate gradient algorithm for large-scale unconstrained optimization problems
    Deng, Songhai
    Wan, Zhong
    [J]. APPLIED NUMERICAL MATHEMATICS, 2015, 92 : 70 - 81
  • [7] A descent nonlinear conjugate gradient method for large-scale unconstrained optimization
    Yu, Gaohang
    Zhao, Yanlin
    Wei, Zengxin
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2007, 187 (02) : 636 - 643
  • [8] A conjugate gradient algorithm for large-scale nonlinear equations and image restoration problems
    Yuan, Gonglin
    Li, Tingting
    Hu, Wujie
    [J]. APPLIED NUMERICAL MATHEMATICS, 2020, 147 : 129 - 141
  • [9] A conjugate gradient algorithm for large-scale nonlinear equations and image restoration problems
    Yuan, Gonglin
    Li, Tingting
    Hu, Wujie
    [J]. Applied Numerical Mathematics, 2020, 147 : 129 - 141
  • [10] A nonmonotone scaled conjugate gradient algorithm for large-scale unconstrained optimization
    Ou, Yigui
    Zhou, Xin
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2018, 95 (11) : 2212 - 2228