Sampling Algebraic Varieties for Sum of Squares Programs

We study sum of squares (SOS) relaxations to optimize polynomial functions over a set V ∩ Rn, where V is a complex algebraic variety. We propose a new methodology that, rather than relying on some algebraic description, represents V with a generic set of complex samples. This approach depends only o...

Full description

Bibliographic Details
Main Authors: Cifuentes, Diego Fernando, Parrilo, Pablo A.
Other Authors: Massachusetts Institute of Technology. Department of Mathematics
Format: Article
Language:English
Published: Society for Industrial & Applied Mathematics (SIAM) 2019
Online Access:https://hdl.handle.net/1721.1/121576