In this paper we present two-level overlapping domain decomposition preconditioners for the finite-element discretisation of elliptic problems in two and three dimensions. The computational domain is partitioned into overlapping subdomains, and a coarse space correction is added. We present an algebraic way to define the coarse space, based on the concept of aggregation. This employs a (smoothed) aggregation technique and does not require the introduction of a coarse grid. We consider a set of assumptions on the coarse basis functions, to ensure bound for the resulting preconditioned system. These assumptions only involve geometrical quantities associated to the aggregates, namely their diameter and the overlap. A condition number which depends on the product of the relative overlap among the subdomains and the relative overlap among the aggregates is proved. Numerical experiments on a model problem are reported to illustrate the performance of the proposed preconditioners.
Mots-clés : elliptic equations, domain decomposition, Schwarz methods, aggregation coarse corrections
@article{M2AN_2004__38_5_765_0,
author = {Sala, Marzio},
title = {Analysis of two-level domain decomposition preconditioners based on aggregation},
journal = {ESAIM: Mod\'elisation math\'ematique et analyse num\'erique},
pages = {765--780},
publisher = {EDP-Sciences},
volume = {38},
number = {5},
year = {2004},
doi = {10.1051/m2an:2004038},
mrnumber = {2104428},
zbl = {1078.65120},
language = {en},
url = {http://www.numdam.org/articles/10.1051/m2an:2004038/}
}
TY - JOUR AU - Sala, Marzio TI - Analysis of two-level domain decomposition preconditioners based on aggregation JO - ESAIM: Modélisation mathématique et analyse numérique PY - 2004 SP - 765 EP - 780 VL - 38 IS - 5 PB - EDP-Sciences UR - http://www.numdam.org/articles/10.1051/m2an:2004038/ DO - 10.1051/m2an:2004038 LA - en ID - M2AN_2004__38_5_765_0 ER -
%0 Journal Article %A Sala, Marzio %T Analysis of two-level domain decomposition preconditioners based on aggregation %J ESAIM: Modélisation mathématique et analyse numérique %D 2004 %P 765-780 %V 38 %N 5 %I EDP-Sciences %U http://www.numdam.org/articles/10.1051/m2an:2004038/ %R 10.1051/m2an:2004038 %G en %F M2AN_2004__38_5_765_0
Sala, Marzio. Analysis of two-level domain decomposition preconditioners based on aggregation. ESAIM: Modélisation mathématique et analyse numérique, Tome 38 (2004) no. 5, pp. 765-780. doi : 10.1051/m2an:2004038. http://www.numdam.org/articles/10.1051/m2an:2004038/
[1] , Robust iterative method on unstructured meshes. Ph.D. Thesis, University of Colorado at Denver (1997).
[2] and, A black-box iterative solver based on a two-level Schwarz method. Computing 63 (1999) 233-263. | Zbl
[3] ,, and, Robust parallel smoothing for multigrid via sparse approximate inverses. SIAM J. Sci. Comput. 23 (2001) 1396-1417. | Zbl
[4] and, Domain decomposition algorithms with small overlap. SIAM J. Sci. Comput. 15 (1994) 604-620. | Zbl
[5] and, Schwarz methods of Neumann-Neumann type for three-dimensional elliptic finite element problems. Comm. Pure Appl. Math. 48 (1995) 121-155. | Zbl
[6] , and, A numerical investigation of Schwarz domain decomposition techniques for elliptic problems on unstructured grids. Math. Comput. Simulations 44 (1994) 313-330. | Zbl
[7] and, Matrix Computations. The Johns Hopkins University Press, Baltimore, Maryland (1983). | MR | Zbl
[8] ,, and, An aggregation-based domain decomposition preconditioner for groundwater flow. Technical Report TR00-13, Department of Mathematics, North Carolina State University (2000). | Zbl
[9] ,, and, Versatile multilevel Schwarz preconditioners for multiphase flow. Technical Report CRSC-TR01-32, Center for Research in Scientific Computation, North Carolina State University (2001).
[10] and, An overlapping domain decomposition preconditioner for a class of discontinuous Galerkin approximations of advection-diffusion problems. Technical Report 810, Dept. of Computer Science, Courant Institute (2000). Math. Comput. 72 (2003) 1215-1238. | Zbl
[11] and, Convergence of some two-level overlapping domain decomposition preconditioners with smoothed aggregation coarse spaces. Technical Report TUM-M0109, Technische Universität München (2001). | MR | Zbl
[12] , The structure of the American Economy. Oxford University Press, New York (1951).
[13] and, A local convergence proof for the iterative aggregation method. Linear Algebra Appl. 51 (1983) 163-172. | Zbl
[14] ,, and, Parallel conjugate gradient with Schwarz preconditioner applied to fluid dynamics problems, in Parallel Computational Fluid Dynamics, Algorithms and Results using Advanced Computer, Proceedings of Parallel CFD'96, P. Schiano et al., Eds. (1997) 21-30.
[15] and, Numerical Approximation of Partial Differential Equations. Springer-Verlag, Berlin (1994). | MR | Zbl
[16] and, Domain Decomposition Methods for Partial Differential Equations. Oxford University Press, Oxford (1999). | MR | Zbl
[17] and, Parallel Schur and Schwarz based preconditioners and agglomeration coarse corrections for CFD problems. Technical Report 15, DMA-EPFL (2001).
[18] and, Algebraic coarse grid operators for domain decomposition based preconditioners, in Parallel Computational Fluid Dynamics - Practice and Theory, P. Wilders, A. Ecer, J. Periaux, N. Satofuka and P. Fox, Eds., Elsevier Science, The Netherlands (2002) 119-126.
[19] , and, Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press, Cambrige (1996). | MR | Zbl
[20] , Domain decomposition methods in computational mechanics, in Computational Mechanics Advances, J.T. Oden, Ed., North-Holland 1 (1994) 121-220. | Zbl
[21] and, Parallel smoothed aggregation multigrid: Aggregation strategies on massively parallel machines, in SuperComputing 2000 Proceedings, J. Donnelley, Ed. (2000).
[22] , and, Two-grid method for linear elasticity on unstructured meshes. SIAM J. Sci. Comput. 21 (1999) 900-923. | Zbl
[23] , and, Convergence of algebraic multigrid based on smoothed aggregation. Numer. Math. 88 (2001) 559-579. | Zbl
Cité par Sources :
