Logo von Mathlab.de
Spezialthema

Konvexe Optimierung

 Letzte Änderung: 23.12.2003 
 

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?

 
 
zurück Übersicht  hoch