Convergence Rates Of Vector Cascade Algorithms In L-P
S Li
DOI: https://doi.org/10.1016/j.jat.2005.07.010
IF: 0.993
2005-01-01
Journal of Approximation Theory
Abstract:We investigate the solutions of vector refinement equations of the formphi = Sigma(alpha is an element of Z alpha) a(alpha)phi(M (.) -alpha),where the vector of functions phi = (phi(1),..., phi(r))(T) is in (L-p(R-s))(r). 1 <= p <= infinity. a =: (a(alpha))(alpha is an element of Zs) is a finitely supported sequence of r x r matrices called the refinement mask, and M is an s x s integer matrix such that lim(n ->infinity) M-n = 0. Associated with the mask a and M is a linear operator Q(a) defined on (L-p(R-s))(r) by Q(a psi) := Sigma(beta is an element of Zs) a(beta)psi(M (.) -beta). The iteration scheme (Q(a)(n)psi)(n=1,2....) is called a cascade algorithm (see [D.R. Chen, R.Q. Jia. S.D. Riemenschneider, Convergence or vector subdivision schemes in Sobolev spaces, Appl. Comput. Harmon. Anal. 12 (2002) 128-149; B. Han, The initial functions in a cascade algorithm, in: D.X. Zhou (Ed.), Proceeding of International Conference of Computational Harmonic Analysis in Hong Kong. 2002; B. Han, R.Q. Jia, Multivariate refinement equations and convergence of subdivision schemes. SIAM J. Math. Anal. 29 (1998) 1177-1199: R.Q. Jia, Subdivision schemes in L-p spaces, Adv. Comput. Math. 3 (1995) 309-341; R.Q. Jia, S.D. Riemenschneider. D.X. Zhou. Vector subdivision schemes and multiple wavelets, Math. Comp. 67 (1998) 1533-1363: S. Li, Characterization of smoothness of multivariate refinable functions and convergence of cascade algorithms associated with nonhomogeneous refinement equations. Adv. Comput. Math. 20 (2004) 311-331; Q. Sun, Convergence and boundedness of cascade algorithm in Besov space and Triebel-Lizorkin space 1, Adv. Math. (China) 29 (2000) 507-526]). Cascade algorithm is an important issue to wavelets analysis and computer graphics. Main results of this paper are related to the convergence and convergence rates of vector cascade algorithm in (L-p(R-s))(r)(1 <= p <= infinity). We give some characterizations on convergence of cascade algorithm and also give estimates on convergence rates of this cascade algorithm with M being isotropic dilation matrix. It is well known that smoothness is a very important property of a multiple refinable function. A characterization of L-p (1 <= p <= infinity) smoothness of multiple refinable functions is also presented when M = qI(s x s), where I-s x s is the s x s identity matrix, and q >= 2 is an integer. In particular, the smoothness results given in [R.Q. Jia, S.D. Riemenschneider, D.X. Zhou, Smoothness of multiple refinable functions and multiple wavelets, SIAM J. Matrix Anal. Appl. 21 (1999) 1-28] is a special case of this paper. (c) 2005 Elsevier Inc. All rights reserved.