作用素分割法

提供: ORWiki
2007年7月12日 (木) 23:57時点における124.144.188.143 (トーク)による版
ナビゲーションに移動 検索に移動

【さようそぶんかつほう (operator splitting method)】

写像 と凸集合 により定義される変分不等式問題

に対する反復法. 条件 を満たす写像 , を選び, 変分不等式

の解を とおいて点列 を生成する. 特に, 写像 が分離可能な構造をもつとき, 大規模問題に対する効率的な並列アルゴリズムが得られる.