超大規模な半正定値計画問題に対する効率的な並列計算の実装
【研究分野】社会システム工学・安全システム
【研究キーワード】
数理計画法 / 並列計算 / 半正定値計画問題 / 応用数学 / ハイパフォーマンス・コンピューティング / 数理最適化 / 量子化学 / 大規模
【研究成果の概要】
半正定値計画問題は、量子化学や制御理論など幅広い応用を持つ重要な数理計画問題である。しかしながら、量子化学などから発生する半正定値計画問題は大規模になる傾向が強く、一台の計算機では求解が難しい。本研究では、Schur補完行列にかかる計算に並列計算を適用することで、既存ソフトウェアでは不可能であった大規模な半正定値計画問題の求解を実現した。さらに行列の特徴を活用し、高い並列効果を得ることに成功した。
【研究代表者】
【研究種目】若手研究(B)
【研究期間】2006 - 2008
【配分額】430千円 (直接経費: 400千円、間接経費: 30千円)