解三对交线方程组的追赶法1.pptVIP

4.4 特殊线性方程组的解法 4.4.1 解三对角方程组的追赶法 在三次样条插值问题和常微分方程边值问题的 数值方法中，都要求解对角占优的三对角线性方程 组 其中： 并且A满足 称A为对角占优的三对角线矩阵。 可以验证，(4.4.2)式中的A可以分解为二对角线的 下三角矩阵L和二对角的上三角阵U的乘积。当 L 的对 角线元素为1时，属于Doolittle分解。当U的对角 线 元 素为1时，属于Crout分解。以下对A作Crout分解. 令 对照(4.4.2)式中的A和(4.4.4)式中的L,U，利用矩阵的 乘法，得: 从(4.4.5)解出 可见，对A的分解只需求 且按 的递推过程进行，形象地称为“追”的过程 这样，解方程组(4.4.1)就化为求 令 则 。 解方程组 ，即 得： 解方程组 即 得 形象地称回代求解过程（4.4.8）为“赶”