On an extension of Pólya's Positivstellensatz

DOI10.1007/s10898-014-0196-9zbMath1379.11037OpenAlexW1972537951MaRDI QIDQ2342945

Janez Povh, Peter J. C. Dickinson

Publication date: 30 April 2015

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-014-0196-9

zbMATH Keywords

semialgebraic setPositivstellensatzpolynomial optimizationnon-negativity certificate

Mathematics Subject Classification ID

Nonlinear programming (90C30) Sums of squares and representations by other particular quadratic forms (11E25) Real algebraic sets (14P05) Semialgebraic sets and related spaces (14P10)

Related Items

Algebraic Perspectives on Signomial Optimization, Positivity certificates and polynomial optimization on non-compact semialgebraic sets, A new certificate for copositivity, A new approximation hierarchy for polynomial conic optimization, Real algebraic geometry with a view toward Koopman operator methods. Abstracts from the workshop held March 12--17, 2023, Sublinear circuits and the constrained signomial nonnegativity problem, Copositivity and complete positivity. Abstracts from the workshop held October 29 -- Novermber 4, 2017, Alternative SDP and SOCP approximations for polynomial optimization, Relative Entropy Relaxations for Signomial Optimization, Positivstellensätze for polynomial matrices, Polynomial optimization with applications to stability analysis and control -- alternatives to sum of squares

Uses Software

• CPLEX
• Mosek
• Decision tree for optimization software

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Positivstellensätze for real function algebras
• Copositive optimization -- recent developments and applications
• On the complexity of Putinar's Positivstellensatz
• On the complexity of Schmüdgen's Positivstellensatz
• The \(K\)-moment problem for compact semi-algebraic sets
• Solving moment problems by dimensional extension
• Uniform denominators in Hilbert's seventeenth problem
• Anneaux preordonnes
• A PTAS for the minimization of polynomials of fixed degree over the simplex
• A Nullstellensatz and a Positivstellensatz in semialgebraic geometry
• Approximation of the Stability Number of a Graph via Copositive Programming
• Symmetric Tensor Approximation Hierarchies for the Completely Positive Cone
• Positive polynomials on semi-algebraic sets
• A new bound for Pólya's theorem with applications to polynomials positive on polyhedra.