Thursday, June 7, 2012

Innere-Punkte-Verfahren mit Redundanzerkennung fuer die Quadratische Optimierung [German]


Die mathematische Modellformulierung aktueller, praxisrelevanter Entscheidungsprobleme resultiert schnell in quadratischen Optimierungsproblemen mit einigen tausend entscheidungsrelevanten Variablen und linearen Nebenbedingungen. Derzeitige Losungsverfahren beziehen alle gegebenen Nebenbedingungen zur Losungsbestimmung mit ein und verarbeiten so regelma?ig uberflussige Informationen. Fur die Beschreibung und Bestimmung des Optimums genugt allerdings die Betrachtung einer Teilmenge der Nebenbedingungen. Philipp Schade stellt Kriterien fur quadratische Optimierungsprobleme vor, die es erlauben, uberflussige Nebenbedingungen fruhzeitig zu identifizieren. Er integriert diese Kriterien in eine Klasse fuhrender Losungsverfahren und stellt damit ein modifiziertes Innere-Punkte-Verfahren vor. Der Autor eliminiert uberflussige Nebenbedingungen und reduziert sukzessiv die Problemgro?e, die Iterationszahl und die Losungszeit bis zum Auffinden einer optimalen Losung. Dabei veranschaulicht er die Besonderheiten fur den Begriff des Zentralen Pfades. Read more...
ReadMore and Download

No comments:

Post a Comment