Wave propagation using bases for bandlimited functions

Wave Motion

Volumn 41, Issue 3 SPEC. ISS., 2005, Pages 263-291

  Beylkin, G ^a   Sandberg, Kristian ^a  

^a UNIVERSITY OF COLORADO   (United States)

Author keywords

Acoustic wave equation; Bandlimited functions; Efficient operator representations; Matrix exponential; Prolate spheroidal wave functions; Spectral projectors; Wave propagation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BOUNDARY CONDITIONS; COMPUTATIONAL METHODS; FINITE DIFFERENCE METHOD; MATHEMATICAL OPERATORS; MATRIX ALGEBRA; RUNGE KUTTA METHODS;

BANDLIMITED FUNCTIONS; MATRIX EXPONENTIAL; NUMERICAL DISPERSIONS; WAVEFUNCTIONS;

ACOUSTIC WAVE PROPAGATION;

ACOUSTIC WAVE; WAVE PROPAGATION;

EID: 13444255982     PISSN: 01652125     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.wavemoti.2004.05.008     Document Type: Article

References (32)

1. Slepian D. Pollak H.O. Prolate spheroidal wave functions, Fourier analysis and uncertainty I Bell Syst. Technol. J. 40 1961 43-63
2. Landau H.J. Pollak H.O. Prolate spheroidal wave functions, Fourier analysis and uncertainty II Bell Syst. Technol. J. 40 1961 65-84
3. Landau H.J. Pollak H.O. Prolate spheroidal wave functions, Fourier analysis and uncertainty III Bell Syst. Technol. J. 41 1962 1295-1336
4. Slepian D. Prolate spheroidal wave functions, Fourier analysis and uncertainty IV. Extensions to many dimensions, generalized prolate spheroidal functions Bell Syst. Technol. J. 43 1964 3009-3057
5. Slepian D. Prolate spheroidal wave functions, Fourier analysis and uncertainty V. The discrete case Bell Syst. Technol. J. 57 1978 1371-1430
6. Xiao H. Rokhlin V. Yarvin N. Prolate spheroidal wavefunctions, quadrature and interpolation Inverse Probl. 17 4 2001 805-838
7. Beylkin G. Monzón L. On generalized Gaussian quadratures for exponentials and their applications Appl. Comput. Harmon. Anal. 12 3 2002 332-373
8. Gottlieb D. Orszag S.A. Numerical analysis of spectral methods: Theory and applications CBMS-NSF Regional Conference Series in Applied Mathematics, No. 26 1977 Society for Industrial and Applied Mathematics Philadelphia, PA
9. J.P. Boyd, Prolate spheroidal wave functions as an alternative to Chebyshev and Legendre polynomials for spectral element and psedospectral algorithms, Preprint.
10. Q. Chen, D. Gottlieb, J. Hesthaven, Spectral methods based on prolate spheroidal wave functions for hyperbolic PDEs, Preprint.
11. Alpert B. Beylkin G. Gines D. Vozovoi L. Adaptive solution of partial differential equations in multiwavelet bases J. Comput. Phys. 182 1 2002 149-190
12. Alpert B. Greengard L. Hagstrom T. An integral evolution formula for the wave equation J. Comput. Phys. 162 2000 536-543
13. Tal-Ezer H. Spectral methods in time for hyperbolic equations SIAM J. Numer. Anal. 23 1 1986 11-26
14. Bazer J. Burridge R. Energy partition in the reflection and refraction of plane waves SIAM J. Appl. Math. 34 1978 78-92
15. Beylkin G. Mohlenkamp M.J. Numerical operator calculus in higher dimensions Proc. Natl. Acad. Sci. USA 99 16 2002 10246-10251
16. P. Jones, J. Ma, V. Rokhlin, A fast direct algorithm for the solution of the Laplace equation on regions with fractal boundaries, J. Comput. Phys. 113 (1) (1994).
17. Beylkin G. Coult N. Mohlenkamp M.J. Fast spectral projection algorithms for density-matrix computations J. Comput. Phys. 152 1 1999 32-54
18. G. Beylkin, M.J. Mohlenkamp, Algorithms for numerical analysis in high dimensions, University of Colorado, Applied Mathematics Preprint # 519, 2004, SIAM J. Sci. Comp. (2004), in press.
19. Tal-Ezer H. Kosloff R. An accurate and efficient scheme for propagating the time dependent Schrödinger equation The J. Chem. Phys. 81 9 1984 3967-3971
20. Slepian D. Some comments on Fourier analysis, uncertainty and modeling SIAM Rev. 25 3 1983 379-393
21. Y. Meyer, Wavelets and operators, Cambridge Studies in Advanced Mathematics, vol. 37, Cambridge University Press, Cambridge, 1992 (transl.; from the 1990 French original by D.H. Salinger)
22. Rivlin T. Chebyshev Polynomials 2nd ed. 1990 Wiley
23. Kosloff D. Tal-Ezer H. A modified Chebyshev pseudospectral method with an O (N - 1) time step restriction J. Comput. Phys. 104 2 1993 457-469
24. Hesthaven J.S. Dinesen P.G. Lynov J.P. Spectral collocation time-domain modeling of diffractive optical elements J. Comput. Phys. 155 2 1999 287-306
25. Fornberg B. A Practical Guide to Pseudospectral Methods 1995 Cambridge University Press
26. Boyd J.P. Chebyshev and Fourier Spectral Methods 2nd ed. 2001 Dover Mineola, NY
27. Greengard L. Spectral integration and two-point boundary value problems SINUM 28 4 1991 1071-1080
28. Weideman J.A.C. Trefethen L.N. The eigenvalues of second-order spectral differentiation matrices SIAM J. Numer. Anal. 25 6 1988 1279-1298
29. T. Hrycak, V. Rokhlin, An improved fast multipole algorithm for potential fields, SIAM J. Sci. Comp. 19 (6) (1998) 1804-1826.
30. N. Yarvin, V. Rokhlin, A generalized one-dimensional fast multipole method with application to filtering of spherical harmonics, J. Comput. Phys. 147 (2) (1998) 594-609.
31. Golub G. Loan C.V. Matrix Computations 3rd ed. 1996 Johns Hopkins University Press
32. Iserles A. A First Course in the Numerical Analysis of Differential Equations 1996 Cambridge University Press