Innere-Punkte-Verfahren mit Redundanzerkennung fr die Quadratische Optimierung [Paperback]

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.Innere-Punke-Verfahren f?r die quadratische Optimierung, Identifikation nicht-aktiver Restriktionen, Elimination ?berfl?ssiger Nebenbedingungen, Implementierung eines modifizierten Innere-Punkte-Verfahrens, numerische Ergebnisse und rechentechnischer VergleichDr. Philipp Schade ist wissenschaftlicher Mitarbeiter von Prof. Dr. Peter Recht am Fachgebiet Operations Research und Wirtschaftsinformatik der Technischen Universit?t Dortmund.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.

Die mathematische Modellformulierung aktueller, praxisrelevanter Entscheidungsprobleme resultiert schnell in quadratischen Optimierungsproblemen mit lc,