Abstract
Balancing Domain Decomposition (BDD) methods belong to the family of preconditioners based on nonoverlapping decomposition of subregions and they have been tested successfully on several challenging large scale applications.
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
X.-C. Cai, M. A. Casarin, F. W. Elliott Jr., and O. B. Widlund, Overlapping Schwarz algorithms for solving Helmholtz's equation, in Domain decomposition methods, 10 (Boulder, CO, 1997), Amer. Math. Soc., Providence, RI, 1998, pp. 391–399.
X. C. Cai, M. Dryja, and M. Sarkis, A restricted additive Schwarz preconditioner with harmonic overlap for symmetric positive definite linear systems, SIAM J. Sci. Comput., (2002). Submitted.
C. Farhat, A. Macedo, and M. Lesoinne, A two-level domain decomposition method for the iterative solution of high-frequency exterior Helmholtz problems, Numer. Math., 85 (2000), pp. 283–303.
J.-H. Kimn and B. Bourdin, Numerical implementation of overlapping balancing domain decomposition methods on unstructured meshes, in Proceedings of the 16th International Conference on Domain Decomposition Methods, O. B. Widlund and D. E. Keyes, eds., Springer, 2006. These proceedings.
J.-H. Kimn and M. Sarkis, Analysis of overlapping balancing domain decomposition methods. In preparation, 2006.
J. Mandel, Balancing domain decomposition, Comm. Numer. Meth. Engrg., 9 (1993), pp. 233–241.
M. Sarkis, Partition of unity coarse space and Schwarz methods with harmonic overlap, in Recent Developments in Domain Decomposition Method, L. F. Pavarino and A. Tosell, eds., Springer-Verlag, 2002, pp. 75–92.
M. Sarkis, A coarse space for elasticity: Partition of unity rigid body motions coarse space, in Proceedings of the Applied Mathematics and Scientific Computing Dubrovnik, Croacia, June, 2001, Z. D. et. al., ed., Kluwer Academic Press, 2003, pp. 3–31.
M. Sarkis, Partition of unity coarse spaces: Enhanced versions, discontinuous coefficients and applications to elasticity, in Fourteenth International Conference on Domain Decomposition Methods, I. Herrera, D. E. Keyes, O. B. Widlund, and R. Yates, eds., ddm.org, 2003.
A. Toselli and O. B. Widlund, Domain Decomposition Methods — Algorithms and Theory, vol. 34 of Series in Computational Mathematics, Springer, 2005.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer
About this paper
Cite this paper
Kimn, JH., Sarkis, M. (2007). OBDD: Overlapping Balancing Domain Decomposition Methods and Generalizations to the Helmholtz Equation. In: Widlund, O.B., Keyes, D.E. (eds) Domain Decomposition Methods in Science and Engineering XVI. Lecture Notes in Computational Science and Engineering, vol 55. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-34469-8_38
Download citation
DOI: https://doi.org/10.1007/978-3-540-34469-8_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34468-1
Online ISBN: 978-3-540-34469-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)