Exploiting sparsity in primal-dual interior-point methods for semidefinite programming
Mathematical Programming: Series A and B - Special issue: papers from ismp97, the 16th international symposium on mathematical programming, Lausanne EPFL
ScaLAPACK user's guide
Lectures on modern convex optimization: analysis, algorithms, and engineering applications
Lectures on modern convex optimization: analysis, algorithms, and engineering applications
Exploiting Sparsity in Semidefinite Programming via Matrix Completion I: General Framework
SIAM Journal on Optimization
SIAM Journal on Optimization
Solving Some Large Scale Semidefinite Programs via the Conjugate Residual Method
SIAM Journal on Optimization
Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization
SIAM Journal on Optimization
Free Material Design via Semidefinite Programming: The Multiload Case with Contact Conditions
SIAM Journal on Optimization
A Spectral Bundle Method for Semidefinite Programming
SIAM Journal on Optimization
Robust portfolio selection problems
Mathematics of Operations Research
Semidefinite Programming in the Space of Partial Positive Semidefinite Matrices
SIAM Journal on Optimization
SDPARA: semiDefinite programming algorithm paRAllel version
Parallel Computing
A conversion of an SDP having free variables into the standard form SDP
Computational Optimization and Applications
ACM Transactions on Mathematical Software (TOMS)
A Heuristic for Fair Correlation-Aware Resource Placement
SEA '09 Proceedings of the 8th International Symposium on Experimental Algorithms
Hi-index | 0.00 |
A parallel computational method SDPARA-C is presented for SDPs (semidefinite programs). It combines two methods SDPARA and SDPA-C proposed by the authors who developed a software package SDPA. SDPARA is a parallel implementation of SDPA and it features parallel computation of the elements of the Schur complement equation system and a parallel Cholesky factorization of its coefficient matrix. SDPARA can effectively solve SDPs with a large number of equality constraints; however, it does not solve SDPs with a large scale matrix variable with similar effectiveness. SDPA-C is a primal-dual interior-point method using the positive definite matrix completion technique by Fukuda et al., and it performs effectively with SDPs with a large scale matrix variable, but not with a large number of equality constraints. SDPARA-C benefits from the strong performance of each of the two methods. Furthermore, SDPARA-C is designed to attain a high scalability by considering most of the expensive computations involved in the primal-dual interior-point method. Numerical experiments with the three parallel software packages SDPARA-C, SDPARA and PDSDP by Benson show that SDPARA-C efficiently solves SDPs with a large scale matrix variable as well as a large number of equality constraints with a small amount of memory.