The BFGS method with exact line searches fails for non-convex objective functions

被引：96
|
作者：
Mascarenhas, WF [1 ]
机构：
[1] Univ Fed Mato Grosso do Sul, Dept Comp & Stat, Campo Grande, Brazil
来源：
MATHEMATICAL PROGRAMMING | 2004年 / 99卷 / 01期
关键词：
D O I：
10.1007/s10107-003-0421-7
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
This work shows that the BFGS method and other methods in the Broyden class, with exact line searches, may fail for non-convex objective functions.
引用
下载
收藏
页码：49 / 61
页数：13
相关论文
共 50 条
  • [1] The BFGS method with exact line searches fails for non-convex objective functions
    Walter F. Mascarenhas
    Mathematical Programming, 2004, 99 : 49 - 61
  • [2] A globally convergent BFGS method with nonmonotone line search for non-convex minimization
    Xiao, Yunhai
    Sun, Huijuan
    Wang, Zhiguo
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 230 (01) : 95 - 106
  • [3] A Nonmonotone Modified BFGS Method for Non-convex Minimization
    Li, Tingfeng
    Liu, Zhiyuan
    Yan, Shenghui
    MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 4023 - 4026
  • [4] A note on "A globally convergent BFGS method with nonmonotone line search for non-convex minimization"
    Zhang, Li
    Chen, Xinlong
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (02) : 764 - 766
  • [5] A Modified Non-Monotone BFGS Method for Non-Convex Unconstrained Optimization
    Liu, Liying
    Yao, Shengwei
    Wei, Zengxin
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2014, 31 (05)
  • [6] Convergence Rates for the Stochastic Gradient Descent Method for Non-Convex Objective Functions
    Fehrman, Benjamin
    Gess, Benjamin
    Jentzen, Arnulf
    JOURNAL OF MACHINE LEARNING RESEARCH, 2020, 21
  • [7] Convergence rates for the stochastic gradient descent method for non-convex objective functions
    Fehrman, Benjamin
    Gess, Benjamin
    Jentzen, Arnulf
    Journal of Machine Learning Research, 2020, 21
  • [8] Global convergence of a modified limited memory BFGS method for non-convex minimization
    Yun-hai Xiao
    Ting-feng Li
    Zeng-xin Wei
    Acta Mathematicae Applicatae Sinica, English Series, 2013, 29 : 555 - 566
  • [9] Global Convergence of a Modified Limited Memory BFGS Method for Non-convex Minimization
    Xiao, Yun-hai
    Li, Ting-feng
    Wei, Zeng-xin
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2013, 29 (03): : 555 - 566
  • [10] Global Convergence of a Modified Limited Memory BFGS Method for Non-convex Minimization
    Yun-hai XIAO
    Ting-feng
    Zeng-xin WEI
    Acta Mathematicae Applicatae Sinica, 2013, 29 (03) : 555 - 566
12345