Auflistung 1 - Oberwolfach Preprints (OWP) Nach Schlagwort "linear matrix inequality LMI spectrahedron semidefinite program quadratic module infeasibility duality complete positivity Farkas' lemma"
Anzeige der Dokumente 1-1 von 1
-
Infeasibility certificates for linear matrix inequalities
[OWP-2011-28] (Mathematisches Forschungsinstitut Oberwolfach, 2011-05-25)Farkas' lemma is a fundamental result from linear programming providing linear certi cates for infeasibility of systems of linear inequalities. In semidefinite programming, such linear certificates only exist for strongly ...