Basis selection for SOS programs via facial reduction and polyhedral approximations

We develop a monomial basis selection procedure for sum-of-squares (SOS) programs based on facial reduction. Using linear programming and polyhedral approximations, the proposed technique finds a face of the SOS cone containing the feasible set of a given SOS program. The identified face in turn ide...

Full description

Bibliographic Details
Main Authors: Permenter, Frank Noble (Author), Parrilo, Pablo A. (Author)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Laboratory for Information and Decision Systems (Contributor)
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers (IEEE), 2019-07-08T15:49:59Z.
Subjects:
Online Access:Get fulltext