Abstract
It is of interest to solve large scale sparse linear systems on distributed computers, using Krylov subspace methods along with domain decomposition methods. If accurate subdomain solutions are used, the restricted additive Schwarz preconditioner allows a reduction to the interface via the Schur complement, which leads to an unpreconditioned reduced operator for the interface unknowns. Our purpose is to form a preconditioner for this interface operator by approximating it as a low-rank correction of the identity matrix. To this end, we use a sequence of orthogonal vectors and their image under the interface operator, which are both available after some iterations of the generalized minimal residual method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
E. Brakkee, P. Wilders, A domain decomposition method for the advection-diffusion equation. Technical Report, Delft University of Technology (1994)
X.-C. Cai, M. Sarkis, A restricted additive Schwarz preconditioner for general sparse linear systems. SIAM J. Sci. Comput. 21(2), 792–797 (electronic) (1999)
T.A. Davis, Y. Hu, The University of Florida sparse matrix collection. ACM Trans. Math. Softw. 38(1), Art. 1, 25 (2011)
J. Erhel, K. Burrage, B. Pohl, Restarted GMRES preconditioned by deflation. J. Comput. Appl. Math. 69(2), 303–318 (1996)
F. Pacull, S. Aubert, GMRES acceleration of restricted Schwarz iterations, in Domain Decomposition Methods in Science and Engineering XXI. Lecture Notes in Computational Science and Engineering, vol. 98 (Springer, Berlin, 2014), pp. 725–732
Y. Saad, M. Sosonkina, Distributed Schur complement techniques for general sparse linear systems. SIAM J. Sci. Comput. 21(4), 1337–1356 (electronic) (1999/2000)
Acknowledgement
This work has been supported by the French National Agency of Research, through the ANR-MONU12-0012 H2MNO4 project. The authors wish to express their thanks to Stéphane Aubert for some stimulating conversations and suggestions.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Pacull, F., Tromeur-Dervout, D. (2016). Preconditioning of the Reduced System Associated with the Restricted Additive Schwarz Method. In: Dickopf, T., Gander, M., Halpern, L., Krause, R., Pavarino, L. (eds) Domain Decomposition Methods in Science and Engineering XXII. Lecture Notes in Computational Science and Engineering, vol 104. Springer, Cham. https://doi.org/10.1007/978-3-319-18827-0_62
Download citation
DOI: https://doi.org/10.1007/978-3-319-18827-0_62
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18826-3
Online ISBN: 978-3-319-18827-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)