行列分割法

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

【ぎょうれつぶんかつほう (matrix splitting method)】 行列 , ベクトル と凸多面体 により定義される線形変分不等式問題

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

の解を とおいて点列 を生成する. 行列 を適切に選ぶことにより, 大規模問題を効率的に解くための様々なアルゴリズムが得られる.