Accession Number : ADA269226

Title :   Looking for O(N) Navier-Stokes Solutions on Non-Structured Meshes.

Descriptive Note : Contractor rept.,

Corporate Author : INSTITUTE FOR COMPUTER APPLICATIONS IN SCIENCE AND ENGINEERING HAMPTON VA

Personal Author(s) : Morano, Eric ; Dervieux, Alain

Report Date : JUN 1993

Pagination or Media Count : 16

Abstract : Multigrid methods are good candidates for the resolution of the system arising in Numerical Fluid Dynamics. However, the question is to know if those algorithms which are efficient for the Poisson equation on structured meshes will still apply well to the Euler and Navier-Stokes equations on unstructured meshes. The study of elliptic problems leads us to define the conditions where a Full Multigrid-strategy has O(N) complexity. The aim of this paper is to build a comparison between the elliptic theory and practical CFD problems. First, as an introduction, we will recall some basic definitions and theorems applied to a model problem. The goal of this section is to point out the different properties that we need to produce an FMG algorithm with O(N) complexity. Then, we will show how we can apply this theory to the fluid dynamics equations such as Euler and Navier-Stokes equations. At last, we present some results which are 2nd-order accurate and some explanations about the behaviour of the FMG process.... Unstructured, Multigrid, Non-linear, Euler/Navier-Stokes, Steady equations, FMG, O(N) Complexity.

Descriptors :   *COMPUTATIONAL FLUID DYNAMICS, *NAVIER STOKES EQUATIONS, ALGORITHMS, COMPARISON, DYNAMICS, EQUATIONS, FLUID DYNAMICS, FLUIDS, MODELS, PAPER, POISSON EQUATION, RECALL, RESOLUTION, STRATEGY, THEOREMS, THEORY, GRIDS, MESH.

Subject Categories : Fluid Mechanics

Distribution Statement : APPROVED FOR PUBLIC RELEASE