Convergence rates of cascade algorithms
HTML articles powered by AMS MathViewer
- by Rong-Qing Jia PDF
- Proc. Amer. Math. Soc. 131 (2003), 1739-1749 Request permission
Abstract:
We consider solutions of a refinement equation of the form \[ \phi = \sum _{\gamma \in \mathbb {Z}^s} a(\gamma ) \phi ({M\cdot }-\gamma ), \] where $a$ is a finitely supported sequence called the refinement mask. Associated with the mask $a$ is a linear operator $Q_a$ defined on $L_p(\mathbb {R}^s)$ by $Q_a \psi := \sum _{\gamma \in \mathbb {Z}^s} a(\gamma ) \psi ({M\cdot }-\gamma )$. This paper is concerned with the convergence of the cascade algorithm associated with $a$, i.e., the convergence of the sequence $(Q_a^n\psi )_{n=1,2,\ldots }$ in the $L_p$-norm. Our main result gives estimates for the convergence rate of the cascade algorithm. Let $\phi$ be the normalized solution of the above refinement equation with the dilation matrix $M$ being isotropic. Suppose $\phi$ lies in the Lipschitz space $\operatorname {Lip} (\mu ,L_p(\mathbb {R}^s))$, where $\mu >0$ and $1 \le p \le \infty$. Under appropriate conditions on $\psi$, the following estimate will be established: \[ \bigl \| Q_a^n\psi - \phi \bigr \|_p \le C (m^{-1/s})^{\mu n}\quad \forall n \in \mathbb {N}, \] where $m:=|\det M|$ and $C$ is a constant. In particular, we confirm a conjecture of A. Ron on convergence of cascade algorithms.References
- José Barros-Neto, An introduction to the theory of distributions, Pure and Applied Mathematics, vol. 14, Marcel Dekker, Inc., New York, 1973. MR 0461128
- C. de Boor, K. Höllig, and S. Riemenschneider, Box splines, Applied Mathematical Sciences, vol. 98, Springer-Verlag, New York, 1993. MR 1243635, DOI 10.1007/978-1-4757-2244-4
- 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, 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
- Wolfgang Dahmen, Nira Dyn, and David Levin, On the convergence rates of subdivision algorithms for box spline surfaces, Constr. Approx. 1 (1985), no. 4, 305–322. MR 891761, DOI 10.1007/BF01890038
- Sylvain Durand, Convergence of cascade algorithms introduced by I. Daubechies, Numer. Algorithms 4 (1993), no. 4, 307–322. MR 1226003, DOI 10.1007/BF02145750
- 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, A dual basis for the integer translates of an exponential box spline, Rocky Mountain J. Math. 23 (1993), no. 1, 223–242. MR 1212738, DOI 10.1216/rmjm/1181072618
- 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, Shift-invariant spaces and linear operator equations, Israel J. Math. 103 (1998), 259–288. MR 1613580, DOI 10.1007/BF02762276
- Rong-Qing Jia, Approximation properties of multivariate wavelets, Math. Comp. 67 (1998), no. 222, 647–665. MR 1451324, DOI 10.1090/S0025-5718-98-00925-9
- R. Q. Jia, Approximation with scaled shift-invariant spaces by means of quasi-projection operators, manuscript.
- Rong Qing Jia and Charles A. Micchelli, Using the refinement equations for the construction of pre-wavelets. II. Powers of two, Curves and surfaces (Chamonix-Mont-Blanc, 1990) Academic Press, Boston, MA, 1991, pp. 209–246. MR 1123739
- Rong Qing Jia and Charles A. Micchelli, On linear independence for integer translates of a finite number of functions, Proc. Edinburgh Math. Soc. (2) 36 (1993), no. 1, 69–85. MR 1200188, DOI 10.1017/S0013091500005903
- Junjiang Lei, Rong-Qing Jia, and E. W. Cheney, Approximation from shift-invariant spaces by integral operators, SIAM J. Math. Anal. 28 (1997), no. 2, 481–498. MR 1434046, DOI 10.1137/S0036141095279869
- Amos Ron, A necessary and sufficient condition for the linear independence of the integer translates of a compactly supported distribution, Constr. Approx. 5 (1989), no. 3, 297–308. MR 996932, DOI 10.1007/BF01889611
- Charles K. Chui and Larry L. Schumaker (eds.), Approximation theory IX. Vol. 2, Innovations in Applied Mathematics, Vanderbilt University Press, Nashville, TN, 1998. Computational aspects. MR 1743025
- G. Strang and G. Fix, A Fourier analysis of the finite-element variational method, in Constructive Aspects of Functional Analysis, G. Geymonat (ed.), C.I.M.E. (1973), pp. 793–840.
- Q. Y. Sun, Convergence of cascade algorithms and smoothness of refinable distributions, manuscript.
- Lars F. Villemoes, Wavelet analysis of refinement equations, SIAM J. Math. Anal. 25 (1994), no. 5, 1433–1460. MR 1289147, DOI 10.1137/S0036141092228179
- S. R. Zhang, Refinable Functions and Subdivision Schemes, Ph.D. Thesis, University of Alberta, 1998.
- Ding-Xuan Zhou, Norms concerning subdivision sequences and their applications in wavelets, Appl. Comput. Harmon. Anal. 11 (2001), no. 3, 329–346. MR 1866346, DOI 10.1006/acha.2001.0359
Additional Information
- Rong-Qing Jia
- Affiliation: Department of Mathematics, University of Alberta, Edmonton, Alberta, Canada T6G 2G1
- Email: jia@xihu.math.ualberta.ca
- Received by editor(s): August 29, 2001
- Published electronically: January 15, 2003
- Additional Notes: The author was supported in part by NSERC Canada under Grant OGP 121336
- Communicated by: David R. Larson
- © Copyright 2003 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 131 (2003), 1739-1749
- MSC (2000): Primary 39B12, 41A25, 42C40, 65D99
- DOI: https://doi.org/10.1090/S0002-9939-03-06953-3
- MathSciNet review: 1955260