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

被引:61
作者
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 条
[1]   Stabilized finite element methods for the generalized Oseen problem [J].
Braack, M. ;
Burman, E. ;
John, V. ;
Lube, G. .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2007, 196 (4-6) :853-866
[2]   A unified analysis for conforming and nonconforming stabilized finite element methods using interior penalty [J].
Burman, E .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2005, 43 (05) :2012-2033
[3]   Edge stabilization for Galerkin approximations of convection-diffusion-reaction problems [J].
Burman, E ;
Hansbo, P .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2004, 193 (15-16) :1437-1453
[4]   Continuous interior penalty hp-finite element methods for advection and advection-diffusion equations [J].
Burman, Erik ;
Ern, Alexandre .
MATHEMATICS OF COMPUTATION, 2007, 76 (259) :1119-1140
[5]   A continuous finite element method with face penalty to approximate Friedrichs' systems [J].
Burman, Erik ;
Ern, Alexandre .
ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 2007, 41 (01) :55-76
[6]   Interior Penalty Continuous and Discontinuous Finite Element Approximations of Hyperbolic Equations [J].
Burman, Erik ;
Quarteroni, Alfio ;
Stamm, Benjamin .
JOURNAL OF SCIENTIFIC COMPUTING, 2010, 43 (03) :293-312
[7]   Finite element methods with symmetric stabilization for the transient convection-diffusion-reaction equation [J].
Burman, Erik ;
Fernandez, Miguel A. .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2009, 198 (33-36) :2508-2519
[8]   TVB RUNGE-KUTTA LOCAL PROJECTION DISCONTINUOUS GALERKIN FINITE-ELEMENT METHOD FOR CONSERVATION-LAWS .2. GENERAL FRAMEWORK [J].
COCKBURN, B ;
SHU, CW .
MATHEMATICS OF COMPUTATION, 1989, 52 (186) :411-435
[9]   THE RUNGE-KUTTA LOCAL PROJECTION DISCONTINUOUS GALERKIN FINITE-ELEMENT METHOD FOR CONSERVATION-LAWS .4. THE MULTIDIMENSIONAL CASE [J].
COCKBURN, B ;
HOU, SC ;
SHU, CW .
MATHEMATICS OF COMPUTATION, 1990, 54 (190) :545-581
[10]   TVB RUNGE-KUTTA LOCAL PROJECTION DISCONTINUOUS GALERKIN FINITE-ELEMENT METHOD FOR CONSERVATION-LAWS .3. ONE-DIMENSIONAL SYSTEMS [J].
COCKBURN, B ;
LIN, SY ;
SHU, CW .
JOURNAL OF COMPUTATIONAL PHYSICS, 1989, 84 (01) :90-113