Auszug
Mit den Vorbereitungen der vorhergehenden Kapitel sind wir nun in der Lage, die Implementierung eines modifizierten Innere-Punkte-Verfahrens unter Berücksichtigung der Identifikation und der Eliminierung von nichtaktiven Nebenbedingungen umzusetzen. Die bisher verwendete primale und duale Problemformulierung (QP) bzw. (QD) übertragen wir in diesem Kapitel zunächst in eine für die praktische Verwendung flexiblere Darstellung. Detailliert entwickeln wir das Newton-KKT-System für diese Darstellungsform und beschreiben sowohl die Erweiterung nach Mehrotra als auch nach Gondzio. Die für die Implementierung verwendeten Bezeichnungen orientieren sich dabei an dieser Darstellung.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2008 Gabler | GWV Fachverlage GmbH, Wiesbaden
About this chapter
Cite this chapter
(2008). Implementierung eines modifizierten Innere-Punkte-Verfahrens. In: Innere-Punkte-Verfahren mit Redundanzerkennung für die Quadratische Optimierung. Gabler. https://doi.org/10.1007/978-3-8349-8130-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-8349-8130-1_5
Publisher Name: Gabler
Print ISBN: 978-3-8349-1019-6
Online ISBN: 978-3-8349-8130-1
eBook Packages: Business and Economics (German Language)