Additive Schwarz domain decomposition methods for elliptic problems on unstructured meshes

Tony F. Chan*, Jun Zou

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

20 Scopus citations

Abstract

We give several additive Schwarz domain decomposition methods for solving finite element problems which arise from the discretizations of elliptic problems on general unstructured meshes in two and three dimensions. Our theory requires no assumption (for the main results) on the substructures which constitute the whole domain, so each substructure can be of arbitrary shape and of different size. The global coarse mesh is allowed to be non-nested to the fine grid on which the discrete problem is to be solved and both the coarse meshes and the fine meshes need not be quasi-uniform. In this general setting, our algorithms have the same optimal convergence rate of the usual domain decomposition methods on structured meshes. The condition numbers of the preconditioned systems depend only on the (possibly small) overlap of the substructures and the size of the coares grid, but is independent of the sizes of the subdomains.

Original languageEnglish (US)
Pages (from-to)329-346
Number of pages18
JournalNumerical Algorithms
Volume8
Issue number2
DOIs
StatePublished - Sep 1 1994
Externally publishedYes

Keywords

  • additive Schwarz algorithm
  • AMS(MOS) subject classification: 65N30, 65F10
  • non-nested coarse meshes
  • optimal convergence rate
  • Unstructured meshes

ASJC Scopus subject areas

  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Additive Schwarz domain decomposition methods for elliptic problems on unstructured meshes'. Together they form a unique fingerprint.

Cite this