数值分析第6章线性与代数方程组的直接法.pptVIP

第六章;问题驱动：投入产出分析;表6.1.1 国民经济各个部门间的关系;表6.1.2 投入产出表;若共有n个部门，记一定时期内第i个部门的总产出为 xi, 其中对第 j个部门的投入为xij ，满足的外部需求为 di ，则 ;AX = b;线性方程组数值解法的分类;§1 高斯消去法;2．顺序高斯消去法;消元公式;顺序Gauss消去法可执行的前提;3、列主元Gauss消去法计算步骤：;4．无回代过程的主元消去法(Gauss-Jordan);消元公式为：;注：无回代的Gauss消元法实际上就是将 方程组的系数矩阵化为行最简形矩阵。 ;5．无回代消去法的应用;因此 X = A-1B 即为线性方程组系的解。 ;（2）求逆矩阵;（3）求行列式的值;;故 ;§2 解三对角方程组的追赶法;;§3 矩阵的三角分解法;;A 的 LU 分解 ( LU factorization );定理2：（矩阵的三角分解）设A为n ? n实矩阵，如果 求解AX = b用顺序高斯消去法能够完成（即 ），则矩阵A??分解 为单位下三角矩阵L与上三角矩阵U的乘积。 A = LU 且这种分解是唯一的。 ;注： （1） L 为单位下三角阵而 U 为一般上三角阵的分解称为Doolittle 分解