Convergence of a Factorized Broyden-Like Family for Nonlinear Least Squares Problems
This paper is concerned with factorized quasi-Newton methods for nonlinear least squares problems. A one parameter class of symmetric positive definite quasi-Newton updates is given that corresponds to the Broyden family. We call this new class of update formula a factorized Broyden-like family. Thi...
Gespeichert in:
Veröffentlicht in: | SIAM journal on optimization 1995-11, Vol.5 (4), p.770-791 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | This paper is concerned with factorized quasi-Newton methods for nonlinear least squares problems. A one parameter class of symmetric positive definite quasi-Newton updates is given that corresponds to the Broyden family. We call this new class of update formula a factorized Broyden-like family. This family is based on the full rank factorized form of a structured quasi-Newton update. We prove that a quasi-Newton method using the factorized Broyden-like family possesses local and q-superlinear convergence properties. |
---|---|
ISSN: | 1052-6234 1095-7189 |
DOI: | 10.1137/0805037 |