数值计算方程.pptVIP

塞德尔采用迭代公式 简单迭代公式 k 0 1 2 3 4 5 6 x1(k) 0 0.3000 0.8804 0.9840 0.9978 0.9997 1.0000 x2(k) 0 1.5600 1.9445 1.9922 1.9987 1.9999 2.0000 x3(k) 0 2.6840 2.9539 2.9938 2.9991 2.9999 3.0000 迭代法求解线性方程组一般步骤 建立迭代格式 设置初始值X(0),精度要求ε max(|x(k+1)-x(k)|) ε? 迭代计算,k=k+1 迭代结束，X*=X(k+1) 迭代格式的收敛性 x1 x2 x3 0 0 0 0 1 11 -14 -3 2 -69 81 66 3 -499 -374 -429 不可约： 对角优势： 若矩阵A不能通过行的次序调换和相应的列的次序调换成为： 则A不可约 若矩阵A满足 且自少有一个i值，上式中严格的不等号成立，则A具有对角优势 若系数矩阵A不可约且具有对角优势，简单迭代法必收敛。 定理： 雅克比 赛德尔 初值 迭代14次 雅克比 迭代11次 塞德尔 矩阵求逆 设Ti 为初等行变换，若矩阵A经一系列初等行变换后变为单位矩阵I，即： 则有： 提供了一种矩阵求逆的方法 A-1 高斯消去法 A-1 例：求A的逆阵A-1 作业 建立一个收敛的迭代格式，来求解下列方程组，并编出相应的计