A new class of highly accurate differentiation schemes based on the prolate spheroidal wave functions
DOI10.1016/j.acha.2011.11.005zbMath1247.65029MaRDI QIDQ442520
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
wave equation; numerical examples; eigenvalues; numerical differentiation; Chebyshev collocation method; prolate spheroidal wave functions; bandlimited functions; Bessel's equation
35L05: Wave equation
65D20: Computation of special functions and constants, construction of tables
65M70: Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs
65D25: Numerical differentiation
33E10: Lamé, Mathieu, and spheroidal wave functions
65L15: Numerical solution of eigenvalue problems involving ordinary differential equations
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The EPS method: A new method for constructing pseudospectral derivative operators
- Fast algorithms for spectral collocation with non-periodic boundary conditions
- Semiconductor nanodevice simulation by multidomain spectral method with Chebyshev, prolate spheroidal and Laguerre basis functions
- A new class of highly accurate solvers for ordinary differential equations
- A prolate-element method for nonlinear PDEs on the sphere
- Pseudospectral method based on prolate spheroidal wave functions for semiconductor nanodevice simulation
- A new generalization of the PSWFs with applications to spectral approximations on quasi-uniform grids
- Approximation of bandlimited functions
- Wave propagation using bases for bandlimited functions
- Asymptotic analysis of spectral methods
- Eigenvalue distribution of time and frequency limiting
- A fast algorithm for spectral differentiation
- 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')
- Mappings and accuracy for Chebyshev pseudo-spectral approximations
- A modified Chebyshev pseudospectral method with an \(O(N^{-1})\) time step restriction
- Roundoff error in computing derivatives using the Chebyshev differentiation matrix
- Spectral collocation time-domain modeling of diffractive optical elements
- Prolate spheroidal wave functions, an introduction to the Slepian series and its properties
- The DuFort-Frankel Chebyshev method for parabolic initial boundary value problems
- Prolate spheroidal wavefunctions as an alternative to Chebyshev and Legendre polynomials for spectral element and pseudospectral algorithms
- The errors in calculating the pseudospectral differentiation matrices for Čebyšev-Gauss-Lobatto points
- An improved estimate of PSWF approximation and approximation by Mathieu functions
- Prolate spheroidal wavefunctions, quadrature and interpolation
- 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
- Analysis of spectral approximations using prolate spheroidal wave functions
- An Instability Phenomenon in Spectral Methods
- A Fast Adaptive Multipole Algorithm for Particle Simulations
- The Eigenvalues of Second-Order Spectral Differentiation Matrices
- Prolate Spheroidal Wave Functions, Fourier Analysis, and Uncertainty-V: The Discrete Case
- An Improved Fast Multipole Algorithm for Potential Fields
- Generalized Gaussian Quadratures and Singular Value Decompositions of Integral Operators
- Accuracy Enhancement for Higher Derivatives using Chebyshev Collocation and a Mapping Technique
- Spectral Methods in MATLAB
- Nonlinear Optimization, Quadrature, and Interpolation
- Fast Algorithms for Polynomial Interpolation, Integration, and Differentiation
- Accuracy, Resolution, and Stability Properties of a Modified Chebyshev Method
- A Practical Guide to Pseudospectral Methods
- Accuracy and Speed in Computing the Chebyshev Collocation Derivative
- Generalized Gaussian Quadrature Rules for Systems of Arbitrary Functions
- Spectral Calculations of One-Dimensional Inviscid Compressible Flows
- Algorithm 840: computation of grid points, quadrature weights and derivatives for spectral element methods using prolate spheroidal wave functions---prolate elements
- Rapid Prolate Pseudospectral Differentiation and Interpolation with the Fast Multipole Method
- Spectral Methods Based on Prolate Spheroidal Wave Functions for Hyperbolic PDEs
- The Existence of Eigenvalues for Integral Operators
- 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-III: The Dimension of the Space of Essentially Time- and Band-Limited Signals
- Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - IV: Extensions to Many Dimensions; Generalized Prolate Spheroidal Functions
- A fast algorithm for particle simulations