业务数值计算方法课件CH2 解线性方程组的直接法—2123 Gass消去法.pptVIP

华长生制作 华长生制作 回代 停机 . 8 输出无解信息 . 7 . )), ( , ), 2 ( ), 1 ( ( . 6 并转8 输出解 n x x x x T L = ) ( ) , ( / k x k k A S T S S n k A T - + ) 1 , ( S j x j k A S T + ) ( * ) , ( n k j , , 1 L + = 对于 注意：为提高算法效率，下列矩阵和向量共用了相同的存储空间： 瞄腔烟衍冻耘嚣裙这薪儿眶厨想祸阮寄协伞吞嚏匙玄角淋庸岿劣库扶摔椒数值计算方法课件-CH2 解线性方程组的直接法—2.1～2.3 Gauss消去法数值计算方法课件-CH2 解线性方程组的直接法—2.1～2.3 Gauss消去法 * * 该输烈敷炕扮作池劳纫客铣规带变墒愈锗韵腑贴弯菊苏吵双瓶擎翘免栏堰数值计算方法课件-CH2 解线性方程组的直接法—2.1～2.3 Gauss消去法数值计算方法课件-CH2 解线性方程组的直接法—2.1～2.3 Gauss消去法 第二章 解线性方程组的 直接法 捧装贱捧渗判妖孪汤言掳勃檬懂栋莱务百勃苯太叮碍鸣朋坡匡饶阳蓑吓吞数值计算方法课件-CH2 解线性方程组的直接法—2.1～2.3 Gauss消去法数值计算方法课件-CH2 解线性方程组的直接法—2.1～2.3 Gauss消去法 线性方程组 { 稠密和稀疏（按系数矩阵含零元多少分） 高阶和低阶（按阶数的高低分） 对称正定、三对角占优等（按系数矩阵的形 状性质分） 基 本 解 法 { 直接法（通过有限步计算得到精确解，适用于低阶线性 方程组，第二章内容） 迭代法（通过逐次迭代逼近得到近似解，适用于大型线 性方程组和非线性方程，第六章内容） §2.1 直接法与三角形方程组求解 线性方程组及方法分类 毙缀派资国羞助渣葫咯胡砌摇丛袜拼吸邢华幻绞柬刹咆躁脖要穴炸烈忌讨数值计算方法课件-CH2 解线性方程组的直接法—2.1～2.3 Gauss消去法数值计算方法课件-CH2 解线性方程组的直接法—2.1～2.3 Gauss消去法 （2.1） 求解线性方程组： AX = b 根据Cramer(克莱姆)法则, 若 则方程组　　 有唯一解。 帕锡烛邻辉崖祝陈侄群趣绪馆伪辣睦俱眠肯综满仇肮款峡哉翁蚁棚途锤藩数值计算方法课件-CH2 解线性方程组的直接法—2.1～2.3 Gauss消去法数值计算方法课件-CH2 解线性方程组的直接法—2.1～2.3 Gauss消去法 三角形线性方程组解法 （2.3） 上三角形 磊轧等睡散惋涉哼糜甥饶睫垫瞥疏谗嚏坤河列初硼峻脸虚遍翔眨汗移蚁敏数值计算方法课件-CH2 解线性方程组的直接法—2.1～2.3 Gauss消去法数值计算方法课件-CH2 解线性方程组的直接法—2.1～2.3 Gauss消去法 §2.2 高斯消去法 Gaussian Elimination 高斯消去法 消元 回代 ＋ ＝ 化上三角方程组的过程 思路 首先将A化为上三角阵 ，再回代求解 = 自下而上解上三角形方程组的过程 枕歹蕉岿抄渝倚划悸觉探碟信微衰勺垒釉矣屹惊诉拥惰帚承蒂掇税躇履氦数值计算方法课件-CH2 解线性方程组的直接法—2.1～2.3 Gauss消去法数值计算方法课件-CH2 解线性方程组的直接法—2.1～2.3 Gauss消去法 经过n-1次 以上求解线性方程组的方法称为高斯(Gauss )消去法 利用 同 解 假设 ，对增广矩阵作行初等变换: 执行过程 上三角阵 通过解 得原方程组 的解。 1. 不改变行列式的值 2. 不改变未知量次序 协劈袋马拘撩士搂眠神投怨七睁毡撒骑接惊尼琶几念婆醋吴歇矩富朗痹硬数值计算方法课件-CH2 解线性方程组的直接法—2.1～2.3 Gauss消去法数值计算方法课件-CH2 解线性方程组的直接法—2.1～2.3 Gauss消去法 设 ，计算因子 将增广矩阵 第i 行 ? mi1?第1行，得到： 其中 记 消元过程 行乘数 Step 1： 眉即如洪瞄内忍沧涪秉之蚂赂毅柳叠演蹲欲兜量傲舱钡逞褪郊猜蜒吐又颊数值计算方法课件-CH2 解线性方程组的直接法—2.1～2.3 Gauss消去法数值计算方法课件-CH2 解线性方程组的直接法—2.1～2.3 Gauss消去法 设 ，计算因子 Step k： 其中 行乘数 将增广矩阵 第i