Quadratische Optimierung - IP
- Aktualisiert2025-07-30
- 5 Minute(n) Lesezeit
Löst entweder mit einem Innere-Punkte- oder Aktive-Mengen-Verfahren das Problem der Minimierung von 0,5x*Q*x + c*x, so dass A*x=b und Imin kleiner oder gleich D*x und somit kleiner oder gleich Imax sind. Die polymorphe Instanz muss manuell ausgewählt werden.

Ein-/Ausgänge
Start
—
Start ist ein n-dimensionaler Punkt, bei dem der Optimierungsvorgang beginnt.
Zielfunktion
—
Zielfunktion enthält die Koeffizienten der quadratischen und linearen Terme der zu verkürzenden Formel.
Parametergrenzen
—
Parametergrenzen enthält die Mindest- und Höchstwerte, die die Parameter (x) annehmen können.
Gleichheitsbedingungen
—
Gleichheitsbedingungen definiert die Gleichheitsbedingungen der linearen Matrix Ax=b.
Fehler (Eingang, kein Fehler)
—
Fehler (Eingang) beschreibt Fehlerbedingungen, die vor der Ausführung des Knotens auftreten. An Fehler (Eingang) werden Standardfehlerdaten übergeben.
Ungleichheitsbedingungen
—
Ungleichheitsbedingungen enthält die Grenzen der Ungleichung der linearen Matrix: Imin<Dx<Imax.
Stoppkriterien
—
Stoppkriterien sind die Bedingungen, die zum Abbruch der Optimierung führen: Wenn (Funktionstoleranz UND Parametertoleranz UND Gradiententoleranz) ODER Max. Anz. von Iterationen ODER Max. Funktionsaufrufe, dann Abbruch der Optimierung.
Minimum
—
Minimum ist die Wertemenge, die die quadratische Zielfunktion unter Berücksichtigung der Grenzen und Bedingungen minimiert.
f(Minimum)
—
f(minimum) ist der Wert der quadratischen Zielfunktion 0,5x^TQx + cx bei Minimum.
Lagrange-Multiplikatoren
—
Lagrange-Multiplikatoren sind die Koeffizienten der Lagrange-Funktion, die zu den Gleichheits- und Ungleichheitsbedingungen gehört. Bei drei Gleichheits- und zwei Ungleichheitsbedingungen entsprechen die ersten drei Lagrange-Multiplikatoren den Gleichheitsbedingungen und die letzten beiden den Ungleichheitsbedingungen.
Fehler (Ausgang)
—
Fehler (Ausgang) enthält Angaben zum Fehler. Dieser Ausgang ist ein Standardausgang zur Fehlerausgabe. |
Start
—
Zielfunktion
—
Q
—
Fehler (Eingang, kein Fehler)
—
Stoppkriterien
—
Funktionstoleranz
—
Max. Iterationen
—
Minimum
—
f(Minimum)
—
Fehler (Ausgang)
—