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