第16讲追赶法、误差分析.docVIP

第16讲 追赶法、误差分析 在实际应用问题中，经常会遇到解三对角线方程组。例如：用三次样条函数的插值问题中得到的三转弯及三弯矩方程组，当时说可用追赶法来求解。还有用差分法解二阶线性常微分方程边值问题，若用三点插值格式也得到解三对角线方程组，本节介绍该类方程组中的特例及该种方程组的解法：追赶法。 优点：1.计算量小。2.方法简单，存贮量小。3.数值稳定的（对舍入误差来说）。 1 追赶法 三对角线方程组的一般表示方法： 可见，对A的分解只需求且按 的递推过程进行，形象地称为“追”的过程 形象地称回代求解过程为“赶”的过程 追赶法的计算量为5n-4次乘除法，可用4个 一 维数组存放。共占用4n-2个单元，在计算过程中依次覆盖掉最后，覆盖掉，所以，追赶法具有计算量小，占用内存单元少的特点。 2、误差分析 病态方程组与条件数 一个线性方程组Ax=b是由它的系数矩阵A和它的右端项b所确定，在实际问题中，由于各种原因，A或b往往有误差，从而使得解也产生误差。本节方程组的系数矩阵A或右端项b的微小误差对解向量的影响问题。 定义1 求解线性方 程 组时，若A或b有微小扰动或时，解x的扰动很大，则称此方程组为病态方程组，相应的系数矩阵A称为病态矩阵，反之，若此时很小，则称方程组为良态方程组，矩阵A称为良态矩阵。 定义2 称，，分别为解向量x，矩阵A与右端向量b的相对扰动。 定义3