Parallel domain-decomposition preconditioning for computational fluid dynamics

Timothy J. Barth, Tony Chan, Wei Pai Tang

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

1 Scopus citations

Abstract

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
Pages176-202
Number of pages27
ISBN (Print)3540662286, 9783540662280
DOIs
StatePublished - Jan 1 1999
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)
Volume1573
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference3rd International Meeting on Vector and Parallel Processing, VECPAR 1998
CountryPortugal
CityPorto
Period06/21/9806/23/98

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

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

Cite this