作用素分割法

提供: ORWiki
ナビゲーションに移動 検索に移動

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

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



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



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