研究課題
基盤研究(C)
多項式計画問題および対称錐上の多項式計画問題に対する半正定値計画緩和の研究を行った。特に多項式の疎性や等式条件を利用して、半正定値計画緩和の問題のサイズを劇的に小さくできることを示した。この手法を利用したソフトウェア、SparsePOPを開発し、公開した。SparsePOPにより、これまでは解けなかったような多数の変数を持つ多項式計画問題を解く事ができるようになった。
すべて 2009 2008 2007 その他
すべて 雑誌論文 (6件) (うち査読あり 6件) 学会発表 (8件) 備考 (1件)
Pacific Journal of Optimization 5
ページ: 297-312
Computational Optimization and Applications 42
ページ: 31-41
Journal of Operations Research Society of Japan 52
ページ: 111-125
ACM Transaction of Mathematical Software 25
ページ: 15:1-15:3
Pacific Journal of Optimization 3
ページ: 87-98
Mathematical Programming 110
ページ: 315-336
http://jsb.cs.uec.ac.jp/~muramatu/