Abstract
Coarse spaces play a crucial role in making Schwarz type domain decomposition methods scalable with respect to the number of subdomains. In this paper, we consider coarse spaces based on a class of partition of unity (PU) for some domain decomposition methods including the classical overlapping Schwarz method, and the new Schwarz method with harmonic overlap. PU has been used as a very powerful tool in the theoretical analysis of Schwarz type domain decomposition methods and meshless discretization schemes. In this paper, we show that PU can also be used effectively in the numerical construction of coarse spaces. PU based coarse spaces are easy to construct and need less communication than the standard finite-element-basis-function-based coarse space in distributed memory parallel implementations. We prove the new result that the condition number of the algorithms grows only linearly with respect to the relative size of the overlap. We also introduce the additive Schwarz method (AS) with harmonic overlap (ASHO), where all functions are made harmonic in part of the overlapping regions. As a result, the communication cost and condition number of ASHO is smaller than that of AS. Numerical experiments and a conditioning theory are presented in the paper.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Brezina M. and Vaněk P. (1999) A Black-box Iterative Solvers Based on a Two-level Schwarz Method. Computing. 63, 233–363
Cai X.-C. (1993) An Optimal Two-level Overlapping Domain Decomposition Method for Elliptic Problems in Two and Three Dimensions. SI AM J. Sci. Comp. 14, 239–247
Cai X.-C., Dryja M., and Sarkis M. RASHO: A Restricted Additive Schwarz Preconditioner with Harmonic Overlap. Proceedings of the Thirteen International Symposium on Domain Decomposition Methods, Lyon, Prance, Oct, 2000, (Submitted)
Cai X.-C, Dryja M., and Sarkis M. A Restricted Additive Schwarz Preconditioner with Harmonic Overlap for Symmetric Positive Definite Linear Systems. SIAM J. Sci. Comp. May, 2001, (Submitted)
Cai X.-C. and Sarkis M. (1999) A Restricted Additive Schwarz Preconditioner for General Sparse Linear systems. SIAM J. Sci. Comput. 21, 792–797
Chan T., Smith B., and Zou J. (1996) Overlapping Schwarz Methods on Unstructured Meshes using Non-matching Coarse Grids. Numer. Math. 73, 149–167
Dryja M., Smith B., and Widlund O. (1994) Schwarz Analysis of Iterative Substructuring Algorithms for Elliptic Problems in Three Dimensions. SIAM J. Numer. Anal. 31(6), 1662–1694
Dryja M. and Widlund O. (1994) Domain Decomposition Algorithms with Small Overlap. SIAM J. Sci. Comp. 15, 604–620
Dryja M. and Widlund O. (1995) Schwarz Methods of Neumann-Neumann Type for Three-dimensional Elliptic Finite Elements Problems. Comm. Pure Appl. Math. 48, 121–155
Jenkins E., Kees C, Kelley C, and Miller C. (2001). An Aggregation-based Domain Decomposition Preconditioner for Groundwater Flow. SIAM J. Sci. Comp. 25, 430–441
Lasser C. and Toselli A. Convergence of some Two-level Overlapping Decomposition Preconditioners with Smoothed Aggregation Coarse Spaces. The Proceedings of the Workshop on Domain Decomposition, ETH, Zurich, June, 2001
Mandel J. (1993) Balancing Domain Decomposition. Communications in Numerical Methods in Engineerings. 9, 233–241.
Mandel J. (1994) Hybrid Domain Decomposition with Unstructured Subdomains. Contemporary Mathematics. 157, 103–112
Bjørstad P., Dryja M., and Vainikko E. (1996) Additive Schwarz Methods without Subdomain Overlap and with New Coarse Spaces. Applied Parallel Computing in Industrial Problems and Optimization. Springer, Lecture Notes in Computer Science, 1184
B. Smith, Bjørstad P., and Gropp W. (1995) Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press
Tezaur R. Vaněk P., and Brezina M. (1995) Two-Level Method for Solids on Unstructured Meshes. Center for Computational Mathematics Report CCM TR 73, University of Colorado at Denver
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sarkis, M. (2002). Partition of Unity Coarse Spaces and Schwarz Methods with Harmonic Overlap. In: Pavarino, L.F., Toselli, A. (eds) Recent Developments in Domain Decomposition Methods. Lecture Notes in Computational Science and Engineering, vol 23. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-56118-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-56118-4_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43413-9
Online ISBN: 978-3-642-56118-4
eBook Packages: Springer Book Archive