Cargando…

Sum of squares

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...

Descripción completa

Detalles Bibliográficos
Autores principales: Parrilo, Pablo A, Thomas, Rekha R
Lenguaje:eng
Publicado: American Mathematical Society 2020
Materias:
XX
Acceso en línea:http://cds.cern.ch/record/2744817
_version_ 1780968658294538240
author Parrilo, Pablo A
Thomas, Rekha R
author_facet Parrilo, Pablo A
Thomas, Rekha R
author_sort Parrilo, Pablo A
collection CERN
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.
id cern-2744817
institution Organización Europea para la Investigación Nuclear
language eng
publishDate 2020
publisher American Mathematical Society
record_format invenio
spelling cern-27448172021-04-21T16:44:53Zhttp://cds.cern.ch/record/2744817engParrilo, Pablo AThomas, Rekha RSum of squaresXXThis 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.American Mathematical Societyoai:cds.cern.ch:27448172020
spellingShingle XX
Parrilo, Pablo A
Thomas, Rekha R
Sum of squares
title Sum of squares
title_full Sum of squares
title_fullStr Sum of squares
title_full_unstemmed Sum of squares
title_short Sum of squares
title_sort sum of squares
topic XX
url http://cds.cern.ch/record/2744817
work_keys_str_mv AT parrilopabloa sumofsquares
AT thomasrekhar sumofsquares