计算方法 教学课件 ppt 作者 江爱民 主编 张有正 副主编nn06.pptVIP

定理　设有三对角线方程组Ax=f，且A满足上面条件，则A为非奇异矩阵，且A的所有顺序主子式都不为零。 即 将A进行三角分解，A=LU 通过矩阵的乘法可得计算待定系数{ }{ }{ }的计算公式，即 (2) (1) (3) 得到解方程Ax=f的追赶法公式 （1）分解计算公式A＝LU （2）求解Ly=f的递推公式 求解Ax =f?求解 （a）Ly =f求y (b) Ux = y求x 上一页 下一页 返回首页 6.1 线性方程组的直接解法 第6章 矩阵及线性方程组 6.2矩阵的三角分解 6.3解三角方程组的追赶法 6.4矩阵求逆 6.1 线性方程组的直接解法 6.1.1 直接法概述 设有线线方程组Ax = b 其中 当det A 0 时，方程组的解存在且唯一，对增广矩阵（A，b）施行行初等变换，化A为上三角形矩阵 ，同时b化为 即: 方法1 对应的线性方程组 消元过程 从最后一个方程解得 回代过程 方法2 是直接将方程组Ax = b的系数矩阵A分解为两个形式简单的三角形矩阵L和U的乘积，即A = LU。 即: 从而求解A x = b的问题转化为解三角形方程组Ly = b和U x = y 。 6.1.2三角形线性方程组的解法 则Lx =b为下三角形方程组，它的第i个方程为 假定