Algorithm 840: computation of grid points, quadrature weights and derivatives for spectral element methods using prolate spheroidal wave functions---prolate elements

DOI10.1145/1055531.1055538zbMath1070.65569WikidataQ113310726 ScholiaQ113310726MaRDI QIDQ5461224

John P. Boyd

Publication date: 22 July 2005

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1055531.1055538

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

65N35: Spectral, collocation and related methods for boundary value problems involving PDEs

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

35-04: Software, source code, etc. for problems pertaining to partial differential equations

Related Items

Fast structured Jacobi-Jacobi transforms, Prolate Shift Frames and Sampling of Bandlimited Functions, Algorithm 840, A finite difference construction of the spheroidal wave functions, On \(hp\)-convergence of prolate spheroidal wave functions and a new well-conditioned prolate-collocation scheme, The nonconvergence of \(h\)-refinement in prolate elements, Numerical, perturbative and Chebyshev inversion of the incomplete elliptic integral of the second kind, A new class of highly accurate differentiation schemes based on the prolate spheroidal wave functions, Letter to the editor: On the numerical evaluation of bandpass prolates, On the numerical evaluation of bandpass prolates. II, Semiconductor nanodevice simulation by multidomain spectral method with Chebyshev, prolate spheroidal and Laguerre basis functions, 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, Adaptive radial basis function and Hermite function pseudospectral methods for computing eigenvalues of the prolate spheroidal wave equation for very large bandwidth parameter, Barycentric prolate interpolation and pseudospectral differentiation, A generalization of prolate spheroidal functions with more uniform resolution to the triangle, Large-degree asymptotics and exponential asymptotics for Fourier, Chebyshev and Hermite coefficients and Fourier transforms, 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, The collocation solution of Poisson problems based on approximate Fekete points, An analogue of Slepian vectors on Boolean hypercubes, Properties of Clifford-Legendre polynomials, Superconvergence and fast implementation of the barycentric prolate differentiation, Ball prolate spheroidal wave functions in arbitrary dimensions, A numerical study of the Legendre-Galerkin method for the evaluation of the prolate spheroidal wave functions, Tracing multiple solution branches for nonlinear ordinary differential equations: Chebyshev and Fourier spectral methods and a degree-increasing spectral homotopy [DISH], On the resolution power of Fourier extensions for oscillatory functions, On the Numerical Computation of Certain Eigenfunctions of Time and Multiband Limiting, Analysis of spectral approximations using prolate spheroidal wave functions

Uses Software

• Differentiation Matrix Suite