Multi-Step Skipping Methods for Unconstrained Optimization

被引:0
|
作者
Ford, John A. [1 ]
Aamir, Nudrat [1 ]
机构
[1] Univ Essex, Dept Math Sci, Colchester CO4 3SQ, Essex, England
关键词
unconstrained non-linear optimization; quasi-Newton methods; approximation to the inverse Hessian; skipping updates; multi-step methods; BFGS;
D O I
10.1063/1.3636959
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
When dealing with unconstrained non-linear optimization problems using quasi-Newton methods, updating the approximation to the inverse Hessian is a computationally expensive operation and, therefore, in this paper we investigate the possibility of skipping updates on every second step. The experimental results show that the new methods (i.e. with skipping) give better performance in general than existing multi-step methods, particularly as the dimension of the test problem increases.
引用
收藏
页数:3
相关论文
共 50 条
  • [21] Alternated and multi-step inertial approximation methods for solving convex bilevel optimization problems
    Duan, Peichao
    Zhang, Yiqun
    OPTIMIZATION, 2023, 72 (10) : 2517 - 2545
  • [22] Multi-Step Look-Ahead Optimization Methods for Dynamic Pricing With Demand Learning
    Elreedy, Dina
    Atiya, Amir F.
    Shaheen, Samir, I
    IEEE ACCESS, 2021, 9 : 88478 - 88497
  • [23] Multi-step ahead meningitis case forecasting based on decomposition and multi-objective optimization methods
    Dal Molin Ribeiro, Matheus Henrique
    Mariani, Viviana Cocco
    Coelho, Leandro dos Santos
    JOURNAL OF BIOMEDICAL INFORMATICS, 2020, 111
  • [25] New step sizes of the gradient methods for unconstrained optimization problem
    Hassan, Basim A.
    Alfarag, Fadhil
    Djordjevic, Snezana
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, (46): : 583 - 590
  • [26] THE STEP-TRANSITION OPERATORS FOR MULTI-STEP METHODS OF ODE'S
    Feng K.(ICMSEC
    Journal of Computational Mathematics, 1998, (03) : 193 - 202
  • [27] The step-transition operators for multi-step methods of ODE's
    Feng, K
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 1998, 16 (03) : 193 - 202
  • [28] A note on symplecticity of step-transition mappings for multi-step methods
    Dai, Gui-Dong
    Tang, Yi-Fa
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2006, 196 (02) : 474 - 477
  • [29] Optimization design of multi-step ironing process parameters
    Shanghai Jiaotong Daxue Xuebao, 4 (57-60):
  • [30] Multi-step Load Optimization for Thermoelectric Power Generation
    Jiang, Jingchen
    Deng, Fang
    Shi, Xiang
    Cai, Yeyun
    IFAC PAPERSONLINE, 2023, 56 (02): : 2739 - 2745