矩阵的三角分解学习.pptxVIP

会计学1矩阵的三角分解 3.2 矩阵的三角分解法我们知道对矩阵进行一次初等变换，就相当于用相应的初等矩阵去左乘原来的矩阵。因此我们这个观点来考察Gauss消元法用矩阵乘法来表示，即可得到求解线性方程组的另一种直接法：矩阵的三角分解。 第1页/共54页 3.2.1 Gauss消元法的矩阵形式第2页/共54页 第3页/共54页 第4页/共54页 第5页/共54页 第6页/共54页 3.2.2 Doolittle分解第7页/共54页 第8页/共54页 Doolittle分解若矩阵A有分解：A=LU，其中L为单位下三角阵，U为上三角阵，则称该分解为Doolittle分解，可以证明，当A的各阶顺序主子式均不为零时，Doolittle分解可以实现并且唯一。第9页/共54页 A的各阶顺序主子式均不为零，即第10页/共54页 Doolittle分解第11页/共54页 Doolittle分解第12页/共54页 Doolittle分解第13页/共54页 Doolittle分解第14页/共54页 Doolittle分解第15页/共54页 Doolittle分解第16页/共54页 例题第17页/共54页 例题第18页/共54页 例题第19页/共54页 例题第20页/共54页 例题第21页/共54页 Doolittle分解第22页/共54页 Crout分解若矩阵A有分解：A=LU，其中L为下三角阵，U