Discovery Sagaサイレントキーワード俯瞰

数理計画法 / 並列計算 / 半正定値計画問題 / 応用数学 / ハイパフォーマンス・コンピューティング / 数理最適化 / 量子化学 / 大規模

半正定値計画問題は、量子化学や制御理論など幅広い応用を持つ重要な数理計画問題である。しかしながら、量子化学などから発生する半正定値計画問題は大規模になる傾向が強く、一台の計算機では求解が難しい。本研究では、Schur補完行列にかかる計算に並列計算を適用することで、既存ソフトウェアでは不可能であった大規模な半正定値計画問題の求解を実現した。さらに行列の特徴を活用し、高い並列効果を得ることに成功した。