Uniformly High Order Accurate Essentially Non-oscillatory Schemes, III
1997 (English)In: Journal of Computational Physics, ISSN 0021-9991, E-ISSN 1090-2716, Vol. 131, no 1, 3-47 p.Article in journal (Refereed) Published
We continue the construction and the analysis of essentially non-oscillatory shock capturing methods for the approximation of hyperbolic conservation laws. We present an hierarchy of uniformly high-order accurate schemes which generalizes Godunov's scheme and its second-order accurate MUSCL extension to an arbitrary order of accuracy. The design involves an essentially non-oscillatory piecewise polynomial reconstruction of the solution from its cell averages, time evolution through an approximate solution of the resulting initial value problem, and averaging of this approximate solution over each cell. The reconstruction algorithm is derived from a new interpolation technique that, when applied to piecewise smooth data, gives high-order accuracy whenever the function is smooth but avoids a Gibbs phenomenon at discontinuities. Unlike standard finite difference methods this procedure uses an adaptive stencil of grid points and, consequently, the resulting schemes are highly nonlinear.
Place, publisher, year, edition, pages
1997. Vol. 131, no 1, 3-47 p.
Computer and Information Science
IdentifiersURN: urn:nbn:se:kth:diva-90448DOI: 10.1006/jcph.1996.5632OAI: oai:DiVA.org:kth-90448DiVA: diva2:505516
NR 201408052012-02-242012-02-24Bibliographically approved