Optimization of Polynomial Functions

Canadian Mathematical Bulletin

Volumn 46, Issue 4, 2003, Pages 575-587

  Marshall, M ^a  

^a UNIVERSITY OF SASKATCHEWAN   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0242541855     PISSN: 00084395     EISSN: None     Source Type: Journal    
DOI: 10.4153/CMB-2003-054-7     Document Type: Article

References (18)

1. C. Berg, J. P. R. Christensen and C. U. Jenson, A remark on the multidimensional moment problem. Math. Ann. 243(1979), 163-169.
2. E. K. Haviland, On the momentum problem for distribution functions in more than one dimension. Amer. J. Math. 57(1935), 562-572.
3. _, On the momentum problem for distribution functions in more than one dimension II. Amer. J. Math. 58(1936), 164-168.
4. T. Jacobi, A representation theorem for certain partially ordered commutative rings. Math. Z. 23(2001).
5. T. Jacobi and A. Prestel, Distinguished representations of strictly positive polynomials. J. Reine Angew. Math. 532(2001), 223-235.
6. S. Kuhlmann and M. Marshall, Positivity, sums of squares and the multidimensional moment problem. Trans. Amer. Math. Soc. 354(2002), 4285-4301.
7. J. B. Lasserre, Optimization globale et théorie des moments. C. R. Acad. Sci. Paris Sér. I Math. 331 (2000), 929-934.
8. _, Global optimization with polynomials and the problem of moments. SIAM J. Optim. (3) 11(2000/01), 796-817 (electronic).
9. M. Marshall, Approximating positive polynomials using sums of squares, to appear.
10. P. A. Parrilo, Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization. Ph.D. thesis, California Institute of Technology, May, 2000.
11. P. A. Parrilo and B. Sturmfels, Minimizing polynomial functions. DIMACS Series in Discrete Math. Theor. Comput. Sci., to appear.
12. V. Powers and C. Scheiderer, The moment problem for non-compact semialgebraic sets. Adv. in Geom. 1(2001), 71-88.
13. M. Putinar, Positive polynomials on compact semialgebraic sets. Indiana Univ. Math. J. (3) 43(1993), 969-984.
14. K. Schmüdgen, The K-moment problem for compact semialgebraic sets. Math. Ann. 289(1991), 203-206.
15. _, On the moment problem of closed semi-algebraic sets. J. Reine Angew. Math. 558(2003), 225-234.
16. N. Z. Shor, A class of global minimum bounds of polynomial functions. Cybernetics (6) 23(1987), 731-734.
17. N. Z. Shor and P. I. Stetsyuk, The use of a modification of the r-algorithm for finding the global minimum of polynomial functions. Cybernet. Systems Anal. 33(1997), 482-497.
18. H. Wolkowicz, R. Saigal and L. Vandenberghe (eds), Handbook of Semidefinite programming. Kluwer, 2000.