Newton-type methods for nonlinearly constrained programming problems-algorithms and theory

For optimization problems including inequality constraints the well-known locally and superlinealy convergent methods of Levitin/Polyak, of Robinson and of Wilson (Recursive Quadratic Programming) lead to inequality constrained nonlinear subproblems. In the present paper optimization methods are int...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Optimization 1988-01, Vol.19 (3), p.397-412
Hauptverfasser: Kleinmichel, H., Schönefeld, K.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:For optimization problems including inequality constraints the well-known locally and superlinealy convergent methods of Levitin/Polyak, of Robinson and of Wilson (Recursive Quadratic Programming) lead to inequality constrained nonlinear subproblems. In the present paper optimization methods are introduced which are also locally and superlinearly convergent, but in contrast to the methods mentioned above the occurring subproblems are systems of linear equations. This results from the fact that the methods proposed are based on Newton's method for solving nonlinear equations.
ISSN:0233-1934
1029-4945
DOI:10.1080/02331938808843355