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

ARCH+.

ARCH+.

ARCH+ ist eine unabhängige, konzeptuelle Zeitschrift für Architektur und Urbanismus. Der Name ist zugleich Programm: mehr als Architektur. Jedes vierteljährlich erscheinende Heft beleuchtet ...

Berufsstart Bewerbung

Berufsstart Bewerbung

»Berufsstart Bewerbung« erscheint jährlich zum Wintersemester im November mit einer Auflage von 50.000 Exemplaren und ermöglicht Unternehmen sich bei Studenten und Absolventen mit einer ...

BONSAI ART

BONSAI ART

Auflagenstärkste deutschsprachige Bonsai-Zeitschrift, basierend auf den renommiertesten Bonsai-Zeitschriften Japans mit vielen Beiträgen europäischer Gestalter. Wertvolle Informationen für ...

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 ...

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 ...

Euro am Sonntag

Euro am Sonntag

Deutschlands aktuelleste Finanz-Wochenzeitung Jede Woche neu bietet €uro am Sonntag Antworten auf die wichtigsten Fragen zu den Themen Geldanlage und Vermögensaufbau. Auch komplexe Sachverhalte ...