Domain Decomposition for Heterogeneous Media
Conference paper
Abstract
Elliptic problems with multiscale coefficients have been studied to a great extent recently. Preconditioners based on standard domain decomposition methods often perform poorly when the variation of the coefficients inside the subdomains is large. In this paper we study the behaviour of domain decomposition methods based on linear coarsening for such problems and we also propose improved methods which use the notion of multiscale finite elements to define coarsening operators.
Keywords
Coarse Grid Domain Decomposition Heterogeneous Medium Domain Decomposition Method Grid Element
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Preview
Unable to display preview. Download preview PDF.
References
- 1.J. Aarnes and T. Y. Hou, Multiscale domain decomposition methods for elliptic problems with high aspect ratios, Acta Mathematicae Applicatae Sinica (English Series), 18 (2002), pp. 63–76.MATHCrossRefGoogle Scholar
- 2.T. F. Chan and T. P. Mathew, Domain Decomposition Survey, Cambridge University Press, 1994, pp. 61–143.Google Scholar
- 3.G. Dagan and S. P. Neumann, Subsurface Flow and Transport: A Stochastic Approach, Cambridge University Press, 1987.Google Scholar
- 4.M. Dryja and O. B. Widlund, Domain decomposition algorithms with small overlap, SIAM J. Sci.Comput., 15 (1994), pp. 604–620.MATHCrossRefGoogle Scholar
- 5.T. Y. Hou and X.-H. Wu, A multiscale finite element method for elliptic problems in composite materials and porous media, J. Comp. Phys., (1997), pp. 169–189.Google Scholar
- 6.T. Y. Hou, X.-H. Wu, and Z. Cai, Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients, Math. Comp., 68 (1999), pp. 913–943.MATHCrossRefGoogle Scholar
- 7.P. O. Lechner, PhD thesis, Department of Mathematical Sciences, University of Bath, 2006. In preparation.Google Scholar
- 8.A. Toselli and O. B. Widlund, Domain Decomposition Methods – Algorithms and Theory, vol. 34 of Series in Computational Mathematics, Springer, 2005.Google Scholar
Copyright information
© Springer 2007