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

DOI10.1016/J.ACHA.2013.04.002zbMATH Open1302.65061arXiv1301.1707OpenAlexW2963600276MaRDI QIDQ2252181FDOQ2252181

Authors: Andrei Osipov, Vladimir Rokhlin 

Publication date: 16 July 2014

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

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.

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

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

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)

Cites Work

• 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)
• Title not available (Why is that?)
• A nonlinear optimization procedure for generalized Gaussian quadratures
• Generalized Gaussian Quadratures and Singular Value Decompositions of Integral Operators
• Generalized Gaussian Quadrature Rules for Systems of Arbitrary Functions
• Title not available (Why is that?)
• Eigenvalue distribution of time and frequency limiting
• On generalized Gaussian quadratures for exponentials and their applications
• Certain inequalities involving prolate spheroidal wave functions and associated quantities
• Fast algorithms for spherical harmonic expansions. II.
• On approximation of functions by exponential sums
• Prolate spheroidal wavefunctions, quadrature and interpolation
• Some comments on Fourier analysis, uncertainty and modeling
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Prolate spheroidal wave functions on a disc -- integration and approximation of two-dimensional bandlimited functions
• Title not available (Why is that?)
• A Fast Algorithm for the Calculation of the Roots of Special Functions
• Title not available (Why is that?)
• Eigenvalues and Eigenfunctions of the Spheroidal Wave Equation
• Certain upper bounds on the eigenvalues associated with prolate spheroidal wave functions
• Nonlinear Optimization, Quadrature, and Interpolation
• Some Asymptotic Expansions for Prolate Spheroidal Wave Functions
• Approximate formulae for certain prolate spheroidal wave functions valid for large values of both order and band-limit
• Title not available (Why is that?)
• Fast Algorithms for Spherical Harmonic Expansions
• The ideas of P. L. Čebyšev and A. A. Markov in the theory of limiting values of integrals and their further development
• Title not available (Why is that?)
• On Spheroidal Wave Functions of Order Zero
• Calculation of the eigenvalues of a symmetric tridiagonal matrix by the method of bisection

Cited In (32)

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

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)