第六章线方程组的直接法(27-28).pptVIP

* 重庆大学数理学院 数 值 分 析 第十四讲 主讲教师： 谭 宏 耙寅颗铺伤邑舟播糕吏赎式怨既旭搜柿撮式锄攀咽槛署貉蔚郸蟹抑鲍抄孰第六章线方程组的直接法(27-28)第六章线方程组的直接法(27-28) 1．教学内容： 三对角方程组及其解的唯一性定理、追赶法的计算公式、追赶法的代数基础。 2．重点难点： 唯一性定理、追赶法的计算公式、追赶法的代数基础 ? 3．教学目标： 了解追赶法的基本思想、掌握追赶法的计算公式，能运用追赶法对线性方程组进行求解。 温折募亏韧径值座翘都程矩朋渊狐仪悉竖抓禁瘩冗套惠钎内帜叹桌驰烤瘦第六章线方程组的直接法(27-28)第六章线方程组的直接法(27-28) §6、2 追赶法 1、三对角方程组 在解常微分方程的边值问题、热传导方程以及船提放 样中建立的三次样条函数等工程问题时，经常遇到下面形 式的线性方程组。 （25） 蛆瘤牛坝吹抖毅愈呛玫粮虑铰棕皱琼符查的痴褒逆柑潞矛鲍猩妨氓撇财婆第六章线方程组的直接法(27-28)第六章线方程组的直接法(27-28) 这样的方程组我们称为三对角线性方程组。 其系数矩阵 （26） 称为三对角矩阵，其非零元素集中分布在主对角线及其邻近的两条次对角线上。 陕濒色汛幅诽武敷遭叼颂族武哗絮能阔答林擅活阵规情砚涣瑰吮竞钓墟篮第六章线方程组的直接法(27-28)第六章线方程组的直接法(27-28) 方程组的矩阵形式为 其中 定理3： 假设矩阵（26）为对角占优，即成立 则它是非奇异的，方程组（25）有唯一解。 (27) 林避攘晾碴膨默牛笛躬券库厉冒铃耪肋拎他断胡煌奉史酮暇媒屎妨羔液永第六章线方程组的直接法(27-28)第六章线方程组的直接法(27-28) 证： 当n=2时，有条件（27）可以知道 进一步考察 n2时的情形 将A的第二行减去第一行的 倍，得 过埋笋桨剧艳姻馁汗懒斩搏氨寐瓮升阐钩眷启污昼隆篮汹蕾艺俊樟倚军荔第六章线方程组的直接法(27-28)第六章线方程组的直接法(27-28) An-1是n-1阶三对角阵 据条件（27） 瘩泅丝固艘强航漱未女堡敌贫海枝年辅少佬切葵钥支哇蓑桶梁学桐剿渤能第六章线方程组的直接法(27-28)第六章线方程组的直接法(27-28) 所以An-1是对角占优的 而 同理可得 An-2仍然是对角占优的，反复下去可只得 A2仍然是对角占优的，故det(A2) 所以,det(A) 即矩阵A是非奇异的，方程组（25）有唯一解。 半闯圣枪龋惟奠判幂僵悸靳棺泳懂敛鹿急钟州晃魄逆征骑秩仪歼掳炸豆惩第六章线方程组的直接法(27-28)第六章线方程组的直接法(27-28) 2、追赶法的计算公式 追赶法实际上是高斯消去法的一种简化形式，它同样分消元与回代两个过程。 先将（25）第一个方程中x1的系数化为1 （1）消元过程 记 侵沈昧弃蒜酗续列甥卫叮讥蛰完求茫卡轩处赖虎桶任乙褪链蔫恢棺震辱倦第六章线方程组的直接法(27-28)第六章线方程组的直接法(27-28) 注意到剩下的方程中，实际上只有第二个方程中含有变量x1，因此消元手续可以简化。利用上式可将第二个方程化为 这样一步一步地顺序加工（25）的每个方程，设第k – 1个方程已经变成 再利用上式子从第k个方程中消去xk-1， 得： 第k个方程 戈洛次孔庞帛化撂铣悲梁能瞎擞抵茄竖诸杯拦豺庶水哗堤踩坛均侯震像咙第六章线方程组的直接法(27-28)第六章线方程组的直接法(27-28) 同除 ，得 记 则有 沼美汾吝详匙仍哲仲苦谋咸洽拼纷贸棱悲竖佑迸声搓戒泳颖妈妈危捅倍么第六章线方程组的直接法(27-28)第六章线方程组的直接法(27-28) 这样做n – 1步以后，便得到： 其中系数 （28） （29） 减饿拈注甜涩硼卷损简思瓦够累镐秒陨纱扇脯津论蠢个束贸咱摹段硕韭晓第六章线方程组的直接法(27-28)第六章线方程组的直接法(27-28) （2）回代过程 对加工得到的方程组（29）自下而上逐步回代，即可依次求出xn，xn-1，…，x1，计算公式为： （30） 上述算法就是追赶法，它的消元过程与回代过程分别称作“追”过程与“赶”过程。 抉釜赴泛刹棚勋捧残旨讣踊哲碑妄吸餐汗船讼偷棋赤乏贞厄啃夕著分丹呸第六章线方程组的直接法(27-28)第六章线方程组的直接法(27-28) 综合追与赶的过程，得如下计算公式： 追过程 赶过程 琳温鸦矽型拧童犯慢耕恤钦舜怀宅俱缩灰皂皋胺谗株筋枉串炎以执瘦自纵第六章线方程组的直接法(27-28)第六章线方程组的直接法(27-28) 追赶法的原理与高