A new class of highly accurate differentiation schemes based on the prolate spheroidal wave functions

DOI10.1016/J.ACHA.2011.11.005MaRDI QIDQ442520zbMATH OpenOpenAlexFDO

Authors Wai Yip Kong, Vladimir Rokhlin

Publication date 1 August 2012

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

Full work available at URL https://doi.org/10.1016/j.acha.2011.11.005

zbMATH Keywords

bandlimited functionsBessel's equationChebyshev collocation methodeigenvaluesnumerical differentiationnumerical examplesprolate spheroidal wave functionswave equation

Mathematics Subject Classification ID

Lamé, Mathieu, and spheroidal wave functions (33E10) Wave equation (35L05) Computation of special functions and constants, construction of tables (65D20) Numerical differentiation (65D25) Numerical solution of eigenvalue problems involving ordinary differential equations (65L15) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70)

Recommendations

• Spectral Methods Based on Prolate Spheroidal Wave Functions for Hyperbolic PDEs
• Optimal spectral schemes based on generalized prolate spheroidal wave functions of order -1
• Rapid Prolate Pseudospectral Differentiation and Interpolation with the Fast Multipole Method
• Barycentric prolate interpolation and pseudospectral differentiation
• On hp-convergence of prolate spheroidal wave functions and a new well-conditioned prolate-collocation scheme

Cites work

• A Fast Adaptive Multipole Algorithm for Particle Simulations
• A fast algorithm for particle simulations
• A fast algorithm for spectral differentiation
• A modified Chebyshev pseudospectral method with an \(O(N^{-1})\) time step restriction
• A new class of highly accurate solvers for ordinary differential equations
• A new generalization of the PSWFs with applications to spectral approximations on quasi-uniform grids
• A Practical Guide to Pseudospectral Methods
• A prolate-element method for nonlinear PDEs on the sphere
• Accuracy and Speed in Computing the Chebyshev Collocation Derivative
• Accuracy Enhancement for Higher Derivatives using Chebyshev Collocation and a Mapping Technique
• Accuracy, Resolution, and Stability Properties of a Modified Chebyshev Method
• Algorithm 840: computation of grid points, quadrature weights and derivatives for spectral element methods using prolate spheroidal wave functions---prolate elements
• An improved estimate of PSWF approximation and approximation by Mathieu functions
• An Improved Fast Multipole Algorithm for Potential Fields
• An Instability Phenomenon in Spectral Methods
• An introduction to the numerical analysis of spectral methods. (Transl. of report CEA-N-2278, dated 1981, of the French Atomic Energy Commission, titled `Analyse numérique des méthodes spectrales')
• Analysis of spectral approximations using prolate spheroidal wave functions
• Approximation of bandlimited functions
• Asymptotic analysis of spectral methods
• Chebyshev and Fourier spectral methods.
• Eigenvalue distribution of time and frequency limiting
• Fast Algorithms for Polynomial Interpolation, Integration, and Differentiation
• Fast algorithms for spectral collocation with non-periodic boundary conditions
• Generalized Gaussian Quadrature Rules for Systems of Arbitrary Functions
• Generalized Gaussian Quadratures and Singular Value Decompositions of Integral Operators
• scientific article; zbMATH DE number 3967854 (Why is no real title available?)
• scientific article; zbMATH DE number 54270 (Why is no real title available?)
• scientific article; zbMATH DE number 108071 (Why is no real title available?)
• scientific article; zbMATH DE number 193036 (Why is no real title available?)
• scientific article; zbMATH DE number 1966263 (Why is no real title available?)
• scientific article; zbMATH DE number 852536 (Why is no real title available?)
• scientific article; zbMATH DE number 870420 (Why is no real title available?)
• scientific article; zbMATH DE number 3246461 (Why is no real title available?)
• scientific article; zbMATH DE number 3062950 (Why is no real title available?)
• scientific article; zbMATH DE number 3082267 (Why is no real title available?)
• Mappings and accuracy for Chebyshev pseudo-spectral approximations
• Nonlinear Optimization, Quadrature, and Interpolation
• Prolate spheroidal wave functions, an introduction to the Slepian series and its properties
• 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, Fourier Analysis and Uncertainty-III: The Dimension of the Space of Essentially Time- and Band-Limited Signals
• Prolate Spheroidal Wave Functions, Fourier Analysis, and Uncertainty-V: The Discrete Case
• Prolate spheroidal wavefunctions as an alternative to Chebyshev and Legendre polynomials for spectral element and pseudospectral algorithms
• Prolate spheroidal wavefunctions, quadrature and interpolation
• Pseudospectral method based on prolate spheroidal wave functions for semiconductor nanodevice simulation
• Rapid Prolate Pseudospectral Differentiation and Interpolation with the Fast Multipole Method
• Roundoff error in computing derivatives using the Chebyshev differentiation matrix
• Semiconductor nanodevice simulation by multidomain spectral method with Chebyshev, prolate spheroidal and Laguerre basis functions
• Spectral Calculations of One-Dimensional Inviscid Compressible Flows
• Spectral collocation time-domain modeling of diffractive optical elements
• Spectral Methods Based on Prolate Spheroidal Wave Functions for Hyperbolic PDEs
• Spectral Methods in MATLAB
• The DuFort-Frankel Chebyshev method for parabolic initial boundary value problems
• The Eigenvalues of Second-Order Spectral Differentiation Matrices
• The EPS method: A new method for constructing pseudospectral derivative operators
• The errors in calculating the pseudospectral differentiation matrices for Čebyšev-Gauss-Lobatto points
• The Existence of Eigenvalues for Integral Operators
• The ideas of P. L. Čebyšev and A. A. Markov in the theory of limiting values of integrals and their further development
• The Spectrum of the Chebyshev Collocation Operator for the Heat Equation
• Wave propagation using bases for bandlimited functions

Cited in

(13)

• Highly accurate pseudospectral approximations of the prolate spheroidal wave equation for any bandwidth parameter and zonal wavenumber
• On convergence rates of prolate interpolation and differentiation
• Superconvergence and fast implementation of the barycentric prolate differentiation
• Ball prolate spheroidal wave functions in arbitrary dimensions
• Fast, accurate, and small-scale direct trajectory optimization using a Gegenbauer transcription method
• On the resolution power of Fourier extensions for oscillatory functions
• ODE solvers using band-limited approximations
• On hp-convergence of prolate spheroidal wave functions and a new well-conditioned prolate-collocation scheme
• The nonconvergence of h-refinement in prolate elements
• Accurate calculation of prolate spheroidal radial functions of the first kind and their first derivatives
• Optimal spectral schemes based on generalized prolate spheroidal wave functions of order -1
• On derivatives of smooth functions represented in multiwavelet bases
• Barycentric prolate interpolation and pseudospectral differentiation

Describes a project that uses

Uses Software

• Algorithm 840
• Matlab

This page was built for publication: A new class of highly accurate differentiation schemes based on the prolate spheroidal wave functions

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