Global Convergence Properties of Nonlinear Conjugate Gradient Methods with Modified Secant Condition

被引:0
|
作者
Hiroshi Yabe
Masahiro Takano
机构
[1] Tokyo University of Science,Department of Mathematical Information Science
[2] National Statistics Center,undefined
关键词
unconstrained optimization; conjugate gradient method; line search; global convergence; modified secant condition;
D O I
暂无
中图分类号
学科分类号
摘要
Conjugate gradient methods are appealing for large scale nonlinear optimization problems. Recently, expecting the fast convergence of the methods, Dai and Liao (2001) used secant condition of quasi-Newton methods. In this paper, we make use of modified secant condition given by Zhang et al. (1999) and Zhang and Xu (2001) and propose a new conjugate gradient method following to Dai and Liao (2001). It is new features that this method takes both available gradient and function value information and achieves a high-order accuracy in approximating the second-order curvature of the objective function. The method is shown to be globally convergent under some assumptions. Numerical results are reported.
引用
收藏
页码:203 / 225
页数:22
相关论文
共 50 条
  • [1] Global convergence properties of nonlinear conjugate gradient methods with modified secant condition
    Yabe, H
    Takano, M
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2004, 28 (02) : 203 - 225
  • [2] New conjugate gradient methods based on the modified secant condition
    Jabbar, Hawraz N.
    Al-Arbo, Ali A.
    Laylani, Yoksal A.
    Khudhur, Hisham M.
    Hassan, Basim Abbas
    JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2025, 28 (01) : 19 - 30
  • [3] GUARANTEED DESCENT CONJUGATE GRADIENT METHODS WITH MODIFIED SECANT CONDITION
    Li, Shishun
    Huang, Zhengda
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2008, 4 (04) : 739 - 755
  • [4] Global convergence of some modified PRP nonlinear conjugate gradient methods
    Dai, Zhi-feng
    Tian, Bo-Shi
    OPTIMIZATION LETTERS, 2011, 5 (04) : 615 - 630
  • [5] Global convergence of some modified PRP nonlinear conjugate gradient methods
    Zhi-feng Dai
    Bo-Shi Tian
    Optimization Letters, 2011, 5 : 615 - 630
  • [6] Some nonlinear conjugate gradient methods with sufficient descent condition and global convergence
    Xiao Liang Dong
    Hongwei Liu
    Yin Ling Xu
    Xi Mei Yang
    Optimization Letters, 2015, 9 : 1421 - 1432
  • [7] Some nonlinear conjugate gradient methods with sufficient descent condition and global convergence
    Dong, Xiao Liang
    Liu, Hongwei
    Xu, Yin Ling
    Yang, Xi Mei
    OPTIMIZATION LETTERS, 2015, 9 (07) : 1421 - 1432
  • [8] A Modified NPRP Nonlinear Conjugate Gradient Method with Global Convergence Properties
    Alhawarat, A.
    Mustafa, M.
    Ismail, M.
    Zabidin, S.
    MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2016, 10 : 91 - 101
  • [9] Preconditioned Nonlinear Conjugate Gradient methods based on a modified secant equation
    Caliciotti, Andrea
    Fasano, Giovanni
    Roma, Massimo
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 318 : 196 - 214
  • [10] Convergence properties of nonlinear conjugate gradient methods
    Dai, YH
    Han, JY
    Liu, GH
    Sun, DF
    Yin, HX
    Yuan, YX
    SIAM JOURNAL ON OPTIMIZATION, 2000, 10 (02) : 345 - 358