A survey of upwind differencing techniques

Algor i thm improvement is no less important today than when Dean Chapman demonstrated to th is Conference in 1980 the equal ro les played by hardware and software in developing the u t i l i t y of CFD [1 ] . Where do good algor i thms come from? The sources of i n sp i r a t i on may l i e in mathematics, or in computer science, or in physics. Respect ively these d i sc ip l i nes might d i rec t our thoughts to spectral methods, mu l t i g r id or upwinding. Of course, whatever the primary i nsp i r a t i on we cannot neglect the others, but in CFD there is one ove r r i d ing requirement. The "compu ta t i ona l f l u i d " that we create must have "dynamics" as close as possible to those of the real f l u i d .

[1]  S. F. Davis.  Simplified second-order Godunov-type methods , 1988 .

[2]  L. Huang.  Pseudo-unsteady difference schemes for discontinuous solutions of steady-state, one-dimensional fluid dynamics problems , 1981 .

[3]  Björn Engquist,et al.  Steady state computations for wave propagation problems , 1987 .

[4]  C. Hirsch,et al.  Characteristic decomposition methods for the multidimensional euler equations , 1986 .

[5]  K. Morton.  A comparison of flux limited difference methods and characteristic Galerkin methods for shock modelling , 1987 .

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

[7]  Randall J. LeVeque,et al.  A geometric approach to high resolution TVD schemes , 1988 .

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

[9]  H. C. Yee,et al.  Implicit Total Variation Diminishing (TVD) schemes for steady-state calculations. [in gas dynamics , 1985 .

[10]  C. C. Lytton,et al.  Solution of the Euler equations for transonic flow over a lifting aerofoil—the Bernoulli formulation (Roe/Lytton method) , 1987 .

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

[12]  K. K. Tam.  A note on the flow in a trailing vortex , 1973 .

[13]  S. Osher,et al.  Uniformly high order accurate essentially non-oscillatory schemes, 111 , 1987 .

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

[15]  S. F. Davis,et al.  A rotationally biased upwind difference scheme for the euler equations , 1984 .

[16]  S. P. Spekreijse,et al.  Multiple grid and Osher''s scheme for the efficient solution of the steady Euler equations Applied N , 1986 .

[17]  Erik Dick,et al.  A flux-difference splitting method for steady Euler equations , 1988 .

[18]  H. Glaz,et al.  The asymptotic analysis of wave interactions and numerical calculations of transonic nozzle flow , 1984 .

[19]  Phillip Colella,et al.  Efficient Solution Algorithms for the Riemann Problem for Real Gases , 1985 .

[20]  J. Smoller.  Shock Waves and Reaction-Diffusion Equations , 1983 .

[21]  M. Brio,et al.  An upwind differencing scheme for the equations of ideal magnetohydrodynamics , 1988 .

[22]  P. Woodward,et al.  The Piecewise Parabolic Method (PPM) for Gas Dynamical Simulations , 1984 .

[23]  Thomas J. R. Hughes,et al.  A new finite element formulation for computational fluid dynamics: IV. A discontinuity-capturing operator for multidimensional advective-diffusive systems , 1986 .

[24]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme. IV. A new approach to numerical convection , 1977 .

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

[26]  P. Wesseling,et al.  On the construction of accurate difference schemes for hyperbolic partial differential equations , 1971 .

[27]  T. Hughes,et al.  A new finite element formulation for computational fluid dynamics: II. Beyond SUPG , 1986 .

[28]  Dean R. Chapman,et al.  Trends and pacing items in computational aerodynamics , 1981 .

[29]  F. Wubs.  Notes on numerical fluid mechanics , 1985 .

[30]  A. Iserles.  Generalized Leapfrog Methods , 1986 .

[31]  B. V. Leer,et al.  Experiments with implicit upwind methods for the Euler equations , 1985 .

[32]  Stanley Osher,et al.  Upwind schemes and boundary conditions with applications to Euler equations in general geometries , 1983 .

[33]  Philip L. Roe,et al.  Discrete models for the numerical analysis of time-dependent multidimensional gas dynamics , 1986 .

[34]  Paul Glaister,et al.  An approximate linearised Riemann solver for the Euler equations for real gases , 1988 .

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

[36]  Bram van Leer,et al.  On the Relation Between the Upwind-Differencing Schemes of Godunov, Engquist–Osher and Roe , 1984 .

[37]  G. Strang.  On the Construction and Comparison of Difference Schemes , 1968 .

[38]  Eitan Tadmor,et al.  The numerical viscosity of entropy stable schemes for systems of conservation laws. I , 1987 .

[39]  James Glimm,et al.  A generalized Riemann problem for quasi-one-dimensional gas flows , 1984 .