A general formula for the algebraic degree in semidefinite programming

DOI10.1112/blms/bdn114zbMath1185.14047arXivmath/0701877OpenAlexW3104810083MaRDI QIDQ3624297

Hans-Christian Graf von Bothmer, Kristian Ranestad

Publication date: 29 April 2009

Published in: Bulletin of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0701877

zbMATH Keywords

semidefinite programmingalgebraic degree

Mathematics Subject Classification ID

Semidefinite programming (90C22) Projective techniques in algebraic geometry (14N05)

Related Items

Computing sum of squares decompositions with rational coefficients, The algebraic degree of semidefinite programming, Certifying the global optimality of quartic minimization over the sphere, A Lower Bound on the Positive Semidefinite Rank of Convex Bodies, The Maximum Likelihood Degree of Sparse Polynomial Systems, The geometry of SDP-exactness in quadratic optimization, Nonlinear algebra and applications, A characterization of the algebraic degree in semidefinite programming, Linear optimization on varieties and Chern-Mather classes, Equations and multidegrees for inverse symmetric matrix pairs, Discriminants and nonnegative polynomials, A Morse theoretic approach to non-isolated singularities and applications to optimization, Gram spectrahedra, An SOS counterexample to an inequality of symmetric functions, The Euclidean distance degree of an algebraic variety, Algebraic Degree in Semidefinite and Polynomial Optimization, Intrinsic volumes of symmetric cones and applications in convex programming, Exact Algorithms for Linear Matrix Inequalities, The leading coefficient of Lascoux polynomials, Generic Spectrahedral Shadows