Abstract
In this paper we describe high-order accurate Godunov-type schemes for the computation of weak solutions of hyperbolic conservation laws that are essentially non-oscillatory. We show that the problem of designing such schemes reduces to a problem in approximation of functions, namely that of reconstructing a piecewise smooth function from its given cell averages to high order accuracy and without introducing large spurious oscillatons. To solve this reconstruction problem we introduce a new interpolation technique that when applied to piecewise smooth data gives high-order accuracy wherever the function is smooth but avoids having a Gibbs-phenomenon at discontinuities.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P. Colella and P.R. Woodward, The piecewise-parabolic method (PPM) for gas-dynamical simulations, J. Comp. Phys. v. 54, (1984), 174–201.
A. Harten, J.M. Hyman and P.D. Lax (with appendix by B. Keyfitz), “On finite-differnce approximations and entropy conditions for shocks”, Comm. Pure Appl. Math., v. 29, (1976), 297–322.
A. Harten, High resolution schemes for hyperbolic conservation laws, J. Comp. Phys., 49 (1983), 357–393.
A. Harten, On a class of high resolution total-variation-stable finite-difference schemes, SINUM, v. 21, (1984), 1–23.
A. Harten and S. Osher, “Uniformly high-order accurate non-oscillatory schemes, I.”, MRC Technical Summary Report #2823, May 1985.
A. Harten, S. Osher, B. Engquist and S. Chakravarthy, “Uniformly high-order accurate non-oscillatory schemes, II”, in preparation.
S. Osher and S.R. Chakravarthy, “High-resolution schemes and the entropy condition”, SINUM, v. 21, (1984), 955–984.
S. Osher and S.R. Chakravarthy, “Very high order accurate TVD schemes”, ICASE Report #84–44, (1984).
B. Van Leer, Towards the ultimate conservative scheme, II. Monotonicity and conservation combined in a second order scheme, J. Comp. Phys. 14 (1974), 361–376.
P. Woodward, in Proceedings of the NATO Advanced Workshop in Astrophysical Radiation Hydrodynamics, Munich, West Germany, August 1982; also Lawrence Livermore Lab. Report #90009.
S.T. Zalesak, “Very high-order and pseudo-spectral flux-corrected transport (FCT) algorithms for conservation laws”, in “Advances in computer methods for partial differential equations”, Vol. 4 (R. Vichnevetsky and R.S. Stepleman, eds.) IMACS, Rutgers University, 1981.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1986 Springer-Verlag New York Inc.
About this paper
Cite this paper
Harten, A. (1986). On High-Order Accurate Interpolation for Non-Oscillatory Shock Capturing Schemes. In: Dafermos, C., Ericksen, J.L., Kinderlehrer, D., Slemrod, M. (eds) Oscillation Theory, Computation, and Methods of Compensated Compactness. The IMA Volumes in Mathematics and Its Applications, vol 2. Springer, New York, NY. https://doi.org/10.1007/978-1-4613-8689-6_4
Download citation
DOI: https://doi.org/10.1007/978-1-4613-8689-6_4
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4613-8691-9
Online ISBN: 978-1-4613-8689-6
eBook Packages: Springer Book Archive