计算方法 线性方程组的迭代解法.pptVIP

几个基本概念及性质1.向量范数：对任一向量X，按一定规则确定一个实数与其相对应，该实数记为||X||，若||X||满足下面三个性质：（1）||X||?0，||X||=0当且仅当X=0。（2）对任意实数?，||?X||=|?|||X||。（3）对任意向量Y?Rn，||X+Y||?||X||+||Y||。则称该实数||X||为向量X的范数2.矩阵范数：设A是N?N阶矩阵，定义||A||=Max?（||AX||/||X||）=Max||AX||x?0,x?Rn||x||=1,x?Rn

为矩阵A的(算子）范数。||Ax||?||A||||x||第26页，共50页，星期日，2025年，2月5日三种常用的向量范数：例：设x=(1,-4,0,2)T求它的向量范数第27页，共50页，星期日，2025年，2月5日三种常用的矩阵范数：例：设A，求它的矩阵范数第28页，共50页，星期日，2025年，2月5日矩阵范数的性质：（1）对任意非零矩阵A,有||A||恒为正数，当且仅当A=0，||A||=0.（2）||aA||=|a|||A||（a为任意实数）（3）对于任意两个阶相同的矩阵A，B恒有||A+B||?||A||+||B||.（4）对于与矩阵A有相同维数的向量X，恒有||AX||?||A||?||X||.（5）对于同阶矩阵A，B恒有||AB||?.||A||?||B||设n?n阶矩阵A的特征值为?i(i=1,2,3……n),则称?(A)=MAX|?i|为矩阵A的谱半径.1?i?n矩阵范数与谱半径之间的关系为:?(A)?||A||.谱半径：第29页，共50页，星期日，2025年，2月5日5几个定理及定义第30页，共50页，星期日，2025年，2月5日如果矩阵A=(aij)满足 n|aii|?|aij|i=1,2,……n,j=1,j?i则称方阵A是严格(行)对角占优的.a11a12a13…a1na21a22a23…a2nA=……………=L+D+Uan1an3an4…ann-421例矩阵A=1-972-610ULD第31页，共50页，星期日，2025年，2月5日Jacobi迭代一：设有方程组a11x1+a12x2+····+a1nxn=b1a21x1+a22x2+····+a2nxn=b2.....................an1x1+an2x2+····+annxn=bn用矩阵表示：Ax=b（A为系数矩阵，非奇异；b为右端，x为解向量）第32页，共50页，星期日，2025年，2月5日假设aii?0令cij=-aij/aii(i?j)gi=bi/aij,i=1,2,3?,n则x1(k+1)=c12x2(k)+c13x3(k)+????+c1nxn(k)+g1x2(k+1)=c21x1(k)+c23x3(k)+????+c2n