A general formula for the algebraic degree in semidefinite programming
arXiv:math/0701877 · doi:10.1112/blms/bdn114
Abstract
In this note, we use a natural desingularization of the conormal variety of the variety of n x n symmetric matrices of rank at most r to find a general formula for the algebraic degree in semidefinite programming.
6 Pages