Algebraic degree in semidefinite and polynomial optimization

DOI10.1007/978-1-4614-0769-0_3MaRDI QIDQ2802519zbMATH OpenOpenAlexFDO

Authors Kristian Ranestad

Publication date 26 April 2016

Published in International Series in Operations Research & Management Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-1-4614-0769-0_3

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Semidefinite programming (90C22)

Recommendations

• Algebraic degree of polynomial optimization
• Algebraic optimization degree
• The algebraic degree of semidefinite programming
• A characterization of the algebraic degree in semidefinite programming
• An introduction to polynomial and semi-algebraic optimization

Cites work

• A general formula for the algebraic degree in semidefinite programming
• Algebraic degree of polynomial optimization
• scientific article; zbMATH DE number 3859276 (Why is no real title available?)
• scientific article; zbMATH DE number 52497 (Why is no real title available?)
• Ideals, varieties, and algorithms. An introduction to computational algebraic geometry and commutative algebra
• Numerical Optimization
• The algebraic degree of semidefinite programming

Cited in

(13)

• The algebraic degree of geometric optimization problems
• Real root finding for low rank linear matrices
• Intrinsic complexity estimates in polynomial optimization
• On Hermitian polynomial optimization
• Rational univariate representation and its application in optimization problem
• A lower bound on the positive semidefinite rank of convex bodies
• Critical points via monodromy and local methods
• Algebraic optimization degree
• Algebraic degree of polynomial optimization
• A characterization of the algebraic degree in semidefinite programming
• Linear optimization on varieties and Chern-Mather classes
• Grassmann and flag varieties in linear algebra, optimization, and statistics: an algebraic perspective
• The algebraic degree of semidefinite programming

This page was built for publication: Algebraic degree in semidefinite and polynomial optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2802519)