Stability of explicit Runge-Kutta methods for high order finite element approximation of linear parabolic equations

DOI10.1007/978-3-319-10705-9_16zbMATH Open1328.65208OpenAlexW3100948841MaRDI QIDQ5264840FDOQ5264840

Authors Weizhang Huang, Lennard Kamenski, Jens Lang 

Publication date 28 July 2015

Published in Lecture Notes in Computational Science and Engineering (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60)

Abstract: We study the stability of explicit Runge-Kutta methods for high order Lagrangian finite element approximation of linear parabolic equations and establish bounds on the largest eigenvalue of the system matrix which determines the largest permissible time step. A bound expressed in terms of the ratio of the diagonal entries of the stiffness and mass matrices is shown to be tight within a small factor which depends only on the dimension and the choice of the reference element and basis functions but is independent of the mesh or the coefficients of the initial-boundary value problem under consideration. Another bound, which is less tight and expressed in terms of mesh geometry, depends only on the number of mesh elements and the alignment of the mesh with the diffusion matrix. The results provide an insight into how the interplay between the mesh geometry and the diffusion matrix affects the stability of explicit integration schemes when applied to a high order finite element approximation of linear parabolic equations on general nonuniform meshes.

Recommendations

• Stability of explicit one-step methods for P1-finite element approximation of linear diffusion equations on anisotropic meshes
• Mesh dependent stability and condition number estimates for finite element approximations of parabolic problems
• Runge-Kutta Approximation of Quasi-Linear Parabolic Equations
• Mesh-dependent stability for finite element approximations of parabolic equations with mass lumping
• Explicit Runge-Kutta schemes and finite elements with symmetric stabilization for first-order linear PDE systems

Cited in

(10)

• Sharp bounds on the smallest eigenvalue of finite element equations with arbitrary meshes without regularity assumptions
• Conditioning of the finite volume element method for diffusion problems with general simplicial meshes
• Stability of some generalized Godunov schemes with linear high-order reconstructions
• Mesh dependent stability and condition number estimates for finite element approximations of parabolic problems
• A study on anisotropic mesh adaptation for finite element approximation of eigenvalue problems with anisotropic diffusion operators
• Conditioning of implicit Runge-Kutta integration for finite element approximation of linear diffusion equations on anisotropic meshes
• Optimal explicit strong stability preserving Runge–Kutta methods with high linear order and optimal nonlinear order
• Stability of explicit one-step methods for P1-finite element approximation of linear diffusion equations on anisotropic meshes
• Linear Stability of Partitioned Runge–Kutta Methods
• Explicit Runge-Kutta schemes and finite elements with symmetric stabilization for first-order linear PDE systems

This page was built for publication: Stability of explicit Runge-Kutta methods for high order finite element approximation of linear parabolic equations

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