计算方法公选课课件(第二章).pptVIP

第二章 插值法 一、代数插值的基本概念 当给出了函数y=f(x)在n+1个点上的一张函数表 x : x0 x1 x2 x3 …… xn y : y0 y1 y2 y3 …… yn 以后，要构造一个多项式 ，满足下面两个条件： （1） 是一个不超过n次的多项式；（2-1） （2）在给定的点 上与f(xi)取相同值 （2-2） 我们称 为f(x)的插值函数（或插值多项式），点xi为插值节点。 二、线性（一次）插值 1、问题 给出函数表 x : x0 x1 y : y0 y1 如何构造一个插值函数 ，使 满足（2-1）和（2-2）的要求呢？最简单的就是过(x0, y0), (x1, y1)点作一条直线。把直线方程表示为