追赶法解三对角方程组原理及例子.docVIP

追赶法解三对角方程组 2.1 追赶法解题思想 在实际问题中,经常遇到以下形式的方程组 （2.11） 这种方程组的系数矩阵A为三对角矩阵,即 以下针对这种方程组的特点提供一种简便有效的算法—追赶法.追赶法实际上是高斯消去法的一种简化形式,它同样分消元与回代两个过程. 先将（2.11）第一个方程中x1的系数化为1 （2.12） 有注意到剩下的方程中,实际上只有第二个方程中含有变量x1,因此消元手续可以简化.利用（2.12）可将第二个方程化为,这样一步一步地顺序加工（2.11）的每个方程,设第k – 1个方程已经变成 （2.13） 再利用（2.13）从第k个方程中消去xk-1,得： 同除,得 记 则有 这样做n – 1步以后,便得到： 将上式与（2.11）中第11个方程联立,即可解出xn = yn ,这里 于是,通过消元过程,所给方程组（2.11）可归结为以下更为简单的形式： （2.14） 这种方程组称作二对角型方程组,其系数矩阵中的非零元素集中分步在主对角线和一条次主对角线上 对加工得到的方程组（2.14）自下而上逐步回代,即可依次求出xn,xn-1,…,x1,计算公式为： （2.15） 上述算法就是追赶法,它的消元过程与回代过程分别称作“追