A NEW NONMONOTONE TRUST REGION ALGORITHM FOR SOLVING UNCONSTRAINED OPTIMIZATION PROBLEMS

被引:1
|
作者
Liu, Jinghui [1 ]
Ma, Changfeng [1 ]
机构
[1] Fujian Normal Univ, Sch Math & Comp Sci, Fuzhou 350007, Peoples R China
基金
中国国家自然科学基金;
关键词
Unconstrained optimization problems; Nonmonotone trust region method; Global convergence; Superlinear convergence; LINE SEARCH TECHNIQUE; NEWTON METHOD; CONVERGENCE;
D O I
10.4208/jcm.1401-m3975
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Based on the nonmonotone line search technique proposed by Gu and Mo (Appl. Math. Comput. 55, (2008) pp. 2158-2172), a new nonmonotone trust region algorithm is proposed for solving unconstrained optimization problems in this paper. The new algorithm is developed by resetting the ratio rho(k) for evaluating the trial step d(k) whenever acceptable. The global and superlinear convergence of the algorithm are proved under suitable conditions. Numerical results show that the new algorithm is effective for solving unconstrained optimization problems.
引用
收藏
页码:476 / 490
页数:15
相关论文
共 50 条
  • [21] 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
  • [22] A new nonmonotone adaptive trust region method for unconstrained optimization
    Li, Xingli
    2015 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS IHMSC 2015, VOL I, 2015, : 274 - 277
  • [23] Nonmonotone adaptive trust-region method for unconstrained optimization problems
    Fu, JH
    Sun, WY
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 163 (01) : 489 - 504
  • [24] A Nonmonotone trust region method with adaptive radius for unconstrained optimization problems
    Ahookhosh, Masoud
    Amini, Keyvan
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 60 (03) : 411 - 422
  • [25] 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
  • [26] 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
  • [27] A nonmonotone trust region method for unconstrained optimization
    Mo, JT
    Zhang, KC
    Wei, ZX
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 171 (01) : 371 - 384
  • [28] A nonmonotone PSB algorithm for solving unconstrained optimization
    Li, Jiao
    Yang, Yu-Fei
    Yu, Bo
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2012, 52 (01) : 267 - 280
  • [29] A nonmonotone PSB algorithm for solving unconstrained optimization
    Jiao Li
    Yu-Fei Yang
    Bo Yu
    Computational Optimization and Applications, 2012, 52 : 267 - 280
  • [30] A New Filter Nonmonotone Adaptive Trust Region Method for Unconstrained Optimization
    Wang, Xinyi
    Ding, Xianfeng
    Qu, Quan
    SYMMETRY-BASEL, 2020, 12 (02):