Global optimization with polynomials and the problem of moments

SIAM Journal on Optimization

Volumn 11, Issue 3, 2000, Pages 796-817

  Lasserre, Jean B ^a  

^a LAAS CNRS   (France)

Author keywords

Global optimization; Semidefinite programming; Theory of moments and positive polynomials

Indexed keywords

EID: 0035238864     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623400366802     Document Type: Article

References (21)

1. C. BERG, The multidimensional moment problem and semi-groups, in Moments in Mathematics, H.J. Landau, ed., AMS, Providence, RI, 1980, pp. 110-124.
2. R.E. CURTO AND L.A. FIALKOW, Recursiveness, positivity, and truncated moment problems, Houston J. Math., 17 (1991), pp. 603-635.
3. R.E. CURTO, Flat Extensions of Positive Moment Matrices: Recursively Generated Relations, Mem. Amer. Math. Soc., 136 (1998), no. 648.
4. P.-D. TAO AND L.-T.-H. AN, Lagrangian stability and global optimality in nonconvex quadratic minimization over Euclidian balls and spheres, J. Convex Anal., 2 (1995), pp. 263-276.
5. C. FERRIER, Hilbert's 17th problem and best dual bounds in quadratic minimization, Cybernet. Systems Anal., 34 (1998), pp. 696-709.
6. C.A. FLOUDAS AND P.M. PARDALOS, A Collection of Test Problems for Constrained Global Optimization Algorithms, Lecture Notes in Comput. Sci. 455, Springer-Verlag, Berlin, 1990.
7. J.B. HIRIART-URRUTY, Conditions for global optimality, in Handbook of Global Optimization, Kluwer, Dordrecht, 1995, pp. 1-24.
8. T. JACOBI, A representation theorem for certain partially ordered commutative rings, Math. Z., to appear.
9. T. JACOBI AND A. PRESTEL, On Special Representations of Strictly Positive Polynomials, Tech. report, Konstanz University, Konstanz, Germany, January 2000.
10. M. KREIN AND A. NUDEL'MAN, The Markov Moment Problem and Extremal Problems, Ideas and Problems of P.L. Čebyšev and A.A. Markov and Their Further Development, Transl. Math. Monographs 50, AMS, Providence, RI, 1977.
11. M. KREIN AND A. NUDEL'MAN, The Markov Moment Problem and Extremal Problems, Ideas and Problems of P.L. Čebyšev and A.A. Markov and Their Further Development, Transl. Math. Monographs 50, AMS, Providence, RI, 1977.
12. I.J. LANDAU, Moments in Mathematics, AMS, Providence, RI, 1987.
13. J.B. LASSERRE, Optimality Conditions and LMI Relaxations for 0-1 Programs, Tech. report 2000099, LAAS, Toulouse, France, March 2000, submitted.
14. Y. NESTEROV, Squared functional systems and optimization problems, in High Performance Optimization, H. Frenk, K. Roos, T. Terlaky, and S. Zhang, eds., Kluwer, Dordrecht, 2000.
15. M. PUTINAR AND F.-H. VASILESCU, Solving moment problems by dimensional extension, Ann. Math., 149 (1999), pp. 1087-1107.
16. M. PUTINAR, Positive polynomials on compact semi-algebraic sets, Ind. Univ. Math. J., 42 (1993), pp. 969-984.
17. K. SCHMÜDGEN, The K-moment problem for compact semi-algebraic sets, Math. Ann., 289 (1991), pp. 203-206.
18. N.Z. SHOR, Quadratic optimization problems, Soviet J. Comput. Systems Sci., 25 (1987), pp. 1-11.
19. N.Z. SHOR, Nondifferentiable Optimization and Polynomial Problems, Kluwer, Dordrecht, 1998.
20. B. SIMON, The classical moment problem as a self-adjoint finite difference operator, Adv. Math., 137 (1998), pp. 82-203.
21. L. VANDENBERGHE AND S. BOYD, Semidefinite programming, SIAM Rev., 38 (1996), pp. 49-95.