SIAM Homepage | Search Catalog | New Books | Author Index | Series Index | Title Index | View My Shopping Cart

The catalog and shopping cart are hosted for SIAM by EasyCart. Your transaction is secure. If you have any questions about your order, contact

Purchase Now!

Semidefinite Optimization and Convex Algebraic Geometry Click on picture to view full-size image Semidefinite Optimization and Convex Algebraic Geometry

Edited by Grigoriy Blekherman, Pablo A. Parrilo, and Rekha R. Thomas

MOS-SIAM Series on Optimization 13

This book provides a self-contained, accessible introduction to the mathematical advances and challenges resulting from the use of semidefinite programming in polynomial optimization. This quickly evolving research area with contributions from the diverse fields of convex geometry, algebraic geometry, and optimization is known as convex algebraic geometry.

Each chapter addresses a fundamental aspect of convex algebraic geometry. The book begins with an introduction to nonnegative polynomials and sums of squares and their connections to semidefinite programming and quickly advances to several areas at the forefront of current research. These include
semidefinite representability of convex sets,
duality theory from the point of view of algebraic geometry, and
nontraditional topics such as sums of squares of complex forms and noncommutative sums of squares polynomials.

Suitable for a class or seminar, with exercises aimed at teaching the topics to beginners, Semidefinite Optimization and Convex Algebraic Geometry serves as a point of entry into the subject for readers from multiple communities such as engineering, mathematics, and computer science. A guide to the necessary background material is available in the appendix.

This book can serve as a textbook for graduate-level courses presenting the basic mathematics behind convex algebraic geometry and semidefinite optimization. Readers conducting research in these areas will discover open problems and potential research directions.

About the Authors
Grigoriy Blekherman is an assistant professor at Georgia Institute of Technology and a 2012 recipient of the Sloan Research Fellowship. His research interests lie at the intersection of convex and algebraic geometry.

Pablo A. Parrilo is a professor of Electrical Engineering and Computer Science at the Massachusetts Institute of Technology. He has received the SIAG/CST Prize and the IEEE Antonio Ruberti Young Researcher Prize. His research interests include mathematical optimization, systems and control theory, and computational methods for engineering applications.

Rekha R. Thomas is a professor of Mathematics at the University of Washington. Her research interests are in optimization and computational algebra.


To request an examination copy or desk copy of this book, please use our online request form at

semidefinite optimization, algebraic geometry, convex geometry, polynomials, sums of squares, nonnegative polynomials

2013 / xx + 476 pages / Softcover / ISBN: 978-1-611972-28-3
List Price $129.00 / SIAM Member Price $90.30 / Order Code MO13
Quantity desired

Search our catalog for:

Shopping cart provided by:
Select quantity and list or member price and then click the "Click to Order" button to add books to your shopping cart.
Banner art adapted from a figure by Hinke M. Osinga and Bernd Krauskopf (University of Auckland, NZ.)