AN ANALYSIS OF A BROKEN P1-NONCONFORMING FINITE ELEMENT METHOD FOR INTERFACE PROBLEMS

被引:82
作者
Kwak, Do Y. [1 ]
Wee, Kye T. [1 ]
Chang, Kwang S. [1 ]
机构
[1] Korea Adv Inst Sci & Technol, Dept Math Sci, Taejon 305701, South Korea
关键词
immersed finite element method; P-1-nonconforming finite element method; uniform grid; mixed finite volume method; average degrees of freedom; ELLIPTIC PROBLEMS; MIXED METHODS; DISCONTINUOUS COEFFICIENTS; EQUATIONS; CONVERGENCE; BOUNDARIES; SCHEMES; SPACE; FLOW;
D O I
10.1137/080728056
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study some numerical methods for solving a second order elliptic problem with interface. We introduce an immersed finite element method based on the "broken" P-1-nonconforming piecewise linear polynomials on interface triangular elements having edge averages as degrees of freedom. These linear polynomials are broken to match the homogeneous jump condition along the interface which is allowed to cut through the element. We prove optimal orders of convergence in the H-1- and L-2-norm. Next we propose a mixed finite volume method in the context introduced in [S. H. Chou, D. Y. Kwak, and K. Y. Kim, Math. Comp., 72 (2003), pp. 525-539] using the Raviart-Thomas mixed finite element and this "broken" P-1-nonconforming element. The advantage of this mixed finite volume method is that once we solve the symmetric positive definite pressure equation (without Lagrangian multiplier), the velocity can be computed locally by a simple formula. This procedure avoids solving the saddle point problem. Furthermore, we show optimal error estimates of velocity and pressure in our mixed finite volume method. Numerical results show optimal orders of error in the L-2-norm and broken H-1-norm for the pressure and in the H(div)-norm for the velocity.
引用
收藏
页码:2117 / 2134
页数:18
相关论文
共 47 条
[1]  
[Anonymous], ESAIM-MATH MODEL NUM
[2]  
[Anonymous], 1991, MAT APLIC COMP
[3]  
[Anonymous], 1977, MATH ASPECTS FINITE
[4]   ON THE IMPLEMENTATION OF MIXED METHODS AS NONCONFORMING METHODS FOR 2ND-ORDER ELLIPTIC PROBLEMS [J].
ARBOGAST, T ;
CHEN, ZX .
MATHEMATICS OF COMPUTATION, 1995, 64 (211) :943-972
[5]   MIXED AND NONCONFORMING FINITE-ELEMENT METHODS - IMPLEMENTATION, POSTPROCESSING AND ERROR-ESTIMATES [J].
ARNOLD, DN ;
BREZZI, F .
ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 1985, 19 (01) :7-32
[6]  
Braess D., 2001, Finite Elements, in Theory, Fast Solvers, and Applications in Solid Mechanics, VSecond
[7]   A finite element method for interface problems in domains with smooth boundaries and interfaces [J].
Bramble, JH ;
King, JT .
ADVANCES IN COMPUTATIONAL MATHEMATICS, 1996, 6 (02) :109-138
[8]   2 FAMILIES OF MIXED FINITE-ELEMENTS FOR 2ND ORDER ELLIPTIC PROBLEMS [J].
BREZZI, F ;
DOUGLAS, J ;
MARINI, LD .
NUMERISCHE MATHEMATIK, 1985, 47 (02) :217-235
[9]  
Brezzi F., 1991, Mixed and Hybrid Finite Element Methods, V15
[10]  
Cai Z., 1997, Computational Geosciences, V1, P289, DOI [10.1023/A:1011577530905, DOI 10.1023/A:1011577530905]