Prolate spheroidal wavefunctions as an alternative to Chebyshev and Legendre polynomials for spectral element and pseudospectral algorithms

DOI10.1016/j.jcp.2004.03.010zbMath1059.65024OpenAlexW2021953266MaRDI QIDQ1883505

John P. Boyd

Publication date: 12 October 2004

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2004.03.010

zbMATH Keywords

pseudospectral methodspectral elementsLegendre polynomialsChebyshev polynomialnumerical weather predictionprolate spheroidal wavefunctionsquasi-uniform spectral scheme

Mathematics Subject Classification ID

Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Computation of special functions and constants, construction of tables (65D20) Spherical harmonics (33C55) Lamé, Mathieu, and spheroidal wave functions (33E10) Numerical approximation and evaluation of special functions (33F05)

Related Items

Barycentric prolate interpolation and pseudospectral differentiation, Superconvergence and fast implementation of the barycentric prolate differentiation, Generalized prolate spheroidal wave functions: spectral analysis and approximation of almost band-limited functions, A finite difference construction of the spheroidal wave functions, Generalized prolate spheroidal wave functions for offset linear canonical transform in Clifford analysis, The approximation of almost time- and band-limited functions by their expansion in some orthogonal polynomials bases, Constructing prolate spheroidal quaternion wave functions on the sphere, On the Numerical Computation of Certain Eigenfunctions of Time and Multiband Limiting, On \(hp\)-convergence of prolate spheroidal wave functions and a new well-conditioned prolate-collocation scheme, Measuring characteristic length scales of eigenfunctions of Sturm-Liouville equations in one and two dimensions, A generalization of prolate spheroidal functions with more uniform resolution to the triangle, Semiconductor nanodevice simulation by multidomain spectral method with Chebyshev, prolate spheroidal and Laguerre basis functions, Weighted finite Laplace transform operator: spectral analysis and quality of approximation by its eigenfunctions, Asymptotic behaviors and numerical computations of the eigenfunctions and eigenvalues associated with the classical and circular prolate spheroidal wave functions, Effective band-limited extrapolation relying on Slepian series and \(\ell^1\) regularization, The nonconvergence of \(h\)-refinement in prolate elements, A hybrid Fourier-Chebyshev method for partial differential equations, Computational geometric and boundary value properties of oblate spheroidal quaternionic wave functions, New efficient methods of computing the prolate spheroidal wave functions and their corresponding eigenvalues, A fast procedure for the construction of quadrature formulas for bandlimited functions, The collocation solution of Poisson problems based on approximate Fekete points, An improved estimate of PSWF approximation and approximation by Mathieu functions, Numerical, perturbative and Chebyshev inversion of the incomplete elliptic integral of the second kind, Highly accurate pseudospectral approximations of the prolate spheroidal wave equation for any bandwidth parameter and zonal wavenumber, A prolate-element method for nonlinear PDEs on the sphere, A new class of highly accurate differentiation schemes based on the prolate spheroidal wave functions, Spatiospectral concentration in the Cartesian plane, Unidimensional and bidimensional prolate spheroidal wave functions and applications, Uniform bounds of prolate spheroidal wave functions and eigenvalues decay, Compressed sensing with preconditioning for sparse recovery with subsampled matrices of Slepian prolate functions, Asymptotics of prolate spheroidal wave functions, Letter to the editor: On the numerical evaluation of bandpass prolates, 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, 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, On a version of quaternionic function theory related to Chebyshev polynomials and modified Sturm-Liouville operators, Quasi-Uniform Spectral Schemes (QUSS), Part I: Constructing Generalized Ellipses for Graphical Grid Generation, Towards a quaternionic function theory linked with the Lamé's wave functions, Hybrid Eulerian-Lagrangian semi-implicit time-integrators, Adaptive radial basis function and Hermite function pseudospectral methods for computing eigenvalues of the prolate spheroidal wave equation for very large bandwidth parameter, Uniform approximation and explicit estimates for the prolate spheroidal wave functions, Spectral analysis of the finite Hankel transform and circular prolate spheroidal wave functions, Large-degree asymptotics and exponential asymptotics for Fourier, Chebyshev and Hermite coefficients and Fourier transforms, Eigenfunctions of the Airy's integral transform: Properties, numerical computations and asymptotic behaviors, Unnamed Item, ON CONVERGENCE PROPERTIES OF 3D SPHEROIDAL MONOGENICS, A numerical study of the Legendre-Galerkin method for the evaluation of the prolate spheroidal wave functions, Non-asymptotic behavior of the spectrum of the sinc-kernel operator and related applications

Uses Software

• Matlab
• Algorithm 840
• Differentiation Matrix Suite

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectral methods and mappings for evolution equations on the infinite line
• The optimization of convergence for Chebyshev polynomial methods in an unbounded domain
• An adaptive algorithm for spectral computations on unbounded domains
• Defeating the Runge phenomenon for equispaced polynomial interpolation via Tikhonov regularization
• Mixed spectral-boundary element embedding algorithms for the Navier-Stokes equations in the vorticity-stream function formulation
• Pseudospectral methods on a semi-infinite interval with application to the hydrogen atom: A comparison of the mapped Fourier-sine method with Laguerre series and rational Chebyshev expansions
• Large mode number eigenvalues of the prolate spheroidal differential equation.
• Approximation of an analytic function on a finite real interval by a bandlimited function and conjectures on properties of prolate spheroidal functions
• A comparison of numerical algorithms for Fourier extension of the first, second, and third kinds
• Semi-implicit spectral element atmospheric model
• Orthogonal rational functions on a semi-infinite interval
• Spectral methods using rational basis functions on an infinite interval
• A fast algorithm for two-dimensional elliptic problems
• Nodal high-order discontinuous Galerkin methods for the spherical shallow water equations
• Traps and snares in eigenvalue calculations with application to pseudospectral computations of ocean tides in a basin bounded by meridians
• A numerical comparison of seven grids for polynomial interpolation on the interval
• Prolate spheroidal wavefunctions, quadrature and interpolation
• Some comments on Fourier analysis, uncertainty and modeling
• Uniform Asymptotic Expansions for Prolate Spheroidal Functions with Large Parameters
• The Rate of Convergence of Hermite Function Series
• Asymptotic Approximations for Prolate Spheroidal Wave Functions
• Spectral Methods in MATLAB
• High-Order Methods for Incompressible Fluid Flow
• Nonlinear Optimization, Quadrature, and Interpolation
• Accuracy, Resolution, and Stability Properties of a Modified Chebyshev Method
• A Practical Guide to Pseudospectral Methods
• Some Asymptotic Expansions for Prolate Spheroidal Wave Functions
• Spectral Methods Based on Prolate Spheroidal Wave Functions for Hyperbolic PDEs
• On Spheroidal Wave Functions of Order Zero
• Asymptotic Expansions of Spheroidal Wave Functions
• Rational Chebyshev spectral methods for unbounded solutions on an infinite interval using polynomial-growth special basis functions
• Parallel algorithms with local Fourier basis