On the effective Putinar's Positivstellensatz and moment approximation

DOI10.1007/s10107-022-01877-6zbMath1518.14080arXiv2111.11258OpenAlexW4281401239WikidataQ114228407 ScholiaQ114228407MaRDI QIDQ6044976

Lorenzo Baldi, Mourrain, Bernard

Publication date: 25 May 2023

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

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

zbMATH Keywords

Łojasiewicz exponentprobability measuresum of squaresquadratic modulepseudo-momentLasserre moment hierarchy

Mathematics Subject Classification ID

Moment problems (44A60) Semialgebraic sets and related spaces (14P10) Approximation by polynomials (41A10) Real algebra (13J30) Polynomial optimization (90C23)

Related Items (5)

Sum-of-Squares Hierarchies for Polynomial Optimization and the Christoffel--Darboux Kernel ⋮ Real algebraic geometry with a view toward Koopman operator methods. Abstracts from the workshop held March 12--17, 2023 ⋮ Conic linear optimization for computer-assisted proofs. Abstracts from the workshop held April 10--16, 2022 ⋮ Exponential Convergence of Sum-of-Squares Hierarchies for Trigonometric Polynomials ⋮ Degree Bounds for Putinar’s Positivstellensatz on the Hypercube

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Metric properties of semialgebraic mappings
• Constructive proofs of some positivstellensätze for compact semialgebraic subsets of \(\mathbb R^{d }\)
• On the complexity of Putinar's Positivstellensatz
• On the complexity of Schmüdgen's Positivstellensatz
• The \(K\)-moment problem for compact semi-algebraic sets
• On Bernstein and Markov-type inequalities for multivariate polynomials on convex bodies
• Polynomial-exponential decomposition from moments
• Uniform denominators in Hilbert's seventeenth problem
• On exact Reznick, Hilbert-Artin and Putinar's representations
• On the complexity of Putinar-Vasilescu's Positivstellensatz
• The sum-of-squares hierarchy on the sphere and applications in quantum information theory
• Anneaux preordonnes
• A Nullstellensatz and a Positivstellensatz in semialgebraic geometry
• Complexity estimates for the Schmüdgen Positivstellensatz
• An effective version of Schmüdgen's Positivstellensatz for the hypercube
• Global Optimization with Polynomials and the Problem of Moments
• An Introduction to Polynomial and Semi-Algebraic Optimization
• Convexifying Positive Polynomials and Sums of Squares Approximation
• Polynomials that are positive on an interval
• The Moment Problem
• An Elementary Recursive Bound for Effective Positivstellensatz and Hilbert’s 17th problem
• On the Complexity of Computing Real Radicals of Polynomial Systems
• Optimization of Polynomials on Compact Semialgebraic Sets
• Sur le problème de la division
• Strong duality in lasserre's hierarchy for polynomial optimization

This page was built for publication: On the effective Putinar's Positivstellensatz and moment approximation