第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步: 定义行乘