作用素分割法

提供: ORWiki
2008年11月9日 (日) 18:04時点におけるAlbeit-Kun (トーク | 投稿記録)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

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

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



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



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