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.

Improving the convergence analysis of linear subdivision schemes

Vector subdivision schemes in ( L p (ℝ s )) r (1⩽ p ⩽∞) spaces

Convergence Rates Of Vector Cascade Algorithms In L-P

Subdivisions with Infinitely Supported Mask

Vector subdivision schemes in (Lp(Rs))r(1 ≤ p ≤ ∞) spaces

Vector Subdivision Schemes in (l_p(r~5))~r(1≤p≤∞) Spaces

On the Convergence of the Accelerated Riccati Iteration Method.

Subdivision schemes based on weighted local polynomial regression. A new technique for the convergence analysis

Analysis and Convergence of Hermite Subdivision Schemes

Convergence of subdivision schemes on Riemannian manifolds with nonpositive sectional curvature

Subdivision Schemes Based on Weighted Local Polynomial Regression: A New Technique for the Convergence Analysis

Linear Convergence of Subgradient Algorithm for Convex Feasibility on Riemannian Manifolds

$C^1$ analysis of 2D subdivision schemes refining point-normal pairs with the circle average

Subdivision schemes, network flows and linear optimization

Some Sufficient Conditions for Convergent Multivariate Subdivision Schemes with Nonnegative Finite Masks

Improved Sampling and Reconstruction in Spline Subspaces

Interpolating Refinable Functions and $n_s$-step Interpolatory Subdivision Schemes

Convergence of Subdivision Schemes and Smoothness of Refinable Functions on p-adic Fields

Nonlinear Markov semigroups and refinement schemes on metric spaces

Nonlinear Weighted Subdivision Schemes

On the Convergence of Subproper (Multi)-Splitting Methods for Solving Rectangular Linear Systems