Parallel domain-decomposition preconditioning for computational fluid dynamics

Timothy J. Barth, Tony F. Chan, Wei Pai Tang

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

1 Scopus citations


Algebraic preconditioning algorithms suitable for computational fluid dynamics (CFD) based on overlapping and non-overlapping domain decomposition (DD) are considered. Specific distinction is given to techniques well-suited for time-dependent and steady-state computations of fluid flow. For time-dependent flow calculations, the overlapping Schwarz algorithm suggested by Wu et al. [28] together with stabilised (upwind) spatial discretisation shows acceptable scalability and parallel performance without requiring a coarse space correction. For steady-state flow computations, a family of non-overlapping Schur complement DD techniques are developed. In the Schur complement DD technique, the triangulation is first partitioned into a number of non-overlapping subdomains and interfaces. The permutation of the mesh vertices based on subdomains and interfaces induces a natural 2 × 2 block partitioning of the discretisation matrix. Exact LU factorisation of this block system introduces a Schur complement matrix which couples subdomains and the interface together. A family of simplifying techniques for constructing the Schur complement and applying the 2 × 2 block system as a DD preconditioner are developed. Sample fluid flow calculations are presented to demonstrate performance characteristics of the simplified preconditioners.

Original languageEnglish (US)
Title of host publicationVector and Parallel Processing – VECPAR 1998 - 3rd International Conference, Selected Papers and Invited Talks
EditorsJack J. Dongarra, José M.L.M. Palma, Jack J. Dongarra, Vicente Hernández
PublisherSpringer Verlag
Number of pages27
ISBN (Print)3540662286, 9783540662280
StatePublished - 1999
Externally publishedYes
Event3rd International Meeting on Vector and Parallel Processing, VECPAR 1998 - Porto, Portugal
Duration: Jun 21 1998Jun 23 1998

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference3rd International Meeting on Vector and Parallel Processing, VECPAR 1998

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1999.

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Parallel domain-decomposition preconditioning for computational fluid dynamics'. Together they form a unique fingerprint.

Cite this