三次样条插值实现原理的解析

三次样条插值实现原理的解析

ID:42619941

大小:42.54 KB

页数:3页

时间:2019-09-18

三次样条插值实现原理的解析_第1页
三次样条插值实现原理的解析_第2页
三次样条插值实现原理的解析_第3页
资源描述:

《三次样条插值实现原理的解析》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库

1、三次样条插值的实现原理:对于n+1个给定点的数据集{xi},我们可以用n段三次多项式在数据点之间构建一个三次样条。如果表示对函数f进行插值的样条函数,那么需要:·插值特性,S(xi)=f(xi)·样条相互连接,Si-1(xi)= Si(xi), i=1,...,n-1·两次连续可导,S'i-1(xi)= S'i(xi)以及S''i-1(xi)= S''i(xi), i=1,...,n-1.由于每个三次多项式需要四个条件才能确定曲线形状,所以对于组成S的n个三次多项式来说,这就意味着需要4n个条件才能确定

2、这些多项式。但是,插值特性只给出了n +1个条件,内部数据点给出n +1−2= n −1个条件,总计是4n −2个条件。我还需要另外两个条件,根据不同的因素我们可以使用不同的条件。其中一项选择条件可以得到给定u与v的钳位三次样条,另外,我们可以设.这样就得到自然三次样条。自然三次样条几乎等同于样条设备生成的曲线。在这些所有的二次连续可导函数中,钳位与自然三次样条可以得到相对于待插值函数f的最小震荡。如果选择另外一些条件,可以得到周期性的三次样条。如果选择,可以得到complete三次样条。举例说明:假设

3、要为带有节点的函数找一个线性样条。直接代入样条公式,我们得到如下样条:样条函数(蓝线)以及所近似的函数(红点)如下图所示:下图是一个k=4的样条函数(蓝线)与所近似的函数(红线)的例子:

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。