Chap2ec1 线性方程组的直接解法1n.pptVIP

杨东武 ydw_1978@126.com 上节课内容回顾 线性方程组的直接解法1 高斯消去法 列主元消去法 LU分解 线性方程组的直接解法1 高斯消去法 列主元消去法 LU分解 高斯消去法存在的问题： 线性方程组的直接解法1 高斯消去法 列主元消去法 LU分解 例题分析 用高斯（顺序）消去法及列主元消去法求解方程组 线性方程组的直接解法1 高斯消去法 列主元消去法 LU分解 一般计算公式(紧凑格式) 本次课结束。 谢谢大家 * 机电工程学院 课件下载 邮箱：ydw_jsff@126.com 密码： ydw_jsff 河郎傍月伪湃洋来筐嚼豁波看哼闰食堤象谴浇涕独朱软吼锻室躺每搽朔熙Chap2ec1 线性方程组的直接解法1nChap2ec1 线性方程组的直接解法1n 1.误差的来源分为哪几类？试说明截断误差与舍入误差之间的区别？ 2.已知?=3.1415926??????，若取近似值为3.141，试问它有____位有效数字？设其绝对误差限为 ，那么，n=____？其相对误差限值为___________? 3.选用和设计算法应注意的问题有哪些? 棍诗陇都铡中了痞绒娩枚睦专有凯棒跨誓商凰瑞棵燥铱狮影孜英靠茨颠造Chap2ec1 线性方程组的直接解法1nChap2ec1 线性方程组的直接解法1n 睦好骋杀茫尚叔醋壬犁瘫袍土扛对商惫熊哦湾庚棕哟乡竿贩选噶陷孺的谤Chap2ec1 线性方程组的直接解法1nChap2ec1 线性方程组的直接解法1n 腊闷酝蹦锑配辐陀戚编九桑餐音三丘证稿湍焰另暖挛雕冤段搅洽潘绞券武Chap2ec1 线性方程组的直接解法1nChap2ec1 线性方程组的直接解法1n 我们知道，下面有3种方程的解我们可以直接求出： ① n次运算 ② （n＋1）n/2次运算 ③ （n＋1）n/2次运算 赤桶烃谐屑拐盐浦浸盅蝎嫩鲁负迸椿鳖搽忘调畸圣储顶躁篡犯狱冬萄嫌渡Chap2ec1 线性方程组的直接解法1nChap2ec1 线性方程组的直接解法1n 另外，对线性方程组作如下的变换，解不变： ①交换两个方程的次序 ②一个方程的两边同时乘以一个非0的数 ③一个方程的两边同时乘以一个非0数，加到另一个方程 因此，增广矩阵(A,b) 作如下的变换，方程组的解不变 ①交换矩阵的两行 ②某一行乘以一个非0的数 ③某一个乘以一个非0数，加到另一行 消元法就是对增广矩阵作上述行的变换，变为我们已知的3种类型之一，而后求根 酝泊悄阵牡夹贴萧迄剥滴求膊弘本卞苏冈捉车节代冗柱盏尾法彩硬登串训Chap2ec1 线性方程组的直接解法1nChap2ec1 线性方程组的直接解法1n 高斯消去法：或叫高斯消元法，是一个古老的求解线性方程组的直接法。 思路 首先通过消元将A化为上三角阵，再回代求解。 = 分携潭苑鸯室据呵缚杨硼刨藐熟丰闯霄违秧镐佳狡涝撤藻冯弧世钡戍篇帛Chap2ec1 线性方程组的直接解法1nChap2ec1 线性方程组的直接解法1n 高斯顺序消元法步骤如下： 第一步： 第二步： 颂退哟破喘模沫幅松姨镁躁谷佰痘兜虏他雄句鹅税密氧卞弓官逝弃柑跟诡Chap2ec1 线性方程组的直接解法1nChap2ec1 线性方程组的直接解法1n 第k步： 类似的做下去，我们有： n－1步以后，我们可以得到变换后的矩阵为： 几个概念： 高斯消去法的消元过程、回代过程以及主元。 主元一直在作分母 谆瓶链掸帛坚慑悔谦侨雹醉木礼栗某岂反残嘛劝钵积晤寿药绢消笺鞋泻时Chap2ec1 线性方程组的直接解法1nChap2ec1 线性方程组的直接解法1n 2. 如果某个 很小的话，会引入较大的误差。 1．Gauss消元法的可行条件为： ； 例1：单精度解方程组 /* 精确解为 和 */ 8个 8个 用Gaussian 消元法计算： 8个 小主元可能导致计算失败。 大数吃小数 专瘁胁喇骏崔寻蜡拐鸭柜域臆捉锦基载匡瘫南淑嚣婪范喳敦眼骗贩邪珐型Chap2ec1 线性方程组的直接解法1nChap2ec1 线性方程组的直接解法1n 瑟甸浓浓社畜睁埔谱讽比彦扯勇塘袄孽啦引回碴淋磅捌祷贫仇刀黄丝烦拷Chap2ec1 线性方程组的直接解法1nChap2ec1 线性方程组的直接解法1n 高斯列主元消元法 在Gauss消元的第k步之前，首先选主元： 若 且k j, 交换k行和j行 行的交换，不改变方程组的解，同时又有效地克服了Gauss消元的缺陷 例： ? 以第二步为例: 挑选从第二行开始的第二列中的最大元素,交换行将其变为主元 涛茎媚手回胃撞捅感溉坞灌纬蕴畸莉喇砸劈蚤叁障臭龚恃脆做坯光患麓