On hp-convergence of prolate spheroidal wave functions and a new well-conditioned prolate-collocation scheme

DOI10.1016/J.JCP.2014.03.005zbMATH Open1349.65255OpenAlexW2118835801MaRDI QIDQ349078FDOQ349078

Authors Lilian Wang, Jing Zhang, Zhimin Zhang 

Publication date 5 December 2016

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

Full work available at URL https://arxiv.org/abs/1310.3457

zbMATH Keywords

eigenvaluescondition numbercollocation methodprolate spheroidal wave functions\(hp\)-convergencepseudospectral differentiation matrix

Mathematics Subject Classification ID

Numerical integration (65D30) Numerical solution of boundary value problems involving ordinary differential equations (65L10) Stability and convergence of numerical methods for ordinary differential equations (65L20) Finite element, Rayleigh-Ritz, Galerkin and collocation methods for ordinary differential equations (65L60) Lamé, Mathieu, and spheroidal wave functions (33E10)

Abstract: The first purpose of this paper is to provide a rigorous proof for the nonconvergence of $h$-refinement in $hp$-approximation by the PSWFs, a surprising convergence property that was first observed by Boyd et al [J. Sci. Comput., 2013]. The second purpose is to offer a new basis that leads to spectral-collocation systems with condition numbers independent of $(c,N),$ the intrinsic bandwidth parameter and the number of collocation points. In addition, this work gives insights into the development of effective spectral algorithms using this non-polynomial basis. We in particular highlight that the collocation scheme together with a very practical rule for pairing up $(c,N)$ significantly outperforms the Legendre polynomial-based method (and likewise other Jacobi polynomial-based method) in approximating highly oscillatory bandlimited functions.

Recommendations

• Spectral Methods Based on Prolate Spheroidal Wave Functions for Hyperbolic PDEs
• Uniform approximation and explicit estimates for the prolate spheroidal wave functions
• On the evaluation of prolate spheroidal wave functions and associated quadrature rules
• Wavenumber-explicit convergence of the \(hp\)-FEM for the full-space heterogeneous Helmholtz equation with smooth coefficients
• scientific article; zbMATH DE number 3919636
• New efficient methods of computing the prolate spheroidal wave functions and their corresponding eigenvalues
• A new class of highly accurate differentiation schemes based on the prolate spheroidal wave functions
• Optimal spectral schemes based on generalized prolate spheroidal wave functions of order \(-1\)
• Analysis of spectral approximations using prolate spheroidal wave functions

Cites work

• scientific article; zbMATH DE number 3126856 (Why is no real title available?)
• scientific article; zbMATH DE number 3826418 (Why is no real title available?)
• scientific article; zbMATH DE number 3491650 (Why is no real title available?)
• scientific article; zbMATH DE number 3640828 (Why is no real title available?)
• scientific article; zbMATH DE number 2188979 (Why is no real title available?)
• scientific article; zbMATH DE number 3245839 (Why is no real title available?)
• scientific article; zbMATH DE number 3273551 (Why is no real title available?)
• scientific article; zbMATH DE number 3081880 (Why is no real title available?)
• A Birkhoff interpolation problem and application
• A Chebyshev method for the solution of boundary value problems
• A new class of highly accurate differentiation schemes based on the prolate spheroidal wave functions
• A prolate-element method for nonlinear PDEs on the sphere
• A tailored finite point method for the Helmholtz equation with high wave numbers in heterogeneous medium
• A well-conditioned collocation method using a pseudospectral integration matrix
• Algorithm 840: computation of grid points, quadrature weights and derivatives for spectral element methods using prolate spheroidal wave functions---prolate elements
• An improved estimate of PSWF approximation and approximation by Mathieu functions
• Analysis of spectral approximations using prolate spheroidal wave functions
• Approximate formulae for certain prolate spheroidal wave functions valid for large values of both order and band-limit
• Efficient Spectral-Galerkin Method I. Direct Solvers of Second- and Fourth-Order Equations Using Legendre Polynomials
• How many numerical eigenvalues can we trust?
• Integration Preconditioning Matrix for Ultraspherical Pseudospectral Operators
• Integration Preconditioning of Pseudospectral Operators. I. Basic Linear Operators
• Multidomain pseudospectral methods for nonlinear convection-diffusion equations
• Nonlinear Optimization, Quadrature, and Interpolation
• On the eigenvalues of second-order pseudospectral differentiation operators
• On the evaluation of prolate spheroidal wave functions and associated quadrature rules
• Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - I
• Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - IV: Extensions to Many Dimensions; Generalized Prolate Spheroidal Functions
• 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 of order zero. Mathematical tools for bandlimited approximation
• Prolate spheroidal wavefunctions as an alternative to Chebyshev and Legendre polynomials for spectral element and pseudospectral algorithms
• Prolate spheroidal wavefunctions, quadrature and interpolation
• Rapid Prolate Pseudospectral Differentiation and Interpolation with the Fast Multipole Method
• Some comments on Fourier analysis, uncertainty and modeling
• Spectral Integration and Two-Point Boundary Value Problems
• Spectral Methods
• Spectral Methods Based on Prolate Spheroidal Wave Functions for Hyperbolic PDEs
• Spectral methods. Algorithms, analysis and applications.
• Superconvergence points of polynomial spectral interpolation
• The Eigenvalues of Second-Order Spectral Differentiation Matrices
• The nonconvergence of \(h\)-refinement in prolate elements

Cited in

(16)

• Superconvergence and fast implementation of the barycentric prolate differentiation
• Ball prolate spheroidal wave functions in arbitrary dimensions
• A new class of highly accurate differentiation schemes based on the prolate spheroidal wave functions
• On convergence rates of prolate interpolation and differentiation
• Fast computation of the spectral differentiation by the fast multipole method
• Well-conditioned fractional collocation methods using fractional Birkhoff interpolation basis
• Absolute and uniform convergence of alternate forms of the prolate spheroidal radial wave functions
• Barycentric prolate interpolation and pseudospectral differentiation
• Spectral Methods Based on Prolate Spheroidal Wave Functions for Hyperbolic PDEs
• On approximate inverse of Hermite and Laguerre collocation differentiation matrices and new collocation schemes in unbounded domains
• Optimal spectral schemes based on generalized prolate spheroidal wave functions of order \(-1\)
• A new collocation scheme using non-polynomial basis functions
• The nonconvergence of \(h\)-refinement in prolate elements
• A new spectral method using nonstandard singular basis functions for time-fractional differential equations
• Spectral collocation method for solving continuous population models for single and interacting species by means of exponential Chebyshev approximation
• Highly accurate pseudospectral approximations of the prolate spheroidal wave equation for any bandwidth parameter and zonal wavenumber

Describes a project that uses

Uses Software

• Algorithm 840

This page was built for publication: On \(hp\)-convergence of prolate spheroidal wave functions and a new well-conditioned prolate-collocation scheme

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q349078)