An O(Nm{2}) Plane Solver for the Compressible Navier-Stokes Equations

A hierarchical multigrid algorithm for efficient steady solutions to the two-dimensional compressible Navier-Stokes equations is developed and demonstrated. The algorithm applies multigrid in two ways: a Full Approximation Scheme (FAS) for a nonlinear residual equation and a Correction Scheme (CS) for a linearized defect correction implicit equation. Multigrid analyses which include the effect of boundary conditions in one direction are used to estimate the convergence rate of the algorithm for a model convection equation. Three alternating-line-implicit algorithms are compared in terms of efficiency. The analyses indicate that full multigrid efficiency is not attained in the general case; the number of cycles to attain convergence is dependent on the mesh density for high-frequency cross-stream variations. However, the dependence is reasonably small and fast convergence is eventually attained for any given frequency with either the FAS or the CS scheme alone. The paper summarizes numerical computations for which convergence has been attained to within truncation error in a few multigrid cycles for both inviscid and viscous flow simulations on highly stretched meshes.

[1]  Thomas H. Pulliam,et al.  ASSESSMENT OF A NEW NUMERICAL PROCEDURE FOR FLUID DYNAMICS , 1998 .

[2]  Antony Jameson,et al.  Multigrid solution of the Eu-ler equations for aircraft configurations , 1984 .

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

[4]  Paul Kutler,et al.  A perspective of computational fluid dynamics , 1986 .

[5]  Robert W. Walters,et al.  Implicit flux-split schemes for the Euler equations , 1985 .

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

[7]  Achi Brandt,et al.  Barriers to Achieving Textbook Multigrid Efficiency (TME) in CFD , 1998 .

[8]  P. Buelow,et al.  The effect of grid aspect ratio on convergence , 1993 .

[9]  B. Koren.  Multigrid and defect correction for the steady Navier-Stokes equations , 1990 .

[10]  Barry Koren,et al.  Defect correction and multigrid for an efficient and accurate computation of airfoil flows , 1988 .

[11]  Jean-Antoine Désidéri,et al.  Convergence Analysis of the Defect-Correction Iteration for Hyperbolic Problems , 1995, SIAM J. Sci. Comput..

[12]  Steven R. Allmaras,et al.  Algebraic Smoothing Analysis of Multigrid Methods for the 2—D Compressible Navier-Stokes Equations , 1997 .

[13]  Wayne Smith,et al.  Multigrid solution of the Euler equations , 1987 .

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

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

[16]  L Krist Sherrie,et al.  CFL3D User''s Manual (Version 5.0) , 1998 .

[17]  Bram van Leer,et al.  Implicit flux-split schemes for the Euler equations , 1985 .

[18]  W. K. Anderson,et al.  Implicit/Multigrid Algorithms for Incompressible Turbulent Flows on Unstructured Grids , 1995 .

[19]  A. Brandt.  Guide to multigrid development , 1982 .

[20]  L. Christopher,et al.  Efficiency and Accuracy of Time-Accurate Turbulent Navier-Stokes Computations , 1995 .

[21]  D. Mavriplis.  Multigrid Strategies for Viscous Flow Solvers on Anisotropic Unstructured Meshes , 1997 .

[22]  N. S. Barnett,et al.  Private communication , 1969 .

[23]  W. K. Anderson,et al.  Multigrid acceleration of the flux split Euler equations , 1986 .

[24]  I. Yavneh,et al.  On Multigrid Solution of High-Reynolds Incompressible Entering Flows* , 1992 .

[25]  Wim A. Mulder,et al.  A Note on the Use of Symmetric Line Gauss-Seidel for the Steady Upwind Differenced Euler Equations , 1987, SIAM J. Sci. Comput..

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