Von der linearen zur semidefiniten Programmierung, oder: Die Verwendung der Nichtkommutativität für die Optimierung

Konrad Schrempf (Speaker)

Activity: Talk or presentationInvited talk


Linear Programming (LP) is a well known theory for optimization and easy to apply, many implementations of the classical Simplex tableau or interior point methods are available. Semidefinite Programming (SDP) is its natural generalization by using matrices instead of vectors and linear matrix-inequalities (LMIs) instead of classical inequalities. Quadratic Programming (QP) and optimization with zero-one-variables can be treated with SDP. I will give a brief introduction to the basic concepts and illustrate the formulation of a small problem to be able to use one of the existing SDP solvers.
Period24 Oct 2018
Held atUniversity of Saarbrücken, Austria