ENO Reconstruction and ENO Interpolation Are Stable

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.

[1]  Eitan Tadmor,et al.  Arbitrarily High-order Accurate Entropy Stable Essentially Nonoscillatory Schemes for Systems of Conservation Laws , 2012, SIAM J. Numer. Anal..

[2]  Tony F. Chan,et al.  ENO-Wavelet Transforms for Piecewise Smooth Functions , 2002, SIAM J. Numer. Anal..

[3]  Albert Cohen,et al.  Tensor product multiresolution analysis with error control for compact image representation , 2002, Signal Process..

[4]  P. Sweby.  High Resolution Schemes Using Flux Limiters for Hyperbolic Conservation Laws , 1984 .

[5]  Ami Harten,et al.  Recent Developments in Shock-Capturing Schemes , 1991 .

[6]  Nira Dyn,et al.  Interpolation and Approximation of Piecewise Smooth Functions , 2005, SIAM J. Numer. Anal..

[7]  Jianxian Qiu,et al.  On the construction, comparison, and local characteristic decomposition for high-Order central WENO schemes , 2002 .

[8]  A. Harten.  Adaptive Multiresolution Schemes for Shock Computations , 1994 .

[9]  Chi-Wang Shu,et al.  Efficient Implementation of Weighted ENO Schemes , 1995 .

[10]  S. Osher,et al.  Some results on uniformly high-order accurate essentially nonoscillatory schemes , 1986 .

[11]  Basarab Matei.  Méthodes multirésolutions non-linéaires : applications au traitement d'image , 2002 .

[12]  R. LeVeque.  Finite Volume Methods for Hyperbolic Problems: Characteristics and Riemann Problems for Linear Hyperbolic Equations , 2002 .

[13]  M. D. Salas,et al.  Algorithmic Trends in Computational Fluid Dynamics , 1993 .

[14]  A. Harten.  ENO schemes with subcell resolution , 1989 .

[15]  Ami Harten,et al.  Multi-resolution analysis for ENO schemes , 1993 .

[16]  Nira Dyn,et al.  Approximation of piecewise smooth functions and images by edge-adapted (ENO-EA) nonlinear multiresolution techniques , 2008 .

[17]  Chi-Wang Shu.  Numerical experiments on the accuracy of ENO and modified ENO schemes , 1990 .

[18]  Martin Berzins.  Adaptive Polynomial Interpolation on Evenly Spaced Meshes , 2007, SIAM Rev..

[19]  G. Russo,et al.  Central WENO schemes for hyperbolic systems of conservation laws , 1999 .

[20]  Ami Harten,et al.  Multiresolution Representation of Cell-Averaged Data: A Promotional Review , 1998 .

[21]  Ronald R. Coifman,et al.  Signal and image representation in combined spaces , 1998 .

[22]  A. Cohen,et al.  Quasilinear subdivision schemes with applications to ENO interpolation , 2003 .

[23]  S. Osher,et al.  Efficient implementation of essentially non-oscillatory shock-capturing schemes,II , 1989 .

[24]  S. Osher,et al.  Uniformly high order accurate essentially non-oscillatory schemes, 111 , 1987 .

[25]  Chi-Wang Shu.  Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws , 1998 .

[26]  Wang Chi-Shu,et al.  Essentially Non-Oscillatory and Weighted Essentially Non-Oscillatory Schemes for Hyperbolic Conservation Laws , 1997 .

[27]  ENTROPY STABLE ENO SCHEME , 2010 .

[28]  Richard G. Baraniuk,et al.  Nonlinear wavelet transforms for image coding via lifting , 2003, IEEE Trans. Image Process..

[29]  C. Dafermos.  Hyberbolic Conservation Laws in Continuum Physics , 2000 .