ENO Reconstruction and ENO Interpolation Are Stable
- 514 Downloads
We prove that the ENO reconstruction and ENO interpolation procedures are stable in the sense that the jump of the reconstructed ENO point values at each cell interface has the same sign as the jump of the underlying cell averages across that interface. Moreover, we prove that the size of these jumps after reconstruction relative to the jump of the underlying cell averages is bounded. Similar sign properties and the boundedness of the jumps hold for the ENO interpolation procedure. These estimates, which are shown to hold for ENO reconstruction and interpolation of arbitrary order of accuracy and on nonuniform meshes, indicate a remarkable rigidity of the piecewise polynomial ENO procedure.
KeywordsNewton interpolation Adaptivity ENO reconstruction Sign property
Mathematics Subject Classification65D05 65M12
S.M. thanks Prof. Mike Floater of CMA, Oslo for useful discussions. The research of E.T. was supported by grants from the National Science Foundation, DMS#10-08397, and the Office of Naval Research, ONR#N000140910385 and #000141210318.
- 8.U.S. Fjordholm, S. Mishra, E. Tadmor, Entropy stable ENO scheme, in Hyperbolic Problem: Theory, Numerics and Applications. Proc. of HYP2010—the 13th International Conference on Hyperbolic Problems Held in Beijing (2012, to appear). Google Scholar
- 9.U.S. Fjordholm, S. Mishra, E. Tadmor, Arbitrarily high-order essentially non-oscillatory entropy stable schemes for systems of conservation laws, SIAM J. Numer. Anal. (in press). Google Scholar
- 11.A. Harten, Recent developments in shock-capturing schemes, in Proc. International Congress of Mathematicians, vols. I, II, Kyoto, 1990 (Math. Soc. Japan, Tokyo, 1991), pp. 1549–1559. Google Scholar
- 19.B. Matei, Méthodes multirésolution non-linéaires- applications au traitement d’image. Ph.D. thesis, University Paris VI (2002). Google Scholar
- 22.C.W. Shu, Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws. ICASE Technical report, NASA, 1997. Google Scholar