Kapitel 9 Quadratische Optimierung

10 Allgemeine Optimierungsprobleme 90
10.1 Das Newtonverfahren . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90
10.1.1 Gleichungsrestriktionen . . . . . . . . . . . . . . . . . . . . . . . . . 90
10.1.2 Gleichungs– und Ungleichungsrestriktionen . . . . . . . . . . . . . . 92
10.2 Allgemeine Strafmethoden . . . . . . . . . . . . . . . . . . . . . . . . . . . 93
10.2.1 Straf– und Barrieremethoden . . . . . . . . . . . . . . . . . . . . . 93
10.2.2 Exakte Straffunktionen . . . . . . . . . . . . . . . . . . . . . . . . . 94
10.2.3 Multiplikator–Methode . . . . . . . . . . . . . . . . . . . . . . . . . 95
10.3 Quasi–Newtonverfahren . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97
Literaturverzeichnis 101
104