Certificates of positivity in the Bernstein basis

DOI10.1007/s00454-007-9042-xzbMath1141.14035OpenAlexW1995030868MaRDI QIDQ938310

Fabrizio Caruso, Fatima Boudaoud, Marie-Françoise Roy

Publication date: 19 August 2008

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-007-9042-x

Mathematics Subject Classification ID

Semialgebraic sets and related spaces (14P10) Real polynomials: analytic properties, etc. (26C05)

Related Items (5)

Dual Certificates and Efficient Rational Sum-of-Squares Decompositions for Polynomial Optimization over Compact Sets ⋮ Rational dual certificates for weighted sums-of-squares polynomials with boundable bit size ⋮ Convergence of the Simplicial Rational Bernstein Form ⋮ Algorithms for weighted sum of squares decomposition of non-negative univariate polynomials ⋮ Polynomial optimization with applications to stability analysis and control -- alternatives to sum of squares

Uses Software

• SARAG

Cites Work

• Unnamed Item
• Unnamed Item
• Best bounds on the approximation of polynomials and splines by their control structure
• A Nullstellensatz and a Positivstellensatz in semialgebraic geometry
• Almost tight recursion tree bounds for the Descartes method
• Polynomials that are positive on an interval
• The SARAG Library: Some Algorithms in Real Algebraic Geometry
• Algorithms in real algebraic geometry
• A new bound for Pólya's theorem with applications to polynomials positive on polyhedra.

This page was built for publication: Certificates of positivity in the Bernstein basis