第6章线性方程组的迭代法.pptVIP

求特征值 高斯-塞德尔迭代矩阵 ? (G1) = 0.3536 1 ∴用高斯-塞德尔迭代法求解时，迭代过程收敛 ?1=0, 解:所给迭代公式的迭代矩阵为 取0 ?1/2迭代收敛 例4 用SOR法求解线性方程组 取ω=1.46，要求 解：SOR迭代公式 k = 0,1,2,…， 初值 该方程组的精确解 只需迭代20次便可达到精度要求. 如果取ω=1(即高斯—塞德尔迭代法)和同一初值, 要达到同样精度, 需要迭代110次. 我们知道, 对于给定的方程组可以构造成简单迭代、雅可比迭代、高斯-塞德尔迭代和超松弛迭代公式，但并非一定收敛。现在分析它们的收敛性。 在什么条件下迭代序列 收敛？先引入 如下定理 经过等价变换构造出的等价方程组 对于方程组 得到迭代序列 § 6.5 迭代法的收敛性 定理 对给定方阵G, 若 ,则 为非奇异矩阵,且 若 为奇异矩阵,则存在非零向量x, 使 由于 ,两端消去 ,有 ,与已知条件 矛盾,假设不成立,命题得证。 证:用反证法 由相容性条件得 ,即有 定理 对给定方阵G, 若 ,则 为非奇异矩阵,且 即 将G分别取成G和-G，再取范数 又由于有 证:必要性 由于 可以是任意