Fetching the paper…

Reading the bibliography…

2023

A more efficient reformulation of complex SDP as real SDP

Wang, Jie

Original
PDF
Post on X

Understand

This note proposes a new reformulation of complex semidefinite programs (SDPs) as real SDPs.

As an application, we present an economical reformulation of complex SDP relaxations of complex polynomial optimization problems as real SDPs and derive some further reductions by exploiting inner structure of the complex SDP relaxations.
Various numerical examples demonstrate that our new reformulation runs significantly faster than the usual popular reformulation.

A more efficient reformulation of complex SDP as real SDP · Around

Built on

J. F. Sturm
1999
Earlier work this paper cites.
E. D. Andersen and K. D. Andersen
2000
Earlier work this paper cites.
M. X. Goemans and D. Williamson
2001
Earlier work this paper cites.
J. Watrous
2009
Earlier work this paper cites.
E. Candes and B. Recht
2012
Earlier work this paper cites.
J. Bae and L.-C. Kwek
2015
Earlier work this paper cites.
I. Waldspurger, A. d’Aspremont, and S. Mallat
2015
Earlier work this paper cites.

Similar

J. C. Gilbert
2017
Cited alongside, same era.
J. C. Gilbert and C. Josz
2017
Cited alongside, same era.
C. Josz and D. K. Molzahn
2018
Cited alongside, same era.
S. Babaeinejadsarookolaee, A. Birchfield, R. D. Christie, C. Coffrin, C. DeMarco, R. Diao, M. Ferris, S. Fliscounakis, S. Greene, R. Huang, et al
Original
2019
Cited alongside, same era.
C. Lu, Y.-F. Liu, W.-Q. Zhang, and S. Zhang
2019
Cited alongside, same era.
D. Bienstock, M. Escobar, C. Gentile, and L. Liberti
2020
Cited alongside, same era.

Then

C. Coey, L. Kapelevich, and J. P. Vielma
2022
Later among the works it cites.
A. Oustry, C. D’Ambrosio, L. Liberti, and M. Ruiz
2022
Later among the works it cites.
J. Wang and V. Magron
2022
Later among the works it cites.
M. Araújo, M. Huber, M. Navascués, M. Pivoluska, and A. Tavakoli
2023
Closest in time.
J. Wang and V. Magron
2025
Closest in time.
E. J. Candès and T. Tao
2080
Closest in time.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…