Zusammenfassung
Dieses Kapitel gibt eine Einführung in die Klasse der sogenannten Inneren—Punkte—Verfahren (engl.: interior-point methods), die insbesondere bei der Lösung von großen linearen Programmen als echte Alternative zum Simplex—Verfahren angesehen werden müssen. Deshalb wird sich unsere Darstellung auch weitgehend auf lineare Programme beschränken. Allerdings beschäftigen wir uns auch mit sogenannten semi—definiten Programmen, die eine Verallgemeinerung von linearen Programmen darstellen und beispielsweise bei der Lösung von gewissen kombinatorischen Optimierungsproblemen einige Bedeutung erlangt haben. Zusätzlich führen wir dann noch die Klasse der Glattungsverfahren ein, da diese in einem engen Zusammenhang mit den Inneren—Punkte—Methoden stehen.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Geiger, C., Kanzow, C. (2002). Innere—Punkte—Methoden. In: Theorie und Numerik restringierter Optimierungsaufgaben. Springer-Lehrbuch Masterclass. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-56004-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-56004-0_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42790-2
Online ISBN: 978-3-642-56004-0
eBook Packages: Springer Book Archive