A limited memory quasi-Newton trust-region method for box constrained optimization

被引:9
|
作者
Rahpeymaii, Farzad [1 ]
Kimiaei, Morteza [2 ]
Bagheri, Alireza [3 ]
机构
[1] Payame Noor Univ, Dept Math, POB 19395-3697, Tehran, Iran
[2] Islamic Azad Univ, Asadabad Branch, Dept Math, Asadabad, Iran
[3] Islamic Azad Univ, Asadabad Branch, Dept Comp Engn, Asadabad, Iran
关键词
Constrained optimization; Limited memory quasi-Newton; Line-search; Wolfe conditions; Trust-region framework; Theoretical convergence; GLOBAL CONVERGENCE; SIMPLE BOUNDS; BFGS METHOD; MATRICES; ALGORITHM; MINIMIZATION; STORAGE;
D O I
10.1016/j.cam.2016.02.026
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
By means of Wolfe conditions strategy, we propose a quasi-Newton trust-region method to solve box constrained optimization problems. This method is an adequate combination of the compact limited memory BFGS and the trust-region direction while the generated point satisfies the Wolfe conditions and therefore maintains a positive-definite approximation to the Hessian of the objective function. The global convergence and the quadratic convergence of this method are established under suitable conditions. Finally, we compare our algorithms (IWTRAL and IBWTRAL) with an active set trust-region algorithm (ASTRAL) Xu and Burke (2007) on the CUTEst box constrained test problems presented by Gould et al. (2015). Numerical results show that the presented method is competitive and totally interesting for solving box constrained optimization. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:105 / 118
页数:14
相关论文
共 50 条
  • [1] A quasi-Newton trust-region method
    Gertz, EM
    [J]. MATHEMATICAL PROGRAMMING, 2004, 100 (03) : 447 - 470
  • [2] A quasi-Newton trust-region method
    E. Michael Gertz
    [J]. Mathematical Programming, 2004, 100 : 447 - 470
  • [3] AN LDLT TRUST-REGION QUASI-NEWTON METHOD
    Brust, Johannes J.
    Gill, Philip E.
    [J]. SIAM Journal on Scientific Computing, 2024, 46 (05):
  • [4] A PROXIMAL QUASI-NEWTON TRUST-REGION METHOD FOR NONSMOOTH REGULARIZED OPTIMIZATION
    Aravkin, Aleksandr Y.
    Baraldi, Robert
    Orban, Dominique
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2022, 32 (02) : 900 - 929
  • [5] A nonmonotone quasi-Newton trust-region method of conic model for unconstrained optimization
    Qu, Shao-Jian
    Zhang, Qing-Pu
    Jiang, Su-Da
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2009, 24 (03): : 339 - 367
  • [6] PROJECTED QUASI-NEWTON ALGORITHM WITH TRUST REGION FOR CONSTRAINED OPTIMIZATION
    ZHANG, JZ
    ZHU, DT
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1990, 67 (02) : 369 - 393
  • [7] A quasi-Newton trust-region method for optimization under uncertainty using stochastic simplex approximate gradients
    Esmail Eltahan
    Faruk Omer Alpak
    Kamy Sepehrnoori
    [J]. Computational Geosciences, 2023, 27 : 627 - 648
  • [8] A quasi-Newton trust-region method for optimization under uncertainty using stochastic simplex approximate gradients
    Eltahan, Esmail
    Alpak, Faruk Omer
    Sepehrnoori, Kamy
    [J]. COMPUTATIONAL GEOSCIENCES, 2023, 27 (04) : 627 - 648
  • [9] Quasi-Newton Trust Region Policy Optimization
    Jha, Devesh K.
    Raghunathan, Arvind U.
    Romeres, Diego
    [J]. CONFERENCE ON ROBOT LEARNING, VOL 100, 2019, 100
  • [10] Limited memory quasi-Newton methods for problems with box constraints
    Pytlak, R.
    Tarnawski, T.
    [J]. 2007 AMERICAN CONTROL CONFERENCE, VOLS 1-13, 2007, : 2450 - 2455