Mathematica Eterna
Offener Zugang

Abstrakt

Eine verbesserte nichtmonotone Methode zur möglichen Richtung

Ke Su und Shibo Tang

In diesem Artikel wird eine neue Methode der sequentiellen quadratischen Programmierung (SQP) mit möglichen Richtungen für die nichtlineare Programmierung vorgeschlagen und analysiert, wobei eine mögliche Abstiegsrichtung durch die Lösung nur eines QP-Teilproblems abgeleitet werden kann. Der Algorithmus hat keinen Dämon am Anfangspunkt und vermeidet außerdem die Verwendung einer Straffunktion oder eines Filters. Daher ist er flexibler und einfacher zu implementieren. Um den Maratos-Effekt zu vermeiden, wird eine überarbeitete Richtung durch die Lösung eines linearen Systems berechnet. Unter einigen vernünftigen Bedingungen wird die globale Konvergenz gezeigt.