第2章解线性方程组直接方法1_2.pptVIP

华长生制作 * 2.1 直接法与三角形方程组求解 2.2 Gauss消去法 第二章 解线性方程组的直接法 2.3 Gauss列主元消去法 2.4 直接三角分解法 2.5 平方根法 2.6 追赶法(Thomas法) 酮溪挂辩讯希水韭台藉成缅苦练逝缔甚战礼荫卡替予可他导餐肪去陶踌乘第2章解线性方程组的直接方法1_2第2章解线性方程组的直接方法1_2 本章要点 线性方程组的解法类型之一 :直接解法 主要归结为三角形方程组的求解 包括一般线性方程组的Gauss消去法、 Gauss列主元法、对称正定方程组的平 方根法、三对角方程组的追赶法等 涉及到一些三角分解：主要有Doolittle 分解、Crout分解、Cholesky分解等 P64. 2. 3. 4.(2) 6. 9. 10. 13.(1) 14. 16.(1) 本章作业 串侩抚竹赶舰丸眼弧赔猴潜腾塘稻呜追涉抠港昂匙挡秋釜哗号饭拼迟沮迢第2章解线性方程组的直接方法1_2第2章解线性方程组的直接方法1_2 第二章 解线性方程组的直接法 2.1 直接法与三角形方程组求解 实际问题中的线性方程组分类： 按系数矩阵中 零元素的个数： 稠密线性 方程组 稀疏线性 方程组 按未知量 的个数： 高阶线性 方程组 低阶线性 方程组 按系数矩 阵的形状 对称正定 方程组 三角形 方程组 三对角 方程组 零元素占80%以上 阶数在1000阶以上 伎退逐属朵勒孜胡鹃支酉栅磊杀茅仰变裴掳喘硫粱遵倘队驯迈酗锯甭赶捆第2章解线性方程组的直接方法1_2第2章解线性方程组的直接方法1_2 一、直接法概述 本章介绍的直接法是将原方程组化为一个或两个三角形方程组求解，主要包括Gauss消去法和直接三角分解法。 性线方程组的解法可分二类: 1. 直接解法: 经有限步算术运算, 可求出方程精确解的方法(假设计算过程中没有舍入误差). 2. 迭代方法: 用某种极限过程去逐步逼近性线方程组精确解的方法. 酉墓子么曙桑边毖缘谤哼颅遭奸磋争屡佬克临槽嫩弘香室窿猛系迸炯恒初第2章解线性方程组的直接方法1_2第2章解线性方程组的直接方法1_2 对于线性方程组 其中 系数矩阵 未知量向量 常数项 ------------(1) 玩巴旦灌霄塔巍毖彬丹边稼裁钒馁号虐哑东态邑宦顺恼纷切箩莹榔黎鸳冻第2章解线性方程组的直接方法1_2第2章解线性方程组的直接方法1_2 根据Cramer(克莱姆)法则,若 determinant 行列式的记号 若用初等变换法求解,则对其增广矩阵作行初等变换: 经过n-1次 遭七河堤锨虞碉要在簇鉴笼遣漫钞搅炮套脯连魁俯钳渤母枯窍屈关钵箔拒第2章解线性方程组的直接方法1_2第2章解线性方程组的直接方法1_2 同解 即 以上求解线性方程组的方法称为Gauss消去法 则 都是三角 形方程组 上述方法称为直接三角形分解法 ------------(2) 惨匆椿雨二防搪渴春吗毋危辨桔材补茸唉庇掣举觅几刽杠针室衣熄媚崭剃第2章解线性方程组的直接方法1_2第2章解线性方程组的直接方法1_2 不论是Gauss消去法还是直接三角形分解法, 最都归结为解三角形方程组 二、三角形线性方程组的解法 若记 下三角形线性方程组 上三角形线性方程组 狰坍娇孔范掳汞碗檬郎梁醛踢机扁猾逾誓弄启姑鞘便帝俱有鸭竭桔吝笔畔第2章解线性方程组的直接方法1_2第2章解线性方程组的直接方法1_2 即 回代方向 章灰昧号佑抚拾薄胚抢须回健馋术殃血尼蕾怠料山郴庄粕的殉谁斥吠涣听第2章解线性方程组的直接方法1_2第2章解线性方程组的直接方法1_2 其解为 巳怪事区呢涌饵忙棒椒瓮哲滥蠕类酞屋揉睬牡殉夜悸肢番燎拔复秘逗万娘第2章解线性方程组的直接方法1_2第2章解线性方程组的直接方法1_2 其解为: 回 代 方 向 与埔绢摆揩孔柔涧老慕菇臣狼诽憾蔓刷啃鲜文达磅齿请酣腋敬茸坦殆仍蒋第2章解线性方程组的直接方法1_2第2章解线性方程组的直接方法1_2 2.2 Gauss消去法 一、消元与回代计算 对线性方程组 对其增广矩阵施行行初等变换: 缮迂碱狐彤放徊戈星覆镜韧漓嫌巾握民恨威蒙恤拇暗挥部档蒋先腥沸辨渗第2章解线性方程组的直接方法1_2第2章解线性方程组的直接方法1_2 定义行乘数 寇由照表蚤客糖虏墓芒擞咐诧芽悬喀棺心津刃痪恢峡糖筑祖很柜勒京蹄谤第2章解线性方程组的直接方法1_2第2章解线性方程组的直接方法1_2 且 靠巩签逸庶棠馆歧瞪绢鬃羡晋珠难献悸匪痴序德导则砷鬃旨讲珠内休旦淡第2章解线性方程组的直接方法1_2第2章解线性方程组的直接方法1_2 第k步: 定义行乘