A superlinearly convergent feasible method for the solution of inequality constrained optimization problems

When iteratively solving optimization problems arising from engineering design applications, it is sometimes crucial that all iterates satisfy a given set of "hard" inequality constraints, and generally desirable that the objective function value improve at each iteration. In this paper, w...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:SIAM journal on control and optimization 1987-07, Vol.25 (4), p.934-950
Hauptverfasser: PANIER, E. R, TITS, A. L
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:When iteratively solving optimization problems arising from engineering design applications, it is sometimes crucial that all iterates satisfy a given set of "hard" inequality constraints, and generally desirable that the objective function value improve at each iteration. In this paper, we propose an algorithm of the successive quadratic programming (SQP) type which, unlike other algorithms of this type, does enjoy such properties. Under mild assumptions, the new algorithm is shown to converge from any initial point, locally superlinearly. Numerically tested, it has proven to be competitive with the most successful currently available nonlinear programming algorithms, while the latter do not exhibit the desired properties.
ISSN:0363-0129
1095-7138
DOI:10.1137/0325051