A BOUNDED DETERIORATION PROPERTY OF A SYMMETRIC POSITIVE DEFINITE CLASS OF NEWTON-LIKE METHODS AND ITS APPLICATION

This paper is concerned with Newton-like methods for solving unconstrained minimization problems. We derive a general form and its factorized form of a symmetric positive definite matrix that satisfies the secant condition in order to approximate the Hessian matrix of the objective function. We obta...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of the Operations Research Society of Japan 1999, Vol.42(4), pp.373-388
Hauptverfasser: Yabe, Hiroshi, Yamaki, Naokazu
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper is concerned with Newton-like methods for solving unconstrained minimization problems. We derive a general form and its factorized form of a symmetric positive definite matrix that satisfies the secant condition in order to approximate the Hessian matrix of the objective function. We obtain the bounded deterioration property for such a general form, which is an extention of the bounded deterioration property for secant methods. Applying the general form to the secant method, we obtain a new family that includes the Broyden family, and we show local and q-superlinear convergence of our method. Furthermore, we propose applying the general form to nonlinear least squares problems to obtain a modification of the Gauss-Newton method.
ISSN:0453-4514
2188-8299
DOI:10.15807/jorsj.42.373