Semidefinite optimization and convex algebraic geometry
 Language
 English.
 Publication
 Philadelphia : Society for Industrial and Applied Mathematics : Mathematical Programming Society, [2013]
 Copyright notice
 ©2013
 Physical description
 a xix, 476 pages : illustrations (some color) ; 26 cm.
 Series
 MOSSIAM series on optimization.
Access
Available online

Stacks

Unknown
QA402.5 .S445 2013

Unknown
QA402.5 .S445 2013
More options
Contributors
Contents/Summary
 Bibliography
 Includes bibliographical references and index.
 Contents

 List of contributors List of figures Preface List of notation 1. What is convex algebraic geometry? Grigoriy Blekherman, Pablo A. Parrilo and Rekha R. Thomas 2. Semidefinite optimization Pablo A. Parrilo 3. Polynomial optimization, sums of squares, and applications Pablo A. Parrilo 4. Nonnegative polynomials and sums of squares Grigoriy Blekherman 5. Dualities Philipp Rostalski and Bernd Sturmfels 6. Semidefinite representability Jiawang Nie 7. Convex hulls of algebraic sets Joao Gouveia and Rekha R. Thomas 8. Free convexity J. William Helton, Igor Klep and Scott McCullough 9. Sums of Hermitian squares: old and new Mihai Putinar Appendix A. Background material Grigoriy Blekherman, Pablo A. Parrilo and Rekha R. Thomas Index.
 (source: Nielsen Book Data)
 Publisher's Summary
 This book provides a selfcontained, accessible introduction to the mathematical advances and challenges resulting from the use of semidefinite programming in polynomial optimization. This important and highly applicable research area, with contributions from convex geometry, algebraic geometry and optimization, is known as convex algebraic geometry. Each chapter addresses a fundamental aspect of the topic, beginning with an introduction to nonnegative polynomials and sums of squares, and their connections to semidefinite programming. The material quickly advances to areas at the forefront of current research, including semidefinite representability of convex sets, duality theory in algebraic geometry, and nontraditional topics such as sums of squares of complex forms. The book is a suitable entry point to the subject for readers at the graduate level or above in mathematics, engineering or computer science. Instructors will find the book appropriate for a class or seminar, and researchers will encounter open problems and new research directions.
(source: Nielsen Book Data)  Supplemental links

Contributor biographical information
Publisher description
Subjects
Bibliographic information
 Publication date
 2013
 Responsibility
 edited by Grigoriy Blekherman, Georgia Institute of Technology, Atlanta, Georgia, Pablo A. Parrilo, Massachusetts Institute of Technology, Cambridge, Massachusetts, Rekha R. Thomas, University of Washington, Seattle, Washington.
 Series
 MOSSIAM series on optimization
 ISBN
 9781611972283
 1611972280