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
相关论文
共 50 条
  • [31] Nonmonotone adaptive trust region method based on simple conic model for unconstrained optimization
    Zhao, Lijuan
    Sun, Wenyu
    de Sampaio, Raimundo J. B.
    FRONTIERS OF MATHEMATICS IN CHINA, 2014, 9 (05) : 1211 - 1238
  • [32] NONMONOTONE RETROSPECTIVE CONIC TRUST REGION METHOD FOR UNCONSTRAINED OPTIMIZATION
    Zhao, Lijuan
    Sun, Wenyu
    NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2013, 3 (02): : 309 - 325
  • [33] An efficient nonmonotone trust-region method for unconstrained optimization
    Ahookhosh, Masoud
    Amini, Keyvan
    NUMERICAL ALGORITHMS, 2012, 59 (04) : 523 - 540
  • [34] An efficient nonmonotone trust-region method for unconstrained optimization
    Masoud Ahookhosh
    Keyvan Amini
    Numerical Algorithms, 2012, 59 : 523 - 540
  • [35] Incorporating nonmonotone strategies into the trust region method for unconstrained optimization
    Gu, Neng-zhu
    Mo, Jiang-tao
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 55 (09) : 2158 - 2172
  • [36] An efficient nonmonotone adaptive cubic regularization method with line search for unconstrained optimization problem
    Li, Qun
    Zheng, Bing
    Zheng, Yutao
    APPLIED MATHEMATICS LETTERS, 2019, 98 : 74 - 80
  • [37] A nonmonotone line search method and its convergence for unconstrained optimization
    Cui, Zhaocheng
    Yang, Zhenqi
    JOURNAL OF VIBRATION AND CONTROL, 2013, 19 (04) : 517 - 520
  • [38] A TRUNCATED NEWTON METHOD WITH NONMONOTONE LINE SEARCH FOR UNCONSTRAINED OPTIMIZATION
    GRIPPO, L
    LAMPARIELLO, F
    LUCIDI, S
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1989, 60 (03) : 401 - 419
  • [39] A modified nonmonotone trust region line search method
    Saeed Rezaee
    Saman Babaie-Kafaki
    Journal of Applied Mathematics and Computing, 2018, 57 : 421 - 436
  • [40] A modified nonmonotone trust region line search method
    Rezaee, Saeed
    Babaie-Kafaki, Saman
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2018, 57 (1-2) : 421 - 436