Conjugate Gradient Methods with Sufficient Descent Condition for Large-scale Unconstrained Optimization

被引:0
|
作者
Ling, Mei Mei [1 ]
Leong, Wah June [1 ]
机构
[1] Univ Putra Malaysia, Fac Sci, Dept Math, Serdang, Selangor, Malaysia
关键词
sufficient descent condition; conjugate gradient method; large-scale unconstrained optimization; CONVERGENCE PROPERTIES; GLOBAL CONVERGENCE;
D O I
10.1063/1.4903647
中图分类号
O59 [应用物理学];
学科分类号
摘要
In this paper, we make a modification to the standard conjugate gradient method so that its search direction satisties the sufficient descent condition. We prove that the modified conjugate gradient method is globally convergent under Annijo line search. Numerical results show that the proposed conjugate gradient method is efficient compared to some of its standard counterparts for large-scale unconstrained optimization.
引用
收藏
页码:629 / 633
页数:5
相关论文
共 50 条
  • [1] Nonlinear Conjugate Gradient Methods with Sufficient Descent Condition for Large-Scale Unconstrained Optimization
    Zhang, Jianguo
    Xiao, Yunhai
    Wei, Zengxin
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2009, 2009
  • [2] Spectral conjugate gradient methods with sufficient descent property for large-scale unconstrained optimization
    Yu, Gaohang
    Guan, Lutai
    Chen, Wufan
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2008, 23 (02): : 275 - 293
  • [3] Sufficient descent conjugate gradient methods for large-scale optimization problems
    Zheng, Xiuyun
    Liu, Hongwei
    Lu, Aiguo
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (16) : 3436 - 3447
  • [4] 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
  • [5] NONLINEAR CONJUGATE GRADIENT METHODS WITH SUFFICIENT DESCENT PROPERTIES FOR UNCONSTRAINED OPTIMIZATION
    Nakamura, Wataru
    Narushima, Yasushi
    Yabe, Hiroshi
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2013, 9 (03) : 595 - 619
  • [6] A New Family Sufficient Descent Conjugate Gradient Methods for Unconstrained Optimization
    Sun, Zhongbo
    Zhu, Tianxiao
    Weng, Shiyou
    Gao, Haiyin
    [J]. PROCEEDINGS OF THE 31ST CHINESE CONTROL CONFERENCE, 2012, : 2532 - 2536
  • [7] Modified nonlinear conjugate gradient methods with sufficient descent property for large-scale optimization problems
    Yuan, Gonglin
    [J]. OPTIMIZATION LETTERS, 2009, 3 (01) : 11 - 21
  • [8] Modified nonlinear conjugate gradient methods with sufficient descent property for large-scale optimization problems
    Gonglin Yuan
    [J]. Optimization Letters, 2009, 3 : 11 - 21
  • [9] Modified nonlinear conjugate gradient method with sufficient descent condition for unconstrained optimization
    Jinkui Liu
    Shaoheng Wang
    [J]. Journal of Inequalities and Applications, 2011
  • [10] Modified nonlinear conjugate gradient method with sufficient descent condition for unconstrained optimization
    Liu, Jinkui
    Wang, Shaoheng
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2011, : 1 - 12