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

DOI10.1007/S10957-012-0261-9zbMATH Open1278.90372arXiv1201.4066OpenAlexW2036852219MaRDI QIDQ368724FDOQ368724

Authors: Gennadiy Averkov 

Publication date: 23 September 2013

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

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).

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

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

zbMATH Keywords

polytopesemiringpositivstellensatzquadratic modulepreordering

Mathematics Subject Classification ID

Nonlinear programming (90C30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Ideals, varieties, and algorithms. An introduction to computational algebraic geometry and commutative algebra
• Title not available (Why is that?)
• Title not available (Why is that?)
• Representing polynomials by positive linear functions on compact convex polyhedra
• The \(K\)-moment problem for compact semi-algebraic sets
• A Nullstellensatz and a Positivstellensatz in semialgebraic geometry
• Moments, positive polynomials and their applications
• Title not available (Why is that?)
• Optimization of Polynomials on Compact Semialgebraic Sets
• A representation theory for commutative topological algebra
• A new bound for Pólya's theorem with applications to polynomials positive on polyhedra.
• Anneaux preordonnes
• Positive polynomials and sums of squares
• Positive polynomials on compact sets
• A general representation theorem for partially ordered commutative rings
• A note on David Harrison's theory of reprimes
• Distinguished representations of strictly positive polynomials
• Representation of real commutative rings
• Title not available (Why is that?)
• An algorithmic approach to Schmüdgen's Positivstellensatz
• 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

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
• Universal continuous calculus for Su*‐algebras
• Positivstellensätze for differentiable functions
• 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)