Mathematics – Optimization and Control
Scientific paper
2001-03-26
Algorithmic and quantitative real algebraic geometry, DIMACS Series in Discrete Mathematics and Theoretical Computer Science,
Mathematics
Optimization and Control
This paper was presented at the Workshop on Algorithmic and Quantitative Aspects of Real Algebraic Geometry in Mathematics and
Scientific paper
We compare algorithms for global optimization of polynomial functions in many variables. It is demonstrated that existing algebraic methods (Gr\"obner bases, resultants, homotopy methods) are dramatically outperformed by a relaxation technique, due to N.Z. Shor and the first author, which involves sums of squares and semidefinite programming. This opens up the possibility of using semidefinite programming relaxations arising from the Positivstellensatz for a wide range of computational problems in real algebraic geometry. This paper was presented at the Workshop on Algorithmic and Quantitative Aspects of Real Algebraic Geometry in Mathematics and Computer Science, held at DIMACS, Rutgers University, March 12-16, 2001.
Parrilo Pablo A.
Sturmfels Bernd
No associations
LandOfFree
Minimizing Polynomial Functions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Minimizing Polynomial Functions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Minimizing Polynomial Functions will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-33056