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 条
[21]   FINITE-ELEMENT METHODS FOR LINEAR HYPERBOLIC PROBLEMS [J].
JOHNSON, C ;
NAVERT, U ;
PITKARANTA, J .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1984, 45 (1-3) :285-312
[22]  
Johnson C., 1987, NUMERICAL SOLUTIONS
[23]   DOMAIN DECOMPOSITION WITH NONMATCHING GRIDS - AUGMENTED LAGRANGIAN APPROACH [J].
LETALLEC, P ;
SASSI, T .
MATHEMATICS OF COMPUTATION, 1995, 64 (212) :1367-1396
[24]  
Quarteroni A., 1994, LECT NOTES MATH
[25]  
SCHWAB, 1998, P HP FINITE ELEMENT
[26]  
Stenberg Rolf, 1998, Computational Mechanics
[27]  
WHEELER MF, 1998, AMS CONT MATH, V218, P217
[28]   A mortar finite element method using dual spaces for the Lagrange multiplier [J].
Wohlmuth, BI .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2000, 38 (03) :989-1012
[29]  
YOTOV I, 1996, THESIS U TEXAS AUSTI