在 Java 中插入 Integral 的最快方法是什么？

Question

我有很多数据点，我想计算滑动窗口曲线下的面积。但它应该很快。我用谷歌搜索了一下，发现了一个 Java 中的 NewtonCotes 实现，但我不知道是否有更快的方法。

有什么想法吗？

Answer 1

答案取决于您尝试集成的功能。如果应用于正确的函数，高斯求积确实可以非常有效。 5 阶自适应 Runga-Kutta 也可以做得很好。

一种自动增加细化以满足给定精度要求的自适应方法是完全可行的。

编写最快的代码是库：

http://commons.apache.org/math/

我会推荐像Numerical Recipes 这样的书或Forman Acton 的另一本书。