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...
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 |
Similar Items
-
The hybrid BFGS-CG method in solving unconstrained optimization problems
by: Ibrahim, Mohd Asrul Hery, et al.
Published: (2014) -
New computational guarantees for solving convex optimization problems with first order methods, via a function growth condition measure
by: Freund, Robert Michael, et al.
Published: (2018) -
Probabilistic analysis of the 1-tree relaxation for the Eculidean traveling salesman problem
by: Goemans, Michel X., et al.
Published: (2009) -
Sparse hierarchical regression with polynomials
by: Bertsimas, Dimitris, et al.
Published: (2021) -
Newton method with explicit group iteration for solving large scale unconstrained optimization problems
by: Khadizah Ghazali, et al.
Published: (2018)