Efficient Computation of Unsteady Viscous Flows by an Implicit Preconditioned Multigrid Method

An implicit preconditioned multlgrid algorithm is developed for the efficient solution of two-dimensional, low-frequency unsteady turbulent Navier-Stokes calculations on highly stretched meshes. The efficiency of the approach derives from three key attributes: 1) an implicit time discretization that allows the time step to be determined solely by the resolution requirements of the unsteady phenomena, 2) an inner preconditioned multigrid iteration that is explicit in pseudotime and rapidly convergent even in the presence of boundary-layer anisotropy, and 3) a compact stencil that is ideally suited for parallelization on distributed memory architectures. For fully resolved turbulent Navier-Stokes calculations of low-frequency pitching airfoils, the implicit discretization allows the use of time steps that are O(10 6 ) larger than are permissible with an explicit scheme. Convergence within the inner iteration is accelerated by a combination of block-Jacobi preconditioning and J-coarsened multigrid to yield computational savings of roughly an order of magnitude over existing methods that rely on the standard combination of scalar time stepping and full-coarsened multigrid

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

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

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

[4]  Antony Jameson,et al.  Validation of a multigrid method for the Reynolds averaged equations , 1988 .

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

[6]  Juan J. Alonso,et al.  Fully-implicit time-marching aeroelastic solutions , 1994 .

[7]  A. Chorin.  A Numerical Method for Solving Incompressible Viscous Flow Problems , 1997 .

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

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

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

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

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

[13]  Antony Jameson,et al.  Three-dimensional unsteady incompressible flow computations using multigrid , 1997 .

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

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

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

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

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

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

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

[21]  Mark D. Sanetrik,et al.  Time-accurate Navier-Stokes calculations with multigrid acceleration , 1993 .

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

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

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

[25]  ChorinAlexandre Joel.  A Numerical Method for Solving Incompressible Viscous Flow Problems , 1997 .

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

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

[28]  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 .

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