Vector subdivision schemes and multiple wavelets

نویسندگان

  • Rong-Qing Jia
  • Sherman D. Riemenschneider
  • Ding-Xuan Zhou
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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