Available in electronic format
Available in print format
Proceedings of the American Mathematical Society
Proceedings of the American Mathematical Society
ISSN 1088-6826 (e) ISSN 0002-9939 (p)
     

Pointwise convergence of bounded cascade sequences

Author(s): Di-Rong Chen; Min Han
Journal: Proc. Amer. Math. Soc. 135 (2007), 181-189.
MSC (2000): Primary 42C15
Posted: June 28, 2006
Retrieve article in: PDF DVI PostScript

Abstract | References | Similar articles | Additional information

Abstract: The cascade algorithm plays an important role in computer graphics and wavelet analysis. For an initial function $ \phi_0$, a cascade sequence $ (\phi_n)_{n=0}^{\infty}$ is constructed by the iteration $ \phi_n=C_a\phi_{n-1}, n=1, 2, \dots, $ where $ C_a$ is defined by $ C_ag=\sum_{\alpha\in\mathbb{Z}}a(\alpha)g(2\cdot-\alpha), \, g\in L_p(\mathbb{R}).$ In this paper, under a condition that the sequence $ (\phi_n)_{n=0}^\infty$ is bounded in $ L_\infty(\mathbb{R})$, we prove that the following three statements are equivalent: (i) $ (\phi_n)_{n=0}^{\infty}$ converges $ {\rm a.e.} x\in \mathbb{R}$. (ii) For $ {\rm a.e.} x\in \mathbb{R}$, there exist a positive constant $ c$ and a constant $ \gamma\in (0,1)$ such that $ \vert\phi_{n+1}(x)-\phi_n(x)\vert\leq c\gamma^n\,\,\forall n=1,2, \dots.$ (iii) For some $ p\in [1, \infty), (\phi_n)_{n=0}^{\infty}$ converges in $ L_p(\mathbb{R})$. An example is presented to illustrate our result.


References:

1.
M. A. Berger and Y. Wang, Bounded semi-groups of matrices, Lin. Alg. Appl., 166(1992), 21-27. MR 1152485 (92m:15012)

2.
A. S. Cavaretta, W. Dahmen, and C. A. Micchelli, Stationary Subdivision, Memoirs of AMS, V. 453, 1991. MR 1079033 (92h:65017)

3.
D. R. Chen, Construction of smooth refinable vectors by cascade algorithms, SIAM Numer. Anal., 40(2002), 1354-1368. MR 1951898 (2004b:42074)

4.
D. R. Chen, Local regularity of $ L_\infty$-refinable function vectors, J. Fourier Anal. Appl., 11 (2005), 654-667. MR 2190677

5.
D. R. Chen and M. Han, Convergece of cascade sequence for arbitray refinement mask and individual initial function, Sciences in China (Ser. A), 35(2005), 78-86.

6.
D. R. Chen, R. Q. Jia, and S. D. Riemenschneider, Vector subdivision schemes in Sobolev spaces, Appl. Comput. Harmonic Anal., 12 (2002), 128-149. MR 1874918 (2002k:65220)

7.
D. R. Chen and G. Plonka, Convergence of cascade algorithms in Sobolev spaces for perturbed refinement masks, J. Approx. Theory, 119(2002), 133-155. MR 1939279 (2003h:42049)

8.
B. Han, and R. Q. Jia, Multivariate refinement equations and convergence of subdivision schemes. SIAM J. Math. Anal. Appl., 29 (1998), 1177-1199. MR 1618691 (99f:41018)

9.
R. Q. Jia, Subdivision schemes in $ L_p$ spaces, Adv. in Comput. Math., 3 (1995), 309-341. MR 1339166 (96d:65028)

10.
R. Q. Jia, Characterization of smoothness of multivariate refinable functions in Sobolev spaces, Trans. Amer. Math. Soc., 351 (1999), 4089-4112. MR 1473444 (99m:42050)

11.
R. Q. Jia, K. S. Lau, and D. X. Zhou, $ L\sb p$ solutions of refinement equations, J. Fourier Anal. Appl., 7 (2001), 143-167. MR 1817673 (2002i:42049)

12.
R. Q. Jia, S. D. Riemenschneider, and D. X. Zhou, Vector subdivision schemes and multiple wavelets, Math. Comp., 67 (1998), 1533-1563. MR 1484900 (99d:42062)

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 (1999), 1-28. MR 1709723 (2000k:42050)

14.
W. Lawton, S. L. Lee, and Z. Shen, Convergence of multidimensional cascade algorithm, Numer. Math., 78(1998), 427-438. MR 1603354 (98k:41027)

15.
S. Li, Convergence of cascade algorithms in Sobolev spaces associated with multivariate refinement equations, J. Math. Anal. Appl., 257(2001), 154-169. MR 1824672 (2002c:42053)

16.
R. L. Long and Q. Mo, $ L\sp 2$-convergence of vector cascade algorithm, Approx. Theory Appl. (N.S.), 15(1999), No.4, 29-49. MR 1747327 (2001c:65178)

17.
C. A. Micchelli, Mathematical Aspects of Geometric Modeling, CBMS 65, SIAM, Philadelphia, 1995. MR 1308048 (95i:65036)

18.
C. A. Micchelli and T. Sauer, On vector subdivision, Math. Z., 229(1998), 621-674. MR 1664782 (2000d:42016)

19.
G.-C. Rota and G. Strang, A note on the joint spectral radius, Indag. Math., 22 (1960), 379-381. MR 0147922 (26:5434)

20.
Z. Shen, Refinable function vectors, SIAM Math. Anal., 29 (1998), 235-250. MR 1617183 (99d:41038)

21.
G. Strang, Eigenvalues of $ (\downarrow) H$ and convergence of the cascade algorithm, IEEE Signal Process., 44(1996), 233-238.

22.
Y. Wang, Two-scale dilation equations and the mean spectral radius, Random and Computational Dynamics, 4 (1996), 49-72. MR 1376114 (96j:42023)

Similar Articles:

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2000): 42C15

Retrieve articles in all Journals with MSC (2000): 42C15


Additional Information:

Di-Rong Chen
Affiliation: Department of Mathematics, and LMIB, Beijing University of Aeronautics and Aestronautics, Beijing 100083, People's Republic of China

Min Han
Affiliation: Department of Mathematics, and LMIB, Beijing University of Aeronautics and Aestronautics, Beijing 100083, People's Republic of China

DOI: 10.1090/S0002-9939-06-08467-X
PII: S 0002-9939(06)08467-X
Keywords: Refinable function, cascade algorithm, subdivision scheme, pointwise convergence, refinable curve, joint spectral radius
Received by editor(s): February 10, 2005
Received by editor(s) in revised form: July 29, 2005
Posted: June 28, 2006
Additional Notes: This research was supported in part by NSF of China under grant 10571010
Communicated by: David R. Larson
Copyright of article: Copyright 2006, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google