研究課題
若手研究(B)
半正定値計画問題の計算時間短縮は、センサネットワーク問題や多項式計画問題など様々な問題にとって重要である。本研究では並列計算で計算時間短縮を行うが、その計算時間の多くを占めるSchur補完行列が疎行列となる特徴を注目し、行列要素ごとの計算時間を見積もることで計算負荷分散を行い、効率的な並列計算手法の提案を行った。数値実験を通して、提案手法により大幅な計算時間短縮が達成されることを確認した。
すべて 2012 2011 2010 2009 その他
すべて 雑誌論文 (7件) (うち査読あり 5件) 学会発表 (7件) 図書 (1件) 備考 (1件)
ACM Transactions on Mathematical Software
Mathematical Programming
Proceedings of the Korean Society for Industrial and Appplied Mathematcis
巻: Vol.6, No.2 ページ: 55-58
巻: Vol.129, No.1 ページ: 33-68
Pacific Journal on Optimization
巻: Vol.7, No.2 ページ: 369-386
Proceedings of 2010 IEEE International Symposium on Computer-Aided Control System Design
ページ: 0178
http://sdpa.sourceforge.net/