International Series in Operations Research & Management Science

Handbook on Semidefinite, Conic and Polynomial Optimization

Editors: Anjos, Miguel F., Lasserre, Jean B. (Eds.)

  • 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.
see more benefits

Buy this book

eBook $219.00
price for USA (gross)
  • ISBN 978-1-4614-0769-0
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $279.00
price for USA
valid through November 5, 2017
  • ISBN 978-1-4614-0768-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $279.00
price for USA
valid through November 5, 2017
  • ISBN 978-1-4899-7803-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
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

    Anjos, Miguel F. (et al.)

    Pages 1-22

  • The Approach of Moments for Polynomial Equations

    Laurent, Monique (et al.)

    Pages 25-60

  • Algebraic Degree in Semidefinite and Polynomial Optimization

    Ranestad, Kristian

    Pages 61-75

  • Semidefinite Representation of Convex Sets and Convex Hulls

    Helton, J. William (et al.)

    Pages 77-112

  • Convex Hulls of Algebraic Sets

    Gouveia, João (et al.)

    Pages 113-138

Buy this book

eBook $219.00
price for USA (gross)
  • ISBN 978-1-4614-0769-0
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $279.00
price for USA
valid through November 5, 2017
  • ISBN 978-1-4614-0768-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $279.00
price for USA
valid through November 5, 2017
  • ISBN 978-1-4899-7803-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

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