Abstract
Additive Schwarz is a powerful preconditioner used in conjuction with Krylov subspace methods (e.g., GMRES [7]) for the solution of linear systems of equations of the form Au = f, especially those arising from discretizations of differential equations on a domain divided into p (overlapping) subdomains [5], [9], [10].
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
A. Bouras and V. Fraysèe, Inexact matrix-vector products in Krylov methods for solving linear systems: a relaxation strategy, SIAM J. Matrix Anal. Appl., 26 (2005), pp. 660–678.
A. Bouras, V. Fraysèe, and L. Giraud, A relaxation strategy for inner-outer linear solvers in domain decomposition methods, Tech. Rep. TR/PA/00/17, CERFACS, Toulouse, France, 2000.
X.-C. Cai and M. Sarkis, Restricted additive Schwarz preconditioner for general sparse linear systems, SIAM J. Sci. Comput., 21 (1999), pp. 792–7.
A. Frommer and D. B. Szyld, Weighted ms, splittings, and overlapping aditive Schwarz iterations, Numerische Mathematik, 83 (1999), pp. 259–278.
A. Quarteroni and A. Valli, Domain Dcomposition Methods for Partial Differential Equations, Oxford University Press, 1999.
Y. Saad, A flexible inner-outer preconditioned GMRES algorithm, SIAM J. Scientific Comput., 14 (1993), pp. 461–469.
Y. Saad and M. H. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comp., 7 (1986), pp. 856–869.
V. Simoncini and D. B. Szyld, Theory of inexact Krylov subspace methods and applications to scientific computing, SIAM J. Sci. Comput., 25 (2003), pp. 454–477.
B. F. Smith, P. E. Bjørstad, and W. Gropp, Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge University Press, 1996.
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
Sarkis, M., Szyld, D.B. (2007). A Proposal for a Dynamically Adapted Inexact Additive Schwarz Preconditioner. 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_41
Download citation
DOI: https://doi.org/10.1007/978-3-540-34469-8_41
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)