数值计算方法与算法.pptVIP

例6.2 设系数矩阵为 判定高斯-塞德尔迭代格式的收敛性。 解 高斯-塞德尔迭代矩阵为 其中， 第31页，共47页，2022年，5月20日，23点23分，星期四 第32页，共47页，2022年，5月20日，23点23分，星期四 高斯-塞德尔迭代算法 根据(6.6)，可以写出高斯-塞德尔迭代的核心部分： 记 第33页，共47页，2022年，5月20日，23点23分，星期四 关于数值计算方法与算法 第1页，共47页，2022年，5月20日，23点23分，星期四 求解线性方程组 Ax = y，可用直接法。当 A 为稀疏矩阵时，直接法将破坏矩阵 A 的稀疏性。 我们可以对线性方程组进行等价变换，构造出等价方程 组 x = Mx+g,由此构造迭代关系式 例如，分解A=N-P，则 第2页，共47页，2022年，5月20日，23点23分，星期四 迭代法：构造一个向量序列 {x(k)} ，使其收敛到某个极限向 量 x*，即 则x*就是线性方程组的解。 常用迭代方法： 雅可比迭代，高斯-赛德尔迭代，松弛迭代等。 第3页，共47页，2022年，5月2