|
|
|
|
LEADER |
01163 am a22001813u 4500 |
001 |
129965 |
042 |
|
|
|a dc
|
100 |
1 |
0 |
|a Bertsimas, Dimitris J
|e author
|
100 |
1 |
0 |
|a Sloan School of Management
|e contributor
|
100 |
1 |
0 |
|a Massachusetts Institute of Technology. Operations Research Center
|e contributor
|
700 |
1 |
0 |
|a Cory-Wright, Ryan
|e author
|
245 |
0 |
0 |
|a On polyhedral and second-order cone decompositions of semidefinite optimization problems
|
260 |
|
|
|b Elsevier BV,
|c 2021-02-22T21:52:59Z.
|
856 |
|
|
|z Get fulltext
|u https://hdl.handle.net/1721.1/129965
|
520 |
|
|
|a We study a cutting-plane method for semidefinite optimization problems, and supply a proof of the method's convergence, under a boundedness assumption. By relating the method's rate of convergence to an initial outer approximation's diameter, we argue the method performs well when initialized with a second-order cone approximation, instead of a linear approximation. We invoke the method to provide bound gaps of 0.5-6.5% for sparse PCA problems with 1000s of covariates, and solve nuclear norm problems over 500 × 500 matrices.
|
546 |
|
|
|a en
|
655 |
7 |
|
|a Article
|
773 |
|
|
|t Operations Research Letters
|