From Artificial Viscosity to ENO Schemes

  • Ami Harten
Chapter
Part of the NATO ASI Series book series (ASIC, volume 302)

Abstract

In this paper we present a conceptual review of shock capturing schemes. We start with notions of numerical viscosity and then describe hybrid schemes, TVD schemes and ENO schemes, paying special attention to the increasing nonlinearity in the design of these schemes. We study the nature of this nonlinearity and examine its relation to interpolation and artificial compression.

Keywords

Rarefaction Wave Initial Value Problem Total Variation Diminishing Spurious Oscillation Numerical Flux 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Boris, J.P. and D.L. Book, “Flux corrected transport. I. SHASTA, a fluid transport algorithm that works”, J. Comp. Phys., Vol. 11 (1973), pp. 38–69.ADSCrossRefGoogle Scholar
  2. [2]
    Godunov, S.K., “A difference scheme for numerical computation of discontinuous solutions of equations of fluid dynamics”, Math. Sbornik, Vol. 47 (1959), pp. 271–306. (in Russian).MathSciNetGoogle Scholar
  3. [3]
    Harten, A., “The artificial compression method for computation of shocks and contact-discontinuities: III. Self-adjusting hybrid schemes”, Math. Comp., Vol. 32 (1978) pp. 363–389.MathSciNetMATHGoogle Scholar
  4. [4]
    Harten, A., “High resolution schemes for hyperbolic conservation laws”, J. Comp. Phys., Vol. 49 (1983), pp. 357–393.MathSciNetADSMATHCrossRefGoogle Scholar
  5. [5]
    Harten, A. and J.M. Hyman, “A self-adjusting grid for the computation of weak solutions of hyperbolic conservation laws”, J. Comp. Phys., Vol. 50 (1983), pp. 235–269.MathSciNetADSMATHCrossRefGoogle Scholar
  6. [6]
    Harten, A., J.M. Hyman and P.D. Lax, “On finite-difference approximations and entropy conditions for shocks”, Comm. Pure Appl. Math., Vol 29 (1976), pp. 297–322.MathSciNetADSMATHCrossRefGoogle Scholar
  7. [7]
    Harten, A. and S. Osher, “Uniformly high-order accurate non-oscillatory schemes, I.”, SIAM J. Numer. Anal., Vol. 24 (1987), 279.MathSciNetADSMATHCrossRefGoogle Scholar
  8. [8]
    Harten, A., B. Engquist, S. Osher, and S.R. Chakravarthy, “Uniformly high-order accurate non-oscillatory schemes, III”, J. Comp. Phys., Vol 71 (1987), 231.MathSciNetADSMATHCrossRefGoogle Scholar
  9. [9]
    Lax, P.D., “Weak solutions of nonlinear hyperbolic equations and their numerical computation”, Comm. Pure Appi. Math., Vol. 7 (1954) pp. 159–193.MathSciNetMATHCrossRefGoogle Scholar
  10. [10]
    Lax, P.D., “Hyperbolic systems of conservation laws and the mathematical theory of shock waves”, Society for Industrial and Applied Mathematics, Philadelphia (1972).Google Scholar
  11. [11]
    Lax, P.D. and B. Wendroff, “Systems of conservation laws”, Comm. Pure Appl. Math., Vol. 13 (1960), pp. 217–237.MathSciNetMATHCrossRefGoogle Scholar
  12. [12]
    van Leer, B., “Towards the ultimate conservative difference scheme. IL Monotonicity and conservation combined in a second order scheme”, J. Comp. Phys., Vol 14 (1974), pp. 361–370.ADSCrossRefGoogle Scholar
  13. [13]
    van Leer, B., “Towards the ultimate conservative difference shcemes V. A second order sequel to Godunov’s method”, J. Comp. Pyys., Vol. 32 (1979), pp. 101–136.ADSCrossRefGoogle Scholar
  14. [14]
    MacCormack, R.W., “Numerical solution of th interaction of a shock wave with a laminar boundary layer”, Proc. 2nd Internat. Conf. on Numerical Methods in Fluid Dynamics, M. Holt (ed.), Lecture Notes in Phys., Vol. 8 (1970), Springer-Verlag, New York, pp. 151–163.Google Scholar
  15. [15]
    Majda, A. and S. Osher, “Numerical viscosity and entropy condition”, Comm. Pure Appl. Math., Vol. 32 (1979), pp. 797–838.MathSciNetADSMATHCrossRefGoogle Scholar
  16. [16]
    Murman, E.M., “Analysis of embedded shock waves calculated by relaxation methods”, AIAA J., Vol. 12 (1974), pp. 626–633.ADSMATHCrossRefGoogle Scholar
  17. [17]
    Richtmyer, R.D. and K.W. Morton, “Difference methods for initial value problems”, 2nd ed., Interscience-Wiley, New York (1967).MATHGoogle Scholar
  18. [18]
    Shu, C.W. and S. Osher, “Efficient implementation of Essentially Non-Oscillatory shock capturing schemes, II”, J. Comp. Phys., Vol. 83 (1989) pp. 32–78.MathSciNetADSMATHCrossRefGoogle Scholar

Copyright information

© Kluwer Academic Publishers 1990

Authors and Affiliations

  • Ami Harten
    • 1
    • 2
  1. 1.School of Mathematical SciencesTel Aviv UniversityIsrael
  2. 2.Department of MathematicsUniversity of CaliforniaLos AngelesUSA

Personalised recommendations