A new bound for Pólya's theorem with applications to polynomials positive on polyhedra.

14P10: Semialgebraic sets and related spaces

52B99: Polytopes and polyhedra

26C05: Real polynomials: analytic properties, etc.

14Q99: Computational aspects in algebraic geometry

Related Items

Polynomials that are positive on an interval, Descartes' rule of signs is exact!, A linear programming reformulation of the standard quadratic optimization problem, On the complexity of Putinar's Positivstellensatz, On the complexity of Schmüdgen's Positivstellensatz, Certificates of positivity in the Bernstein basis, Effective Pólya semi-positivity for non-negative polynomials on the simplex, Impossibility of extending Pólya's theorem to ``forms with arbitrary real exponents, A quantitative Pólya's theorem with zeros, On the positivity of symmetric polynomial functions. I: General results, Positive polynomials and the moment problem for cylinders with compact cross-section., Products of positive forms, linear matrix inequalities, and Hilbert 17th problem for ternary forms, On the minimum of a positive polynomial over the standard simplex, Pólya's theorem with zeros, Certificates for nonnegativity of polynomials with zeros on compact semialgebraic sets, Asymptotically necessary and sufficient conditions for stability and performance in fuzzy control: applications of Polya's theorem, Stability of polytopes of matrices via affine parameter-dependent Lyapunov functions: asymptotically exact LMI conditions, Matrix sum-of-squares relaxations for robust semi-definite programs, A PTAS for the minimization of polynomials of fixed degree over the simplex

Cites Work