dc.contributor.author | Kapelevich, Lea | |
dc.contributor.author | Coey, Chris | |
dc.contributor.author | Vielma, Juan Pablo | |
dc.date.accessioned | 2022-06-13T18:27:39Z | |
dc.date.available | 2022-06-13T12:43:26Z | |
dc.date.available | 2022-06-13T18:27:39Z | |
dc.date.issued | 2022-06 | |
dc.date.submitted | 2020-12 | |
dc.identifier.issn | 0025-5610 | |
dc.identifier.issn | 1436-4646 | |
dc.identifier.uri | https://hdl.handle.net/1721.1/142960.2 | |
dc.description.abstract | Abstract
Polynomial nonnegativity constraints can often be handled using the sum of squares condition. This can be efficiently enforced using semidefinite programming formulations, or as more recently proposed by Papp and Yildiz (Papp D in SIAM J O 29: 822–851, 2019), using the sum of squares cone directly in an interior point algorithm. Beyond nonnegativity, more complicated polynomial constraints (in particular, generalizations of the positive semidefinite, second order and
$$\ell _1$$
ℓ
1
-norm cones) can also be modeled through structured sum of squares programs. We take a different approach and propose using more specialized cones instead. This can result in lower dimensional formulations, more efficient oracles for interior point methods, or self-concordant barriers with smaller parameters. | en_US |
dc.publisher | Springer Science and Business Media LLC | en_US |
dc.relation.isversionof | https://doi.org/10.1007/s10107-022-01831-6 | en_US |
dc.rights | Creative Commons Attribution | en_US |
dc.rights.uri | https://creativecommons.org/licenses/by/4.0 | en_US |
dc.source | Springer Berlin Heidelberg | en_US |
dc.title | Sum of squares generalizations for conic sets | en_US |
dc.type | Article | en_US |
dc.identifier.citation | Kapelevich, Lea, Coey, Chris and Vielma, Juan P. 2022. "Sum of squares generalizations for conic sets." | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Operations Research Center | |
dc.contributor.department | Sloan School of Management | |
dc.relation.journal | Mathematical Programming | en_US |
dc.eprint.version | Final published version | 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 | 2022-06-12T03:25:49Z | |
dc.language.rfc3066 | en | |
dc.rights.holder | The Author(s) | |
dspace.embargo.terms | N | |
dspace.date.submission | 2022-06-12T03:25:49Z | |
mit.license | PUBLISHER_CC | |
mit.metadata.status | Authority Work Needed | en_US |