Applied and Computational Harmonic Analysis 11, (2001) doi: /acha , available online at
|
|
- Lizbeth Alyson Hopkins
- 6 years ago
- Views:
Transcription
1 Applied and Computational Harmonic Analysis (001 doi: /acha available online at on LETTER TO THE EDITOR Construction of Multivariate Tight Frames via Kronecker Products 1 Charles K. Chui and Wenjie He 3 Communicated by Amos Ron Received November ; revised April ; published online July Abstract Integer-translates of compactly supported univariate refinable functions φ i such as cardinal B-splines have been used extensively in computational mathematics. Using certain appropriate direction vectors the notion of (multivariate box splines can be generalized to (non-tensor-product compactly supported multivariate refinable functions from the φ i s. The objective of this paper is to introduce a Kronecker-product approach to build compactly supported tight frames associated with using the two-scale symbols of the univariate tight frame generators associated with the φ i s. 001 Academic Press 1. INTRODUCTION Extension from univariate function spaces to the multivariate setting can be trivially accomplished by considering the space generated by tensor-products of the univariate basis functions. When these univariate basis functions are compactly supported refinable functions in terms of dilation and translation not only the procedure for introducing (multivariate box-splines [1 3] can be used to create the generating basis functions of the multivariate function spaces but these multivariate generating functions also remain to be refinable with multivariate Laurent polynomial two-scale symbols. The objective of this paper is to introduce an algorithmic approach for constructing tight frames associated with compactly supported multivariate refinable generating functions. This approach features a recipe for selecting the columns of the Kronecker product of the orthonormal matrix extensions of the univariate two-scale symbols in order to formulate the multivariate orthonormal matrix extension of the multivariate two-scale symbol which in turn gives the symbols for writing down the desired multivariate tight frame generators. This recipe will be derived in Section 3 where its consequences will be stated as Theorem 1. 1 Partially supported by NSF Grants DMI and CCR and ARO Grant DAAD Department of Mathematics and Computer Science University of Missouri St. Louis St. Louis Missouri This author is also associated with the Department of Statistics Stanford University Stanford California (cchui@stat.stanford.edu. 3 Department of Mathematics and Computer Science University of Missouri St. Louis St. Louis Missouri /01 $35.00 Copyright 001 by Academic Press All rights of reproduction in any form reserved.
2 306 LETTER TO THE EDITOR Preliminaries on orthonormal matrix extension due to Ron and Shen [6] a criterion for the validity of such extensions observed in our earlier work [4] and a key formula for Kronecker products will be discussed in Section. In the final section we consider the construction of tight frames of box-splines in the three- and four-directional meshes in R.. PRELIMINARIES This section is devoted to the introduction of necessary notations and preliminary results..1. Multivariate Refinable Functions Let be a compactly supported refinable function in L (R s with two-scale relation (x = k Z s p k (x k (.1 for some finite sequence {p k } or equivalently where ˆ (ω = P(e iω/ ˆ (ω/ ω R s P(z := 1 s p k z k (. k Z s is a Laurent polynomial in C s. Note that refinable functions are less restrictive than scaling functions (cf. [ 5] in that { ( k: k Z s } is not required to constitute a Riesz basis of the L (R s closure of its algebraic span. To construct from t s compactly supported univariate refinable functions φ i in L (R with finite two-scale sequences {p ik } or equivalently univariate Laurent polynomials P k (z := 1 p kj z j k= 1...t (.3 j Z let A be any nonsingular s-dimensional square matrix with row vectors y 1...y s and introduce additional vectors s y v = η vk y k η vk Z (.4 s<v t.then defined by its Fourier transform ˆ (ω := ˆφ i (ω y i ω R s (.5 i=1 is a refinable function with two-scale s-variate Laurent polynomial symbol s P(z = P(z 1...z s := P k (z k. (.6 v=s+1 P v( s l=1 z η vl l
3 LETTER TO THE EDITOR 307 Here z k := e iω y k/ k = 1...sandfors<v t z v = e i s η vk ω y k / = Indeed by using (.5 and (.6 we have ˆ (ω = ˆφ k (ω y k = s z η vk k. (.7 P k (e iω yk/ ˆφ k (ω y k / = P(e iω/ ˆ (ω/... Orthonormal Matrix Extensions Let P(z be an s-variate Laurent polynomial. For every lɛ{0... s 1} consider its (unique binary representation or equivalently l = s ɛk l k 1 ɛk l {0 1} (.8 and adopt the standard multivariate notation l σ(l:= (ɛ1 l...ɛl s (.9 ( 1 σ(l z = (( 1 ɛl 1 z1...( 1 ɛl s z s (.10 where z := (z 1...z s. The problem of orthonormal matrix extension is to find s-variate Laurent polynomials Q 1 (z...q N (z such that the matrix satisfies P(( 1 σ(0 z P(( 1 σ(s 1 z Q 1 (( 1 σ(0 z Q 1 (( 1 σ(s 1 z R N (z := Q N (( 1 σ(0 z Q N (( 1 σ(s 1 z (.11 R N (zr N (z = I s z T s. (.1 Here T denotes the unit circle in C and the subscript N which denotes the number of Laurent polynomials Q i (z to be constructed is called the order of the matrix extension R N (z. The importance of this orthonormal matrix extension problem is that under very mild conditions on the refinable function with two-scale Laurent symbol P(z Ron and Shen [6] proved that the compactly supported s-variate functions l l = 1...N with ˆ l (ω = Q l (e iω/ ˆ (ω/ l = 1...N (.13
4 308 LETTER TO THE EDITOR generate a tight frame { sj/ l ( j x k : j Z k Z s and l = 1...N} (.14 of L (R s. For the univariate setting it was shown in our earlier work [4] that a Laurent polynomial P(z admits orthonormal matrix extension if and only if it satisfies P(z + P( z 1 z T. (.15 Moreover if (.15 holds two procedures were given in [4] one for constructing orthonormal matrix extension of order and the other for constructing symmetric/antisymmetric orthonormal matrix extension of order 3 for symmetric P(z..3. Kronecker Products of Rectangular Matrices The objective of this paper is to introduce a Kronecker-product approach to solving the orthonormal matrix extension problem (.1 for constructing tight frames of L (R s. Recall that the Kronecker product of an m n matrix A =[a ij ] with a p q matrix B =[b ij ] is an mp nq matrix defined by A B =[a ij B] (.16 where block matrix formulation is used. As an immediate consequence of the property (A B (A B = (A A (B B (.17 of Kronecker products for rectangular matrices of arbitrary dimensions where the asterisk indicates a complex conjugate of the transpose matrix we have the following. LEMMA 1. Let A and B be rectangular matrices of dimensions m n and p q with m n and p q respectively such that A A = I n and B B = I q.then (A B (A B = I nq. ( COMPACTLY SUPPORTED MULTIVARIATE TIGHT FRAMES Let t s and P 1 (z... P t (z be univariate two-scale symbols as in (.3 that admit orthonormal matrix extensions R N1 (z... R Nt (z of orders N 1...N t respectively. By using the notation in (.7 and observing that the Kronecker product operation is associative we introduce the (N + 1 t matrix where z = (z 1...z s is extended from T s to C s and K N (z = R N1 (z 1 R Nt (z t (3.1 N := (N (N t (3.
5 LETTER TO THE EDITOR 309 Since each P i (z admits an orthonormal matrix extension R Ni (z of order N i i = 1...t it follows from Lemma 1 that K N (zk N (z = I t z T s. (3.3 An important property of the matrix K N (z is that its first row contains all of the entries of the first row of the matrix R N (z in (.11 for the mapping σ(ldefined in (.9. To see this recall that for each l = 0... s 1 σ(l {0 1} s is uniquely determined by the binary representation of l in (.8 so that by introducing the notation we have s ɛv l := ɛk l η vk (mod v = s t (3.4 P(( 1 σ(l z = P i (( 1 ɛl i zi l = 0... s 1 (3.5 i=1 where the notation in (.7 is used. But from (.6 and the definition of K N (z we see that the t components of the first row vector of K N (z are given by P 1 (±z 1 P t (±z t with all possible t combinations of ± signs so that P(( 1 σ(l z in (3.5 is one of these entries. To be more precise we observe by (.16 and (3.1 that the first row block matrices of K N (z have the form [P 1 (z 1 R N (z R Nt (z t P 1 ( z 1 R N (z R Nt (z t ]. (3.6 Consequently for each l = 0... s 1 the (ɛ l 1 t 1 + ɛ l t + +ɛ l t 0 + 1th entry of the first row of (3.6 is P(( 1 σ(l z for l = 0... s 1. Thus by using the notation d l := t ɛi l t i l= 0... s 1 (3.7 i=1 we may construct an (N + 1 s matrix R N (z with exactly the same formulation as (.11 by using the (d l + 1th column of K N (z as the (l + 1th column of R N (z l = 0... s 1. By (3.3 we see that this R N (z satisfies (.1. As a consequence of the above discussion and by applying the results stated in Section. we have established the following result. THEOREM 1. Let t s and P 1 (z... P t (z be univariate Laurent polynomials that admit orthonormal matrix extensions of orders N 1...N t respectively. Then the s-variate Laurent polynomial P(z defined in (.6 by using (.4 also admits an orthonormal matrix extension R N (z given by (.11 with N given by (3.forsomes-variate Laurent polynomials Q l (z l = 1...N. Furthermore if φ 1...φ t are univariate refinable functions with two-scale symbols P 1 (z... P t (z respectively such that ˆφ 1 (0... ˆφ t (0 0 and P 1 ( 1 = = P t ( 1 = 0 then the Laurent polynomials Q l (z are the two-scale symbols of the compactly supported L (R s functions l l = 1...Nin(.13 that generate a tight frame (.14 of L (R s.
6 310 LETTER TO THE EDITOR We remark that if the univariate Laurent polynomials in the above theorem are symmetric then symmetric or antisymmetric frame generators 1... N can be constructed in view of the fact that the Kronecker product operation preserves symmetry. In addition since the largest value of N 1...N t is the number of frame generators l s is between t 1and3 t 1; but if symmetry or antisymmetry is desired this number of frame generators may increase up to 4 t 1. The reason for the lower bound is that if φ l is an orthonormal scaling function in L (R then we may choose N l = BOX-SPLINE TIGHT FRAMES Let M n (x denote the cardinal B-spline of order n [3 pp. 1 and ]. We choose y 1 = e 1 y = e y 3 = e 1 + e y 4 = e 1 e in (.4 and φ 1 := M l φ := M m φ 3 := M n φ 4 := M p in (.5 to define ˆ.Forlmnp>0 this bivariate refinable function is the box-spline M lmnp on a four-directional mesh with Fourier transform given by ˆ (ω = ˆM lmnp (ω = ˆM l (ω e 1 ˆM m (ω e ˆM n (ω (e 1 + e ˆM p (ω (e 1 e = ˆM l (ω 1 ˆM m (ω ˆM n (ω 1 + ω ˆM p (ω 1 ω ( 1 e iω 1 l ( 1 e iω m ( 1 e i(ω 1 +ω n ( 1 e i(ω 1 ω p = iω 1 iω i(ω 1 + ω i(ω 1 ω and two-scale symbol ( 1 + l ( z1 1 + m ( z 1 + z1 z n ( 1 + z1 /z p p(z = P(z 1 z =. For details see [1] and [3 pp ]. We remark that the Z -translates of M lmnp do not constitute a Riesz basis of the L (R -closure of their algebraic span. For p = 0 = M lmn0 =: M lmn are box-splines on a three-directional mesh. The simplest such example is the Courant element M 111 whose two-scale symbol has a seventh-order orthonormal matrix extension R 7 (z formulated via the Kronecker product K 7 (z = K 7 (z 1 z = [ 1+z1 1 z 1 1 z 1 1+z 1 ] [ 1+z 1 z 1 z 1+z ] [ 1+z1 z 1 z 1 z 1 z 1 z 1+z 1 z Recall that the nth column of R 7 (z is the (d n 1 + 1th column of K 7 (zforn = where d l is given by (3.7. That is R 7 (z is an 8 4 matrix whose column vectors are given in consecutive order by the first sixth fourth and seventh columns of K 7 (z. From this we can write the two-scale symbols of the tight frame generators as follows. ( ( ( 1 + z1 1 + z 1 z1 z Q 1 (z = ( ( ( 1 + z1 1 z 1 + z1 z Q (z = ( ( ( 1 + z1 1 z 1 z1 z Q 3 (z = ].
7 LETTER TO THE EDITOR 311 FIG. 1. Box-spline M 111 and tight frame generators ( ( ( 1 z1 1 + z 1 + z1 z Q 4 (z = ( ( ( 1 z1 1 + z 1 z1 z Q 5 (z = ( ( ( 1 z1 1 z 1 + z1 z Q 6 (z = ( ( ( 1 z1 1 z 1 z1 z Q 7 (z = Observe that are either symmetric or antisymmetric. (See the pictures of these functions along with = M 111 in Fig. 1..
8 31 LETTER TO THE EDITOR REFERENCES 1. C. de Boor K. Höllig and S. Riemenschneider Box Splines Applied Mathematical Sciences No. 98 Springer-Verlag New York C. K. Chui An Introduction to Wavelets Academic Press Boston C. K. Chui Multivariate Splines CBMS-NSF Series in Applied Mathematics No. 54 SIAM Philadelphia C. K. Chui and W. He Compactly supported tight frames associated with refinable functions Appl. Comput. Harmon. Anal. 8 ( I. Daubechies Ten Lectures on Wavelets CBMS-NSF Series in Applied Mathematics No. 61 SIAM Philadelphia A. Ron and Z. Shen Affine systems in L (R d : The analysis of the analysis operator J. Funct. Anal. 148 (
Compactly Supported Tight Frames Associated with Refinable Functions 1. Communicated by Guido L. Weiss Received July 27, 1999
Applied and Computational Harmonic Analysis 8, 93 319 (000) doi:10.1006/acha.000.0301, available online at http://www.idealibrary.com on LETTER TO THE EDITOR Compactly Supported Tight Frames Associated
More informationUNIVERSITY OF WISCONSIN-MADISON CENTER FOR THE MATHEMATICAL SCIENCES. Tight compactly supported wavelet frames of arbitrarily high smoothness
UNIVERSITY OF WISCONSIN-MADISON CENTER FOR THE MATHEMATICAL SCIENCES Tight compactly supported wavelet frames of arbitrarily high smoothness Karlheinz Gröchenig Amos Ron Department of Mathematics U-9 University
More informationConstruction of Multivariate Compactly Supported Tight Wavelet Frames
Construction of Multivariate Compactly Supported Tight Wavelet Frames Ming-Jun Lai and Joachim Stöckler April 5, 2006 Abstract Two simple constructive methods are presented to compute compactly supported
More informationConstruction of Multivariate Compactly Supported Orthonormal Wavelets
Construction of Multivariate Compactly Supported Orthonormal Wavelets Ming-Jun Lai Department of Mathematics The University of Georgia Athens, GA 30602 April 30, 2004 Dedicated to Professor Charles A.
More information446 SCIENCE IN CHINA (Series F) Vol. 46 introduced in refs. [6, ]. Based on this inequality, we add normalization condition, symmetric conditions and
Vol. 46 No. 6 SCIENCE IN CHINA (Series F) December 003 Construction for a class of smooth wavelet tight frames PENG Lizhong (Λ Π) & WANG Haihui (Ξ ) LMAM, School of Mathematical Sciences, Peking University,
More informationThe Method of Virtual Components in the Multivariate Setting
The Method of Virtual Components in the Multivariate Setting Ming-Jun Lai and Alexander Petukhov May 21, 2007 Abstract We describe the so-called method of virtual components for tight wavelet framelets
More informationSymmetric Wavelet Tight Frames with Two Generators
Symmetric Wavelet Tight Frames with Two Generators Ivan W. Selesnick Electrical and Computer Engineering Polytechnic University 6 Metrotech Center, Brooklyn, NY 11201, USA tel: 718 260-3416, fax: 718 260-3906
More informationConstruction of Biorthogonal B-spline Type Wavelet Sequences with Certain Regularities
Illinois Wesleyan University From the SelectedWorks of Tian-Xiao He 007 Construction of Biorthogonal B-spline Type Wavelet Sequences with Certain Regularities Tian-Xiao He, Illinois Wesleyan University
More informationBiorthogonal Spline Type Wavelets
PERGAMON Computers and Mathematics with Applications 0 (00 1 0 www.elsevier.com/locate/camwa Biorthogonal Spline Type Wavelets Tian-Xiao He Department of Mathematics and Computer Science Illinois Wesleyan
More informationLINEAR INDEPENDENCE OF PSEUDO-SPLINES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 134, Number 9, September 006, Pages 685 694 S 000-9939(06)08316-X Article electronically published on March 3, 006 LINEAR INDEPENDENCE OF PSEUDO-SPLINES
More informationHow smooth is the smoothest function in a given refinable space? Albert Cohen, Ingrid Daubechies, Amos Ron
How smooth is the smoothest function in a given refinable space? Albert Cohen, Ingrid Daubechies, Amos Ron A closed subspace V of L 2 := L 2 (IR d ) is called PSI (principal shift-invariant) if it is the
More informationWavelet Bi-frames with Uniform Symmetry for Curve Multiresolution Processing
Wavelet Bi-frames with Uniform Symmetry for Curve Multiresolution Processing Qingtang Jiang Abstract This paper is about the construction of univariate wavelet bi-frames with each framelet being symmetric.
More informationAvailable at ISSN: Vol. 2, Issue 2 (December 2007) pp (Previously Vol. 2, No.
Available at http://pvamu.edu.edu/pages/398.asp ISSN: 193-9466 Vol., Issue (December 007) pp. 136 143 (Previously Vol., No. ) Applications and Applied Mathematics (AAM): An International Journal A New
More informationDORIN ERVIN DUTKAY AND PALLE JORGENSEN. (Communicated by )
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 OVERSAMPLING GENERATES SUPER-WAVELETS arxiv:math/0511399v1 [math.fa] 16 Nov 2005 DORIN ERVIN DUTKAY
More informationMRA Frame Wavelets with Certain Regularities Associated with the Refinable Generators of Shift Invariant Spaces
Chapter 6 MRA Frame Wavelets with Certain Regularities Associated with the Refinable Generators of Shift Invariant Spaces Tian-Xiao He Department of Mathematics and Computer Science Illinois Wesleyan University,
More informationAffine and Quasi-Affine Frames on Positive Half Line
Journal of Mathematical Extension Vol. 10, No. 3, (2016), 47-61 ISSN: 1735-8299 URL: http://www.ijmex.com Affine and Quasi-Affine Frames on Positive Half Line Abdullah Zakir Husain Delhi College-Delhi
More informationAN ALGORITHM FOR MATRIX EXTENSION AND WAVELET CONSTRUCTION
MATHEMATICS OF COMPUTATION Volume 65, Number 14 April 1996, Pages 73 737 AN ALGORITHM FOR MATRIX EXTENSION AND WAVELET CONSTRUCTION W LAWTON, S L LEE AND ZUOWEI SHEN Abstract This paper gives a practical
More informationConstruction of Biorthogonal Wavelets from Pseudo-splines
Construction of Biorthogonal Wavelets from Pseudo-splines Bin Dong a, Zuowei Shen b, a Department of Mathematics, National University of Singapore, Science Drive 2, Singapore, 117543. b Department of Mathematics,
More informationA CLASS OF M-DILATION SCALING FUNCTIONS WITH REGULARITY GROWING PROPORTIONALLY TO FILTER SUPPORT WIDTH
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 26, Number 2, December 998, Pages 350 3506 S 0002-9939(98)05070-9 A CLASS OF M-DILATION SCALING FUNCTIONS WITH REGULARITY GROWING PROPORTIONALLY
More informationPOINT VALUES AND NORMALIZATION OF TWO-DIRECTION MULTIWAVELETS AND THEIR DERIVATIVES
November 1, 1 POINT VALUES AND NORMALIZATION OF TWO-DIRECTION MULTIWAVELETS AND THEIR DERIVATIVES FRITZ KEINERT AND SOON-GEOL KWON,1 Abstract Two-direction multiscaling functions φ and two-direction multiwavelets
More informationFrame Diagonalization of Matrices
Frame Diagonalization of Matrices Fumiko Futamura Mathematics and Computer Science Department Southwestern University 00 E University Ave Georgetown, Texas 78626 U.S.A. Phone: + (52) 863-98 Fax: + (52)
More informationConstruction of orthogonal multiscaling functions and multiwavelets with higher approximation order based on the matrix extension algorithm
J. Math. Kyoto Univ. (JMKYAZ 6- (6, 75 9 Construction of orthogonal multiscaling functions and multiwavelets with higher approximation order based on the matrix extension algorithm By Shouzhi Yang and
More information290 J.M. Carnicer, J.M. Pe~na basis (u 1 ; : : : ; u n ) consisting of minimally supported elements, yet also has a basis (v 1 ; : : : ; v n ) which f
Numer. Math. 67: 289{301 (1994) Numerische Mathematik c Springer-Verlag 1994 Electronic Edition Least supported bases and local linear independence J.M. Carnicer, J.M. Pe~na? Departamento de Matematica
More informationEXAMPLES OF REFINABLE COMPONENTWISE POLYNOMIALS
EXAMPLES OF REFINABLE COMPONENTWISE POLYNOMIALS NING BI, BIN HAN, AND ZUOWEI SHEN Abstract. This short note presents four examples of compactly supported symmetric refinable componentwise polynomial functions:
More informationBAND-LIMITED REFINABLE FUNCTIONS FOR WAVELETS AND FRAMELETS
BAND-LIMITED REFINABLE FUNCTIONS FOR WAVELETS AND FRAMELETS WEIQIANG CHEN AND SAY SONG GOH DEPARTMENT OF MATHEMATICS NATIONAL UNIVERSITY OF SINGAPORE 10 KENT RIDGE CRESCENT, SINGAPORE 119260 REPUBLIC OF
More informationSOME SMOOTH COMPACTLY SUPPORTED TIGHT WAVELET FRAMES WITH VANISHING MOMENTS
SOME SMOOTH COMPACTLY SUPPORTED TIGHT WAVELET FRAMES WITH VANISHING MOMENTS A. SAN ANTOLÍN AND R. A. ZALIK Abstract. Let A R d d, d 1 be a dilation matrix with integer entries and det A = 2. We construct
More informationDISCRETE CDF 9/7 WAVELET TRANSFORM FOR FINITE-LENGTH SIGNALS
DISCRETE CDF 9/7 WAVELET TRANSFORM FOR FINITE-LENGTH SIGNALS D. Černá, V. Finěk Department of Mathematics and Didactics of Mathematics, Technical University in Liberec Abstract Wavelets and a discrete
More informationSemi-orthogonal wavelet frames on positive half-line using the Walsh Fourier transform
NTMSCI 6, No., 175-183 018) 175 New Trends in Mathematical Sciences http://dx.doi.org/10.085/ntmsci.018.83 Semi-orthogonal wavelet frames on positive half-line using the Walsh Fourier transform Abdullah
More informationDAVID FERRONE. s k s k 2j = δ 0j. s k = 1
FINITE BIORTHOGONAL TRANSFORMS AND MULTIRESOLUTION ANALYSES ON INTERVALS DAVID FERRONE 1. Introduction Wavelet theory over the entire real line is well understood and elegantly presented in various textboos
More informationModule 7:Data Representation Lecture 35: Wavelets. The Lecture Contains: Wavelets. Discrete Wavelet Transform (DWT) Haar wavelets: Example
The Lecture Contains: Wavelets Discrete Wavelet Transform (DWT) Haar wavelets: Example Haar wavelets: Theory Matrix form Haar wavelet matrices Dimensionality reduction using Haar wavelets file:///c /Documents%20and%20Settings/iitkrana1/My%20Documents/Google%20Talk%20Received%20Files/ist_data/lecture35/35_1.htm[6/14/2012
More informationA Riesz basis of wavelets and its dual with quintic deficient splines
Note di Matematica 25, n. 1, 2005/2006, 55 62. A Riesz basis of wavelets and its dual with quintic deficient splines F. Bastin Department of Mathematics B37, University of Liège, B-4000 Liège, Belgium
More informationJournal of Mathematical Analysis and Applications. Properties of oblique dual frames in shift-invariant systems
J. Math. Anal. Appl. 356 (2009) 346 354 Contents lists available at ScienceDirect Journal of Mathematical Analysis and Applications www.elsevier.com/locate/jmaa Properties of oblique dual frames in shift-invariant
More informationON SAMPLING RELATED PROPERTIES OF B-SPLINE RIESZ SEQUENCES
ON SAMPLING RELATED PROPERTIES OF B-SPLINE RIESZ SEQUENCES SHIDONG LI, ZHENGQING TONG AND DUNYAN YAN Abstract. For B-splineRiesz sequencesubspacesx span{β k ( n) : n Z}, thereis an exact sampling formula
More informationHyperbolic Secants Yield Gabor Frames
Applied and Computational Harmonic Analysis 1, 59 67 ( doi:1.16/acha.1.376, available online at http://www.idealibrary.com on Hyperbolic Secants Yield Gabor Frames A. J. E. M. Janssen Philips Research
More informationDecomposition of Riesz frames and wavelets into a finite union of linearly independent sets
Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets Ole Christensen, Alexander M. Lindner Abstract We characterize Riesz frames and prove that every Riesz frame
More informationPairs of Dual Wavelet Frames From Any Two Refinable Functions
Pairs of Dual Wavelet Frames From Any Two Refinable Functions Ingrid Daubechies Bin Han Abstract Starting from any two compactly supported refinable functions in L 2 (R) with dilation factor d, we show
More informationBin Han Department of Mathematical Sciences University of Alberta Edmonton, Canada T6G 2G1
SYMMETRIC ORTHONORMAL SCALING FUNCTIONS AND WAVELETS WITH DILATION FACTOR d = Bin Han Department of Mathematical Sciences University of Alberta Edmonton, Canada T6G 2G1 email: bhan@math.ualberta.ca Abstract.
More informationFunctions: A Fourier Approach. Universitat Rostock. Germany. Dedicated to Prof. L. Berg on the occasion of his 65th birthday.
Approximation Properties of Multi{Scaling Functions: A Fourier Approach Gerlind Plona Fachbereich Mathemati Universitat Rostoc 1851 Rostoc Germany Dedicated to Prof. L. Berg on the occasion of his 65th
More informationINFINITUDE OF MINIMALLY SUPPORTED TOTALLY INTERPOLATING BIORTHOGONAL MULTIWAVELET SYSTEMS WITH LOW APPROXIMATION ORDERS. Youngwoo Choi and Jaewon Jung
Korean J. Math. (0) No. pp. 7 6 http://dx.doi.org/0.68/kjm.0...7 INFINITUDE OF MINIMALLY SUPPORTED TOTALLY INTERPOLATING BIORTHOGONAL MULTIWAVELET SYSTEMS WITH LOW APPROXIMATION ORDERS Youngwoo Choi and
More informationDensity results for frames of exponentials
Density results for frames of exponentials P. G. Casazza 1, O. Christensen 2, S. Li 3, and A. Lindner 4 1 Department of Mathematics, University of Missouri Columbia, Mo 65211 USA pete@math.missouri.edu
More informationRing-like structures of frequency domains of wavelets
Ring-like structures of frequency domains of wavelets Zhihua Zhang and Naoki aito Dept. of Math., Univ. of California, Davis, California, 95616, UA. E-mail: zzh@ucdavis.edu saito@math.ucdavis.edu Abstract.
More informationNonstationary Tight Wavelet Frames, II: Unbounded Intervals 1)
Nonstationary Tight Wavelet Frames, : Unbounded ntervals 1) by Charles K. Chui 2), Wenjie He Department of Mathematics and Computer Science University of Missouri St. Louis St. Louis, MO 63121-4499, USA
More informationMATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 6: Scattered Data Interpolation with Polynomial Precision Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 fasshauer@iit.edu
More informationPOLYNOMIAL INTERPOLATION, IDEALS AND APPROXIMATION ORDER OF MULTIVARIATE REFINABLE FUNCTIONS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 POLYNOMIAL INTERPOLATION, IDEALS AND APPROXIMATION ORDER OF MULTIVARIATE REFINABLE FUNCTIONS THOMAS
More informationORTHONORMAL SAMPLING FUNCTIONS
ORTHONORMAL SAMPLING FUNCTIONS N. KAIBLINGER AND W. R. MADYCH Abstract. We investigate functions φ(x) whose translates {φ(x k)}, where k runs through the integer lattice Z, provide a system of orthonormal
More informationConstruction of `Wachspress type' rational basis functions over rectangles
Proc. Indian Acad. Sci. (Math. Sci.), Vol. 110, No. 1, February 2000, pp. 69±77. # Printed in India Construction of `Wachspress type' rational basis functions over rectangles P L POWAR and S S RANA Department
More informationAn Introduction to Wavelets and some Applications
An Introduction to Wavelets and some Applications Milan, May 2003 Anestis Antoniadis Laboratoire IMAG-LMC University Joseph Fourier Grenoble, France An Introduction to Wavelets and some Applications p.1/54
More informationBin Han Department of Mathematical and Statistical Sciences, University of Alberta, Edmonton, Alberta, Canada
Bivariate (Two-dimensional) Wavelets Bin Han Department of Mathematical and Statistical Sciences, University of Alberta, Edmonton, Alberta, Canada Article Outline Glossary I. Definitions II. Introduction
More informationValidity of WH-Frame Bound Conditions Depends on Lattice Parameters
Applied and Computational Harmonic Analysis 8, 104 112 (2000) doi:10.1006/acha.1999.0281, available online at http://www.idealibrary.com on Validity of WH-Frame Bound Conditions Depends on Lattice Parameters
More information5. Orthogonal matrices
L Vandenberghe EE133A (Spring 2017) 5 Orthogonal matrices matrices with orthonormal columns orthogonal matrices tall matrices with orthonormal columns complex matrices with orthonormal columns 5-1 Orthonormal
More informationOversampling, Quasi Affine Frames and Wave Packets
Oversampling, Quasi ffine Frames and Wave Packets Eugenio Hernández, Matemáticas, Universidad utónoma de Madrid, Demetrio Labate, Department of Mathematics, Washington University, Guido Weiss, Department
More informationaxioms Construction of Multiwavelets on an Interval Axioms 2013, 2, ; doi: /axioms ISSN
Axioms 2013, 2, 122-141; doi:10.3390/axioms2020122 Article OPEN ACCESS axioms ISSN 2075-1680 www.mdpi.com/journal/axioms Construction of Multiwavelets on an Interval Ahmet Altürk 1 and Fritz Keinert 2,
More informationA NEW IDENTITY FOR PARSEVAL FRAMES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 A NEW IDENTITY FOR PARSEVAL FRAMES RADU BALAN, PETER G. CASAZZA, DAN EDIDIN, AND GITTA KUTYNIOK
More informationApproximation by Conditionally Positive Definite Functions with Finitely Many Centers
Approximation by Conditionally Positive Definite Functions with Finitely Many Centers Jungho Yoon Abstract. The theory of interpolation by using conditionally positive definite function provides optimal
More informationCONSTRUCTIVE PROOF OF THE CARPENTER S THEOREM
CONSTRUCTIVE PROOF OF THE CARPENTER S THEOREM MARCIN BOWNIK AND JOHN JASPER Abstract. We give a constructive proof of Carpenter s Theorem due to Kadison [14, 15]. Unlike the original proof our approach
More informationA Class of Compactly Supported Orthonormal B-Spline Wavelets
A Class of Compactl Supported Orthonormal B-Spline Wavelets Okkung Cho and Ming-Jun Lai Abstract. We continue the stud of constructing compactl supported orthonormal B-spline wavelets originated b T.N.T.
More informationMultiresolution analysis by infinitely differentiable compactly supported functions. N. Dyn A. Ron. September 1992 ABSTRACT
Multiresolution analysis by infinitely differentiable compactly supported functions N. Dyn A. Ron School of of Mathematical Sciences Tel-Aviv University Tel-Aviv, Israel Computer Sciences Department University
More informationMATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 9: Conditionally Positive Definite Radial Functions Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 fasshauer@iit.edu MATH
More informationSpectral properties of the transition operator associated to a multivariate re nement equation q
Linear Algebra and its Applications 292 (1999) 155±178 Spectral properties of the transition operator associated to a multivariate re nement equation q Rong-Qing Jia *, Shurong Zhang 1 Department of Mathematical
More informationProperties of Dual Pseudo-Splines
Properties of Dual Pseudo-Splines Bin Dong, Nira Dyn, Kai Hormann IfI Technical Report Series IfI-09-03 Impressum Publisher: Institut für Informatik, Technische Universität Clausthal Julius-Albert Str.
More informationCOMPACTLY SUPPORTED ORTHONORMAL COMPLEX WAVELETS WITH DILATION 4 AND SYMMETRY
COMPACTLY SUPPORTED ORTHONORMAL COMPLEX WAVELETS WITH DILATION 4 AND SYMMETRY BIN HAN AND HUI JI Abstract. In this paper, we provide a family of compactly supported orthonormal complex wavelets with dilation
More informationConstruction of wavelets. Rob Stevenson Korteweg-de Vries Institute for Mathematics University of Amsterdam
Construction of wavelets Rob Stevenson Korteweg-de Vries Institute for Mathematics University of Amsterdam Contents Stability of biorthogonal wavelets. Examples on IR, (0, 1), and (0, 1) n. General domains
More informationConstructive Proof of the Carpenter s Theorem
Canad. Math. Bull. Vol. 57 (3), 2014 pp. 463 476 http://dx.doi.org/10.4153/cmb-2013-037-x c Canadian Mathematical Society 2013 Constructive Proof of the Carpenter s Theorem Marcin Bownik and John Jasper
More information. Introduction Let M be an s s dilation matrix, that is, an s s integer matrix whose eigenvalues lie outside the closed unit disk. The compactly suppo
Multivariate Compactly Supported Fundamental Renable Functions, Duals and Biorthogonal Wavelets y Hui Ji, Sherman D. Riemenschneider and Zuowei Shen Abstract: In areas of geometric modeling and wavelets,
More informationGABOR FRAMES AND OPERATOR ALGEBRAS
GABOR FRAMES AND OPERATOR ALGEBRAS J-P Gabardo a, Deguang Han a, David R Larson b a Dept of Math & Statistics, McMaster University, Hamilton, Canada b Dept of Mathematics, Texas A&M University, College
More informationA short introduction to frames, Gabor systems, and wavelet systems
Downloaded from orbit.dtu.dk on: Mar 04, 2018 A short introduction to frames, Gabor systems, and wavelet systems Christensen, Ole Published in: Azerbaijan Journal of Mathematics Publication date: 2014
More informationCONVERSION OF COORDINATES BETWEEN FRAMES
ECS 178 Course Notes CONVERSION OF COORDINATES BETWEEN FRAMES Kenneth I. Joy Institute for Data Analysis and Visualization Department of Computer Science University of California, Davis Overview Frames
More informationA NOTE ON MATRIX REFINEMENT EQUATIONS. Abstract. Renement equations involving matrix masks are receiving a lot of attention these days.
A NOTE ON MATRI REFINEMENT EQUATIONS THOMAS A. HOGAN y Abstract. Renement equations involving matrix masks are receiving a lot of attention these days. They can play a central role in the study of renable
More informationSMALL SUPPORT SPLINE RIESZ WAVELETS IN LOW DIMENSIONS BIN HAN, QUN MO, AND ZUOWEI SHEN
SMALL SUPPORT SPLINE RIESZ WAVELETS IN LOW DIMENSIONS BIN HAN, QUN MO, AND ZUOWEI SHEN Abstract. In [B. Han and Z. Shen, SIAM J. Math. Anal., 38 (006), 530 556], a family of univariate short support Riesz
More informationApplied Mathematics Letters. Comparison theorems for a subclass of proper splittings of matrices
Applied Mathematics Letters 25 (202) 2339 2343 Contents lists available at SciVerse ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml Comparison theorems for a subclass
More informationMultiscale Frame-based Kernels for Image Registration
Multiscale Frame-based Kernels for Image Registration Ming Zhen, Tan National University of Singapore 22 July, 16 Ming Zhen, Tan (National University of Singapore) Multiscale Frame-based Kernels for Image
More informationWavelets: Theory and Applications. Somdatt Sharma
Wavelets: Theory and Applications Somdatt Sharma Department of Mathematics, Central University of Jammu, Jammu and Kashmir, India Email:somdattjammu@gmail.com Contents I 1 Representation of Functions 2
More informationMULTIRESOLUTION AND WAVELETS. Rong-Qing Jia 1,2 Zuowei Shen 2,3 Department of Mathematics Center for Mathematical Sciences. Edmonton Madison, WI 53705
MULTIRESOLUTION AND WAVELETS Rong-Qing Jia 1,2 Zuowei Shen 2,3 Department of Mathematics Center for Mathematical Sciences University of Alberta University of Wisconsin Edmonton Madison, WI 53705 Canada
More informationUNIVERSITY OF WISCONSIN-MADISON CENTER FOR THE MATHEMATICAL SCIENCES. On the construction of multivariate (pre)wavelets
UNIVERSITY OF WISCONSIN-MADISON CENTER FOR THE MATHEMATICAL SCIENCES On the construction of multivariate (pre)wavelets Carl de Boor 1, Ronald A. DeVore 2, and Amos Ron 1 Technical Summary Report #92-09
More informationShift-Invariant Spaces and Linear Operator Equations. Rong-Qing Jia Department of Mathematics University of Alberta Edmonton, Canada T6G 2G1.
Shift-Invariant Spaces and Linear Operator Equations Rong-Qing Jia Department of Mathematics University of Alberta Edmonton, Canada T6G 2G1 Abstract In this paper we investigate the structure of finitely
More informationWavelets and Image Compression. Bradley J. Lucier
Wavelets and Image Compression Bradley J. Lucier Abstract. In this paper we present certain results about the compression of images using wavelets. We concentrate on the simplest case of the Haar decomposition
More informationA CONSTRUCTIVE APPROACH TO THE FINITE WAVELET FRAMES OVER PRIME FIELDS
Manuscript 1 1 1 1 0 1 0 1 A CONSTRUCTIVE APPROACH TO THE FINITE WAVELET FRAMES OVER PRIME FIELDS ASGHAR RAHIMI AND NILOUFAR SEDDIGHI Abstract. In this article, we present a constructive method for computing
More informationINVARIANCE OF A SHIFT-INVARIANT SPACE
INVARIANCE OF A SHIFT-INVARIANT SPACE AKRAM ALDROUBI, CARLOS CABRELLI, CHRISTOPHER HEIL, KERI KORNELSON, AND URSULA MOLTER Abstract. A shift-invariant space is a space of functions that is invariant under
More informationTHE KADISON-SINGER PROBLEM AND THE UNCERTAINTY PRINCIPLE
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 THE KADISON-SINGER PROBLEM AND THE UNCERTAINTY PRINCIPLE PETER G. CASAZZA AND ERIC WEBER Abstract.
More informationOn Riesz-Fischer sequences and lower frame bounds
On Riesz-Fischer sequences and lower frame bounds P. Casazza, O. Christensen, S. Li, A. Lindner Abstract We investigate the consequences of the lower frame condition and the lower Riesz basis condition
More informationKey Words: cardinal B-spline, coefficients, moments, rectangular rule, interpolating quadratic spline, hat function, cubic B-spline.
M a t h e m a t i c a B a l a n i c a New Series Vol. 24, 2, Fasc.3-4 Splines in Numerical Integration Zlato Udovičić We gave a short review of several results which are related to the role of splines
More informationOn Multivariate Newton Interpolation at Discrete Leja Points
On Multivariate Newton Interpolation at Discrete Leja Points L. Bos 1, S. De Marchi 2, A. Sommariva 2, M. Vianello 2 September 25, 2011 Abstract The basic LU factorization with row pivoting, applied to
More informationMINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS
MINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS LORENZ HALBEISEN, MARTIN HAMILTON, AND PAVEL RŮŽIČKA Abstract. A subset X of a group (or a ring, or a field) is called generating, if the smallest subgroup
More informationSubsequences of frames
Subsequences of frames R. Vershynin February 13, 1999 Abstract Every frame in Hilbert space contains a subsequence equivalent to an orthogonal basis. If a frame is n-dimensional then this subsequence has
More informationMatrices and Vectors
Matrices and Vectors James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University November 11, 2013 Outline 1 Matrices and Vectors 2 Vector Details 3 Matrix
More informationKatholieke Universiteit Leuven Department of Computer Science
Interpolation with quintic Powell-Sabin splines Hendrik Speleers Report TW 583, January 2011 Katholieke Universiteit Leuven Department of Computer Science Celestijnenlaan 200A B-3001 Heverlee (Belgium)
More informationImage Registration Lecture 2: Vectors and Matrices
Image Registration Lecture 2: Vectors and Matrices Prof. Charlene Tsai Lecture Overview Vectors Matrices Basics Orthogonal matrices Singular Value Decomposition (SVD) 2 1 Preliminary Comments Some of this
More informationConnections of Wavelet Frames to Algebraic Geometry and Multidimensional Systems
Connections of Wavelet Frames to Algebraic Geometry and Multidimensional Systems Joachim Stöckler TU Dortmund joint work with Maria Charina, Mihai Putinar, Claus Scheiderer Research supported by Research
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research education use, including for instruction at the authors institution
More informationTrades in complex Hadamard matrices
Trades in complex Hadamard matrices Padraig Ó Catháin Ian M. Wanless School of Mathematical Sciences, Monash University, VIC 3800, Australia. February 9, 2015 Abstract A trade in a complex Hadamard matrix
More informationA Brief Introduction to Tensors
A Brief Introduction to Tensors Jay R Walton Fall 2013 1 Preliminaries In general, a tensor is a multilinear transformation defined over an underlying finite dimensional vector space In this brief introduction,
More informationFAMILIES OF IRREDUCIBLE REPRESENTATIONS OF S 2 S 3
FAMILIES OF IRREDUCIBLE REPRESENTATIONS OF S S 3 JAY TAYLOR We would like to consider the representation theory of the Weyl group of type B 3, which is isomorphic to the wreath product S S 3 = (S S S )
More informationDS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
More informationReconstruction Of Bivariate Cardinal Splines Of Polynomial Growth From Their Local Average Samples
Applied Mathematics E-Notes, 17017), 47-57 c ISSN 1607-510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ Reconstruction Of Bivariate Cardinal Splines Of Polynomial Growth From Their
More informationARTICLE IN PRESS European Journal of Combinatorics ( )
European Journal of Combinatorics ( ) Contents lists available at ScienceDirect European Journal of Combinatorics journal homepage: www.elsevier.com/locate/ejc Proof of a conjecture concerning the direct
More informationRiesz wavelets and generalized multiresolution analyses
Appl. Comput. Harmon. Anal. 14 (2003) 181 194 www.elsevier.com/locate/acha Riesz wavelets and generalized multiresolution analyses Marcin Bownik Department of Mathematics, University of Michigan, 525 East
More informationWAVELETS WITH COMPOSITE DILATIONS
ELECTRONIC RESEARCH ANNOUNCEMENTS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Pages 000 000 (Xxxx XX, XXXX S 1079-6762(XX0000-0 WAVELETS WITH COMPOSITE DILATIONS KANGHUI GUO, DEMETRIO LABATE, WANG-Q
More informationWavelet analysis as a p adic spectral analysis
arxiv:math-ph/0012019v3 23 Feb 2001 Wavelet analysis as a p adic spectral analysis S.V.Kozyrev February 3, 2008 Institute of Chemical Physics, Russian Academy of Science Abstract New orthonormal basis
More informationCharacteristic Behaviors of Wavelet and Fourier Spectral Coherences ABSTRACT
1 2 Characteristic Behaviors of Wavelet and Fourier Spectral Coherences Yueon-Ron Lee and Jin Wu ABSTRACT Here we examine, as well as make comparison of, the behaviors of coherences based upon both an
More informationFourier-like Transforms
L 2 (R) Solutions of Dilation Equations and Fourier-like Transforms David Malone December 6, 2000 Abstract We state a novel construction of the Fourier transform on L 2 (R) based on translation and dilation
More information