
Sum of Squares
Theory and Applications
American Mathematical Society (Publisher)
Published on 30. September 2020
Book
Paperback/Softback
142 pages
978-1-4704-5025-0 (ISBN)
Description
This volume is based on lectures delivered at the 2019 AMS Short Course ""Sum of Squares: Theory and Applications'', held January 14-15, 2019, in Baltimore, Maryland. This book provides a concise state-of-the-art overview of the theory and applications of polynomials that are sums of squares. This is an exciting and timely topic, with rich connections to many areas of mathematics, including polynomial and semidefinite optimization, real and convex algebraic geometry, and theoretical computer science.
The six chapters introduce and survey recent developments in this area; specific topics include the algebraic and geometric aspects of sums of squares and spectrahedra, lifted representations of convex sets, and the algorithmic and computational implications of viewing sums of squares as a meta algorithm. The book also showcases practical applications of the techniques across a variety of areas, including control theory, statistics, finance and machine learning.
The six chapters introduce and survey recent developments in this area; specific topics include the algebraic and geometric aspects of sums of squares and spectrahedra, lifted representations of convex sets, and the algorithmic and computational implications of viewing sums of squares as a meta algorithm. The book also showcases practical applications of the techniques across a variety of areas, including control theory, statistics, finance and machine learning.
More details
Series
Language
English
Place of publication
Providence
United States
Target group
Professional and scholarly
Dimensions
Height: 182 mm
Width: 257 mm
Thickness: 12 mm
Weight
278 gr
ISBN-13
978-1-4704-5025-0 (9781470450250)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Persons
Pablo A. Parrilo, Massachusetts Institute of Technology, Cambridge, MA
Rekha R. Thomas, University of Washington, Seattle, WA
Rekha R. Thomas, University of Washington, Seattle, WA
Content
G. Blekherman, A brief introduction to sums of squares.
C. Vinzant, The geometry of spectrahedra.
H. Fawzi, Lifts of convex sets.
M. Velasco, Algebraic geometry and sums of squares.
A. Moitra, Sums of squares in theoretical computer science.
G. Hall, Applications of sums of squares.
P. A. Parrilo and R. R. Thomas, Index.
C. Vinzant, The geometry of spectrahedra.
H. Fawzi, Lifts of convex sets.
M. Velasco, Algebraic geometry and sums of squares.
A. Moitra, Sums of squares in theoretical computer science.
G. Hall, Applications of sums of squares.
P. A. Parrilo and R. R. Thomas, Index.