数值5.2简析.ppt

第五章线性方程组迭代解法 5.2.2 Jacobi 迭代法和 Gauss-Seidel 迭代法的收敛性 5.2.1 一般迭代法的收敛性 5.2 迭代法的收敛性 设 是方程组（5.1.2）的解，即 。该式与（5.1.3）式相 减，并记误差向量 ，则有 由此可推出 （5.2.1） 其中 与 k 无关。所以，迭代法（5.1.3）收敛就意味着对任 意初始向量 ，都有 下面给出迭代法收敛的充分必要条件。 5.2.1 一般迭代法的收敛性 证 根据距阵 Jordan 标准型的结论，对距阵 B ，存在非奇异距阵 P ，使得 其中 显然， 因此， 的充分必要条件是 定理 5.1 设距阵 ，则 的充分必要条件是 B 的 谱半径 。 记 ，则有 其中第1行的第 k+1 个元素为1。于是有 其中，