論文

• Katsuki Fujisawa, Toyotaro Suzumura, Hitoshi Sato, Koji Ueno, Yuichiro Yasui, Keita Iwabuchi, Toshio Endo. Advanced Computing & Optimization Infrastructure for Extremely Large-Scale Graphs on Post Peta-Scale Supercomputers, Optimization in the Real World - Toward Solving Real-World Optimization Problems -, Series of Mathematics for Industry, Springer, pp. 1-13, 2016.
• James S. M. Anderson, Maho Nakata, Ryo Igarashi, Katsuki Fujisawa, Makoto Yamashita. The second-order reduced density matrix method and the two-dimensional Hubbard model, Computational and Theoretical Chemistry, Elsevier, Vol. 1003, Jan. 2013.  公式リンク  
  
• Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Yoshiaki Futakata, Kazuhiro Kobayashi, Kazuhide Nakata, Maho Nakata. Parallel solver for SemiDefinite Programming having sparse Schur complement matrix, International Symposium on Mathematical Programming 2009, ACM Transactions on Mathematical Software, ACM, Vol. 39, No. 1, pp. 6, Nov. 2012.  公式リンク  
  
• Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhiro Kobayashi, Kazuhide Nakata, Maho Nakata. Latest developments in the SDPA Family for solving large-scale SDPs, Handbook on Semidefinite Cone and Polynomial Optimization, pp. 687-714, 2011.
• 中田 和秀, 藤澤 克樹, 福田 光浩, 山下 真, 中田 真秀, 小林 和博. 最適化ソフトウェアSDPA, 応用数理, Vol. 18, No. 1, pp. 2--14, Mar. 2008.
• Makoto Yamashita, Katsuki Fujisawa, Kazuhide Nakata. Parallel Solver for Semidefinite Programming, International Symposium on Mathematical Programming 2003, International Journal of Logistics and SCM systems, Vol. 2, No. 1, pp. 22-29, Aug. 2007.
• Katsuki Fujisawa, Kazuhide Nakata, Makoto Yamashita, Mituhiro Fukuda. SDPA Project : Solving Large-scale Semidefinite Programs, Journal of the Operations Research Society of Japan, Vol. 50, No. 4, pp. 278-298, 2007.
• Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima, Kazuhide Nakata. Parallel primal-dual interior-point methods for semidefinite programs, Parallel Combinatorial Optimization (El-G. Talbi, Ed.), John Wiley & Sons, Inc. (Hoboken), Vol. 32, No. 1, pp. 211-238, Oct. 2006.
• Katsuki Fujisawa, Mituhiro Fukuda, Kazuhide Nakata. Preprocessing sparse semidefinite programs via matrix completion, Optimization Methods and Software, Vol. 21, No. 1, pp. 17-39, 2006.
• Makoto Yamashita, Katsuki Fujisawa, Masakazu Kojima. Implementaion and Evaluation of SDPA 6.0, Optimization Methods and Software, Vol. 18, No. 4, pp. 491-505, 2003.
• Kazuhide Nakata, Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima, Kazuo Murota. Exploiting sparsity in semidefinite programming via matrix completion II: Implementation and numerical results, Mathematical Programming, Vol. Series B 95, No. 2, pp. 303-327, 2003.
• Makoto Yamashita, Katsuki Fujisawa, Masakazu Kojima. SDPARA: SemiDefinite Programming Algorithm PARAllel Version, Parallel Computing, Vol. 29, No. 8, pp. 1053-1067, 2003.
• Maho Nakata, Hiroshi Nakatsuji, Masahiro Ehara, Mituhiro Fukuda, Kazuhide Nakata, Katsuki Fujisawa. Variational calculations of fermion second-order reduced density matrices by semidefinite programming algorithm, The Journal of Chemical Physics, Vol. 114, No. 19, pp. 8282-8292, 2001.

著書

• (M.F. Anjos, J.B. Lasserre Ed.), Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhiro Kobayashi, Kazuhide Nakata, Maho Nakata, (M.F. Anjos, J.B. Lasserre Ed.). Latest developments in the SDPA Family for solving large-scale SDPs, Handbook on Semidefinite Cone and Polynomial Optimization, Chapter 24, Springer, 2011.
• Makoto Yamashita, Mituhiro Fukuda, Katsuki Fujisawa, Masakazu Kojima, Kazuhide Nakata. Parallel primal-dual interior-point methods for semidefinite programs, Parallel Combinatorial Optimization (El-G. Talbi, Ed.), Chapter 9, John Wiley ＆ Sons, Inc, 2006.
• Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima, Kazuhide Nakata. Numerical evaluation of the SDPA (semidefinite programming algorithm), High Performance Optimization (Frenk, H., Roos, K., Terlaky, T., Zhang, S. Eds.), Chapter 11, Springer, 2000.

国際会議発表 (査読有り)

• Satoshi Imamura, Keitaro Oka, Yuichiro Yasui, Yuichi Inadomi, Katsuki Fujisawa, Toshio Endo, Koji Ueno, Keiichiro Fukazawa, Nozomi Hata, Yuta Kakibuka, Koji Inoue, Takatsugu Ono. Evaluating the Impacts of Code-Level Performance Tunings on Power Efficiency, In Proceedings of IEEE International Conference on Big Data (BigData 2016) (accepted), 6pages, Dec. 2016.
• Yuki Tsujita, Toshio Endo, Katsuki Fujisawa. The Scalable Petascale Data-Driven Approach for the Cholesky Factorization with Multiple GPUs, In Proceedings of First International Workshop on Extreme Scale Programming Models and Middleware (ESPM2 2015), in conjunction with IEEE/ACM SC15, Nov. 2015.
• Katsuki Fujisawa, Toshio Endo, Yuichiro Yasui, Hitoshi Sato, Naoki Matsuzawa, Satoshi Matsuoka, Hayato Waki. Peta-scale General Solver for Semidefinite Programming Problems with over Two Million Constraints, IEEE International Conference on Parallel and Distributed Processing Symposium 2014 (IPDPS2014), Proc. of IEEE International Conference on Parallel and Distributed Processing Symposium 2014 (IPDPS2014), pp. 1171-1180, May 2014.
• Maho Nakata, Mituhiro Fukuda, Katsuki Fujisawa. Variational approach to electronic structure calculations on second-order reduced density matrices and the N-representability problem, Workshop on the Theory of Large Coulomb System, in Complex Quantum Systems: Analysis of Large Coulomb Systems (H. Siedentop, ed.), Lecture Notes Series, Institute for Mathematical Sciences, National University of Singapore, Vol. 24, pp. 163-194, 2013.
• Katsuki Fujisawa, Toshio Endo, Hitoshi Sato, Makoto Yamashita, Satoshi Matsuoka, Maho Nakata. High-Performance General Solver for Extremely Large-scale Semidefinite Programming Problems, International Conference for High Performance Computing, Networking, Storage and Analysis (SC12), Proceedings of IEEE/ACM International Conference for High Performance Computing, Networking, Storage and Analysis (SC12), IEEE/ACM, Nov. 2012.
• Katsuki Fujisawa, Masakazu Kojima, Akiko Takeda, Makoto Yamashita. High Performance Grid and Cluster Computing for Some Optimization Problems, Proceedings of SAINT 2004 Work Shops, 2004.

国際会議発表 (査読なし・不明)

• Keita Iwabuchi, Hitoshi Sato, Yuichiro Yasui, Katsuki Fujisawa, Satoshi Matsuoka. NVM-based Hybrid BFS with Memory Efficient Data Structure, 2014 IEEE International Conference on BigData (IEEE BigData 2014), Oct. 2014.
• Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhide Nakata, Maho Nakata. High Performance Solvers for Semidefinite Programs, KSIAM Annual Meeting 2011, Proceedings of the Korean Society for Industrial and Appplied Mathematcis, KSIAM, Vol. 6, No. 2, pp. 55-58, Nov. 2011.
• Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhide Nakata, Maho Nakata. Parallel Computation for SDPs Focusing on the Sparsity of Schur Complements Matrices, INFORMS Annual Meeting 2011, Nov. 2011.
• Makoto Yamashita, Mituhiro Fukuda, Masakazu Kojima, Kazuhide Nakata, Katsuki Fujisawa, Kazuhiro Kobayashi, Maho Nakata. SDPA: Leading-edge software for SDP, Informs Annual Meeting 2008, Oct. 2008.
• Makoto Yamashita, Mituhiro Fukuda, Katsuki Fujisawa, Masakazu Kojima, Kazuhide Nakata, Maho Nakata. Large-scale semidefinite programming from quantum chemistry, International Symposium on Mathematical Programming 2006, July 2006.
• Makoto Yamashita, Mituhiro Fukuda, Katsuki Fujisawa, Masakazu Kojima, Kazuhide Nakata. Parallel Interior-Point Methods for Large Semi-Definite Programming, SIAM Conference on Parallel Processing for Scientific Computing 2006, Feb. 2006.
• Makoto Yamashita, Mituhiro Fukuda, Katsuki Fujisawa, Masakazu Kojima, Kazuhide Nakata. SDPA(SemiDefinite Programming Algorithm) and its Parallel/Completion versions, Informs Annual Meeting 2005, Nov. 2005.
• Makoto Yamashita, Katsuki Fujisawa, Masakazu Kojima, Kazuhide Nakata. Parallel Implementation for SemiDefinite Programming with Positive Definite Matrix Completion, International Conference on Continuous Optimization I, Aug. 2004.
• Makoto Yamashita, Katsuki Fujisawa, Masakazu Kojima, Kazuhide Nakata. Parallel Implementation of Interior-Point Methods for SemiDefinite Program, CORS/Informs Joint Meeting 2004, May 2004.
• Makoto Yamashita, Katsuki Fujisawa, Masakazu Kojima, Kazuhide Nakata. Primal-Dual Interior-Point Methods of Semidefinite Programs, SIAM Conference on Parallel Processing for Scientific Computing 04, Feb. 2004.
• Kazuhide Nakata, Katsuki Fujisawa, Masakazu Kojima, Makoto Yamashita. Parallel Semidefinite Programming Algorithm Using Matrix Completion}, 18th International Symposium on mathematical programming, Aug. 2003.
• Masakazu Kojima, Kazuhide Nakata, Katsuki Fujisawa, Makoto Yamashita. Parallel implementation of primal-dual interior-point methods for semidefinite programs, 3rd McMaster Optimization Conference: Theory and Applications (MOPTA 03), July 2003.
• Kazuhide Nakata, Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima}. Using the conjugate gradient method in the linear equation for interior-points methods of semidefinite programs, The Second Japanese-Sino Optimization Meeting(JSOM), Sept. 2002.
• Makoto Yamashita, Katsuki Fujisawa, Masakazu Kojima. SDPARA (SemiDefinite Programming Algorithm PARAllel version), The Second Japanese-Sino Optimization Meeting, Sept. 2002.
• Kazuhide Nakata, Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima, Kazuo Murota. Exploiting Sparsity in Semidefinite Programming via Matrix Completion, The Second International Conference on Nonlinear analysis and Convex Analysis, July 2001.
• Kazuhide Nakata, Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima, Kazuo Murota. Exploiting Sparsity in Semidefinite Programming via Matrix Completion II: Implementation and Numerical Results, 17th International Symposium on mathematical programming, Aug. 2000.
• Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima, Kazuhide Nakata. Numerical Evaluation of the SDPA (SemiDefinite Programming Algorithm), International workshop on High Performance Optimization Technique, Aug. 1997.
• Masakazu Kojima, Katsuki Fujisawa, Kazuhide Nakata. Exploiting sparcity in primal-dual interior-point methods for semidefinite programming, International Symposium on Mathematical Programming, Aug. 1997.

国内会議発表 (査読なし・不明)

• 福田光浩, 中田和秀, 藤澤克樹, 山下真. 重み付き対数行列式を持つ半正定値計画問題を解くSDPA, 日本オペレーションズ・リサーチ学会2009年秋季研究発表会, Sept. 2009.
• 藤澤 克樹, 小島 政和, 中田 和秀, 福田 光浩, 山下 真, 中田 真秀. SDPA project and new features of SDPA 7.1.0, 算科学の基盤技術としての高速アルゴリズムとその周辺--RIMS研究集会, 数理解析研究所講究録, Vol. 1614, pp. 136-143, Oct. 2008.
• 藤澤 克樹, 山下 真, 中田 和秀, 後藤 和茂. 最適化問題用オンライン・ソルバーの構築と自動選択機能の開発, 日本オペレーションズ・リサーチ学会2008年秋季研究発表会, 日本オペレーションズ・リサーチ学会2008年秋季研究発表会予稿集, pp. 256-257, Sept. 2008.
• 合田憲人, 大澤清, 大角知孝, 笠井武史, 小野功, 實本英之, 松岡聡, 斎藤秀雄, 遠藤敏夫, 横山大作, 田浦健次朗, 近山隆, 田中良夫, 下坂久司, 梶原広輝, 廣安知之, 藤澤克樹. グリッドチャレンジテストベッドの構築と運用〜グリチャレテストベッドの作り方〜, 並列／分散／協調処理に関する『高知』サマー・ワークショップ（SWoPP2006）, 情報処理学会研究報告 2006-HPC-107, pp. 49-54, July 2006.
• Mituhiro Fukuda, Kazuhide Nakata, Katsuki Fujisawa, Masakazu Kojima, Kazuo Murota. Solving Sparse Semidefinite Programs by Matrix Completion (part I), 研究集会「最適化の数理科学」, July 2000.
• Kazuhide Nakata, Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima, Kazuo Murota. Solving Sparse Semidefinite Programs by Matrix Completion (part II), 京都大学数理解析研究所研究集会 「最適化の数理科学」, 数理解析研究所講究録, Vol. 1174, pp. 130-137, 2000.
• Kazuhide Nakata, Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima, Kazuo Murota. Matrix Completion and Semidefinite Programming, 統計数理研究所研究集会 最適化：モデリングとアルゴリズム１４, 統計数理研究所共同研究レポート, Vol. 135, pp. 223-237, 2000.

その他の論文・著書など

• Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhide Nakata, Maho Nakata. Parallel Computing for Large-scale Semidefinite Programs, 2010 IEEE Multi-Conference on Systems and Control, Tokyo Institute of Technology Bulletin, Vol. 29, Feb. 2013.  公式リンク  
  
• 藤澤克樹, 遠藤敏夫. 大規模半正定値計画問題に対する内点法アルゴリズムの高速計算, TSUBAME e-Science Journal, 東京工業大学 学術国際情報センター, No. 7, Dec. 2012.
• Makoto Yamashita, Katsuki Fujisawa, Kazuhide Nakata, Maho Nakata, Mituhiro Fukuda, Kazuhiro Kobayashi, Kazushige Goto. B-460,  A high-performance software package for semidefinite programs: SDPA 7, Technical Report, Department of Mathematical and Computing Sciences, Tokyo Institute of Technology, 2010.
• Katsuki Fujisawa, Mituhiro Fukuda, Kazuhiro Kobayashi, Masakazu Kojima, Kazuhide Nakata, Maho Nakata, Makoto Yamashita. SDPA (SemiDefinite Programming Algorithm) User's Manual --- Version 7.0.5, Department of Mathematical and Computing Sciences Technical Report, No. 448, 2008.
• Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima, Kazuhide Nakata, Makoto Yamashita. SDPA-C (SemiDefinite Programming Algorithm -- Completion method) User's Manual --- Version 6.10, Department of Mathematical and Computing Sciences Technical Report, No. 409, 2004.
• Satoshi Matsuyama, Satoshi Nakamura, Katsuki Fujisawa, Kazuhide Nakata, Masakazu Kojima. SDPA-M (SemiDefinite Programming Algorithm in MATLAB) User's Manual Version 1.00, Department of Mathematical and Computing Sciences Technical Report, No. 359, 2000.
• Katsuki Fujisawa, Masakazu Kojima, Kazuhide Nakata. SDPA (Semidefinite Programming Algorithm) - User's Manual -, Department of Mathematical and Computing Sciences Technical Report, Tokyo Institute of Technology, No. 308, 1999.

[ BibTeX 形式で保存 ]    [ 論文・著書をCSV形式で保存 ]    [ 特許をCSV形式で保存 ]