過剰緩和法

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

(線形)方程式系をガウス・ザイデル法などの反復法で数値的に解く際に, 収束を加速させる方法の1つ. 反復計算で値を更新する際, 緩和(または加速)係数と呼ばれるパラメータ $\omega \,$ を用いて, 新しく得られた近似値に 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \omega \,} を掛け, 旧い近似値に 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle 1-\omega \,} を掛けて加えることによって, より近似度の良い近似値を得る方法. 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle 0<\omega<1 \,} のとき緩和法, 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \omega>1 \,} のとき過剰緩和法となる.