Makoto Yamashita Online
Makoto Yamashita Online
for your delight [Research]

++ English Contents ++ Top + Research + Profile + Mail Me ++
++ Japanese Contents ++ My Favorite Things + Scientist + Glossary ++

Interest

I am interested in mathematical programming. Now, in paticular, I am investigating the possibility of parallel computation for SemiDefinite Programming. I also have interests on the relation between mathematical beauty and intrinsic natural beauty in physics, chemistry and the theory of evolution. The reason I have interest on such research is simple, it's actually interesting and fascinating to me.

Keywords

  • Mathematcial Programming
  • Interior-Point Methods
  • SemiDefinite Programming
  • Conic Programming
  • Quantum Chemistry
  • Parallel Computation
  • Grid Computing

Members

  • 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

Papers

Quantum Chemistry [PDF]
M. Fukuda, B. J. Braams, M. Nakata, M. L. Overton, J. K. Percus, M. Yamashita, and Z. Zhao,
"Large-scale semidefinite programs in electronic structure calculation",
To Appear in Mathematical Programming (2006).
Book for Parallel Computation [PDF]
M. Yamashita, K. Fujisawa, M. Fukuda, M. Kojima and K. Nakata ,
"Parallel Primal-Dual Interior-Point Methods for SemiDefinite Programs",
To Appear in 'Parallel Combinatorial Optimization' edited by El Talbi (2006).
SDPARA-C [PDF]
K. Nakata, M. Yamashita, K. Fujisawa and M. Kojima,
"A Parallel Primal-Dual Interior-Point Method for Semidefinite Programs Using Positive Definite Matrix Completion",
To Appear in Parallel Computing (2006).
JORSJ [PDF]
K. Fujisawa, M. Kojima, A. Takeda and M. Yamashita,
"Solving Large Scale Optimization Problems via Grid and Cluster Computing",
Journal of the Operation Research Society of Japan Vol.47 (4) 265--274 (2004).
SAINT [PDF]
K. Fujisawa, M. Kojima, A. Takeda and M. Yamashita,
"High Performance Grid and Cluster Computing for Some Optimization Problems,"
Proceedings of SAINT 2004 Work Shops 612-615 (2004).
SDPARA [PDF]
M. Yamashita, K. Fujisawa and M. Kojima,
"SDPARA : SemiDefiniteProgramming Algorithm paRAllel Version",
Parallel Computing Vol.29 (8) 1053-1067 (2003).
SDPA 6.00 [PDF]
M. Yamashita, K. Fujisawa and M. Kojima,
"Implementation and Evaluation of SDPA 6.0 (SemiDefinite Programming Algorithm 6.0)",
Optimization Methods and Software Vol.18 (4) 491-505 (2003).
SOCP for SDP [PS.GZ]
S. Kim, M. Kojima and M. Yamashita,
"Second Order Cone Programming Relaxation of a Positive Semidefinite Constraint",
Optimization Methods and Software Vol.18 (5) 535-541 (2003)

International Talks

ISMP 2006 [PPT]
The International Symposium on Mathematical Programming 2006
The Federal University of Rio de Janeiro (Rio de Janeiro, Brazil), July 2006.
SIAM-PP06 [PPT]
SIAM Conference on Parallel Processing for Scientific Computing 2006
Sir Francis Drake Hotel (San Francisco, USA), Feburary 2006.
Informs Annual Meeting 2005 [PPT]
Informs Annual Meeting
Hilton San Francisco and Renaissance Parc 55 San Francisco (San Fransisco, USA), November 2005.
ICCOPT [PPT]
International Conference on Continuous Optimization (ICCOPT)
Rensselaer Polytechnic Institute (New York, USA), August 2004.
CORS/INFORMS [PPT]
CORS/Informs Joint Meeting
Banff International Centre (Banff, Canada), May 2004.
SIAM-PP04 [PPT]
SIAM Conference on Parallel Processing for Scientific Computing 04
Hyatt at Fisherman's Wharf (SanFransisco, USA), February 2004.
ISMP 2003 [PPT]
The International Symposium on Mathematical Programming 2003
Technical University of Denmark (Copenhagen, Denmark), August 2003.
SC 2002 [PPT]
Super Computing 2002
I participates as an exhibition side.
Baltimore Convention Center (Baltimore, US), November 2002.
JSOM 2002 [PPT]
The Second Japanese-Sino Optimization Meeting (JSOM 2002),
"A parallel implementation of the SDPA (SemiDefinite Programming Algorithm)",
Riega Royal Hotel (Kyoto, Japapn), September 2002.

Domestic Talks

RAMP [PPT] (in Japanese)
Kyoto University (Kyoto, Japan), October 2006.
SAOR @ Tsukuba 2004 [PPT] (in Japanese)
University of Tsukuba (Ibaraki, Japan), June 2004.
SAOR @ Tsukuba 2003 [PPT] (in Japanese)
University of Tsukuba (Ibaraki, Japan), June 2003.
NAS 2003 [PPT](in Japanese)
Numerical Analysis Symposium 2003
Kowakien (Kanagawa, Japan), May 2003.
Operations Research Society of JAPAN meeting [PPT] (in Japanese)
Keio University (Kanagawa, Japan), March 2003.

Software

SDPA (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 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.

Links

SemiDefinite Programming and Interior Point Methods
Optimization Online
Interior-Point Archives
Helmberg's SemiDefinite Programming Page
SDPLIB
7th DIMACS Challenge Problems (Semidefinite Programming)
Computer Softwares for SemiDefinite Programming
SDPT3
SeDuMi
CSDP
DSDP and PDSDP
PENNON
Computer Software
netlib(including ATLAS,CLAPACK,BLACS,ScaLAPACK)
ninf
gcc
mpich