Skip to main content
SpringerLink
Log in

Analysis of some bivariate non-linear interpolatory subdivision schemes

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

This paper is devoted to the convergence analysis of a class of bivariate subdivision schemes that can be defined as a specific perturbation of a linear subdivision scheme. We study successively the univariate and bivariate case and apply the analysis to the so called Powerp scheme (Serna and Marquina, J Comput Phys 194:632–658, 2004).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Amat, S., Donat, R., Liandrat, J., Trillo, J.C.: Analysis of a new non-linear subdivision scheme: applications in image processing. Found. Comput. Math. 225, 193–225 (2005)

    MathSciNet  Google Scholar 

  2. Amat, S., Liandrat, J.: On the stability of PPH non-linear multi-resolution. Appl. Comput. Harmon. Anal. 18, 198–206 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  3. Amat, S., Dadourian, K., Liandrat, J.: On the convergence of various subdivision schemes using perturbation theorem. In: Chenin, P., Lyche, T., Schumaker, L.L. (eds.) Curve and Surface Design, 6th International Conference on Curves and Surfaces, Avignon, June 2006, vol. 1, pp. 1–10. Nashboro Press (2007)

  4. Arandiga, F., Donat, R.: Non-linear multi-scale decompositions: the approach of A. Harten. Numer. Algorithms 23, 175–216 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  5. Belda, A.M.: Technical report, Universidad de Valencia (2004)

  6. Cavaretta, A.S, Dahmen, W., Micchelli, C.A.: Stationary subdivision. Mem. Am. Math. Soc. 93, 346–349 (1991)

    MathSciNet  Google Scholar 

  7. Chaikin, G.: An algorithm for high speed curve generation. Comput. Graph. Image Process. 3, 346–349 (1974)

    Article  Google Scholar 

  8. Cohen, A., Dyn, N., Matei, B.: Quasi-linear subdivision schemes with applications to ENO interpolation. Appl. Comput. Harmon. Anal. 15, 89–116 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  9. Daubechies, I.: Ten Lectures on Wavelets. SIAM (1992)

  10. Daubechies, I., Runborg, O., Sweldens, W.: Normal multi-resolution approximation of curves. Constr. Approx. 20, 399–463 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  11. Donoho, D., Yu, T.P.: Non-linear pyramid transforms based on median interpolation. SIAM J. Math. Anal. 31, 1030–1061 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  12. Deslauriers, G., Dubuc, S.: Symmetric iterative interpolation processes. Const. Approx. 5, 49–68 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  13. Dyn, N.: Subdivision schemes in computer aided geometric design. Oxford University Press 20, 36–104 (1992)

    MathSciNet  Google Scholar 

  14. Harten, A.: Multi-resolution representation of data: a general framework. SIAM J. Numer. Anal. 33(3), 1205–1256 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  15. Jiang, G.S., Shu, C.W.: Efficient implementation of weighted ENO scheme. J. Comput. Phys. 126, 202–228 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  16. Grohs, P.: Smoothness analysis of subdivision schemes on regular grids by proximity. SIAM J. Numer. Anal. (2008) (to appear)

  17. Liu, X .D., Osher, S. Chan, T.: Weighted essentially non-oscillatory schemes. J. Comput. Phys. 115, 200–212 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  18. Matei, B.: Smoothness characterization and stability for non-linear multi-scale representations. C. R. Math. Acad. Sci. Paris 338, 321–326 (2004)

    MATH  MathSciNet  Google Scholar 

  19. Oswald, P.: Smoothness of non-linear median-interpolation subdivision. Adv. Comput. 20, 401–423 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  20. Serna, S., Marquina, A.: Power ENO methods: a fifth order accurate weighted power ENO method. J. Comput. Phys. 194, 632–658 (2004)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire d’Analyse Topologie et Probabilités, Ecole Centrale Marseille, Marseille, France

    Karine Dadourian & Jacques Liandrat

Authors
  1. Karine Dadourian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jacques Liandrat
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jacques Liandrat.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dadourian, K., Liandrat, J. Analysis of some bivariate non-linear interpolatory subdivision schemes. Numer Algor 48, 261–278 (2008). https://doi.org/10.1007/s11075-008-9169-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-008-9169-8

Keywords

Search

Navigation