Die meisten mir bekannten Methoden für oszillatorische Integrale befassen sich mit Integralen der Form wobei groß ist.ω
Wenn ich ein Integral der Form wobei Schwingungsfunktionen sind, deren Wurzeln nur ungefähr bekannt sind, aber eine Art asymptotische Form ist bekannt, wobei die Frequenzen alle unterschiedlich sind (und -linear unabhängig). Wie kann ich dann dieses Integral bewerten?g k g k ( x ) ∼ e i ω k x ω k Q.
Anders als im Fall von sind die Polynomintegrale nicht bekannt, daher kann ich keine Menge von Polynominterpolanten für konstruieren und integrieren die Interpolanten genau. ∫ x a ∏ g k ( x ) f ( x )
In meinem genauen Problem sind Bessel-Funktionen und , und der Integrationsbereich ist . Die Methode, die ich jetzt verwende, besteht darin, integrale Beiträge über Intervalle zwischen Wurzeln bis zu einem Grenzwert und dann die asymptotische Expansion für für großes . Die zeitliche Komplexität dieses Algorithmus ist in exponentiell, da das Produkt , von denen jedes eine Anzahl asymptotischer Terme hat, was ergibtJ 0 ( ω k x ) f ( x ) = x α [ 0 , ∞ ) [ x k - 1 , x k ] M g k ( x ) x n g 1 … g n r r nGesamtbedingungen; Zu kleine Schnittterme reduzieren die Laufzeit nicht genug, um dies für große möglich zu machen .
Heuristische, nicht strenge Antworten, Vorschläge und Referenzen sind willkommen.