Accelerating three-dimensional navier-stokes calculations

This paper addresses the widely observed breakdown in multigrid performance for turbulent Navier-Stokes computations on highly stretched meshes. Extending previous work in two dimensions, two alternative preconditioned multigrid methods are proposed based on an examination of the analytic expressions for the preconditioned Fourier footprints in an asymptotically stretched boundary layer cell. These methods provide for efficient multigrid performance by ensuring that all error modes are effectively damped inside the boundary layer. The schemes also strive to balance the trade-offs between operation count, storage overhead, and parallel scalability. The first of these methods is implemented for the present work and is shown to dramatically accelerate convergence for three-dimensional turbulent Navier-Stokes calculations.

[1]  R. P. Fedorenko.  The speed of convergence of one iterative process , 1964 .

[2]  N. Bakhvalov.  On the convergence of a relaxation method with natural constraints on the elliptic operator , 1966 .

[3]  C. Li.  Numerical solution of viscous reacting blunt body flows of a multicomponent mixture. , 1973 .

[4]  A. Jameson,et al.  A finite volume method for transonic potential flow calculations , 1977 .

[5]  R. Nicolaides.  On the ² convergence of an algorithm for solving finite element equations , 1977 .

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

[7]  R. Ni.  A multiple grid scheme for solving the Euler equations , 1981 .

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

[9]  N. Ron-Ho,et al.  A Multiple-Grid Scheme for Solving the Euler Equations , 1982 .

[10]  J. Benek,et al.  A 3-D Chimera Grid Embedding Technique , 1985 .

[11]  Antony Jameson,et al.  Multigrid algorithms for compressible flow calculations , 1986 .

[12]  Luigi Martinelli,et al.  Calculations of viscous flows with a multigrid method , 1987 .

[13]  Antony Jameson,et al.  Aerodynamic design via control theory , 1988, J. Sci. Comput..

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

[15]  Bram van Leer,et al.  Design of Optimally Smoothing Multi-Stage Schemes for the Euler Equations , 1989 .

[16]  Kenneth G. Powell,et al.  Sonic-point capturing , 1989 .

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

[18]  A. Jameson.  Time dependent calculations using multigrid, with applications to unsteady flows past airfoils and wings , 1991 .

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

[20]  R. LeVeque.  Approximate Riemann Solvers , 1992 .

[21]  S. Allmaras,et al.  Analysis of a local matrix preconditioner for the 2-D Navier-Stokes equations , 1993 .

[22]  A. Jameson.  ANALYSIS AND DESIGN OF NUMERICAL SCHEMES FOR GAS DYNAMICS, 1: ARTIFICIAL DIFFUSION, UPWIND BIASING, LIMITERS AND THEIR EFFECT ON ACCURACY AND MULTIGRID CONVERGENCE , 1995 .

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

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

[25]  S. Allmaras.  Analysis of semi-implicit preconditioners for multigrid solution of the 2-D compressible Navier-Stokes equations , 1995 .

[26]  Michael B. Giles,et al.  Preconditioning on stretched meshes , 1995 .

[27]  Antony Jameson,et al.  Mesh refinement and modelling errors in flow simulation , 1996 .

[28]  Feng Liu,et al.  A Strongly Coupled Time-Marching Method for Solving the Navier—Stokes andk-ω Turbulence Model Equations with Multigrid , 1996 .

[29]  Michael B. Giles,et al.  Preconditioning compressible flow calculations on stretched meshes , 1996 .

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

[31]  Juan J. Alonso,et al.  A preconditioned implicit multigrid algorithm for parallel computation of unsteady aeroelastic compressible flows , 1997 .

[32]  Antony Jameson,et al.  Optimum aerodynamic design using the Navier-Stokes equations , 1997 .

[33]  P. Roe.  Approximate Riemann Solvers, Parameter Vectors, and Difference Schemes , 1997 .

[34]  Luigi Martinelli,et al.  Mesh Refinement and Modeling Errors in Flow Simulation , 1998 .

[35]  Juan J. Alonso,et al.  Efficient Computation of Unsteady Viscous Flows by an Implicit Preconditioned Multigrid Method , 1998 .