Options
2001
Report
Titel
Dual-primal FETI methods for three-dimensional elliptic problems with heterogeneous coefficients
Abstract
Nichtübcrlappende Gebietszerlegungsmethoden mit Lagrangeschen Multiplikatoren für dreidimensionale elliptische Probleme werden betrachtet. Die Algorithmen gehören zur Familie der dualen-primalen FETI Methoden, die kürzlich für elliptische Probleme eingeführt und in zwei Dimensionen erfolgreich analysiert worden sind. Die Klasse der Algorithmen für dreidimensionale Probleme wird erweitert und eine Konvergenzanalyse gegeben. Besondere Beachtung gilt dem Entwickeln neuer Algorithmen mit einem kleinen primalen Unterraum, da dieser den einzigen globalen Anteil des Verfahrens darstellt. Es wird gezeigt, daß die Konditionszahl der meisten dualen-primalen FETI Algorithmen polylogarithmisch beschränkt ist als eine Funktion der Dimension der einzelnen Teilgebietsprobleme. Ansonsten sind die angegebenen Schranken unabhängig von der Anzahl der Teilgebiete, der Gitterschrittweite und den Sprüngen in den Koeffizienten.
;
In this paper, certain iterative substructuring methods with Lagrange multipliers are considered for elliptic problems in three dimensions. The algorithms belong to the family of dual-primal FETI methods which have recently been introduced and analyzed successfully for elliptic problems in the plane. The family of algorithms for three dimensions is extended and a full analysis is provided for the new algorithms. Particular attention is paid to finding algorithms with a small primal subspace since that subspace represents the only global part of the dual-primal preconditioner. It is shown that the condition numbers of several of the dual-primal FETI methods can be bounded polylogarithmically as a function of the dimension of the individual subregion problems and that the bounds are otherwise independent of the number of subdomains, the mesh size, and jumps in the coefficients. These results closely parallel those for other successful iterative substructuring methods of primal as well as dual type.