行列分割法

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

【ぎょうれつぶんかつほう (matrix splitting method)】


行列 , ベクトル と凸多面体 により定義される線形変分不等式問題



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



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