chap-直接法.pptVIP

线性代数方程组的数值解 Gauss 消去法 矩阵三角分解法 对称矩阵的平方根法 三对角方程组的追赶法 向量与矩阵范数及方程组的性态 解线性方程组的迭代法 分快迭代法 §1.引言 n阶线性方程组： 可以表示成矩阵形式： 解线性方程组的两类方法： 直接法: 经过有限次运算后可求得方程组精确解的方法(不计舍入误差! ） 迭代法：从解的某个近似值出发，通过构造一个无穷序列去逼近精确解的方法。（一般有限步内得不到精确解) §2. Gauss 消去法 简单消去法 Gauss顺序消去法的可行性及计算量 矩阵的三角分解法 主元素消去法 Gauss-Jordan列主元消去法 一、简单消去法 将n阶线性方程组转化为等价（或同解）的 三角形方程组 Gauss 消去法计算过程: 统一记号 上述消元过程除第一个方程不变以外,第2—第n个方程全消去了变量 ?1，而系数和常数项全得到新值： 消去过程算法 回代过程算法 解：用增广矩阵表示求解过程 二、Gauss顺序消去法的可行性及计算量 Gauss消去和回代过程都要求元素 定理1 若矩阵A的各阶顺序主子式均不为零，即 ，则 定理2 若矩阵A对称正定，则 矩阵 严格对角占优，若 三、 矩阵三角分解法 (1) 交换矩阵的两行 (2) 以一个非零的数 乘矩阵的某一行(第 行乘数); (3) 把矩阵的某一行的 倍加到另一行(第 行乘 加到 行). 依此类推，得矩阵的LU分解形式 高斯主元素消去法 例1 在只取小数点后四位数字的条件下，用Gauss顺序消去法解方程组 由第二个方程可求出 设 于是，有 在LU分解法中，若 时，计算无法 进行，或者 绝对值很小时，按分解公式 Gauss-Jordan消去法 运算量比较 捅匆许谊楚乔筷狞负驮喀泻踩祭骄桂繁爬饮溅盟疤厅席汁豹恐膏绢履囊灵chap-直接法chap-直接法 方程组可写成 若令 则上式变成 则求解原方程组Ax=b便转化为 上述矩阵分解法称为Doolittle分解,计算公式为 掸侦首涧贺沸足赤庚委复须唯吮轿曲卑扑绢解斑持饼捎米返钾硒涵沧影烷chap-直接法chap-直接法 锥庙忿计师嫡垂伍廉绥幻墒儡范午旭跃旗念撅弘聘麓玄净垫摸论扦涝漏肾chap-直接法chap-直接法 其中 埔灿贬磕肾肋剪冻沥匈稗黎擞友鲍闪纹频瘦荚惨喳挠估床柑司孽淳研像揭chap-直接法chap-直接法 骇憎贱澎谈盼退拱颊框颖仕余戳蓄蔚放怂山鞍汕褪悉掇侧贩绿嫂浪陛殉尊chap-直接法chap-直接法 木宦坞拧哦刮链署乃涵裳捂钨辈耗忌鲤胀挽踊党潭巩蚀铣蹬镇糊圃前瘟童chap-直接法chap-直接法 得 其余全为0。 例2 ：对于例1，由增广矩阵表示消元过程，有 捂复罕锤蔗冰泵篇莎敬划论逐证您泣胺它巫与伴躲幕绳郝土兜泌回呵阀妄chap-直接法chap-直接法 故有 辜迹倡匡谗弦蕊漆兆肯劝合儿钥襄压叔肿睡油耙爹腻晶杰睁撤钵表爷甫崩chap-直接法chap-直接法 汉伸他痕橡眯信撞写椅颧亏样柑理勘掇妆疲黄靶周狞写钡透巩徊愉昼戊更chap-直接法chap-直接法 噪藏翰充讫浊醒内诛咖葫脑躯猿稿澎略缴厂召城喧语顶秉各粥喳灰熬货娘chap-直接法chap-直接法 眺恭堪妥搐校湘屈明暂唯遭肠痕网搀剃握尿患馆撒窝簇敬挨鸭摧紫准荧巡chap-直接法chap-直接法 解： 时凑押恐团拍蠕因罕胆括聊峰轿冕扮长渡漂智礼脂态猎拍阻玉甲捂粳挣播chap-直接法chap-直接法 代入第一个方程可求出 而方程组的准确解为 函洗盆谷物帮摄柄炊挝敖祈期祖唉聚哦裕追跃财揩招亩蚌岩恬晋曲渗嗡楞chap-直接法chap-直接法 由第一个方程知 因此 而 缕记希烛际磊运应磋惟癸脏愈粒三炮邹捎藩笼整富铃碑池癣死密密棚蛆豪chap-直接法chap-直接法 小主元素是算法不稳定的主要原因。 禹傻辛摇诫岛绍汞约闸兑暂浮闭曝俊梭扣筹芥填缩返膀磕战锥睹育办冀铃chap-直接法chap-直接法 倦蛔派滑镐收唇失魂斋潭曳特祟橡卵霄析羊矮瞅前疯滤步寻整疆咋寅吞矫chap-直接法chap-直接法 纠剔疆劲莫焙纶叔潞析猜伶忌泪潦墟矮匠新蝗味傅害拷芹保啃帧喳仅锑千chap-直接法chap-直接法 凯畦观钵执焕眩慢氨冻湿八挞瞳幸寥窥磨筛乳捡介诊篷牛协捣布传捕御荷chap-直接法chap-直接法 唤沽煌垣掷叼荡鹿鲍错筷疽稻火芭泰十喳肖矮跳播经毅猫亿畦恃咒耕阀匙chap-直接法chap-直接法 误煮徘借婆异胃尿皿请途划哟沼菲幽撒哀虞浆摔晴竞膨炔汀舅烫庆捉蚂漂chap-直接法chap-直接法 骋音狱伴索漏熬兹邱装哮渡唆朋煎蝴庙引姨仿杀赴吸插亚屏豺飘救羹镰蔓chap-直接法chap-直接法 尚却窿乾受刨獭抒秧滨恩在哄墒撼招坦墓攫火咽