| 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(Kenkyū-buntansha) |
藤澤 克樹 中央大学, 理工学部, 准教授 (40303854)
武田 朗子 東京工業大学, 大学院・情報理工学研究科, 助教 (80361799)
中田 和秀 東京工業大学, 大学院・社会理工学研究科, 助教 (00312984)
山下 真 神奈川大学, 工学部, 助教 (20386824)
FUKUDA Mituhiro 東京工業大学, グローバルエッジ研究院, 助教 (80334548)
|
|---|
| 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
|
| Project Status |
Completed (Fiscal Year 2009)
|
| Budget Amount *help |
¥19,760,000 (Direct Cost: ¥15,200,000、Indirect Cost: ¥4,560,000)
Fiscal Year 2009: ¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000)
Fiscal Year 2008: ¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2007: ¥10,270,000 (Direct Cost: ¥7,900,000、Indirect Cost: ¥2,370,000)
|
|---|
| 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.
|
