Kapitel 9 Quadratische Optimierung
Kapitel 9 Quadratische Optimierung
Kapitel 9 Quadratische Optimierung
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Inhaltsverzeichnis<br />
1 Einleitung 1<br />
1.1 Allgemeine Problemstellung und Beispiele . . . . . . . . . . . . . . . . . . 1<br />
1.2 Klassifizierung von <strong>Optimierung</strong>sproblemen . . . . . . . . . . . . . . . . . 4<br />
1.3 Lösungsbegriffe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7<br />
1.4 Literatur und Software . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8<br />
1.5 Ergänzende Grundlagen und Bezeichnungen . . . . . . . . . . . . . . . . . 9<br />
1.5.1 Topologische Grundlagen . . . . . . . . . . . . . . . . . . . . . . . . 9<br />
1.5.2 Differenzierbarkeit . . . . . . . . . . . . . . . . . . . . . . . . . . . 11<br />
1.5.3 Verwendung der Symbole O und O . . . . . . . . . . . . . . . . . . 12<br />
1.5.4 Verwendete Normen . . . . . . . . . . . . . . . . . . . . . . . . . . 13<br />
1.5.5 Konvergenz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13<br />
I Freie nichtlineare <strong>Optimierung</strong> 16<br />
2 Theoretische Grundlagen 18<br />
2.1 Existenz von Lösungen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18<br />
2.2 Notwendige und hinreichende Bedingungen . . . . . . . . . . . . . . . . . . 18<br />
3 Ein grundlegender Modellalgorithmus 22<br />
3.1 Der Liniensuchalgorithmus . . . . . . . . . . . . . . . . . . . . . . . . . . . 22<br />
3.2 Abstiegsverfahren . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23<br />
3.3 Algorithmen zur Liniensuche . . . . . . . . . . . . . . . . . . . . . . . . . . 26<br />
4 Das Verfahren des steilsten Abstiegs 30<br />
102