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

Schade, Philipp

Brossura

ISBN 10: 3834910198 ISBN 13: 9783834910196

Casa editrice: Gabler Verlag, 2008

Riassunto

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.

Su questo libro

L'autore:

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

Dalla quarta di copertina:

Die mathematische Modellformulierung aktueller, praxisrelevanter Entscheidungsprobleme resultiert schnell in quadratischen Optimierungsproblemen mit einigen tausend entscheidungsrelevanten Variablen und linearen Nebenbedingungen. Derzeitige Lösungsverfahren beziehen alle gegebenen Nebenbedingungen zur Lösungsbestimmung mit ein und verarbeiten so regelmäßig überflüssige Informationen. Für die Beschreibung und Bestimmung des Optimums genügt allerdings die Betrachtung einer Teilmenge der Nebenbedingungen.

Philipp Schade stellt Kriterien für quadratische Optimierungsprobleme vor, die es erlauben, überflüssige Nebenbedingungen frühzeitig zu identifizieren. Er integriert diese Kriterien in eine Klasse führender Lösungsverfahren und stellt damit ein modifiziertes Innere-Punkte-Verfahren vor. Der Autor eliminiert überflüssige Nebenbedingungen und reduziert sukzessiv die Problemgröße, die Iterationszahl und die Lösungszeit bis zum Auffinden einer optimalen Lösung. Dabei veranschaulicht er die Besonderheiten für den Begriff des Zentralen Pfades.

Su questa edizione

• Editore: Gabler Verlag
• Data di pubblicazione: 2008
• ISBN 10: 3834910198
• ISBN 13: 9783834910196
• Rilegatura: Copertina flessibile
• Numero di pagine: 232