A pseudospectral Legendre method for hyperbolic equations with an improved stability condition

DOI10.1016/0021-9991(86)90119-1MaRDI QIDQ1819552zbMATH OpenOpenAlexFDO

Authors Hillel Tal-Ezer

Publication date 1986

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

Full work available at URL http://hdl.handle.net/2060/19850004309

zbMATH Keywords

collocationspectral methodsstability

Mathematics Subject Classification ID

Initial value problems for first-order hyperbolic systems (35L45) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12)

Review text

A potential disadvantage of spectral methods for hyperbolic initial- boundary value problems lies in the tight stability requirements they may impose on any explicit time-integrator. In one space dimension, spectral methods typically have a stability condition \(\Delta t=O(N^{-2})\) when N collocation points are used and this compares badly with the \(O(N^{- 1})\) restriction in difference schemes employing N grid points. The present paper shows a spectral technique where the eigenvalues of the system of ordinary differential equations obtained by space discretization possess a O(N) bound. While the author asserts that explicit time-steppings can operate successfully under a \(\Delta t=O(N^{-1})\) condition, no formal stability analysis is performed in the paper. N. B. The study of the stability of the suggested technique has been recently furthered by \textit{LL. N. Trefethen} and \textit{M. R. Trummer} [An instability phenomenon in spectral methods, Numerical Analysis Report 86-1, Department of Mathematics, Massachusetts Institute of Technology]. It appears that in practice the barrier \(\Delta t=O(N^{-2})\) still applies.

Recommendations

• The CFL Condition for Spectral Approximations to Hyperbolic Initial-Boundary Value Problems
• Spectral Methods in Time for Hyperbolic Equations
• scientific article; zbMATH DE number 88771
• scientific article; zbMATH DE number 3900097
• Stability and Convergence of Spectral Methods for Hyperbolic Initial- Boundary Value Problems

Cites work

• scientific article; zbMATH DE number 3640828 (Why is no real title available?)
• On Numerical Boundary Treatment of Hyperbolic Systems for Finite Difference and Finite Element Methods
• The Stability of Pseudospectral-Chebyshev Methods

Cited in

(10)

• Global properties of pseudospectral methods
• Lax-stability of fully discrete spectral methods via stability regions and pseudo-eigenvalues
• The ultraspherical coefficients of the moments of a general-order derivative of an infinitely differentiable function
• An Efficient Double Legendre Spectral Method for Parabolic and Elliptic Partial Differential Equations
• The CFL Condition for Spectral Approximations to Hyperbolic Initial-Boundary Value Problems
• The Spectrum and the Stability of the Chebyshev Collocation Operator for Transonic Flow
• An Instability Phenomenon in Spectral Methods
• On the legendre coefficients of the moments of the general order derivative of an infinitely differentiable function
• Accurate spectral solutions for the parabolic and elliptic partial differential equations by the ultraspherical tau method
• Eigenvalue analysis and applications of the Legendre dual-Petrov-Galerkin methods for initial value problems

This page was built for publication: A pseudospectral Legendre method for hyperbolic equations with an improved stability condition

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