Complexity estimates for the Schmüdgen Positivstellensatz

DOI10.1006/JCOM.1996.0011zbMath0889.14025OpenAlexW2050003549WikidataQ59487547 ScholiaQ59487547MaRDI QIDQ2565195

Gilbert Stengle

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

zbMATH Keywords

Positivstellensatz

Mathematics Subject Classification ID

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