Preconditioning of spectral methods via Birkhoff interpolation

DOI10.1007/S11075-017-0450-6zbMATH Open1404.65296OpenAlexW2771401084MaRDI QIDQ1785545FDOQ1785545

Authors Conor McCoid, Manfred R. Trummer

Publication date 1 October 2018

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11075-017-0450-6

zbMATH Keywords

preconditioningspectral methodstwo-point boundary value problemsBirkhoff interpolation

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Numerical interpolation (65D05) Numerical solution of boundary value problems involving ordinary differential equations (65L10) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35)

Recommendations

• A preconditioned implementation of pseudospectral methods on arbitrary grids.
• Spectral collocation method and Darvishi's preconditionings for Tchebychev-Gauss-Lobatto points
• Preconditioning for a class of spectral differentiation matrices
• A short survey on preconditioning techniques in spectral calculations
• On the condition number of some spectral collocation operators and their finite element preconditioning

Cites work

• scientific article; zbMATH DE number 852523 (Why is no real title available?)
• scientific article; zbMATH DE number 2212009 (Why is no real title available?)
• A Practical Guide to Pseudospectral Methods
• A fast and well-conditioned spectral method
• A well-conditioned collocation method using a pseudospectral integration matrix
• Boundary Layer Resolving Pseudospectral Methods for Singular Perturbation Problems
• Efficient Spectral-Galerkin Method I. Direct Solvers of Second- and Fourth-Order Equations Using Legendre Polynomials
• On Hermite-Birkhoff interpolation
• On the computation of high order pseudospectral derivatives
• On well-conditioned spectral collocation and spectral methods by the integral reformulation
• Rectangular spectral collocation
• Spectral Differencing with a Twist
• Spectral methods for incompressible viscous flow
• The Pseudospectral Method for Third-Order Differential Equations
• The errors in calculating the pseudospectral differentiation matrices for Čebyšev-Gauss-Lobatto points

Cited in

(9)

• A well-conditioned collocation method using a pseudospectral integration matrix
• An MHD Stokes eigenvalue problem and its approximation by a spectral collocation method
• Chebyshev spectral collocation method approximations of the Stokes eigenvalue problem based on penalty techniques
• Incomplete double-cone factorizations of centrosymmetric matrices arising in spectral methods
• On approximate inverse of Hermite and Laguerre collocation differentiation matrices and new collocation schemes in unbounded domains
• Preconditioning techniques based on the Birkhoff-von Neumann decomposition
• On the preconditioning of the bidiagonalization technique
• A new spectral method using nonstandard singular basis functions for time-fractional differential equations
• Spectral collocation method and Darvishi's preconditionings for Tchebychev-Gauss-Lobatto points

Describes a project that uses

Uses Software

• Chebfun
• Eigtool

This page was built for publication: Preconditioning of spectral methods via Birkhoff interpolation

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