A modified BFGS algorithm based on a hybrid secant equation

被引:0
|
作者
Saman Babaie-Kafaki
机构
[1] Semnan University,Department of Mathematics, Faculty of Mathematics, Statistics and Computer Sciences
来源
Science China Mathematics | 2011年 / 54卷
关键词
unconstrained optimization; hybrid secant equation; BFGS update; global convergence; local and superlinear convergence; 90C53; 49M37; 65K05;
D O I
暂无
中图分类号
学科分类号
摘要
By making a convex combination of the modified secant equations proposed by Yuan and Wei et al., a hybrid secant equation and also, a modified BFGS algorithm is proposed. The hybridization parameter is effectively computed using the available information of recent iterations. Under proper conditions, it is shown that the proposed algorithm is globally, locally and superlinearly convergent. By using the performance profile introduced by Dolan and Moré, a comparison between the implementations of the proposed algorithm and two efficient modified BFGS algorithms proposed by Yuan and Wei et al., on a set of unconstrained optimization test problems from the CUTEr collection, is done. Numerical results demonstrating the efficiency of the proposed modified BFGS algorithm are reported.
引用
收藏
页码:2019 / 2036
页数:17
相关论文
共 50 条