A modified BFGS method and its superlinear convergence in nonconvex minimization with general line search rule

被引：10
|
作者：
Guo Q. [1 ]
Liu J.-G. [2 ]
Wang D.-H. [3 ]
机构：
[1] School of Science, Dalian Nationalities University
[2] Institute of System Engineering, Dalian University of Technology
[3] Harbin Normal University
来源：
Journal of Applied Mathematics and Computing | 2008年 / 28卷 / 1-2期
关键词：
BFGS algorithm; Global convergence; Non-convex function; Quasi-Newton method; Unconstrained programme;
D O I：
10.1007/s12190-008-0117-5
中图分类号：
学科分类号：
摘要：
In this paper, a modification of the BFGS algorithm for unconstrained nonconvex optimization is proposed. The idea of the algorithm is to modify the approximate Hessian matrix for obtaining the descent direction and guaranteeing the efficacious of the new quasi-Newton iteration equation Bk+1 sk =yk, where yk is the sum of yk and tk||g(xk)||sk. The global convergence property of the algorithm associated with the general line search rule is prove. © 2008 Korean Society for Computational and Applied Mathematics.
引用
收藏
页码：435 / 446
页数：11
相关论文
共 50 条
  • [31] A BFGS-SQP method for nonsmooth, nonconvex, constrained optimization and its evaluation using relative minimization profiles
    Curtis, Frank E.
    Mitchell, Tim
    Overton, Michael L.
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2017, 32 (01): : 148 - 181
  • [32] New BFGS method for unconstrained optimization problem based on modified Armijo line search
    Wan, Zhong
    Teo, Kok Lay
    Shen, XianLong
    Hu, ChaoMing
    [J]. OPTIMIZATION, 2014, 63 (02) : 285 - 304
  • [33] Convergence analysis of a modified BFGS method on convex minimizations
    Gonglin Yuan
    Zengxin Wei
    [J]. Computational Optimization and Applications, 2010, 47 : 237 - 255
  • [34] SUPERLINEAR CONVERGENCE OF THE DFP ALGORITHM WITHOUT EXACT LINE SEARCH
    濮定国
    [J]. Acta Mathematicae Applicatae Sinica, 2001, (03) : 430 - 432
  • [35] Superlinear convergence of the DFP algorithm without exact line search
    Pu Dingguo
    [J]. Acta Mathematicae Applicatae Sinica, 2001, 17 (3) : 430 - 432
  • [36] Global convergence of BFGS and PRP methods under a modified weak Wolfe-Powell line search
    Yuan, Gonglin
    Wei, Zengxin
    Lu, Xiwen
    [J]. APPLIED MATHEMATICAL MODELLING, 2017, 47 : 811 - 825
  • [37] Convergence analysis of a modified BFGS method on convex minimizations
    Yuan, Gonglin
    Wei, Zengxin
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2010, 47 (02) : 237 - 255
  • [38] Convergence properties of a modified BFGS algorithm for minimization with Armijo-Goldstein steplengths)
    Deng, NY
    Li, ZF
    [J]. JOURNAL OF COMPUTATIONAL MATHEMATICS, 1999, 17 (06) : 645 - 652
  • [39] Global Convergence of a Modified Two-Parameter Scaled BFGS Method with Yuan-Wei-Lu Line Search for Unconstrained Optimization
    Li, Pengyuan
    Wang, Zhan
    Luo, Dan
    Pham, Hongtruong
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [40] A Nonmonotone Modified BFGS Method for Non-convex Minimization
    Li, Tingfeng
    Liu, Zhiyuan
    Yan, Shenghui
    [J]. MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 4023 - 4026
12345