On the evaluation of prolate spheroidal wave functions and associated quadrature rules

DOI10.1016/J.ACHA.2013.04.002MaRDI QIDQ2252181zbMATH OpenOpenAlexFDO

Authors Andrei Osipov, Vladimir Rokhlin

Publication date 16 July 2014

Published in Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1301.1707

zbMATH Keywords

interpolationbandlimited functionsquadraturesprolate spheroidal wave functions

Mathematics Subject Classification ID

Computation of special functions and constants, construction of tables (65D20) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Trigonometric approximation (42A10) Approximate quadratures (41A55) Numerical approximation and evaluation of special functions (33F05) Application of orthogonal and other special functions (94A11)

Abstract: As demonstrated by Slepian et. al. in a sequence of classical papers, prolate spheroidal wave functions (PSWFs) provide a natural and efficient tool for computing with bandlimited functions defined on an interval. Recently, PSWFs have been becoming increasingly popular in various areas in which such functions occur - this includes physics (e.g. wave phenomena, fluid dynamics), engineering (signal processing, filter design), etc. To use PSWFs as a computational tool, one needs fast and accurate numerical algorithms for the evaluation of PSWFs and related quantities, as well as for the construction of corresponding quadrature rules, interpolation formulas, etc. During the last 15 years, substantial progress has been made in the design of such algorithms. However, many of the existing algorithms tend to be relatively slow when $c$ is large (e.g. c>10^4). In this paper, we describe several numerical algorithms for the evaluation of PSWFs and related quantities, and design a class of PSWF-based quadratures for the integration of bandlimited functions. While the analysis is somewhat involved and will be published separately, the resulting numerical algorithms are quite simple and efficient in practice. For example, the evaluation of the $n$th eigenvalue of the prolate integral operator requires $O(n+ccdotlogc)$ operations; the construction of accurate quadrature rules for the integration (and associated interpolation) of bandlimited functions with band limit $c$ requires $O(c)$ operations. All algorithms described in this paper produce results essentially to machine precision. Our results are illustrated via several numerical experiments.

Recommendations

• Prolate spheroidal wave functions of order zero. Mathematical tools for bandlimited approximation
• Uncertainty principles, prolate spheroidal wave functions, and applications
• Asymptotic behaviors and numerical computations of the eigenfunctions and eigenvalues associated with the classical and circular prolate spheroidal wave functions
• New efficient methods of computing the prolate spheroidal wave functions and their corresponding eigenvalues
• On the numerical evaluation of the prolate spheroidal wave functions of order zero

Cites work

• scientific article; zbMATH DE number 3879296 (Why is no real title available?)
• scientific article; zbMATH DE number 3657618 (Why is no real title available?)
• scientific article; zbMATH DE number 204189 (Why is no real title available?)
• scientific article; zbMATH DE number 3246461 (Why is no real title available?)
• scientific article; zbMATH DE number 3269388 (Why is no real title available?)
• scientific article; zbMATH DE number 3273551 (Why is no real title available?)
• scientific article; zbMATH DE number 3292104 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• scientific article; zbMATH DE number 3052046 (Why is no real title available?)
• scientific article; zbMATH DE number 3082267 (Why is no real title available?)
• A Fast Algorithm for the Calculation of the Roots of Special Functions
• A nonlinear optimization procedure for generalized Gaussian quadratures
• Approximate formulae for certain prolate spheroidal wave functions valid for large values of both order and band-limit
• Calculation of the eigenvalues of a symmetric tridiagonal matrix by the method of bisection
• Certain inequalities involving prolate spheroidal wave functions and associated quantities
• Certain upper bounds on the eigenvalues associated with prolate spheroidal wave functions
• Eigenvalue distribution of time and frequency limiting
• Eigenvalues and Eigenfunctions of the Spheroidal Wave Equation
• Fast Algorithms for Spherical Harmonic Expansions
• Fast algorithms for spherical harmonic expansions. II.
• Generalized Gaussian Quadrature Rules for Systems of Arbitrary Functions
• Generalized Gaussian Quadratures and Singular Value Decompositions of Integral Operators
• Nonlinear Optimization, Quadrature, and Interpolation
• On Spheroidal Wave Functions of Order Zero
• On approximation of functions by exponential sums
• On generalized Gaussian quadratures for exponentials and their applications
• Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - I
• Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - II
• Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - IV: Extensions to Many Dimensions; Generalized Prolate Spheroidal Functions
• Prolate spheroidal wave functions on a disc -- integration and approximation of two-dimensional bandlimited functions
• Prolate spheroidal wavefunctions, quadrature and interpolation
• Some Asymptotic Expansions for Prolate Spheroidal Wave Functions
• Some comments on Fourier analysis, uncertainty and modeling
• Table of integrals, series, and products. Translated from the Russian. Translation edited and with a preface by Alan Jeffrey and Daniel Zwillinger. With one CD-ROM (Windows, Macintosh and UNIX)
• The ideas of P. L. Čebyšev and A. A. Markov in the theory of limiting values of integrals and their further development

Cited in

(33)

• Constructing prolate spheroidal quaternion wave functions on the sphere
• Approximate formulae for certain prolate spheroidal wave functions valid for large values of both order and band-limit
• A numerical study of the Legendre-Galerkin method for the evaluation of the prolate spheroidal wave functions
• On the numerical evaluation of bandpass prolates. II
• Entanglement entropies of an interval in the free Schrödinger field theory at finite density
• Ball prolate spheroidal wave functions in arbitrary dimensions
• Exactness of quadrature formulas
• Accurate calculation of prolate spheroidal radial functions of the first kind and their first derivatives
• Generalized prolate spheroidal functions: algorithms and analysis
• Discrete Prolate Spheroidal Wave Functions and Interpolation
• Uncertainty principles, prolate spheroidal wave functions, and applications
• Slepian functions on the sphere, generalized Gaussian quadrature rule
• Prolate spheroidal wave functions on a disc -- integration and approximation of two-dimensional bandlimited functions
• Relation of Average Error in Prolate Spheroidal Wave Functions Algorithm for Bandlimited Functions Approximation to Radius of Information
• Subperiodic trigonometric subsampling: a numerical approach
• New efficient methods of computing the prolate spheroidal wave functions and their corresponding eigenvalues
• On iterative evaluation of extrema of integrals of trigonometric polynomials
• Calculation of radial prolate spheroidal wave functions of the second kind
• On \(hp\)-convergence of prolate spheroidal wave functions and a new well-conditioned prolate-collocation scheme
• An \(\mathcal{O}(1)\) algorithm for the numerical evaluation of the Sturm-Liouville eigenvalues of the spheroidal wave functions of order zero
• On the numerical evaluation of the prolate spheroidal wave functions of order zero
• Novel sampling formulas associated with quaternionic prolate spheroidal wave functions
• Improved bounds for the eigenvalues of prolate spheroidal wave functions and discrete prolate spheroidal sequences
• scientific article; zbMATH DE number 2208587 (Why is no real title available?)
• Evaluation of small elements of the eigenvectors of certain symmetric tridiagonal matrices with high relative accuracy
• Prolate spheroidal wave functions of order zero. Mathematical tools for bandlimited approximation
• Asymptotic behaviors and numerical computations of the eigenfunctions and eigenvalues associated with the classical and circular prolate spheroidal wave functions
• Adaptive radial basis function and Hermite function pseudospectral methods for computing eigenvalues of the prolate spheroidal wave equation for very large bandwidth parameter
• Spectral decay of time and frequency limiting operator
• The approximation of almost time- and band-limited functions by their expansion in some orthogonal polynomials bases
• Computational geometric and boundary value properties of oblate spheroidal quaternionic wave functions
• On the numerical solution of second order ordinary differential equations in the high-frequency regime
• Measures of localization and quantitative Nyquist densities

This page was built for publication: On the evaluation of prolate spheroidal wave functions and associated quadrature rules

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2252181)