2009 Fiscal Year Final Research Report
A challenge to huge scale semidefinite programs-exploiting sparsity, parallel computation and polynomial optimization problems
Project/Area Number |
19310096
|
Research Category |
Grant-in-Aid for Scientific Research (B)
|
Allocation Type | Single-year Grants |
Section | 一般 |
Research Field |
Social systems engineering/Safety system
|
Research Institution | Tokyo Institute of Technology |
Principal Investigator |
KOJIMA Masakazu Tokyo Institute of Technology, 大学院・情報理工学研究科, 教授 (90092551)
|
Co-Investigator(Renkei-kenkyūsha) |
FUJISAWA Katsuki 中央大学, 理工学部, 准教授 (40303854)
TAKEDA Akiko 慶應義塾大学, 大学院・理工学研究科, 専任講師 (80361799)
NAKATA Kazuhide 東京工業大学, 大学院・社会理工学研究科, 准教授 (00312984)
YAMASHITA Magkoto 東京工業大学, 大学院・情報理工学研究科, 助教 (20386824)
FUKUDA Mituhiro 東京工業大学, グローバルエッジ研究院, 助教 (80334548)
|
Research Collaborator |
KIM Sunyoung Ewha W.University, 数学科, 教授
|
Project Period (FY) |
2007 – 2009
|
Keywords | 最適化 / 半正定値計画問題 / 並列計算 / 多項式 / 疎性 / 数理計画 |
Research Abstract |
We studied primal-dual interior-point methods for solving a semidefinite program which is one of the most important optimization problems having lots of applications in various fields of science and engineering, and developed a software package SDPA based on them. SDPA solves larger scale problems in shorter time than the existing software packages. As applications of SDPA, we provided SparsePOP for polynomial optimization problems and SFSDP for large scale sensor network localization problems.
|
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] SDPA: Leading-edge Software for SDP2008
Author(s)
M. Yamashita, M. Fukuda, M. Kojima, K. Nakata, K. Fujisawa, K. Kobayashi, M. Nakata
Organizer
Informs Annual Meeting 2008
Place of Presentation
Marriott Wardman Park Hotel, Washington DC, USA
Year and Date
20081012-20081015
-
-
[Presentation] SDPA Project and New Features of SDPA72008
Author(s)
K. Fujisawa, M. Kojima, M. Fukuda, K. Nakata, M. Yamashita, M. Nakata, K. Goto
Organizer
The 4th Sino-Japanese Optimization Meeting, National Center for Theoretical Sciences
Place of Presentation
National Cheng-Kung University, Tainan, Taiwan
Year and Date
20080827-20080831
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-