三章线性代数方程组解法.pptVIP

第三章 线性方程组的数值解法 讨论线性方程组解法的必要性 工程实际中的许多问题都归结为解线性方程组,我们知道线 性方程组 a11x1+ a12x2+ …+a1nxn=b1 a21x1+ a22x2+ …+a2nxn=b2 ……… an1x1+ an2x2+ …+annxn=b2 即 Ax = B 若|A|≠ 0, 根据克莱姆(Gramer)法则, 方程组有唯一解 Xi=Di/D ( i=1, 2 , … , n ) 然而,对于较高阶的情况, 用这种方法求解是不现实的。一 个 n 阶行列式有 n! 项, 每一项又是 n 个数的乘积。就算不计舍 入误差对计算结果的影响 , 对较大的 n , 其运算量之大 [ 不考 虑加减，仅乘除次数就需 (n+1) n! (n-1) +n ] , 也是计算机在一般 情况下难以容许的。因此 , 我们要讨论线性方程组的另外两种 解法: 直接法和迭代法。 解线性方程组的直接法和迭代法 一、直接法 经过有限步运算就