On the global convergence of the BFGS method or nonconvex unconstrained optimization problems

被引:174
|
作者
Li, DH [1 ]
Fukushima, M
机构
[1] Hunan Univ, Dept Appl Math, Changsha 410082, Peoples R China
[2] Kyoto Univ, Grad Sch Informat, Dept Appl Math & Phys, Kyoto 6068501, Japan
关键词
unconstrained optimization; BFGS method; global convergence;
D O I
10.1137/S1052623499354242
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper is concerned with the open problem of whether the BFGS method with inexact line search converges globally when applied to nonconvex unconstrained optimization problems. We propose a cautious BFGS update and prove that the method with either a Wolfe-type or an Armijo-type line search converges globally if the function to be minimized has Lipschitz continuous gradients.
引用
收藏
页码:1054 / 1064
页数:11
相关论文
共 50 条
  • [1] An adaptive projection BFGS method for nonconvex unconstrained optimization problems
    Yuan, Gonglin
    Zhao, Xiong
    Liu, Kejun
    Chen, Xiaoxuan
    [J]. NUMERICAL ALGORITHMS, 2024, 95 (04) : 1747 - 1767
  • [2] An adaptive projection BFGS method for nonconvex unconstrained optimization problems
    Gonglin Yuan
    Xiong Zhao
    Kejun Liu
    Xiaoxuan Chen
    [J]. Numerical Algorithms, 2024, 95 : 1747 - 1767
  • [3] The Global Convergence of Self-Scaling BFGS Algorithm with Nonmonotone Line Search for Unconstrained Nonconvex Optimization Problems
    Hong Xia YIN
    Dong Lei DU
    [J]. Acta Mathematica Sinica,English Series, 2007, 23 (07) : 1233 - 1240
  • [4] The global convergence of self-scaling BFGS algorithm with nonmonotone line search for unconstrained nonconvex optimization problems
    Yin, Hong Xia
    Du, Dong Lei
    [J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2007, 23 (07) : 1233 - 1240
  • [5] The Global Convergence of Self-Scaling BFGS Algorithm with Nonmonotone Line Search for Unconstrained Nonconvex Optimization Problems
    Hong Xia Yin
    Dong Lei Du
    [J]. Acta Mathematica Sinica, English Series, 2007, 23 : 1233 - 1240
  • [6] A Nonmonotone Modified BFGS Algorithm for Nonconvex Unconstrained Optimization Problems
    Amini, Keyvan
    Bahrami, Somayeh
    Amiri, Shadi
    [J]. FILOMAT, 2016, 30 (05) : 1283 - 1296
  • [7] Global convergence of a BFGS-type algorithm for nonconvex multiobjective optimization problems
    Prudente, L. F.
    Souza, D. R.
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2024, 88 (03) : 719 - 757
  • [8] The global convergence of a modified BFGS method for nonconvex functions
    Yuan, Gonglin
    Sheng, Zhou
    Wang, Bopeng
    Hu, Wujie
    Li, Chunnian
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 327 : 274 - 294
  • [9] A Riemannian BFGS Method for Nonconvex Optimization Problems
    Huang, Wen
    Absil, P. -A.
    Gallivan, Kyle A.
    [J]. NUMERICAL MATHEMATICS AND ADVANCED APPLICATIONS (ENUMATH 2015), 2016, 112 : 627 - 634
  • [10] Criteria for unconstrained global optimization in nonconvex problems
    Demidenko, Eugene
    [J]. NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, 2007, 936 : 147 - 150