Return to Top Page
[研究/RESEARCH] Makoto Yamashita Homepage
Mail Adress: Makoto.Yamashita at is dot titech dot ac dot jp
Last Update: 2017/02/02
ページの内容 / Contents
研究概要 / Research Overview
リサーチレポート / Research Report
論文 / Paper
論文以外の記事 / Other Articles
書籍 / Books
学会発表 / Presentation
ソフトウェア / Software
学位論文 / Degree Paper
所属学会 / Society
受賞 / Prize
プレス / Press
略歴 / CV

データベースへのリンク / Link to DataBase
東京工業大学リサーチレポジトリ(T2R2), ORCiD, ResearcherID でも一覧を見ることができます。
My researches are also registered in T2R2 (the research repositry of Tokyo Institute of Technology), ORCiD, ResearcherID.

研究概要 / Research Overview
研究内容ダイジェスト / Research Digest in Japanese
「研究内容ダイジェスト」はこちら
「研究内容ダイジェスト」のPDF版はこちら
キーワード / Keywords
数理最適化 / Mathematical Optimization
連続最適化 / Continuous Optimization
非線形最適化 / Nonlinear Optimization
半正定値計画問題 / SemiDefinite Programming
内容 / Abstract
数理最適化は、ある制約条件を満たす集合の中から最良のものを見つけ出す、 数理的アプローチです。 理論的側面の研究(アルゴリズムの構築)からソフトウェアへの実装、 応用分野への適用までを行っており、 特に、行列の固有値を制約条件に付加できる半正定値計画問題を主に研究しています。
Mathematical Optimization is a mathematical approach to find the best among the set that satisfies a certain condition. I have a strong interest in mathematical optimization, from efficient algorithm development to software developments, and applications to practical problems. One of my main tools is SemiDefinite Programs, which can handle the constraints related to the matrix eigenvalues. If you have questions, please feel free to ask me by e-mail.
リサーチレポート / Research Report
“A Successive LP Approach with C-VaR Type Constraints for IMRT Optimization,”
[PDF], [arXiv], [Optimization Online]
Shogo Kishimoto and Makoto Yamashita
Research Report B-484, Dept. of Mathematical and Computing Science, Tokyo Institute of Technology, Tokyo, Japan,
December, 2016.
“An O(nL) Infeasible-Interior-Point Algorithm for Linear Programming,”
[arXiv],
Yaguang Yang and Makoto Yamashita
July, 2015.
“An efficient second-order cone programming approach for optimal selection in tree breeding,”
[PDF], [arXiv], [Optimization Online]
Makoto Yamashita, Tim J. Mullin and Sena Safarina
Research Report B-480, Dept. of Mathematical and Computing Science, Tokyo Institute of Technology, Tokyo, Japan,
June, 2015.

論文 / Paper
“An iterative method using boundary distance for box-constrained nonlinear semidefinite programs,”

Akihiko Komatsu and Makoto Yamashita
Research Report B-478, Dept. of Mathematical and Computing Science, Tokyo Institute of Technology, Tokyo, Japan,
November, 2014. Accepted by Pacific Journal of Optimization
“Fast implementation for semidefinite programs with positive matrix completion,”
[Optimization Methods and Software]
Makoto Yamashita and Kazuhide Nakata
To appear in Optimization Methods and Software , Vol. 30, No .5, pp 1030-1049, Arr 2015, 査読有
http://www.tandfonline.com/doi/full/10.1080/10556788.2015.1014554
Research Report B-474, Dept. of Mathematical and Computing Science, Tokyo Institute of Technology, Tokyo, Japan

“Using semi-definite programming to optimize unequal deployment of genotypes to a clonal seed orchard,”
J Ahlinder, T. J. Mullin, M. Yamashita
Tree Genetics & Genomes ,Vol. 10, No. 1, pp 27-34, Feburary 2014,
http://link.springer.com/article/10.1007%2Fs11295-013-0659-z
DOI:10.1007/s11295-013-0659-z
September, 2013 (Online Publish), 査読有
“Correlative Sparsity Structures and Semidefinite Relaxations for Concave Cost Transportation Problems with Change of Variables,”
[PDF]
Mizutani Tomohiko, Makoto Yamashita,
Journal of Global Optimization, Vol. 56, No. 3, pp. 1073--1100, July 2013
Available online, http://www.springerlink.com/content/e41vj3x37l82411t/?MUD=MP
DOI:10.1007/s10898-012-9924-1
June, 2012, 査読有
“Enclosing Ellipsoids and Elliptic Cylinders of Semialgebraic Sets and Their Application to Error Bounds in Polynomial Optimization,”
[PDF]
Masakazu Kojima and Makoto Yamashita
Mathematical Programming, Vol. 138, No. 1-2, pp 333-364, April 2013.
Available online, http://www.springerlink.com/content/a27621640g653656/
DOI:10.1007/s10107-012-0515-1
Feburary, 2012 (Online Publish), 査読有
“The second-order reduced density matrix method and the two-dimensional Hubbard model,”
James S. M. Anderson, Maho Nakata, Ryo Igarashi, Katsuki Fujisawa, Makoto Yamashita
Computational and Theoretical Chemistry , Vol 1003 , 22--27.
Available online, http://www.sciencedirect.com/science/article/pii/S2210271X12004136
DOI:http://dx.doi.org/10.1016/j.comptc.2012.08.018
January, 2013, 査読有
“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
Volume 39 Issue 1, Article No. 6,
November, 2012, 査読有
Research Report B-463, Dept. of Mathematical and Computing Science, Tokyo Institute of Technology, Tokyo, Japan,
[PDF]
“Algorithm 920: SFSDP: a Sparse Version of Full SemiDefinite Programming Relaxation for Sensor Network Localization Problems ,”
Sunyoung Kim, Masakazu Kojima, Hayato Waki and Makoto Yamashita
ACM Transactions on Mathematical Software,
Volume 38 Issue 4, Article No. 27,
August, 2012, 査読有
Research Report B-457, Dept. of Mathematical and Computing Science, Tokyo Institute of Technology, Tokyo, Japan, [PDF]
“High-Performance General Solver for Extremely Large-scale Semidefinite Programming Problems,”
Katsuki Fujisawa, Hitoshi Sato, Satoshi Matsuoka, Toshio Endo, Makoto Yamashita, Maho Nakata
Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis , SC' 12 , Article 93, 93:1--93:11
May, 2012, 査読有
http://dl.acm.org/citation.cfm?id=2388996.2389122
“High Performance Solvers for Semidefinite Programs,”
[PDF]
Makoto Yamashita, Katsuki Fujisawa, Kazuhiro Kobayashi, Mituhiro Fukuda, Kazuhide Nakata and Maho Nakata,
Proceedings of the Korean Society for Industrial and Appplied Mathematcis,
Vol. 6, No. 2, pp. 55--58 (2011), 査読無
“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), 査読有
“Exploiting Sparsity in Linear and Nonlinear Matrix Inequalities via Positive Semidefinite Matrix Completion,”
[PDF]
Sunyoung Kim, Masakazu Kojima, Martin Mevissen and Makoto Yamashita
Mathematical Programming B,
Vol. 129, No. 1, pp. 33--68 (2011), 査読有
DOI:10.1007/s10107-010-0402-6
“Constructing Polyhedral Homotopies on Grid-of-Clusters,”
Tomohiko Mizutani and Makoto Yamashita
Pacific Journal on Optimization,
Vol. 7, No. 2, pp 369--386 (2011), 査読有
“Efficient Parallel Software for Large-Scale Semidefinite Programs,”
Makoto Yamashita, Katsuki Fujisawa
Proceedings of 2010 IEEE International Symposium on Computer-Aided Control System Design,
0178, (2010), 査読有.
“Users Manual for SparseCoLO: Conversion Methods for SPARSE COnic-form Linear Optimization Problems,”
[PDF]
Katsuki Fujisawa, Sunyoung Kim, Masakazu Kojima, Yoshio Okamoto and Makoto Yamashita
Research Report B-453, Dept. of Mathematical and Computing Science, Tokyo Institute of Technology, Tokyo, Japan,
Februrary, 2009.
“Variational calculation of second-order reduced density matrices by strong N-representability conditions and an accurate semidefinite programming solver,”
Maho Nakata, Bastiaan Braams, Katsuki Fujisawa, Mituhiro Fukuda, Jerome Percus, Makoto Yamashita and Zhengji Zhao,
Journal of Chemical Physics,
Vol. 128, pp. 164113 (2008), 査読有.
「最適化ソフトウェア SDPA」
[PDF]
中田和秀、藤澤克樹、福田光浩、山下真、中田真秀、小林和博、
応用数理, Vol. 18, No. 1, pp. 2-14 (2008), 査読有.
“Parallel Solver for SemiDefinite Programming,”
[PDF]
Makoto Yamashita,Katsuki Fujisawa and Kazuhide Nakata,
International Journal of Logistics and SCM systems,Vol. 2,No. 1,pp. 22-29 (2007), 査読有.
“SDPA Project: Solving Large-Scale Semidefinite Programs,”
[PDF]
Katsuki Fujisawa,Kazuhide Nakata,Makoto Yamashita and Mituhiro Fukuda,
Journal of the Operations Research Society of Japan,Vol. 50,No. 4,pp. 278-298 (2007), 査読有.
“Large-scale semidefinite programs in electronic structure calculation,”
[PDF]
Mituhiro Fukuda,Bastiaan Braams,Maho Nakata,Michael Overton,Jerome Percus,Makoto Yamashita and Zhengji Zhao,
Mathematical Programming B,Vol. 109,No. 2,pp. 553-580 (2007), 査読有.
“SemiDefinite Programming : Formulations and Primal-Dual Interior-Point Methods,”
Mituhiro Fukuda, Maho Nakata and Makoto Yamashita,
in Reduced-Density-Matrix Mechanics with Applications to Many-Electron Atoms and Moecules
edited by D. A. Mazziotti, John Wiley & Sons, Inc. pp. 103-118 (2007), 査読無.
「量子化学における 超大規模半正定値計画問題と並列計算による高速求解 」
[PDF]
山下真、
第18回RAMPシンポジウム論文集, pp. 191-207 (2006), 査読無(招待講演).
“Solving Large Scale Optimization Problems via Grid and Cluster Computing,”
[PDF]
Katsuki Fujisawa,Masakazu Kojima,Akiko Takeda and Makoto Yamashita,
Journal of the Operation Research Society of Japan,Vol. 47,No. 4,pp. 265-274 (2006), 査読有.
“Parallel Primal-Dual Interior-Point Methods for SemiDefinite Programs,”
[PDF]
Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima and Kazuhide Nakata,
in Parallel Combinatorial Optimization edited by El-Talbi, Wiley-Interscience, pp. 211-238 (2006), 査読有.
“Simple Hamiltonians which exhibit drastic failures by variational determination,”
Maho Nakata,Bastiaan Braams,Mituhiro Fukuda, Jerome Percus,Makoto Yamashita and Zhengji Zhao,
Journal of Chemical Physics,Vol. 125,pp. 244109 (2006), 査読有.
“A Parallel Primal-Dual Interior-Point Method for Semidefinite Programs,”
[PDF]
Kazuhide Nakata,Makoto Yamashita,Katsuki Fujisawa and Masakazu Kojima,
Parallel Computing,Vol. 32,No. 1,pp. 24-43 (2006), 査読有.
“High Performance Grid and Cluster Computing for Some Optimization Problems”,
[PDF]
Katsuki Fujisawa,Masakazu Kojima,Akiko Takeda and Makoto Yamashita,
Proceedings of SAINT 2004 Work Shops,(2004), 査読有.
“SDPARA: SemiDefinite Programming Algorithm PARAllel Version,”
[PDF]
Makoto Yamashita,Katsuki Fujisawa and Masakazu Kojima,
Parallel Computing,Vol. 29,No. 8,pp. 1053-1067 (2003), 査読有.
“Second Order Cone Programming Relaxation of a Positive Semidefinite Constraint,”
[PS.GZ]
Sunyoung Kim,Masakazu Kojima and Makoto Yamashita,
Optimization Methods and Software,Vol. 18,No. 5,pp. 535-541 (2003), 査読有.
“Implementaion and Evaluation of SDPA 6.0,”
[PDF]
Makoto Yamashita,Katsuki Fujisawa and Masakazu Kojima,
Optimization Methods and Software, Vol. 18,No. 4,pp. 491-505 (2003), 査読有.

その他の記事 / Other Articles
“救急車再配置問題に対する遺伝的プログラミングを用いた効果的手法の設計,”
山下真
オペレーションズ・リサーチ,
Vol. 61. No. 10, pp 644-645 (2016), 査読無
“半正定値計画問題に対する行列補完理論の高速実装,”
山下真
オペレーションズ・リサーチ,
Vol. 59. No. 3, pp 138-144 (2014), 査読無
“主双対内点法に対する高速化・並列化の技術,”
山下真
オペレーションズ・リサーチ,
Vol. 55. No. 7, pp 400-405 (2010), 査読無

書籍 / Books
“世界標準 MIT 教科書 ストラング:計算理工学”
近代科学社 (2017/1/30),
第8章「最適化と最小原理」の翻訳を担当
日本応用数理学会 創立25周年記念事業
http://www.kindaikagaku.co.jp/math/kd0423.htm
学会発表 / Presentation
If you would like to check presentation materials, please send me e-mail.

INFORMS 2016
A Fast SOCP-based Method for Optimal Selection Problem in Tree Breeding
Makoto Yamashita*, Tim J Mullin, Sena Safarina,
INFORMS Annual Meeting 2016,
Music City Center & Omni Nashville Hotel, (Nashville, USA), 11月16日, 2016.
WAO
Mixed-integer SOCP in optimal contribution selection of tree breeding
Makoto Yamashita*, Sena Safarina, Tim J Mullin,
Workshop on Advances in Optimization
TKP Shinagawa Conference Center, room 4E on the 4th floor, (Shinagawa, Tokyo), 8月12日, 2016.
ICCOPT 2016-No.4
A Successive LP Approach with C-VaR Type Constraints for IMRT Optimization
Shogo Kishimoto*, Makoto Yamashita,
ICCOPT (International Conference on Continuous Optimization) 2016 Tokyo
the National Graduate Institute for Policy Studies, (Roppongi, Tokyo), 8月11日, 2016.
ICCOPT 2016-No.3
An Iterative Method using Boundary Distance for Box-constrained Nonlinear Semidefinite Programs
Akihiro Komatsu, Makoto Yamashita*,
ICCOPT (International Conference on Continuous Optimization) 2016 Tokyo
the National Graduate Institute for Policy Studies, (Roppongi, Tokyo), 8月8日, 2016.
ICCOPT 2016-No.2
A Numerically Stable Primal-Dual Interior-Point Method for SDP
Kei Takemura*, Makoto Yamashita,
ICCOPT (International Conference on Continuous Optimization) 2016 Tokyo
the National Graduate Institute for Policy Studies, (Roppongi, Tokyo), 8月8日, 2016.
ICCOPT 2016-No.1
An Efficient Second-Order Cone Programming Approach for Optimal Selection in Tree Breeding
Sena Safarina*, Tim J Mullin, Makoto Yamashita
ICCOPT (International Conference on Continuous Optimization) 2016 Tokyo
the National Graduate Institute for Policy Studies, (Roppongi, Tokyo), 8月8日, 2016.
日本OR学会 2016年春季研究発表会 2
センサーネットワーク位置推定問題に対する二次錐計画問題を用いた精度の向上
曽根毅*, 山下真,
日本オペレーションズ・リサーチ学会 2016年春季研究発表会
慶應義塾大学, (横浜, 日本), 3月17日, 2016.
日本OR学会 2016年春季研究発表会 1
直交射影作用素を用いた無線センサーネットワーク位置推定アルゴリズムの解析
城戸武尊*, 山下真,
日本オペレーションズ・リサーチ学会 2016年春季研究発表会
慶應義塾大学, (横浜, 日本), 3月17日, 2016.
FGP16
Optimising selection in tree breeding with constraints on relatedness and operational flexibility
T. J. Mullin*, M. Yamashita, P. Belotti,
Forest Genetics for Productivity Conference
Rotorua Energy Events Centre, (Rotorua, New Zealand), March 16th, 2016.
Systems Management and Control
SDPA family: High-performance solvers for semidefinite programming
Makoto Yamashita,
Workshop on Systems Management and Control
University of Tsukuba, Tokyo Campus (Tokyo, JAPAN), December 11th, 2015.
INFORMS 2014
[PDF]
A Semi-definite Programming Approach for Optimal Selection in Tree Breeding
Makoto Yamashita, Tim Mullin
INFORMS Annual Meeting 2014
Hilton San Francisco Union Square and Parc 55 Wyndham San Francisco, (California, USA), November 11th, 2014.
最適化モデルシンポジウム
錐最適化問題による樹木園種別構成問題の定式化とその求解
山下真, Tim Mullin
「新時代の最適化モデルに基づく意思決定支援プラットフォームの研究と開発」シンポジウム
東京工業大学, (東京, 日本), 9月19日, 2014.
SIAM Optimization 2014
[PDF]
Dual Approach Based on Spectral Projection Gradient Method for log-det SDP with ell_1 Norm
Makoto Yamashita, Mituhiro Fukuda, Takashi Nakagaki
SIAM Conference on Optimization 2014
Town and Country Resort and Convention Center, (San Diego, California, USA), May 19th, 2014.
日本OR学会 2014年春季研究発表会
対数行列式半正定値計画問題に対する双対スペクトラル射影勾配法の構築
山下真, 福田光浩, 中垣敬
日本オペレーションズ・リサーチ学会 2014年春季研究発表会
大阪大学, (大阪, 日本), 3月7日, 2014.
INFORMS 2013
[PPT]
High-performance Implementation of Positive Matrix Completion for SDPs
Makoto Yamashita, Kazuhide Nakata
INFORMS Annual Meeting 2013
Minneapolis Convention Center, (Minneapolis, USA), October 6th, 2013.
SOTA 2012/12/15
[PPT] in Japanese
オペレーションズ・リサーチ学会「最適化の理論と応用」研究部会 2012年度第3回
東京大学(東京, 日本), 12月15日, 2012.
ISMP 2012
[PPT]
An approach based on shortest path and connectivity consistency for sensor network localization problems
Makoto Yamashita, I-Lin Wang
ISMP 2012
TU Berlin, (Berlin, Germany), August 22nd, 2012.
KSIAM Annual Meeting 2011
[PPT]
High Performance Solvers for Semidefinite Programs
Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhiro Kobayashi, Kazuhide Nakata and Maho Nakata
KSIAM Annual Meeting 2011
Seogwipo KAL Hotel, (Seogwipo, South Korea), November 25th, 2011.
INFORMS Annual Meeting 2011
[PPT]
Parallel Computation for SDPs Focusing on the Sparsity of Schur Complements Matrices
Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhide Nakata and Maho Nakata
INFORMS Annual Meeting 2011
Charlotte Conference Center, (Charlotte, USA), November 15th, 2011.
SIAM Opt 2011
[PPT]
Ellipsoid-type Confidential Bounds on Semi-algebraic Sets via SDP Relaxation
Makoto Yamashita and Masakazu Kojima
Siam Conference on Optimization 2011
Darmstadtium Conference Center, (Darmstadt, Germany), May 18th, 2011.
SDP@NCKU
[PDF]
SDPA : High performance package for SemiDefinite Programs
Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhiro Kobayashi, Kazuhide Nakata and Maho Nakata
Talk at National Center for Theoretical Sciences (South)
National Cheng Kung University (NCKU), (Tainan, Taiwan), April 16th, 2011.
SNL@NCKU
[PDF]
Exploiting Sparsity in Sensor Network Localization Problem with the framework of SDP relaxation
Makoto Yamashita, Masakazu Kojma, Sunyoung Kim and Hayato Waki
Talk at National Center for Theoretical Sciences (South)
National Cheng Kung University (NCKU), (Tainan, Taiwan), April 16th, 2011.
SDP@ZIB
[PPT]
SDPARA: a parallel software for large-scale SDP based on primal-dual interior-point methods
Makoto Yamashita
Parallel Computing and SDP Workshop
Zuse-Institut Berlin (ZIB), (Berlin, Japan), December 1st, 2010.
MSC 2010
[PPT]
Efficient Parallel Software for Large-Scale Semidefinite Programs
Makoto Yamashita and Katsuki Fujisawa
2010 IEEE Multi-Conference on Systems and Control
Pacifico Yokohama, (Yokohama, Japan), September 8th, 2010.
Erice 2010
[PPT]
Enclosing Ellipsoids of Semi-algebraic Sets and Error Bounds in Polynomial Optimization
Makoto Yamashita and Masakazu Kojima
Nonlinear Optimization, Variational Inequalities and Equilibrium Problems
"E. Majorana" Centre for Scientific Culture (Erice, Italy), July 5th, 2010.
ISMP 2009
[PPT]
Parallel Software for SemiDefinite Programming with Sparse Schur Complement Matrix
Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Yoshiaki Futakata, Kazuhiro Kobayashi, Kazuhide Nakata and Maho Nakata
The International Symposium on Mathematical Programming 2009
Chicago Marriott Downtown Magnificent Mile (Chicago, USA), August 26th, 2009.
Informs Annual Meeting 2008
[PPT]
SDPA: Leading-edge Software for SDP
Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhiro Kobayashi, Kazuhide Nakata and Maho Nakata
Informs Annual Meeting
Marriott Wardman Park Hotel (Washington DC, USA), October 14th, 2008.
Informs Annual Meeting 2007
Computational Time Estimation of SDP Solvers
Makoto Yamashita and Kazuhide Nakata
Informs Annual Meeting 2007
Washington Convention Center (Seattle, USA), November 2007.
RAMP 2006
[PPT] in Japanese
量子化学における超大規模半正定値計画問題と並列計算による高速求解
山下真
第20回 RAMP シンポジウム
京都大学 (京都, 日本), October 2006.
ISMP 2006
The International Symposium on Mathematical Programming 2006
The Federal University of Rio de Janeiro (Rio de Janeiro, Brazil), July 2006.
SIAM-PP06
SIAM Conference on Parallel Processing for Scientific Computing 2006
Sir Francis Drake Hotel (San Francisco, USA), Feburary 2006.
Informs Annual Meeting 2005
Informs Annual Meeting
Hilton San Francisco and Renaissance Parc 55 San Francisco (San Fransisco, USA), November 2005.
ICCOPT I
International Conference on Continuous Optimization (ICCOPT)
Rensselaer Polytechnic Institute (New York, USA), August 2004.
CORS/INFORMS
CORS/Informs Joint Meeting
Banff International Centre (Banff, Canada), May 2004.
SAOR @ Tsukuba 2004
筑波大学 (茨城, 日本), June 2004.
SIAM-PP04
SIAM Conference on Parallel Processing for Scientific Computing 04
Hyatt at Fisherman’s Wharf (SanFransisco, USA), February 2004.
ISMP 2003
The International Symposium on Mathematical Programming 2003
Technical University of Denmark (Copenhagen, Denmark), August 2003.
SAOR @ Tsukuba 2003
筑波大学 (茨城, 日本), June 2003.
NAS 2003
Numerical Analysis Symposium 2003 小湧園 (神奈川, 日本), May 2003.
OR 2003
Operations Research Society of JAPAN meeting
Keio University (Kanagawa, Japan), March 2003.
SC 2002
Super Computing 2002
I participates as an exhibition side.
Baltimore Convention Center (Baltimore, US), November 2002.
JSOM 2002
The Second Japanese-Sino Optimization Meeting (JSOM 2002),
Riega Royal Hotel (Kyoto, Japapn), September 2002.


ソフトウェア / Software
SDPA
(link to SDPA Home page)
SemiDefinite Programming Algorithm.
A computer software to solve SemiDefinite Programming.
It is written in C++ language and based on Mehrotra Type Primal-Dual Interior-Point Methods.
The latest version solves successfully various SDPs with the advantage of ATLAS and LAPACK.
SDPARA
SDPARA ( SDPARA can be found at SDPA Home Page )
SemiDefinite Programming Algorithm paRAllel version.
A parallel implementation of SDPA with MPI and ScaLAPACK.
The parallel processing applied to the evaluation of the Schur complement matrix and its Cholesky factorization enables us to solve the excessively large SDPs.
学位論文 / Degree Paper
Doctor of Science, March 2004
at Tokyo Institute of Technology
Doctor Thesis : Parallel Implemetation of Primal-Dual Interior-Point Methods for SemiDefinite Programming
Advisor : Prof Masakazu Kojima
[PDF]
Master of Science, March 2001
at Tokyo Institute of Technology
Master Thesis : Simulation of evolution in botanical system by Tierra-like method and its analysis (written in Japanese)
Advisor : Prof Masakazu Kojima
修士論文のプログラムへのリンク


所属学会 / Society
SIAM (Society for Industrial and Applied Mathematics) / 米国応用数理学会

MPS (Mathematical Programming Society) / 数理計画学会

INFORMS (Institute for Operations Research and the Management Sciences) / 米国オペレーションズリサーチ学会

日本オペレーションズリサーチ学会 / Japan Operations Research Society

日本経営工学会 / Japan Industrial Management Association


受賞 / Prize
Challenging Research Award, Tokyo Institute of Technology, 2013/08/09
東京工業大学 挑戦的研究賞, 2013/08/09
Research Encourage Award, The Operations Research Society of Japan, 2013/09/11
日本オペレーションズリサーチ学会 研究賞奨励賞, 2013/09/11
Tejima Prize for Doctoral Thesis, 2005
手島記念研究賞 [博士論文賞], 2005
Funai Prize for sience promotion
(with Masakazu Kojima, Susumu Shindoh, Kazuhide Nakata, Shinji Hara, Katsuki Fujisawa, Shinji Mizuno, Akiko Yoshise), 2003/03/21
船井情報科学振興賞
小島政和、進藤晋、中田和秀、原辰次、藤沢克樹、水野眞治、吉瀬章子と共同受賞、2003/03/21

プレスリリース / Press Release
富士通のプレスリリースに、量子化学の構造計算をスパコン(T2K,富士通製)上の SDPARA で解いた内容が掲載されました。(2010/05/28)
詳しくは
http://pr.fujitsu.com/jp/news/2010/05/28.html をご覧ください
Fujitsu issues a press release: On T2K supercomputer SDPARA solves SDPs arising from quantum chemistry.
For details, see http://www.fujitsu.com/global/news/pr/archives/month/2010/20100528-01.html
or http://www.asahi.com/english/TKY201005280221.html
略歴 / CV
2012.10--present
Associate Professor
Department of Mathematical and Computing Sciences
Graduate school of information science and engineering
Tokyo Institute of Technology
東京工業大学 大学院情報理工学研究科
数理・計算科学専攻 准教授
2008.04--2012.09
Assistant Professor
Department of Mathematical and Computing Sciences
Graduate school of information science and engineering
Tokyo Institute of Technology
東京工業大学 大学院情報理工学研究科
数理・計算科学専攻 助教
2007.04--2008.03
Assistant Professor
Department of Information Systems Creation
Faculty of Engineering
Kanagawa University
神奈川大学 工学部 情報システム創成学科 特別助教
2006.04--2007.03
Research Associate
Department of Information Systems Creation
Faculty of Engineering
Kanagawa University
神奈川大学 工学部 情報システム創成学科 特別助手
2004.04--2006.03
Research Associate
Department of Information Systems Creation
Faculty of Engineering
Kanagawa University
神奈川大学 工学部 経営工学科 特別助手
2004.03
Doctor of Science at Tokyo Institute of Technology
博士(理学) 東京工業大学
2001.03
Master of Science at Tokyo Institute of Technology
修士(理学) 東京工業大学