第六章插值计算与插值多项式模型.pptVIP

第一页，共十五页，2022年，8月28日 线 性 插 值 线性插值是最简单的插值方法，设已知函数y=f(x)，在x0、x1处的值分别为y0，y1，则过点（x0，y0），(xl，y1)的连线方程为 [x。,x1]内任一点的插值为 也可以推广为 这样处理实际上是将n十1个点（x。，y。），（xl，y1…（x。，yn）顺序连接成折线近似代替原来的曲线y=f(x)。只有当线性关系非常好的时候，计算才较准确。 第二页，共十五页，2022年，8月28日 6．3拉格朗日插值 6.3.1 插值多项式模型 已知函数y=f(x)在n个点xi上的值f(xi)（记作yi＝f（xi），i=l，2，…n），求一个 低于n的插值多项式Ln-1（x），使 Ln-1（xi）＝yi （i＝1,2，…n） 拉格朗日插值法求多项式 Ln-1（xi）模型为 这是一组n—1次多项式、其分母是n—1个一次式之积，分子每一个因子都是（x-xi）形式，且缺少（x-xi；）因子；分母是xi代替分子中的x而得到，不包含x在内，且xl，x2，…xn是互不相同的，所以分母不为零。 数学上可以证明这种多项式可以满足Ln-1（x）= y的要求，而且是唯一的。 当n=2，拉格朗多项式即为线性插值