SDPARA swMATH ID: 7707 Software Authors: M. Yamashita; K. Fujisawa; M. Kojima Description: Algorithm 925: Parallel Solver for Semidefinite Programming Problem having Sparse Schur Complement Matrix: SDPARA: SemiDefinite Programming Algorithm paRAllel version. The SDPA (SemidDefinite Programming Algorithm) is known as efficient computer software based on the primal–dual interior-point method for solving SDPs (SemiDefinite Programs). In many applications, however, some SDPs become larger and larger, too large for the SDPA to solve on a single processor. In execution of the SDPA applied to large scale SDPs, the computation of the so-called Schur complement matrix and its Cholesky factorization consume most of the computational time. The SDPARA (SemiDefinite Programming Algorithm paRAllel version) is a parallel version of the SDPA on multiple processors and distributed memory, which replaces these two parts by their parallel implementation using MPI and ScaLAPACK. Through numerical results, we show that the SDPARA on a PC cluster consisting of 64 processors attains high scalability for large scale SDPs without losing the stability of the SDPA. Homepage: http://sdpa.sourceforge.net/ Related Software: SeDuMi; SDPA; SDPT3; CSDP; SDPLIB; SDPLR; YALMIP; ScaLAPACK; SparsePOP; Matlab; Mosek; GloptiPoly; SBmethod; COL; SPOOLES; METIS; PENNON; Ninf-G/MPI; Benchmarks for Optimization Software; Sparse-BSOS Cited in: 17 Publications Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year Algorithm 925, parallel solver for semidefinite programming problem having sparse Schur complement matrix. Zbl 1295.90043Yamashita, Makoto; Fujisawa, Katsuki; Fukuda, Mituhiro; Nakata, Kazuhide; Nakata, Maho 2012 all top 5 Cited by 35 Authors 5 Fujisawa, Katsuki 5 Fukuda, Mituhiro 5 Yamashita, Makoto 4 Nakata, Kazuhide 3 Nakata, Maho 2 Sivaramakrishnan, Kartik Krishnan 1 Adjé, Assalé 1 Borchers, Brian 1 Braams, Bastiaan J. 1 de Klerk, Etienne 1 Dickinson, Peter J. C. 1 Gaubert, Stéphane 1 Gawlitza, Thomas Martin 1 Goubault, Eric 1 Ivanov, I. D. 1 Jones, Colin Neil 1 Kobayashi, Kazuhiro 1 Koch, Thorsten 1 Kojima, Masakazu 1 Korda, Milan 1 Mitchell, John E. 1 Nayakkankuppam, Madhu V. 1 Overton, Michael L. 1 Peña, Javier F. 1 Percus, Jerome K. 1 Povh, Janez 1 Ralphs, Ted K. 1 Seidl, Helmut 1 Shinano, Yuji 1 Takeda, Akiko 1 Vera, Juan-Carlos 1 Wittek, Peter 1 Young, Joseph G. 1 Zhao, Zhengji 1 Zuluaga, Luis Fernando all top 5 Cited in 10 Serials 3 Computational Optimization and Applications 2 ACM Transactions on Mathematical Software 2 Journal of the Operations Research Society of Japan 2 Mathematical Programming. Series A. Series B 2 Optimization Methods & Software 1 Automatica 1 Operations Research Letters 1 Journal of Symbolic Computation 1 Mathematical Methods of Operations Research 1 Pacific Journal of Optimization all top 5 Cited in 8 Fields 16 Operations research, mathematical programming (90-XX) 4 Numerical analysis (65-XX) 2 Computer science (68-XX) 1 Number theory (11-XX) 1 Commutative algebra (13-XX) 1 Algebraic geometry (14-XX) 1 Quantum theory (81-XX) 1 Systems theory; control (93-XX) Citations by Year