Skip to main content
Log in

Regularity of multivariate vector subdivision schemes

  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

In this paper we discuss methods for investigating the convergence of multivariate vector subdivision schemes and the regularity of the associated limit functions. Specifically, we consider difference vector subdivision schemes whose restricted contractivity determines the convergence of the original scheme and describes the connection between the regularity of the limit functions of the difference subdivision scheme and the original subdivision scheme.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. A.S. Cavaretta, W. Dahmen and C.A. Micchelli, Stationary subdivision, Mem. Amer. Math. Soc. 93(453) (1991).

  2. M. Charina and C. Conti, Regularity of multivariate vector subdivision schemes, Preprint, Dipartimento di Energetica, Università di Firenze (2002).

  3. D.R. Cheng, R.Q. Jia and S.D. Riemenschneider, Convergence of vector subdivision schemes in Sobolev spaces, Appl. Comput. Harmon. Anal. 12 (2002) 128–149.

    Google Scholar 

  4. D. Cox, J. Little and D. O’Shea, Ideals, Varieties and Algorithms, 2nd ed. (Springer, Berlin, 1996).

    Google Scholar 

  5. W. Dahmen and C.A. Micchelli, Biorthogonal wavelet expansion, Constr. Approx. 13 (1997) 294–328.

    Google Scholar 

  6. N. Dyn, Subdivision schemes in CAGD, in: Advances in Numerical Analysis, Vol. II: Wavelets, Subdivision Algorithms and Radial Basis Functions, ed. W.A. Light (Oxford Univ. Press, Oxford, 1992) pp. 36–104.

    Google Scholar 

  7. N. Dyn and D. Levin, Subdivision schemes in geometric modelling, Acta Num. (2002) 1–72.

  8. N. Dyn and D. Levin, Matrix subdivision – analysis by factorization, in: Approximation Theory, ed. B.D. Bojanov (DARBA, Sofia, 2002) pp. 187–211.

    Google Scholar 

  9. B. Han, Vector cascade algorithms and refinable function vectors in Sobolev spaces, J. Approx. Theory 124 (2003) 44–88.

    Google Scholar 

  10. B. Han and R.Q. Jia, Multivariate refinement equations and convergence of subdivision schemes, SIAM J. Math. Anal. 29 (1998) 1177–1199.

    Google Scholar 

  11. R.Q. Jia, Subdivision schemes in Lp spaces, Adv. Comput. Math. 3 (1995) 309–341.

    Google Scholar 

  12. R.Q. Jia, S.D. Riemenschneider and D.X. Zhou, Vector subdivision schemes and multiple wavelets, Math. Comp. 67 (1998) 1533–1563.

    Google Scholar 

  13. R.Q. Jia, S.D. Riemenschneider and D.X. Zhou, Smoothness of multiple refinable functions and multiple wavelets, SIAM J. Matrix. Anal. Appl. 21(1) (1999) 1–28.

    Google Scholar 

  14. Q.T. Jiang, Multivariate matrix refinable functions with arbitrary matrix, Trans. Amer. Math. Soc. 351 (1999) 2407–2438.

    Google Scholar 

  15. Q.T. Jiang and Z. Shen, On the existence and weak stability of matrix refinable functions, Constr. Approx. 15 (1999) 337–353.

    Google Scholar 

  16. C.A. Micchelli and T. Sauer, Regularity of multiwavelets, Adv. Comput. Math. 7 (1997) 455–545.

    Google Scholar 

  17. C.A. Micchelli and T. Sauer, On vector subdivision, Math. Z. 229 (1998) 621–674.

    Google Scholar 

  18. H.M. Möller and T. Sauer, Multivariate refinable functions of high approximation order via quotient ideals of Laurent polynomials, Adv. Comput. Math. (2003), to appear.

  19. T. Sauer, Stationary vector subdivision – quotient ideals, differences and approximation power, RACSAM Rev. R. Acad. Cienc. Exactas Fís. Nat. Ser. A Mat. 229 (2002) 621–674.

    Google Scholar 

  20. T. Sauer, Polynomial interpolation, ideals and approximation order of refinable functions, Proc. Amer. Math. Soc. 130 (2002) 3335–3347.

    Google Scholar 

  21. Z. Shen, Refinable function vectors, SIAM J. Math. Anal. 29 (1998) 235–250.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Maria Charina.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Charina, M., Conti, C. & Sauer, T. Regularity of multivariate vector subdivision schemes. Numer Algor 39, 97–113 (2005). https://doi.org/10.1007/s11075-004-3623-z

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-004-3623-z

Keywords

Navigation