New WENO Smoothness Indicators Computationally Efficient in the Presence of Corner Discontinuities

This paper is devoted to the construction and analysis of a new smoothness index for WENO interpolation capable of dealing with corner discontinuities. The new smoothness index presented is initially developed for the point-value framework of Harten’s multiresolution. Even so, the ideas about how to extend the results to the cell-average framework are presented. The new smoothness index is inspired by the one proposed in Jiang and Shu (J Comput Phys 126(1):202–228, 1996). This index works very well for jump discontinuities as it was originally designed for the context of conservation laws in order to deal with problems that contain shocks and complicated fluid-structure interactions. Even so, it is easy to check that the mentioned index does not provide an appropriate performance for corner discontinuities. Our aim is to rise the order of accuracy of WENO interpolation near corner discontinuities. In order to do so, we will modify the original smoothness index proposed by Jiang and Shu such that the discontinuities in the first derivative of the function contribute effectively to the index. The modification proposed will produce a variation in the weights of WENO when dealing with a corner, that do not appear when using the smoothness indexes proposed by Jiang and Shu. The variation in the weights induced by the modification of the smoothness index will allow adaption to corner discontinuities, maintaining the adaption to jumps provided by the original smoothness index proposed by Jiang and Shu. The strategy proposed in Aràndiga et al. (SIAM J Numer Anal 49(2):893–915, 2011) can be adapted such that the accuracy is maintained near critical points at smooth zones.

[1]  Zhen Gao,et al.  Mapped Hybrid Central-WENO Finite Difference Scheme for Detonation Waves Simulations , 2013, J. Sci. Comput..

[2]  Pep Mulet,et al.  Weights Design For Maximal Order WENO Schemes , 2014, J. Sci. Comput..

[3]  Weihua Deng,et al.  High order finite difference WENO schemes for fractional differential equations , 2013, Appl. Math. Lett..

[4]  Yi Jiang,et al.  Parametrized Maximum Principle Preserving Limiter for Finite Difference WENO Schemes Solving Convection-Dominated Diffusion Equations , 2013, SIAM J. Sci. Comput..

[5]  S. Amat,et al.  Lagrange interpolation for continuous piecewise smooth functions , 2008 .

[6]  S. Osher,et al.  Uniformly High-Order Accurate Nonoscillatory Schemes. I , 1987 .

[7]  Chi-Wang Shu,et al.  High Order ENO and WENO Schemes for Computational Fluid Dynamics , 1999 .

[8]  Sergio Amat,et al.  On multiresolution schemes using a stencil selection procedure: applications to ENO schemes , 2007, Numerical Algorithms.

[9]  Chi-Wang Shu,et al.  Runge-Kutta Discontinuous Galerkin Method Using WENO Limiters , 2005, SIAM J. Sci. Comput..

[10]  Jacques Liandrat,et al.  On a class of L1-stable nonlinear cell-average multiresolution schemes , 2010, J. Comput. Appl. Math..

[11]  Sergio Amat,et al.  Data Compression with ENO Schemes: A Case Study☆☆☆ , 2001 .

[12]  F. ARÀNDIGA,et al.  Analysis of WENO Schemes for Full and Global Accuracy , 2011, SIAM J. Numer. Anal..

[13]  Jacques Liandrat,et al.  Analysis of a New Nonlinear Subdivision Scheme. Applications in Image Processing , 2006, Found. Comput. Math..

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

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

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

[17]  Jacques Liandrat,et al.  On a compact non-extrapolating scheme for adaptive image interpolation , 2012, J. Frankl. Inst..

[18]  A. A. Shershnev,et al.  A Numerical Method for Simulation of Microflows by Solving Directly Kinetic Equations with WENO Schemes , 2013, J. Sci. Comput..

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

[20]  Wai-Sun Don,et al.  High order weighted essentially non-oscillatory WENO-Z schemes for hyperbolic conservation laws , 2011, J. Comput. Phys..

[21]  Alaeddin Malek,et al.  High accurate modified WENO method for the solution of Black–Scholes equation , 2015 .

[22]  Chi-Wang Shu,et al.  High Order Weighted Essentially Nonoscillatory Schemes for Convection Dominated Problems , 2009, SIAM Rev..

[23]  Sergio Amat,et al.  Adaptive interpolation of images using a new nonlinear cell-average scheme , 2012, Math. Comput. Simul..

[24]  Mehdi Dehghan,et al.  A high-order weighted essentially non-oscillatory (WENO) finite difference scheme for nonlinear degenerate parabolic equations , 2013, Comput. Phys. Commun..

[25]  Nail K. Yamaleev,et al.  A systematic methodology for constructing high-order energy stable WENO schemes , 2009, J. Comput. Phys..

[26]  Jacques Liandrat,et al.  Analysis of a class of nonlinear subdivision schemes and associated multiresolution transforms , 2011, Adv. Comput. Math..

[27]  Feng Xiao,et al.  Fifth Order Multi-moment WENO Schemes for Hyperbolic Conservation Laws , 2015, J. Sci. Comput..

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

[29]  Gecheng Zha,et al.  Low diffusion E-CUSP scheme with implicit high order WENO scheme for preconditioned Navier-Stokes equations , 2010 .

[30]  Jacques Liandrat,et al.  On the stability of the PPH nonlinear multiresolution , 2005 .

[31]  Gang Li,et al.  High-order well-balanced central WENO scheme for pre-balanced shallow water equations , 2014 .

[32]  A. Harten.  Multiresolution representation of data: a general framework , 1996 .

[33]  Kailiang Wu,et al.  High-order accurate physical-constraints-preserving finite difference WENO schemes for special relativistic hydrodynamics , 2015, J. Comput. Phys..

[34]  Francesc Aràndiga,et al.  Nonlinear multiscale decompositions: The approach of A. Harten , 2000, Numerical Algorithms.

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

[36]  J. C. Trillo,et al.  On a Nonlinear Cell-Average Multiresolution Scheme for Image Compression , 2012 .

[37]  Wai-Sun Don,et al.  An improved weighted essentially non-oscillatory scheme for hyperbolic conservation laws , 2008, J. Comput. Phys..

[38]  Antonio Marquina,et al.  Power ENO methods: a fifth-order accurate weighted power ENO method , 2004 .

[39]  S. Osher,et al.  Weighted essentially non-oscillatory schemes , 1994 .

[40]  Pep Mulet,et al.  Point-Value WENO Multiresolution Applications to Stable Image Compression , 2010, J. Sci. Comput..

[41]  Feng Zheng,et al.  Directly solving the Hamilton-Jacobi equations by Hermite WENO Schemes , 2016, J. Comput. Phys..

[42]  Jacques Liandrat,et al.  On a Power WENO Scheme with Improved Accuracy Near Discontinuities , 2017, SIAM J. Sci. Comput..

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

[44]  Sergio Amat,et al.  Improving the compression rate versus L1 error ratio in cell-average error control algorithms , 2013, Numerical Algorithms.

[45]  J. M. Powers,et al.  Mapped weighted essentially non-oscillatory schemes: Achieving optimal order near critical points , 2005 .

[46]  Jacques Liandrat,et al.  A family of stable nonlinear nonseparable multiresolution schemes in 2D , 2010, J. Comput. Appl. Math..