数值计算方法第3章线性方程组的解法.pptx

第3章 线性方程组的解法;3.1 问题综述; 2、迭代法：就是用某种极限过程去逐步逼近线性方程组精确解的方法，迭代法具有需要计算机的存贮单元较少，程序设计简单，原始系数矩阵在计算机中始终不变等优点，但存在收敛性和收敛速度等问题。 迭代法是解大型稀疏矩阵方程组的重要方法。 ;3.2 线性方程组的直接解法;Gauss消去法;例1 用消去法解方程组;解 (1) 化上三角方程组;① ② ⑤;对应的增广矩阵的变化;1.基本思想;2.算法构造;定义：在使用高斯消去法的过程中，仅对方程组做倍加变换，就形成了顺序高斯消去法。;定理: 顺序高斯消去法的前 n -1 个主元素 均不为零的充要条件是方程组的系数矩阵A的前n -1个顺序主子式; 顺序Gauss消去法计算过程中的 akk(k) 称为主元素，在第k步消元时要用它作除数,则可能会出现以下几种情况;?顺序主元素消去法可能计算失败之例;例： 在四位十进制的限制下，试用顺序Gauss消去法求解如下方程组;解 用顺序Gauss消去法求解，消元过程如下;经回代求解得 x3＝5.546，x2＝100.0，x1＝－104.0;;求得方程的解为：x3＝5.546，x2＝－45.76，x1＝17.46;3.列主元高斯消去法;(3)对于 i = k +1,k +2,…,n 计算 ;