Optimizing a parametric linear function over a non-compact real algebraic variety

DOI10.1145/2755996.2756666MaRDI QIDQ2819759zbMATH OpenOpenAlexFDO

Authors Feng Guo, Chu Wang, Lihong Zhi, Mohab Safey El Din

Publication date 29 September 2016

Published in Proceedings of the 2015 ACM on International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2755996.2756666

zbMATH Keywords

dual varietypolynomial optimizationrecession pointed cone

Mathematics Subject Classification ID

Real algebraic sets (14P05) Computational aspects related to convexity (52B55) Symbolic computation and algebraic computation (68W30) Semidefinite programming (90C22)

Recommendations

• Optimizing a linear function over a noncompact real algebraic variety
• Optimization problems over noncompact semialgebraic sets
• Global optimization of polynomials over real algebraic sets
• Optimizing a particular real root of a polynomial by a special cylindrical algebraic decomposition
• Probabilistic Algorithm for Polynomial Optimization over a Real Algebraic Set

Cited in

(4)

• Optimizing a linear function over a noncompact real algebraic variety
• Optimization problems over noncompact semialgebraic sets
• Unconstrained Optimization of Real Functions in Complex Variables
• Whitney stratification of algebraic boundaries of convex semi-algebraic sets

This page was built for publication: Optimizing a parametric linear function over a non-compact real algebraic variety

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