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

被引:0
|
作者
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 条
  • [41] A randomized nonmonotone adaptive trust region method based on the simulated annealing strategy for unconstrained optimization
    Babaie-Kafaki, Saman
    Rezaee, Saeed
    INTERNATIONAL JOURNAL OF INTELLIGENT COMPUTING AND CYBERNETICS, 2019, 12 (03) : 389 - 399
  • [42] A new trust region method with adaptive radius for unconstrained optimization
    Cui, Zhaocheng
    Wu, Boying
    OPTIMIZATION METHODS & SOFTWARE, 2012, 27 (03): : 419 - 429
  • [43] A New Nonmonotone Trust Region Barzilai-Borwein Method for Unconstrained Optimization Problems
    Xing Li
    Wen-li Dong
    Zheng Peng
    Acta Mathematicae Applicatae Sinica, English Series, 2021, 37 : 166 - 175
  • [44] A New Nonmonotone Trust Region Barzilai-Borwein Method for Unconstrained Optimization Problems
    Xing LI
    Wen-li DONG
    Zheng PENG
    Acta Mathematicae Applicatae Sinica, 2021, 37 (01) : 166 - 175
  • [45] A New Nonmonotone Trust Region Barzilai-Borwein Method for Unconstrained Optimization Problems
    Li, Xing
    Dong, Wen-li
    Peng, Zheng
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2021, 37 (01): : 166 - 175
  • [46] A new nonmonotone trust-region method of conic model for solving unconstrained optimization
    Ji, Ying
    Li, Yijun
    Zhang, Kecun
    Zhang, Xinli
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 233 (08) : 1746 - 1754
  • [47] A nonmonotone trust-region method of conic model for unconstrained optimization
    Qu, Shao-Jian
    Zhang, Ke-Cun
    Zhang, Jian
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 220 (1-2) : 119 - 128
  • [48] A Nonmonotone Trust Region Method for Unconstrained Optimization Problems on Riemannian Manifolds
    Li, Xiaobo
    Wang, Xianfu
    Krishan Lal, Manish
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2021, 188 (02) : 547 - 570
  • [49] A Nonmonotone Trust Region Method for Unconstrained Optimization Problems on Riemannian Manifolds
    Xiaobo Li
    Xianfu Wang
    Manish Krishan Lal
    Journal of Optimization Theory and Applications, 2021, 188 : 547 - 570
  • [50] A NEW NONMONOTONE TRUST REGION ALGORITHM FOR SOLVING UNCONSTRAINED OPTIMIZATION PROBLEMS
    Liu, Jinghui
    Ma, Changfeng
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2014, 32 (04) : 476 - 490