An improved adaptive trust-region algorithm

被引:13
|
作者
Kamandi, Ahmad [1 ]
Amini, Keyvan [1 ]
Ahookhosh, Masoud [2 ]
机构
[1] Razi Univ, Dept Math, Fac Sci, Kermanshah, Iran
[2] Univ Vienna, Fac Math, Oskar Morgenstern Pl 1, A-1090 Vienna, Austria
关键词
Unconstrained optimization; Trust-region method; Adaptive radius technique; Global convergence; UNCONSTRAINED OPTIMIZATION; NONCONVEX MINIMIZATION; BFGS METHOD; RADIUS; CONVERGENCE;
D O I
10.1007/s11590-016-1018-4
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper gives a variant trust-region method, where its radius is automatically adjusted by using the model information gathered at the current and preceding iterations. The primary aim is to decrease the number of function evaluations and solving subproblems, which increases the efficiency of the trust-region method. The next aim is to update the new radius for large-scale problems without imposing too much computational cost to the scheme. Global convergence to first-order stationary points is proved under classical assumptions. Preliminary numerical experiments on a set of test problems from the CUTEst collection show that the presented method is promising for solving unconstrained optimization problems.
引用
收藏
页码:555 / 569
页数:15
相关论文
共 50 条
  • [1] An improved adaptive trust-region algorithm
    Ahmad Kamandi
    Keyvan Amini
    Masoud Ahookhosh
    [J]. Optimization Letters, 2017, 11 : 555 - 569
  • [2] An Improved Adaptive Trust-Region Method for Unconstrained Optimization
    Esmaeili, Hamid
    Kimiaei, Morteza
    [J]. MATHEMATICAL MODELLING AND ANALYSIS, 2014, 19 (04) : 469 - 490
  • [3] A consistently adaptive trust-region method
    Hamad, Fadi
    Hinder, Oliver
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35 (NEURIPS 2022), 2022,
  • [4] A trust-region method with improved adaptive radius for systems of nonlinear equations
    Hamid Esmaeili
    Morteza Kimiaei
    [J]. Mathematical Methods of Operations Research, 2016, 83 : 109 - 125
  • [5] A trust-region method with improved adaptive radius for systems of nonlinear equations
    Esmaeili, Hamid
    Kimiaei, Morteza
    [J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2016, 83 (01) : 109 - 125
  • [6] A trust-region algorithm for global optimization
    Addis, Bernardetta
    Leyffer, Sven
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2006, 35 (03) : 287 - 304
  • [7] A Trust-Region Algorithm for Global Optimization
    Bernardetta Addis
    Sven Leyffer
    [J]. Computational Optimization and Applications, 2006, 35 : 287 - 304
  • [8] Adaptive trust-region algorithms for unconstrained optimization
    Rezapour, Mostafa
    Asaki, Thomas J.
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2021, 36 (05): : 1059 - 1081
  • [9] Adaptive Trust-Region Method on Riemannian Manifold
    Shimin Zhao
    Tao Yan
    Kai Wang
    Yuanguo Zhu
    [J]. Journal of Scientific Computing, 2023, 96
  • [10] A TRUST-REGION ALGORITHM WITH ADAPTIVE STOCHASTIC COLLOCATION FOR PDE OPTIMIZATION UNDER UNCERTAINTY
    Kouri, D. P.
    Heinkenschloss, M.
    Ridzal, D.
    Waanders, B. G. van Bloemen
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2013, 35 (04): : A1847 - A1879