第7章插值法12.pdfVIP

第7章 插值法 7.1 引言 在科学研究和许多实际工程问题中，常常需要 求函数y  f (x) 的函数值、导数值、零点、极值或 积分值。但有许多函数没有明显的表达式，而 是根据实验或观测得到的一系列离散的数据来 表示函数关系的；即使有些函数有表达式，但 表达式比较复杂，直接使用它感到不方便。针 对这种情况，人们希望构造一个简单的连续函 p(x) f (x) 数 来近似地代替所要考察的函数 ，这样使 得针对该函数的问题求解得到简化。插值法就 是建立这种近似表达式的一种基本方法。 根据实际需要，可以用各种不同的函数来近似原来的函数，比如 选代数多项式、三角多项式、有理函数等。由于代数多项式最简单，计 算其值只需用到加、减、乘运算，且积分和微分都很方便，所以常用它 近似表达复杂的函数或表格函数，这样的插值方法叫做代数插值法，简 称插值法。代数插值的数学定义：对于给定的列表函数，求一个 次 n （或次数不高于 的）多项式 n y  p ( x) a  a x a x 2  a x n (7.1) n 0 1 2 n 使它在已知点 取给定函数值 ，即满足： xi yi p (x )  y (i 0,1,2,,n) (7.2) n i i 则称 y p n ( x) 为列表函数的插值多项式。 点 x (i 0,1,2, , n) 称为插值节点，包含所有插值节点的区间 [a,b] 称为 i 插值区间。 插值法的几何意义就是通过n1 个点(x0 , y ) (x , y ) ,, (xn , y ) ， 0 1 1 n 作一条代数曲线 y  f ( x) ，使其近似于曲线 y p n ( x) 。如图7.1所 示。 一般地，显然过 f (x) 的n1个给定点的曲线存在，且不惟一。那么， 插值多项式是否存在并且惟一呢？ 次多项式p (x) 中有n1个待求系 n n 数a (i 0,1,2,...,n) ，由插值条件(7.2)式应用下列方程组： i 2 n a  a x  a x  a x  y 0 1 0 2 0 n 0 0 2 n a  a x  a x  a x  y 0 1 1 2 1 n 1 1  (7.3) 2 n