The superlinear convergence of a modified BFGS-type method for unconstrained optimization

被引:114
|
作者
Wei, ZX [1 ]
Yu, GH [1 ]
Yuan, GL [1 ]
Lian, ZG [1 ]
机构
[1] Guangxi Univ, Dept Math & Informat Sci, Nanning 530004, Guangxi, Peoples R China
关键词
unconstrained optimization; quasi-Newton method; superlinear convergence;
D O I
10.1023/B:COAP.0000044184.25410.39
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The BFGS method is the most effective of the quasi-Newton methods for solving unconstrained optimization problems. Wei, Li, and Qi [6] have proposed some modified BFGS methods based on the new quasi-Newton equation B(k+1)s(k)=y(k)*, where y(k)* is the sum of y(k) and A(k)s(k), and A(k) is some matrix. The average performance of Algorithm 4.3 in [16] is better than that of the BFGS method, but its superlinear convergence is still open. This article proves the superlinear convergence of Algorithm 4.3 under some suitable conditions.
引用
收藏
页码:315 / 332
页数:18
相关论文
共 50 条
  • [21] An adaptive scaled BFGS method for unconstrained optimization
    Andrei, Neculai
    NUMERICAL ALGORITHMS, 2018, 77 (02) : 413 - 432
  • [22] A modified scaled memoryless BFGS preconditioned conjugate gradient method for unconstrained optimization
    Babaie-Kafaki, Saman
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2013, 11 (04): : 361 - 374
  • [23] A modified scaled memoryless BFGS preconditioned conjugate gradient method for unconstrained optimization
    Saman Babaie-Kafaki
    4OR, 2013, 11 : 361 - 374
  • [24] MODIFIED LIMITED MEMORY BFGS METHOD WITH NONMONOTONE LINE SEARCH FOR UNCONSTRAINED OPTIMIZATION
    Yuan, Gonglin
    Wei, Zengxin
    Wu, Yanlin
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2010, 47 (04) : 767 - 788
  • [25] An adaptive sizing BFGS method for unconstrained optimization
    Hao Liu
    Jianfeng Shao
    Haijun Wang
    Baoxian Chang
    Calcolo, 2015, 52 : 233 - 244
  • [26] A Modified q-BFGS Algorithm for Unconstrained Optimization
    Lai, Kin Keung
    Mishra, Shashi Kant
    Sharma, Ravina
    Sharma, Manjari
    Ram, Bhagwat
    MATHEMATICS, 2023, 11 (06)
  • [27] A modified BFGS method and its superlinear convergence in nonconvex minimization with general line search rule
    Guo Q.
    Liu J.-G.
    Wang D.-H.
    Journal of Applied Mathematics and Computing, 2008, 28 (1-2) : 435 - 446
  • [28] An adaptive scaled BFGS method for unconstrained optimization
    Neculai Andrei
    Numerical Algorithms, 2018, 77 : 413 - 432
  • [29] An adaptive sizing BFGS method for unconstrained optimization
    Liu, Hao
    Shao, Jianfeng
    Wang, Haijun
    Chang, Baoxian
    CALCOLO, 2015, 52 (02) : 233 - 244
  • [30] Superlinear convergence of Broyden's method and BFGS algorithm using Kantorovich-type assumptions
    Lui, S. H.
    Nataj, Sarah
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2021, 385