Summary
(and Introduction) In this paper, we present a family of domain decomposition based on Aitken like acceleration of the Schwarz method seen as an iterative procedure with linear rate of convergence. This paper is a generalization of the method first introduced in Garbey and Tromeur-Dervout [2001] that was restricted to Cartesian grids. The general idea is to construct an approximation of the eigenvectors of the trace transfer operator associated to dominant eigenvalues and accelerate these components after few Schwarz iterates. We consider here examples with the finite volume approximation on general quadrangle meshes of Faille [1992] and finite element discretization.
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
J. Baranger, M. Garbey, and F. Oudin-Dardun. Acceleration of the Schwarz method: the cartesian grid with irregular space step case. Technical report, CDCSP (Center for the development of parallel scientific computing), 2003.
I. Faille. A control volume method to solve an elliptic equation in two-dimensional irregular meshing. Comp. Meth. Appl. Mech. Engrg., 100:275–290, 1992.
M. Garbey. Acceleration of the Schwarz method for elliptic problems. submitted, 2003.
M. Garbey and D. Tromeur-Dervout. Two level domain decomposition for multi-clusters. In T. Chan, T. Kako, H. Kawarada, and O. Pironneau, editors, 12th Int. Conf. on Domain Decomposition Methods, pages 325–339. DDM.org, 2001.
M. Garbey and D. Tromeur-Dervout. On some Aitken like acceleration of the Schwarz method. Int. J. for Numerical Methods in Fluids, 40(12):1493–1513, 2002.
D. Gottlieb and W. Shu, C. On the Gibbs phenomenom and its resolution. SIAM Review, 39(4):644–668, 1997.
B. F. Smith, P. E. Bjørstad, and W. Gropp. Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Baranger, J., Garbey, M., Oudin-Dardun, F. (2005). Generalized Aitken-like Acceleration of the Schwarz Method. In: Barth, T.J., et al. Domain Decomposition Methods in Science and Engineering. Lecture Notes in Computational Science and Engineering, vol 40. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-26825-1_52
Download citation
DOI: https://doi.org/10.1007/3-540-26825-1_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22523-2
Online ISBN: 978-3-540-26825-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)