第五章节线性方程组直接解法.pptVIP

第五章 线性方程组的直接解法 /* Direct Methord for Solving Linear Systems */;求解;§1 Gauss消去法;例1 解方程组;Step2 对上三角形方程进行回代求解, 得;消元 ;Step 2：一般第 k 次消元 (1≤k ≤n-1) ;上一页 下一页 返回 ;Step 3：继续上述过程, 且设 aii（i-1）≠0(i=1,2,…,n-1),直到完成第 n-1 次消元, 最后得到与 A(0)x=b(0) 等价的三角形方程组 A(n-1)x=b(n-1).;回代 ;高斯顺序消去法流程图; 顺序消去法的缺点为当主元akk(k -1)=0时, 消元过程不能继续进行. 或者当akk (k -1) ≠0时, 虽然消元过程可以进行, 但若akk (k -1) ≈0时, 时, 会出现很小的数作除数的现象,使舍入误差增大,导致解的严重失真.;例：解方程组; 由上例可以看出,为提高算法的数值稳定性, 应选取绝对值尽可能大的元素作主元. ;解：; 一些特殊情况, 主元就在对角线上,不需选主元. ;三、高斯-约当消去?? （求矩阵逆）;? 运算量 /* Amount of Computation */