Rapid Prolate Pseudospectral Differentiation and Interpolation with the Fast Multipole Method

DOI10.1137/050635961zbMath1111.65094OpenAlexW1978806864MaRDI QIDQ5470432

Luise Couchman, Narayan Kovvali, Wenbin Lin, Lawrence Carin, Zhi-Qin Zhao

Publication date: 30 May 2006

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/050635961

zbMATH Keywords

interpolationcomputational complexitypseudospectral methodnumerical examplesdifferentiationprolate spheroidal wave functions

Mathematics Subject Classification ID

Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70) Initial value problems for first-order hyperbolic systems (35L45) Complexity and performance of numerical algorithms (65Y20)

Related Items (10)

Barycentric prolate interpolation and pseudospectral differentiation ⋮ Superconvergence and fast implementation of the barycentric prolate differentiation ⋮ On \(hp\)-convergence of prolate spheroidal wave functions and a new well-conditioned prolate-collocation scheme ⋮ The nonconvergence of \(h\)-refinement in prolate elements ⋮ A new class of highly accurate differentiation schemes based on the prolate spheroidal wave functions ⋮ On convergence rates of prolate interpolation and differentiation ⋮ Analysis of spectral approximations using prolate spheroidal wave functions ⋮ The EPS method: A new method for constructing pseudospectral derivative operators ⋮ A new generalization of the PSWFs with applications to spectral approximations on quasi-uniform grids ⋮ Large-degree asymptotics and exponential asymptotics for Fourier, Chebyshev and Hermite coefficients and Fourier transforms

Uses Software

• Algorithm 840

This page was built for publication: Rapid Prolate Pseudospectral Differentiation and Interpolation with the Fast Multipole Method