TY - GEN AU - Lasserre,Jean-Bernard TI - An introduction to polynomial and semi-algebraic optimization T2 - Cambridge texts in applied mathematics SN - 9781107060579 (hardback) AV - QA161.P59 U1 - 512.9422 KW - Polynomials KW - Mathematical optimization KW - Mathematical Analysis N1 - Bibliografie p. 324 Index p. 327; Machine generated contents note: List of symbols; 1. Introduction and messages of the book; Part I. Positive Polynomials and Moment Problems: 2. Positive polynomials and moment problems; 3. Another look at nonnegativity; 4. The cone of polynomials nonnegative on K; Part II. Polynomial and Semi-Algebraic Optimization: 5. The primal and dual points of view; 6. Semidefinite relaxations for polynomial optimization; 7. Global optimality certificates; 8. Exploiting sparsity or symmetry; 9. LP-relaxations for polynomial optimization; 10. Minimization of rational functions; 11. Semidefinite relaxations for semi-algebraic optimization; 12. An eigenvalue problem; Part III. Specializations and Extensions: 13. Convexity in polynomial optimization; 14. Parametric optimization; 15. Convex underestimators of polynomials; 16. Inverse polynomial optimization; 17. Approximation of sets defined with quantifiers; 18. Level sets and a generalization of the Lowner-John's problem; Appendix A. Semidefinite programming; Appendix B. The GloptiPoly software; Bibliography; Index ER -