La maggior parte dei metodi per gli integrali oscillatori che conosco riguardano gli integrali della forma dove è grande.ω
Se ho un integrale della forma dove sono funzioni oscillatorie le cui radici sono conosciute solo approssimativamente, ma una sorta di forma asintotica è noto, con le frequenze tutte diverse (e -lineamente indipendenti), quindi come posso valutare questo integrale?g k g k ( x ) ∼ e i ω k x ω k Q
A differenza del caso di , gli integrali polinomiali non sono noti, quindi non posso costruire un insieme di interpolanti polinomiali per e integrare gli interpolanti esattamente. ∫ x a ∏ g k ( x ) f ( x )
Nel mio esatto problema, le sono le funzioni di Bessel e e la regione di integrazione è . Il metodo che sto usando ora è quello di riassumere i contributi integrali negli intervalli tra le radici fino a un certo limite , quindi utilizzare l'espansione asintotica per per grandi dimensioni . La complessità temporale di questo algoritmo è esponenziale in perché comporta l'espansione del prodotto , ognuno dei quali ha un numero di termini asintotici, che dàJ 0 ( ω k x ) f ( x ) = x α [ 0 , ∞ ) [ x k - 1 , x k ] M g k ( x ) x n g 1 … g r r ntermini totali; termini di potatura troppo piccoli non riducono il tempo di esecuzione abbastanza da renderlo fattibile per grandi .
Le risposte euristiche non rigorose, i suggerimenti e i riferimenti sono tutti benvenuti.