当插值的要求涉及到对插值函数导数的要求时,普通插值问题就变为埃尔米特插值问题。拉格朗日插值和牛顿插值的要求较低,只需要插值函数的函数值在插值点与被插函数的值相等,以此来使得在其它非插值节点插值函数的值能接近被插函数。但是有时候要求会更高,不仅要插值函数与被插函数在插值节点函数值相等,而且要求它们的导数相等。
其实此时的情况并没有变得复杂,解决这个问题的思路与拉格朗日插值法的思路是相同的,不同点在于插值条件的约束函数增加了导数一项,原来由于0~n插值节点有n+1个插值节点,需要求出n+1个线性方程的解,(因为实打实的去求这样一个线性方程组的难度颇高)也就是需要构造一个不超过n+1-1 = n次的多项式,这里减1是因为n次多项式会解出n+1个解,还有一个常数。
当每一个插值节点再有一个对于导数的约束条件时,此时线性方程变成了2*(n + 1)= 2n + 2个,也就是需要构造一个不超过2n+1次的多项式。
构造出的埃尔米特插值函数应该是这样一个形式:
可以看出就是再拉格朗日插值函数的基础上添加对导数的约束。
构造埃尔米特插值的关键时构造基函数与
。
如何构造这两个基函数我并不了解,但是可以想办法网上凑,只需要他们满足以下约束即可: