《线性方程组的直接解法-精-品》课件.pptVIP

* yfnie@nwpu.edu.cn * 唯一性可类似Doolittle分解的方法可证。 Remark：实际中对A进行三角分解并不是按上述过程进行的，而是直接使用矩阵乘法得到。（下面以Doolittle型三角分解为例。） Crout分解证明续 * yfnie@nwpu.edu.cn * 设A=LU Step1：比较第一行元素 比较第一列元素： 直接三角分解法 三角分解（2） Step2：比较第二行元素 比较第二列的元素： * yfnie@nwpu.edu.cn * 设U的前k-1行以及L的前k-1列已求出。 比较第k行元素 直接三角分解法 Step k： 续 续2 比较第k列元素 紧凑格式 谢谢！ yfnie@nwpu.edu.cn yfnie@nwpu.edu.cn 线性方程组的直接解法 概述 高斯消去法 矩阵分解及其在解线性方程组中的应用 矩阵的条件数和方程组的性态 * yfnie@nwpu.edu.cn * 1.1 数值解法的必要性 求： 的解 的值，根据克莱姆(Gramer)法则可 表示为两个行列式之比： 1 概述 * yfnie@nwpu.edu.cn * 如： ,若用每秒万亿次（1012）浮点乘法运算的计算机（当前国内运算速度最快）全天工作，完成这些计算约需30年。若使用一般的个人电脑，每秒完