When you refer

Thank you very much for your consideration to refer our papers. When you refer our papers in your papers, please cite the following papers.

SDPA Family

  1. "Latest developments in the SDPA Family for solving large-scale SDPs,"
    Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhiro Kobayashi, Kazuhide Nakta, Maho Nakata,
    In Handbook on Semidefinite, Cone and Polynomial Optimization: Theory, Algorithms, Software and Applications ,
    edited by Miguel F. Anjos and Jean B. Lasserre, , Springer, NY, USA, Chapter 24, pp. 687--714 (2011)

SDPA

  1. "A high-performance software package for semidefinite programs: SDPA 7,"
    Makoto Yamashita, Katsuki Fujisawa, Kazuhide Nakata, Maho Nakata, Mituhiro Fukuda, Kazuhiro Kobayashi, and Kazushige Goto,
    Research Report B-460 Dept. of Mathematical and Computing Science, Tokyo Institute of Technology, Tokyo, Japan, September, 2010.
  2. "Implementation and evaluation of SDPA 6.0 (SemiDefinite Programming Algorithm 6.0),"
    Makoto Yamashita, Katsuki Fujisawa, and Masakazu Kojima,
    Optimization Methods and Software 18, 491-505, 2003.
SDPA-M

  1. "SDPA-M (SemiDefinite Programming Algorithm in MATLAB) User's manual --- version 6.2.0,"
    Katsuki Fujisawa, Yoshiaki Futakata, Masakazu Kojima, Satoshi Matsuyama, Satoshi Nakamura, Kazuhide Nakata, and Makoto Yamashita.
    Research Report B-359, Dept. Math. & Comp. Sciences, Tokyo Institute of Technology,
    January 2000, revised May 2005.
  2. "Latest developments in the SDPA Family for solving large-scale SDPs,"
    Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhiro Kobayashi, Kazuhide Nakta, Maho Nakata,
    To appear in Handbook on Semidefinite, Cone and Polynomial Optimization: Theory, Algorithms, Software and Applications
    edited by Miguel F. Anjos and Jean B. Lasserre

SDPA-C

  1. "Exploiting sparsity in semidefinite programming via matrix completion I: General framework,"
    Mituhiro Fukuda, Masakazu Kojima, Kazuo Murota, and Kazuhide Nakata,
    SIAM Journal on Optimization 11, 647-674, 2001.
  2. "Exploiting sparsity in semidefinite programming via matrix completion II: Implementation and numerical results,"
    Kazuhide Nakata, Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima, and Kazuo Murota,
    Mathematical Programming B95, 303-327, 2003.
  3. "SDPA-C (SemiDefinite Programming Algorithm -- Completion method) User's Manual --- Version 6.10,"
    Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima, Kazuhide Nakata, and Makoto Yamashita,
    Research Report B-409, Dept. Math. & Comp. Sciences, Tokyo Institute of Technology,
    August 2004.

SDPARA

  1. "Algorithm 925: Parallel solver for semidefinite programming problem having sparse Schur complement matrix,"
    Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhide Nakata, Maho Nakata,
    ACM Transactions on Mathematical Software 39(1) , Article No. 6, November, 2012.
  2. "SDPARA : SemiDefinite Programming Algorithm paRAllel version,"
    Makoto Yamashita, Katsuki Fujisawa, and Masakazu Kojima,
    Parallel Computing 29, 1053-1067, 2003.

SDPARA-C

  1. "A parallel primal-dual interior-point method for semidefinite programs using positive definite matrix completion,"
    Kazuhide Nakata, Makoto Yamashita, Katsuki Fujisawa, and Masakazu Kojima,
    Parallel Computing 32, 24-43, 2006.

SDPA-GMP, SDPA-QD, SDPA-DD

  1. "A numerical evaluation of highly accurate multiple-precision arithmetic version of semidefinite programming solver:SDPA-GMP, -QD and -DD,"
    Maho Nakata,
    the proceedings of 2010 IEEE Multi-Conference on Systems and Control, 29-34, 2010.
  2. "Variational calculation of second-order reduced density matrices by strong N-representability conditions and an accurate semidefinite programming solver,"
    Maho Nakata, Bastiaan J. Braams, Katsuki Fujisawa, Mituhiro Fukuda, Jerome K. Percus, Makoto Yamashita, and Zhengji Zhao,
    Journal of Chemical Physics 128 , 164113, 2008.
  3. "A high-performance software package for semidefinite programs: SDPA 7,"
    Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhide Nakata, Maho Nakata,
    Research Report B-463, Dept. of Mathematical and Computing Science, Tokyo Institute of Technology, Tokyo, Japan, September, 2010.

SDPA-P

Currently, please refer SDPA famliy listed above.

SDPA

SDPA source file includes SDPA-M and callable library.

SDPA and SDPA-M on Windows

SDPA and SDPA-M are also available on Windows.
Here, we provide only binary packages. To compile from source, we used cross compilers on Debian. For details, check README.txt in the zipped files. Using the source code, both 64bit and 32bit binaries can be generated.

SDPA on Ubuntu

SDPA is also available on Ubuntu 11.04 or later.
BLAS on Ubuntu is not optimized so well. The performance of Ubuntu package is inferior to the SDPA linked with opitimized BLAS.

To install SDPA,
$ sudo apt-get install sdpa
To install SDPA-M,
$ sudo apt-get install sdpam
To install SDPA callable libraries and examples,
$ sudo apt-get install libsdpa-dev

SDPA-M

Source code for Linux/Mac is included in SDPA.
Binary file for Windows is under preparation.

SDPA-C

SDPARA

SDPARA-C

SDPA-GMP

SDPA-QD, SDPA-DD

SDPA-P