Sum of Squares

Description:

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.

subjects: Mathematics,  Polynomials,  Convex geometry,  Convex sets,  Algebraic Geometry,  Semidefinite programming,  Mathematical optimization,  Combinatorics,  Convex and discrete geometry,  Computer science,  Operations research, mathematical programming