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

08/14/2019
by   Weizhang Huang, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/28/2022

An Arbitrarily High Order Unfitted Finite Element Method for Elliptic Interface Problems with Automatic Mesh Generation

We consider the reliable implementation of high-order unfitted finite el...
research
06/25/2019

A High-Order Lower-Triangular Pseudo-Mass Matrix for Explicit Time Advancement of hp Triangular Finite Element Methods

Explicit time advancement for continuous finite elements requires the in...
research
01/29/2020

Interplay between diffusion anisotropy and mesh skewness in Hybrid High-Order schemes

We explore the effects of mesh skewness on the accuracy of standard Hybr...
research
10/22/2020

Krylov Subspace Recycling for Evolving Structures

Krylov subspace recycling is a powerful tool for solving long series of ...
research
12/07/2022

A mathematical theory for mass lumping and its generalization with applications to isogeometric analysis

Explicit time integration schemes coupled with Galerkin discretizations ...
research
01/21/2021

Simple finite elements and multigrid for efficient mass-consistent wind downscaling in a coupled fire-atmosphere model

We present a simple finite element formulation of mass-consistent approx...
research
03/30/2021

Spectral analysis of continuous FEM for hyperbolic PDEs: influence of approximation, stabilization, and time-stepping

We study continuous finite element dicretizations for one dimensional hy...

Please sign up or login with your details

Forgot password? Click here to reset