大規模SDP問題を解く研究について

中田 和秀（東京工業大学 社会理工学研究科）

概要:

大規模なSDP問題を実用的な計算資源や時間で解くためには， 解く問題の性質を利用し， 内点法の枠組みをできるだけ維持しながら， 効率の良い計算を行う必要がある． あるいは，近年目覚ましい普及を遂げつつあるPCクラスタ上での並列計算 も有効である． ここでは， 我々が提案してきたそれらの手法について，個別に解説をする．