Loading...
Please wait, while we are loading the content...
Similar Documents
A high-performance software package for semidefinite programs: Sdpa7 (2010)
| Content Provider | CiteSeerX |
|---|---|
| Author | Yamashita, Makoto Fujisawa, Katsuki Nakata, Kazuhide Nakata, Maho Fukuda, Mituhiro Kobayashi, Kazuhiro Goto, Kazushige |
| Abstract | The SDPA (SemiDefinite Programming Algorithm) Project launched in 1995 has been known to provide high-performance packages for solving large-scale Semidefinite Programs (SDPs). SDPA Ver. 6 solves efficiently large-scale dense SDPs, however, it required much computation time compared with other software packages, especially when the Schur complement matrix is sparse. SDPA Ver. 7 is now completely revised from SDPA Ver. 6 specially in the following three implementation; (i) modification of the storage of variables and memory access to handle variable matrices composed of a large number of sub-matrices, (ii) fast sparse Cholesky factorization for SDPs having a sparse Schur complement matrix, and (iii) parallel implementation on a multi-core processor with sophisticated techniques to reduce thread conflicts. As a consequence, SDPA Ver. 7 can efficiently solve SDPs arising from various fields with shorter time and less memory than Ver. 6 and other software packages. In addition, with the help of multiple precision libraries, SDPA-GMP,-QD and-DD are implemented based on SDPA to execute the primal-dual interior-point method with very accurate and stable computations. The objective of this paper is to present brief explanations of SDPA Ver. 7 and to report its high performance for large-scale dense and sparse SDPs through numerical experiments compared with some other major software packages for general SDPs. Numerical experiments also show the astonishing numerical |
| File Format | |
| Language | English |
| Publisher Date | 2010-01-01 |
| Access Restriction | Open |
| Subject Keyword | Sdpa Ver High-performance Software Package Semidefinite Program Software Package Numerical Experiment Major Software Package Present Brief Explanation Sparse Schur Complement Matrix Large Number Stable Computation Large-scale Semidefinite Program Qd And-dd Various Field Memory Access General Sdps High Performance Thread Conflict Large-scale Dense Sparse Sdps Sparse Cholesky Factorization Semidefinite Programming Algorithm Large-scale Dense Sdps Schur Complement Matrix Multiple Precision Library Variable Matrix Primal-dual Interior-point Method Much Computation Time Multi-core Processor Sophisticated Technique High-performance Package |
| Content Type | Text |
| Resource Type | Technical Report |
