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
来源
Computational Optimization and Applications | 2004年 / 28卷
关键词
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 条
  • [31] An efficient modified Polak-Ribiere-Polyak conjugate gradient method with global convergence properties
    Alhawarat, Ahmad
    Salleh, Zabidin
    Mamat, Mustafa
    Rivaie, Mohd
    OPTIMIZATION METHODS & SOFTWARE, 2017, 32 (06) : 1299 - 1312
  • [32] Global convergence of a descent nonlinear conjugate gradient method
    Li, Xiaoyong
    Liu, Hailin
    ICMS2010: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION, VOL 1: ENGINEERING COMPUTATION AND FINITE ELEMENT ANALYSIS, 2010, : 79 - 84
  • [33] Hybrid Riemannian conjugate gradient methods with global convergence properties
    Sakai, Hiroyuki
    Iiduka, Hideaki
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2020, 77 (03) : 811 - 830
  • [34] Hybrid Riemannian conjugate gradient methods with global convergence properties
    Hiroyuki Sakai
    Hideaki Iiduka
    Computational Optimization and Applications, 2020, 77 : 811 - 830
  • [35] A Modified Spectral Conjugate Gradient Method with Global Convergence
    Faramarzi, Parvaneh
    Amini, Keyvan
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2019, 182 (02) : 667 - 690
  • [36] Global Convergence of a Modified PRP Conjugate Gradient Method
    Zhang, Yueqin
    Zheng, Hao
    Zhang, Chuanlin
    INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTATIONAL MODELING AND SIMULATION, 2012, 31 : 986 - 995
  • [37] A Modified Spectral Conjugate Gradient Method with Global Convergence
    Parvaneh Faramarzi
    Keyvan Amini
    Journal of Optimization Theory and Applications, 2019, 182 : 667 - 690
  • [38] A New Class of Conjugate Gradient Coefficient with Global Convergence Properties
    Rivaie, Mohd
    Fauzi, Muhammad
    Mamat, Mustafa
    Mohd, Ismail
    INTERNATIONAL CONFERENCE ON FUNDAMENTAL AND APPLIED SCIENCES 2012 (ICFAS2012), 2012, 1482 : 486 - 491
  • [39] Two Modified Hybrid Conjugate Gradient Methods Based on a Hybrid Secant Equation
    Babaie-Kafaki, Saman
    Mahdavi-Amiri, Nezam
    MATHEMATICAL MODELLING AND ANALYSIS, 2013, 18 (01) : 32 - 52
  • [40] A new class of nonlinear conjugate gradient coefficients with global convergence properties
    Rivaie, Mohd
    Mamat, Mustafa
    June, Leong Wah
    Mohd, Ismail
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (22) : 11323 - 11332