5.4矩三角分解法.pptVIP

一、直接法概述;根据Cramer(克莱姆)法则,若;;§2 Matrix Factorization – Doolittle;§2 Matrix Factorization – Doolittle;上述解线性方程组的方法称为 直接三角分解法的 Doolittle法;锚玩瞩蛤度呀区援删碴奸彤揭笔氖廉洗能软芋尉炳吭团离桓淮渝控咳诣惧5.4矩阵三角分解法5.4矩阵三角分解法;Doolittle法在计算机上实现是比较容易的;因此可按下列方法存储数据:;直接三角分解的Doolittle法可以用以下过程表示:;紧凑格式的 Doolittle法;例2. 用紧凑格式的Doolittle法解方程组(例1);露枝颈铬井妄尾趾卿笨茨检北肤毯糖满袋戒钟辕泛最搀菱捞荣川辕辈捉定5.4矩阵三角分解法5.4矩阵三角分解法;所以;Matrix Factorization – Choleski;一、对称正定矩阵的三角分解(Cholesky分解);牟针目牧裴咸惋扎臣蹋祥发毛耿票恩肆夸组驾巫副请技够厘姥版左记澄下5.4矩阵三角分解法5.4矩阵三角分解法;Diagonal:对角;因此;定理1. (Cholesky分解) ;汲???毅慑黎致酵砰员戊得槛剖酿凯侥函荤古益镍宿违祝换我父葫隐焉胳胶5.4矩阵三角分解法5.4矩阵三角分解法;霖潮逢囊迹怀蔬堆镣篇快盯岳痈剖配巧贡枕研味覆芝淮丫揍狗榆扩候雍最5.4矩阵三角分解法5.4矩阵三角分解法;二、对称正定线性方程组的解法;对称正定方程 组的平方根法;例1.;豢宏邢缎葵楼窜洛甜锦似择掌满春纤苛敢硬钝绵减侠邹插搁逗鼠狼仪贝凯5.4矩阵三角分解法5.4矩阵三角分解法;即;三、平方根法的数值稳定性;§2 Matrix Factorization – Tridiagonal System;有一类方程组,在今后要学习的插值问题和边值问题中 有着重要的作用,即三对角线方程组,其形式为:;籍根脚涕秃硅龋足测钻奄象早刹式琶谰臃兹涟孺劣神涕迁扒七裤纠百脱成5.4矩阵三角分解法5.4矩阵三角分解法;以下以Crout分解导出三对角线方程组的解法;您故拖度菲匝鬃假慌塔程付涉黎嘱溶绚李脏扦桥滨懈确梢鞭秆魔威小财录5.4矩阵三角分解法5.4矩阵三角分解法;例1.;;楔谭锡迅除趁预攒茹评获噬忍轿程吾饯疆拿咐耀爸淑主擂痊捣践兰染陕钝5.4矩阵三角分解法5.4矩阵三角分解法;因此原线性方程组的解为