Prolate spheroidal wavefunctions, quadrature and interpolation

Polynomials are one of the principal tools of classical numerical analysis. When a function needs to be interpolated, integrated, differentiated, etc, it is assumed to be approximated by a polynomial of a certain fixed order (though the polynomial is almost never constructed explicitly), and a treatment appropriate to such a polynomial is applied. We introduce analogous techniques based on the assumption that the function to be dealt with is band-limited, and use the well developed apparatus of prolate spheroidal wavefunctions to construct quadratures, interpolation and differentiation formulae, etc, for band-limited functions. Since band-limited functions are often encountered in physics, engineering, statistics, etc, the apparatus we introduce appears to be natural in many environments. Our results are illustrated with several numerical examples.

[1]  P. Morse,et al.  Methods of theoretical physics , 1955 .

[2]  C. Bouwkamp.  On Spheroidal Wave Functions of Order Zero , 1947 .

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

[4]  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 .

[5]  D. Slepian.  Prolate spheroidal wave functions, Fourier analysis and uncertainty — IV: Extensions to many dimensions; generalized prolate spheroidal functions , 1964 .

[6]  W. Fuchs.  On the eigenvalues of an integral equation arising in the theory of band-limited signals , 1964 .

[7]  Samuel Karlin,et al.  The existence of eigenvalues for integral operators , 1964 .

[8]  D. Slepian.  Some Asymptotic Expansions for Prolate Spheroidal Wave Functions , 1965 .

[9]  W. J. Studden,et al.  Tchebycheff Systems: With Applications in Analysis and Statistics. , 1967 .

[10]  D. Slepian.  Prolate spheroidal wave functions, fourier analysis, and uncertainty — V: the discrete case , 1978, The Bell System Technical Journal.

[11]  H. Landau,et al.  Eigenvalue distribution of time and frequency limiting , 1980 .

[12]  F. Grünbaum.  Eigenvectors of a Toeplitz Matrix: Discrete Version of the Prolate Spheroidal Wave Functions , 1981 .

[13]  F. Grünbaum.  Toeplitz matrices commuting with tridiagonal matrices , 1981 .

[14]  F. Grünbaum,et al.  Differential Operators Commuting with Finite Convolution Integral Operators: Some Nonabelian Examples , 1982 .

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

[16]  Begnaud Francis Hildebrand,et al.  Introduction to numerical analysis: 2nd edition , 1987 .

[17]  G. Samuel Jordan,et al.  VOLTERRA INTEGRAL AND FUNCTIONAL EQUATIONS (Encyclopedia of Mathematics and its Applications 34) , 1991 .

[18]  L. Debnath,et al.  Integral Transforms and Their Applications, Second Edition , 2006 .

[19]  Vladimir Rokhlin,et al.  Generalized Gaussian quadrature rules for systems of arbitrary functions , 1996 .

[20]  Norman Yarvin,et al.  Generalized Gaussian Quadratures and Singular Value Decompositions of Integral Operators , 1998, SIAM J. Sci. Comput..

[21]  Hongwei Cheng,et al.  Nonlinear Optimization, Quadrature, and Interpolation , 1999, SIAM J. Optim..

[22]  J. Stoer,et al.  Introduction to Numerical Analysis , 2002 .