快速三次样条插值
摘要：Numerical Recipes系列书籍是一种有用的资源，但其中包含的所有算法都不能在开源项目中使用。在本文中，我们开发了两种对数值配方提出的三次样条插值算法的替代方案，尽可能向他们展示了我们的工作，以便能够进行复制或批评。将新算法的输出与旧算法进行比较，发现在浮点精度限制下两者没有任何区别。对所有这些算法进行了基准测试，包括在某些情况下可能运行更快的变体。一般而言，在功能丰富的Intel处理器上，对具有少量控制点的曲线进行插值时，所有这些算法的执行时间大致相同；随着控制点数目的增加或处理器特性的减少，新算法始终比旧算法更快。对这个概括的例外进行探讨，以创建实施指南，例如何时预计除法比乘法更快。
作者：Haysn Hornbeck
论文ID：2001.09253
分类：Mathematical Software
分类简称：cs.MS
提交时间：2020-01-28