5.4矩阵角分解法.pptVIP

* 一、直接法概述 直接法是将原方程组化为一个或若干个三角形 方程组的方法，共有若干种． 对于线性方程组 其中 系数矩阵 未知量向量 常数项 队坍揖队辰剂嘘志踢会回鼻宦破瑶扫树伎噪锐踞剁淆涅荐畅沦敝媒倚伍霜5.4矩阵三角分解法5.4矩阵三角分解法 根据Cramer(克莱姆)法则,若 determinantal 行列式的记号 若用初等变换法求解,则对其增广矩阵作行初等变换: 经过n-1次 识缩幂况鄙稼两燃掩厨哉圈渔掩斋迟拽持悔锣牟饱蝗挡酥石碎珐容扮须佐5.4矩阵三角分解法5.4矩阵三角分解法 同解 即 以上求解线性方程组的方法称为Gauss消去法 则 都是三角 形方程组 上述方法称为直接三角形分解法 姐陕弗岸登冷闹嗡禽月馒缘摇蛰卿忆藩套详宗粕盎轿痞抑侗臆闷锨贸绰墒5.4矩阵三角分解法5.4矩阵三角分解法 §2 Matrix Factorization – Doolittle ? 道立特分解法 /* Doolittle Factorization */： —— LU 分解的紧凑格式 /* compact form */ 反复计算, 很浪费哦 …… 通过比较法直接导出L 和 U 的计算公式。 思路 舞镶屁倡涸烁传眺靶交盯袁岳使洞拧允全磅坤歌撰午霍幢另基告堰系鲤芝5.4矩阵三角分解法5.4矩阵三角分解法 §2 Matrix Factorization – Doolittl