Chapter2_2_线性方程组迭代法.pptVIP

2.2 解线性方程组的迭代法 /* Iterative Methods for Solving Linear Systems */ 思路 将 改写为 等价形式 ，建立迭代 　 。从初值 出发，得到序列 。 研究 内容： ? 如何建立迭代格式？　 ? 收敛速度？ ? 向量序列的收敛条件？ ? 误差估计？ 2.2.1 逐次逼近法(迭代格式的构造) 把矩阵A分裂为 则 将上式写为迭代过程 这种迭代过程称为逐次逼近法，B称为迭代矩阵。 收敛性定义：若 称逐次逼近法收敛 ，否则，称逐次逼近法不收敛或发散。 给定初值 就得到向量序列 问题： 是否是方程组Ax=b的解？ 定理2.2.1 任意给定初始向量x0，如果由逐次 逼近法产生的向量序列收敛于向量x*，那么， x*是方程组x=Bx+g的解 证明： 逐次逼近法收敛的条件 补充定理 当k? ?时，Bk ? 0 ? ? ( B ) 1 定理2.2.2 设线性方程组x=Bx+g有惟一解，那么逐次逼近法对任意初始向量X０收敛的充分必要条件是迭代矩阵B的谱半径 ? ( B ) 1 证明： 因此