Skip to main content
Log in

Subdivision schemes with polynomially decaying masks

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

Abstract

In this paper we investigate the L 2-solutions of vector refinement equations with polynomially decaying masks and a general dilation matrix, which plays a vital role for characterizations of wavelets and biorthogonal wavelets with infinite support. A vector refinement equation with polynomially decaying masks and a general dilation matrix is the form:

$$ \phi(x)=\sum_{\alpha\in\Bbb Z^s}a(\alpha)\medspace\phi(Mx-\alpha),\quad x\in\Bbb R^s, $$

where the vector of functions \(\phi=(\phi_{1},\cdots,\phi_{r})^{T}\) is in \((L_{2}(\Bbb R^s))^{r},\) \(a:=(a(\alpha))_{\alpha\in\Bbb Z^s}\) is a polynomially decaying sequence of r×r matrices called refinement mask and M is an s×s integer matrix such that \(\lim_{n\to\infty}M^{-n}=0.\) The corresponding cascade operator on \((L_2(\Bbb R^s))^r\) is given by:

$$ Q_{a}f(x):=\sum_{\alpha\in\Bbb Z^s}a(\alpha)f(Mx-\alpha),\quad x\in\Bbb R^s, \quad f=(f_1,...,f_r)^T\in (L_2(\Bbb R^s))^r. $$

The iterative scheme \((Q_a^nf)_{n=1,2,\cdots,}\) is called vector cascade algorithm. In this paper we give a complete characterization of convergence of the sequence \((Q_a^nf)_{n=1,2\cdots}\) in L 2-norm. Some properties of the transition operator restricted to a certain linear space are discussed. As an application of convergence, we also obtain a characterization of smoothness of solutions of refinement equation mentioned above for the case r = 1.

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

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

References

  1. Cavaretta, A.S., Dahmen, W., Micchilli, C.A.: Stationary subdivision. Mem. Am. Math. Soc. 453, 1–185 (1991)

    Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  3. Cohen, A., Daubechies, I.: A new technique to estimate the regularity of refinable functions. Rev. Mat. Iberoam. 12, 527–591 (1996)

    MATH  MathSciNet  Google Scholar 

  4. Dahmen, W., Micchelli, C.A.: Biorthogonal wavelet expansions. Constr. Approx. 13, 293–328 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  5. Han, B.: Analysis and construction of optimal multivariate biothogonal wavelets with compact support. SIAM J. Math. Anal. 2, 274–304 (1999)

    Google Scholar 

  6. Han, B.: Refinable functions and cascade algorithms in weighted spaces with Hölder continuous masks. SIAM J. Math. Anal. 40(1), 70–102 (2008)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  8. Han, B., Jia, R.Q.: Characterization of Riesz bases of wavelets generated from multiresolution analysis. Appl. Comput. Harmon. Anal. 23, 321–345 (2007)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  10. Han, B., Shen, Z.W.: Wavelets with short support. SIAM J. Math. Anal. 38, 530–556 (2006)

    Article  MathSciNet  Google Scholar 

  11. Han, B., Shen, Z.W.: Wavelets from the Loop scheme. J. Fourier Anal. Appl. 11, 615–637 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  12. Heil, C., Colella, D.: Matrix refinement equation: existence and uniqueness. J. Fourier. Anal. Appl. 2, 363–377 (1996)

    MATH  MathSciNet  Google Scholar 

  13. Horn, R., Johnson, C.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1991)

    MATH  Google Scholar 

  14. Jia, R.Q.: Subdivision schemes in L p space. Adv. Comp. Math. 3, 309–341 (1995)

    Article  MATH  Google Scholar 

  15. Jia, R.Q.: Convergence of vector subdivision schemes and construction of biorthogonal multiple wavelets. In: Advances in Wavelet; (Hong Kong, 1997), pp. 199–227. Springer, Singapore (1998)

    Google Scholar 

  16. Jia, R.Q.: Characterization of smoothness of multivariate refinable functions in Sobolev spaces. Trans. Am. Math. Soc. 351, 4089–4112 (1999)

    Article  MATH  Google Scholar 

  17. Jia, R.Q., Jiang, Q.T., Shen, Z.W.: Convergence of cascade algorithms associated with nonhomogeneous refinement equations. Proc. Am. Math. Soc. 129, 415–427 (2001)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  19. Jiang, Q.T.: On the regularity of matrix refinable functions. SIAM J. Math. Anal. 29, 1157–1176 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  20. Lancaster, P., Tismenesky, M.: The Theory of Matrices, 2nd edn. Academic, Orlando (1985)

    MATH  Google Scholar 

  21. Lawton, W., Lee, S.L., Shen, Z.W.: Convergence of multidimensional cascade algorithm. Numer. Math. 78, 427–438 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  22. Lei, J.J., Jia, R.Q., Cheney, E.W.: Approximation from shift-invariant spaces by integral operators. SIAM. J. Math. Anal. 28, 481–498 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  23. Li, S.: Vector subdivision schemes in \((L_p(\Bbb R^s))^r(1\leq p\leq\infty)\) spaces. Sci. China, Ser. A Math. Phys. Astron. Technol. Sci. 3, 364–375 (2003)

    Google Scholar 

  24. Li, S.: Convergence of cascade algorithms in Sobolev spaces associated with multivariate refinement equations. J. Math. Anal. Appl. 257, 154–169 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  25. Li, S., Pan, Y.L.: Subdivisions with infinitely supported mask. J. Comput. Appl. Math. 214, 288–303 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  26. Li, S., Xian, J.: Biorthogonal multiple wavelets generated by vector refinement equation. Sci. China, Ser. A Math. Phys. Astron. Technol. Sci. 5, 549–559 (2007)

    Google Scholar 

  27. Megginson, R.E.: An Introduction to Banach Space Theory. Spinger, New York (1998)

    MATH  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  29. Strang, G., Strela, V., Zhou, D.X.: Compactly supported refinable functions with infinite masks. In: Contemporary Math., vol. 247, pp. 283–296. AMS, Providence (1999)

    Google Scholar 

  30. Unser, M., Blu, T.: Fractional splines and wavelets. SIAM Rev. 42, 43–67 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  31. Zhou, D.X.: Norms concerning subdivision sequences and their applications in wavelets. Appl. Comput. Harmon. Anal. 11, 329–346 (2001)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Song Li.

Additional information

Communicated by R. Q. Jia.

This work is supported by NSF of China under grant numbers 10771190 and 10471123.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, S., Pan, Y. Subdivision schemes with polynomially decaying masks. Adv Comput Math 32, 487–507 (2010). https://doi.org/10.1007/s10444-009-9116-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10444-009-9116-9

Keywords

Mathematics Subject Classifications (2000)

Navigation