平滑样条的有效计算的最新技术是什么？
我看到最常提到的算法是Reinsch的算法，可以追溯到 1967 年。据我了解，最昂贵的部分是执行 Cholesky 分解。从那时起，还有哪些其他平滑样条的算法？
最先进的平滑样条曲线
机器算法验证
平滑
样条
线性代数
2022-03-31 14:22:35
1个回答
de Boor, C. (1978) A Practical Guide to Splines , Springer Verlag比你引用的更现代一点。Hutchinson, MF 和 de Hoog, FR (1985) Smoothing Noisy Data with Spline Functions, Numerische Mathematik , 47, p.给出了平滑样条曲线的有效算法。99-106（另见 Hutchinson, MF (1986) Cubic Spline Data Smoother, Transactions on Mathematical Software , vol. 12, 150-153；您可以在http://calgo.acm.org中找到算法的 FORTRAN 源代码） .
另请注意，卡尔曼滤波器可能是适合某些类型样条曲线的好工具；例如，请参阅我前一段时间在卡尔曼滤波器与平滑样条曲线上给出的答案。如果您在 CrossValidated 中使用“样条线”作为标签进行搜索，您会发现很多相关信息。
其它你可能感兴趣的问题