DOMAIN DECOMPOSITION ALGORITHMS WITH SMALL OVERLAP

被引：182

作者：

DRYJA, M ^{[1
]}

WIDLUND, OB ^{[1
]}

机构：

[1] NYU,COURANT INST MATH SCI,NEW YORK,NY 10012

来源：

SIAM JOURNAL ON SCIENTIFIC COMPUTING | 1994年 / 15卷 / 03期

关键词：

DOMAIN DECOMPOSITION; ELLIPTIC FINITE ELEMENT PROBLEMS; PRECONDITIONED CONJUGATE GRADIENTS; SCHWARZ METHODS;

D O I：

10.1137/0915040

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Numerical experiments have shown that two-level Schwarz methods often perform very well even if the overlap between neighboring subregions is quite small. This is true to an even greater extent for a related algorithm, due to Barry Smith, where a Schwarz algorithm is applied to the reduced linear system of equations that remains after the variables interior to the subregions have been eliminated. In this paper, a supporting theory is developed.

引用

页码：604 / 620

页数：17

共 62 条

[1] BJORSTAD PE, 1992, 5TH INT S DOM DEC ME
[2] BJORSTAD PE, 1990, 6TH GAMM SEM KIEL GE
[3] BRAMBLE JH, 1991, MATH COMPUT, V57, P1, DOI 10.1090/S0025-5718-1991-1090464-8
[4] SOME ESTIMATES FOR A WEIGHTED L2 PROJECTION
BRAMBLE, JH
XU, JC
[J]. MATHEMATICS OF COMPUTATION, 1991, 56 (194) : 463 - 476
[5] BRAMBLE JH, 1989, MATH COMPUT, V53, P1
[6] BRAMBLE JH, 1990, MATH COMPUT, V55, P1, DOI 10.1090/S0025-5718-1990-1023042-6
[7] BRAMBLE JH, 1993, MATH COMPUT, V60, P1, DOI 10.1090/S0025-5718-1993-1146834-4
[8] BRAMBLE JH, 1986, MATH COMPUT, V47, P103, DOI 10.1090/S0025-5718-1986-0842125-3
[9] MULTIPLICATIVE SCHWARZ ALGORITHMS FOR SOME NONSYMMETRIC AND INDEFINITE PROBLEMS
CAI, XC
WIDLUND, OB
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1993, 30 (04) : 936 - 952
[10] DOMAIN DECOMPOSITION ALGORITHMS FOR INDEFINITE ELLIPTIC PROBLEMS
CAI, XC
WIDLUND, OB
[J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1992, 13 (01): : 243 - 258

← 1 2 3 4 5 6 7 →