第五章 线性方程组的直接解法 计算方法课件.ppt

解方程组Ax=d分为两步，即求解Ly=d和Ux=y，计算公式如下： 上述方法为求解三对角方程组的追赶法，也称Thomas算法. 上一页 下一页 返回 追赶法公式简单，计算量和存储量都小，整个求解过程只需要5n-4次乘除运算。 上一页 下一页 返回 三、平方根法 ——对称 正定矩阵的分解法 将对称 正定阵 A 做 LU 分解 记为 定理 设n阶对称正定矩阵A，则存在唯一的单位下三角阵L及对角阵D 使得 。 称为矩阵A 的乔累斯基分解 上一页 下一页 返回 定理 设矩阵A对称正定，则存在唯一的对角元为正的下三角阵 L，使得 。 称为对称正定矩 阵A 的乔累斯基分解 利用乔累斯基（Cholesky）分解式来求解Ax=b的方法 也称Cholesky方法或平方根法 §3 方程组的性态与误差估计 上一页 下一页 返回 一、矩阵的条件数 例，考查以下三个方程组及其准确解 其准确解 其准确解 其准确解 可以看到，后两个方程组与第一个方程组相比，系数矩阵或右端向量仅有0.0005以下的误差，但准确解却相差很大。对这样的方程组，无论用多