How Many Steps are Required to Solve the Euler Equations of Steady, Compressible Flow: In Search of a Fast Solution Algorithm

New versions of implicit algorithms are proposed for the efficient solution of the Euler equations of compressible flow. The methods are based on a preconditioned, Lower-Upper (LU) implementation of a nonlinear, Symmetric Gauss-Seidel (SGS) algorithm for use as a smoothing algorithm in a multigrid method. The methods have been implemented for flows in quasi-one-dimensional ducts and for two dimensional flows past airfoils on boundaryconforming "O"-type grids for a variety of Symmetric Limited Positive (SLIP) spatial approximations, including the scalar dissipation and Convective Upwind Split Pressure (CUSP) schemes. The method is demonstrated to be significantly faster than earlier explicit or implicit methods for this class of problems, allowing solution of these problems to the level of truncation error in three to five multigrid cycles.

[1]  Antony Jameson,et al.  Solution of Steady Three-Dimensional Compressible Euler and Navier-Stokes Equations by an Implicit LU Scheme , 1988 .

[2]  Implicit multigrid Euler solutions with symmetric Total-Variation-Diminishing dissipation , 1993 .

[3]  Jorge Bardina,et al.  Three dimensional hypersonic flow simulations with the CSCM implicit upwind Navier-Stokes method. [Conservative Supra-Characteristic Method] , 1987 .

[4]  A. Jameson.  ANALYSIS AND DESIGN OF NUMERICAL SCHEMES FOR GAS DYNAMICS, 2: ARTIFICIAL DIFFUSION AND DISCRETE SHOCK STRUCTURE , 1994 .

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

[6]  D. Caughey,et al.  LU implicit multigrid algorithm for the three-dimensional Euler equations , 1987 .

[7]  David Sidilkover,et al.  Multigrid Relaxation of a Factorizable, Conservative Discretization of the Compressible Flow Equations , 2000 .

[8]  Robert W. MacCormack,et al.  A NEW IMPLICIT ALGORITHM FOR FLUID FLOW , 1997 .

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

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

[11]  R. F. Warming,et al.  Diagonalization and simultaneous symmetrization of the gas-dynamic matrices , 1975 .

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

[13]  T. Pulliam,et al.  A diagonal form of an implicit approximate-factorization algorithm , 1981 .

[14]  R. F. Warming,et al.  An Implicit Factored Scheme for the Compressible Navier-Stokes Equations , 1977 .

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

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

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

[18]  A. Jameson,et al.  Lower-upper Symmetric-Gauss-Seidel method for the Euler and Navier-Stokes equations , 1988 .

[19]  D. Brandt,et al.  Multi-level adaptive solutions to boundary-value problems math comptr , 1977 .

[20]  David A. Caughey,et al.  An Implicit LU Scheme for the Euler Equations Applied to Arbitrary Cascades , 1984 .

[21]  W. R. Briley,et al.  Solution of the three-dimensional compressible Navier-Stokes equations by an implicit technique , 1975 .

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

[23]  Antony Jameson,et al.  Multigrid solution of the Euler equations using implicit schemes , 1985 .

[24]  David A. Caughey,et al.  Diagonal implicit multigrid algorithm for the Euler equations , 1987 .

[25]  A. Jameson,et al.  Implicit schemes and LU decompositions , 1981 .

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