疎行列に帰着される超大規模半正定値行列への並列計算による高速求解の実装
【研究分野】社会システム工学・安全システム
【研究キーワード】
応用数学 / ハイパフォーマンスコンピューティング / 数理最適化 / 並列計算 / 半正定値計画問題 / センサーネットワーク
【研究成果の概要】
半正定値計画問題の計算時間短縮は、センサネットワーク問題や多項式計画問題など様々な問題にとって重要である。本研究では並列計算で計算時間短縮を行うが、その計算時間の多くを占めるSchur補完行列が疎行列となる特徴を注目し、行列要素ごとの計算時間を見積もることで計算負荷分散を行い、効率的な並列計算手法の提案を行った。数値実験を通して、提案手法により大幅な計算時間短縮が達成されることを確認した。
【研究代表者】
【研究種目】若手研究(B)
【研究期間】2009 - 2011
【配分額】2,860千円 (直接経費: 2,200千円、間接経費: 660千円)