From Artificial Viscosity to ENO Schemes

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


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.


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  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.MathSciNetzbMATHGoogle Scholar
  4. [4]
    Harten, A., “High resolution schemes for hyperbolic conservation laws”, J. Comp. Phys., Vol. 49 (1983), pp. 357–393.MathSciNetADSzbMATHCrossRefGoogle 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.MathSciNetADSzbMATHCrossRefGoogle 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.MathSciNetADSzbMATHCrossRefGoogle Scholar
  7. [7]
    Harten, A. and S. Osher, “Uniformly high-order accurate non-oscillatory schemes, I.”, SIAM J. Numer. Anal., Vol. 24 (1987), 279.MathSciNetADSzbMATHCrossRefGoogle 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.MathSciNetADSzbMATHCrossRefGoogle 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.MathSciNetzbMATHCrossRefGoogle 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.MathSciNetzbMATHCrossRefGoogle 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.MathSciNetADSzbMATHCrossRefGoogle Scholar
  16. [16]
    Murman, E.M., “Analysis of embedded shock waves calculated by relaxation methods”, AIAA J., Vol. 12 (1974), pp. 626–633.ADSzbMATHCrossRefGoogle Scholar
  17. [17]
    Richtmyer, R.D. and K.W. Morton, “Difference methods for initial value problems”, 2nd ed., Interscience-Wiley, New York (1967).zbMATHGoogle 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.MathSciNetADSzbMATHCrossRefGoogle 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