HP-finite element approximations on non-matching grids for partial differential equations with non-negative characteristic form

被引:5
作者
Toselli, A
机构
[1] Swiss Fed Inst Technol, Seminar Appl Math, CH-8092 Zurich, Switzerland
[2] Courant Inst Math Sci, New York, NY USA
来源
ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE | 2003年 / 37卷 / 01期
关键词
advection-diffusion; hyperbolic problems; stabilization; domain decomposition; non-matching grids; discontinuous Galerkin; hp-finite elements;
D O I
10.1051/m2an:2003018
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We propose and analyze a domain decomposition method on non-matching grids for partial differential equations with non-negative characteristic form. No weak or strong continuity of the finite element functions, their normal derivatives, or linear combinations of the two is imposed across the boundaries of the subdomains. Instead, we employ suitable bilinear forms defined on the common interfaces, typical of discontinuous Galerkin approximations. We prove an error bound which is optimal with respect to the mesh-size and suboptimal with respect to the polynomial degree. Our analysis is valid for arbitrary shape-regular meshes and arbitrary partitions into subdomains. Our method can be applied to advective, diffusive, and mixed-type equations, as well, and is well-suited for problems coupling hyperbolic and elliptic equations. We present some two-dimensional numerical results that support our analysis for the case of linear finite elements.
引用
收藏
页码:91 / 115
页数:25
相关论文
共 29 条
[1]  
ACHDOU Y, 1995, CR ACAD SCI I-MATH, V321, P117
[2]   A new cement to glue non-conforming grids with Robin interface conditions: The finite volume case [J].
Achdou, Y ;
Japhet, C ;
Maday, Y ;
Nataf, F .
NUMERISCHE MATHEMATIK, 2002, 92 (04) :593-620
[3]  
[Anonymous], 1997, E W J NUMER MATH
[4]   A non-mortar mixed finite element method for elliptic problems on non-matching multiblock grids [J].
Arbogast, T ;
Yotov, I .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1997, 149 (1-4) :255-265
[5]   Mixed finite element methods on nonmatching multiblock grids [J].
Arbogast, T ;
Cowsar, LC ;
Wheeler, MF ;
Yotov, I .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2000, 37 (04) :1295-1315
[6]  
BABUSKA I, 1987, RAIRO-MATH MODEL NUM, V21, P199
[7]  
BECKER R, 1999, 3613 INRIA
[8]  
Ben Belgacem F, 1999, NUMER MATH, V84, P173, DOI 10.1007/s002119900100
[9]   Coupling spectral and finite elements for second order elliptic three-dimensional equations [J].
Ben Belgacem, F ;
Maday, Y .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1999, 36 (04) :1234-1263
[10]  
Ben Belgacem F., 1997, RAIRO MODEL MATH ANA, V31, P289