研究課題
若手研究(B)
半正定値計画問題は、量子化学や制御理論など幅広い応用を持つ重要な数理計画問題である。しかしながら、量子化学などから発生する半正定値計画問題は大規模になる傾向が強く、一台の計算機では求解が難しい。本研究では、Schur補完行列にかかる計算に並列計算を適用することで、既存ソフトウェアでは不可能であった大規模な半正定値計画問題の求解を実現した。さらに行列の特徴を活用し、高い並列効果を得ることに成功した。
すべて 2008 2007 2006 その他
すべて 雑誌論文 (16件) (うち査読あり 12件) 学会発表 (8件) 図書 (3件) 備考 (4件)
Journal of Chemical Physics Vol. 128
ページ: 164113-164113
120006581898
応用数理 Vol. 18, No. 1
ページ: 2-14
110006633780
応用数理 18
Journal of Chemical Physics 128
International Journal of Logistics and SCM systems Vol. 2, No. 1
ページ: 22-29
Journal of the Operations Research Society of Japan Vol. 50, No. 4
ページ: 278-298
Mathematical Programming B Vol. 109, No. 2
ページ: 553-580
Journal of the Operations Research Society of Japan 50(4)
ページ: 278-279
International Journal of Logistics and SCM systems 2(1)
Mathematical Programming B 109(2-3)
ページ: 525-552
第18回RAMPシンポジウム論文集
ページ: 191-207
Journal of the Operation Research Society of Japan Vol. 47, No. 4
ページ: 265-274
Journal of Chemical Physics Vol. 125
ページ: 244109-244109
Parallel Computing Vol. 32, No. 1
ページ: 24-43
Parallel Computing 32
The Journal of Chemical Physics 125(24)
http://sdpa.indsys.chuo-u.ac.jp/sdpa/
http://t2r2.star.titech.ac.jp/