Handbook on Semidefinite, Conic and Polynomial Optimization
Editors: Anjos, Miguel F., Lasserre, Jean B. (Eds.)
Free Preview- Summarizes research and developments of last ten years and brings field up to date
- Individual sections covering theory, algorithms, software and applications
- Editors are quite prominent in the field.
Buy this book
- About this book
-
Semidefinite and conic optimization is a major and thriving research area within the optimization community. Although semidefinite optimization has been studied (under different names) since at least the 1940s, its importance grew immensely during the 1990s after polynomial-time interior-point methods for linear optimization were extended to solve semidefinite optimization problems.
Since the beginning of the 21st century, not only has research into semidefinite and conic optimization continued unabated, but also a fruitful interaction has developed with algebraic geometry through the close connections between semidefinite matrices and polynomial optimization. This has brought about important new results and led to an even higher level of research activity.
This Handbook on Semidefinite, Conic and Polynomial Optimization provides the reader with a snapshot of the state-of-the-art in the growing and mutually enriching areas of semidefinite optimization, conic optimization, and polynomial optimization. It contains a compendium of the recent research activity that has taken place in these thrilling areas, and will appeal to doctoral students, young graduates, and experienced researchers alike.
The Handbook’s thirty-one chapters are organized into four parts:
- Theory, covering significant theoretical developments as well as the interactions between conic optimization and polynomial optimization;
- Algorithms, documenting the directions of current algorithmic development;
- Software, providing an overview of the state-of-the-art;
- Applications, dealing with the application areas where semidefinite and conic optimization has made a significant impact in recent years.
- Reviews
-
From the reviews:
“This volume is a collection of self contained survey papers on various aspects of semidefinite programming and polynomial optimization. The volume is divided into four sections, covering the theory of conic and polynomial optimization, algorithms, software implementations, and applications of semidefinite and polynomial optimization. … This is an advanced book and particularly in the theory section … . The papers in this volume will be of interest to advanced graduate students and researchers working in conic optimization, SDP, and polynomial optimization.” (Brian Borchers, The Mathematical Association of America, June, 2012)
- Table of contents (31 chapters)
-
-
Introduction to Semidefinite, Conic and Polynomial Optimization
Pages 1-22
-
The Approach of Moments for Polynomial Equations
Pages 25-60
-
Algebraic Degree in Semidefinite and Polynomial Optimization
Pages 61-75
-
Semidefinite Representation of Convex Sets and Convex Hulls
Pages 77-112
-
Convex Hulls of Algebraic Sets
Pages 113-138
-
Table of contents (31 chapters)
- Download Preface 1 PDF (94.1 KB)
- Download Sample pages 1 PDF (396.9 KB)
- Download Table of contents PDF (54.6 KB)
Recommended for you
Bibliographic Information
- Bibliographic Information
-
- Book Title
- Handbook on Semidefinite, Conic and Polynomial Optimization
- Editors
-
- Miguel F. Anjos
- Jean B. Lasserre
- Series Title
- International Series in Operations Research & Management Science
- Series Volume
- 166
- Copyright
- 2012
- Publisher
- Springer US
- Copyright Holder
- Springer Science+Business Media, LLC
- eBook ISBN
- 978-1-4614-0769-0
- DOI
- 10.1007/978-1-4614-0769-0
- Hardcover ISBN
- 978-1-4614-0768-3
- Softcover ISBN
- 978-1-4899-7803-5
- Series ISSN
- 0884-8289
- Edition Number
- 1
- Number of Pages
- XI, 960
- Topics
*immediately available upon purchase as print book shipments may be delayed due to the COVID-19 crisis. ebook access is temporary and does not include ownership of the ebook. Only valid for books with an ebook version. Springer Reference Works and instructor copies are not included.
