Vector subdivision schemes and multiple wavelets
نویسندگان
چکیده
We consider solutions of a system of refinement equations written in the form φ = ∑ α∈Z a(α)φ(2 · −α), where the vector of functions φ = (φ1, . . . , φr)T is in (Lp(R)) and a is a finitely supported sequence of r × r matrices called the refinement mask. Associated with the mask a is a linear operator Qa defined on (Lp(R)) by Qaf := ∑ α∈Z a(α)f(2 · −α). This paper is concerned with the convergence of the subdivision scheme associated with a, i.e., the convergence of the sequence (Qaf)n=1,2,... in the Lp-norm. Our main result characterizes the convergence of a subdivision scheme associated with the mask a in terms of the joint spectral radius of two finite matrices derived from the mask. Along the way, properties of the joint spectral radius and its relation to the subdivision scheme are discussed. In particular, the L2-convergence of the subdivision scheme is characterized in terms of the spectral radius of the transition operator restricted to a certain invariant subspace. We analyze convergence of the subdivision scheme explicitly for several interesting classes of vector refinement equations. Finally, the theory of vector subdivision schemes is used to characterize orthonormality of multiple refinable functions. This leads us to construct a class of continuous orthogonal double wavelets with symmetry.
منابع مشابه
Chapter 1 Convergence of Vector Subdivision Schemes and Construction of Biorthogonal Multiple Wavelets Biorthogonal Multiple Wavelets
Let φ = (φ1, . . . , φr) be a refinable vector of compactly supported functions in L2(IR). It is shown in this paper that there exists a refinable vector φ̃ of compactly supported functions in L2(IR) such that φ̃ is dual to φ if and only if the shifts of φ1, . . . , φr are linearly independent. This result is established on the basis of a complete characterization of the convergence of vector sub...
متن کاملMultivariate Approximation: Theory and Applications
A set of irregularly distributed points is fitted to a Least-Squares approximating surface constructed as linear combination of wavelets. The construction proceeds adaptively on a coarse-to-fine refinement. We discuss by numerical experiments the efficiency of the method in relation to iterative solution procedures. Furthermore, we present extensions of the method that allow to cope with wrong ...
متن کاملVector Subdivision Schemes and Multiple
We consider solutions of a system of reenement equations written in the form as = X 2Z a()(2 ?) where the vector of functions = (1 ; : : : ; r) T is in (L p (R)) r and a is a nitely supported sequence of rr matrices called the reenement mask. Associated with the mask a is a linear operator Q a deened on (L p (R)) r by Q a f := P 2Z a()f(2 ?). This paper is concerned with the convergence of the ...
متن کاملA Construction of Bi orthogonal Functions to B splines with Multiple Knots
We present a construction of a re nable compactly supported vector of functions which is bi orthogonal to the vector of B splines of a given degree with multiple knots at the integers with prescribed multiplicity The construction is based on Hermite interpolatory subdivision schemes and on the relation between B splines and divided di erences The bi orthogonal vector of functions is shown to be...
متن کاملStability and Rank Properties of Matrix Subdivision Schemes
Subdivision schemes with matrix masks are a natural extension of the well studied case of subdivision schemes with scalar masks Such schemes arise in the analysis of multivariate scalar schemes in subdivision processes corresponding to shift invariant spaces generated by more than one function in geometric modeling where each component of the curve surface is designed by a di erent linear combi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 67 شماره
صفحات -
تاریخ انتشار 1998