A course space construction based on local Dirichlet-to-Neumann maps

Nataf, Frédéric and Xiang, Hua and Dolean Maini, Victorita and Spillane, Nicole (2011) A course space construction based on local Dirichlet-to-Neumann maps. SIAM Journal on Scientific Computing, 33 (4). pp. 1623-1642. ISSN 1064-8275 (https://doi.org/10.1137/100796376)

[thumbnail of 100796376.pdf]
Preview
PDF. Filename: 100796376.pdf
Final Published Version

Download (2MB)| Preview

Abstract

Coarse-grid correction is a key ingredient of scalable domain decomposition methods. In this work we construct coarse-grid space using the low-frequency modes of the subdomain Dirichlet-to-Neumann maps and apply the obtained two-level preconditioners to the extended or the original linear system arising from an overlapping domain decomposition. Our method is suitable for parallel implementation, and its efficiency is demonstrated by numerical examples on problems with large heterogeneities for both manual and automatic partitionings.