An algorithm for ideal multigrid convergence for the steady Euler equations

Abstract A fast multigrid solver for the steady incompressible Euler equations is presented. Unlike time-marching schemes this approach uses relaxation of the steady equations. Application of this method results in a discretization that correctly distinguishes between the advection and elliptic parts of the operator, allowing efficient smoothers to be constructed. Solvers for both unstructured triangular grids and structured quadrilateral grids have been written. Flows in two-dimensional channels and over airfoils have been computed. Using Gauss–Seidel relaxation with the grid vertices ordered in the flow direction, ideal multigrid convergence rates of nearly one order-of-magnitude residual reduction per multigrid cycle are achieved, independent of the grid spacing. This approach also may be applied to the compressible Euler equations and the incompressible Navier–Stokes equations.

[1]  Masanori Sugisaka.  The design of on-line linear least-squares estimators given covariance specifications via an imbedding method , 1983 .

[2]  W. K. Anderson,et al.  Upwind control volumes - A new upwind approach , 1990 .

[3]  Shlomo Ta'asan,et al.  Canonical forms of multidimensional steady inviscid flows , 1993 .

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

[5]  David Sidilkover,et al.  Some Approaches Towards Constructing Optimally Efficient Multigrid Solvers for the Inviscid Flow Equations , 1997 .

[6]  Uri M. Ascher,et al.  A Multigrid Solver for the Steady State Navier-Stokes Equations Using The Pressure-Poisson Formulation , 1994 .

[7]  V. Vatsa,et al.  development of a multigrid code for 3-D Navier-Stokes equations and its application to a grid-refinement study , 1990 .

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

[9]  W. A. Mulder,et al.  Multigrid relaxation for the Euler equations , 1985 .

[10]  W. K. Anderson,et al.  Three-dimensional multigrid algorithms for the flux-split Euler equations , 1988 .

[11]  R. Hetherington,et al.  Transonic flow problems in turbomachinery: Hemisphere, Washington , 1980 .

[12]  David Sidilkover,et al.  A GENUINELY MULTIDIMENSIONAL UPWIND SCHEME AND EFFICIENT MULTIGRID SOLVER FOR THE COMPRESSIBLE EULER EQUATIONS , 1994 .

[13]  Shlomo Ta''asan.  CANONICAL-VARIABLES MULTIGRID METHOD FOR STEADY-STATE EULER EQUATIONS , 1994 .

[14]  R C Swanson,et al.  Textbook Multigrid Efficiency for the Steady Euler Equations , 1997 .

[15]  Achi Brandt,et al.  Accelerated Multigrid Convergence and High-Reynolds Recirculating Flows , 1993, SIAM J. Sci. Comput..

[16]  Multigrid properties of upwind-biased data reconstructions , 1993 .

[17]  Achi Brandt,et al.  Application of a multi-level grid method to transonic flow calculations , 1976 .