New efficient methods of computing the prolate spheroidal wave functions and their corresponding eigenvalues

In this paper, we describe different methods of computing the eigenvalues associated with the prolate spheroidal wave functions (PSWFs). These eigenvalues play an important role in computing the values of PSWFs as well as in the different numerical applications based on these later. The methods given in this work are accurate, fast and valid for small as well as for large values of the bandwidth c of the PSWFs. Moreover, we provide the reader with a method for computing the exact values of PSWFs at the Shannon sampling points. A Shannon sampling theorem with a better decaying sampling basis functions is used to provide a standard representation of the PSWFs. Moreover, we provide the reader with a new fast and accurate method for computing the PSFWFs which is valid over the real line. Based on this method, we develop asymptotic expansions of the PSWFs. Some numerical examples are given to illustrate the results of this paper.

[1]  G. Beylkin,et al.  Wave propagation using bases for bandlimited functions , 2005 .

[2]  Gilbert G. Walter,et al.  Wavelets Based on Prolate Spheroidal Wave Functions , 2004 .

[3]  Vladimir Rokhlin,et al.  Prolate spheroidal wave functions, quadrature, interpolation, and asymptotic formulae , 2001 .

[4]  C. Chui.  Wavelets: A Tutorial in Theory and Applications , 1992 .

[5]  Kedar Khare,et al.  Sampling theory approach to prolate spheroidal wavefunctions , 2003 .

[6]  John P. Boyd,et al.  Approximation of an analytic function on a finite real interval by a bandlimited function and conjectures on properties of prolate spheroidal functions , 2003 .

[7]  D. Slepian,et al.  Prolate spheroidal wave functions, fourier analysis and uncertainty — II , 1961 .

[8]  J. Boyd.  Prolate spheroidal wavefunctions as an alternative to Chebyshev and Legendre polynomials for spectral element and pseudospectral algorithms , 2004 .

[9]  S. Levy,et al.  Elements of functional analysis , 1970 .

[10]  A. Fletcher,et al.  Spheroidal Wave Functions , 1959 .

[11]  R. Courant,et al.  Methods of Mathematical Physics , 1962 .

[12]  H. Pollak,et al.  Prolate spheroidal wave functions, fourier analysis and uncertainty — III: The dimension of the space of essentially time- and band-limited signals , 1962 .

[13]  C. T. Fike,et al.  Norms and exclusion theorems , 1960 .

[14]  J. Benedetto.  Irregular sampling and frames , 1993 .

[15]  Irina Asekritova,et al.  Elements of Functional Analysis in Problems , 1997 .

[16]  G. Walter.  Prolate Spheroidal Wavelets: Translation, Convolution, and Differentiation Made Easy , 2005 .

[17]  Ian C. Moore,et al.  Prolate spheroidal wave functions, an introduction to the Slepian series and its properties , 2004 .

[18]  G. Walter,et al.  A new friendly method of computing prolate spheroidal wave functions and wavelets , 2005 .

[19]  V. Rokhlin,et al.  High-Frequency Asymptotic Expansions for Certain Prolate Spheroidal Wave Functions , 2001 .

[20]  D. Slepian.  Some comments on Fourier analysis, uncertainty and modeling , 1983 .

[21]  Gregory Beylkin,et al.  On Generalized Gaussian Quadratures for Exponentials and Their Applications , 2002 .

[22]  Vladimir Rokhlin,et al.  Approximate formulae for certain prolate spheroidal wave functions valid for large values of both order and band-limit , 2007 .