A conjugate gradient method with sufficient descent property

被引:0
|
作者
Hao Liu
Haijun Wang
Xiaoyan Qian
Feng Rao
机构
[1] Nanjing Tech University,College of Sciences
[2] China University of Mining and Technology,College of Sciences
来源
Numerical Algorithms | 2015年 / 70卷
关键词
Conjugate gradient method; Descent direction; Memoryless quasi-Newton method; Global convergence; 90C30; 65K05;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, a new nonlinear conjugate gradient method is proposed, whose search direction can be viewed as a simple approximation to that of the memoryless BFGS method. The search direction of the proposed method satisfies the sufficient descent property regardless of line search. Global convergence properties of the new method are explored on uniformly convex functions and general functions with the standard Wolfe line search. Numerical experiments are done to test the efficiency of the new method, which implies the new method is promising.
引用
收藏
页码:269 / 286
页数:17
相关论文
共 50 条
  • [21] A modified nonlinear Polak–Ribière–Polyak conjugate gradient method with sufficient descent property
    Xiaoliang Dong
    [J]. Calcolo, 2020, 57
  • [22] A sufficient descent conjugate gradient method and its global convergence
    Cheng, Yunlong
    Mou, Qiong
    Pan, Xianbing
    Yao, Shengwei
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2016, 31 (03): : 577 - 590
  • [23] A sufficient descent conjugate gradient method for impulse noise removal
    Gao, Peiting
    Wu, Yongfei
    [J]. SCIENCEASIA, 2024, 50 (01):
  • [24] A New Conjugate Gradient Method for Unconstrained Optimization with Sufficient Descent
    Yussoff, Nurul Hajar Mohd
    Mamat, Mustafa
    Rivaie, Mohd
    Mohd, Ismail
    [J]. PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES, 2014, 1602 : 514 - 519
  • [25] AN EIGENVALUE STUDY ON THE SUFFICIENT DESCENT PROPERTY OF A MODIFIED POLAK-RIBIERE-POLYAK CONJUGATE GRADIENT METHOD
    Kafaki, S. Babaie
    [J]. BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2014, 40 (01) : 235 - 242
  • [26] A Sufficient Descent Property to Improving a Three-Term Conjugate Gradient Algorithm
    Al-Naemi, Ghada M.
    Saeed, Firas Mahmood
    [J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (03): : 1254 - 1264
  • [27] Another improved Wei-Yao-Liu nonlinear conjugate gradient method with sufficient descent property
    Dai, Zhifeng
    Wen, Fenghua
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (14) : 7421 - 7430
  • [28] A New Sufficient Descent Conjugate Gradient Method with Exact Line Search
    Idalisa, Nur
    Rivaie, Mohd
    Fadhilah, Nurul Hafawati
    Nasir, Mohd Agos Salim
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES AND TECHNOLOGY 2018 (MATHTECH 2018): INNOVATIVE TECHNOLOGIES FOR MATHEMATICS & MATHEMATICS FOR TECHNOLOGICAL INNOVATION, 2019, 2184
  • [29] Sufficient Descent Riemannian Conjugate Gradient Methods
    Hiroyuki Sakai
    Hideaki Iiduka
    [J]. Journal of Optimization Theory and Applications, 2021, 190 : 130 - 150
  • [30] Sufficient Descent Riemannian Conjugate Gradient Methods
    Sakai, Hiroyuki
    Iiduka, Hideaki
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2021, 190 (01) : 130 - 150