高校工程数学消去法解线性方程组教学课件.ppt

三、追赶法 在数值计算中，譬如使用样条插值时，我们会碰到下列形式的方程组： 这种方程组的系数矩阵称作三对角阵： (6.3.19) (6.3.18) 追赶法 特点是，所有非零元素都集中在主对角线及其相邻的两条对角线上，除了这三条对角线外，其余的元素全为0。以三对角阵(6.3.19)为系数阵的方程组(6.3.18)称作三对角型方程组。 针对这种方程组的特点提供一种简便有效的算法——追赶法。 追赶法实际上是高斯消去法的一种简化形式。它同样分消元与回代两个过程。 追赶法 我们先将(6.3.18)1中x1=1的系数化为1，得 x1+r1x2=y1 这里 注意到剩下的方程中，实际上只有(6.3.18)2一个方程含有变元x2，因此消元手续可以简化。利用(6.3.20)1又可将 (6.3.18)2化为： (6.3.20) (6.3.21) 追赶法 这样一步一步地顺序加工(6.3.18)的每个方程，设其第k–1个方程已经变成 利用它再从(6.3.18)k中消去xk–1，得 于是，只要令 便有 (6.3.21) (6.3.20) 追赶法 这样做n–1步以后，便得到 将它与(6.3.18)n联立，即可解出：xn=yn 这里 于是，通过消元过程，所给方程组(6.3.18)可归结为以下更为简单的形式： 这种方程组称作二对角型的。 (6.3.20) 追赶法 二对角型的方程组，其系数矩阵中的非