算法笔记:样条插值

1 什么是样条

  • 样条来源于早期工程制图,为了将一些固定点连成一条光滑的曲线,采用具有弹性的木条固定在这些点上
  • 通过样条画出来的曲线不仅经过各固定点,而且连续光滑

2 样条函数

  • 数学上定义成一个分段多项式函数
    • 每两个点之间用一个多项式来表示,这些多项式的阶数相同,但是系数是不一样的
    • 样条插值的目的就是求这些多项式系数,已知系数,那些中间点的值就能唯一确定了

|---------------|--------------------------------------------------------------------------------------------------------------|
| #### 线性样条 | 在每两点间画一条直线 |
| #### 二次样条 | |
| #### 三次样条 | |

3 样条插值原理

  • 连续
  • 光滑
  • 边界条件

下面以三次样条插值为例,假设是已知的n+1个数据点,整个函数有这4n个未知数组成

若想求得这4n个未知系数,需要构建4n个方程

3.1 连续

  • 根据连续性原则,每个分段函数都经过其两侧端点
  • 因此,可得到2n个方程:

3.2 光滑性原则

  • 根据光滑性原则,相邻的两个分段函数连接处低阶导数相等
    • 对于三次样条来说,就是一阶导数和二阶导数

3.3 边界条件

  • 目前一共4n-2个方程,不足以得到4n个系数的解
  • 在公式(3)和(4)中,第1个点和第n+1个点在边界,只被使用了一次,导致整个方程组还差2个方程才能求解。
  • 此时,可以假设不同的边界条件来构成4n个方程。
  • 需要注意的是,不同的边界条件导致插值结果也有所不同。

|------------------------|-------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| #### Natural Spline | 假设第1个和最后一个端点的二阶导为0 |
| #### Not-a-Knot Spline | 假设第一段和第二段函数的三阶导在端点处相等;第n-1段和第n段函数的三阶导在端点处也相等 |
| #### Periodic Spline | 最后一个分段函数的一阶段和二阶导于第一个分段的一阶导和二阶导相等 这种假设特别适合用在周期函数中,尤其是第一点与最后一点相等时 |
| #### Quadratic Spline | 强制第一个与最后一个分段函数的第一个系数为0 |

参考内容:样条插值(Spline Interpolation)-云社区-华为云 (huaweicloud.com)

相关推荐
晓数1 小时前
【硬核干货】JetBrains AI Assistant 干货笔记
人工智能·笔记·jetbrains·ai assistant
我的golang之路果然有问题1 小时前
速成GO访问sql,个人笔记
经验分享·笔记·后端·sql·golang·go·database
lwewan1 小时前
26考研——存储系统(3)
c语言·笔记·考研
搞机小能手2 小时前
六个能够白嫖学习资料的网站
笔记·学习·分类
nongcunqq2 小时前
爬虫练习 js 逆向
笔记·爬虫
汐汐咯3 小时前
终端运行java出现???
笔记
无敌小茶4 小时前
Linux学习笔记之环境变量
linux·笔记
帅云毅5 小时前
Web3.0的认知补充(去中心化)
笔记·学习·web3·去中心化·区块链
豆豆5 小时前
day32 学习笔记
图像处理·笔记·opencv·学习·计算机视觉
nenchoumi31195 小时前
VLA 论文精读(十六)FP3: A 3D Foundation Policy for Robotic Manipulation
论文阅读·人工智能·笔记·学习·vln