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 条
[41]   A nonmonotone trust region method based on simple conic models for unconstrained optimization [J].
Zhou, Qunyan ;
Zhou, Fen ;
Cao, Fengxue .
APPLIED MATHEMATICS AND COMPUTATION, 2013, 225 :295-305
[42]   MODIFIED LIMITED MEMORY BFGS METHOD WITH NONMONOTONE LINE SEARCH FOR UNCONSTRAINED OPTIMIZATION [J].
Yuan, Gonglin ;
Wei, Zengxin ;
Wu, Yanlin .
JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2010, 47 (04) :767-788
[43]   A New Nonmonotone Adaptive Retrospective Trust Region Method for Unconstrained Optimization Problems [J].
Tarzanagh, D. Ataee ;
Peyghami, M. Reza ;
Bastin, F. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2015, 167 (02) :676-692
[44]   A Filter and Nonmonotone Adaptive Trust Region Line Search Method for Unconstrained Optimization [J].
Qu, Quan ;
Ding, Xianfeng ;
Wang, Xinyi .
SYMMETRY-BASEL, 2020, 12 (04)
[45]   A New Search Direction for Broyden's Family Method in Solving Unconstrained Optimization Problems [J].
Ibrahim, Mohd Asrul Hery ;
Abdullah, Zailani ;
Razik, Mohd Ashlyzan ;
Herawan, Tutut .
RECENT ADVANCES ON SOFT COMPUTING AND DATA MINING, 2017, 549 :62-70
[46]   Nonmonotone line searches for unconstrained multiobjective optimization problems [J].
Kanako Mita ;
Ellen H. Fukuda ;
Nobuo Yamashita .
Journal of Global Optimization, 2019, 75 :63-90
[47]   A nonmonotone trust region algorithm for unconstrained nonsmooth optimization [J].
柯小伍 ;
刘光辉 ;
徐大川 .
Chinese Science Bulletin, 1996, (03) :197-201
[48]   Nonmonotone trust region algorithm for unconstrained optimization problems [J].
Wu Qing-jun .
APPLIED MATHEMATICS AND COMPUTATION, 2010, 217 (08) :4274-4281
[49]   A new nonmonotone line search technique for unconstrained optimization [J].
Yu, Zhensheng ;
Pu, Dingguo .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 219 (01) :134-144
[50]   A nonmonotone trust region algorithm for unconstrained nonsmooth optimization [J].
Ke, XW ;
Liu, GH ;
Xu, DC .
CHINESE SCIENCE BULLETIN, 1996, 41 (03) :197-201
12345