NA用矩阵分解法求解线性方程组.pptVIP

第二节 用矩阵分解法求解线性方程组一、矩阵的三角分解1. 顺序高斯消元与矩阵的LU分解的等价性 顺序高斯消元的基本思想：将矩阵A的下三角部分消为零， Doolittle分解 若矩阵A有分解：A=LU，其中L为单位下三角阵，U为上三角阵，则称该分解为Doolittle分解，可以证明，当A的各阶顺序主子式均不为零时，Doolittle分解可以实现并且唯一。 Doolittle分解 A的各阶顺序主子式均不为零，即 Doolittle分解 Doolittle分解 Doolittle分解 举例（一） a = 2 4 3 1 4 1 2 6 4 [l,u p]=lu(a) l = 1.0000 0 0 0.5000 1.0000 0 1.0000 1.0000 1.0000 u = 2.0000 4.0000 3.0000 0 2.0000 -0.5000 0 0 1.5000 p = 1 0 0 0 1 0 0 0 1