Discontinuous Coarse Spaces for DD-Methods with Discontinuous Iterates

We explain in this paper why continuous coarse spaces are a suboptimal choice for domain decomposition methods that have discontinuous iterates, like for example restricted Additive Schwarz methods, or optimized Schwarz methods. As an alternative, we propose discontinuous coarse spaces for such methods. For linear problems, we show how to design one such discontinuous coarse space and present an algorithm that computes an efficient discontinuous coarse space correction for the special case of an optimized Schwarz method. While the algorithm is suitable for higher dimensions, it has the special property of converging in a single coarse iteration for one-dimensional linear problems. We illustrate our new algorithm by numerical experiments.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00765821
Author Gander, Martin, J., Halpern, Laurence, Santugini-Repiquet, Kévin
Maintainer CCSD
Last Updated May 10, 2026, 05:45 (UTC)
Created May 10, 2026, 05:45 (UTC)
Identifier hal-00765821
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Section de mathématiques [Genève] ; Université de Genève = University of Geneva (UNIGE)
creator Gander, Martin, J.
date 2012-12-10T00:00:00
harvest_object_id 7a12a4ff-2438-4fbc-96e5-b941dd379cb2
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-12-03T00:00:00
set_spec type:REPORT