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 条
  • [41] 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
  • [42] On the sufficient descent condition of the Hager-Zhang conjugate gradient methods
    Babaie-Kafaki, Saman
    [J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2014, 12 (03): : 285 - 292
  • [43] On the sufficient descent condition of the Hager-Zhang conjugate gradient methods
    Saman Babaie-Kafaki
    [J]. 4OR, 2014, 12 : 285 - 292
  • [44] The Proof of Sufficient Descent Condition for a New Type of Conjugate Gradient Methods
    Abashar, Abdelrhaman
    Mamat, Mustafa
    Rivaie, Mohd
    Mohd, Ismail
    Omer, Osman
    [J]. PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES, 2014, 1602 : 296 - 303
  • [45] A THREE-TERM CONJUGATE GRADIENT METHOD WITH SUFFICIENT DESCENT PROPERTY FOR UNCONSTRAINED OPTIMIZATION
    Narushima, Yasushi
    Yabe, Hiroshi
    Ford, John A.
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2011, 21 (01) : 212 - 230
  • [46] A Sufficient Descent Hybrid Conjugate Gradient Method and Its Global Convergence for Unconstrained Optimization
    Sun, Zhongbo
    Zhu, Tianxiao
    Gao, Haiyin
    [J]. PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 735 - 739
  • [47] A New Modified Nonlinear Conjugate Gradient Method with Sufficient Descent Property for Unconstrained Optimization
    Fang, Minglei
    Wang, Min
    Ding, Defeng
    Sheng, Yuting
    [J]. Engineering Letters, 2023, 31 (03): : 1036 - 1044
  • [48] A Sufficient Descent HS Conjugate Gradient Method and Its Global Convergence for Unconstrained Optimization
    Xu, Chunling
    Sun, Zhongbo
    [J]. PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 889 - 892
  • [49] Global convergence of a new sufficient descent spectral three-term conjugate gradient class for large-scale optimization
    Eslahchi, M. R.
    Bojari, S.
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2022, 37 (03): : 830 - 843
  • [50] Sufficient Descent Polak-Ribiere-Polyak Conjugate Gradient Algorithm for Large-Scale Box-Constrained Optimization
    Wang, Qiuyu
    Che, Yingtao
    [J]. ABSTRACT AND APPLIED ANALYSIS, 2014,