Book contents
- Frontmatter
- Dedication
- Contents
- Preface
- List of symbols
- 1 Introduction and message of the book
- PART I POSITIVE POLYNOMIALS AND MOMENT PROBLEMS
- 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 Polynomial optimization as an eigenvalue problem
- PART III Specializations and extensions
- Appendix A Semidefinite programming
- Appendix B The GloptiPoly software
- References
- Index
8 - Exploiting sparsity or symmetry
Published online by Cambridge University Press: 05 February 2015
- Frontmatter
- Dedication
- Contents
- Preface
- List of symbols
- 1 Introduction and message of the book
- PART I POSITIVE POLYNOMIALS AND MOMENT PROBLEMS
- 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 Polynomial optimization as an eigenvalue problem
- PART III Specializations and extensions
- Appendix A Semidefinite programming
- Appendix B The GloptiPoly software
- References
- Index
- Type
- Chapter
- Information
- An Introduction to Polynomial and Semi-Algebraic Optimization , pp. 130 - 136Publisher: Cambridge University PressPrint publication year: 2015