(第3章解线性方程组的数值解法)2.pptVIP

3.2 矩阵的三角分解法 我们知道对矩阵进行一次初等行变换，就相当于用相应的初等矩阵去左乘原来的矩阵。 用以上观点考察Gauss消元法：用矩阵乘法来表示，即可得到求解线性方程组的另一种直接法：矩阵的三角分解。 矩阵的初等变换 对m×n矩阵，把 1）用非零常量k乘以矩阵的某一行（列） 2）互换矩阵某两行（列）的位置 3）把某行的k倍加至另一行（列） 称为是矩阵的行（列）初等变换，统称为矩阵的初等变换。 观察Gauss消元法 观察Gauss消元法 3.2.2 Doolittle分解 Doolittle分解 若矩阵A有分解：A=LU， （其中L为单位下三角阵，U为上三角阵） 则称该分解为Doolittle分解。 可以证明，当A的各阶顺序主子式均不为零时，Doolittle分解可以实现并且唯一。 3.2.2 Doolittle分解 【定理一】 若矩阵A非奇异，则A能分解为LU的充分必要条件是A的顺序主子行列式不为0。 注释： 【非奇异矩阵】 是否为奇异矩阵仅针对方阵而言。 看此方阵行列式是否为0： 若等于0，则矩阵为奇异阵； 若不等于0，则为非奇异阵。 由|A| ≠0，知矩阵可逆，则可得出结论： 可逆矩阵就是非奇异矩阵，是非奇异矩阵也是可逆矩阵。 【定理二】 若非奇异矩阵A有LU分解，则此分解是唯一的。 A的各阶顺序主子式均