Innere-Punkte-Verfahren mit Redundanzerkennung für die Quadratische Optimierung

Online-Ressource (XIII, 217S. 17 Abb, digital)

Literaturverz. S. 207 - 217

CONTENTS; Abbildungsverzeichnis; Tabellenverzeichnis; 1 Einführung; 1.1 Zielstellung dieser Arbeit; 1.2 Aufbau der Arbeit; 1.3 Verwendete Notation; 2 Innere-Punkte-Verfahren für die quadratische Optimierung; 2.1 Quadratische Optimierung; 2.2 Überblick und Klassifizierung von Innere-Punkte-Verfahren; 2.3 Primal-duale Innere-Punkte-Verfahren und der Zentrale Pfad; 2.4 Das Innere-Punkte-Verfahren nach Mehrotra/Gondzio; 3 Über die Identifikation nicht-aktiver Restriktionen; 3.1 Historischer Überblick zur Redundanzerkennung

3.2 Identifikation nicht-aktiver Restriktionen für die quadratische Optimierung4 Über die Elimination überflüssiger Nebenbedingungen; 4.1 Logarithmische Barriere-Funktion und Pfadverfolgungsverfahren; 4.2 Abstandsmaße zum zentralen Pfad; 4.3 Vorschläge für ein Verfahren zur Elimination nicht-aktiverRestriktionen; 4.4 Algorithmus für ein modifiziertes primal-duales Innere-Punkte-Verfahren; 4.5 Ein simultanes Build-Down-Schema zur Redundanzerkennung; 5 Implementierung des modifizierten Verfahrens; 5.1 Quadratische Problemformulierung für die Implementierung

Literaturverzeichnis

5.2 Ein spezialisierter, kombinierter Programmcode - qipp5.3 Identifikation und Elimination nicht-aktiver Restriktionen; 5.4 Arbeiten mit dem Solver; 6 Numerische Ergebnisse und rechentechnischer Vergleich; 6.1 Problemgenerator für Beispielinstanzen; 6.2 Ergebnisse für generierte Beispiele; 6.3 Beispiele der Sammlung von Maros/Mészáros; 7 Zusammenfassung und Ausblick; A Mathematischer Anhang; A.1 Herleitung des erweiterten KKT-Systems; A.2 Berechnung der Dualitätslücke; A.3 Berechnung des Abstands zum zentralen Pfad; B Ergänzungen; B.1 Terminierungscodes für qipp; Stichwortverzeichnis

10.1007/978-3-8349-8130-1 [DOI]

ECONIS - Online Catalogue of the ZBW