High accuracy solution of large scale semidefinite programs
Thomas Davi (daviopt.uni-duesseldorf.de)
Abstract: 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.
Keywords: Semidefinite program, AHO direction, QMR algorithm.
Category 1: Linear, Cone and Semidefinite Programming (Semi-definite Programming )
Citation: ............ http://www.opt.uni-duesseldorf.de/en/forschung-fs.html ............ Preprint, Universitaet Duesseldorf, To appear in Optimizaton Methods and Software
Entry Submitted: 04/20/2011
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|