A general mixed covolume framework for constructing conservative schemes for elliptic problems

被引:68
作者
Chou, SH [1 ]
Vassilevski, PS
机构
[1] Bowling Green State Univ, Dept Math, Bowling Green, OH 43403 USA
[2] Bulgarian Acad Sci, Ctr Informat & Comp Technol, BU-1113 Sofia, Bulgaria
关键词
conservative schemes; mixed finite elements; covolume methods; finite volume methods; finite volume element; Raviart-Thomas spaces; error estimates; H(div)-preconditioning;
D O I
10.1090/S0025-5718-99-01090-X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We present a general framework for the finite volume or covolume schemes developed for second order elliptic problems in mixed form, i.e., written as first order systems. We connect these schemes to standard mixed finite element methods via a one-to-one transfer operator between trial and test spaces. In the nonsymmetric case (convection-diffusion equation) we show one-half order convergence rate for the flux variable which is approximated either by the lowest order Raviart-Thomas space or by its image in the space of discontinuous piecewise constants. In the symmetric case (diffusion equation) a first order convergence rate is obtained for both the state variable (e.g., concentration) and its flux. Numerical experiments are included.
引用
收藏
页码:991 / 1011
页数:21
相关论文
共 32 条
[1]   A UNIFORMLY ACCURATE FINITE-ELEMENT METHOD FOR THE REISSNER-MINDLIN PLATE [J].
ARNOLD, DN ;
FALK, RS .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1989, 26 (06) :1276-1290
[2]   Preconditioning in H(div) and applications [J].
Arnold, DN ;
Falk, RS ;
Winther, R .
MATHEMATICS OF COMPUTATION, 1997, 66 (219) :957-984
[3]  
AXELSSON O, 1992, P IMACS C IT METH AP, P1
[4]  
Axelsson O., 1994, ITERATIVE SOLUTION M
[5]   Analysis of the inexact Uzawa algorithm for saddle point problems [J].
Bramble, JH ;
Pasciak, JE ;
Vassilev, AT .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1997, 34 (03) :1072-1092
[6]  
BRAMBLE JH, 1988, MATH COMPUT, V50, P1, DOI 10.1090/S0025-5718-1988-0917816-8
[7]  
Cai Z., 1997, COMPUTAT GEOSCI, V1, P289
[8]   MULTILEVEL ITERATION FOR MIXED FINITE-ELEMENT SYSTEMS WITH PENALTY [J].
CAI, ZQ ;
GOLDSTEIN, CI ;
PASCIAK, JE .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (05) :1072-1088
[9]   LEAST-SQUARES MIXED FINITE-ELEMENT METHODS FOR NONSELF-ADJOINT ELLIPTIC PROBLEMS .2. PERFORMANCE OF BLOCK-ILU FACTORIZATION METHODS [J].
CAREY, GF ;
PEHLIVANOV, AI ;
VASSILEVSKI, PS .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1995, 16 (05) :1126-1136
[10]   A COMPLEMENTARY VOLUME APPROACH FOR MODELLING THREE-DIMENSIONAL NAVIER-STOKES EQUATIONS USING DUAL DELAUNAY/VORONOI TESSELLATIONS [J].
Cavendish, J. C. ;
Hall, C. A. ;
Porsching, T. A. .
INTERNATIONAL JOURNAL OF NUMERICAL METHODS FOR HEAT & FLUID FLOW, 1994, 4 (01) :329-345