Investigation and Comparison of Implicit Smoothers Applied in Agglomeration Multigrid

A straightforward implicit smoothing method implemented in several codes solving the Reynolds-averaged Navier–Stokes equations is the lower–upper symmetric Gauss–Seidel method. It was proposed several years ago and is attractive to implement because of its low memory requirements and low operation count. Since, for many examples, often a severe restriction of the Courant–Friedrichs–Lewy number and loss of robustness are observed, it is the goal of this paper to revisit the lower–upper symmetric Gauss–Seidel implementation and to discuss several alternative implicit smoothing strategies used within an agglomeration multigrid for unstructured meshes. The starting point is a full implicit multistage Runge–Kutta method. Based on this method, several additional features and simplifications are developed and suggested, such that the implicit method is applicable to high-Reynolds-number viscous flows; that is, the required matrices fit into the fast memory of the cluster hardware and the arising linear systems c...

[1]  Stefan Langer,et al.  Agglomeration multigrid methods with implicit Runge-Kutta smoothers applied to aerodynamic simulations on unstructured grids , 2014, J. Comput. Phys..

[2]  C. Rumsey.  Apparent Transition Behavior of Widely-Used Turbulence Models , 2006 .

[3]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[4]  R. C. Swanson,et al.  An efficient solver for the RANS equations and a one-equation turbulence model , 2011 .

[5]  Eli Turkel,et al.  Assessment of Preconditioning Methods for Multidimensional Aerodynamics , 1997 .

[6]  A. Jameson,et al.  Numerical solution of the Euler equations by finite volume methods using Runge Kutta time stepping schemes , 1981 .

[7]  Jan Nordström,et al.  The Influence of Weak and Strong Solid Wall Boundary Conditions on the Convergence to Steady-State of the Navier-Stokes Equations , 2009 .

[8]  Boris Diskin,et al.  Development and Application of Agglomerated Multigrid Methods for Complex Geometries , 2010 .

[9]  T. Gerhold,et al.  Calculation of Complex Three-Dimensional Configurations Employing the DLR-tau-Code , 1997 .

[10]  John C. Vassberg,et al.  A Unified Baseline Grid about the Common Research Model Wing-Body for the Fifth AIAA CFD Drag Prediction Workshop , 2011 .

[11]  Cécile Viozat,et al.  Implicit Upwind Schemes for Low Mach Number Compressible Flows , 1997 .

[12]  David E. Keyes,et al.  Application of Newton-Krylov methodology to a three-dimensional unstructured Euler code , 1995 .

[13]  E. Hairer,et al.  Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .

[14]  H. Lomax,et al.  Thin-layer approximation and algebraic model for separated turbulent flows , 1978 .

[15]  E. Turkel,et al.  Preconditioned methods for solving the incompressible low speed compressible equations , 1987 .

[16]  Jan Nordström,et al.  Application of a line-implicit scheme on stretched unstructured grids , 2009 .

[17]  A. Jameson,et al.  Lower-upper Symmetric-Gauss-Seidel method for the Euler and Navier-Stokes equations , 1988 .

[18]  D. Mavriplis.  Directional coarsening and smoothing for anisotropic Navier-Stokes problems. , 1997 .

[19]  Eli Turkel,et al.  Convergence acceleration of Runge-Kutta schemes for solving the Navier-Stokes equations , 2007, J. Comput. Phys..

[20]  Michael B. Giles,et al.  Preconditioned Multigrid Methods for Compressible Flow Calculations on Stretched Meshes , 1997 .

[21]  Herbert Olivier,et al.  Aero-structural Dynamics Experiments at High Reynolds Numbers , 2010 .

[22]  Eric Laurendeau,et al.  Implicit multigrid schemes for challenging aerodynamic simulations on block-structured grids , 2011 .

[23]  Josef Ballmann,et al.  Experimental Analysis of high Reynolds Number structural Dynamics in ETW , 2008 .

[24]  John Van Rosendale,et al.  Upwind and high-resolution schemes , 1997 .

[25]  Stefan Langer,et al.  Investigation and application of point implicit Runge–Kutta methods to inviscid flow problems , 2012 .

[26]  Cord-Christian Rossow,et al.  Efficient computation of compressible and incompressible flows , 2007, J. Comput. Phys..

[27]  Philip L. Roe,et al.  Characteristic time-stepping or local preconditioning of the Euler equations , 1991 .

[28]  Volker Hannemann,et al.  Structured multigrid agglomeration on a data structure for unstructured meshes , 2002 .

[29]  Jiri Blazek,et al.  Computational Fluid Dynamics: Principles and Applications , 2001 .

[30]  Magnus Svärd,et al.  Stability of finite volume approximations for the Laplacian operator on quadrilateral and triangular grids , 2004 .

[31]  Stefan Langer.  Investigation of Preconditioning Techniques for the Iteratively Regularized Gauss--Newton Method for Exponentially Ill-Posed Problems , 2010, SIAM J. Sci. Comput..

[32]  C. L. Ladson,et al.  Effects of independent variation of Mach and Reynolds numbers on the low-speed aerodynamic characteristics of the NACA 0012 airfoil section , 1988 .

[33]  Stefan Langer,et al.  Application of point implicit Runge–Kutta methods to inviscid and laminar flow problems using AUSM and AUSM+ upwinding , 2011 .

[34]  Dimitri J. Mavriplis,et al.  MULTIGRID TECHNIQUES FOR UNSTRUCTURED MESHES , 1995 .

[35]  Stefan Langer,et al.  Application of a line implicit method to fully coupled system of equations for turbulent flow problems , 2013 .

[36]  E. Hairer,et al.  Solving Ordinary Differential Equations II , 2010 .

[37]  Antony Jameson,et al.  Accelerating three-dimensional navier-stokes calculations , 1997 .

[38]  Antony Jameson,et al.  Fast preconditioned multigrid solution of the Euler and Navier–Stokes equations for steady, compressible flows , 2003 .

[39]  David W. Zingg,et al.  Development of an agglomeration multigrid algorithm with directional coarsening , 1999 .

[40]  Magnus Svärd,et al.  Stable artificial dissipation operators for finite volume schemes on unstructured grids , 2006 .

[41]  B. Parlett.  The Symmetric Eigenvalue Problem , 1981 .

[42]  P. Spalart.  A One-Equation Turbulence Model for Aerodynamic Flows , 1992 .

[43]  Herbert Olivier,et al.  Experimental Analysis of High Reynolds Number Aero-Structural Dynamics in ETW , 2008 .

[44]  James L. Thomas,et al.  Recent Advances in Agglomerated Multigrid , 2013 .

[45]  D. Mavriplis.  An assessment of linear versus non-linear multigrid methods for unstructured mesh solvers , 2001 .

[46]  Eli Turkel.  Improving the accuracy of central difference schemes , 1989 .

[47]  Dimitri J. Mavriplis,et al.  Directional Agglomeration Multigrid Techniques for High-Reynolds Number Viscous Flows , 1998 .

[48]  Boris Diskin,et al.  A Critical Study of Agglomerated Multigrid Methods for Diffusion , 2009 .

[49]  Antony Jameson,et al.  How Many Steps are Required to Solve the Euler Equations of Steady, Compressible Flow: In Search of a Fast Solution Algorithm , 2001 .

[50]  I. Moulitsas,et al.  Multilevel Algorithms for Generating Coarse Grids for Multigrid Methods , 2001, ACM/IEEE SC 2001 Conference (SC'01).