Sie sind hier
E-Book

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

AutorPhilipp Schade
VerlagGabler Verlag
Erscheinungsjahr2009
Seitenanzahl217 Seiten
ISBN9783834981301
FormatPDF
KopierschutzDRM
GerätePC/MAC/eReader/Tablet
Preis54,99 EUR
Philipp Schade stellt Kriterien für quadratische Optimierungsprobleme vor, die es erlauben, überflüssige Nebenbedingungen frühzeitig zu identifizieren. Er integriert diese Kriterien in die derzeit führende Klasse von Lösungsverfahren zur quadratischen Optimierung und stellt ein modifiziertes Innere-Punkte-Verfahren vor.

Dr. Philipp Schade ist wissenschaftlicher Mitarbeiter von Prof. Dr. Peter Recht am Fachgebiet Operations Research und Wirtschaftsinformatik der Technischen Universität Dortmund.

Kaufen Sie hier:

Horizontale Tabs

Blick ins Buch
Inhaltsverzeichnis
Vorwort6
Inhaltsverzeichnis8
Abbildungsverzeichnis11
Tabellenverzeichnis12
1 Einführung13
1.1 Zielstellung dieser Arbeit19
1.2 Aufbau der Arbeit22
1.3 Verwendete Notation23
2 Innere-Punkte-Verfahren für die Quadratische Optimierung26
2.1 Quadratische Optimierung27
2.2 Überblick und Klassifizierung von Innere- Punkte- Verfahren33
2.3 Primal-duale Innere-Punkte-Verfahren und der Zentrale Pfad41
2.4 Das Innere-Punkte-Verfahren nach Mehrotra/ Gondzio54
3 Über die Identifikation nicht-aktiver Restriktionen63
3.1 Historischer Überblick zur Redundanzerkennung64
3.2 Kriterien zur Identifikation nicht-aktiver Restriktionen für die quadratische Optimierung72
4 Über die Elimination überflüssiger Nebenbedingungen79
4.1 Logarithmische Barriere-Funktion und Pfadverfolgungsverfahren79
4.2 Abstandsmaße zum zentralen Pfad90
4.3 Vorschläge für ein Verfahren zur Elimination nicht- aktiver Restriktionen112
4.4 Algorithmus für ein modifiziertes primal- duales Innere- Punkte- Verfahren ( MPCE)136
4.5 Ein simultanes Build-Down-Schema zur Redundanzerkennung138
5 Implementierung eines modifizierten Innere- Punkte- Verfahrens142
5.1 Quadratische Problemformulierung für die Implementierung143
5.2 Ein spezialisierter, kombinierter Programmcode für die Quadratische Optimierung – qipp160
5.3 Identifikation und Elimination nicht-aktiver Restriktionen167
5.4 Arbeiten mit dem Solver173
6 Numerische Ergebnisse und rechentechnischer Vergleich179
6.1 Problemgenerator für Beispielinstanzen179
6.2 Ergebnisse für generierte Beispiele180
6.3 Beispiele der Sammlung von Maros/M´esz´aros186
7 Zusammenfassung und Ausblick190
Kritische Einschätzung der Arbeit191
Weiterführende Forschung193
A Mathematischer Anhang196
A.1 Herleitung des erweiterten KKT-Systems196
A.2 Berechnung der Dualitätslücke204
A.3 Berechnung des Abstands zum zentralen Pfad205
B Ergänzungen207
B.1 Terminierungscodes für qipp207
Stichwortverzeichnis208
Literaturverzeichnis211

Weitere E-Books zum Thema: Nachschlagewerke Wirtschaft - Wirtschaftswissenschaften

Informationsmanagement

E-Book Informationsmanagement
Format: PDF

Informationsmanagement hat die Aufgabe, den für das Unternehmensziel bestmöglichen Einsatz der Ressource Information zu gewährleisten. Das Buch zeigt, dass Informations- und Kommunikationstechniken…

Informationsmanagement

E-Book Informationsmanagement
Format: PDF

Informationsmanagement hat die Aufgabe, den für das Unternehmensziel bestmöglichen Einsatz der Ressource Information zu gewährleisten. Das Buch zeigt, dass Informations- und Kommunikationstechniken…

Geschäftsprozesse

E-Book Geschäftsprozesse
Modell- und computergestützte Planung Format: PDF

Das Buch zeigt konkret und systematische wie Prozesse konzipiert, erfasst, geändert oder optimiert werden können. Einfache Beispiele und Übungen veranschaulichen die Ausführungen zum Thema. NEU…

Geschäftsprozesse

E-Book Geschäftsprozesse
Modell- und computergestützte Planung Format: PDF

Das Buch zeigt konkret und systematische wie Prozesse konzipiert, erfasst, geändert oder optimiert werden können. Einfache Beispiele und Übungen veranschaulichen die Ausführungen zum Thema. NEU…

Geschäftsprozesse

E-Book Geschäftsprozesse
Modell- und computergestützte Planung Format: PDF

Das Buch zeigt konkret und systematische wie Prozesse konzipiert, erfasst, geändert oder optimiert werden können. Einfache Beispiele und Übungen veranschaulichen die Ausführungen zum Thema. NEU…

Geschäftsprozesse

E-Book Geschäftsprozesse
Modell- und computergestützte Planung Format: PDF

Das Buch zeigt konkret und systematische wie Prozesse konzipiert, erfasst, geändert oder optimiert werden können. Einfache Beispiele und Übungen veranschaulichen die Ausführungen zum Thema. NEU…

Weitere Zeitschriften

AUTOCAD Magazin

AUTOCAD Magazin

Die herstellerunabhängige Fachzeitschrift wendet sich an alle Anwender und Entscheider, die mit Softwarelösungen von Autodesk arbeiten. Das Magazin gibt praktische ...

bank und markt

bank und markt

Zeitschrift für Banking - die führende Fachzeitschrift für den Markt und Wettbewerb der Finanzdienstleister, erscheint seit 1972 monatlich. Leitthemen Absatz und Akquise im Multichannel ...

küche + raum

küche + raum

Internationale Fachzeitschrift für Küchenforschung und Küchenplanung. Mit Fachinformationen für Küchenfachhändler, -spezialisten und -planer in Küchenstudios, Möbelfachgeschäften und den ...

Der Steuerzahler

Der Steuerzahler

Der Steuerzahler ist das monatliche Wirtschafts- und Mitgliedermagazin des Bundes der Steuerzahler und erreicht mit fast 230.000 Abonnenten einen weitesten Leserkreis von 1 ...

Deutsche Hockey Zeitung

Deutsche Hockey Zeitung

Informiert über das nationale und internationale Hockey. Die Deutsche Hockeyzeitung ist Ihr kompetenter Partner für Ihren Auftritt im Hockeymarkt. Sie ist die einzige bundesweite Hockeyzeitung ...

DSD Der Sicherheitsdienst

DSD Der Sicherheitsdienst

Der "DSD – Der Sicherheitsdienst" ist das Magazin der Sicherheitswirtschaft. Es erscheint viermal jährlich und mit einer Auflage von 11.000 Exemplaren. Der DSD informiert über aktuelle Themen ...

EineWelt

EineWelt

Lebendige Reportagen, spannende Interviews, interessante Meldungen, informative Hintergrundberichte. Lesen Sie in der Zeitschrift „EineWelt“, was Menschen in Mission und Kirche bewegt Man kann ...