2012-10-09 2 views
0

나는 많은 데이터 포인트를 가지고 있으며 슬라이딩 윈도우의 곡선 아래 영역을 계산하려고합니다. 그러나 그것은 아주 빨라야합니다. 내가 조금 봤 거든 자바에서 NewtonCotes 구현을 발견하지만, 빠른 방법이 있는지 모르겠습니다.Java에서 Integral을 가장 빠르게 삽입하는 방법은 무엇입니까?

어떤 아이디어?

+0

구적법의 정밀도에 대한 요구 사항을 모른 채 질문에 대답 할 수 없습니다. 먼저 [수치 해석] (http://www.stat.uchicago.edu/~lekheng/courses/302/wnnr/nr-alt.html)에서 몇 가지 자료를 읽으십시오. –

+0

최고 정밀도 일 필요는 없습니다. abs (E (f)) <1입니다. 나는 이미 사다리꼴 규칙을 고려했다. 그러나 어쩌면 내가 더 빨리 들어 있다는 것을 듣지 못한 방법이있을 수있다. 그리고 다음은 어떤 구현이 빠르지 모르겠다는 것입니다. – Puckl

+0

"빠름"을 정의하십시오. 당신의 요구 조건은 무엇입니까? – duffymo

답변

2

답변은 통합하려는 기능에 따라 다릅니다. Gauss 구적법은 올바른 함수에 적용하면 실제로 매우 효율적일 수 있습니다. 5 차 적응 형 룬가 - 쿳 타도 아주 잘 할 수 있습니다.

주어진 정확도 요구 사항을 충족시키기 위해 미세 조정을 자동으로 증가시키는 적응 방법은 매우 유용합니다. 내가 Forman Acton에 의해 Numerical Recipes 또는 다른 같은 책을 권하고 싶습니다

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

: 쓰기

가장 빠른 코드는 라이브러리입니다.

관련 문제