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

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

Authors: Lilian Wang, Jing Zhang, Zhimin Zhang 

Publication date: 5 December 2016

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

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.

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

Recommendations

• Spectral Methods Based on Prolate Spheroidal Wave Functions for Hyperbolic PDEs
• Uniform bounds of prolate spheroidal wave functions and eigenvalues decay
• 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

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)

Cites Work

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

Cited In (16)

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

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)