Spectral Scaling BFGS Method

被引:0
|
作者
W. Y. Cheng
D. H. Li
机构
[1] Dongguan University of Technology,College of Software
[2] South China Normal University,School of Mathematical Sciences
关键词
Unconstrained optimization; BFGS method; Global convergence;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we scale the quasiNewton equation and propose a spectral scaling BFGS method. The method has a good selfcorrecting property and can improve the behavior of the BFGS method. Compared with the standard BFGS method, the single-step convergence rate of the spectral scaling BFGS method will not be inferior to that of the steepest descent method when minimizing an n-dimensional quadratic function. In addition, when the method with exact line search is applied to minimize an n-dimensional strictly convex function, it terminates within n steps. Under appropriate conditions, we show that the spectral scaling BFGS method with Wolfe line search is globally and R-linear convergent for uniformly convex optimization problems. The reported numerical results show that the spectral scaling BFGS method outperforms the standard BFGS method.
引用
收藏
页码:305 / 319
页数:14
相关论文
共 50 条