数值分析:2-3直接三角分解法.pptVIP

  • 5
  • 0
  • 约小于1千字
  • 约 15页
  • 2022-03-21 发布于安徽
  • 举报
华长生制作 To be continued! * 第二章 解线性方程组的直接法 2.3 直接三角分解法 一、基本的三角分解法(Doolittle法) P34 例2.3.1 上式可记为 同样,由 综合以上分析,有 因此可以推导出 U的第一行 L的第一列 ------(1) ------(2) U的第r行 L的第r列 ------(3) ------(4) 称上述(1) ~ (4)式所表示的分解过程为 Doolittle分解 思考 对于线性方程组 系数矩阵非奇异,经过Doolittle分解后得 线性方程组可化为下面两个三角形方程组 上述解线性方程组的方法称为 直接三角分解法的 Doolittle法 (A=LU ) 例1. 用Doolittle法解方程组 解: 由Doolittle分解 Doolittle法在计算机上实现是比较容易的 但如果按上述流程运算仍需要较大的存储空间: 因此可按下列方法存储数据: 直接三角分解的Doolittle法可以用以下过程表示: 存储单元(位置) * * * * *

文档评论(0)

1亿VIP精品文档

相关文档