Technical Reports
- Tanaka Mirai, Nakata Kazuhide and Waki Hayato,
Application of a facial reduction algorithm and an inexact primal-dual interior-point method for doubly nonnegative relaxation for mixed binary nonconvex quadratic optimization problems,
Technical Report, Department of Industrial Engineering and Management, Tokyo Institute of Technology (2011).
- Katsuki Fujisawa, Mituhiro Fukuda, Kazuhiro Kobayashi, Kazuhide Nakata, Maho Nakata, Makoto Yamashita,
Parallel solver for SemiDefinite Programming \\ having
sparse Schur complement matrix
Technical Report B-463,
Department of Mathematical and Computing Sciences, Tokyo Institute of Technology (2010).
- Makoto Yamashita, Katsuki Fujisawa, Kazuhide Nakata, Maho Nakata, Mituhiro Fukuda, Kazuhiro Kobayashi, and Kazushige Goto,
A high-performance software package for semidefinite programs: SDPA 7
Technical Report B-460,
Department of Mathematical and Computing Sciences, Tokyo Institute of Technology (2010).
- Katsuki Fujisawa, Mituhiro Fukuda, Kazuhiro Kobayashi, Masakazu Kojima, Kazuhide Nakata, Maho Nakata, and Makoto Yamashita,
SDPA (SemiDefinite Programming Algorithm) User's Manual --- Version 7.0.5,
Technical Report B-448,
Department of Mathematical and Computing Sciences, Tokyo Institute of Technology (2008).
- Kazuhiro Kobayashi, Kazuhide Nakata and Masakazu Kojima,
A Conversion of an SDP Having Free Variables into the Standard Form SDP,
Technical
Report B-416,
Department of Mathematical and Computing Sciences, Tokyo Institute of
Technology (2005).
- Makoto Yamashita, Katsuki Fujisawa, Kazuhide Nakata and Masakazu
Kojima,
Parallel Primal-Dual Interior-Point Methods for SemiDefinite Programs,
Technical
Report B-415,
Department of Mathematical and Computing Sciences, Tokyo Institute of
Technology (2005).
- Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima, Kazuhide
Nakata, and Makoto Yamashita,
SDPA-C (SemiDefinite Programming Algorithm -- Completion method) User's
Manual --- Version 6.10,
Technical
Report B-409,
Department of Mathematical and Computing Sciences, Tokyo Institute of
Technology (2004).
- Hiroki Inaba, Shinji Mizuno, and Kazuhide Nakata,
Robust Tracking Error Optimization Problems by Second-Order Cone Problems (in Japanese),
CRAFT
Preprint Series 2004-9,
Center for Research in Advanced Financial Technology. Tokyo Institute
of Technology (2004).
- Katsuki Fujisawa, Mituhiro Fukuda, and Kazuhide Nakata,
Preprocessing Sparse Semidefinite Programs via Matrix Completion,
Technical
Report B-401,
Department of Mathematical and Computing Sciences, Tokyo Institute of
Technology (2004).
- Kazuhide Nakata, Makoto Yamashita, Katsuki Fujisawa, and Masakazu
Kojima,
A Parallel Primal-Dual Interior-Point Method for Semidefinite Programs
using Positive Definite Matrix Completion,
Technical
Report B-398,
Department of Mathematical and Computing Sciences, Tokyo Institute of
Technology (2003).
- Kazuhide Nakata, Katsuki Fujisawa, Mituhiro Fukuda, Masakazu
Kojima, and Kazuo Murota,
Exploiting Sparsity in Semidefinite Programming via Matrix Completion
II: Implementation and Numerical Results,
Technical
Report B-368,
Department of Mathematical and Computing Sciences, Tokyo Institute of
Technology (2001).
- Satoshi Matsuyama, Satoshi Nakamura, Katsuki Fujisawa, Kazuhide
Nakata and Masakazu Kojima,
SDPA-M (SemiDefinite Programming Algorithm in MATLAB) User's Manual
Version 1.00,
Technical
Report B-359,
Department of Mathematical and Computing Sciences, Tokyo Institute of
Technology (2000).
- Mituhiro Fukuda, Masakazu Kojima, Kazuo Murota and Kazuhide
Nakata,
Exploiting Sparsity in Semidefinite Programming via Matrix Completion
I: General Framework,
Technical Report B-358,
Department of Mathematical and Computing Sciences, Tokyo Institute of
Technology (1999).
- Katsuki Fujisawa, Masakazu Kojima and Kazuhide Nakata,
Using the Conjugate Gradient Method in Interior-Points Methods for
Semidefinite Programs (in Japanese),
Technical Report B-339,
Department of Mathematical and Computing Sciences, Tokyo Institute of
Technology (1998, Revised 1998).
- Katsuki Fujisawa, Masakazu Kojima and Kazuhide Nakata,
Numerical Evaluation of the SDPA (Semidefinite Programming Algorithm),
Technical Report B-330,
Department of Mathematical and Computing Sciences, Tokyo Institute of
Technology (1997, Revised 1998).
- Katsuki Fujisawa, Masakazu Kojima and Kazuhide Nakata,
Exploiting Sparsity in Primal-Dual Interior-Point Methods for
Semidefinite Programming,
Technical Report B-328,
Department of Mathematical and Computing Sciences, Tokyo Institute of
Technology (1997).
- Katsuki Fujisawa, Masakazu Kojima and Kazuhide Nakata,
SDPA (Semidefinite Programming Algorithm) - User's Manual -,
Technical Report B-308,
Department of Mathematical and Computing Sciences, Tokyo Institute of
Technology (1995, Revised 1996, Revised 1999).
Proceedings
- 中田 �,
大¦�ª�定ח�é�®解法,
第17回RAMP��ポ���論�ο139-153,¼�����月.
- 中田 �,
大¦�����ãã®���フ���®��理,
�θ��¬�� ¼������®非·�é�¨���ミ�����¨領域�イ法」 52-64, ¼����月.
- 中田 �, 張 紹�,
�定ח�é�«対する���フ���®©用,
�����報 2001-HPC-87, 13-18, ¼����月.
- Kazuhide Nakata, Katsuki Fujisawa, Mituhiro Fukuda, Masakazu
Kojima and Kazuo Murota,
Matrix Completion and Semidefinite Programming,
統¨��η�����ポ���� �©���Ş��¨������¼�」, 223-237,¼�����月.
- Kazuhide Nakata, Katsuki Fujisawa, Mituhiro Fukuda, Masakazu
Kojima and Kazuo Murota,
Solving Sparse Semidefinite Programs by Matrix Completion (part II),
�θ��¬��¼��� �©化®�η� 130-137, ¼�����月.
- 中田 �, 張 紹�, °�¶ �,
�定ח�é�§®大¦����«対する���åฑ役勾�,
�θ��¬��¼��� �©化®たã®連続¨���γ, 172-183, ¼�����月.
- 中田 �, �¢ 克樹, °�¶ �,
Semidefinite Programming with the Conjugate Gradient Method,
統¨��η�����ポ���� �©���Ş��¨������¼�」, 224-247,¼�����月.
etc.
- 山下 真, 中田 �, ¾� �, º� �生,
平成17年度���会Ğポ,
�ペ����������チ, 50 (2005) 500-504.
- 中田 �, 下平 英寿, 武田 �, °� �,
第¼�回RAMP��ポ����ポ,
�ペ����������チ, 49 (2004) 256-257.
Return to Top Page