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

Computational aspects in algebraic geometry (14Q99) Semialgebraic sets and related spaces (14P10) Real polynomials: analytic properties, etc. (26C05) Polytopes and polyhedra (52B99)

Cites Work

Representing polynomials by positive linear functions on compact convex polyhedra
An effective version of Pólya's theorem on positive definite forms
Polynomials that are positive on an interval
An algorithmic approach to Schmüdgen's Positivstellensatz
Title not available (Why is that?)
Title not available (Why is that?)

Cited In (65)

Reducing nonnegativity over general semialgebraic sets to nonnegativity over simple sets
Robust state feedback stabilisation of positive LTI systems with polytopic uncertainty
Real algebraic geometry with a view toward Koopman operator methods. Abstracts from the workshop held March 12--17, 2023
Rational certificates of non-negativity on semialgebraic subsets of cylinders
On Łojasiewicz inequalities and the effective Putinar's Positivstellensatz
Approximating the cone of copositive kernels to estimate the stability number of infinite graphs
Approximation hierarchies for copositive cone over symmetric cone and their comparison
On aperiodicity problems of polynomial polytopes
LMI relaxations in robust control
Quantum de Finetti theorems under local measurements with applications
Constructive proofs of some positivstellensätze for compact semialgebraic subsets of \(\mathbb R^{d }\)
Polynomial optimization with applications to stability analysis and control -- alternatives to sum of squares
Characterization of polynomials whose large powers have all positive coefficients
On equilibrium properties of the replicator-mutator equation in deterministic and random games
A PTAS for the minimization of polynomials of fixed degree over the simplex
Positive polynomials and the moment problem for cylinders with compact cross-section.
On sum of squares certificates of non-negativity on a strip
From the Bernoulli factory to a dice enterprise via perfect sampling of Markov chains
Polytopic invariant and contractive sets for closed-loop discrete fuzzy systems
Title not available (Why is that?)
Certificates of positivity in the Bernstein basis
Quantum Lorentz degrees of polynomials and a Pólya theorem for polynomials positive on \(q\)-lattices
On the complexity of Putinar's Positivstellensatz
Handelman's Positivstellensatz for polynomial matrices positive definite on polyhedra
Pólya's theorem with zeros
On an extension of Pólya's Positivstellensatz
On the positivity of symmetric polynomial functions. I: General results
Asymptotically exact stabilisation for constrained discrete Takagi-Sugeno systems via set-invariance
Impossibility of extending Pólya's theorem to ``forms with arbitrary real exponents
\(\mathcal L_2\) control of LPV systems with saturating actuators: Pólya approach
A linear programming reformulation of the standard quadratic optimization problem
Development of stability research on Takagi-Sugeno fuzzy control systems and approximation of the necessary and sufficient conditions
A version of Putinar's Positivstellensatz for cylinders
Best Nonnegative Rank-One Approximations of Tensors
Nested sequences of rational spaces: Bernstein approximation, dimension elevation, and Pólya-type theorems on positive polynomials
A quantitative version of Catlin-D'Angelo-Quillen theorem
Numerical optimization and positivity certificates for polynomials and rationals over simplices
Robust stability and performance analysis based on integral quadratic constraints
Products of positive forms, linear matrix inequalities, and Hilbert 17th problem for ternary forms
An effective version of Schmüdgen's Positivstellensatz for the hypercube
Certificates for nonnegativity of polynomials with zeros on compact semialgebraic sets
A few more extensions of Putinar's Positivstellensatz to non-compact sets
Certifying the global optimality of quartic minimization over the sphere
Descartes' rule of signs is exact!
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
On the Lorentz degree of a product of polynomials
On the complexity of Schmüdgen's Positivstellensatz
Polynomials of almost normal arguments in \(C^*\)-algebras
Optimization over structured subsets of positive semidefinite matrices via column generation
Asymptotically necessary and sufficient conditions for stability and performance in fuzzy control: applications of Polya's theorem
Dwell-time stability and stabilization conditions for linear positive impulsive and switched systems
A quantitative Pólya's theorem with zeros
A refined error analysis for fixed-degree polynomial optimization over the simplex
Improved approximation results on standard quartic polynomial optimization
On the Construction of Converging Hierarchies for Polynomial Optimization Based on Certificates of Global Positivity
Subtraction-free complexity, cluster transformations, and spanning trees
Convergence rates of RLT and Lasserre-type hierarchies for the generalized moment problem over the simplex and the sphere
On the minimum of a positive polynomial over the standard simplex
Effective Pólya semi-positivity for non-negative polynomials on the simplex
Polynomials that are positive on an interval
An Error Analysis for Polynomial Optimization over the Simplex Based on the Multivariate Hypergeometric Distribution
On the complexity of Putinar-Vasilescu's Positivstellensatz
Robust stability and stabilization of uncertain linear positive systems via integral linear constraints: \(L_{1}\)-gain and \(L_{\infty }\)-gain characterization
Characterization of polynomials whose large powers have fully positive coefficients

This page was built for publication: A new bound for Pólya's theorem with applications to polynomials positive on polyhedra.

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