我有很多数据点,我想计算滑动窗口曲线下的面积。但它应该很快。我用谷歌搜索了一下,在 Java 中找到了一个 NewtonCotes 实现,但我不知道是否有更快的方法。
有任何想法吗?
我有很多数据点,我想计算滑动窗口曲线下的面积。但它应该很快。我用谷歌搜索了一下,在 Java 中找到了一个 NewtonCotes 实现,但我不知道是否有更快的方法。
有任何想法吗?
答案取决于您尝试集成的功能。如果应用于正确的函数,高斯求积确实可以非常有效。5 阶自适应 Runga-Kutta 也可以做得很好。
一种自动增加细化以满足给定精度要求的自适应方法是非常可行的。
编写最快的代码是一个库:
http://commons.apache.org/math/
我会推荐一本书,比如《数字食谱》或Forman Acton的另一本书。