Back to Search Start Over

The Superlinear Convergence of a Modified BFGS-Type Method for Unconstrained Optimization.

Authors :
Zengxin Wei
Gaohang Yu
Gonglin Yuan
Zhigang Lian
Source :
Computational Optimization & Applications; Dec2004, Vol. 29 Issue 3, p315-332, 18p
Publication Year :
2004

Abstract

The BEGS method is the most effective of the quasi-Newton methods for solving unconstrained optimization problems. Wei, Li, and Qi [16] have proposed some modified BFGS methods based on the new quasi-Newton equation B<subscript>k+1</subscript>s<subscript>k</subscript> = y<subscript>k</subscript><superscript>*</superscript>, where y<subscript>k</subscript><superscript>*</superscript> is the sum of y<subscript>k</subscript> and A<subscript>k</subscript>s<subscript>k</subscript>, and A<subscript>k</subscript> is some matrix, The average performance of Algorithm 4.3 in [16] is better than that of the BEGS method, but its superlinear convergence is still open. This article proves the superlinear convergence of Algorithm 4.3 under some suitable conditions. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09266003
Volume :
29
Issue :
3
Database :
Complementary Index
Journal :
Computational Optimization & Applications
Publication Type :
Academic Journal
Accession number :
15325237
Full Text :
https://doi.org/10.1023/B:COAP.0000044184.25410.39