Multigrid methods with line and block smoothers for compressible Navier-Stokes equations
The multigrid performance of line and blockwise Gauss-Seidel relaxation smoothers for compressible laminar and turbulent Navier-Stokes equations is illustrated on two test problems: a flat plate and a backward facing step. The line method is an Alternating Symmetric Line Gauss-Seidel relaxation. In the block method, the grid is subdivided into geometric blocks of nxn points with one point overlap. Within 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.
KeywordsMultigrid Method Convergence History Turbulence Equation Smoothing Property Maximum Block Size
Unable to display preview. Download preview PDF.
- 1.Wesseling P., ‘The Role of Incomplete LU-Factorization in Multigrid Methods', NNFM 41, Incomplete Decompositions (ILU) — Algorithms, Theory and Applications, 202–214, 1992.Google Scholar
- 3.Dick E. and Steelant J., ‘Multigrid Solution of the Steady Compressible Navier-Stokes Equations Coupled to the k-ε Turbulence Equations', AIAA-95-1669-CP, 1995.Google Scholar
- 4.Kettler R., ‘Analysis and Comparison of Relaxation Schemes in Robust Multigrid and Preconditioned Conjugate Gradient Methods', Proc. Multigrid Methods, Köln-Porz, 502–534, 1982.Google Scholar
- 5.Wesseling P., ‘A Survey of Fourier Smoothing Analysis Results', ISNM 98, Multigrid Methods III, 105–127, 1991.Google Scholar
- 6.Steelant J., Pattijn S. and Dick E., 'smoothing Properties of Different Preconditioners for Navier-Stokes Equations', Proc. of 3rd European CFD conference, 1996.Google Scholar