Optimized Restricted Additive Schwarz Methods
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.
KeywordsSpectral Element Domain Decomposition Method Spectral Element Method Schwarz Method Restriction Matrice
Unable to display preview. Download preview PDF.
- 2.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.Google Scholar
- 3.E. Efstathiou and M. J. Gander, RAS: Understanding restricted additive Schwarz, Tech. Rep. 6, McGill University, 2002.Google Scholar
- 5.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.Google Scholar
- 6.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.Google Scholar
- 7.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.Google Scholar
- 9.A. St-Cyr, M. J. Gander, and S. J. Thomas, Optimized multiplicative, additive and restricted additive Schwarz preconditioning. In preparation, 2006.Google Scholar