A quantitative Pólya's theorem with corner zeros

Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC

Volumn 2006, Issue , 2006, Pages 285-289

  Powers, Victoria ^a   Reznick, Bruce ^b  

^a EMORY UNIVERSITY   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Positive polynomials; P lya's theorem; Sums of squares

Indexed keywords

COMPUTATIONAL COMPLEXITY; LINEAR ALGEBRA; POLYNOMIALS; STANDARDS;

APPLIED MATHEMATICS; POSITIVE POLYNOMIALS; PÓLYA'S THEOREM; SUMS OF SQUARES;

THEOREM PROVING;

EID: 33748973180     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1145768.1145815     Document Type: Conference Paper

References (16)

1. D. W. Catlin and J. P. D'Angelo. A stabilization theorem for Hermitian forms and applications to holomorphic mappings. Math. Res. Lett., 3:149-166, 1996.
2. D. W. Catlin and J. P. D'Angelo. Positivity conditions for bihomogeneous polynomials. Math. Res. Lett., 4:555-567, 1997.
3. V. de Angelis and S. Tuncel. Handelman's theorem on polynomials with positive multiples. In Codes, Systems, and Graphical Models (Minneapolis, MN, 1999), volume 123, pages 439-445. Springer, New York, 2001.
4. E. de Klerk and D. Pasechnik. Approximation of the stability number of a graph via copositive programming. SIAM J. Optimization, 12:875-892, 2002.
5. J. E. L. G. H. Hardy and G. Pólya. Inequalities, 2nd ed. Camb. Univ. Press, 1952.
6. W. Habicht. Über die Zerlegung strikte definter Formen in Quadrate. Comment Math. Helv., 12:317-322, 1940.
7. D. Handelman. Deciding eventual positivity of polynomials. Ergod. Th. & Dynam. Sys., 6:57-79, 1986.
8. D. Handelman. Representing polynomials by positive linear functions on compact convex polyhedra. Pac. J. Math., 132:35-62, 1988.
9. T. S. Motzkin and E. G. Strauss. Divisors of polynomials and power series with positive coefficients. Pacific J. Math, 29:641-652, 1969.
10. G. Pólya. Über positive Darstellung von Polynomen Vierteljschr. Naturforsch. Ges. Zürich, 73:141-145, 1928.
11. In Collected Papers 2 (1974), MIT Press, 309-313.
12. V. Powers and B. Reznick. A new bound for Pólya's Theorem with applications to polynomials positive on polyhedra. J. Pure Appl. Alg., 164:221-229, 2001.
13. M. Schweighofer. An algorithmic approach to Schmüdgen's Positivstellensatz. J. Pure and Appl. Alg., 166:307-319, 2002.
14. M. Schweighofer. On the complexity of Schmüdgen's Positivstellensatz. J. Complexity, 20:529-543, 2004.
15. M. Schweighofer. Certificates for nonnegativity of polynomials with zeros on compact semialgebraic sets. Manuscripta Math., 117:407-428, 2005.
16. M. Schweighofer. Optimization of polynomials on compact semialgebraic sets. SIAM J. Optimization, 15:805-825, 2005.