本讲之前,先将高斯-赛德尔迭代法和雅克比迭代法以及迭代法求解线性方程组贴出来,毕竟收敛问题研究的是迭代方法的收敛问题。
进入主题:
判断迭代法收敛的办法:
1、首先根据方程组的系数矩阵A的特点判断;
2、可根据迭代矩阵的范数判断;
3、只好根据迭代矩阵的谱半径来判断;
————————————————————————————————————————————————————
下面一一解释:(1、3 很重要!)
————————————————————————————————————————————————————
1、根据方程组系数矩阵A的特点判断;
这个特点其实就是该矩阵是否是严格对角占优矩阵,或者可约不可约问题;
严格对角占优:
也就是说矩阵A的每一行对角元素的绝对值都严格大于