第二章代数差值.pptVIP

第二章代数差值

第1页，共132页，星期日，2025年，2月5日

用函数来表示变量间的数量关系广泛应用于各学科领

域,但在实际问题中,往往是通过实验、观测以及计算等方法

,获得函数在一些点上的函数值。如何通过这些离散数据

找出函数的一个满足精度要求且便于使用的近似表达式,

是经常遇到的问题。例如：

某化学反应中,在有限个时刻t(min)，测得生成物质量浓度

y(10-3g/cm3)的如下数据

ti12346810121416

yi4.006.418.018.799.539.8610.3310.4210.5310.61

那么在时刻t=5分，t=18分时的浓度是多少？

本章主要讨论利用插值方法寻求函数的近似问题。

2

第2页，共132页，星期日，2025年，2月5日

§1多项式插值问题

一、插值问题

设函数y=f(x)在区间[a,b]连续,给定n+1个点

a≤x0x1…xn≤b(2.1)

已知f(xk)=yk(k=0,1,…,n),在函数类中寻找一函数φ(x)作为

f(x)的近似表达式,使满足

φ(xk)=f(xk)=yk,k=0,1,…,n(2.2)

这时称y=f(x)为被插值函数,φ(x)称为插值函数,xk称为插值

节点,式(2.2)称为插值条件,寻求插值函数φ(x)的方法称为

插值方法.

3

第3页，共132页，星期日，2025年，2月5日

二、多项式插值问题

在构造插值函数时，函数类的不同选取,P对应各种不同

的插值方法，这里我们主要研究函数类是代数多项式,，

即所谓的多项式插值问题。

多项式插值，从几何角度看，就是寻求n次代数曲线

y=pn(x)通过个n+1点(xk,yk)(k=0,1,…,n)作为f(x)的近似(如下

图).

ypn(x)

yf(x)

4

第4页，共132页，星期日，2025年，2月5日

用Pn表示所有次数不超过n的多项式函数类，若pn(x)∈

n

Pn，则pn(x)=a0+a1x+…+anx是由n+1个系数唯一确定的。

当满足如下的插值条件时

pn(xk)=f(xk)=yk,k=0,1,…,n(2.3)

得到关于系数a0、a1、…、an的线性方程组

aaxax2axny

01020n00

2n

aaxaxaxy(2.4)

01121n11



2n

a0a1xna2xnanxnyn