Większość metod całkowania oscylacyjnego, jakie znam, dotyczy całek formy
Jeśli mam całkę z postaci gdzie są funkcjami oscylacyjnymi, których pierwiastki są znane tylko w przybliżeniu, ale pewnego rodzaju asymptotyczna forma jest znany, a częstotliwości są różne (i liniowo niezależny), to jak mogę ocenić tę całkę?
W przeciwieństwie do , całki wielomianowe nie są znane, więc nie mogę zbudować zestawu interpolantów wielomianowych dla i zintegrować interpolanty dokładnie.
W moim dokładnym problemie to funkcje Bessela i , a region integracji to . Metodą, której teraz używam, jest zsumowanie składowych całkowitych w przedziałach między pierwiastkami do pewnego odcięcia , a następnie użycie rozszerzenia asymptotycznego dla dla dużego . Czas złożoność tego algorytmu jest wykładniczy w ponieważ wiąże się rozwija produkt , z których każda ma liczbowo terminów asymptotyczne, dającogólne warunki; zbyt małe warunki przycinania nie skracają wystarczająco czasu działania, aby było to wykonalne dla dużej liczby .
Mile widziane są heurystyczne, nieostre odpowiedzi, sugestie i referencje.