A new nonmonotone adaptive trust region line search method for unconstrained optimization

被引:1
作者
Wang, Xinyi [1 ]
Ding, Xianfeng [1 ]
Qu, Quan [1 ]
机构
[1] Southwest Petr Univ, Sch Sci, Chengdu, Peoples R China
关键词
Unconstrained optimization; Trust region method; Nonmonotone adaptive; Convergence; RADIUS;
D O I
10.1186/s13362-020-00080-6
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper proposes a new nonmonotone adaptive trust region line search method for solving unconstrained optimization problems, and presents a modified trust region ratio, which obtained more reasonable consistency between the accurate model and the approximate model. The approximation of Hessian matrix is updated by the modified BFGS formula. Trust region radius adopts a new adaptive strategy to overcome additional computational costs at each iteration. The global convergence and superlinear convergence of the method are preserved under suitable conditions. Finally, the numerical results show that the proposed method is very efficient.
引用
收藏
页数:12
相关论文
共 19 条
[1]   A nonmonotone trust-region line search method for large-scale unconstrained optimization [J].
Ahookhosh, Masoud ;
Amini, Keyvan ;
Peyghami, Mohammad Reza .
APPLIED MATHEMATICAL MODELLING, 2012, 36 (01) :478-487
[2]   A Nonmonotone trust region method with adaptive radius for unconstrained optimization problems [J].
Ahookhosh, Masoud ;
Amini, Keyvan .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 60 (03) :411-422
[3]   A line search trust-region algorithm with nonmonotone adaptive radius for a system of nonlinear equations [J].
Amini, Keyvan ;
Shiker, Mushtak A. K. ;
Kimiaei, Morteza .
4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2016, 14 (02) :133-152
[4]  
[Anonymous], 2008, ENV SCI TECHNOLOGY
[5]   Benchmarking optimization software with performance profiles [J].
Dolan, ED ;
Moré, JJ .
MATHEMATICAL PROGRAMMING, 2002, 91 (02) :201-213
[6]   A NONMONOTONE LINE SEARCH TECHNIQUE FOR NEWTON METHOD [J].
GRIPPO, L ;
LAMPARIELLO, F ;
LUCIDI, S .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1986, 23 (04) :707-716
[7]   Incorporating nonmonotone strategies into the trust region method for unconstrained optimization [J].
Gu, Neng-zhu ;
Mo, Jiang-tao .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 55 (09) :2158-2172
[8]   A new class of nonmonotone adaptive trust-region methods for nonlinear equations with box constraints [J].
Kimiaei, Morteza .
CALCOLO, 2017, 54 (03) :769-812
[9]  
[李改弟 LI Gaidi], 2006, [工程数学学报, Chinese Journal of Engineering Mathematics], V23, P843
[10]  
Nocedal J., 1996, Advances in nonlinear programming, P153