Prolate spheroidal wavefunctions as an alternative to Chebyshev and Legendre polynomials for spectral element and pseudospectral algorithms

Journal of Computational Physics

Volumn 199, Issue 2, 2004, Pages 688-716

  Boyd, John P ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Prolate spheroidal wavefunctions; Pseudospectral; Quasi uniform spectral scheme; Spectral element

Indexed keywords

IMAGE RESOLUTION; SPHERES; WEATHER FORECASTING;

CHEBYSHEV POLYNOMIALS; LEGENDRE POLYNOMIALS; PROLATE SPHEROIDAL FUNCTIONS; PROLATE SPHEROIDAL WAVE FUNCTIONS; PSEUDO-SPECTRAL ALGORITHMS; PSEUDOSPECTRAL; QUASI-UNIFORM SPECTRAL SCHEME; SPATIAL RESOLUTION; SPECTRAL ELEMENT; TIME STEP;

POLYNOMIALS;

EID: 4544383537     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcp.2004.03.010     Document Type: Article

References (48)

1. Abramowitz M. Asymptotic expansions of spheroidal wave functions J. Math. Phys. 28 1949 195-199
2. Abramowitz M. Stegun I.A. Handbook of Mathematical Functions 1965 Dover New York
3. Badea L. Daripa P. On a Fourier method of embedding domains using an optimal distributed control Numer. Algorithms 30 2002 199-239
4. Banerjee K. Bhatnagar S.P. Choudhury V. Kanwal S.S. Anharmonic oscillator Proc. Roy. Soc. London A 360 1978 575-586
5. Bouwkamp C.J. On spheroidal wave functions of order zero J. Math. Phys. 26 1947 79-92
6. Boyd J.P. The rate of convergence of Hermite function series Math. Comput. 35 1980 1309-1316
7. Boyd J.P. The optimization of convergence for Chebyshev polynomial methods in an unbounded domain J. Comput. Phys. 45 1982 43-79
8. Boyd J.P. Spectral methods using rational basis functions on an infinite interval J. Comput. Phys. 69 1987 112-142
9. Boyd J.P. Orthogonal rational functions on a semi-infinite interval J. Comput. Phys. 70 1987 63-88
10. Boyd J.P. Defeating the Runge phenomenon for equispaced polynomial interpolation via Tikhonov regularization Appl. Math. Lett. 5 1992 57-59
11. Boyd J.P. Traps and snares in eigenvalue calculations with application to pseudospectral computations of ocean tides in a basin bounded by meridians J. Comput. Phys. 126 1996 11-20 Corrigendum 136(1) (1997) 227-228
12. Boyd J.P. A numerical comparison of seven grids for polynomial interpolation on the interval Comput. Math. Appl. 38 1999 35-50
13. Boyd J.P. Chebyshev and Fourier Spectral Methods second ed. 2001 Dover Mineola, New York 665 pp
14. Boyd J.P. A comparison of numerical algorithms for Fourier extension of the first, second and third kinds J. Comput. Phys. 178 2002 118-160
15. Boyd J.P. Approximation of an analytic function on a finite real interval by a bandlimited function and conjectures on properties of prolate spheroidal functions Appl. Comput. Harmonic Anal. 15 2003 168-176
16. Boyd J.P. Large modenumber eigenvalues of the prolate spheroidal differential equation Appl. Math. Comput. 145 2003 881-886
17. J.P. Boyd, Computation of grid points, quadrature weights and derivatives for spectral element methods using prolate spheroidal wave functions - prolate elements, ACM Trans. Math. Software (2004), submitted
18. Boyd J.P. Rangan C. Bucksbaum P.H. Pseudospectral methods on a semi-infinite interval with application to the hydrogen atom: A comparison of the mapped Fourier-sine method with Laguerre series and rational Chebyshev expansion J. Comput. Phys. 188 2003 56-74
19. Canuto C. Hussaini M.Y. Quarteroni A. Zang T.A. Spectral Methods for Fluid Dynamics 1988 Springer-Verlag New York
20. Q.Y. Chen, D. Gottlieb, J.S. Hesthaven, Spectral methods based on prolate spheroidal wave functions for hyperbolic PDEs, SIAM J. Numer. Anal. (2004), submitted
21. Cheng H. Yarvin N. Rokhlin V. Non-linear optimization, quadrature and interpolation SIAM J. Optim. 9 1999 901-923
22. Cloot A. Weideman J.A.C. Spectral methods and mappings for evolution equations on the infinite line Comput. Meth. Appl. Mech. Eng. 80 1990 467-481
23. Cloot A. Weideman J.A.C. An adaptive algorithm for spectral computations on unbounded domains J. Comput. Phys. 102 1992 398-406
24. Deville M.O. Fischer P.F. Mund E.H. High-Order Methods for Incompressible Fluid Flow Cambridge Monographs on Applied and Computational Mathematics vol. 9 2002 Cambridge University Press Cambridge
25. Dikii L.A. On asymptotic behavior of the solutions of the Laplace tidal equation Sov. Phys. Dokl. 11 1967 772-775
26. Dunster T.M. Uniform asymptotic expansions for prolate spheroidal functions with large parameters SIAM J. Math. Anal. 17 1986 1495-1524
27. Elghaoui M. Pasquetti R. Mixed spectral-boundary element embedding algorithms for the Navier - Stokes equations in the vorticity-stream function formulation J. Comput. Phys. 153 1996 82-100
28. Fornberg B. A Practical Guide to Pseudospectral Methods 1996 Cambridge University Press New York
29. Fox L. Parker I.B. Chebyshev Polynomials in Numerical Analysis 1968 Oxford University Press London
30. Garbey M. Tromeur-Dervout D. Parallel algorithms with local Fourier basis J. Comput. Phys. 173 2001 575-599
31. Giraldo F.X. Hesthaven J. Warburton T. Nodal high-order discontinuous Galerkin methods for the spherical shallow water equations J. Comput. Phys. 181 2002 499-525
32. Gottlieb D. Orszag S.A. Numerical Analysis of Spectral Methods 1977 SIAM Philadelphia, PA p. 200
33. Haidvogel D.B. Curchitser E.N. Iskandarani M. Hughes R. Taylor M. Global modeling of the ocean and atmosphere using the spectral element method Atmosphere-Ocean 35 1997 505-531
34. Hortal M. Simmons A.J. Use of reduced Gaussian grids in spectral models Mon. Weather Rev. 119 1991 1057-1074
35. Karniadakis G.E. Sherwin S.J. Spectral/hp Element Methods for CFD 1999 Oxford University Press Oxford p. 448
36. Mason J.C. Handscomb D.C. Chebyshev Polynomials 2003 Chapman & Hall/CRC Press Boca Raton, FL
37. Mead J.L. Renaut R.A. Accuracy resolution and stability properties of a modified Chebyshev method SIAM J. Sci. Comput. 24 2002 143-160
38. Miles J.W. Asymptotic approximations for prolate spheroidal wave functions Stud. Appl. Math. 54 1975 315-349
39. Press W.H. Flannery B.H. Teukolsky S.A. Vetterling W.T. Numerical Recipes: The Art of Scientific Computing 1986 Cambridge University Press New York
40. Press W.H. Flannery B.H. Teukolsky S.A. Vetterling W.T. Numerical Recipes in C: The Art of Scientific Computing second ed. 1992 Cambridge University Press New York
41. Slepian D. Some asymptotic expansions for prolate spheroidal wave functions J. Math. Phys. 44 1965 99
42. Slepian D. Some comments on Fourier analysis, uncertainty and modeling SIAM Rev. 1983 379-393
43. Thomas S.J. Loft R.D. Semi-implicit spectral element atmospheric model J. Sci. Comput. 17 2002 339-350
44. Thomas S.J. Loft R.D. Dennis J.M. Parallel implementation issues: Global versus local methods Comput. Sci. Eng. 4 2002 26-31
45. Trefethen L.N. Spectral Methods in Matlab 2000 Society for Industrial and Applied Mathematics Philadelphia
46. Weideman J.A.C. Cloot A. Spectral methods and mappings for evolution equations on the infinite line Comput. Meths. Appl. Mech. Eng. 80 1990 467-481
47. Weideman J.A.C. Reddy S.C. A MATLAB differentiation matrix suite ACM Trans. Math. Software 26 2000 465-519
48. Xiao H. Rokhlin V. Yarvin N. Prolate spheroidal wavefunctions, quadrature and interpolation Inverse Problems 17 2001 805-838