Polynomials nonnegative on a grid and discrete optimization

Transactions of the American Mathematical Society

Volumn 354, Issue 2, 2002, Pages 631-649

  Lasserre, Jean B ^a  

^a LAAS CNRS   (France)

Author keywords

Algebraic geometry; double struck K sign moment problem; Positive polynomials; Semi definite programming

Indexed keywords

EID: 0036034519     PISSN: 00029947     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0002-9947-01-02898-7     Document Type: Article

References (14)

1. C. Berg. The multidimensional moment problem and semi-groups, in: Moment in Mathematics (1987), pp. 110-124, ed. H.J. Landau, Amer. Math. Soc. MR 89k:44013.
2. R.E. Curto and L.A. Fialkow. The truncated complex K-moment problem, Trans. Amer. Math. Soc. 352 (2000), pp. 2825-2855. MR 2000j:47027.
3. T. Jacobi, A representation theorem for certain partially ordered commutative rings, Mathematische Zeitschrift, 237 (2001), pp. 259-273. CMP 2001:14.
4. T. Jacobi and A. Prestel, On special representations of strictly positive polynomials, Technical report, Konstanz University, Konstanz, Germany, January 2000.
5. T. Jacobi and A. Prestel, Distinguished representations of strictly positive polynomials, J. Reine Angew. Math. 532 (2001), 223-235. CMP 2001:09.
6. M. Kojima and L. Tunçel, Cones of matrices and successive convex relaxations of non convex sets, SIAM J. Optim. 10 (2000), 750-778. MR 2001i:90062.
7. J.B. Lasserre, Global optimization with polynomials and the problem of moments, SIAM J. Optim. 11 (2001), 796-817.
8. J.B. Lasserre, Optimality conditions and LMI relaxations for 0-1 programs, LAAS-CNRS Technical report #00099, submitted.
9. L. Lovász and A. Schrijver, Cones of matrices and set-functions and 0-1 optimization, SIAM J. Optim. 1 (1991), 166-190. MR 92c:52016.
10. M. Putinar, Positive polynomials on compact semi-algebraic sets, Ind. Univ. Math. J. 42 (1993), pp. 969-984. MR 95h:47014.
11. K. Schmüdgen, The K-moment problem for compact semi-algebraic sets, Math. Ann. 289 (1991), pp. 203-206. MR 92b:44011.
12. B. Simon, The classical moment problem as a self-adjoint finite difference operator, Adv. Math. 137 (1998), 82-203. MR 2001e:47020.
13. J.F. Sturm, Theory and algorithms of semidefinite programming, in High Performance Optimization methods, H. Frenk, K. Roos and S. Zhang eds., Kluwer Academic Publishers, Dordrecht, 2000, pp. 3-20. MR 2001e:90001.
14. L. Vandenberghe and S. Boyd, Semidefinite programming, SIAM Review 38 (1996), pp. 49-95. MR 96m:90005.