基本信息
文件名称:数值理论与计算方法:直接三角分解法及其应用.pptx
文件大小:793.11 KB
总页数:33 页
更新时间:2026-03-27
总字数:约小于1千字
文档摘要

解线性方程组的直接法

直接三角分解法

平方根法

追赶法;直接三角分解法;▲Doolittle分解公式;▲Crout分解;;▲例题:;▲计算过程中矩阵变化详细情况:;;▲紧凑格式的Doolittle法:以N=3为例

由于在计算U和解y的方程中,遵循相似的规则,

因此,提出如下方法:;;;3-2部分选主元的Dolittle分解;第r步分解:首先在数组A的第r列主对角元以下(含主对角元)

选主元,步骤如下:;4.分解计算:;例3用部分选主元的Dollittle法解方程组;;★紧凑格式的Doolittle法还可用于解矩阵方程:;;;;平方根法;规定:,即的对角线元素全部大于0。;因,故;★L元素的计算方法:;★方程Ax=b的求解:;例1用平方根法解对称正定方程组;;4-2平方根法的数值稳定性;追赶法;一个结果:具有形状为(5.2)的矩阵A可以分解为二对角线

的下三角矩阵L和二对角线的上三角矩阵U的乘积。;从(5.5)中解得;2)解方程组Ux=y,即;例1用追赶法解线性方程组