数值分析第5章4-5节知识课件.pptVIP

5.4 矩阵三角分解法 ;又由(4.1)有 ; ③ ; 例5;按(4.4)求解 ; 当 计算好后 就不用了，故可将 仍存放在 的相应位置. ; 如果已经有了 的 分解，则求解具有相同系数的 方程组 是相当方便的，每解一个方程 组 仅需要增加 次乘除法运算. ; 采用与列主元消去法类似的方法，将直接三角分解法修改为(部分)选主元的三角分解法. ;第 步分解需用到(4.2)及(4.3)式，; 算法4; 求解 ; (3) (继续循环) ; 上述方法求 大约需要 次乘法运算. ; 5.4.2 平方根法 ;其中 为对角阵， 为单位上三角阵. ; 定理10;由定理6得到 ; 定理11;其中;求解 即求解两个三角形方程组： ;于是 ; 由于 为对称阵，因此在计算机实现时只需存储 的 下三角部分.;即 ;于是得到计算 的元素及 的对角元素公式： ; 对于 ; 对称正定矩阵 按  分解和按 分解计算量差 不多，但 分解???需要开方计算. ; 5. ; 5.4.3 追赶法 ; 利用矩阵的直接三角分解法推导解三对角线方程组（4.12)的计算公式. ;