EXPLICIT RUNGE-KUTTA SCHEMES AND FINITE ELEMENTS WITH SYMMETRIC STABILIZATION FOR FIRST-ORDER LINEAR PDE SYSTEMS

被引:60
作者
Burman, Erik [1 ]
Ern, Alexandre [2 ]
Fernandez, Miguel A. [3 ]
机构
[1] Univ Sussex, Dept Math, Brighton BN1 9RF, E Sussex, England
[2] Univ Paris Est, CERMICS, Ecole Ponts, F-77455 Marne La Vallee 2, France
[3] CRI Paris Rocquencourt, INRIA, F-78153 Le Chesnay, France
关键词
first-order PDEs; transient problems; stabilized finite elements; discontinuous Galerkin; explicit Runge-Kutta schemes; stability; convergence; DISCONTINUOUS GALERKIN METHODS; CONSERVATION-LAWS; FRIEDRICHS SYSTEMS; INTERIOR PENALTY; SMOOTH SOLUTIONS; DIFFUSION; CONVECTION; APPROXIMATIONS; EQUATIONS; ADVECTION;
D O I
10.1137/090757940
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 space 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 smooth and rough solutions. The case of finite volumes is briefly discussed.
引用
收藏
页码:2019 / 2042
页数:24
相关论文
共 29 条