Proceedings chapter
OA Policy
English

Convergence behavior of a two-level optimized schwarz preconditioner

Presented atJerusalem (Israel), 12-17 January 2008
Published inBercovier, M., Gander, Martin J., Kornhuber, R., Widlund, O. (Ed.), 18th International Conference on Domain Decomposition Methods
PublisherHeidelberg : Springer
Collection
  • Lecture Notes in Computational Science and Engineering; 70
Publication date2009
Abstract

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. Bercovier, M., Gander, Martin J., Kornhuber, R., Widlund, O. (Ed.). Jerusalem (Israel). Heidelberg : Springer, 2009. (Lecture Notes in Computational Science and Engineering) doi: 10.1007/978-3-642-02677-5_18
Main files (1)
Proceedings chapter
accessLevelPublic
Identifiers
Additional URL for this publicationhttp://www.ddm.org/conferences.html
ISBN978-3-642-02677-5
541views
288downloads

Technical informations

Creation11/06/2010 14:00:00
First validation11/06/2010 14:00:00
Update time14/03/2023 16:29:58
Status update14/03/2023 16:29:58
Last indexation29/10/2024 16:00:27
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack