数值计算方法(第3章)2.pptVIP

3.2 矩阵的三角分解法 我们知道对矩阵进行一次初等变换，就相当于用相应的初等矩阵去左乘原来的矩阵。因此我们这个观点来考察Gauss消元法用矩阵乘法来表示，即可得到求解线性方程组的另一种直接法：矩阵的三角分解。 3.2.1 Gauss消元法的矩阵形式 3.2.2 Doolittle分解 Doolittle分解 定理3.2.1.若矩阵A有分解：A=LU，其中L为单位下三角阵，U为上三角阵，则称该分解为Doolittle分解，可以证明，当A的各阶顺序主子式均不为零时，Doolittle分解可以实现并且唯一。 Doolittle分解 定理3.2.1.的证明分两步: 1)构造L,U; 2)唯一性的证明。 A的各阶顺序主子式均不为零，即 Doolittle分解 Doolittle分解 Doolittle分解 Doolittle分解 Doolittle分解 Doolittle分解 例题 例题 例题 例题 例题 Doolittle分解 Crout分解 定理3.2.2.若矩阵A是非奇异的,则存在置换矩阵P,使得:PA=LU，其中L为单位下三角阵，U为上三角阵(对角元为1)，则称该分解为Crout分解。 证明(略) 3.2.3 对称矩阵的Cholesky分解 在应用数学中，线性方程组大多数的系数矩阵为对称正定这一性质，因此利用对称正定矩阵的三角分解式求解对称正定方程组的一种有效方法，且分解