Chapter 9 – Acceleration Techniques

In order to reduce the computer time required to solve the governing equations for complex flow problems, it is quite essential to employ numerical acceleration techniques. We deal quite extensively, among others, with approaches like the implicit residual smoothing and multigrid. We present formulations suitable for cell-centered as well as for cell-vertex schemes, both for structured and unstructured grids. Another important methodology which we also describe is preconditioning of the governing equations. It allows the application of a single numerical scheme for flows, where the Mach number varies between nearly zero and transonic or higher values. Finally, we include a section on the parallelization of numerical computer codes by using different approaches.

[1]  Danesh K. Tafti,et al.  Efficient parallel CFD-DEM simulations using OpenMP , 2014, J. Comput. Phys..

[2]  R. D. Lonsdale,et al.  AN ALGEBRAIC MULTIGRID SOLVER FOR THE NAVIER—STOKES EQUATIONS ON UNSTRUCTURED MESHES , 1993 .

[3]  D. Mavriplis.  UNSTRUCTURED GRID TECHNIQUES , 1997 .

[4]  W. Mulder.  A new multigrid approach to convection problems , 1989 .

[5]  Kazuhiro Nakahashi,et al.  Low speed preconditioning and LU-SGS scheme for 3-D viscous flow computations on unstructured grids , 1998 .

[6]  Felix Rieper,et al.  On the dissipation mechanism of upwind-schemes in the low Mach number regime: A comparison between Roe and HLL , 2010, J. Comput. Phys..

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

[8]  Chaoqun Liu,et al.  Preconditioned Multigrid Methods for Unsteady Incompressible Flows , 1997 .

[9]  Rolf Radespiel,et al.  Progress with multigrid schemes for hypersonic flow problems , 1995 .

[10]  Charles L. Merkle,et al.  Computation of Flows with Arbitrary Equations of State , 1998 .

[11]  O. Bas,et al.  A Mach‐uniform preconditioner for incompressible and subsonic flows , 2014 .

[12]  D. Darmofal,et al.  Steady Euler Solutions in O (N) Operations , 2000 .

[13]  D. Mavriplis.  Three dimensional unstructured multigrid for the Euler equations , 1991 .

[14]  K. Stüben.  A review of algebraic multigrid , 2001 .

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

[16]  P. Stoll,et al.  Domain Decomposition for an Implicit LU-SGS Scheme using Overlapping Grids , 1997 .

[17]  C. Ollivier-Gooch.  Multigrid acceleration of an upwind Euler solver on unstructured meshes , 1995 .

[18]  G. Volpe.  Performance of compressible flow codes at low Mach numbers , 1993 .

[19]  Michael B. Giles,et al.  Implicit time accurate solutions on unstructured dynamic grids , 1995 .

[20]  Sang-Hyeon Lee,et al.  Alleviation of cancellation problem of preconditioned Navier-Stokes equations , 2009, J. Comput. Phys..

[21]  Alain Dervieux,et al.  Unstructured volume‐agglomeration MG: Solution of the Poisson equation , 1994 .

[22]  Dimitri J. Mavriplis,et al.  t ICASE Report No . 91-11 co ~ ICASE MULTIGRID SOLUTION OF COMPRESSIBLE TURBULENT FLOW ON UNSTRUCTURED MESHES USING A TWO-EQUATION MODEL , 2022 .

[23]  Y. Kallinderis,et al.  New multigrid approach for three-dimensional unstructured, adaptive grids , 1994 .

[24]  Xiao-Chuan Cai,et al.  A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems , 1999, SIAM J. Sci. Comput..

[25]  Charles L. Lawson,et al.  Properties of n-dimensional triangulations , 1986, Comput. Aided Geom. Des..

[26]  S. R. Elias,et al.  AN ADAPTIVE AGGLOMERATION METHOD FOR ADDITIVE CORRECTION MULTIGRID , 1997 .

[27]  Xiao-Chuan Cai,et al.  A Parallel Domain Decomposition Method for 3D Unsteady Incompressible Flows at High Reynolds Number , 2013, Journal of Scientific Computing.

[28]  A Jameson,et al.  CALCULATION OF IN VISCID TRANSONIC FLOW OVER A COMPLETE AIRCRAFT , 1986 .

[29]  A. Jameson.  Solution of the Euler equations for two dimensional transonic flow by a multigrid method , 1983 .

[30]  Van Emden Henson,et al.  Robustness and Scalability of Algebraic Multigrid , 1999, SIAM J. Sci. Comput..

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

[32]  Matteo Bernardini,et al.  GPU accelerated flow solver for direct numerical simulation of turbulent flows , 2013, J. Comput. Phys..

[33]  R. C. Swanson,et al.  Multigrid for hypersonic viscous two- and three-dimensional flows , 1991 .

[34]  Wayne A. Smith,et al.  Preconditioning Applied to Variable and Constant Density Flows , 1995 .

[35]  P. Sockol,et al.  Multigrid solution of the Navier-Stokes equations at low speeds with large temperature variations , 2003 .

[36]  Chang-Hsien Tai,et al.  Optimal multistage schemes for Euler equations with residual smoothing , 1995 .

[37]  Dochan Kwak,et al.  Multigrid convergence of an implicit symmetric relaxation scheme , 1993 .

[38]  Michael B. Giles,et al.  Aircraft computations using multigrid and an unstructured parallel library , 1995 .

[39]  B. Koren.  Multigrid and defect correction for the steady Navier-Stokes equations , 1990 .

[40]  J. Peraire,et al.  A 3D finite element multigrid solver for the Euler equations , 1992 .

[41]  Sang-Hyeon Lee,et al.  Cancellation problem of preconditioning method at low Mach numbers , 2007, J. Comput. Phys..

[42]  M. Taeibi-Rahni,et al.  Three-dimensional compressible–incompressible turbulent flow simulation using a pressure-based algorithm , 2008 .

[43]  D. Mavriplis.  Multigrid Strategies for Viscous Flow Solvers on Anisotropic Unstructured Meshes , 1997 .

[44]  Alain Dervieux,et al.  Unstructured multigridding by volume agglomeration: Current status , 1992 .

[45]  B. Lakshminarayana,et al.  Computation of Unsteady Viscous Flow Using a Pressure-Based Algorithm , 1993 .

[46]  V. E. Henson,et al.  BoomerAMG: a parallel algebraic multigrid solver and preconditioner , 2002 .

[47]  Bram van Leer,et al.  Progress in local preconditioning of the Euler and Navier-Stokes equations , 1993 .

[48]  A. Godfrey.  Topics on spatially high-order accurate methods and pre-conditioning for the Navier-Stokes equations with finite-rate chemistry , 1992 .

[49]  Rolf Radespiel,et al.  Upwind Implicit Residual Smoothing Method for Multi-Stage Schemes , 1991 .

[50]  A. Jameson.  Iterative solution of transonic flows over airfoils and wings, including flows at mach 1 , 1974 .

[51]  Dimitri J. Mavriplis,et al.  On Convergence Acceleration Techniques for Unstructured Meshes , 1998 .

[52]  W. Schröder,et al.  An unfactored implicit scheme with multigrid acceleration for the solution of the Navier-Stokes equations , 1987 .

[53]  W. K. Anderson,et al.  An O(Nm{2}) Plane Solver for the Compressible Navier-Stokes Equations , 1999 .

[54]  Kiril S. Shterev,et al.  Pressure based finite volume method for calculation of compressible viscous gas flows , 2010, J. Comput. Phys..

[55]  P. Stoll,et al.  An Implicit Multigrid Method for the Simulation of Chemically Reacting Flows , 1998 .

[56]  Richard C. Martineau,et al.  On physics-based preconditioning of the Navier-Stokes equations , 2009, J. Comput. Phys..

[57]  Vittorio Puoti,et al.  Preconditioning Method for Low-Speed Flows , 2001 .

[58]  Felix Rieper,et al.  A low-Mach number fix for Roe's approximate Riemann solver , 2011, J. Comput. Phys..

[59]  Zhaohui Huang,et al.  Efficient Algebraic Multigrid Algorithms and Their Convergence , 2002, SIAM J. Sci. Comput..

[60]  Kazem Hejranfar,et al.  Preconditioned characteristic boundary conditions for solution of the preconditioned Euler equations at low Mach number flows , 2012, J. Comput. Phys..

[61]  Antony Jameson,et al.  Solution of the Euler equations for complex configurations , 1983 .

[62]  Z. J. Chen,et al.  A coupled pressure-based computational method for incompressible/compressible flows , 2010, J. Comput. Phys..

[63]  Boris Diskin,et al.  A critical study of agglomerated multigrid methods for diffusion on highly-stretched grids , 2011 .

[64]  Eli Turkel,et al.  Review of preconditioning methods for fluid dynamics , 1993 .

[65]  Bram van Leer,et al.  A local Navier-Stokes preconditioner for all Mach and cell Reynolds numbers , 1997 .

[66]  C. L. Merkle,et al.  The application of preconditioning in viscous flows , 1993 .

[67]  E. F. Toro,et al.  A RIEMANN‐PROBLEM‐BASED APPROACH FOR STEADY INCOMPRESSIBLE FLOWS , 1996 .

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

[69]  Jiri Blazek.  A multigrid LU-SSOR scheme for the solution of hypersonic flow problems , 1994 .

[70]  John F. Lynn,et al.  A semi-coarsened multigrid solver for the Euler and Navier-Stokes equations with local preconditioning , 1995 .

[71]  Kazuhiro Nakahashi,et al.  A coarse grid generation algorithm for agglomeration multigrid method on unstructured grids , 1998 .

[72]  E. Turkel,et al.  PRECONDITIONING TECHNIQUES IN COMPUTATIONAL FLUID DYNAMICS , 1999 .

[73]  GUNDOLF HAASE,et al.  Parallel Algebraic Multigrid Methods on Distributed Memory Computers , 2002, SIAM J. Sci. Comput..

[74]  S. Chibbaro,et al.  Efficient parallel computations of flows of arbitrary fluids for all regimes of Reynolds, Mach and Grashof numbers , 2002 .

[75]  Chang-Hsien Tai,et al.  Improvement of explicit multistage schemes for central spatial discretization , 1996 .

[76]  Mark E. Braaten,et al.  Three-Dimensional Unstructured Adaptive Multigrid Scheme for the Navier-Stokes Equations , 1996 .

[77]  R. Radespiel,et al.  Preconditioning Methods for Low-Speed Flows. , 1996 .

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

[79]  Wayne A. Smith,et al.  Implicit Solution of Preconditioned Navier- Stokes Equations Using Algebraic Multigrid , 1999 .

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

[82]  B. Stoufflet,et al.  Characteristic multigrid method application to solve the Euler equations with unstructured and unnested grids , 1993 .

[83]  D. Keyes,et al.  Jacobian-free Newton-Krylov methods: a survey of approaches and applications , 2004 .

[84]  Charles L. Merkle,et al.  Time-derivative preconditioning for viscous flows , 1991 .

[85]  F. Moukalled,et al.  A coupled finite volume solver for the solution of incompressible flows on unstructured grids , 2009, J. Comput. Phys..

[86]  Thomas H. Pulliam,et al.  Recent enhancements to OVERFLOW , 1997 .

[87]  C. Sung,et al.  Explicit Runge-Kutta method for three-dimensional internal incompressible flows , 1992 .

[88]  Dimitri J. Mavriplis,et al.  AGGLOMERATION MULTIGRID FOR THE THREE-DIMENSIONAL EULER EQUATIONS , 1994 .

[89]  J. B. Greenberg,et al.  A robust implicit multigrid method for RANS equations with two-equation turbulence models , 2010, J. Comput. Phys..

[90]  M. Raw,et al.  Robustness of coupled Algebraic Multigrid for the Navier-Stokes equations , 1996 .

[91]  Richard H. Pletcher,et al.  Evaluation of multigrid acceleration for preconditioned time-accurate Navier-Stokes algorithms , 1996 .

[92]  L. P. Alves,et al.  Stiffness, Sensitiveness and Robustness in Low Mach Preconditioned Density-Based Methods , 2012 .

[93]  V. Venkatakrishnan,et al.  A 3D AGGLOMERATION MULTIGRID SOLVER FOR THE REYNOLDS-AVERAGED NAVIER-STOKES EQUATIONS ON UNSTRUCTURED MESHES , 1995 .

[94]  Dimitri J. Mavriplis,et al.  Directional agglomeration multigrid techniques for high Reynolds number viscous flow solvers , 1998 .

[95]  Stuart E. Rogers,et al.  Upwind differencing scheme for the time-accurate incompressible Navier-Stokes equations , 1990 .

[96]  Richard H. Pletcher,et al.  An implicit numerical scheme for the simulation of internal viscous flow on unstructured grids , 1996 .

[97]  Lafayette K. Taylor,et al.  High-resolution viscous flow simulations at arbitrary Mach number , 2003 .

[98]  R. Webster.  An algebraic multigrid solver for Navier‐Stokes problems , 1994 .

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

[100]  R Enander,et al.  Implicit explicit residual smoothing in multigrid cycle , 1995 .