Positivstellensatz

E761266

The Positivstellensatz is a fundamental result in real algebraic geometry that characterizes when a polynomial that is positive on a semialgebraic set can be represented using sums of squares and polynomial inequalities.

All labels observed (7)

How this entity was disambiguated

Statements (43)

Predicate Object
instanceOf result in real algebraic geometry ⓘ
theorem ⓘ
appliesTo polynomials with real coefficients ⓘ
semialgebraic sets ⓘ
assumes positivity or nonnegativity of a polynomial on a semialgebraic set ⓘ
characterizes positivity of polynomials on semialgebraic sets ⓘ
concerns nonnegativity on basic closed semialgebraic sets ⓘ
representation of positive polynomials ⓘ
concludes existence of algebraic representation using sums of squares and defining inequalities ⓘ
connectedTo preorderings in polynomial rings ⓘ
quadratic modules ⓘ
real Nullstellensatz ⓘ
field real algebraic geometry ⓘ
framework ordered rings ⓘ
real spectra of rings ⓘ
generalizes classical results on positive polynomials ⓘ
hasVariant Archimedean Positivstellensatz ⓘ
linked to: Positivstellensatz

Krivine–Stengle Positivstellensatz ⓘ
linked to: Positivstellensatz

Putinar’s Positivstellensatz ⓘ
linked to: Positivstellensatz

Schmüdgen’s Positivstellensatz ⓘ
linked to: Positivstellensatz
historicalContext 20th century development in real algebraic geometry ⓘ
implies existence of sum of squares decompositions under suitable conditions ⓘ
influenced Lasserre hierarchy in optimization ⓘ
linked to: Positivstellensatz

modern polynomial optimization methods ⓘ
involves polynomial inequalities ⓘ
sums of squares of polynomials ⓘ
language German ⓘ
provides algebraic certificates for positivity ⓘ
conditions for representing positive polynomials as sums of squares and constraints ⓘ
relatedTo Hilbert’s 17th problem ⓘ
moment problems ⓘ
optimization theory ⓘ
real closed fields ⓘ
semialgebraic geometry ⓘ
sum of squares representations ⓘ
translation positivity theorem ⓘ
typicalDomain polynomial rings over the reals ⓘ
usedFor constructing infeasibility certificates for systems of polynomial inequalities ⓘ
deriving hierarchies of semidefinite relaxations ⓘ
usedIn algebraic certificates of infeasibility ⓘ
certification of nonnegativity of polynomials ⓘ
polynomial optimization ⓘ
semidefinite programming ⓘ

How these facts were elicited

Referenced by (7)

Full triples — surface form annotated when it differs from this entity's canonical label.

Hilbert’s seventeenth problem → relatedTo → Positivstellensatz ⓘ
Tarski’s theorem on the completeness of elementary algebra and geometry → field → real algebraic geometry ⓘ
linked to: Positivstellensatz
Positivstellensatz → hasVariant → Krivine–Stengle Positivstellensatz ⓘ
linked to: Positivstellensatz
Positivstellensatz → hasVariant → Schmüdgen’s Positivstellensatz ⓘ
linked to: Positivstellensatz
Positivstellensatz → hasVariant → Putinar’s Positivstellensatz ⓘ
linked to: Positivstellensatz
Positivstellensatz → hasVariant → Archimedean Positivstellensatz ⓘ
linked to: Positivstellensatz
Positivstellensatz → influenced → Lasserre hierarchy in optimization ⓘ
linked to: Positivstellensatz