2018年37第七节-迭代法及其收敛性.pptVIP

数学学院 信息与计算科学系 33243 热都是 33243 热都是 33243 热都是 33243 热都是 33243 热都是 33243 热都是 33243 热都是 33243 热都是 33243 热都是 33243 热都是 33243 热都是 第七节 迭代法及其收敛性 一、迭代法的一般格式 所谓迭代法就是对任意给定初始近似 按某种 规则逐次生成序列 使极限 为方程组Ax=b 的解，即 前面介绍了解线性方程组Ax=b的一些直接方法，下面介绍解方程组的另一类方法—迭代法。 　　把矩阵A 分解成矩阵N 和P 之差，即 　　　　　　　　　 A=N-P 其中N为非奇异矩阵，于是，方程组 Ax=b 便可以表示成 　　　　　　　　　Nx=Px+b 即有 其中 据此，我们便可以建立迭代公式 其中B称为迭代矩阵。 　　若序列｛x(k)｝收敛，即 显然有 此极限 x＊就是方程组 Ax=b 的解。 　　定义1　如果序列｛x(k)｝的极限存在(记 x＊)，则称迭代法收敛，x＊就是方程组 Ax=b 的解，否则称此迭代法发散。 　　由范数的等价性可以推出，矩阵序列｛A(k)｝依某种范数收敛，则依任何一种范数它都收敛，故下面不强调是在那种范数意义下收敛。 　　定义2　如果 则称矩阵序列｛A(k)｝依范数收敛于A，记 二、迭代法的收敛性 定理