数值理论与计算方法：直接三角分解法及其应用.pptx

解线性方程组的直接法

直接三角分解法

平方根法

追赶法;直接三角分解法;▲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用追赶法解线性方程组