No abstract

No abstract

No abstract

DEDICATED TO PETER LAX ON HIS 60TH BIRTHDAYWe 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 secondorder 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 ovei 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.