三次样条函数插值法

定义：给定区间[a,b]上n+!个节点a=x0<x1<...<xn=b和这些点上的函数值f(xi)=yi，0,1,...,n。若S(x)满足S(XI)=yi,i=0,1，...,n;S(x)在每个小区间[xi,xi+1]上至多是一个三次多项式；S（x）在[a,b]上有连续的二阶导数，则称S(x)为f(x)关于剖分a=x0<x1<...<xn=b的三次样条插值函数，称x0,x1,...,xn为样条节点。

在每个小区间[xi,x(i+1)]上构造三次多项式

注意：在每个小区间内S(x)不同

记，其中用节点处二阶导数表示样条插值函数时称为大M关系式，用一阶导数表示时称为小m关系式。

1、确定大M方法

由于在[xi,x(i+1)]上为线性函数，故在xi,x(i+1)]上做M的分段线性插值函数得：

另