华中科技大学《数值分析》课件-第3章.pdf

2.5Hermite插值插值

插值插值

Newton与与Lagrange插值的不足插值的不足:

与与插值的不足插值的不足

y=f(x),其其Newton与与Lagrange插值多项式插值多项式Pn(x)与与Nn(x)

其其与与插值多项式插值多项式与与

满足插值条件满足插值条件:P(xi)=Nn(xi)=f(xi)i=0,1,2,…n

满足插值条件满足插值条件n

Newton与与Lagrange插值多项式与插值多项式与y=f(x)在插值节点上有相同在插值节点上有相同

与与插值多项式与插值多项式与在插值节点上有相同在插值节点上有相同

的函数值的函数值“过点过点”.

的函数值的函数值过点过点

但但在在插插值值节节点点上上y=f(x)与与y=Pn(x)一一般般不不”相相切切”

但但在在插插值值节节点点上上与与一一般般不不相相切切

f’(xi)Pn’(xi).——光滑性较差光滑性较差

光滑性较差光滑性较差

Hermite插值插值:求与求与y=f(x)在插值节点在插值节点x0,x1,…,xn上具有相同函数上具有相同函数

插值插值求与求与在插值节点在插值节点上具有相同函数上具有相同函数

值及导数值值及导数值(甚至高阶导数值甚至高阶导数值)的插值多项式的插值多项式.

值及导数值值及导数值甚至高阶导数值甚至高阶导数值的插值多项式的插值多项式

Hermite插值插值

插值插值

Problem2.6:已知函数已知函数y=f(x)在插值节点在插值节点axx…xb上上

已知函数已知函数在插值节点在插值节点01n上上

的函数值的函数值f(xi)与导数值与导数值f’(xi),i=0,1,2,…n.求多项式求多项式H(x)

的函数值的函数值与导数值与导数值求多项式求多项式

使使H(xi)=f(xi),H’(xi)=f’(xi)i=0,1,2,…n.

使使

对于以上问题对于以上问题,可用两种方法求可用两种方法求H(x).

对于以上问题对于以上问题可用两种方法求可用两种方法求

方法一方法一:待定系数法待定系数法.

方法一方法一待定系数法待定系数法

由由2n+2个插值条件个插值条件可唯一确定一个次数不超过可唯一确定一个次数不超过2n+1次的次的

由由个插值条件个插值条件可唯一确定一个次数不超过可唯一确定一个次数不超过次的次的

多项式多项式.

多项式多项式

1H(x)是是2n+1次多项式次多项式;

是是次多项式次多项式

2令令H(x)=a+ax+…+ax2n+1;

令令012n+1

3由由2n+1个插值条件建立关于个插值条件建立关于a0,a1,Öa2n+1的线性方程组的线性方程组.解解

由由个插值条件建立关于个插值条件建立关于的线性方程组的线性方程组解解

之得之得H(x).

之得之得

方法二方法二:基函数法基函数法.

方法二方法二基函数法基函数法

Hermite插值插值

插值插值

Problem:已知已知f(x)f’(x)