From Artificial Viscosity to ENO Schemes
Chapter
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.
References
- [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]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]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]Harten, A., “High resolution schemes for hyperbolic conservation laws”, J. Comp. Phys., Vol. 49 (1983), pp. 357–393.MathSciNetADSMATHCrossRefGoogle Scholar
- [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]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]Harten, A. and S. Osher, “Uniformly high-order accurate non-oscillatory schemes, I.”, SIAM J. Numer. Anal., Vol. 24 (1987), 279.MathSciNetADSMATHCrossRefGoogle Scholar
- [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]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]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]Lax, P.D. and B. Wendroff, “Systems of conservation laws”, Comm. Pure Appl. Math., Vol. 13 (1960), pp. 217–237.MathSciNetMATHCrossRefGoogle Scholar
- [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]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]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]Majda, A. and S. Osher, “Numerical viscosity and entropy condition”, Comm. Pure Appl. Math., Vol. 32 (1979), pp. 797–838.MathSciNetADSMATHCrossRefGoogle Scholar
- [16]Murman, E.M., “Analysis of embedded shock waves calculated by relaxation methods”, AIAA J., Vol. 12 (1974), pp. 626–633.ADSMATHCrossRefGoogle Scholar
- [17]Richtmyer, R.D. and K.W. Morton, “Difference methods for initial value problems”, 2nd ed., Interscience-Wiley, New York (1967).MATHGoogle Scholar
- [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