Summary
This paper uses the general framework of space decomposition — subspace correction for providing an overview of Schwarz-type preconditioners. The considered preconditioners are one-level and two-level Schwarz methods based on an overlapping domain decomposition, a two-level method with the coarse grid space created by aggregation and a new two-level method with interfaces in the coarse grid space. Beside the description and analysis, we discuss also some implementation details, the use of inexact subproblem solvers etc. The efficiency of preconditioners is illustrated by numerical examples.
This is a preview of subscription content, log in via an institution to check access.
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
Axelsson, O., Blaheta, R. (2001): Two simple derivations of universal bounds for the C.B.S. inequality constant. Report 0133, Dept. Math., University Nijmegen 2001. To appear in Appl. Math.
Bjørstadt, P.E., Dryja, M., Vainikko, E. (1997): Additive Schwarz methods without subdomain overlap and with new coarse spaces. In: Glowinski, R. et al. (eds) Domain Decomposition Methods in Sciences and Engineering. Proc. 8th Int. Conf. on Domain Decomposition Methods. J. Wiley
Blaheta, R. (1988): A multilevel method with overcorrection by aggregation for solving discrete elliptic problems. J. Comp. Appl. Math., 24, 227–239
Blaheta, R.(2002): GPCG — generalized preconditioned CG method and its use with non-linear and non-symmetric displacement decomposition preconditioners. Numer. Linear Algebra Appl., 9, 527–550
Blaheta, R.: Two-level Schwarz preconditioners with interfaces in the coarse grid space. In preparation
Blaheta, R., Jakl, O., Krečmer, K., Starý, J. (2002): Large-scale modelling in geomechanics with parallel computing on clusters of PC’s. In: Mestat, P. (ed) NUMGE’02 5th European Conference Numerical Methods in Geotechnical Engineering. Presses de l’Ecole Nationale des Ponts et Chausses, Paris, pp.315–320
Bramble, J.H., Pasciak, J.E., Wang, J., Xu, J. (1991): Convergence estimates for product iterative methods with applications to domain decomposition. Math. Comp., 57, 1–21
Bramble, J.H., Xu, J. (1991): Some estimates for a weighted L 2 projection, Math. Comput., 56, 463–476
Brenner, S.C. (2000): Lower bounds for two-level additive Schwarz preconditioners with small overlap, SIAM J. Sci. Comput., 21, 1657–1669
Brenner, S.C., Scott, L.R.(2002): The Mathematical Theory of Finite Element Methods, Springer-Verlag, New York Second edition
Brezina, M. (1997): Robust iterative methods on unstructured meshes, PhD. thesis, University of Colorado at Denver
Cai, X.C. (1995): The use of pointwise interpolation in domain decomposition methods with non-nested meshes. SIAM J. Sci. Comput., 16, 250–256
Chan, T.F., Mathew, T.P. (1994): Domain Decomposition Algorithms. Acta Numerica, 61–143
Dryja, M., Widlund, O.B. (1994): Domain decomposition algorithms with small overlap, SIAM J. Sci. Comp., 15, 604–620
Jenkins, E.W., Kelley, C.T., Miller C.T., Kees, C.E. (2001): An aggregation-based domain decomposition preconditioner for groundwater flow. SIAM J. Sci. Comput., 23, 430–441
Lions, P.L. (1988): On the Schwarz alternating methods I. In: Chan, T.F., Glowinski, R., Periaux, J., Widlund, O.B. (eds): First International Symposium on Domain Decomposition Methods for PDE, SIAM, Philadelphia, 1–42
Mandel, J. (1994): Hybrid domain decomposition with unstructured subdomains. In: 6th Int. Conf. on Domain Decomposition, AXIS Contemporary Mathematics vol. 157, 103–112
Saad, Y. (2003): Iterative methods for sparse linear systems. SIAM, Philadelphia
Schwarz, H.A. (1870): Gesammelte Mathematische Abhandlungen, volume 2, pages 133–143. Springer, Berlin 1890. First published in 1870
Smith, B.F., Bjørstad, P.E., Gropp, W.D. (1996): Domain Decomposition Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press, Cambridge
Wolmuth, B. I. (2001): Discretization Methods and Iterative Solvers Based on Domain Decomposition, LNCSE 17, Springer Berlin
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Blaheta, R. (2004). Space Decomposition Preconditioners and Parallel Solvers. In: Feistauer, M., Dolejší, V., Knobloch, P., Najzar, K. (eds) Numerical Mathematics and Advanced Applications. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18775-9_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-18775-9_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-62288-5
Online ISBN: 978-3-642-18775-9
eBook Packages: Springer Book Archive