Skip to main content
Log in

Subdivision schemes inL p spaces

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

Abstract

Subdivision schemes play an important role in computer graphics and wavelet analysis. In this paper we are mainly concerned with convergence of subdivision schemes inL p spaces (1≤p≤∞). We characterize theL p -convergence of a subdivision scheme in terms of thep-norm joint spectral radius of two matrices associated with the corresponding mask. We also discuss various properties of the limit function of a subdivision scheme, such as stability, linear independence, and smoothness.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. A.S. Cavaretta, W. Dahmen and C.A. Micchelli, Stationary Subdivision, Memoirs of Amer. Math. Soc., Vol. 93 (1991).

  2. D. Colella and C. Heil, Characterizations of scaling functions: continuous solutions, SIAM J. Matrix Anal. Appl. 15 (1994) 496–518.

    Article  MATH  MathSciNet  Google Scholar 

  3. W. Dahrnen and C.A. Micchelli, Translates of multivariate splines, Lin. Alg. Appl. 52 (1983) 217–234.

    Google Scholar 

  4. G. Deslauriers and S. Dubuc, Symmetric iterative interpolation process, Constr. Approx. 5 (1989) 49–68.

    MATH  MathSciNet  Google Scholar 

  5. I. Daubechies and J.C. Lagarias, Two-scale difference equations: I. Existence and global regularity of solutions, SIAM J. Math. Anal. 22 (1991) 1388–1410.

    Article  MATH  MathSciNet  Google Scholar 

  6. I. Daubechies and J.C. Lagarias, Two-scale difference equations: II. Local regularity, infinite products of matrices and fractals, SIAM J. Math. Anal. 23 (1992) 1031–1079.

    Article  MATH  MathSciNet  Google Scholar 

  7. R.A. De Vore and G.G. Lorentz,Constructive Approximation (Springer, Berlin, 1993).

    Google Scholar 

  8. S. Dubuc, Interpolation through an iterative scheme, J. Math. Anal. Appl. 114 (1986) 185–205.

    Article  MATH  MathSciNet  Google Scholar 

  9. N. Dyn,Subdivision schemes in computer aided geometric design, in: Advances in Numerical Analysis II - Wavelets, Subdivision Algorithms and Radius Functions, ed. W.A. Light (Clarendon Press, Oxford, 1991) pp. 36–104.

    Google Scholar 

  10. N. Dyn, J.A. Gregory and D. Levin, Analysis of uniform binary subdivision schemes for curve design, Constr. Approx. 7 (1991) 127–147.

    Article  MATH  MathSciNet  Google Scholar 

  11. T. Eirola, Sobolev characterization of solutions of dilation equations, SIAM J. Math. Anal. 23 (1992) 1015–1030.

    Article  MATH  MathSciNet  Google Scholar 

  12. T.N.T. Goodman, C.A. Micchelli and J.D. Ward, Spectral radius formulas for subdivision operators, in:Recent Advances in Wavelet Analysis, eds. L.L. Schumaker and G. Webb (Academic Press, 1994) pp. 335-360.

  13. J. Harris,Algebraic Geometry (Springer, New York, 1992).

    Google Scholar 

  14. C. Heil and D. Colella, Dilation equations and the smoothness of compactly supported wavelets, in: Wavelets:Mathematics and Applications, eds. J.L. Benedetto and M.W. Frazier (CRC Press, Boca Raton, 1994) pp. 163–201.

    Google Scholar 

  15. R.A. Horn and C.R. Johnson,Matrix Analysis (Cambridge University Press, Cambridge, 1985).

    MATH  Google Scholar 

  16. R.Q. Jia and C.A. Micchelli, On linear independence of integer translates of a finite number of functions, Research Report CS-90-10 (1990), University of Waterloo. A revised version appeared in Proc. Edinburgh Math. Soc. 36 (1992) 69-85.

  17. R.Q. Jia and C.A. Micchelli, Using the refinement equation for the construction of pre-wavelets II: Powers of two, in: Curves and Surfaces, eds. P.J. Laurent, A. Le Méhauté and L.L. Schumaker (Academic Press, New York, 1991) pp. 209–246.

    Google Scholar 

  18. R.Q. Jia and J.Z. Wang, Stability and linear independence associated with wavelet decompositions, Proc. Amer. Math. Soc. 117 (1993) 1115–1124.

    Article  MATH  MathSciNet  Google Scholar 

  19. K.S. Lau and J.R. Wang, Characterization ofL p -solutions for the two-scale dilation equations, preprint.

  20. C.A. Micchelli and H. Prautzsch, Uniform refinement of curves, Lin. Alg. Appl. 114/115 (1989) 841–870.

    Article  MathSciNet  Google Scholar 

  21. A. Ron, A necessary and sufficient condition for the linear independence of the integer translates of a compactly supported distribution, Constr. Approx. 5 (1989) 297–308.

    MATH  MathSciNet  Google Scholar 

  22. G.-C Rota and W.G. Strang, A note on the joint spectral radius, Indag. Math. 22 (1960) 379–381.

    MathSciNet  Google Scholar 

  23. I.J. Schoenberg, Contributions to the problem of approximation of equidistant data by analytic functions, Quart. Appl. Math. 4 (1946) 45–99, 112-141.

    MathSciNet  Google Scholar 

  24. L.F. Villemoes, Wavelet analysis of refinement equations, SIAM J. Math. Anal. 25 (1994) 1433–1460.

    Article  MATH  MathSciNet  Google Scholar 

  25. Y. Wang, Two-scale dilation equations and the cascade algorithm, Random Comp. Dynamics, to appear.

  26. Y. Wang, Two-scale dilation equations and the mean spectral radius, Random Comp. Dynamics, to appear.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jia, RQ. Subdivision schemes inL p spaces. Adv Comput Math 3, 309–341 (1995). https://doi.org/10.1007/BF03028366

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03028366

Keywords

AMS subject classification

Navigation