Rapid prolate pseudospectral differentiation and interpolation with the fast multipole method

SIAM Journal on Scientific Computing

Volumn 28, Issue 2, 2006, Pages 485-497

  Kovvali, Narayan ^a   Wenbin, Lin ^a   Zhiqin, Zhao ^a   Couchman, Luise ^b   Carin, Lawrence ^a  

^a Duke University   (United States)

^b NAVAL RESEARCH LABORATORY   (United States)

Author keywords

Differentiation; Fast multipole method; Interpolation; Prolate spheroidal wave functions; Pseudospectral method

Indexed keywords

COMPUTER SIMULATION; DIFFERENTIATION (CALCULUS); INTERPOLATION; MATRIX ALGEBRA; VECTORS; WAVE FUNCTIONS;

FAST MULTIPOLE METHODS; MEMORY REQUIREMENT; PROLATE SPHEROIDAL WAVE FUNCTIONS; PSEUDOSPECTRAL METHODS;

SPECTRUM ANALYSIS;

EID: 33947233872     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/050635961     Document Type: Article

References (29)

1. R. BALTENSPERGER AND M. R. TRUMMER, Spectral differencing with a twist, SIAM J. Sci. Comput., 24 (2003), pp. 1465-1487.
2. G. BEYLKIN AND K. SANDBERG, Wave propagation using bases for bandlimited functions, Wave Motion, 41 (2005), pp. 263-291.
3. C. J. BOUWKAMP, On spheroidal wave functions of order zero, J. Math. Phys., 26 (1947), pp. 79-92.
4. J. P. BOYD, Multipole expansions and pseudospectral cardinal functions: A new generalization of the fast Fourier transform, J. Comput. Phys., 103 (1992), pp. 184-186.
5. J. P. BOYD, Chebyshev and Fourier Spectral Methods, 2nd ed., Dover, New York, 2001.
6. J. P. BOYD, Prolate spheroidal wavefunctions as an alternative to Chebyshev and Legendre polynomials for spectral element and pseudospectral algorithms, J. Comput. Phys., 199 (2004), pp. 688-716.
7. J. P. BOYD, Algorithm 840: Computation of grid points, quadrature weights and derivatives for spectral element methods using prolate spheroidal wave functions - Prolate elements, ACM Trans. Math. Software, 31 (2005), pp. 149-165.
8. Q.-Y. CHEN, D. GOTTLIEB, AND J. S. HESTHAVEN, Spectral methods based on prolate spheroidal wave functions for hyperbolic PDEs, SIAM J. Numer. Anal., 43 (2005), pp. 1912-1933.
9. A. DUTT, M. GU, AND V. ROKHLIN, Fast algorithms for polynomial interpolation, integration, and differentiation, SIAM J. Numer. Anal., 33 (1996), pp. 1689-1711.
10. B. FORNBERG, A Practical Guide to Pseudospectral Methods, Cambridge University Press, Cambridge, UK, 1998.
11. D. GOTTLIEB AND S. A. ORSZAG, Numerical Analysis of Spectral Methods: Theory and Applications, CBMS-NSF Regional Conf. Ser. in Appl. Math. 26, SIAM, Philadelphia, 1977.
12. L. GREENGARD, The Rapid Evaluation of Potential Fields in Particle Systems, MIT Press, Cambridge, MA, 1988.
13. L. GREENGARD, The numerical solution of the N-body problem, Computers in Physics, 4 (1990), pp. 142-152.
14. L. GREENGARD, Spectral integration and two-point boundary value problems, SIAM J. Numer. Anal., 28 (1991), pp. 1071-1080.
15. L. GREENGARD AND V. ROKHLIN, A fast algorithm for particle simulations, J. Comput. Phys., 73 (1987), pp. 325-348.
16. D. J. HIGHAM AND L. N. TREFETHEN, Stiffness of ODEs, BIT, 33 (1993), pp. 285-303.
17. N. KOVVALI, W. LIN, AND L. CARIN, Pseudospectral method based on prolate spheroidal wave functions for frequency-domain electromagnetic simulations, IEEE Trans. Antennas and Propagation, 53 (2005), pp. 3990-4000.
18. H. J. LANDAU AND H. O. POLLAK, Prolate spheroidal wave functions, Fourier analysis and uncertainty II, Bell System Tech. J., 40 (1961), pp. 65-84.
19. W. LIN, Theory and Applications of Biorthogonal Ridgelets and Prolate Spheroidal Wave Functions, Ph.D. thesis, Duke University, Durham, NC, 2005.
20. W. LIN, N. KOVVALI, AND L. CARIN, A practical procedure for finding the bandwidth parameter in the prolate pseudospectral method, J. Comput. Phys., submitted.
21. S. A. ORSZAG, Fast eigenfunction transforms, in Science and Computers, G. C. Rota, ed., Academic Press, New York, 1986, pp. 23-30.
22. S. C. REDDY AND L. N. TREFETHEN, Lax-stability of fully discrete spectral methods via stability regions and pseudo-eigenvalues, Comput. Methods Appl. Mech. Engrg., 80 (1990), pp. 147-164.
23. S. C. REDDY AND L. N. TREFETHEN, Stability of the method of lines, Numer. Math., 62 (1992), pp. 235-267.
24. D. SLEPIAN, Some comments on Fourier analysis, uncertainty, and modeling, SIAM Rev., 25 (1983), pp. 379-393.
25. D. SLEPIAN AND H. O. POLLAK, Prolate spheroidal wave functions, Fourier analysis, and uncertainty I, Bell System Tech. J., 40 (1961), pp. 43-63.
26. L. N. TREFETHEN, Finite Difference and Spectral Methods for Ordinary and Partial Differential Equations, http://web.comlab.ox.ac.uk/ oucl/work/nick.trefethen/pdetext.html (1996).
27. L. N. TREFETHEN, Spectral Methods in MATLAB, Software Environ. Tools 10, SIAM, Philadelphia, 2000.
28. L. N. TREFETHEN AND M. R. TRUMMER, An instability phenomenon in spectral methods, SIAM J. Numer. Anal., 24 (1987), pp. 1008-1023.
29. H. XIAO, V. ROKHLIN, AND N. YARVIN, Prolate spheroidal wavefunctions, quadrature, and interpolation, Inverse Problems, 17 (2001), pp. 805-838.