진동 적분에 대한 대부분의 방법이 나는 형태의 적분과 거래에 대해 알고 IS 큽니다.
I는 형태의 중요한있는 경우 뿌리 만 약 알려진 진동 함수가 있지만 점근선 형태의 일종 는 주파수가 완전히 다른 (및 선형 적으로 독립적 임) 알려진 것으로, 이 적분을 어떻게 평가할 수 있습니까?
의 경우와 달리 다항식 적분 는 알려져 있지 않으므로 대한 다항식 보간 세트를 구성 하고 적분 할 수 없습니다 보간법이 정확히
내 정확한 문제에서 는 Bessel 함수 이고 이며 통합 영역은 입니다. 내가 지금 사용하는 방법 은 근간 에 대한 근본 기여도를 최대 컷오프 까지 한 다음 큰 대해 대한 점근 확장을 사용하는 것 입니다. 이 알고리즘의 복잡도는 시간의 지수 함수이며 은 제품을 포함하기 때문에 확대 , 숫자 각각 갖는 주는 점근 용어를총 용어; 잘라 내기 용어가 너무 작 으면 큰 대해이를 실행하기에 충분한 실행 시간이 단축되지 않습니다 .
휴리스틱 비 엄격 답변, 제안 및 참조는 모두 환영합니다.