首页 > 解决方案 > 具有自适应节点选择的函数的样条逼近

问题描述

我有一个问题:我有一个昂贵的计算一维函数(float->float)。我想用样条曲线来近似它以提高效率。

我知道我可以在函数的域上定义一组具有统一网格的节点,评估该网格上的函数并计算该集合上的样条曲线。但是这些功能很特殊——它们有巨大的沉闷区域和一些具有复杂行为的特殊地方。我想要一种算法,它可以自适应地找到一些最佳的结点集,在函数形状困难的地方更密集地对它们进行树苗,而当样条曲线很好地逼近它时,则更少。

我怎样才能找到一个库(最好是 Python,但在这一点上我会采用任何开源的东西),它可以自动选择结?我尝试了很多谷歌搜索,但仍然一无所获

标签: pythonrjuliaspline

解决方案


我终于找到了一个,这似乎工作。是splipy。它的方法fit产生函数对象的B-Spline插值,用一种相对精确的方式来控制插值的精度。

源代码在GitHub 上


推荐阅读