Multiple-grid convergence acceleration of viscous and inviscid flow computations

A multiple-grid algorithm for use in efficiently obtaining steady solutions to the Euler and Navier-Stokes equations is presented. The convergence of a simple, explicit fine-grid solution procedure is accelerated on a sequence of successively coarser grids by a coarse-grid information propagation method which rapidly eliminates transients from the computational domain. This use of multiple-gridding to increase the convergence rate results in substantially reduced work requirements for the numerical solution of a wide range of flow problems. Computational results are presented for subsonic and transonic inviscid flows and for laminar and turbulent, attached and separated, subsonic viscous flows. Work reduction factors as large as eight, in comparison to the basic fine-grid algorithm, have been obtained. Possibilities for further performance improvement are discussed.

[1]  R. F. Warming,et al.  An implicit finite-difference algorithm for hyperbolic systems in conservation-law form. [application to Eulerian gasdynamic equations , 1976 .

[2]  A. Rizzi,et al.  Transfinite mesh generation and damped Euler equation algorithm for transonic flow around wing-body configurations , 1981 .

[3]  Tuncer Cebec,et al.  Calculation of Compressible Turbulent Boundary Layers with Heat and Mass Transfer , 1971 .

[4]  Tuncer Cebeci,et al.  Calculation of compressible adiabatic turbulent boundary layers , 1970 .

[5]  Pseudo-unsteady methods for transonic flow computations , 1981 .

[6]  G. M. Johnson.  Convergence acceleration of viscous flow computations , 1982 .

[7]  J. Steger.  Implicit finite difference simulation of flow about arbitrary geometries with application to airfoils , 1977 .

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

[9]  D. Richtmyer,et al.  A Survey of Difference Methods for Non-Steady Fluid Dynamics , 1962 .

[10]  G. M. Johnson,et al.  Efficient solution of the Euler and Navier-Stokes equations with a vectorized multiple-grid algorithm , 1983 .

[11]  D. Jespersen.  A multigrid method for the Euler equations , 1983 .

[12]  J. Sidès,et al.  An implicit finite-volume method for solving the Euler equations , 1982 .

[13]  G. M. Johnson.  Multiple-grid acceleration of Lax-Wendroff algorithms , 1982 .

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

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

[16]  R. W. MacCormack,et al.  A Numerical Method for Solving the Equations of Compressible Viscous Flow , 1981 .