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
来源：
JOURNAL OF COMPUTATIONAL MATHEMATICS | 2014年 / 32卷 / 04期
基金：
中国国家自然科学基金;
关键词：
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 条
  • [31] A new modified nonmonotone adaptive trust region method for unconstrained optimization
    Zhaocheng Cui
    Boying Wu
    Computational Optimization and Applications, 2012, 53 : 795 - 806
  • [32] A nonmonotone conic trust region method based on line search for solving unconstrained optimization
    Qu, Shao-Jian
    Zhang, Qing-Pu
    Yang, Yue-Ting
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 224 (02) : 514 - 526
  • [33] A novel nonmonotone trust region method based on the Metropolis criterion for solving unconstrained optimization
    Zhang, Yiting
    He, Chongyang
    Yuan, Wanting
    Cao, Mingyuan
    AIMS MATHEMATICS, 2024, 9 (11): : 31790 - 31805
  • [34] An accelerated nonmonotone trust region method with adaptive trust region for unconstrained optimization
    Jianjun Liu
    Xiangmin Xu
    Xuehui Cui
    Computational Optimization and Applications, 2018, 69 : 77 - 97
  • [35] An accelerated nonmonotone trust region method with adaptive trust region for unconstrained optimization
    Liu, Jianjun
    Xu, Xiangmin
    Cui, Xuehui
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2018, 69 (01) : 77 - 97
  • [36] A nonmonotone trust region method with new inexact line search for unconstrained optimization
    Jinghui Liu
    Changfeng Ma
    Numerical Algorithms, 2013, 64 : 1 - 20
  • [37] A nonmonotone trust region method with new inexact line search for unconstrained optimization
    Liu, Jinghui
    Ma, Changfeng
    NUMERICAL ALGORITHMS, 2013, 64 (01) : 1 - 20
  • [38] A new nonmonotone adaptive trust region line search method for unconstrained optimization
    Xinyi Wang
    Xianfeng Ding
    Quan Qu
    Journal of Mathematics in Industry, 10
  • [39] A new nonmonotone adaptive trust region line search method for unconstrained optimization
    Wang, Xinyi
    Ding, Xianfeng
    Qu, Quan
    JOURNAL OF MATHEMATICS IN INDUSTRY, 2020, 10 (01)
  • [40] A Nonmonotone Weighting Self-Adaptive Trust Region Algorithm for Unconstrained Nonconvex Optimization
    Lu, Yunlong
    Yang, Weiwei
    Li, Wenyu
    Jiang, Xiaowei
    Yang, Yueting
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2015, 2015
12345