SOS approximations of nonnegative polynomials via simple high degree perturbations

Mathematische Zeitschrift

Volumn 256, Issue 1, 2007, Pages 99-112

  Lasserre, Jean B ^a   Netzer, Tim ^b  

^a LAAS CNRS   (France)

^b UNIVERSITY OF KONSTANZ   (Germany)

Author keywords

Moment problem; Positive polynomials; Real algebraic geometry; Semidefinite programming; Sum of squares

Indexed keywords

EID: 33847278560     PISSN: 00255874     EISSN: 14321823     Source Type: Journal    
DOI: 10.1007/s00209-006-0061-8     Document Type: Article

References (20)

1. Berg, C., Christensen. J.P.R., Ressel, P.: Positive definite functions on Abelian semigroups. Math. Ann. 223, 253-274 (1976)
2. Berg, C.: The multidimensional moment problem and semigroups. Proc. Symp. Appl. Math. 37, 110-124 (1987)
3. Blekherman, G.: There are significantly more nonnegative polynomials than sums of squares (preprint)
4. Haviland, E.K.: On the moment problem for distribution functions in more than one dimension. Am. J. Math. 57, 562-572 (1935)
5. Haviland, E.K.: On the moment problem for distribution functions in more than one dimension II. Am. J. Math. 58, 164-168 (1936)
6. Jacobi, T., Prestel, A.: Distinguished representations of strictly positive polynomials. J. Reine Angew. Math. 532, 223-235 (2001)
7. Kuhlmann, S., Marshall, M.: Positivity. sums of squares and the multidimensional moment problem. Trans. Am. Math. Soc. 354, 4285-4301 (2002)
8. Kuhlmann, S., Marshall, M., Schwartz, N.: Positivity, sums of squares and the multi-dimensional moment problem II. Adv. Geom. 5, 583-606 (2005)
9. Lasserre, J.B.: Global optimization with polynomials and the problem of moments. SIAM I Optim. 11, 796-817 (2001)
10. Lasserre, J.B.: S.O.S. approximation of polynomials nonnegative on a real algebraic set. SIAM J. Optim. 16, 610-628 (2005)
11. Lasserre, J.B.: A sum of squares approximation of nonnegative polynomials. SIAM J. Optim. 16, 751-765 (2006)
12. Netzer, T.: High degree perturbations of nonnegative polynomials. Diploma Thesis, Department of Mathematics and Statistics, University of Konstanz, Germany, June 2005
13. Nussbaum, A.E.: Quasi-analytic vectors. Ark. Mat. 6, 179-191 (1966)
14. Parrilo, P.A.: Semidefinite programming relaxations for semialgebraic problems. Math. Progr. Ser. B 96, 293-320 (2003)
15. Prestel, A., Delzell, C.N.: Positive Polynomials. Springer, Berlin Heidelberg New York (2001)
16. Putinar, M.: Positive polynomials on compact semi-algebraic sets. Indiana Univ. Math. J. 42, 969-984 (1993)
17. Scheiderer, C.: Positivity and sums of squares: a guide to some recent results. Department of Mathematics, University of Duisburg, Germany (2003)
18. Schmüdgen, K.: The K-moment problem for compact semi-algebraic sets. Math. Ann. 289, 203-206 (1991)
19. Schweighofer, M.: Optimization of polynomials on compact semialgebraic sets. SIAM J. Optim. 15, 805-825 (2005)
20. Vandenberghe, L., Boyd, S.: Semidefinite programming. SIAM Rev 38, 49-95 (1996)