Complexity estimates for the Schmüdgen Positivstellensatz
From MaRDI portal
Publication:2565195
DOI10.1006/jcom.1996.0011zbMath0889.14025OpenAlexW2050003549WikidataQ59487547 ScholiaQ59487547MaRDI QIDQ2565195
Publication date: 15 January 1997
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jcom.1996.0011
Fields related with sums of squares (formally real fields, Pythagorean fields, etc.) (12D15) Semialgebraic sets and related spaces (14P10) Relevant commutative algebra (14A05)
Related Items (17)
Nonnegative Morse polynomial functions and polynomial optimization ⋮ Representations of positive polynomials on noncompact semialgebraic sets via KKT ideals ⋮ On the complexity of Putinar's Positivstellensatz ⋮ On the complexity of Schmüdgen's Positivstellensatz ⋮ On the effective Putinar's Positivstellensatz and moment approximation ⋮ Real algebraic geometry with a view toward Koopman operator methods. Abstracts from the workshop held March 12--17, 2023 ⋮ Rational certificates of non-negativity on semialgebraic subsets of cylinders ⋮ Degree Bounds for Putinar’s Positivstellensatz on the Hypercube ⋮ An effective version of Schmüdgen's Positivstellensatz for the hypercube ⋮ A version of Putinar's Positivstellensatz for cylinders ⋮ On sum of squares certificates of non-negativity on a strip ⋮ Global minimization of rational functions and the nearest GCDs ⋮ An algorithmic approach to Schmüdgen's Positivstellensatz ⋮ Non-existence of degree bounds for weighted sums of squares representations ⋮ Polynomials that are positive on an interval ⋮ Complexity estimates for representations of Schmüdgen type. ⋮ Minimum ellipsoid bounds for solutions of polynomial systems via sum of squares
This page was built for publication: Complexity estimates for the Schmüdgen Positivstellensatz
