Solving Large-Scale Semidefinite Programs in Parallel

We describe an approach to the parallel and distributed solution of large-scale, block structured semidefinite programs using the spectral bundle method. Various elements of this approach (such as data distribution, an implicitly restarted Lanczos method tailored to handle block diagonal structure, a mixed polyhedral-semidefinite subdifferential model, and other aspects related to parallelism) are combined in an implementation called LAMBDA, which delivers faster solution times than previously possible, and acceptable parallel scalability on sufficiently large problems.

Citation

Technical Report, Department of Mathematics & Statistics, University of Maryland, Baltimore County

Article

Download

View Solving Large-Scale Semidefinite Programs in Parallel