Implicit LU-SGS algorithm for high-order methods on unstructured grid with p-multigrid strategy for solving the steady NavierStokes equations
The fluid dynamic equations are discretized by a high-order spectral volume (SV) method on unstructured tetrahedral grids. We solve the steady state equations by advancing in time using a backward Euler (BE) scheme. To avoid the inversion of a large matrix we approximate BE by an implicit lowerupper symmetric GaussSeidel (LU-SGS) algorithm. The implicit method addresses the stiffness in the discrete NavierStokes equations associated with stretched meshes. The LU-SGS algorithm is then used as a smoother for a p-multigrid approach. A Von Neumann stability analysis is applied to the two-dimensional linear advection equation to determine its damping properties. The implicit LU-SGS scheme is used to solve the two-dimensional (2D) compressible laminar NavierStokes equations. We compute the solution of a laminar external flow over a cylinder and around an airfoil at low Mach number. We compare the convergence rates with explicit RungeKutta (E-RK) schemes employed as a smoother. The effects of the cell aspect ratio and the low Mach number on the convergence are investigated. With the p-multigrid method and the implicit smoother the computational time can be reduced by a factor of up to 510 compared with a well tuned E-RK scheme.
implicit lu-sgs algorithm high-order methods p-multigrid navierstokes von neumann analysis