Analysis of spectral approximations using prolate spheroidal wave functions
HTML articles powered by AMS MathViewer
- by Li-Lian Wang PDF
- Math. Comp. 79 (2010), 807-827 Request permission
Abstract:
In this paper, the approximation properties of the prolate spheroidal wave functions of order zero (PSWFs) are studied, and a set of optimal error estimates are derived for the PSWF approximation of non-periodic functions in Sobolev spaces. These results serve as an indispensable tool for the analysis of PSWF spectral methods. A PSWF spectral-Galerkin method is proposed and analyzed for elliptic-type equations. Illustrative numerical results consistent with the theoretical analysis are also presented.References
- Robert A. Adams, Sobolev spaces, Pure and Applied Mathematics, Vol. 65, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1975. MR 0450957
- Christine Bernardi and Yvon Maday, Spectral methods, Handbook of numerical analysis, Vol. V, Handb. Numer. Anal., V, North-Holland, Amsterdam, 1997, pp. 209–485. MR 1470226, DOI 10.1016/S1570-8659(97)80003-8
- G. Beylkin and K. Sandberg, Wave propagation using bases for bandlimited functions, Wave Motion 41 (2005), no. 3, 263–291. MR 2120171, DOI 10.1016/j.wavemoti.2004.05.008
- C. J. Bouwkamp, On the theory of spheroidal wave functions of order zero, Nederl. Akad. Wetensch., Proc. 53 (1950), 931–944 = Indagationes Math. 12, 326–339 (1950). MR 36366
- John 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), no. 2, 168–176. MR 2007058, DOI 10.1016/S1063-5203(03)00048-4
- John P. Boyd, Large mode number eigenvalues of the prolate spheroidal differential equation, Appl. Math. Comput. 145 (2003), no. 2-3, 881–886. MR 2009306, DOI 10.1016/S0096-3003(03)00280-7
- John P. Boyd, Prolate spheroidal wavefunctions as an alternative to Chebyshev and Legendre polynomials for spectral element and pseudospectral algorithms, J. Comput. Phys. 199 (2004), no. 2, 688–716. MR 2091911, DOI 10.1016/j.jcp.2004.03.010
- John 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), no. 1, 149–165. MR 2291545, DOI 10.1145/1055531.1055538
- C. Canuto, M. Y. Hussaini, A. Quarteroni, and T. A. Zang, Spectral methods, Scientific Computation, Springer-Verlag, Berlin, 2006. Fundamentals in single domains. MR 2223552
- 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), no. 5, 1912–1933. MR 2192324, DOI 10.1137/S0036142903432425
- Dorota Da̧browska, Recovering signals from inner products involving prolate spheroidals in the presence of jitter, Math. Comp. 74 (2005), no. 249, 279–290. MR 2085411, DOI 10.1090/S0025-5718-04-01648-5
- Carson Flammer, Spheroidal wave functions, Stanford University Press, Stanford, California, 1957. MR 0089520
- Andreas Glaser, Xiangtao Liu, and Vladimir Rokhlin, A fast algorithm for the calculation of the roots of special functions, SIAM J. Sci. Comput. 29 (2007), no. 4, 1420–1438. MR 2341794, DOI 10.1137/06067016X
- Ben-yu Guo and Li-lian Wang, Jacobi approximations in non-uniformly Jacobi-weighted Sobolev spaces, J. Approx. Theory 128 (2004), no. 1, 1–41. MR 2063010, DOI 10.1016/j.jat.2004.03.008
- J. Hesthaven, S. Gottlieb, and D. Gottlieb. Spectral Methods for Time-Dependent Problems. Cambridge Monographs on Applied and Computational Mathematics. Cambridge, 2007.
- Abderrazek Karoui and Tahar Moumni, New efficient methods of computing the prolate spheroidal wave functions and their corresponding eigenvalues, Appl. Comput. Harmon. Anal. 24 (2008), no. 3, 269–289. MR 2407005, DOI 10.1016/j.acha.2007.06.004
- 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:3990–4000, 2005.
- Narayan Kovvali, Wenbin Lin, Zhiqin Zhao, Luise Couchman, and Lawrence Carin, Rapid prolate pseudospectral differentiation and interpolation with the fast multipole method, SIAM J. Sci. Comput. 28 (2006), no. 2, 485–497. MR 2231717, DOI 10.1137/050635961
- H. J. Landau and H. O. Pollak, Prolate spheroidal wave functions, Fourier analysis and uncertainty. III. The dimension of the space of essentially time- and band-limited signals, Bell System Tech. J. 41 (1962), 1295–1336. MR 147686, DOI 10.1002/j.1538-7305.1962.tb03279.x
- Josef Meixner and Friedrich Wilhelm Schäfke, Mathieusche Funktionen und Sphäroidfunktionen mit Anwendungen auf physikalische und technische Probleme, Die Grundlehren der mathematischen Wissenschaften in Einzeldarstellungen mit besonderer Berücksichtigung der Anwendungsgebiete, Band LXXI, Springer-Verlag, Berlin-Göttingen-Heidelberg, 1954 (German). MR 0066500
- Ian C. Moore and Michael Cada, Prolate spheroidal wave functions, an introduction to the Slepian series and its properties, Appl. Comput. Harmon. Anal. 16 (2004), no. 3, 208–230. MR 2054280, DOI 10.1016/j.acha.2004.03.004
- Vladimir Rokhlin and Hong Xiao, Approximate formulae for certain prolate spheroidal wave functions valid for large values of both order and band-limit, Appl. Comput. Harmon. Anal. 22 (2007), no. 1, 105–123. MR 2287387, DOI 10.1016/j.acha.2006.05.004
- Jie Shen, Efficient spectral-Galerkin method. I. Direct solvers of second- and fourth-order equations using Legendre polynomials, SIAM J. Sci. Comput. 15 (1994), no. 6, 1489–1505. MR 1298626, DOI 10.1137/0915089
- Yoel Shkolnisky, Mark Tygert, and Vladimir Rokhlin, Approximation of bandlimited functions, Appl. Comput. Harmon. Anal. 21 (2006), no. 3, 413–420. MR 2274847, DOI 10.1016/j.acha.2006.05.001
- D. Slepian and H. O. Pollak, Prolate spheroidal wave functions, Fourier analysis and uncertainty. I, Bell System Tech. J. 40 (1961), 43–63. MR 140732, DOI 10.1002/j.1538-7305.1961.tb03976.x
- David Slepian, Prolate spheroidal wave functions, Fourier analysis and uncertainty. IV. Extensions to many dimensions; generalized prolate spheroidal functions, Bell System Tech. J. 43 (1964), 3009–3057. MR 181766, DOI 10.1002/j.1538-7305.1964.tb01037.x
- Mark A. Taylor and Beth A. Wingate, A generalization of prolate spheroidal functions with more uniform resolution to the triangle, J. Engrg. Math. 56 (2006), no. 3, 221–235. MR 2292673, DOI 10.1007/s10665-006-9080-z
- Roger Temam, Infinite-dimensional dynamical systems in mechanics and physics, Applied Mathematical Sciences, vol. 68, Springer-Verlag, New York, 1988. MR 953967, DOI 10.1007/978-1-4684-0313-8
- G. Walter and T. Soleski, A new friendly method of computing prolate spheroidal wave functions and wavelets, Appl. Comput. Harmon. Anal. 19 (2005), no. 3, 432–443. MR 2186452, DOI 10.1016/j.acha.2005.04.001
- Gilbert G. Walter, Prolate spheroidal wavelets: translation, convolution, and differentiation made easy, J. Fourier Anal. Appl. 11 (2005), no. 1, 73–84. MR 2128945, DOI 10.1007/s00041-004-3083-9
- Gilbert G. Walter and Xiaoping Shen, Wavelets based on prolate spheroidal wave functions, J. Fourier Anal. Appl. 10 (2004), no. 1, 1–26. MR 2045522, DOI 10.1007/s00041-004-8001-7
- H. Xiao. Prolate spheroidal wave functions, quadrature, interpolation, and asymptotic formulae. Ph.D. Thesis, Yale University, 2001.
- H. Xiao, V. Rokhlin, and N. Yarvin, Prolate spheroidal wavefunctions, quadrature and interpolation, Inverse Problems 17 (2001), no. 4, 805–838. Special issue to celebrate Pierre Sabatier’s 65th birthday (Montpellier, 2000). MR 1861483, DOI 10.1088/0266-5611/17/4/315
- Ahmed I. Zayed, A generalization of the prolate spheroidal wave functions, Proc. Amer. Math. Soc. 135 (2007), no. 7, 2193–2203. MR 2299497, DOI 10.1090/S0002-9939-07-08739-4
Additional Information
- Li-Lian Wang
- Affiliation: Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, 637371, Singapore
- MR Author ID: 681795
- Email: lilian@ntu.edu.sg
- Received by editor(s): July 16, 2008
- Received by editor(s) in revised form: December 30, 2008
- Published electronically: September 17, 2009
- Additional Notes: This work is partially supported by AcRF Tier 1 Grant RG58/08, Singapore MOE Grant T207B2202, and Singapore NRF2007IDM-IDM002-010.
- © Copyright 2009
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Math. Comp. 79 (2010), 807-827
- MSC (2000): Primary 65N35, 65N22, 65F05, 35J05
- DOI: https://doi.org/10.1090/S0025-5718-09-02268-6
- MathSciNet review: 2600544