Proceedings chapter
Open access

Convergence behavior of a two-level optimized schwarz preconditioner

Published in18th International Conference on Domain Decomposition Methods, Editors Bercovier, M., Gander, Martin J., Kornhuber, R., Widlund, O.
Presented at Jerusalem (Israel), 12-17 January 2008
PublisherHeidelberg : Springer
  • Lecture Notes in Computational Science and Engineering; 70
Publication date2009

Optimized Schwarz methods form a class of domain decomposition al- gorithms in which the transmission conditions are optimized in order to achieve fast convergence. They are usually derived for a model problem with two subdomains, and give efficient transmission conditions for the local coupling between neighboring subdomains. However, when using a large number of subdomains, a coarse space correction is required to achieve parallel scalability. In this paper we demonstrate with a simple model problem that a two-level optimized Schwarz preconditioner is much more effective than a corresponding two-level Restricted Additive Schwarz preconditioner. The weak dependence on the mesh size is retained from the one-level method, while gaining independence on the number of subdomains. Moreover, the best Robin transmission condition is well approximated by using the analysis from the two subdomain case, under Krylov acceleration.

Citation (ISO format)
DUBOIS, Olivier, GANDER, Martin Jakob. Convergence behavior of a two-level optimized schwarz preconditioner. In: 18th International Conference on Domain Decomposition Methods. Jerusalem (Israel). Heidelberg : Springer, 2009. (Lecture Notes in Computational Science and Engineering) doi: 10.1007/978-3-642-02677-5_18
Updates (1)
Proceedings chapter

Technical informations

Creation06/11/2010 12:00:00 PM
First validation06/11/2010 12:00:00 PM
Update time03/14/2023 3:29:58 PM
Status update03/14/2023 3:29:58 PM
Last indexation08/28/2023 6:06:18 PM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack