NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Looking for O(N) Navier-Stokes solutions on non-structured meshesMultigrid 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 Poissan 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 behavior of the FMG process.
Document ID
19940016998
Acquisition Source
Legacy CDMS
Document Type
Conference Paper
Authors
Morano, Eric
(NASA Langley Research Center Hampton, VA, United States)
Dervieux, Alain
(Institut National de Recherche d'Informatique et d'Automatique Valbonne, France)
Date Acquired
September 6, 2013
Publication Date
November 1, 1993
Publication Information
Publication: The Sixth Copper Mountain Conference on Multigrid Methods, Part 2
Subject Category
Fluid Mechanics And Heat Transfer
Accession Number
94N21471
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
No Preview Available