An accelerated first-order method for solving SOS relaxations of unconstrained polynomial optimization problems

Our interest lies in solving sum of squares (SOS) relaxations of large-scale unconstrained polynomial optimization problems. Because interior-point methods for solving these problems are severely limited by the large-scale, we are motivated to explore efficient implementations of an accelerated firs...

Full description

Bibliographic Details
Main Authors: Bertsimas, Dimitris J., Freund, Robert Michael, Sun, Xu Andy
Other Authors: Sloan School of Management
Format: Article
Language:en_US
Published: Taylor & Francis 2014
Online Access:http://hdl.handle.net/1721.1/87686
https://orcid.org/0000-0002-1985-1003
https://orcid.org/0000-0002-1733-5363