Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps

Spillane, N. and Dolean Maini, Victorita and Hauret, P. and Nataf, F. and Pechstein, C. and Scheichl, R. (2013) Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps. Numerische Mathematik, n/a (n/a). n/a. ISSN 0029-599X

[img]
Preview
PDF
10.1007_s00211_013_0576_y.pdf
Preprint

Download (766kB)| Preview

    Abstract

    Coarse spaces are instrumental in obtaining scalability for domain decomposition methods for partial differential equations (PDEs). However, it is known that most popular choices of coarse spaces perform rather weakly in the presence of heterogeneities in the PDE coefficients, especially for systems of PDEs. Here, we introduce in a variational setting a new coarse space that is robust even when there are such heterogeneities. We achieve this by solving local generalized eigenvalue problems in the overlaps of subdomains that isolate the terms responsible for slow convergence. We prove a general theoretical result that rigorously establishes the robustness of the new coarse space and give some numerical examples on two and three dimensional heterogeneous PDEs and systems of PDEs that confirm this property.