A COARSE SPACE CONSTRUCTION BASED ON LOCAL DIRICHLET-TO-NEUMANN MAPS

作者：Nataf Frederic^*; Xiang Hua; Dolean Victorita; Spillane Nicole

来源：SIAM Journal on Scientific Computing, 2011, 33(4): 1623-1642.

DOI：10.1137/100796376

• domain decomposition
• coarse grid
• deflation
• heterogeneous coefficients

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.

• 出版日期2011
• 单位武汉大学