A new class of highly accurate differentiation schemes based on the prolate spheroidal wave functions
From MaRDI portal
Publication:442520
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
On derivatives of smooth functions represented in multiwavelet bases, 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, Optimal spectral schemes based on generalized prolate spheroidal wave functions of order \(-1\), Barycentric prolate interpolation and pseudospectral differentiation, 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
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
