A new bound for Pólya's theorem with applications to polynomials positive on polyhedra.
From MaRDI portal
Publication:5951566
DOI10.1016/S0022-4049(00)00155-9zbMath1075.14523OpenAlexW2047577886WikidataQ105918516 ScholiaQ105918516MaRDI QIDQ5951566
Victoria Powers, Bruce Reznick
Publication date: 2001
Published in: Journal of Pure and Applied Algebra (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0022-4049(00)00155-9
Semialgebraic sets and related spaces (14P10) Polytopes and polyhedra (52B99) Real polynomials: analytic properties, etc. (26C05) Computational aspects in algebraic geometry (14Q99)
Related Items
Quantum de Finetti theorems under local measurements with applications ⋮ Products of positive forms, linear matrix inequalities, and Hilbert 17th problem for ternary forms ⋮ On equilibrium properties of the replicator-mutator equation in deterministic and random games ⋮ On the complexity of Putinar-Vasilescu's Positivstellensatz ⋮ Robust stability and performance analysis based on integral quadratic constraints ⋮ Numerical optimization and positivity certificates for polynomials and rationals over simplices ⋮ 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 ⋮ A linear programming reformulation of the standard quadratic optimization problem ⋮ On the complexity of Putinar's Positivstellensatz ⋮ Characterization of polynomials whose large powers have fully positive coefficients ⋮ Constructive proofs of some positivstellensätze for compact semialgebraic subsets of \(\mathbb R^{d }\) ⋮ On the complexity of Schmüdgen's Positivstellensatz ⋮ Dwell-time stability and stabilization conditions for linear positive impulsive and switched systems ⋮ Development of stability research on Takagi-Sugeno fuzzy control systems and approximation of the necessary and sufficient conditions ⋮ Approximating the cone of copositive kernels to estimate the stability number of infinite graphs ⋮ Improved approximation results on standard quartic polynomial optimization ⋮ Descartes' rule of signs is exact! ⋮ Real algebraic geometry with a view toward Koopman operator methods. Abstracts from the workshop held March 12--17, 2023 ⋮ Robust state feedback stabilisation of positive LTI systems with polytopic uncertainty ⋮ Characterization of polynomials whose large powers have all positive coefficients ⋮ On the Construction of Converging Hierarchies for Polynomial Optimization Based on Certificates of Global Positivity ⋮ Approximation hierarchies for copositive cone over symmetric cone and their comparison ⋮ A quantitative version of Catlin-D'Angelo-Quillen theorem ⋮ Polynomials of almost normal arguments in \(C^*\)-algebras ⋮ On the positivity of symmetric polynomial functions. I: General results ⋮ Rational certificates of non-negativity on semialgebraic subsets of cylinders ⋮ An effective version of Schmüdgen's Positivstellensatz for the hypercube ⋮ Unnamed Item ⋮ Positive polynomials and the moment problem for cylinders with compact cross-section. ⋮ A version of Putinar's Positivstellensatz for cylinders ⋮ On the Lorentz degree of a product of polynomials ⋮ Asymptotically necessary and sufficient conditions for stability and performance in fuzzy control: applications of Polya's theorem ⋮ Certificates of positivity in the Bernstein basis ⋮ A refined error analysis for fixed-degree polynomial optimization over the simplex ⋮ 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 ⋮ Optimization over structured subsets of positive semidefinite matrices via column generation ⋮ Handelman's Positivstellensatz for polynomial matrices positive definite on polyhedra ⋮ On sum of squares certificates of non-negativity on a strip ⋮ 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 ⋮ Polytopic invariant and contractive sets for closed-loop discrete fuzzy systems ⋮ On the minimum of a positive polynomial over the standard simplex ⋮ Pólya's theorem with zeros ⋮ A PTAS for the minimization of polynomials of fixed degree over the simplex ⋮ Asymptotically exact stabilisation for constrained discrete Takagi-Sugeno systems via set-invariance ⋮ Quantum Lorentz degrees of polynomials and a Pólya theorem for polynomials positive on \(q\)-lattices ⋮ Nested sequences of rational spaces: Bernstein approximation, dimension elevation, and Pólya-type theorems on positive polynomials ⋮ LMI relaxations in robust control ⋮ Subtraction-free complexity, cluster transformations, and spanning trees ⋮ Best Nonnegative Rank-One Approximations of Tensors ⋮ A quantitative Pólya's theorem with zeros ⋮ Convergence rates of RLT and Lasserre-type hierarchies for the generalized moment problem over the simplex and the sphere ⋮ An Error Analysis for Polynomial Optimization over the Simplex Based on the Multivariate Hypergeometric Distribution ⋮ L2 control of LPV systems with saturating actuators: Pólya approach ⋮ Polynomials that are positive on an interval ⋮ On an extension of Pólya's Positivstellensatz ⋮ Robust stability and stabilization of uncertain linear positive systems via integral linear constraints:L1-gain andL∞-gain characterization ⋮ Polynomial optimization with applications to stability analysis and control -- alternatives to sum of squares ⋮ From the Bernoulli factory to a dice enterprise via perfect sampling of Markov chains
Cites Work