744 Motooka, Nishi-ku
Fukuoka 819-0395, Japan
TEL (Office): +81-92-802-4402
FAX (Office): +81-92-802-4405
IMI(Institute of Mathematics for Industry)
Detail of Academic Staff
FUJISAWA, Katsuki/ Professor



We also present our parallel implementation for large-scale mathematical optimization problems. In the last decade, mathematical optimization programming (MOP) problems have been intensively studied in both their theoretical and practical aspect in a wide range of fields, such as combinatorial optimization, structural optimization, control theory, economics, quantum chemistry, sensor network location, data mining, and machine learning. The semidefinite programming (SDP) problem is a predominant problem in mathematical optimization. We demonstrate that our implementation is a high-performance general solver for SDPs in various application fields through numerical experiments at the TSUBAME 2.5 supercomputer in the Tokyo Institute of Technology, and we solved the largest SDP problem, thereby creating a new world record.
Keyword | Mathematical Optimization Problem, Graph Analysis, High Performance Computing |
Division | Intelligent Societal Implementation of Mathematical Computation ,Laboratory of Mathematical Design for Advanced Cryptography (concurrent) ,Industrial and Mathematical Statistics (concurrent) |
Link |