Large-scale semidefinite programming via a saddle point mirror-prox algorithm (Q868467)

The authors consider semi-definite programs and investigate how to use sparsity patterns of the involved matrices for the solution of such problems by using first-order methods. They present several presentations of these matrices and, based on them, reformulate the original problem into smooth convex-concave saddle point problems. Finally, numerical examples are discussed.