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 条