Domain decomposition for less regular subdomains: Overlapping Schwarz in two dimensions

被引:61
作者
Dohrmann, Clark R. [1 ]
Klawonn, Axel [2 ]
Widlund, Olof B. [3 ]
机构
[1] Sandia Natl Labs, Struct Dynam Res Dept, Albuquerque, NM 87185 USA
[2] Univ Duisburg Essen, Fachbereich Math, D-45117 Essen, Germany
[3] NYU, Courant Inst, Dept Math, New York, NY 10012 USA
关键词
domain decomposition; overlapping Schwarz; preconditioners; iterative methods; irregular subdomains; John domains;
D O I
10.1137/070685841
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In the theory of domain decomposition methods, it is often assumed that each subdomain is the union of a small set of coarse triangles or tetrahedra. In this study, extensions to the existing theory which accommodate subdomains with much less regular shapes are presented; the subdomains are required only to be John domains. Attention is focused on overlapping Schwarz preconditioners for problems in two dimensions with a coarse space component of the preconditioner, which allows for good results even for coefficients which vary considerably. It is shown that the condition number of the domain decomposition method is bounded by C( 1 + H/delta)( 1 + log( H/h))(2), where the constant C is independent of the number of subdomains and possible jumps in coefficients between subdomains. Numerical examples are provided which confirm the theory and demonstrate very good performance of the method for a variety of subregions including those obtained when a mesh partitioner is used for the domain decomposition.
引用
收藏
页码:2153 / 2168
页数:16
相关论文
共 28 条
[1]   Solutions of the divergence operator on John domains [J].
Acosta, Gabriel ;
Duran, Ricardo G. ;
Muschietti, Maria A. .
ADVANCES IN MATHEMATICS, 2006, 206 (02) :373-401
[2]  
[Anonymous], 2002, MATH THEORY FINITE E, DOI DOI 10.1007/978-1-4757-3658-8
[3]  
[Anonymous], 2005, SPRINGER SER COMPUT
[4]  
BOJARSKI B, 1988, LECT NOTES MATH, V1351, P52
[5]  
BRAMBLE JH, 1986, MATH COMPUT, V47, P103, DOI 10.1090/S0025-5718-1986-0842125-3
[6]   A 2ND ORDER FINITE DIFFERENCE ANALOG OF FIRST BIHARMONIC BOUNDARY VALUE PROBLEM [J].
BRAMBLE, JH .
NUMERISCHE MATHEMATIK, 1966, 9 (03) :236-&
[7]  
BRENNER SC, 2000, E W J NUMER MATH, V8, P83
[8]  
Buckley S, 1995, MATH RES LETT, V2, P577
[9]  
DOHRMANN CR, 2007, LECT NOTES COMPUT SC, V60
[10]  
DOHRMANN CR, 2007, OVERLAPPING SC UNPUB