submit
english version rss feed
HAL: hal-00380659, version 1

Detailed view  Export this paper
Explicit Runge--Kutta schemes and finite elements with symmetric stabilization for first-order linear PDE systems
Erik Burman 1, Alexandre Ern 2, Miguel Ángel Fernández 3
(2009-05-04)

We analyze explicit Runge--Kutta schemes in time combined with stabilized finite elements in space to approximate evolution problems with a first-order linear differential operator in space of Friedrichs-type. For the time discretization, we consider explicit second- and third-order Runge--Kutta schemes. We identify a general set of properties on the spatial stabilization, encompassing continuous and discontinuous finite elements, under which we prove stability estimates using energy arguments. Then, we establish $L^2$-norm error estimates with (quasi-)optimal convergence rates for smooth solutions in space and time. These results hold under the usual CFL condition for third-order Runge--Kutta schemes and any polynomial degree in space and for second-order Runge--Kutta schemes and first-order polynomials in space. For second-order Runge--Kutta schemes and higher polynomial degrees in space, a tightened 4/3-CFL condition is required. Numerical results are presented for the advection and wave equations.
1:  Department of Mathematics
University of Sussex
2:  Centre d'Enseignement et de Recherche en Mathématiques et Calcul Scientifique (CERMICS)
Ecole Nationale des Ponts et Chaussées
3:  REO (INRIA Rocquencourt)
INRIA – Laboratoire Jacques-Louis Lions
Mathematics/Numerical Analysis
First-order PDEs – transient problems – stabilized finite elements – explicit Runge--Kutta schemes – stability – convergence
Attached file list to this document: 
PDF
siam_paper.pdf(942.1 KB)

all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...