ANALYSIS AND DESIGN OF NUMERICAL SCHEMES FOR GAS DYNAMICS, 1: ARTIFICIAL DIFFUSION, UPWIND BIASING, LIMITERS AND THEIR EFFECT ON ACCURACY AND MULTIGRID CONVERGENCE

SUMMARY The theory of non-oscillatory scalar schemes is developed in this paper in terms of the local extremum diminishing (LED) principle that maxima should not increase and minima should not decrease. This principle can be used for multi-dimensional problems on both structured and unstructured meshes, while it is equivalent to the total variation diminishing (TVD) principle for one-dimensional problems. A new formulation of symmetric limned positive (SLIP) schemes is presented, which can be generalized to produce schemes with arbitrary high order of accuracy in regions where the solution contains no extrema, and which can also be implemented on multi-dimensional unstructured meshes. Systems of equations lead to waves travelling with distinct speeds and possibly in opposite directions. Alternative treatments using characteristic splitting and scalar diffusive fluxes are examined, together with a modification of the scalar diffusion through the addition of pressure differences to the momentum equations to...

[1]  I. Bohachevsky,et al.  Finite difference method for numerical computation of discontinuous solutions of the equations of fluid dynamics , 1959 .

[2]  Jay P. Boris,et al.  Flux-corrected transport. I. SHASTA, a fluid transport algorithm that works , 1973 .

[3]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme. II. Monotonicity and conservation combined in a second-order scheme , 1974 .

[4]  G. Sod.  A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws , 1978 .

[5]  S. Zalesak.  Fully multidimensional flux-corrected transport algorithms for fluids , 1979 .

[6]  S. Osher,et al.  Numerical viscosity and the entropy condition , 1979 .

[7]  J. Steger,et al.  Flux vector splitting of the inviscid gasdynamic equations with application to finite-difference methods , 1981 .

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

[9]  S. Osher,et al.  Upwind difference schemes for hyperbolic systems of conservation laws , 1982 .

[10]  P. Lax,et al.  On Upstream Differencing and Godunov-Type Schemes for Hyperbolic Conservation Laws , 1983 .

[11]  J. D. Denton,et al.  An Improved Time-Marching Method for Turbomachinery Flow Calculation , 1983 .

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

[13]  Eitan Tadmor,et al.  Numerical Viscosity and the Entropy Condition for Conservative Difference Schemes , 1984 .

[14]  S. Osher.  Riemann Solvers, the Entropy Condition, and Difference , 1984 .

[15]  P. Sweby.  High Resolution Schemes Using Flux Limiters for Hyperbolic Conservation Laws , 1984 .

[16]  Sukumar Chakravarthy,et al.  High Resolution Schemes and the Entropy Condition , 1984 .

[17]  P. Woodward,et al.  The numerical simulation of two-dimensional fluid flow with strong shocks , 1984 .

[18]  H. C. Yee,et al.  On symmetric and upwind TVD schemes , 1985 .

[19]  A. Jameson,et al.  A nonoscillatory shock capturing scheme using flux limited dissipation , 1985 .

[20]  Antony Jameson,et al.  Multigrid algorithms for compressible flow calculations , 1986 .

[21]  T. Hughes,et al.  A new finite element formulation for computational fluid dynamics: I. Symmetric forms of the compressible Euler and Navier—Stokes equations and the second law of thermodynamics , 1986 .

[22]  E. Tadmor,et al.  Convenient total variation diminishing conditions for nonlinear difference schemes. Final report , 1988 .

[23]  S. Spekreijse.  Multigrid solution of monotone second-order discretizations of hyperbolic conservation laws , 1986 .

[24]  A Jameson,et al.  CALCULATION OF IN VISCID TRANSONIC FLOW OVER A COMPLETE AIRCRAFT , 1986 .

[25]  Herman Deconinck,et al.  Convection algorithms based on a diagonalization procedure for the multidimensional Euler equations , 1987 .

[26]  Antony Jameson,et al.  Successes and challenges in computational aerodynamics , 1987 .

[27]  Bernd Einfeld.  On Godunov-type methods for gas dynamics , 1988 .

[28]  Chi-Wang Shu.  Total-variation-diminishing time discretizations , 1988 .

[29]  Antony Jameson,et al.  Computation of unsteady transonic flows by the solution of Euler equations , 1988 .

[30]  S. Osher,et al.  On the convergence of difference approximations to scalar conservation laws , 1988 .

[31]  C. Hirsch,et al.  Upwind algorithms based on a diagonalization of the multidimensionalEuler equations , 1989 .

[32]  Timothy J. Barth,et al.  The design and application of upwind schemes on unstructured meshes , 1989 .

[33]  Antony Jameson,et al.  Airfoils admitting non-unique solutions of the Euler equations , 1991 .

[34]  Jr. Richard Busch.  Computational fluid dynamics in the design of the YF-23 ATF prototype , 1991 .

[35]  Shirley Dex,et al.  JR 旅客販売総合システム（マルス）における運用及び管理について , 1991 .

[36]  David A. Caughey,et al.  Extremum control. III - Fully-discrete approximations to conservation laws , 1991 .

[37]  Eli Turkel,et al.  On Central-Difference and Upwind Schemes , 1992 .

[38]  R. LeVeque.  Approximate Riemann Solvers , 1992 .

[39]  A. Jameson.  Artificial diffusion, upwind biasing, limiters and their effect on accuracy and multigrid convergence in transonic and hypersonic flows , 1993 .

[40]  Alain Dervieux,et al.  Construction of TVD-like Artificial Viscosities on Two-Dimensional Arbitrary FEM Grids , 1993 .

[41]  A. Jameson.  Computational algorithms for aerodynamic analysis and design , 1993 .

[42]  Hideaki Aiso,et al.  Admissibility of difference approximations for scalar conservation laws , 1993 .

[43]  M. Liou,et al.  A New Flux Splitting Scheme , 1993 .

[44]  V. Venkatakrishnan.  Convergence to steady state solutions of the Euler equations on unstructured grids with limiters , 1995 .

[45]  B. V. Leer,et al.  Towards the Ultimate Conservative Difference Scheme , 1997 .

[46]  B. Leer,et al.  Flux-vector splitting for the Euler equations , 1997 .

[47]  J. Boris,et al.  Flux-Corrected Transport , 1997 .

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

[49]  R. C. Swanson,et al.  On Central-Difference and Upwind Schemes , 1992 .