Sequentielle Quadratische Optimierung
Sequentielle Quadratische Minimierung
Ziel: Global konvergentes Verfahren
Schrittweitensteuerung
Berechnung der Suchrichtung mit symmetrische positiv definiten Matrize
Abstiegsrichtung der Zielfunktion im aktuellen Iterationspunkt
Merit-Funktion anstelle der Zielfunktion zur Kontrolle des erreichten Abstiegs bei der Schrittweitenberechnung
Verletzung der Restriktionen wird durch einen Zusatzterm bestraft > "Penalty-Term" (mit Penalty-Vektoren als Parameter)
Schätzer und Prediction
Kuhn-Tucker-Regel
Die Kuhn-Tucker-Regel ist ein notwendiges Extremalkriterium. Sie ist die Verallgemeinerung der Multiplikatorregel von LAGRANGE.
Frequently Asked Questions (FAQ)
Was ist eine QP-Adaption?
Wofür steht das sequentiell?
In jedem Iterationsschritt eine lokale Approximation,
d.h. wir lösen n-mal ein nichtlieares Optimierungsproblem mit dem QP-Verfahren.
Wie funktioniert die Backtracking-Strategie?
|