A nonmonotone Broyden method for unconstrained optimization

被引：1
|
作者：
Liu, GH
Han, LX
Jing, LL
机构：
[1] Northwestern Univ, Dept Ind Engn & Management Sci, Evanston, IL 60208 USA
[2] Univ Connecticut, Dept Math, Storrs, CT 06269 USA
[3] Beijing Forestry Univ, Coll Econ & Management, Beijing 100083, Peoples R China
来源：
OPTIMIZATION METHODS & SOFTWARE | 2001年 / 15卷 / 02期
关键词：
broyden method; nonmonotone line search; nonlinear optimization; global convergence;
D O I：
10.1080/10556780108805815
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
In this paper, a nonmonotone Broyden method for unconstrained optimization is proposed and its global convergence is analyzed. Numerical results show that the proposed nonmonotone method is competitive with its monotone counterpart. In particular, our numerical experiments show that nonmonotone strategies can sometimes improve the performance of the Broyden method.
引用
收藏
页码：153 / 171
页数：19
相关论文
共 50 条
  • [1] Global convergence of a nonmonotone Broyden family method for nonconvex unconstrained minimization
    Yuan, Gonglin
    Wang, Zhan
    Li, Pengyuan
    COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (06):
  • [2] Global convergence of a nonmonotone Broyden family method for nonconvex unconstrained minimization
    Gonglin Yuan
    Zhan Wang
    Pengyuan Li
    Computational and Applied Mathematics, 2022, 41
  • [3] A nonmonotone trust region method for unconstrained optimization
    Mo, JT
    Zhang, KC
    Wei, ZX
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 171 (01) : 371 - 384
  • [4] A nonmonotone inexact Newton method for unconstrained optimization
    Gao, Huan
    Zhang, Hai-Bin
    Li, Zhi-Bao
    Tadjouddine, Emmanuel
    OPTIMIZATION LETTERS, 2017, 11 (05) : 947 - 965
  • [5] A nonmonotone inexact Newton method for unconstrained optimization
    Huan Gao
    Hai-Bin Zhang
    Zhi-Bao Li
    Emmanuel Tadjouddine
    Optimization Letters, 2017, 11 : 947 - 965
  • [6] A nonmonotone memory gradient method for unconstrained optimization
    Narushima, Yasushi
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 2007, 50 (01) : 31 - 45
  • [7] A nonmonotone hybrid conjugate gradient method for unconstrained optimization
    Li, Wenyu
    Yang, Yueting
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2015,
  • [8] A nonmonotone hybrid conjugate gradient method for unconstrained optimization
    Wenyu Li
    Yueting Yang
    Journal of Inequalities and Applications, 2015
  • [9] Adaptive nonmonotone line search method for unconstrained optimization
    Qunyan Zhou
    Wenyu Sun
    Frontiers of Mathematics in China, 2008, 3 : 133 - 148
  • [10] Adaptive nonmonotone line search method for unconstrained optimization
    Zhou, Qunyan
    Sun, Wenyu
    FRONTIERS OF MATHEMATICS IN CHINA, 2008, 3 (01) : 133 - 148
12345