藤澤研究室│九州大学 マス・フォア・インダストリ研究所 藤澤研究室│九州大学 マス・フォア・インダストリ研究所
English / 日本語

発表論文

    学術論文誌論文(査読付き)

    • Akifumi Kira, Hidenao Iwane, Anai Hirokazu, Yutaka Kimura, Katsuki Fujisawa, An indirect search algorithm for disaster restoration with precedence and synchronization constraints, to appear in Pacific Journal of Mathematics for Industry, Springer, 2017.
    • Koji Ueno, Toyotaro Suzumura, Naoya Maruyama, Katsuki Fujisawa, Satoshi Mat- suoka, Efficient Breadth-First Search on Massively Parallel and Distributed Memory Machines, Data Science and Engineering, Springer, March 2017, Volume 2, Issue 1, pp 22-35, DOI: 10.1007/s41019-016-0024-y
    • Katsuki Fujisawa, Toshio Endo, and Yuichiro Yasui, Advanced Computing & Opti- mization Infrastructure for Extremely Large-Scale Graphs on Post Peta-Scale Super- computers, Gert-Martin Greuel, Thorsten Koch, Peter Paule, and Andrew Sommese (eds.), Proceedings of Mathematical Software, ICMS 2016, 5th International Confer- ence Berlin, Germany, July 11-14, 2016, Lecture Notes in Computer Science 9725, Springer, pp. 265-274, 2016, DOI 10.1007/978-3-319-42432-3 33
    • 小林 和博, 成澤 龍人, 安井雄一郎, 藤澤克樹, 辞書式最速流による避難計画作成モデル の実験的解析, 日本オペレーションズ・リサーチ学会論文誌, Vol.59, pp. 86-105, 2016
    • Katsuki Fujisawa, Toyotaro Suzumura, Hitoshi Sato, Koji Ueno, Yuichiro Yasui, Keita Iwabuchi, and Toshio Endo, Advanced Computing & Optimization Infrastructure for Extremely Large-Scale Graphs on Post Peta-Scale Supercomputers, Fujisawa, Katsuki, Shinano, Yuji, and Waki, Hayato (eds.), Proceedings of the Optimization in the Real World –Toward Solving Real-World Optimization Problems–, Series of Mathematics for Industry, Springer, pp. 1-13, 2015. DOI: 10.1007/978-4-431-55420-2 1
    • M. Nakata, M. Fukuda and K. Fujisawa, Variational Approach to Electronic Structure Calculations on Second-Order Reduced Density Matrices and the N-Representability Problem, H. Siedentop (eds.), Complex Quantum Systems - Analysis of Large Coulomb Systems, Institute of Mathematical Sciences, National University of Singapore, pp. 163-194, 2013.
    • J. Gotoh and K. Fujisawa, Convex optimization approaches to maximally predictable portfolio selection, Optimization: A Journal of Mathematical Programming and Oper- ations Research, 2012. DOI:10.1080/02331934.2012.741237
    • J. S. M. Anderson, M. Nakata, R. Igarashi, K. Fujisawa and M. Yamashita, The second- order reduced density matrix method and the two-dimensional Hubbard model, Com- putational and Theoretical Chemistry, 1003, pp 22-27, 2013.
    • M. Yamashita, K. Fujisawa, M. Fukuda, K. Nakata and M. Nakata, Parallel solver for semidefinite programming problem having sparse Schur complement matrix, the ACM Transactions on Mathematical Software, Volume 39, Number 12, 2012.
    • Y. Yasui, K. Fujisawa, K. Goto N. Kamiyama M. Takamatsu, NETAL: HIGH- PERFORMANCE IMPLEMENTATION OF NETWORK ANALYSIS LIBRARY CONSIDERING COMPUTER MEMORY HIERARCHY, Journal of the Operations Research Society of Japan, Vol. 54, No. 4, pp. 259-280, 2011.
    • M. Yamashita, K. Fujisawa, M. Fukuda, K. Kobayashi, K. Nakata, and M. Nakata, Latest Developments in the SDPA Family for Solving Large-Scale SDPs, M.F. Anjos and J.B. Lasserre (eds.), Handbook on Semidefinite, Conic and Polynomial Optimiza- tion, International Series in Operations Research & Management Science, Chapter 24, 2011.
    • 安井雄一郎, 藤澤克樹, 笹島啓史, 後藤和茂, 大規模最短路問題に対するダイクストラ法 の高速化, 日本オペレーションズ・リサーチ学会論文誌, Vol.54, pp. 52-58, 2011
    • M. Nakata, B. J. Braams, K. Fujisawa, M. Fukuda, J. K. Percus, M. Yamashita and Z. Zhao, Variational calculation of second-order reduced density matrices by strong N-representability conditions and an accurate semidefinite programming solver, The Journal of Chemical Physics, 128, 164113, 2008.
    • X. Bai, H. Wei, K. Fujisawa and Y. Wang, Semidefinite programming for optimal power flow problems, The International Journal of Electrical Power & Energy Systems, 30, pp 383-392, 2008.
    • 中田和秀, 藤澤克樹, Mituhiro Fukuda, 山下真, 中田真秀, 小林和博, 最適化ソフトウェ ア SDPA, 応用数理, Vol.18, No.1, pp2-14, 2008.
    • K. Fujisawa, K. Nakata, M. Yamashita and M. Fukuda, SDPA Project : Solving Large- scale Semidefinite Programs, Journal of the Operations Research Society of Japan, Vol.50, No.4, pp278-298, 2007.
    • M. Yamashita, K. Fujisawa and K. Nakata, Parallel Solver for Semidefinite Program- ming, International Journal of LOGISTICS and SCM Systems, Vol.2, No.1, 2007.
    • T. Gunji, S. Kim, K. Fujisawa and M. Kojima, PHoMpara - Parallel Implementation of the Polyhedral Homotopy Continuation Method for Polynomial Systems, Computing, Vol.77, pp387-411, 2006.
    • 古阪秀三, 金多 隆, 加藤直樹, 藤澤克樹, 水野隆介, 庁舎建築の企画・設計におけるコ ストプランニングシステムに関する研究, 日本建築学会技術報告集, 第 23 号, No.23, pp437–442, 2006.
    • M. Yamashita, K. Fujisawa, M. Fukuda, M. Kojima and K. Nakata, Parallel Primal- Dual Interior-Point Methods for SemiDefinite Programs, Parallel Combinatorial Opti- mization, John Wiley & Sons, pp211-238, 2006.
    • K. Nakata, M. Yamashita, K. Fujisawa and M. Kojima, A Parallel Primal-Dual Interior- Point Method for Semidefinite Programs Using Positive Definite Matrix Completion, Journal of Parallel Computing,Vol.32, pp24-43 2006.
    • K. Fujisawa, M. Fukuda and K. Nakata, Preprocessing sparse semidefinite programs via matrix completion, Optimization Methods and Software, Vol 21, No 1, pp17-39, 2006.
    • K. Fujisawa, M. Kojima, A. Takeda and M. Yamashita, Solving Large Scale Optimiza- tion Problems via Grid and Cluster Computing, Journal of the Operations Research Society of Japan, Vol 47, No 4, pp265-274, 2004.
    • T. Gunji, S. Kim, M. Kojima, A. Takeda, K. Fujisawa and T. Mizutani, PHoM – a Polyhedral Homotopy Continuation Method, Computing, Vol 73, pp57-77, 2004.
    • M. Yamashita, K. Fujisawa and M. Kojima, M. Yamashita, K. Fujisawa and M. Ko- jima, SDPARA : SemiDefinite Programming Algorithm PARAllel Version, Journal of Parallel Computing, Vol 29/8, pp1053–1067, 2003
    • M. Yamashita, K. Fujisawa and M. Kojima, Implementation and Evaluation of SDPA 6.0 (SemiDefinite Programming Algorithm 6.0), Journal of Optimization Methods and Software, Vol 18(4), pp491–505, 2003.
    • 宮高泰匡, 加藤直樹, 藤澤克樹, ウェーブレット解析手法を用いた建築内部空間画像と 知覚イメージの相関関係の分析, 日本建築学会環境系論文集, No 568, pp133-140, 2003.
    • K. Nakata, K. Fujisawa, M. Fukuda, M. Kojima and K. Murota, Exploit sparsity in semidefinite programming via matrix completion II: Implementation and numerical results, Mathematical Programming, Ser.B, Vol 95, pp303–327, 2003.
    • 植田浩二,古阪秀三,藤澤克樹,室谷泰蔵,金多隆,繰り返し型建築工事におけるTOC を用いた工程計画に関する研究,日本建築学会計画系論文集 No. 557, pp281–288, 2002.
    • 和田祐考,古阪秀三,藤澤克樹,金多隆,建築プロジェクトにおける工事編成最適化- 工事編成支援システムの提案-,日本応用数理学会論文誌,第 12 巻,第 1 号,pp 9-28, 2002.
    • A. Takeda, M. Kojima and K. Fujisawa, Enumeration of all solutions of a combinatorial linear inequality system arising from the polyhedral homotopy continuation method, Journal of the Operations Research Society of Japan, Vol. 45, No. 1, pp64-82, 2002.
    • A. Takeda, K. Fujisawa, Y. Fukaya and M. Kojima, Parallel implementation of succes- sive convex relaxation methods for quadratic optimization problems, Journal of Global Optimization, Vol. 24, No. 2, pp237–260, 2002.
    • 則武譲二,古阪秀三,藤澤克樹,金多隆,建築工事編成最適化システムの提案,日本 建築学会計画系論文集 No. 550, pp 235-242, 2001.
    • 勝山典一,古阪秀三,藤澤克樹,金多隆,建築生産情報の確率過程に関する研究,日 本建築学会計画系論文集 No. 548, pp 223-230, 2001.
    • M. Nakata, H. Nakatsuji, M. Ehara, M. Fukuda, K. Nakata and K. Fujisawa, Vari- ational calculations of fermion second-order reduced density matrices by semidefinite programming algorithm, Journal of Chemical Physics, Vol.114, Issue 19, pp 8282-8292, 2001.
    • 寒野善博,大崎純,藤澤克樹,加藤直樹,半正定値計画法を用いた指定座屈荷重係数 を有するトラスのトポロジー最適化,日本建築学会構造系論文集 No. 541, pp 113-119, 2001.
    • 山中俊介,加藤直樹,藤澤克樹,建築画像の消失点検出手法の開発とそれに基づく3 次元建築モデルの再構成手法,日本建築学会計画系論文集 No. 542, pp 269-277, 2001.
    • K. Fujisawa, M. Fukuda, M. Kojima and N. Nakata, Numerical evaluation of the SDPA (SemiDefinite Programming Algorithm), The High Performance Optimization, Kluwer Academic Publishers, pp 267-301, 1999.
    • M. Ohsaki, K. Fujisawa, N. Katoh and K. Kanno, Semi-definite programming for topol- ogy optimization of truss under multiple eigenvalue constraints, The Computer Methods in Applied Mechanics and Engineering, Vol. 180, pp 203-217, 1999.
    • 中田和秀,藤澤克樹,小島政和,半正定値計画問題に対する主双対内点法における共 役勾配法の実装,統計数理(文部省統計数理研究所),46 巻 2 号,pp 297-316, 1998.
    • M. Kubo and K. Fujisawa, The life span method - A new variant of local search, The Japan Journal of Industrial and Applied Mathematics, Vol. 15, No. 3, pp 363-393, 1998.
    • K. Fujisawa, M. Kojima and K. Nakata, Exploiting sparsity in primal-dual interior- point methods for semidefinite programming, Mathematical Programming, Vol. 79, pp 235-253, 1997.
    • 藤澤克樹,久保幹雄,森戸晋,Tabu search のグラフ分割問題への適用と実験的解析, 日本電気学会,114-C(4) 号,pp 430-437, 1994.

    査読付き国際会議論文

    • Akira Tanaka, Nozomi Hata, Nariaki Tateiwa, Katsuki Fujisawa. Practical Approach to Evacuation Planning Via Network Flow and Deep Learning, the Fourth Interna- tional Workshop on High Performance Big Graph Data Management, Analysis, and Mining (BigGraphs 2017), to be held in conjunction with the 2017 IEEE International Conference on Big Data (IEEE BigData 2017), in Boston, MA, USA, 2017
    • Yuta Kakibuka, Yuichiro Yasui, Takatsugu Ono, Katsuki Fujisawa, Koji Inoue, Perfor- mance evaluation of Graph500 considering CPU-DRAM power shifting, SC17 Regular, Electronic, and Educational Poster, International Conference for High Performance Computing, Networking, Storage and Analysis 17 (SC17), 2017
    • Koji Ueno, Toyotaro Suzumura, Naoya Maruyama, Katsuki Fujisawa, and Satoshi Mat- suoka, Efficient Breadth-First Search on Massively Parallel and Distributed Memory Machines, The proceedings of the IEEE BigData2016, 2016(Acceptance rate 19.39%).
    • Satoshi Imamura, Keitaro Oka, Yuichiro Yasui, Yuichi Inadomi, Katsuki Fujisawa, Toshio Endo, Koji Ueno, Keiichiro Fukazawa, Nozomi Hata, Yuta Kakibuka, Koji Inoue, and Takatsugu Ono, Evaluating the Impacts of Code-Level Performance Tunings on Power Efficiency, The proceedings of the IEEE BigData2016, 2016(Acceptance rate 19.39%).
    • Satoshi Imamura, Yuichiro Yasui, Koji Inoue, Takatsugu Ono, Hiroshi Sasaki and Kat- suki Fujisawa, Power-Efficient Breadth-First Search with DRAM Row Buffer Locality- Aware Address Mapping, HPGDMP16: High Performance Graph Data Management and Processing Workshop. In conjunction with International Conference for High Performance Computing, Networking, Storage and Analysis (SC 2016), 2016, DOI: 10.1109/HPGDMP.2016.7
    • Y. Yasui and K. Fujisawa, Eng Lim Goh, John Baron, Atsushi Sugiura and Takashi Uchiyama, NUMA-aware scalable graph traversal on SGI UV systems, The proceedings of 1st High Performance Graph Processing workshop, in conjunction with The Inter- national ACM Symposium on High-Performance Parallel and Distributed Computing (HPDC16), pp 19-26, 2016, DOI: 10.1145/2915516.2915522
    • Y. Yasui and K. Fujisawa, Fast, scalable, and energy-efficient parallel breadth-first search, The Role and Importance of Mathematics in Innovation, Proceedings of the Forum of Mathematics for Industry 2015, pp 61-75, 2016.
    • Yuki Tsujita, Toshio Endo, Katsuki Fujisawa, The Scalable Petascale Data-Driven Ap- proach for the Cholesky Factorization with multiple GPUs, First International Work- shop on Extreme Scale Programming Models and Middleware. In conjunction with International Conference for High Performance Computing, Networking, Storage and Analysis (SC 2015), pp 38-45, 2015, DOI: 10.1145/2832241.2832245
    • Y. Yasui and K. Fujisawa, Fast and scalable NUMA-based thread parallel breadth- first search, The 2015 International Conference on High Performance Computing & Simulation (HPCS 2015), pp 377-385, 2015. DOI: 10.1109/HPCSim.2015.7237065
    • K. Iwabuchi, H. Sato, Y. Yasui, K. Fujisawa, and S. Matsuoka, NVM-based Hybrid BFS with Memory Efficient Data Structure, The proceedings of the IEEE BigData2014, pp 529-538, 2014(Acceptance rate 18.6%). DOI: 10.1109/BigData.2014.7004270
    • Y. Yasui, K. Fujisawa and Y. Sato, Fast and Energy-efficient Breadth-first Search on a single NUMA system, Intentional Supercomputing Conference (ISC 14), pp 365-381, 2014. DOI: 10.1007/978-3-319-07518-1 23
    • K. Iwabuchi, H. Sato, R. Mizote, Y. Yasui, K. Fujisawa and S. Matsuoka, Hybrid BFS Approach Using Semi-External Memory, International Workshop on High Performance Data Intensive Computing (HPDIC2014) in Conjunction with IEEE IPDPS 2014, pp 1698-1707, 2014(Acceptance rate 46.7%). DOI: 10.1109/IPDPSW.2014.189
    • K. Fujisawa, T. Endo, Y. Yasui, H. Sato, N. Matsuzawa, S. Matsuoka and H. Waki, Peta-scale General Solver for Semidefinite Programming Problems with over Two Million Constraints, The 28th IEEE International Parallel & Distributed Process- ing Symposium (IPDPS 2014), pp 1171-1180, 2014(Acceptance rate 21.1%). DOI: 10.1109/IPDPS.2014.121
    • Y. Yasui, K. Fujisawa and K. Goto, NUMA-optimized Parallel Breadth-first Search on Multicore Single-node System, The proceedings of the IEEE BigData2013, pp 394-402, 2013(Acceptance rate 17.4%). DOI: 10.1109/BigData.2013.6691600
    • K. Fujisawa, T. Endo, H. Sato, Y. Yasui, N. Matsuzawa, and H. Waki: Peta-scale General Solver for Semidefinite Programming Problems with over Two Million Con- straints, SC13 Regular, Electronic, and Educational Poster, International Conference for High Performance Computing, Networking, Storage and Analysis 2013 (SC2013), 2013 (Acceptance rate 39.3%).
    • K. Iwabuchi, H. Sato, Y. Yasui, and K. Fujisawa: Performance Analysis of Hybrid BFS Approach Using Semi-External Memory, SC 2013 Regular, Electronic, and Educational Poster, International Conference for High Performance Computing, Networking, Stor- age and Analysis 2013 (SC2013), (Acceptance rate 39.3%).
    • K. Fujisawa, T. Endo, H. Sato, M. Yamashita, S. Matsuoka and M. Nakata, High- Performance General Solver for Extremely Large-Scale Semidefinite Programming Problems, The proceedings of the 2012 ACM/IEEE conference on Supercomputing, SC ’12, 2012. DOI: DOI: 10.1109/SC.2012.67
    • T. Suzumura, K. Ueno, H. Sato, K. Fujisawa, S. Matsuoka, A Performance Charac- teristics of Graph500 on Large-Scale Distributed Environment, The proceedings of the 2011 IEEE International Symposium on Workload Characterization. pp 149-158, 2011. DOI: 10.1109/IISWC.2011.6114175
    • Y. Makoto and K. Fujisawa, Efficient Parallel Software for Large-Scale Semidefinite Programs, The proceedingsof the 2010 IEEE Multi-conference on Systems and Control, September 8-10, 2010, Yokohama, Japan, 2010.
    • T. Funasaka, M. Iwase, K. Fujisawa, S. Hatakeyama, Visualization of Stability of Dy- namical Systems by 3D Graphics Supported by Cluster Computing, Intelligent Data Ac- quisition and Advanced Computing Systems: Technology and Applications, IDAACS 2005. IEEE. 2005. DOI: 10.1109/IDAACS.2005.283052
    • K. Fujisawa, M. Kojima, A. Takeda and M. Yamashita, High Performance Grid and Cluster Computing for Some Optimization Problems, SAINT2004, pp612-615, Tokyo, Japan, 2004.
    • K. Fujisawa, Y. Hamuro, N. Katoh, T. Tokuyama and K. Yada, Approximation of Optimal two-dimensional association rules for categorical attributes using semidefinite programming, The Proceedings of the Second International Conference on Discovery Science, Tokyo, Japan, Springer, pp 148-159, 1999.

    査読付き国内会議論文

    • 安井 雄一郎, 藤澤 克樹, 竹内 聖悟, 湊 真一, ULIBC ライブラリを用いた共有メモリ型 並列アルゴリズムの高速化, ハイパフォーマンスコンピューティングと計算科学シンポ ジウム 2014 , 2014.

    学位論文

    • 半正定値計画問題に対する主双対内点法の実装と実験的解析:博士(理学)
    •  1997年度東京工業大学大学院情報理工学研究科数理・計算科学専攻学位論文


PAGETOP