3

我有实数区间的有限序列,R i = (R imin , R imax ) 和实数序列 t i,i=1..N。

我的目标是找到一个函数 f:R->R,其中每个 i 是区间 R i中的 f(t i ) 。

在下图中 X 轴上的图像是每条红线下的 t i值,对应于间隔 R i,绿线是可能的解决方案之一(在这种情况下为常数)。

拟合函数

我知道我需要函数 f 是连续的并且至少可以微分到三阶,并且它也应该“尽可能平滑”。当可能是线性的时,它应该是。我想到了用一些样条拟合区间中点的解决方案,但这会带来过度拟合的问题,而且很明显,该函数在某种意义上可能是“更平滑”的,尽管我没有确切的度量为了那个原因。在我的示例图像中,它将创建一个明显不好的解决方案,即使不存在线性解决方案也是如此。

我知道这个“平滑度”标准有点模糊。函数 f 将是机器在一个轴上及时的运动,所以我需要它尽可能少地移动而没有任何跳跃或快速的速度变化,但我不想太精确地定义它,因为它会缩小可能方法。

我在工作和学习期间从未遇到过类似的问题,我不知道它是否有一些标准名称,我可以谷歌搜索并进一步研究。我试图搜索我的问题的描述和关键字,但没有成功。

我不知道这是 SO 还是 MO 的问题,但我需要创建一个算法来查找函数 f,所以我将它发布在这里。

任何帮助都感激不尽。

马泰

4

1 回答 1

1

这是一篇处理这个问题的论文:

《论区间数据下的线性插值》

他们给出了一个算法,但你必须检查它是否满足你的所有要求。否则,有几个参考文献可能会更有成效。在“未知但有界”错误的关键字下,似乎有相当多的文献。

于 2015-05-04T11:39:35.790 回答