线性方程组的数值解法-2

松弛法

1.松弛法的思路

另一个角度看GS迭代法：

相当于在x(k)的基础上，加上余项r(k+1)，得到x(k+1)

松弛法是在这个角度的基础上，增加合适的ω以加速收敛速度

• 0 < ω < 1时，低松弛法
• ω = 1时，Gauss-Seidel法
• ω > 1时，超松弛法

2.矩阵形式

分裂矩阵M：

注意分裂矩阵M和B与f的关系

在M不便于记忆时，可以通过以下公式推导

3.收敛条件

• 充要条件：D可逆时（等价于A可逆，且aii不等于0），充要条件是B的谱半径小于1
• 必要条件：D可逆时，必要条件是0 < ω <2，证明方法是B的行列式小于1

• 充分条件，若A对称正定，且有0 < ω <2，则松弛法从任意x0出发收敛

截图源自【《数值分析》| 华科 | 研究生基础课】https://www.bilibili.com/video/BV1AK4y1k7Px?p=34&vd_source=a53b34e44cbfd40d72a5b337c3e5a13d