Global and superlinear convergence of a restricted class and self-scaling methods with inexact line searches, for convex functions

Global and superlinear convergence of a restricted class and self-scaling methods with inexact line searches, for convex functions

0.00 Avg rating0 Votes
Article ID: iaor19991950
Country: Netherlands
Volume: 9
Issue: 2
Start Page Number: 191
End Page Number: 203
Publication Date: Feb 1998
Journal: Computational Optimization and Applications
Authors:
Keywords: optimization
Abstract:

This paper studies the convergence properties of algorithms belonging to the class of self-scaling (SS) quasi-Newton methods for unconstrained optimization. This class depends on two parameters, say θk and τk, for which the choice τk = 1 gives the Broyden family of unscaled methods, where θk = 1 corresponds to the well known Davidon–Fletcher–Powell (DFP) method. We propose simple conditions on these parameters that give rise to global convergence with inexact line searches, for convex objective functions. The q-superlinear convergence is achieved if further restrictions on the scaling parameter are introduced. These convergence results are an extension of the known results for the unscaled methods. Because the scaling parameter is heavily restricted, we consider a subclass of SS methods which satisfies the required conditions. Although convergence for the unscaled methods with θk ≥ 1 is still an open question, we show that the global and superlinear convergence for SS methods is possible and present, in particular, a new SS-DFP method.

Reviews

Required fields are marked *. Your email address will not be published.