| Project/Area Number |
18710141
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Social systems engineering/Safety system
|
|---|
| Research Institution | Tokyo Institute of Technology (2008)
Kanagawa University (2006-2007) |
|---|
Principal Investigator |
YAMASHITA Makoto Tokyo Institute of Technology, 大学院・情報理工学研究科, 助教 (20386824)
|
|---|
| Project Period (FY) |
2006 – 2008
|
| Project Status |
Completed (Fiscal Year 2008)
|
| Budget Amount *help |
¥430,000 (Direct Cost: ¥400,000、Indirect Cost: ¥30,000)
Fiscal Year 2008: ¥130,000 (Direct Cost: ¥100,000、Indirect Cost: ¥30,000)
Fiscal Year 2007: ¥200,000 (Direct Cost: ¥200,000)
Fiscal Year 2006: ¥100,000 (Direct Cost: ¥100,000)
|
|---|
| Keywords | 数理計画法 / 並列計算 / 半正定値計画問題 / 応用数学 / ハイパフォーマンス・コンピューティング / 数理最適化 / 量子化学 / 大規模 |
|---|
| Research Abstract |
半正定値計画問題は、量子化学や制御理論など幅広い応用を持つ重要な数理計画問題である。しかしながら、量子化学などから発生する半正定値計画問題は大規模になる傾向が強く、一台の計算機では求解が難しい。本研究では、Schur補完行列にかかる計算に並列計算を適用することで、既存ソフトウェアでは不可能であった大規模な半正定値計画問題の求解を実現した。さらに行列の特徴を活用し、高い並列効果を得ることに成功した。
|
