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
