第三章线性方程组解法.pptVIP

SOR方法(Successive Over-Relaxation) 迭代法的收敛性 向量序列 矩阵序列 迭代法收敛的充要条件 迭代法收敛的充分条件 收敛性结果 第四章 * 第四章 * 第四章 * 如果用矩阵形式表示，Gauss消元法的消元过程是对方程组的增广矩阵（A、b）进行一系列的初等行变换，将系数矩阵A化成上三角矩阵的过程，也等价于用一串初等变换阵去左乘增广矩阵，因此，消元过程可以通过矩阵运算来实现。 2.1 Gauss消元法的矩阵形式 事实上，Gauss消元法的 第一次消元相当于用初等矩阵： 第二次消元相当于用初等矩阵： 第k次消元相当于用初等矩阵： 经过n?1步消元后得到： 这说明：在 的条件下，消元过程实际上是把系数矩阵A分解成单位下三角阵与上三角矩阵的乘积的过程。 因为Lk (k = 1,2,…, n?1)均为非奇异阵，故它们的逆矩阵存在。容易求出： 2.2 Doolittle分解——LU分解 由上述过程，可以将矩阵A分解成两个三角形矩阵的乘积，即：A=LU ，其中L为单位下三角矩阵， U为上三角矩阵： 上述分解称为杜利特尔（Doolittle）分解，也称为LU分解。 定理. 设A为n阶方阵，矩阵A存在唯一的Doolittle分解的充