Spectral methods based on prolate spheroidal wave functions for hyperbolic PDEs

SIAM Journal on Numerical Analysis

Volumn 43, Issue 5, 2005, Pages 1912-1933

  Chen, Q Y ^a   Gottlieb, D ^a   Hesthaven, J S ^a  

^a BROWN UNIVERSITY   (United States)

Author keywords

Penalty methods; Prolate spheroidal wave functions; Spectral methods

Indexed keywords

LEGENDRE METHODS; PENALTY METHODS; PROLATE SPHEROIDAL WAVE FUNCTIONS; SPECTRAL METHODS;

APPROXIMATION THEORY; PARAMETER ESTIMATION; PROBLEM SOLVING; RADIAL BASIS FUNCTION NETWORKS; STATE SPACE METHODS;

WAVE EQUATIONS;

EID: 33745222937     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142903432425     Document Type: Article

References (25)

1. R. BALTENSPERGER AND J.-P. BERRUT, The linear rational collocation method, J. Comput. Appl. Math., 134 (2001), pp. 243-258.
2. A. BAYLISS AND B. TURKEL, Mappings and accuracy for Chebyshev pseudo-spectral approximations, J. Comput. Phys., 101 (1992), pp. 349-359.
3. G. BEYLKIN AND K. SANDBERG, Wave propagation using bases for bandlimited functions, Wave Motion, 41 (2005), pp. 263-291.
4. J. P. BOYD, Approximation of an analytic function on a finite real interval by a bandlimited function and conjectures on properties of prolate spheroidal functions, Appl. Comput. Harmon. Anal., 15 (2003), pp. 168-176.
5. J. P. BOYD, Prolate spheroidal wave functions as an alternative to Chebyshev and Legendre polynomials for spectral element and pseudospectral algorithms, J. Comput. Phys., 199 (2004), pp. 688-716.
6. C. CANUTO, M. Y. HUSSAINI, A. QUARTERONI, AND T. A. ZANG, Spectral Methods in Fluid Dynamics, Springer-Verlag, Berlin, 1988.
7. M. H. CARPENTER AND D. GOTTLIEB, Spectral methods on arbitrary grids, J. Comput. Phys., 129 (1996), pp. 74-86.
8. H. CHENG, V. ROKHLIN, AND N. YARVIN, Nonlinear optimization, quadrature, and interpolation, SIAM J. Optim., 9 (1999), pp. 901-923.
9. A. DITKOWSKI, K. DRIDI, AND J. S. HESTHAVEN, Convergent Cartesian grid methods for Maxwell's equations in complex geometries, J. Comput. Phys., 170 (2001), pp. 39-80.
10. W. S. DON AND A. SOLOMONOFF, Accuracy enhancement for higher derivative using Chebyshev collocation and a mapping technique, SIAM J. Sci. Comput., 18 (1997), pp. 1040-1055.
11. D. FUNARO, Polynomial Approximation of Differential Equations, Lecture Notes in Phys. 8, Springer-Verlag, Berlin, 1992.
12. D. FUNARO AND D. GOTTLIEB, A new method of imposing boundary conditions in pseudospectral approximations of hyperbolic equations, Math. Comp., 51 (1988), pp. 599-613.
13. D. GOTTLIEB, M. Y. HUSSAINI, AND S. A. ORSZAG, Theory and application of spectral methods, in Spectral Methods for Partial Differential Equations, R. Voigt, D. Gottlieb, and M. Y. Hussaini, eds., SIAM, Philadelphia, PA, 1984, pp. 1-54.
14. D. GOTTLIEB AND S. A. ORSZAG, Numerical Analysis of Spectral Methods: Theory and Applications, CBMS-NSF Regional Conf. Ser. in Appl. Math., SIAM, Philadelphia, 1977.
15. J. S. HESTHAVEN, Spectral penalty methods, Appl. Numer. Math., 33 (2000), pp. 23-41.
16. J. S. HESTHAVEN, P. G. DINSEN, AND J. P. LYNOV, Spectral collocation time-domain modeling of diffractive optical elements, J. Comput. Phys., 155 (1999), pp. 287-306.
17. S. KARLIN AND W. STUDDEN, Tchebysheff Systems with Applications in Analysis and Statistics, Interscience, New York, 1966.
18. -1) time step restriction, J. Comput. Phys., 104 (1993), pp. 457-469.
19. H. J. LANDAU AND H. WIDOM, Eigenvalue distribution of time and frequency limiting, J. Math. Anal. Appl., 77 (1980), pp. 468-491.
20. J. L. MEAD AND R. A. RENAUT, Accuracy, resolution, and stability properties of a modified Chebyshev method, SIAM J. Sci. Comput., 24 (2002), pp. 143-160.
21. S. C. REDDY, J. A. C. WEIDEMAN, AND G. F. NORRIS, On a Modified Chebyshev Pseudospectral Method, Report, Oregon State University, 1999.
22. D. SLEPIAN AND H. O. POLLAK, Prolate spheroidal wave functions, Fourier analysis, and uncertainty. I, Bell Syst. Tech. J., 40 (1961), pp. 43-64.
23. D. SLEPIAN, Prolate spheroidal wave functions, Fourier analysis, and uncertainty. IV: Extensions to many dimensions, generalized prolate spheroidal wave functions, Bell Syst. Tech. J., 43 (1964), pp. 3009-3058.
24. L. N. TREFETHEN AND M. R. TRUMMER, An instability phenomenon in spectral methods, SIAM J. Numer. Anal., 24 (1987), pp. 1008-1023.
25. H. XIAO, V. ROKHLIN, AND N. YARVIN, Prolate spheroidal wave functions, quadrature and interpolation, Inverse Problems, 17 (2001), pp. 805-838.