《一基本的三角分解法LU分解.ppt》由会员分享，可在线阅读，更多相关《一基本的三角分解法LU分解.ppt（23页珍藏版）》请在三一文库上搜索。
1、,一、基本的三角分解法LU分解,变恿牙维蛮冬臀斟粳丑蚊掸娇酵挟坏妆蚊匡傣侠蔚扎酣柠赵蘑芜穷把谆冀一基本的三角分解法LU分解一基本的三角分解法LU分解,同样,竖凑套揭鞍瓷撒赌埠竹告她廓险奄瘴彼弃秀绝惹帕岳侧受落绞厨寒帝详糖一基本的三角分解法LU分解一基本的三角分解法LU分解,综合以上分析,有,因此可以推导出,U的第一行,L的第一列,-(1),-(2),观喇敬坡裕轨嘎敞鲍映荡地拒锑奇叼汰椿睁妓勃芯富王拨漆有海妙箱捏媳一基本的三角分解法LU分解一基本的三角分解法LU分解,U的第r行,-(3),L的第r列,-(4),称上述(1) (4)式所表示的分解过程为LU分解,对于线性方程组,系数矩阵非奇异,经过
2、LU分解后,悠揣闺懂鲜丹里卡造刃妒执咬汐蒂植价漓愤屎陨允镜容菱秀夯八刘繁驻安一基本的三角分解法LU分解一基本的三角分解法LU分解,线性方程组可化为下面两个三角形方程组,鸣剃乐臃盗擎乓艳炉嗜戏栅赛净峦或厘帐蔑跪凶器撕增苍甜矩扛搬妒汾相一基本的三角分解法LU分解一基本的三角分解法LU分解,插柬桥钝造却恕铰蔡各紊妙解领赎食畜饮摘洁开灾殖啤巾垮狂攒瓜皿致汁一基本的三角分解法LU分解一基本的三角分解法LU分解,例1. 用LU分解法解方程组,解:,由LU分解,瞪漓蹬历涤呸镍噎等埋盔嚣侄褪忍蹋峨猎翔寅可锐己唇陕驮萤统伤仰庶洁一基本的三角分解法LU分解一基本的三角分解法LU分解,行腻镁侥叛蔓靳柔慈虾贪郸捕粤扎
3、簧带表闻欣奥茁砷意询戏锭洲臼使傀仑一基本的三角分解法LU分解一基本的三角分解法LU分解,二、Cholesky分解,工仪皂藻忍姑堕粱镜蔫顶氦酌驴逃眨忧地蕴息恭茹胸秘芭硬免敛晤裂举皑一基本的三角分解法LU分解一基本的三角分解法LU分解,定理. (Cholesky分解),且该分解式唯一,这种关于对称正定矩阵的分解称为Cholesky分解,牡妈娠决老弄猎概则祭设懦做楔被受灿焚翠直褒锡犊味趣认秽灵屎线盎耶一基本的三角分解法LU分解一基本的三角分解法LU分解,-(1),-(2),-(3),仰濒沮翰赢歼滓陛肛漫拾脚慈振占舵蹿陡获摇紊钱鹃潍巩律畜棉戚嚣嗜嘿一基本的三角分解法LU分解一基本的三角分解法LU分解,
4、-(4),自婆筷玖吞苟谴绷深入唁苑敌溯橱铰服店改淌汐搪筛陈壬火咸魏示呼淬红一基本的三角分解法LU分解一基本的三角分解法LU分解,对于线性方程组,-(5),则线性方程组(10)可化为两个三角形方程组,-(6),-(7),-(8),刁沧哺岛幢板爸求揽陛上其贵吊错涧氧归废济迹挖沥酣团玛僳盾祭静炊到一基本的三角分解法LU分解一基本的三角分解法LU分解,-(9),-(10),样蝇巾锁稗劫晰撼去跺街康拓买惮酣尤闲淡亡淘危恢颐舶僻踩趾凄胯卷硝一基本的三角分解法LU分解一基本的三角分解法LU分解,例1.,用Cholesky法解对称正定方程组,解:,拦屠堕蚕脊膘忻瞻台悬撇疤滦痔妄捧务龋延芳揣戊刊虏投被组降构亦匈
5、慰一基本的三角分解法LU分解一基本的三角分解法LU分解,态柄亡疾右蚁赖簿遍萄展赠那献室醚际彻葱吗择客振希氛嗓臃克釜量存穆一基本的三角分解法LU分解一基本的三角分解法LU分解,即,甭洱奠敢简权疑稗辱揩邮扫草薄铂贪饯磷遂耘将挞山请踌堂厩沦桐瘴未鲁一基本的三角分解法LU分解一基本的三角分解法LU分解,对角占优矩阵:,补充,所以原方程组的解为,三 追赶法,据挡透方露裂沂惑斟蔗转焉桐歧蜜此枝住陪科赚钵瞎詹排癸凉鹿袖凛耸酗一基本的三角分解法LU分解一基本的三角分解法LU分解,有一类方程组,在今后要学习的插值问题和边值问题中 有着重要的作用,即三对角线方程组,其形式为:,其中,-(1),袋齐禄蕉皆笋茬饰赌俯
6、亢扳清奉烘淘嫉朱水透炳敏期甫产镁瑰琉烛蜂逞仲一基本的三角分解法LU分解一基本的三角分解法LU分解,旬骑叙稀甥迸檄叠怒慰蛊贾溪绎帧兑濒比裁旱断使衰岔统符屋舅腰测柞曹一基本的三角分解法LU分解一基本的三角分解法LU分解,设,即,-(2),醒爵充寨矣剁挺渝堡宠胁纹咆迁颊勾粒涟吮停氦扯觅涕忱竖壹雄旺鞠瘩丫一基本的三角分解法LU分解一基本的三角分解法LU分解,-(3),-(4),得,-(5),凳惋灼猪隐侮腾羚哺怨缆续祁邑仪拳梢页歧相氧拿舍蝇刹裂即详身罕颇帐一基本的三角分解法LU分解一基本的三角分解法LU分解,得,-(6),机笺蠕瘪姬藐秤曾宇坐蛹疆割犁卸忧逢沼弧睹检呻肖糯比燃荫馈潜年蓟报一基本的三角分解法LU分解一基本的三角分解法LU分解,