Discontinuous Coarse Spaces for DD-Methods with Discontinuous Iterates

Martin J. Gander (1) , Laurence Halpern (2) , Kévin Santugini-Repiquet (3, 4)

1 Section de mathématiques [Genève]
2 LAGA - Laboratoire Analyse, Géométrie et Applications
3 IMB - Institut de Mathématiques de Bordeaux
4 MC2 - Modélisation, contrôle et calcul

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.

Mots clés: discontinuous coarse space; optimized Schwarz method; restricted additive Schwarz method

Domaines: Analyse numérique [math.NA]

Martin J. Gander, Laurence Halpern, Kévin Santugini-Repiquet. Discontinuous Coarse Spaces for DD-Methods with Discontinuous Iterates. 2012. ⟨hal-00765821v2⟩