Stabilized Galerkin approximation of convection-diffusion-reaction equations: Discrete maximum principle and convergence

被引:90
作者
Burman, E [1 ]
Ern, A
机构
[1] Ecole Polytech Fed Lausanne, Inst Anal & Sci Comp, CH-1015 Lausanne, Switzerland
[2] Ecole Natl Ponts & Chaussees, CERMICS, F-77455 Marne La Vallee, France
关键词
D O I
10.1090/S0025-5718-05-01761-8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We analyze a nonlinear shock-capturing scheme for H-1-conforming, piecewise-affine finite element approximations of linear elliptic problems. The meshes are assumed to satisfy two standard conditions: a local quasi-uniformity property and the Xu-Zikatanov condition ensuring that the stiffness matrix associated with the Poisson equation is an M-matrix. A discrete maximum principle is rigorously established in any space dimension for convection-diffusion-reaction problems. We prove that the shock-capturing finite element solution converges to that without shock-capturing if the cell Peclet numbers are sufficiently small. Moreover, in the diffusion-dominated regime, the difference between the two finite element solutions super-converges with respect to the actual approximation error. Numerical experiments on test problems with stiff layers confirm the sharpness of the a priori error estimates.
引用
收藏
页码:1637 / 1652
页数:16
相关论文
共 20 条
[1]   A least-squares approach based on a discrete minus one inner product for first order systems [J].
Bramble, JH ;
Lazarov, RD ;
Pasciak, JE .
MATHEMATICS OF COMPUTATION, 1997, 66 (219) :935-955
[2]   STREAMLINE UPWIND PETROV-GALERKIN FORMULATIONS FOR CONVECTION DOMINATED FLOWS WITH PARTICULAR EMPHASIS ON THE INCOMPRESSIBLE NAVIER-STOKES EQUATIONS [J].
BROOKS, AN ;
HUGHES, TJR .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1982, 32 (1-3) :199-259
[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]   Discrete maximum principle for Galerkin approximations of the Laplace operator on arbitrary meshes [J].
Burman, E ;
Ern, A .
COMPTES RENDUS MATHEMATIQUE, 2004, 338 (08) :641-646
[5]   Nonlinear diffusion and discrete maximum principle for stabilized Galerkin approximations of the convection-diffusion-reaction equation [J].
Burman, E ;
Ern, A .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2002, 191 (35) :3833-3855
[6]  
Ciarlet P. G., 1973, Computer Methods in Applied Mechanics and Engineering, V2, P17, DOI 10.1016/0045-7825(73)90019-4
[7]   A DISCONTINUITY-CAPTURING CROSSWIND-DISSIPATION FOR THE FINITE-ELEMENT SOLUTION OF THE CONVECTION-DIFFUSION EQUATION [J].
CODINA, R .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1993, 110 (3-4) :325-342
[8]   Failure of the discrete maximum principle for an elliptic finite element problem [J].
Draganescu, A ;
Dupont, TF ;
Scott, LR .
MATHEMATICS OF COMPUTATION, 2005, 74 (249) :1-23
[9]  
Ern A, 2004, APPL MATH SERIES, V159
[10]  
Guermond JL, 1999, RAIRO-MATH MODEL NUM, V33, P1293