Complexity estimates for representations of Schmüdgen type.

DOI10.1006/JCOM.2001.0616MaRDI QIDQ1599208zbMATHOpenAlexFDO

Authors Elizabeth Mauch

Publication date 2002

Published in Journal of Complexity (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/31fa38bee2dabe6df409836f4e41d7bbd1a62750

zbMATH Keywords

Positivstellensatz

Mathematics Subject Classification ID

Semialgebraic sets and related spaces (14P10)

Recommendations

• Complexity estimates for the Schmüdgen Positivstellensatz
• Distinguished representations of strictly positive polynomials
• An algorithmic approach to Schmüdgen's Positivstellensatz
• Representation of nonnegative convex polynomials
• scientific article; zbMATH DE number 1944285

Cites work

• scientific article; zbMATH DE number 1201576 (Why is no real title available?)
• A representation theorem for certain partially ordered commutative rings
• An introduction to real algebra
• Complexity estimates for the Schmüdgen Positivstellensatz
• Distinguished representations of strictly positive polynomials
• Polynomials that are positive on an interval
• The \(K\)-moment problem for compact semi-algebraic sets
• The strict Positivstellensatz for global analytic functions and the moment problem for semianalytic sets

Cited in

(3)

• Distinguished representations of strictly positive polynomials
• On the complexity of Schmüdgen's Positivstellensatz
• A refinement of Cauchy-Schwarz complexity

This page was built for publication: Complexity estimates for representations of Schmüdgen type.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1599208)