On a nonlinear 4-point ternary and non-interpolatory subdivision scheme eliminating the Gibbs phenomenon

Abstract A nonlinear ternary 4-point non-interpolatory subdivision scheme is presented. It is based on a nonlinear perturbation of the 4-point subdivision scheme studied in [16]. The convergence of the scheme and the regularity of the limit function are analyzed. It is shown that the Gibbs phenomenon, that is classical in linear schemes, is eliminated. We also establish the stability of the subdivision scheme, that is not a consequence of its convergence due to its non-linearity. To the best of our knowledge, this is the first ternary non-interpolatory subdivision scheme that can be found in the literature.

[1]  Sergio Amat,et al.  A Polynomial Approach to the Piecewise Hyperbolic Method , 2003 .

[2]  Antonio Marquina,et al.  Local Piecewise Hyperbolic Reconstruction of Numerical Fluxes for Nonlinear Scalar Conservation Laws , 1994, SIAM J. Sci. Comput..

[3]  P. Oswald,et al.  Stability of Nonlinear Subdivision and Multiscale Transforms , 2010 .

[4]  J. Gibbs.  Fourier's Series , 1898, Nature.

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

[6]  Zhenglin Ye,et al.  A Controllable Ternary Interpolatory Subdivision Scheme , 2009 .

[7]  Neil A. Dodgson,et al.  An interpolating 4-point C2 ternary stationary subdivision scheme , 2002, Comput. Aided Geom. Des..

[8]  Gilles Deslauriers,et al.  Symmetric iterative interpolation processes , 1989 .

[9]  Jacques Liandrat,et al.  On a nonlinear subdivision scheme avoiding Gibbs oscillations and converging towards Cs functions with s>1 , 2011, Math. Comput..

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

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

[12]  Chi-Wang Shu,et al.  On the Gibbs Phenomenon and Its Resolution , 1997, SIAM Rev..

[13]  David L. Donoho,et al.  Nonlinear Pyramid Transforms Based on Median-Interpolation , 2000, SIAM J. Math. Anal..

[14]  Huawei Wang,et al.  Improved Ternary Subdivision Interpolation Scheme , 2005 .

[15]  Carolina Vittoria Beccari,et al.  An interpolating 4-point C2 ternary non-stationary subdivision scheme with tension control , 2007, Comput. Aided Geom. Des..

[16]  Peter Oswald.  Smoothness of Nonlinear Median-Interpolation Subdivision , 2004, Adv. Comput. Math..

[17]  Kwan Pyo Ko,et al.  A ternary 4-point approximating subdivision scheme , 2007, Appl. Math. Comput..

[18]  Nira Dyn,et al.  A 4-point interpolatory subdivision scheme for curve design , 1987, Comput. Aided Geom. Des..

[19]  I. Daubechies,et al.  Normal Multiresolution Approximation of Curves , 2004 .

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

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

[22]  Dongsoong Han,et al.  Ternary univariate curvature-preserving subdivision , 2005 .

[23]  Shahid S. Siddiqi,et al.  A family of ternary subdivision schemes for curves , 2015, Appl. Math. Comput..