Zusammenfassung
Ein Spezialfall der Probleme, für die eine θ-selbstkonkordante Barrierefunktion mit moderatem Selbstkonkordanzparameter θ bekannt ist, sind die semidefiniten Programme, die wir bereits in Abschnitt 8.4 angesprochen haben. Für semidefinite Programme gibt es nicht nur eine Vielzahl von Anwendungen, auf die wir in diesem Kapitel eingehen werden; die spezielle Struktur der Semidefinitheitsbedingung erlaubt auch spezielle primal-duale Verfahren, deren Implementierung in der Regel effizienter ist als solche Verfahren, die auf dem Barriereansatz des letzten Kapitels aufbauen. Wir stellen zunächst einige Grundlagen vor, bevor wir ein primal-duales Verfahren zur Lösung von semidefiniten Programmen beschreiben.
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
© 2004 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Jarre, F., Stoer, J. (2004). Semidefinite Programme. In: Optimierung. Springer-Lehrbuch. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18785-8_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-18785-8_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43575-4
Online ISBN: 978-3-642-18785-8
eBook Packages: Springer Book Archive