计算方法-线性方程组解法二.pdfVIP

§6.4解三对角方程的追赶法

还有一些特殊的线性方程组，此类方程的系数矩阵的非零元素

集中分布在主对角线及其相邻两侧对角线上，称为三对角（带状）

矩阵。方程称为三对角方程组(如三次样条插值的基本方程组或常

微分方程边值问题）。

三对角方程组系数矩阵满足：

bcxf



1111



b1c10a2b2c2x2f2



ba+cac0

iiiii

i2,3,,n−1xf

ba0abcn−1n−1n−1n−1n−1

nn

a

nbnxnfn



解三对角方程组使用特殊的三角分解法，称为追赶法。

分为克劳特分解和杜里特尔分解两种。

1

一、Crout分解的追赶法（下三角阵和单位上三角阵的乘积）

系数矩阵A非奇异(detA≠0)，进行三角分解，

b1c1111

ab1

22ALU22

cn−1n−1



ab1

nnnn