Error Bounds and Singularity Degree in Semidefinite Programming

Stefan Sremac, Hugo J. Woerdeman, Henry Wolkowicz

In semidefinite programming a proposed optimal solution may be quite poor in spite of having sufficiently small residual in the optimality conditions. This issue may be framed in t…