Abstract
A small modification of the restricted additive Schwarz (RAS) preconditioner at the algebraic level, motivated by continuous optimized Schwarz methods, leads to a greatly improved convergence rate of the iterative solver. The modification is only at the level of the subdomain matrices, and hence easy to do in an existing RAS implementation.
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 and M. Sarkis, A restricted additive Schwarz preconditioner for general sparse linear systems, SIAM J. Sci. Comput., 21 (1999), pp. 792–797.
M. Dryja and O. B. Widlund, An additive variant of the Schwarz alternating method in the case of many subregions, Tech. Rep. 339, Department of Computer Science, Courant Institute of Mathematical Sciences, New York University, New York, 1987.
E. Efstathiou and M. J. Gander, RAS: Understanding restricted additive Schwarz, Tech. Rep. 6, McGill University, 2002.
M. J. Gander, Optimized Schwarz methods, SIAM J. Numer. Anal., 44 (2006), pp. 699–731.
P.-L. Lions, On the Schwarz alternating method. I., in First International Symposium on Domain Decomposition Methods for Partial Differential Equations, R. Glowinski, G. H. Golub, G. A. Meurant, and J. Périaux, eds., Philadelphia, PA, 1988, SIAM, pp. 1–42.
E. M. Ronquist, Optimal Spectral Element Methods for the Unsteady Three-Dimensional Incompressible Navier-Stokes Equations, PhD thesis, Massachusetts Institute of Technology, Department of Mechanical Engineering, 1988.
F.-X. Roux, F. Magoulès, S. Salmon, and L. Series, Optimization of interface operator based on algebraic approach, in Fourteenth International Conference on Domain Decomposition Methods, I. Herrera, D. E. Keyes, O. B. Widlund, and R. Yates, eds., ddm.org, 2003.
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.
A. St-Cyr, M. J. Gander, and S. J. Thomas, Optimized multiplicative, additive and restricted additive Schwarz preconditioning. In preparation, 2006.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer
About this paper
Cite this paper
St-Cyr, A., Gander, M.J., Thomas, S.J. (2007). Optimized Restricted Additive Schwarz Methods. 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_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-34469-8_22
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)