SDPA Online
SDPA Online for your future
[Publications]

Topics

Listed Papers

in This Page

Papers about Each Software

SDPA

SDPA-M (MATLAB)

SDPARA (Parallel)

SDPA-C (Completion)

SDPARA-C (Parallel &

Completion)

Others

Related to SDP

Parallel Computation

Listed Papers in This Page.

In this page, we list the papers on the SDPA family software. Some papers related with the SDPA project are also included.

SDPA


  • "SDPA (SemiDefinite Programming Algorithm) User's manual --- version 6.2.0,"
    Katsuki Fujisawa, Masakazu Kojima, Kazuhide Nakata, and Makoto Yamashita,
    Research Report B-308, Dept. Math. & Comp. Sciences, Tokyo Institute of Technology,
    December 1995, Revised September 2004.
    =Download=
  • "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.
  • "Numerical evaluation of the SDPA (SemiDefinite Programming Algorithm),"
    Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima, and Kazuhide Nakata,
    High Performance Optimization,
    H. Frenk, K. Roos, T. Terlaky and S. Zhang eds.,
    Kluwer Academic Press, 267-301, 2000.
    =Abstract=
  • "Exploiting sparsity in primal-dual interior-point methods for semidefinite programming,"
    Katsuki Fujisawa, Masakazu Kojima, and Kazuhide Nakata,
    Mathematical Programming B79, 235-253, 1997.
    =Abstract=
  • "Interior-point methods for the monotone semidefinite linear complementarity problem in symmetric matrices,"
    Masakazu Kojima, Susumu Shindoh, and Shinji Hara,
    SIAM Journal on Optimization 7, 86-125, 1997.
    =Abstract & download=

SDPA-M (MATLAB interface)

  • "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.
    =Download=

SDPARA (parallel version)

  • "SDPARA : SemiDefinite Programming Algorithm paRAllel version,"
    Makoto Yamashita, Katsuki Fujisawa, and Masakazu Kojima,
    Parallel Computing 29, 1053-1067, 2003.

SDPA-C (with the positive definite matrix Completion)

  • "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.
    =Abstract= =Download=
  • "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.
  • "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.
    =Abstract & download=

SDPARA-C (parallel version of the SDPA-C)

  • "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.

Other Papers Related to SDPs

  • "A conversion of an SDP having free variables into the standard form SDP,"
    Kazuhiro Kobayashi, Kazuhide Nakata, and Masakazu Kojima,
    Research Report B-416, Dept. Math. & Comp. Sciences, Tokyo Institute of Technology,
    June 2005.
    =Abstract= =Download=
  • "Preprocessing sparse semidefinite programs via matrix completion,"
    Katsuki Fujisawa, Mituhiro Fukuda, and Kazuhide Nakata,
    Optimization Methods and Software 21, 17-39, 2006.
  • "Incomplete orthogonalization preconditioners for solving large and dense linear systems which arise from semidefinite programming,"
    Shao-Liang Zhang, Kazuhide Nakata, and Masakazu Kojima,
    Applied Numerical Mathematics 41, 235-245, 2002.
    =Abstract & download=
  • "Lagrangian dual interior-point methods for semidefinite programs,"
    Mituhiro Fukuda, Masakazu Kojima, and Masayuki Shida,
    SIAM Journal on Optimization 12, 1007-1031, 2002.
    =Abstract & download=
  • "Using the conjugate gradient method in interior-points methods for semidefinite programs (in Japanese)",
    Kazuhide Nakata, Katsuki Fujisawa, and Masakazu Kojima,
    Proceedings of the Institute of Statistical Mathematics (Tokeisuuri) 46, 297--316, 1998.
    =Abstract= =Download=

Parallel Computation

  • "Parallel primal-dual interior-point methods for semidefinite programs,"
    Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima, and Kazuhide Nakata
    Research Report B-415, Dept. Math. & Comp. Sciences, Tokyo Institute of Technology,
    March 2005.
    =Abstract= =Download=
  • "Solving large scale optimization problems via grid and cluster computing,"
    Katsuki Fujisawa, Masakazu Kojima, Akiko Takeda, and Makoto Yamashita,
    Journal of Operations Research Society of Japan 47, 244-464, 2004.
    =Abstract=
  • "High performance grid and cluster computing for some optimization problems,"
    Katsuki Fujisawa, Masakazu Kojima, Akiko Takeda, and Makoto Yamashita,
    Proceedings of SAINT 2004 Workshops, 612-615, 2004.
    =Abstract=