Abstract
A nonlinear quaternary 4-point approximating subdivision scheme is presented. It is based on a nonlinear perturbation of the quaternary subdivision scheme studied in Mustafa and Khan (Abstr Appl Anal 2009:14, 2009). The convergence of the scheme and the regularity of the limit function are analyzed. It is shown that the Gibbs phenomenon, classical in linear schemes, is eliminated. The stability, that in the nonlinear case is not a consequence of the convergence, is also established. Up to our knowledge, this is the first subdivision scheme of regularity larger than three, avoiding Gibbs oscillations and for which the stability is rigorously obtained. All these properties are very important for real applications.
Similar content being viewed by others
Notes
For \(0<\alpha <1\), \(f \in C^\alpha (\mathbb R )\) iff \(f\) is bounded and \(\exists C>0\) such that \(\forall x,y \in \mathbb R , |f(x)-f(y)|\le C|x-y|^\alpha \). For \(\alpha >1\), \(f \in C^\alpha (\mathbb R )\) iff \(f^{(\left[ \alpha \right] )}\) is bounded and \(f^{(\left[ \alpha \right] )} \in C^{(\alpha -\left[ \alpha \right] )}\) where \(\left[ \alpha \right] \) is the integer part of \(\alpha \).
References
Amat, S., Aràndiga, F., Cohen, A., Donat, R.: Tensor product multiresolution analysis with error control for compact image representation. Signal Process. 82(4), 587–608 (2002)
Amat, S., Busquier, S., Candela, V.F.: A polynomial approach to Piecewise Hyperbolic method. Int. J. Comput. Fluid Dyn. 17(3), 205–217 (2003)
Amat, S., Dadourian, K., Liandrat, J.: Nonlinear subdivision schemes and associated multiresolution transforms. Adv. Comput. Math. 34(3), 253–277 (2011)
Amat, S., Dadourian, K., Liandrat, J.: On a nonlinear 4-point ternary and interpolatory multiresolution scheme eliminating the Gibbs phenomenon. Int. J. Numer. Anal. Model. 7(2), 261–280 (2010)
Amat, S., Dadourian, K., Liandrat, J.: On a nonlinear subdivision scheme avoiding Gibbs oscillations and converging towards \(C^s\) functions with \(s>1\). Math. Comput. 80(274), 959–971 (2011)
Amat, S., Donat, R., Liandrat, J., Trillo, J.C.: Analysis of a fully nonlinear multiresolution scheme for image processing. Found. Comput. Math. 6(2), 193–225 (2006)
Amat, S., Liandrat, J.: On the stability of the PPH nonlinear multiresolution. Appl. Comp. Harm. Anal. 18(2), 198–206 (2005)
Beccari, C., Casciola, G., Romani, L.: An interpolating 4-point \(C^2\) ternary non-stationary subdivision scheme with tension control. Comput. Aided Geom. Des. 24(4), 210–219 (2007)
Cohen, A., Dyn, N., Matei, B.: Quasi linear subdivision schemes with applications to ENO interpolation. Appl. Comput. Harmon. Anal. 15, 89–116 (2003)
Daubechies, I., Runborg, O., Sweldens, W.: Normal multiresolution approximation of curves. Const. Approx. 20(3), 399–363 (2004)
Deslauriers, G., Dubuc, S.: Symmetric iterative interpolation processes. Constr. Approx. 5, 49–68 (1989)
Donoho, D., Yu, T.P.-Y.: Nonlinear pyramid transforms based on median interpolation. SIAM J. Math. Anal. 31(5), 1030–1061 (2000)
Dyn, N.: Subdivision schemes in computer aided geometric design, Advances in Numerical Analysis II. In: Light, W.A. (ed.) Subdivision algorithms and radial functions, pp. 36–104, Oxford University Press, Oxford. Prentice-Hall, Englewood Cliffs (1992)
Dyn, N., Gregory, J., Levin, D.: A four-point interpolatory subdivision scheme for curve design. Comput. Aided Geom. Des. 4, 257–268 (1987)
Gottlieb, D., Shu, C.-W.: On the Gibbs phenomenon and its resolution. SIAM Rev. 39(4), 644–668 (1997)
Hassan, M.F., Ivrissimtzis, I.P., Dodgson, N.A., Sabin, M.A.: An interpolating 4-point ternary stationary subdivision scheme. Comput. Aided Geom. Des. 19, 1–18 (2002)
Harten, A., Osher, S.J., Engquist, B., Chakravarthy, S.R.: Some results on uniformly high-order accurate essentially non-oscillatory schemes. Appl. Numer. Math. 2, 347–377 (1987)
Harten, A., Engquist, B., Osher, S.J., Chakravarthy, S.R.: Uniformly high order accurate essentially non-oscillatory schemes III. J. Comput. Phys. 71, 231–303 (1987)
Jeon, M., Han, D., Park, K., Choi, G.: Ternary univariate curvature-preserving subdivision. J. Appl. Math. Comput. 18(1–2), 235–246 (2005)
Kuijt, F.: Convexity preserving interpolation: nonlinear subdivision and splines. PhD thesis, University of Twente (1998)
Marinov, M., Dyn, N., Levin, D.: Geometrically controlled 4-point interpolatory schemes. In: Le Mehaute, A., Laurent, P.J., Schumake, L.L. (eds.) Advances in multiresolution for geometric modelling, pp. 301–315. Springer, Heidelberg (2005)
Marquina, A.: Local piecewise hyperbolic reconstruction of numerical fluxes for nonlinear scalar conservation laws. SIAM J. Sci. Comput. 15(4), 892–915 (1994)
Mustafa, G., Khan, F.: A new 4-point \(C^3\) quaternary approximating subdivision scheme. Abstr. Appl. Anal. 2009, 14 (2009)
Oswald, P.: Smoothness of nonlinear median-interpolation subdivision. Adv. Comput. Math. 20(4), 401–423 (2004)
Serna, S., Marquina, A.: Power ENO methods: a fifth-order accurate weighted power ENO method. J. Sci. Comput. 194, 632–658 (2004)
Wang, H., Qin, K.: Improved ternary subdivision interpolation scheme. Tsinghua Sci. Technol. 10(1), 128–132 (2005)
Zheng, H., Zhenglin, Y., Zuoping, C., Hongxing, Z.: A controllable ternary interpolatory subdivision scheme. Int. J. CAD/CAM 5, 9 (2005)
Author information
Authors and Affiliations
Corresponding author
Additional information
S. Amat was supported in part by the Spanish grants MICINN-FEDER MTM2010-17508 and 08662/PI/08.
Rights and permissions
About this article
Cite this article
Amat, S., Liandrat, J. On a nonlinear 4-point quaternary approximating subdivision scheme eliminating the Gibbs phenomenon. SeMA 62, 15–25 (2013). https://doi.org/10.1007/s40324-013-0006-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40324-013-0006-1
Keywords
- Quaternary subdivision scheme
- Nonlinear harmonic mean
- Convergence
- Regularity
- Stability
- Gibbs oscillations