Abstract
In this talk, we shall describe some techniques for developing domain decomposition preconditioners for elliptic boundary value problems in two and three dimensions. We consider the case where more than two subdomains meet at an interior point of the original domain; this allows a subdivision into an arbitrary number of subdomains without the deterioration of the iterative convergence rates for the resulting algorithm. We set up a general framework for the development of preconditioners by domain decomposition. As examples of the application of these techniques, we derive domain decomposition preconditioners for elliptic problems in two and three dimensions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P.E. Bjørstad and O.B. Widlund, Solving elliptic problems on regions partitioned into substructures, “Elliptic Problem Solvers II,” (eds, G. Birkhoff and A. Schoenstadt), Academic Press, New York, 1984, pp. 245–256.
P.E. Bjørstad and O.B. Widlund, Iterative methods for the solution of elliptic problems on regions partitioned into substructures, (preprint).
J.H. Bramble, R.E. Ewing, J.E. Pasciak and A.H. Schatz, A preconditioning technique for the efficient solution of problems with local grid refinement, Comp. Meth. Appl. Mech. Eng. (to appear).
J.H. Bramble, J.E. Pasciak and A.H. Schatz, An iterative method for Elliptic problems on regions partitioned into substructures, Math. Comp. 46 (1986), 361–369.
J.H. Bramble, J.E. Pasciak and A.H. Schatz, The construction of preconditioners for elliptic problems by substructureing, I, Math. Comp. 47 (1986), 103–134.
J.H. Bramble, J.E. Pasciak and A.H. Schatz, The construction of preconditioners for elliptic problems by sub structuring, II, Math. Comp. (to appear).
Q.V. Dihn, R. Glowinski and J. Périaux, Solving elliptic problems by domain decomposition methods, in “Elliptic Problem Solvers II,” (eds, G. Birkhoff and A. Schoenstadt), Academic Press, New York, 1984, pp. 395–426.
G.H. Golub and D. Meyers, The use of preconditioning over irregular regions, “Proceedings of the Sixth International Conference on Computing Methods in Science and Engineering” (to appear).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag New York Inc.
About this paper
Cite this paper
Pasciak, J.E. (1988). Domain Decomposition Preconditioners for Elliptic Problems in Two and Three Dimensions. In: Schultz, M. (eds) Numerical Algorithms for Modern Parallel Computer Architectures. The IMA Volumes in Mathematics and Its Applications, vol 13. Springer, New York, NY. https://doi.org/10.1007/978-1-4684-6357-6_10
Download citation
DOI: https://doi.org/10.1007/978-1-4684-6357-6_10
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4684-6359-0
Online ISBN: 978-1-4684-6357-6
eBook Packages: Springer Book Archive