Vortrag aus Archiv

Beschleunigte Projektionsverfahren zur Lösung semidefiniter Programme

05.03.2012

In dem Vortrag werden zunächst einige Anwendungsbeispiele für semidefinite Programme skizziert. Anschließend werden die Optimalitätsbedingungen motiviert und darauf aufbauend ein einfaches Projektionsverfahren vorgestellt und analysiert. Dieses Verfahren lässt sich durch Verwendung eines Regularisierungsterms deutlich beschleunigen. Numerische Beispiele schließen den Vortrag ab.