Domain decomposition: A bridge between nature and parallel computers

David E. Keyes*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

9 Scopus citations

Abstract

Domain decomposition is an intuitive organizing principle for a PDE computation, both physically and architecturally. However, its significance extends beyond the readily apparent issues of geometry and discretization, on one hand, and of modular software and distributed hardware, on the other. Engineering and computer science aspects are bridged by an old but recently enriched mathematical theory that offers the subject not only unity, but also tools for analysis and generalization. Domain decomposition induces function-space and operator decompositions with valuable properties. Function-space bases and operator splittings that are not derived from domain decompositions generally lack one or more of these properties. The evolution of domain decomposition methods for elliptically dominated problems has linked two major algorithmic developments of the last 15 years: multilevel and Krylov methods. Domain decomposition methods may be considered descendants of both classes with an inheritance from each: they are nearly optimal and at the same time efficiently parallelizable. Many computationally driven application areas are ripe for these developments. This paper progresses from a mathematically informal motivation for domain decomposition methods to a specific focus on fluid dynamics applications. Introductory rather than comprehensive, it employs simple examples, and leaves convergence proofs and algorithmic details to the original references; however, an attempt is made to convey their most salient features, especially where this leads to algorithmic insight.

Original languageEnglish (US)
Title of host publicationAdaptive, Multilevel, and Hierarchical Computational Strategies
PublisherPubl by ASME
Pages293-334
Number of pages42
Volume157
ISBN (Print)0791811344
StatePublished - 1992
Externally publishedYes
EventWinter Annual Meeting of the American Society of Mechanical Engineers - Anaheim, CA, USA
Duration: Nov 8 1992Nov 13 1992

Other

OtherWinter Annual Meeting of the American Society of Mechanical Engineers
CityAnaheim, CA, USA
Period11/8/9211/13/92

ASJC Scopus subject areas

  • Mechanical Engineering

Fingerprint Dive into the research topics of 'Domain decomposition: A bridge between nature and parallel computers'. Together they form a unique fingerprint.

Cite this