信頼領域を用いた大規模非線形計画問題に対する並列部分空間法

抄録

最適化問題を解く手法として並列部分空間法がある. この方法は各反復で複数の低次元部分空間を生成し, それぞれの空間内で部分問題を解き, それらの情報を用いて次の反復点を求める. 本発表では, 部分問題に対して信頼領域法を用いる方法を提案する. 信頼領域法は各反復で目的関数の2次モデルを考えるため, 低次元部分空間を考える並列部分空間法では計算コストの減少が期待できる. 数値実験を通してその有効性を検証する.