Name
Title | ||
|---|---|---|
An Improved Convergence Bound for Aggregation-Based Domain Decomposition Preconditioners |
Abstract | ||
|---|---|---|
In this paper we present a two-level overlapping domain decomposition preconditioner for the finite-element discretization of elliptic problems in two and three dimensions. The computational domain is partitioned into overlapping subdomains, and a coarse space correction, based on aggregation techniques, is added. Our definition of the coarse space does not require the introduction of a coarse grid. We consider a set of assumptions on the coarse basis functions to bound the condition number of the resulting preconditioned system. These assumptions involve only geometrical quantities associated with the aggregates and the subdomains. We prove that the condition number using the two-level additive Schwarz preconditioner is $\mathcal{O}(H/\delta + H_0/\delta)$, where $H$ and $H_0$ are the diameters of the subdomains and the aggregates, respectively, and $\delta$ is the overlap among the subdomains and the aggregates. This extends the bounds presented in [C. Lasser and A. Toselli, Convergence of some two-level overlapping domain decomposition preconditioners with smoothed aggregation coarse spaces, in Recent Developments in Domain Decomposition Methods, Lecture Notes in Comput. Sci. Engrg. 23, L. Pavarino and A. Toselli, eds., Springer-Verlag, Berlin, 2002, pp. 95--117; M. Sala, Domain Decomposition Preconditioners: Theoretical Properties, Application to the Compressible Euler Equations, Parallel Aspects, Ph. D. thesis, Ecole Polytechnique Fédérale de Lausanne, Lausanne, Switzerland, 2003; M. Sala, Math. Model. Numer. Anal., 38 (2004), pp. 765--780]. Numerical experiments on a model problem are reported to illustrate the performance of the proposed preconditioner. |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1137/040617455 | SIAM J. Matrix Analysis Applications |
Keywords | Field | DocType |
overlapping subdomains,coarse basis function,aggregation-based domain decomposition preconditioners,coarse space,improved convergence bound,coarse grid,m. sala,two-level overlapping domain decomposition,aggregation coarse space,coarse space correction,schwarz preconditioner,condition number,convergence,domain decomposition,boundary conditions,three dimensions,finite element,iterative methods,domain decomposition methods,finite element method,performance,boundary condition | Discretization,Mathematical optimization,Condition number,Preconditioner,Mathematical analysis,Basis function,Euler equations,Partial differential equation,Mathematics,Elliptic curve,Domain decomposition methods | Journal |
Volume | Issue | ISSN |
27 | 3 | 0895-4798 |
Citations | PageRank | References |
10 | 1.00 | 3 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Marzio Sala | 1 | 73 | 7.89 |
| John N. Shadid | 2 | 259 | 32.24 |
| Ray S. Tuminaro | 3 | 447 | 38.09 |