Multigrid methods for compressible Navier-Stokes equations in low-speed flows

The multigrid performance of pointwise, linewise and blockwise Gauss-Seidel relaxations for compressible laminar and turbulent Navier-Stokes equations is illustrated on two low-speed test problems: a flat plate and a backward facing step. The line method is an Alternating Symmetric Line Gauss-Seidel relaxation. In the block methods, the grid is subdivided into geometric blocks of n × n points with one point overlap. With in the blocks, the solution is obtained by a direct method or with an alternating modified incomplete lower-upper decomposition. The analysis is focused on flows typical for boundary layers, stagnation and recirculation regions. These are characterized by very small Mach numbers, high Reynolds numbers and high mesh aspect ratios.