High accuracy solution of large scale semidefinite programs

We present a first order approach for solving semidefinite programs. Goal of this approach is to compute a solution of the SDP up to high accuracy in spite of using only partial second order information. We propose a hybrid approach that uses an accelerated projection method to generate an approximate solution and then switches to the QMR algorithm applied to a symmetrized version of the AHO-system to improve this approximation. Some numerical experiments based on a number of random test examples illustrate the potential of this approach.


............ http://www.opt.uni-duesseldorf.de/en/forschung-fs.html ............ Preprint, Universitaet Duesseldorf, To appear in Optimizaton Methods and Software