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

Frédéric Nataf, Hua Xiang, Victorita Dolean Maini, Nicole Spillane

Research output: Contribution to journalArticle

40 Citations (Scopus)
120 Downloads (Pure)

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.




Original languageEnglish
Pages (from-to)1623-1642
Number of pages20
JournalSIAM Journal on Scientific Computing
Volume33
Issue number4
Early online date21 Jul 2011
DOIs
Publication statusE-pub ahead of print - 21 Jul 2011

Keywords

  • domain decomposition
  • coarse grid deflation
  • heterogeneous coefficients
  • course space
  • construction based
  • Dirichlet-to-Neumann maps

Fingerprint Dive into the research topics of 'A course space construction based on local Dirichlet-to-Neumann maps'. Together they form a unique fingerprint.

  • Cite this