第5章节线性方程组的直接解法.pptVIP

解方程组Ax=d分为两步，即求解Ly=d和Ux=y，计算公式如下： 上述方法为求解三对角方程组的追赶法，也称Thomas算法. 上一页 下一页 返回 追赶法公式简单，计算量和存储量都小，整个求解过程只需要5n-4次乘除运算。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 上一页 下一页 返回 三、平方根法 ——对称 正定矩阵的分解法 将对称 正定阵 A 做 LU 分解 记为 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 定理 设n阶对称正定矩阵A，则存在唯一的单位下三角阵L及对角阵D 使得 。 称为矩阵A 的乔累斯基分解 上一页 下一页 返回 定理 设矩阵A对称正定，则存在唯一的对角元为正的下三角阵 L，使得