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 条
  • [31] Convergence Analysis of Nonlinear Conjugate Gradient Methods
    Dai, Yuhong
    OPTIMIZATION AND REGULARIZATION FOR COMPUTATIONAL INVERSE PROBLEMS AND APPLICATIONS, 2010, : 157 - 181
  • [32] Global convergence of a family of conjugate gradient methods
    Yu, Hongxia
    Du, Xuewu
    Gongcheng Shuxue Xuebao/Chinese Journal of Engineering Mathematics, 1998, 15 (03): : 69 - 73
  • [33] Global Convergence Properties of Conjugate Gradient Methods for Optimal Control Problems
    Chen Xuesong
    Cai Shuting
    PROCEEDINGS OF THE 35TH CHINESE CONTROL CONFERENCE 2016, 2016, : 2542 - 2547
  • [34] Two modified spectral conjugate gradient methods and their global convergence for unconstrained optimization
    Sun, Zhongbo
    Li, Hongyang
    Wang, Jing
    Tian, Yantao
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2018, 95 (10) : 2082 - 2099
  • [35] Two Modified PRP Conjugate Gradient Methods and Their Global Convergence for Unconstrained Optimization
    Sun Zhongbo
    Cao Xue
    Guo Yingying
    Ge Yuncheng
    Sun Yue
    2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 7896 - 790
  • [36] Accelerated hybrid conjugate gradient algorithm with modified secant condition for unconstrained optimization
    Andrei, Neculai
    NUMERICAL ALGORITHMS, 2010, 54 (01) : 23 - 46
  • [37] Accelerated hybrid conjugate gradient algorithm with modified secant condition for unconstrained optimization
    Neculai Andrei
    Numerical Algorithms, 2010, 54 : 23 - 46
  • [38] Two new conjugate gradient methods based on modified secant equations
    Babaie-Kafaki, Saman
    Ghanbari, Reza
    Mandavi-Amiri, Nezam
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 234 (05) : 1374 - 1386
  • [39] The Global Convergence Properties of a Conjugate Gradient Method
    Omer, Osman
    Mamat, Mustafa
    Abashar, Abdelrhaman
    Rivaie, Mohd
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES, 2014, 1602 : 286 - 295