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.

A Numerical Iterative Scheme for Computing Finite Order Rank-One Convex Envelopes

Finite Order Rank-One Convex Envelopes and Computation of Microstructures with Laminates in Laminates

A New High-Order Compact Scheme Of Unstructured Finite Volume Method

Vector Refinement Equations with Infinitely Supported Masks

Convergence Rates Of Vector Cascade Algorithms In L-P

Subdivisions with Infinitely Supported Mask

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

A SCHEME WITH OPTIMAL ORDER OF SUPER-CONVERGENCE BASED ON EEP METHOD: II NUMERICAL RESULTS

High-order Moreau envelope beyond convexity: An inexact two-level smoothing framework

Automatic Fitting of Conical Envelopes to Free-Form Surfaces for Flank Cnc Machining

A SCHEME WITH OPTIMAL ORDER OF SUPER-CONVERGENCE BASED ON EEP METHOD: I FORMULATION

Computational orders of convergence of iterative methods for Richards' equation

Optimal Order of Uniform Convergence for Finite Element Method on Bakhvalov-Type Meshes

On the numerical rank of radial basis function kernels in high dimension

The Convergence and Fractals of Attractive Basins

A SCHEME WITH OPTIMAL ORDER OF SUPER-CONVERGENCE BASED ON EEP METHOD FOR GALERKIN FEM

Numerical Analysis And Computation Of A Multi-Order Laminated Microstructure

Numerical approximation of slowlingly varying envelope in finite element electromagnetism: a ray-wave method of modeling multi-scale devices

Order-lifted data inversion/retrieval method of neighbor cells to implement general high-order schemes in unstructured-mesh-based finite-volume solution framework

Exact Algorithm for Concave Knapsack Problems: Linear Underestimation and Partition Method

A simple and efficient convex optimization based bound-preserving high order accurate limiter for Cahn-Hilliard-Navier-Stokes system