Pointwise convergence of bounded cascade sequences
HTML articles powered by AMS MathViewer
- by Di-Rong Chen and Min Han PDF
- Proc. Amer. Math. Soc. 135 (2007), 181-189 Request permission
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 $\textrm {a.e.}\ x\in \mathbb {R}$. (ii) For $\textrm {a.e.}\ x\in \mathbb {R}$, there exist a positive constant $c$ and a constant $\gamma \in (0,1)$ such that $|\phi _{n+1}(x)-\phi _n(x)|\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
- Marc A. Berger and Yang Wang, Bounded semigroups of matrices, Linear Algebra Appl. 166 (1992), 21–27. MR 1152485, DOI 10.1016/0024-3795(92)90267-E
- Alfred S. Cavaretta, Wolfgang Dahmen, and Charles A. Micchelli, Stationary subdivision, Mem. Amer. Math. Soc. 93 (1991), no. 453, vi+186. MR 1079033, DOI 10.1090/memo/0453
- Di-Rong Chen, Construction of smooth refinable function vectors by cascade algorithms, SIAM J. Numer. Anal. 40 (2002), no. 4, 1354–1368. MR 1951898, DOI 10.1137/S0036142901392614
- Di-Rong Chen, Local regularity of $L_\infty$-refinable function vectors, J. Fourier Anal. Appl. 11 (2005), no. 6, 655–667. MR 2190677, DOI 10.1007/s00041-005-4061-6
- 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.
- Di-Rong Chen, Rong-Qing Jia, and S. D. Riemenschneider, Convergence of vector subdivision schemes in Sobolev spaces, Appl. Comput. Harmon. Anal. 12 (2002), no. 1, 128–149. MR 1874918, DOI 10.1006/acha.2001.0363
- Di-Rong Chen and Gerlind Plonka, Convergence of cascade algorithms in Sobolev spaces for perturbed refinement masks, J. Approx. Theory 119 (2002), no. 2, 133–155. MR 1939279, DOI 10.1006/jath.2002.3682
- Bin Han and Rong-Qing Jia, Multivariate refinement equations and convergence of subdivision schemes, SIAM J. Math. Anal. 29 (1998), no. 5, 1177–1199. MR 1618691, DOI 10.1137/S0036141097294032
- Rong Qing Jia, Subdivision schemes in $L_p$ spaces, Adv. Comput. Math. 3 (1995), no. 4, 309–341. MR 1339166, DOI 10.1007/BF03028366
- Rong-Qing Jia, Characterization of smoothness of multivariate refinable functions in Sobolev spaces, Trans. Amer. Math. Soc. 351 (1999), no. 10, 4089–4112. MR 1473444, DOI 10.1090/S0002-9947-99-02185-6
- Rong-Qing Jia, Ka-Sing Lau, and Ding-Xuan Zhou, $L_p$ solutions of refinement equations, J. Fourier Anal. Appl. 7 (2001), no. 2, 143–167. MR 1817673, DOI 10.1007/BF02510421
- Rong-Qing Jia, S. D. Riemenschneider, and Ding-Xuan Zhou, Vector subdivision schemes and multiple wavelets, Math. Comp. 67 (1998), no. 224, 1533–1563. MR 1484900, DOI 10.1090/S0025-5718-98-00985-5
- Rong-Qing Jia, Sherman D. Riemenschneider, and Ding-Xuan Zhou, Smoothness of multiple refinable functions and multiple wavelets, SIAM J. Matrix Anal. Appl. 21 (1999), no. 1, 1–28. MR 1709723, DOI 10.1137/S089547989732383X
- W. Lawton, S. L. Lee, and Zuowei Shen, Convergence of multidimensional cascade algorithm, Numer. Math. 78 (1998), no. 3, 427–438. MR 1603354, DOI 10.1007/s002110050319
- Song Li, Convergence of cascade algorithms in Sobolev spaces associated with multivariate refinement equations, J. Math. Anal. Appl. 257 (2001), no. 1, 154–169. MR 1824672, DOI 10.1006/jmaa.2000.7339
- Ruilin Long and Qun Mo, $L^2$-convergence of vector cascade algorithm, Approx. Theory Appl. (N.S.) 15 (1999), no. 4, 29–49. MR 1747327
- Charles A. Micchelli, Mathematical aspects of geometric modeling, CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 65, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1995. MR 1308048, DOI 10.1137/1.9781611970067
- Charles A. Micchelli and Thomas Sauer, On vector subdivision, Math. Z. 229 (1998), no. 4, 621–674. MR 1664782, DOI 10.1007/PL00004676
- Gian-Carlo Rota and Gilbert Strang, A note on the joint spectral radius, Nederl. Akad. Wetensch. Proc. Ser. A 63 = Indag. Math. 22 (1960), 379–381. MR 0147922
- Zuowei Shen, Refinable function vectors, SIAM J. Math. Anal. 29 (1998), no. 1, 235–250. MR 1617183, DOI 10.1137/S0036141096302688
- G. Strang, Eigenvalues of $(\downarrow ) H$ and convergence of the cascade algorithm, IEEE Signal Process., 44(1996), 233-238.
- Yang Wang, Two-scale dilation equations and the mean spectral radius, Random Comput. Dynam. 4 (1996), no. 1, 49–72. MR 1376114
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
- Received by editor(s): February 10, 2005
- Received by editor(s) in revised form: July 29, 2005
- Published electronically: June 28, 2006
- Additional Notes: This research was supported in part by NSF of China under grant 10571010
- Communicated by: David R. Larson
- © Copyright 2006 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 135 (2007), 181-189
- MSC (2000): Primary 42C15
- DOI: https://doi.org/10.1090/S0002-9939-06-08467-X
- MathSciNet review: 2280186