An Improved Adaptive Trust-Region Method for Unconstrained Optimization

被引:7
|
作者
Esmaeili, Hamid [1 ]
Kimiaei, Morteza [2 ]
机构
[1] Bu Ali Sina Univ, Fac Sci, Dept Math, Hamadan, Iran
[2] Islamic Azad Univ, Asadabad Branch, Dept Math, Asadabad, Iran
关键词
convergence theory; adaptive radius; nonmonotone technique; trust-region framework; unconstrained optimization; NONMONOTONE LINE SEARCH; CONVERGENCE; RADIUS;
D O I
10.3846/13926292.2014.956237
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this study, we propose a trust-region-based procedure to solve unconstrained optimization problems that take advantage of the nonmonotone technique to introduce an efficient adaptive radius strategy. In our approach, the adaptive technique leads to decreasing the total number of iterations, while utilizing the structure of nonmonotone formula helps us to handle large-scale problems. The new algorithm preserves the global convergence and has quadratic convergence under suitable conditions. Preliminary numerical experiments on standard test problems indicate the efficiency and robustness of the proposed approach for solving unconstrained optimization problems.
引用
收藏
页码:469 / 490
页数:22
相关论文
共 50 条
  • [1] An adaptive conic trust-region method for unconstrained optimization
    Han, QM
    Sun, WY
    Han, JY
    Sampaio, RJB
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2005, 20 (06): : 665 - 677
  • [2] A New Restarting Adaptive Trust-Region Method for Unconstrained Optimization
    Kimiaei M.
    Ghaderi S.
    [J]. Kimiaei, Morteza (morteza.kimiaei@gmail.com), 1600, Springer Science and Business Media Deutschland GmbH (05): : 487 - 507
  • [3] Nonmonotone adaptive trust-region method for unconstrained optimization problems
    Fu, JH
    Sun, WY
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2005, 163 (01) : 489 - 504
  • [4] Adaptive trust-region algorithms for unconstrained optimization
    Rezapour, Mostafa
    Asaki, Thomas J.
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2021, 36 (05): : 1059 - 1081
  • [5] A retrospective trust-region method for unconstrained optimization
    Fabian Bastin
    Vincent Malmedy
    Mélodie Mouffe
    Philippe L. Toint
    Dimitri Tomanos
    [J]. Mathematical Programming, 2010, 123 : 395 - 418
  • [6] A retrospective trust-region method for unconstrained optimization
    Bastin, Fabian
    Malmedy, Vincent
    Mouffe, Melodie
    Toint, Philippe L.
    Tomanos, Dimitri
    [J]. MATHEMATICAL PROGRAMMING, 2010, 123 (02) : 395 - 418
  • [7] An adaptive approach of conic trust-region method for unconstrained optimization problems
    Fu J.
    Sun W.
    De Sampaio R.J.B.
    [J]. Journal of Applied Mathematics and Computing, 2005, 19 (1-2) : 165 - 177
  • [8] An efficient nonmonotone trust-region method for unconstrained optimization
    Masoud Ahookhosh
    Keyvan Amini
    [J]. Numerical Algorithms, 2012, 59 : 523 - 540
  • [9] A trust-region method with a conic model for unconstrained optimization
    Qu, Shao-Jian
    Jiang, Su-Da
    [J]. MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2008, 31 (15) : 1780 - 1808
  • [10] An efficient nonmonotone trust-region method for unconstrained optimization
    Ahookhosh, Masoud
    Amini, Keyvan
    [J]. NUMERICAL ALGORITHMS, 2012, 59 (04) : 523 - 540