Options
2001
Doctoral Thesis
Title
Distributed relaxation multigrid applied to incompressible equations in computational fluid dynamics
Abstract
Die numerische Simulation von Strömungen erfordert hocheffiziente Algorithmen, um den heutigen praktischen Anforderungen von Ingenieuren zu genügen. Im Rahmen dieser Dissertation der numerischen Strömungsmechanik wurde für die inkompressiblen Navier-Stokes Gleichungen ein schneller numerischer Algorithmus entwickelt und implementiert. Mit dem entwickelten Mehrgitter Verfahren wird hohe numerische Effizienz erreicht, wobei die verteilte Gauss-Seidel Relaxation als Glättung verwendet wird in Zyklen des "Full Approximation" Schemas (FAS-Zyklen) für nichtlineare Gleichungen. Eine detaillierte Stabilitätsanalyse (lokale Fourier Analyse) der diskreten Gleichungen ermittelt kritische Strömungsrichtungen in denen numerische Instabilitäten auftreten können. Die Effizienz des "Full Multigrid" Algorithmus (FMG) ist für mehrere physikalische Probleme dargestellt, wobei ein FAS-Zyklus für die hohe Genauigkeit der Ergebnisse ausreichend ist. Wichtig ist dabei die spezielle Behandlung von Gebieten nahe Strömungsrändern. Der numerische Algorithmus ist portabel implementiert für aktuell eingesetzte Betriebssysteme.
;
The numerical simulation of fluid flows requires highly efficient algorithms to satisfy current practical demands of engineers. The overall idea of this dissertation on computational fluid dynamics is to develop and implement a fast numerical algorithm for the incompressible Navier-Stokes equations. Numerical acceleration is achieved by the developed multigrid algorithm, where the distributive Gauss-Seidel relaxation serves as the smoothing scheme in the "Full Approximation Scheme"-cycles (FAS-cycles) for nonlinear equations. A detailed stability analysis (Local Fourier analysis) of the discrete equations determines critical flow directions where numerical instabilities can occur. The efficiency of the "Full Multigrid Algorithm" (FMG) is illustrated for several physical problems, where one FAS-cycle is sufficient for a high accuracy of the results. The specific treatment of areas near boundaries in relaxation and in grid transfer is essential for this. The numerical algorithm is portably implemented for the operating systems currently in use.
Thesis Note
Zugl.: Essen, Univ., Diss., 2000