×

A formula for the algebraic degree in semidefinite programming. (English) Zbl 1375.13048

Summary: In this paper we use the Bott residue formula in equivariant cohomology to show a formula for the algebraic degree in semidefinite programming.

MSC:

13P25 Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.)
14F43 Other algebro-geometric (co)homologies (e.g., intersection, equivariant, Lawson, Deligne (co)homologies)
90C22 Semidefinite programming
68W30 Symbolic computation and algebraic computation
14N15 Classical problems, Schubert calculus