用三次样条函数的插值问题,用差分法解二阶线性常微分方程边值问题等,最后都导致解三对角线方程组,即
其中,满足条件
对于具有条件的方程组使用追赶法求解。追赶法具有计算量少、方法简单、算法稳定等特点。
追赶法计算公式:
(1)分解计算公式
求解求解①求
②求
(2)解的递推公式
(3)求解的递推公式
计算及的过程称为追的过程,计算方程组解的过程称为赶的过程。
练习题 用追赶法解方程组
解 (1)计算
(2)计算
(3)计算