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:
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:
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.
Similar content being viewed by others
References
Cavaretta, A.S., Dahmen, W., Micchilli, C.A.: Stationary subdivision. Mem. Am. Math. Soc. 453, 1–185 (1991)
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)
Cohen, A., Daubechies, I.: A new technique to estimate the regularity of refinable functions. Rev. Mat. Iberoam. 12, 527–591 (1996)
Dahmen, W., Micchelli, C.A.: Biorthogonal wavelet expansions. Constr. Approx. 13, 293–328 (1997)
Han, B.: Analysis and construction of optimal multivariate biothogonal wavelets with compact support. SIAM J. Math. Anal. 2, 274–304 (1999)
Han, B.: Refinable functions and cascade algorithms in weighted spaces with Hölder continuous masks. SIAM J. Math. Anal. 40(1), 70–102 (2008)
Han, B.: Vector cascade algorithms and refinable function vectors in Sobolev spaces. J. Approx. Theory 124, 44–88 (2003)
Han, B., Jia, R.Q.: Characterization of Riesz bases of wavelets generated from multiresolution analysis. Appl. Comput. Harmon. Anal. 23, 321–345 (2007)
Han, B., Jia, R.Q.: Multivariate refinement equations and convergence of subdivision schemes. SIAM J. Math. Anal. 29, 1177–1199 (1998)
Han, B., Shen, Z.W.: Wavelets with short support. SIAM J. Math. Anal. 38, 530–556 (2006)
Han, B., Shen, Z.W.: Wavelets from the Loop scheme. J. Fourier Anal. Appl. 11, 615–637 (2005)
Heil, C., Colella, D.: Matrix refinement equation: existence and uniqueness. J. Fourier. Anal. Appl. 2, 363–377 (1996)
Horn, R., Johnson, C.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1991)
Jia, R.Q.: Subdivision schemes in L p space. Adv. Comp. Math. 3, 309–341 (1995)
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)
Jia, R.Q.: Characterization of smoothness of multivariate refinable functions in Sobolev spaces. Trans. Am. Math. Soc. 351, 4089–4112 (1999)
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)
Jia, R.Q., Riemenschneider, S.D., Zhou, D.X.: Vector subdivision schemes and multiple wavelets. Math. Comput. 67, 1533–1563 (1998)
Jiang, Q.T.: On the regularity of matrix refinable functions. SIAM J. Math. Anal. 29, 1157–1176 (1998)
Lancaster, P., Tismenesky, M.: The Theory of Matrices, 2nd edn. Academic, Orlando (1985)
Lawton, W., Lee, S.L., Shen, Z.W.: Convergence of multidimensional cascade algorithm. Numer. Math. 78, 427–438 (1998)
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)
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)
Li, S.: Convergence of cascade algorithms in Sobolev spaces associated with multivariate refinement equations. J. Math. Anal. Appl. 257, 154–169 (2001)
Li, S., Pan, Y.L.: Subdivisions with infinitely supported mask. J. Comput. Appl. Math. 214, 288–303 (2008)
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)
Megginson, R.E.: An Introduction to Banach Space Theory. Spinger, New York (1998)
Shen, Z.W.: Refinable function vectors. SIAM J. Math. Anal. 29, 235–250 (1998)
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)
Unser, M., Blu, T.: Fractional splines and wavelets. SIAM Rev. 42, 43–67 (2000)
Zhou, D.X.: Norms concerning subdivision sequences and their applications in wavelets. Appl. Comput. Harmon. Anal. 11, 329–346 (2001)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by R. Q. Jia.
This work is supported by NSF of China under grant numbers 10771190 and 10471123.
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-009-9116-9