Download:
|
by L. Giraud, F. Guevara Vasquez, R. S. Tuminaro
http://www.cerfacs.fr/algor/reports/2001/TR_PA_01_03.ps.gz
Add To MetaCart
Abstract:
Abstract. We propose a robust interpolation scheme for non-overlapping two-level domain decomposition methods applied to two-dimensional elliptic problems with discontinuous coe#cients. This interpolation is used to design a preconditioner closely related to the BPS scheme proposed in [1]. Through numerical experiments, we show on structured and unstructured finite element problems that the new preconditioning scheme reduces to the BPS method on smooth problems but outperforms it on problems with discontinuous coe#cients. In particular it maintains good scalable convergence behavior even when the jumps in the coe#cients are not aligned with subdomain interfaces.
Citations
|
238
|
An Introduction to Multigrid Methods
– Wesseling
- 1992
|
|
203
|
The construction of preconditioners for elliptic problems by substructuring
– Bramble, Pasciak, et al.
- 1986
|
|
141
|
An introduction to algebraic multigrid
– Stuben
- 2001
|
|
107
|
Domain decomposition algorithms
– Chan, Mathew
- 1994
|
|
98
|
Schwarz analysis of iterative substructuring algorithms for elliptic problems
– Dryja, Smith, et al.
- 1993
|
|
84
|
Balancing domain decomposition
– Mandel
- 1993
|
|
80
|
The multi-grid method for the diffusion equation with strongly discontinuous coefficients
– Alcouffe, Brandt, et al.
- 1981
|
|
62
|
Black box multigrid
– Dendy
- 1982
|
|
59
|
A method of finite element tearing and interconnecting and its parallel solution algorithm
– Farhat, Roux
- 1991
|
|
40
|
Domain decomposition algorithms for the partial differential equations of linear elasticity
– Smith
- 1990
|
|
39
|
Algebraic multigrid based on element interpolation
– Brezina, Cleary, et al.
|
|
36
|
FETI and Neumann-Neumann Iterative Substructuring Methods: Connections and New Results
– Klawonn, Widlund
- 1999
|
|
36
|
Iterative substructuring methods: Algorithms and theory for elliptic problems in the plane
– WIDLUND
- 1988
|
|
30
|
Balancing domain decomposition for problems with large jumps in coefficients
– Mandel, Brezina
- 1996
|
|
27
|
The interface probing technique in domain decomposition
– Chan, Mathew
- 1992
|
|
26
|
An energy-minimizing interpolation for robust multigrid methods
– Wan, Chan, et al.
- 1998
|
|
24
|
A multigrid method and a combined multigrid-conjugate gradient method for elliptic problems with strongly discontinuous coefficients in general domains, Shell Publ. 604
– Kettler, Meijerink
- 1981
|
|
21
|
Convergence of a substructuring method with Lagrange multipliers
– Mandel, Tezaur
- 1996
|
|
18
|
Tallec, Domain decomposition methods in computational mechanics
– Le
- 1994
|
|
12
|
Tallec. Algebraic two-level preconditioners for the schur complement method
– Carvalho, Giraud, et al.
|
|
3
|
A domain decomposition method for the drift-diffusion equations
– Giraud, Tuminaro
- 1993
|
|
2
|
Internship report on domain decomposition methods for the solution of partial dierential equations
– Vasquez
- 2000
|
