三次样条插值算法详解.pptVIP

* 从而推导出了三次样条S(x)在第k个小区间[xk,xk+1]上的表达式为: 它的系数都是用二阶导数与函数值表示! * 对所有中间节点xk,k=1,2,…,n-1,左边小区间与右边小区间上的三次多项式的一阶导数应当连续! 确定二阶导数 * 三弯矩法基本方程 注意到这个基本方程只包括了n-1个方程!但却有n个二阶导数需要待定,这是一个欠定方程组,还需要根据边界条件再确定两个方程! * 曲率调整样条 这种样条的边界条件是已知两端点的二阶导数值! 这样从三弯矩基本方程可以导数确定其它n-2个待定参数的方程组: * 自然样条 这种样条的边界条件是:已知两端点的二阶导数值为0! 这样从三弯矩基本方程可以导数确定其它n-2个待定参数的方程组: * 固支样条 这种样条的边界条件是:已知两端点的一阶导数值! 根据前面推导过程中得到的样条函数S(x)的一阶导数的表达式(2.11),得方程 * 固支样条 这样从三弯矩基本方程可以导数确定n个待定参数的方程组: * 非扭结样条 这种样条的边界条件是:要求样条S(x)在开始的两个小区间[x0,x1],[x1,x2]上的三阶导数相同,在最后两个小区间[xn-2,xn-1],[xn-1,xn]上的三阶导数相同. 对表达式(2.9)再求一次导数得方程 * 非扭结样条 再由三弯矩基本方程,可得 * 周期样条 这种样条的边界条件是:要求样条S(x)及其导数是以区间