dc.contributor.author | Permenter, Frank Noble | |
dc.contributor.author | Parrilo, Pablo A. | |
dc.date.accessioned | 2019-07-08T15:49:59Z | |
dc.date.available | 2019-07-08T15:49:59Z | |
dc.date.issued | 2015-02 | |
dc.identifier.issn | 0191-2216 | |
dc.identifier.uri | https://hdl.handle.net/1721.1/121514 | |
dc.description.abstract | 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 identifies a set of monomials that can be used to convert the SOS program into a semidefinite program (SDP). The technique can be viewed as a generalization of standard parsing algorithms for monomial basis selection. As we illustrate with examples, the proposed method can lead to smaller SDPs that are simpler to solve. | en_US |
dc.language.iso | en | |
dc.publisher | Institute of Electrical and Electronics Engineers (IEEE) | en_US |
dc.relation.isversionof | 10.1109/CDC.2014.7040427 | en_US |
dc.rights | Creative Commons Attribution-Noncommercial-Share Alike | en_US |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | en_US |
dc.source | MIT web domain | en_US |
dc.title | Basis selection for SOS programs via facial reduction and polyhedral approximations | en_US |
dc.type | Article | en_US |
dc.identifier.citation | Permenter, Frank and Pablo a. Parrilo. "Basis selection for SOS programs via facial reduction and polyhedral approximations." In Proceedings of the IEEE Conference on Decision and Control, 53rd (February 2015). | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Laboratory for Information and Decision Systems | en_US |
dc.relation.journal | Proceedings of the IEEE Conference on Decision and Control | en_US |
dc.eprint.version | Author's final manuscript | en_US |
dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
eprint.status | http://purl.org/eprint/status/PeerReviewed | en_US |
dc.date.updated | 2019-06-28T18:23:56Z | |
dspace.date.submission | 2019-06-28T18:23:57Z | |