松弛法
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