java - Javaで積分を補間する最速の方法は何ですか?

Question

多くのデータポイントがあり、スライディング ウィンドウの曲線の下の領域を計算したいと考えています。しかし、それはかなり速いはずです。少しググって、Java で NewtonCotes の実装を見つけましたが、より高速な方法があるかどうかはわかりません。

何か案は？

Answer 1

答えは、統合しようとしている機能によって異なります。ガウス求積法は、適切な関数に適用すると非常に効率的です。5 次の適応ルンガクッタも非常にうまく機能します。

与えられた精度要件を満たすために自動的に改良を加える適応的な方法は、非常に実行可能です。

最速のコードはライブラリです。

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

Numerical RecipesやForman Actonの別の本をお勧めします。