A family of hybrid conjugate gradient methods for unconstrained optimization

被引:28
|
作者
Dai, YH [1 ]
机构
[1] Chinese Acad Sci, Acad Math & Syst Sci, Inst Computat Math & Sci Engn Comp, State Key Lab Sci & Engn Comp, Beijing 100080, Peoples R China
关键词
unconstrained optimization; conjugate gradient method; line search; descent property; global convergence;
D O I
10.1090/S0025-5718-03-01491-1
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Conjugate gradient methods are an important class of methods for unconstrained optimization, especially for large-scale problems. Recently, they have been much studied. This paper proposes a three-parameter family of hybrid conjugate gradient methods. Two important features of the family are that (i) it can avoid the propensity of small steps, namely, if a small step is generated away from the solution point, the next search direction will be close to the negative gradient direction; and (ii) its descent property and global convergence are likely to be achieved provided that the line search satisfies the Wolfe conditions. Some numerical results with the family are also presented.
引用
收藏
页码:1317 / 1328
页数:12
相关论文
共 50 条
  • [1] Hybrid conjugate gradient methods for unconstrained optimization
    Mo, Jiangtao
    Gu, Nengzhu
    Wei, Zengxin
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2007, 22 (02): : 297 - 307
  • [2] A new family of conjugate gradient methods for unconstrained optimization
    Li, Ming
    Liu, Hongwei
    Liu, Zexian
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2018, 58 (1-2) : 219 - 234
  • [3] A new family of conjugate gradient methods for unconstrained optimization
    Ming Li
    Hongwei Liu
    Zexian Liu
    [J]. Journal of Applied Mathematics and Computing, 2018, 58 : 219 - 234
  • [4] A new hybrid conjugate gradient method of unconstrained optimization methods
    Nasreddine, Chenna
    Badreddine, Sellami
    Mohammed, Belloufi
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (04)
  • [5] A new family of conjugate gradient methods to solve unconstrained optimization problems
    Hassan, Basim A.
    Abdullah, Zeyad M.
    Hussein, Saif A.
    [J]. JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2022, 43 (04): : 811 - 820
  • [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] Hybrid Conjugate Gradient Algorithm for Unconstrained Optimization
    Andrei, N.
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2009, 141 (02) : 249 - 264
  • [8] Hybrid Conjugate Gradient Algorithm for Unconstrained Optimization
    N. Andrei
    [J]. Journal of Optimization Theory and Applications, 2009, 141 : 249 - 264
  • [9] A family of accelerated hybrid conjugate gradient method for unconstrained optimization and image restoration
    Wu, Xiaodi
    Ye, Xiaomin
    Han, Daolan
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (04) : 2677 - 2699
  • [10] A New Family of Conjugate Gradient Methods for Small-Scale Unconstrained Optimization
    Jusoh, Ibrahim
    Mamat, Mustafa
    Rivaie, Mohd
    [J]. PROCEEDINGS OF THE 20TH NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM20): RESEARCH IN MATHEMATICAL SCIENCES: A CATALYST FOR CREATIVITY AND INNOVATION, PTS A AND B, 2013, 1522 : 1360 - 1365