Constructive proofs of some positivstellensätze for compact semialgebraic subsets of R^d

DOI10.1007/S10957-012-0261-9MaRDI QIDQ368724zbMATH OpenOpenAlexFDO

Authors Gennadiy Averkov

Publication date 23 September 2013

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

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

zbMATH Keywords

polytopesemiringpositivstellensatzquadratic modulepreordering

Mathematics Subject Classification ID

Nonlinear programming (90C30)

Abstract: In a broad sense, positivstellens"atze are results about representations of polynomials which are strictly positive on a given set. We give constructive and, to a large extent, elementary proofs of some known positivstellens"atze for compact semialgebraic subsets of $mathbb{R}^d$. The presented proofs extend and simplify arguments of Berr, W"ormann (2001) and Schweighofer (2002, 2005).

Recommendations

• scientific article; zbMATH DE number 1944285
• An algorithmic approach to Schmüdgen's Positivstellensatz
• Extending the Archimedean Positivstellensatz to the non-compact case
• Rational certificates of positivity on compact semialgebraic sets
• Positive polynomials on compact sets

Cites work

• scientific article; zbMATH DE number 1601019 (Why is no real title available?)
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 193053 (Why is no real title available?)
• scientific article; zbMATH DE number 1201576 (Why is no real title available?)
• scientific article; zbMATH DE number 527343 (Why is no real title available?)
• scientific article; zbMATH DE number 3193809 (Why is no real title available?)
• A Nullstellensatz and a Positivstellensatz in semialgebraic geometry
• A general representation theorem for partially ordered commutative rings
• A new bound for Pólya's theorem with applications to polynomials positive on polyhedra.
• A note on David Harrison's theory of reprimes
• A representation theory for commutative topological algebra
• An algorithmic approach to Schmüdgen's Positivstellensatz
• Anneaux preordonnes
• Distinguished representations of strictly positive polynomials
• Emerging applications of algebraic geometry. Papers of the IMA workshops Optimization and control, January 16--20, 2007 and Applications in biology, dynamics, and statistics, March 5--9, 2007, held at IMA, Minneapolis, MN, USA
• Ideals, varieties, and algorithms. An introduction to computational algebraic geometry and commutative algebra
• Moments, positive polynomials and their applications
• Optimization of Polynomials on Compact Semialgebraic Sets
• Positive polynomials and sums of squares
• Positive polynomials on compact sets
• Representation of real commutative rings
• Representing polynomials by positive linear functions on compact convex polyhedra
• The K-moment problem for compact semi-algebraic sets

Cited in

(10)

• A new proof for the existence of degree bounds for Putinar's positivstellensatz
• On the construction of converging hierarchies for polynomial optimization based on certificates of global positivity
• Positivstellensätze for differentiable functions
• Universal continuous calculus for Su*‐algebras
• A few more extensions of Putinar's Positivstellensatz to non-compact sets
• Positivstellensatz for homogeneous semialgebraic sets
• On Łojasiewicz inequalities and the effective Putinar's Positivstellensatz
• A positivstellensatz for chain-closed fields, \({\mathbb{R}}((t))\) and some related fields
• On the effective Putinar's Positivstellensatz and moment approximation
• An algorithmic approach to Schmüdgen's Positivstellensatz

This page was built for publication: Constructive proofs of some positivstellensätze for compact semialgebraic subsets of \(\mathbb R^{d }\)

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