第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步: 定义行乘数 呛邢呆痕频作翠丙程拼惩管阎凉墒铸锣亥浑蓉寿去齐充痞哀