Multigrid for the mortar finite element method

被引:47
作者
Gopalakrishnan, J [1 ]
Pasciak, JE [1 ]
机构
[1] Texas A&M Univ, Dept Math, College Stn, TX 77843 USA
关键词
mortar; finite element method; multigrid; V-cycle; preconditioning; domain decomposition;
D O I
10.1137/S0036142998341040
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A multigrid technique for uniformly preconditioning linear systems arising from a mortar finite element discretization of second order elliptic boundary value problems is described and analyzed. These problems are posed on domains partitioned into subdomains, each of which is independently triangulated in a multilevel fashion. The multilevel mortar finite element spaces based on such triangulations (which need not align across subdomain interfaces) are in general not nested. Suitable grid transfer operators and smoothers are developed which lead to a variable V-cycle preconditioner resulting in a uniformly preconditioned algebraic system. Computational results illustrating the theory are also presented.
引用
收藏
页码:1029 / 1052
页数:24
相关论文
共 21 条
[1]  
ACHDOU Y, 1995, E W J NUMER MATH, V3, P1
[2]  
[Anonymous], 1996, 1 WORKSHOP APPL COMP
[3]  
Ben Belgacem F, 1999, NUMER MATH, V84, P173, DOI 10.1007/s002119900100
[4]  
BERNARDI C, 1993, NATO ADV SCI INST SE, V384, P269
[5]  
Bernardi C., 1994, PITMAN RES NOTES MAT, VXI, P13
[6]  
BRAESS D, 1998, 153 RWTH AACH I GEOM
[7]  
Bramble J. H., 1993, PITMAN RES NOTES MAT, V294
[8]  
BRAMBLE JH, 1991, MATH COMPUT, V56, P1, DOI 10.1090/S0025-5718-1991-1052086-4
[9]   SOME ESTIMATES FOR A WEIGHTED L2 PROJECTION [J].
BRAMBLE, JH ;
XU, JC .
MATHEMATICS OF COMPUTATION, 1991, 56 (194) :463-476
[10]  
BRAMBLE JH, 2000, IN PRESS HDB NUMERIC, V7