過剰緩和法

提供: ORWiki
2007年7月20日 (金) 08:27時点におけるOrsjwiki (トーク | 投稿記録)による版 ("過剰緩和法" を保護しました。 [edit=sysop:move=sysop])
ナビゲーションに移動 検索に移動

【かじょうかんわほう (over-relaxation method)】

(線形)方程式系をガウス・ザイデル法などの反復法で数値的に解く際に, 収束を加速させる方法の1つ. 反復計算で値を更新する際, 緩和(または加速)係数と呼ばれるパラメータ を用いて, 新しく得られた近似値に を掛け, 旧い近似値に を掛けて加えることによって, より近似度の良い近似値を得る方法. のとき緩和法, のとき過剰緩和法となる.