A constrained finite element method satisfying the discrete maximum principle for anisotropic diffusion problems

被引:74
作者
Kuzmin, D. [1 ]
Shashkov, M. J. [2 ]
Svyatskiy, D. [2 ]
机构
[1] Dortmund Univ Technol, Inst Appl Math, D-44227 Dortmund, Germany
[2] Los Alamos Natl Lab, Div Theoret, Appl Math & Plasma Phys Grp, Los Alamos, NM 87545 USA
关键词
Anisotropic diffusion; Discrete maximum principle; Nonnegativity constraints; Finite element method; Gradient recovery; Slope limiting; NONLINEAR ELLIPTIC PROBLEMS; SCHEMES; MESHES; CONVECTION; OPERATORS; LIMITERS; DESIGN; ORDER;
D O I
10.1016/j.jcp.2009.01.031
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Nonlinear constrained finite element approximations to anisotropic diffusion problems are considered. Starting with a standard (linear or bilinear) Calerkin discretization, the entries of the stiffness matrix are adjusted so as to enforce sufficient conditions of the discrete maximum principle (DMP). An algebraic splitting is employed to separate the contributions of negative and positive off-diagonal coefficients which are associated with diffusive and antidiffusive numerical fluxes, respectively. In order to prevent the formation of spurious undershoots and overshoots, a symmetric slope limiter is designed for the antidiffusive part. The corresponding upper and lower bounds are defined using an estimate of the steepest gradient in terms of the maximum and minimum solution values at surrounding nodes. The recovery of nodal gradients is performed by means of a lumped-mass L-2 projection. The proposed slope limiting strategy preserves the consistency of the underlying discrete problem and the structure of the stiffness matrix (symmetry, zero row and column sums). A positivity-preserving defect correction scheme is devised for the nonlinear algebraic system to be solved. Numerical results and a grid convergence study are presented for a number of anisotropic diffusion problems in two space dimensions. (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码:3448 / 3463
页数:16
相关论文
共 27 条
[1]  
Barth T. J., 1989, 27 AIAA AER SCI M RE
[2]  
Beckers JM, 2000, MON WEATHER REV, V128, P2711, DOI 10.1175/1520-0493(2000)128<2711:NDORDO>2.0.CO
[3]  
2
[4]  
Ciarlet P., 1970, AEQUATIONES MATH, V4, P338
[5]  
Ciarlet P. G., 1973, Computer Methods in Applied Mechanics and Engineering, V2, P17, DOI 10.1016/0045-7825(73)90019-4
[6]   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
[7]   Discrete maximum principle for linear parabolic problems solved on hybrid meshes [J].
Faragó, I ;
Horváth, R ;
Korotov, S .
APPLIED NUMERICAL MATHEMATICS, 2005, 53 (2-4) :249-264
[8]  
Gilbarg D., 1983, GRUDLEHREN MATH WISS, V224
[9]  
Herbin R., 2008, FINITE VOLUMES COMPL, P659
[10]   SOME REMARKS ON THE DISCRETE MAXIMUM-PRINCIPLE FOR FINITE-ELEMENTS OF HIGHER-ORDER [J].
HOHN, W ;
MITTELMANN, HD .
COMPUTING, 1981, 27 (02) :145-154