Lax-stability of fully discrete spectral methods via stability regions and pseudo-eigenvalues

DOI10.1016/0045-7825(90)90019-IzbMath0735.65070OpenAlexW2035383464MaRDI QIDQ1175225

Satish C. Reddy, Lloyd N. Threfethen

Publication date: 25 June 1992

Published in: Computer Methods in Applied Mechanics and Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0045-7825(90)90019-i

zbMATH Keywords

method of linesstability regionspectral methodsChebyshev collocationLax-stabilitypseudo-eigenvalues

Mathematics Subject Classification ID

Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Stability and convergence of numerical methods for ordinary differential equations (65L20) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20)

Related Items (31)

The performance of preconditioned waveform relaxation techniques for pseudospectral methods ⋮ Higher-order time-stepping methods for time-dependent reaction-diffusion equations arising in biology ⋮ Stability estimates based on numerical ranges with an application to a spectral method ⋮ About the sharpness of the stability estimates in the Kreiss matrix theorem ⋮ A novel approach to mesh optimization to stabilize unstructured finite volume simulations ⋮ Stability analysis of a Galerkin/Runge-Kutta Navier-Stokes discretisation on unstructured tetrahedral grids ⋮ Mesh optimization to improve the stability of finite-volume methods on unstructured meshes ⋮ Cesàro means and the Kreiss matrix theorem ⋮ Strong Stability Preserving Integrating Factor Runge--Kutta Methods ⋮ Stability estimates for families of matrices of nonuniformly bounded order ⋮ Pseudospectra for matrix pencils and stability of equilibria ⋮ Stability of a Chebychev pseudospectral solution of the wave equation with absorbing boundaries ⋮ Computing spectral value sets using the subharmonicity of the norm of rational matrices ⋮ A hybrid Fourier-Chebyshev method for partial differential equations ⋮ Pseudoeigenvector bases and deflated GMRES for highly nonnormal matrices ⋮ An algorithm to compute sets enclosingM-numerical ranges with applications in numerical analysis ⋮ Pseudospectral discretization of delay differential equations in sun-star formulation: results and conjectures ⋮ Eigenvalues and pseudo-eigenvalues of Toeplitz matrices ⋮ Modern convergence theory for stiff initial-value problems ⋮ Stiffness of ODEs ⋮ Spectral methods for hyperbolic problems ⋮ Stable and accurate boundary treatments for compact, high-order finite- difference schemes ⋮ On the stability definition of difference approximations for the initial boundary value problem ⋮ The eigenvalues of Hermite and rational spectral differentiation matrices ⋮ Stability analysis of hierarchical tensor methods for time-dependent PDEs ⋮ Resolvent conditions for discretizations of diffusion-convection-reaction equations in several space dimensions ⋮ A characterization of the essential approximation pseudospectrum on a Banach space ⋮ On resolvent conditions and stability estimates ⋮ The essential approximate pseudospectrum and related results ⋮ Stability of the method of lines ⋮ A note on stability of pseudospectral methods for wave propagation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the uniform power-boundedness of a family of matrices and the applications to one-leg and linear multistep methods
• On resolvent conditions and stability estimates
• Stability of the method of lines
• Spectral element multigrid. II: Theoretical justification
• Spectral element multigrid. I: Formulation and numerical results
• Asymptotic analysis of spectral methods
• Global properties of pseudospectral methods
• Stability and convergence at the PDE/stiff ODE interface
• The equivalence of \(L^ q-\)stability, the resolvent condition, and strict H-stability
• Eigenvalues and pseudo-eigenvalues of Toeplitz matrices
• Theory of difference equations: Numerical methods and applications
• A pseudospectral Legendre method for hyperbolic equations with an improved stability condition
• On the resolvent condition in the Kreiss matrix theorem
• Auswertung der Normen von Interpolationsoperatoren
• On a Generalization of the Resolvent Condition in the Kreiss Matrix Theorem
• On the Use of Stability Regions in the Numerical Analysis of Initial Value Problems
• An Instability Phenomenon in Spectral Methods
• On the Separation of Two Matrices

This page was built for publication: Lax-stability of fully discrete spectral methods via stability regions and pseudo-eigenvalues