Domain Decomposition Methods in Computational Fluid Dynamics

Abstract

The divide-and-conquer paradigm of iterative domain decomposition, or substructuring, has become a practical tool in computational fluid dynamics applications because of its flexibility in accommodating adaptive refinement through locally uniform (or quasi-uniform) grids, its ability to exploit multiple discretizations of the operator equations, and the modular pathway it provides towards parallelism. We illustrate these features on the classic model problem of flow over a backstep using Newton's method as the nonlinear iteration. Multiple discretizations (second-order in the operator and first- order in the preconditioner) and locally uniform mesh refinement pay dividends separately, and they can be combined synergistically. We include sample performance results from an Intel iPSC/860 hypercube implementation.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1991
Accession Number
ADA233453

Entities

People

  • David E. Keyes
  • William D. Gropp

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Accuracy
  • Algorithms
  • Computational Fluid Dynamics
  • Computational Science
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Contracts
  • Differential Equations
  • Dynamics
  • Equations
  • Fluid Dynamics
  • Fluid Flow
  • Fluid Mechanics
  • Parallel Computing
  • Reynolds Number

Readers

  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Parallel and Distributed Computing.
  • Systems Analysis and Design