Moment Computation in Shift Invariant Spaces. Abstract. An algorithm is given for the computation of moments of f 2 S, where S is either
|
|
- Monica Stephens
- 5 years ago
- Views:
Transcription
1 Moment Computation in Shift Invariant Spaces David A. Eubanks Patrick J.Van Fleet y Jianzhong Wang ẓ Abstract An algorithm is given for the computation of moments of f 2 S, where S is either a principal h-shift invariant space or S is a nitely generated h-shift invariant space. An error estimate for the rate of convergence of our scheme is also presented. In so doing, we obtain a result for computing inner products in these spaces. As corollaries, we derive Marsden-type identities for principal h-shift invariant spaces and nitely generated h-shift invariant spaces. Applications to wavelet/multiwavelet spaces are presented. AMS(MOS) 99 subject classication: 4A25. Keywords and Phrases: (Principal) h-shift invariant space, nitely generated h-shift invariant space, moment, Marsden's identity, wavelet, multiwavelet. Introduction We consider the computation of the moment m (f) of a function f 2 L 2 (). To this end, we project f into either an h-principal invariant subspace or a nitely generated shift invariant subspace. The approximation order and other characteristics of such spaces have been studied extensively in the fundamental paper [] and again in [, 5, ]. Our main result deals with the computation of inner products in shift invariant spaces. The advantage of utilizing these spaces is the fact that we can often construct stable bases whose elements are integer translates of a compactly supported function or nite compactly supported functions. Thus the computation of the inner product is easily implemented on a computer. As corollaries to our main result, we obtain as a special case the ability to compute moments of functions f 2 V.We then show how the process can be rened to obtain Dept. of Mathematics, Coker College, Hartsville, SC 2955 USA, eubanks@coker.edu. y Department of Mathematics, Sam Houston State University, Huntsville, T 7734 USA, vanfleet@guy.shsu.edu, research partially supported by National Science Grant DMS and The Texas Regional Institute for Environmental Studies. z Department of Mathematics, Sam Houston State University, Huntsville, T 7734 USA, jwang@galois.shsu.edu, research partially supported by National Science Foundation Grant DMS953282
2 moments of the function f h 2 V h. The idea is to construct a sequence of shift invariant spaces V h approximating L 2 () in hopes of eventually approximating the momentoff 2 L 2 () by the moment off h 2 V h. In the case where the vector that generates the nitely generated shift invariant space V is renable, we use a result of Cohen, Daubechies, and Plonka [5] in order to obtain an estimate of the error jm (f), m (f h )j. As a consequence of our main result, we characterize a Marsden's identity for nitely generated shift invariant spaces. Recall Marsden's identity gives the explicit representation of x n in terms of B-splines [2]. A multivariate analog for box splines is given in [3]. The outline of this paper is as follows: In Section 2, we give basic denitions and elementary results necessary to the sequel. An inner product theorem and related corollaries concerning moment computation and Marsden's identity are given in Section 3. In addition, we give an error estimate for the dierence between the moment off 2 L 2 () and the moment of its orthogonal projection f h in a shift invariant subspace of L 2 (). The nal section contains moment recursion formulas for renable functions and vectors as well as examples of illustrating our results. 2 Notation, Denitions, and Basic Results In this section we introduce notation, denitions, and basic results used throughout the remainder of the paper. Let us begin by dening various types of shift invariant spaces. Suppose V h is a linear space and h>. Then V h is said to be an h-shift invariant space if f 2 V h =) f(,h) 2 V h : V h is a principal h-shift invariant space if V h is an h-shift invariant space generated by a compactly supported function 2 V h. That is f 2 V h =) f(x) = k2 c k (x, hk): When h =,we will suppress the h in the denitions above and refer to the spaces as shift invariant and principal shift invariant, respectively. As a matter of convention, we will denote an h-shift invariant space generated by by V h (). We will also be interested in shift invariant spaces generated by several functions. That is, we dene a nitely generated shift invariant space V h by insisting that f 2 V h =) f(x) = k2 (a k ) T (x, hk); where now (x) = r C A (x); 2
3 and the a k 2 r. Such a space generated by will be denoted by V h (). We readily observe the following properties: () If V is a shift invariant space, then V h = ff() :f(h) 2 V g is an h-shift invariant space. (2) If V is a shift invariant space generated by, then V h is an h-shift invariant space generated by ( h ). We will say that the h-shift invariant space V h is of degree n and write deg(v h )=nif x k 2 V h, k =;:::;n, but x n+ =2 V h. Since the degree of a polynomial is invariant under dilation, we observe that deg(v h ) = deg(v ). If deg(v ()) = n, we will call any identity of the form x` = k2 c` k(x, k); ` =;:::;n a Marsden's identity. The identity is easily generalized to the case where V is generated by. Suppose generates the principal shift invariant space V. In this paper, we always assume that is integrable. Recall that if is compactly supported and integrable, then is also in L 2.Nowwesay a function 2 V is the dual of if < (,k);(,j) >= kj ; where <f;g>= R f(x)g(x)dx is the standard inner product and ( if k = j kj = otherwise. Analogously, ifvector generates the space V, then we will dene its dual 2 V as the vector of functions that satify < `(,k); m (,j) >= `m kj : We will say is stable if k2 j^(! +2k)j 2 > 8! 2 and vector is stable if the r r matrix ^ := (^ ij (!)) r i;j= is positive denite where ^ ij (!) = k2 ^ i (! +2k)^ j (! +2k): 3
4 Recall that if is stable, then also generates a stable basis for V. Suppose f`(,k)g, k 2, ` =;:::;r forms a basis for V. Then it also forms a basis for V \ L 2 (). For convenience, we will use V to denote V \ L 2 (). We say that V h provides L 2 -approximation order m if, for each suciently smooth function f 2 L 2 (), jjf, Proj V fjj 2 Ch m : When is a compactly supported vector in L 2, then V () provides L 2 -approximation order m if and only if V () contains m,, the set of all polynomials of degree m, []. Remark. If is renable, i.e., (x) = N k= P k (2x, k) () where the P k are rr matrices, then m, V () is equivalent to the existence of solutions to two systems of equations involving the renement mask of (see [5,, 5]). When is renable in the sense of (), we can obtain estimates on the accuracy of approximating moments of f 2 L 2 () using projections of f into V h (). Proposition 2. Suppose 2 is a renable vector and assume f j (,k) :k 2 ;j = ;:::rg forms a linearly independent basis for the space V () with deg(v ()) = n,. Further suppose that f 2 L 2 () is compactly supported and suciently smooth. We have: jm (f), m (Proj Vh f)j C f h n (2) where =;:::;n, and C f isaconstant that depends on the support width of f. Proof. The result of [5] guarantees that V provides approximation order n. If S denotes the support of f, wehave 3 Main Results jm (f), m (Proj Vm f)j = j <x S (x); (f, Proj Vm f) > j jjx S (x)jjjjf, Proj Vm fjj C f h m : 2 The main goal of this paper is to provide an algorithm for computing moments in principal (or nitely generated) shift invariant spaces. Once the algorithm is in place, we will use it to attempt to approximate the moment m (f) off 2 L 2 (). In order to obtain formula for computing moments of f = Proj V f and subsequent moments in rened spaces, we establish the following result. 4
5 Theorem 3. Suppose is compactly supported, stable and that is its dual. Denote by V () the space generated by. Assume f 2 V () satises the decay condition jf(x)j and g 2 V () satises the growth condition where C is an absolute constant. Let C ; >; (3) +jxj jg(x)j C( + jxj );, > (4) f(x) = (a k ) T (x, k); g(x) = k2 k2 (b k ) T (x, k): (5) Then <f;g>= P k2 (a k ) T b k. Proof. Without loss of generality, assume that supp() =[;L]. (By the support of a vector 2 r,we mean supp() =[ r supp( k= k)). First note that since is compactly supported, is of exponential decay. That is, for k =;:::;r: for some >. j k (x)j C e,jxj (6) We shall now estimate the decay rate of a k i and b k i, k 2, and i =;:::r. First we show that for suciently large k and constant C 2 >, we have ja k i jc 2 jkj, : (7) Since is compactly supported and stable, the set f (,k)g k2 forms an unconditional basis for V (). Therefore, a k = i f(x) i (x, k): Then for suciently large k, we have ja k i j = j C C 2 jkj, f(x + k) i (x)dxj dx jxj ln jkj +jx + kj + Using an analogous argument, we have for constant C 3 > jxj> ln jkj e,x dx! jb k i j ( C3 ( + jk + Lj ) k C 3 ( + jkj ) k< (8) 5
6 Now for M 2 and M>dene f M (x) = (a k ) T (x, k) g M (x) = (b`) T (x, `): k>m `>M In an analogous manner dene f,m and g,m. Then f(x) = g(x) = M k=,m M `=,M (a k ) T (x, k)+f,m (x)+f M (x) (b`) T (x, `)+g,m (x)+g M (x) Then f(x)g(x)dx = M M M M k=,m `=,M (a k ) T (x, k) M `=,M (b`) T (x, `) A dx (a k ) T (x, k) A (g,m (x)+g M (x)) dx (b`) T (x, `) A (f,m (x)+f M (x)) dx (f,m (x)+f M (x))(g,m (x)+g M (x))dx (a k ) T b + (f,m (x)+f M (x))(g,m (x)+g M (x))dx Using (7), (8) and the fact that, >we see that the second term in the above sum tends to as M!so that we obtain the desired result. 2 We obtain the following moment formulas as immediate corollaries of Theorem 3.. Corollary 3.2 Let V () be generated byacompactly supported and stable and let be the dual of. Further assume that deg(v ()) = n, x = k2 (c k; ) T (x, k); =;:::;n; (9) and that f 2 V () satises the decay condition jf(x)j C ; () +jxjn+ where, >. Then m (f) = k2 (a k ) T c k; () 6
7 Corollary 3.2 illustrates how wemay compute the moments of order or less of f 2 V (). Note that in order to implement (), we must have the coecient vector c k; for x. We will discuss a procedure for obtaining c k; later in the section. The following corollary describes howwe can rene our procedure and obtain moments m (f) where f 2 V h (). Corollary 3.3 Let f 2 V h () and have the representation f(x) = k2 (a k ) T ( x h, k); with h>. Further assume that deg(v h ()) = n and that f satises the growth condition () from Corollary 3.2. Let x be as in (9). Then m (f) =h + k2 (a k ) T c k; (2) We continue by deriving explicit representations for c k;. Assume that deg(v ()) = n. Then for =;:::;n, j =;:::;r, and k 2 we have: c k; j = = = = `= `= j (x, k)x dx j (x)(x + k) dx ` `! k,`! x j (x)dx k,`m ( j ) (3) Thus to compute the c k;,we need only the moments of order less than of the components of. We shall see in the nal section of the paper that in the case where is renable then this task can be performed recursively. Once we have these moments, we can use Corollary 3.2 or Corollary 3.3 to compute moments of functions in (nitely generated) principal shift invariant subspaces of L 2 (). In addition Proposition 2. provides a means to estimate moments from these spaces should we intend to use them to approximate moments of functions in L 2 (). We conclude this section by noting that in light of (9) and (3) we have the means for establishing a Marsden's identity in any nitely generated shift invariant space of degree n. Of course for computational purposes, we must also obtain explicit formula for the moments m ( j ), =;:::;n and j =;:::;r. Proposition 4. illustrates how we can obtain these values in the case where r = and the function solves (4). We give examples of particular vector functions in the next section. 7
8 4 Renable Functions and Vectors In the nal section of the paper, we discuss various methods for computing the initial moments m ( j )asgiven in (3). One of the most popular ways to obtain classes of (nitely generated) principal shift invariant spaces is to use ideas from wavelet or multiwavelet theory (see [2, 6] for wavelets, [8, 9] for multiwavelets). The idea is to construct a nested ladder of principal shift invariant subspaces of L 2 (). This ladder is constructed by nding a function (oravector ) who along with its integer translates forms a Reisz basis for a space V. For k 2, the space V k is formed using the translates (2 k x, n), n 2, of(2 k x). Other requirements are made of the nested ladder to ensure existence of a wavelet. The property we are particularly interested in is the renement property (). Our rst result of this section shows that if the generator is renable, then we need only compute R (x)dx and then use this value to recursively generate all moments needed in (3). Proposition 4. Assume that, 2, and that R (x)dx 6=. Furthermore, suppose that there exists real numbers p ;:::;p N so that Then Proof. obtain m () = (x) = 2 N k=, 2(2, ) `= p k (2x, k): (4) `!" N k= p k k,`# m`(): Multiply both sides of (4) by x and integrate over. Upon simplication, we m () = (2 +, P N k= p k) `= `!" N k= p k k,`# m`(): Take Fourier transforms of both sides of (4) and evaluate at. Since R (x)dx 6=,we have N p k = 2 k= from which the result follows. 2 It is possible to generalize this result to the vector case. To this end, we introduce some new notation. Let m () 2 rr be the vector whose components are given by m ()` = m (`), ` =;:::;r. In addition we dene the r r matrix P by P = 2 N k= where the P k satisfy the renement condition (). 8 P k ;
9 Proposition 4.2 Assume, 2 and that saties (). obtained via recursion with m () as an initial starting point. Then m () can be Proof. Multiply both sides of () by x and integrate over. Upon simplication we have: m () =2,, j= j!" N k= P k k,j # m j (): Further simplication yields (I, 2, P )m () = 2, j= j!" N k= P k k,j # m j (): It is shown in [3] that P, the spectral radius of P satises P =. Thus (I, 2, P ), exists. 2 The propositions above illustrate that we can use functions from wavelet theory and multiwavelet theory to approximate moments of functions in L 2 (). Daubechies ([6]) has created a family of functions that can possess arbitrary regularity. Chui and Wang ([4]) have derived wavelets from cardinal B-splines. In terms of multiwavelets, one could use Proposition 4.2 with the spline multiwavelets of Goodman and Lee ([9]) or the fractal multiwavelets given in ([7]). We conclude the paper with two examples from the scaling functions listed in the previous paragraph. In both cases, we shall attempt to estimate moments of the Dirichlet density f(x; a; b) = ( xa (, x) b =B(a; b); x 2 [; ] otherwise, (5) where B(a; b) is the beta function and a; b 2 with a; b >. Example 4.3 We consider the family of Daubechies scaling functions 2 ;:::; 5 [6] (see Figure below). V ` is the closed linear span of the integer translates of `, ` =2;:::;5. We take as V ` j the closed linear span of the set f2,j=2 `(2 j x, k)g k2, ` =2;:::;5. Note that Vj ` V ` j+ and that deg(vj ` )=`, 2. 9
10 x x The functions 2 (left) and x x The functions 4 (left) and 5. Figure. Scaling functions for Example 4.3. We will estimate the =; 2; 3; 4 moments of f(; 2 ; 2 ) using each of 2;:::; 5. In order to do so, we must calculate the order moment for each scaling function. We can then use the recursion formula in Proposition 4. to compute the higher order moments that are used to form the c k;. The next step is to obtain the a k 's in Corollary 3.3. We provide our results for h =2,j, where j =6; 8;. We have provided three dierent methods for obtaining the a k. In the rst case, we simply sample f. In the second case, we approximate f by a piecewise quadratic polynomial and then use the precomputed c k; to form a Newton-Cotes type integration scheme. The third method for computing the a k uses the numerical integration from the prior method but uses
11 a more sensitive approximation to f at the breakpoints x = and x =. Our results are given in the tables below. The numbers in parentheses represent the error between the approximation and the exact value. Note that we have used 2, 3, and 4 even in cases where Corollary 3.2 does not apply (that is, the order of the moment is larger than the degree of the space). The error in these cases is larger since x is not a member of the spaces generated by the corresponding scaling functions. In addition, since we must approximate the fa k g in some fashion the errors are dependent on the function f. Since f is only C, it it natural that the C function 2 does an adequate job approximating the moments. Since the support of 2 is less than that of any other scaling function we use, the expansions for f h consist of fewer terms. Thus, the computational cost of using 2 is less than that incurred by the other scaling functions. The actual moments of f for this example are m (f) =:5, m 2 (f) =:325, m 3 (f) =:2875, and m 4 (f) =: Daubechies' 2 function. Daubechies' 3 function. Daubechies' 4 function. Daubechies' 5 function (+4.6e-3) (+.2e-3).53547(+2.7e-4) (-.67e-2).3233(-4.4e-3).32482(-.3e-3) (-3.35e-2) (-8.69e-3) (-2.2e-3) (-4.83e-2).6284(-.25e-2) (-3.7e-3) (-2.e-2) (-5.27e-3) (-.32e-3) (-5.65e-2) (-.46e-2).33586(-3.67e-3) (-8.57e-2) (-2.22e-2) (-5.6e-3) (-.2e-) (-2.92e-2) (-7.4e-3) (-4.64e-2) (-.6e-2) (-2.9e-3) (-9.5e-2) (-2.46e-2).35636(-6.2e-3) 3.893(-.35e-) (-3.55e-2) (-8.99e-3) (-.72e-) (-4.57e-2) (-.6e-2) (-7.8e-2) (-.8e-2) (-4.49e-3) (-.33e-).3777(-3.45e-2) (-8.73e-3) (-.83e-).28555(-4.87e-2) (-.24e-2) (-2.28e-) (-6.8e-2) (-.58e-2)
12 Table : a k sampled from f. Daubechies' 2 function (+3.8e-2) (+7.77e-3) (+.95e-3) (+2.52e-2) (+6.24e-3) (+.56e-3) (+2.2e-2) (+5.53e-3) (+.39e-3) (+2.2e-2) (+5.2e-3) (+.29e-3) Daubechies' 3 function. Daubechies' 4 function. Daubechies' 5 function (+3.59e-2) (+7.73e-3).59773(+.94e-3) (+3.36e-2) (+6.7e-3) (+.55e-3) (+3.32e-2) (+5.44e-3).29587(+.38e-3) (+3.4e-2) (+5.e-3) (+.27e-3) (+3.6e-2) (+7.7e-3).59756(+.94e-3) (+3.36e-2).34496(+6.4e-3) (+.55e-3) (+3.34e-2) (+5.39e-3).29497(+.37e-3) (+3.44e-2) (+4.94e-3) (+.27e-3) (+3.59e-2) (+7.7e-3) (+.94e-3) (+3.36e-2).34439(+6.2e-3) (+.54e-3) (+3.36e-2) (+5.37e-3).29494(+.37e-3) (+3.48e-2).64869(+4.92e-3) (+.26e-3) Table 2: a k obtained by numerical integration. Daubechies' 2 function. Daubechies' 3 function (+.98e-2).53884(+7.76e-3) (+.95e-3) (+7.44e-3) (+6.22e-3) (+.56e-3) (-8.6e-4) (+5.5e-3).29526(+.29e-3) (-6.97e-3) (+5.8e-3) (+.29e-3) 2
13 Daubechies' 4 function. Daubechies' 5 function (+2.78e-2) (+7.3e-3) (+.87e-3) (+2.3e-2).34372(+5.24e-3) (+.43e-3) (+.62e-2) (+4.e-3).29395(+.2e-3) (+.9e-2) (+3.24e-3) (+.5e-3) (+.99e-2) (+6.25e-3) (+.76e-3) (+.7e-2) (+3.88e-3) (+.26e-3) (+.78e-3).29234(+2.2e-3) (+9.59e-4) (-6.2e-3) (+7.32e-4).64886(+7.2e-4) (+.3e-2) (+5.6e-3).58227(+.62e-3) (-.2e-3).33275(+2.25e-3) (+.5e-3) (-.39e-2) (-9.43e-5) (+6.57e-4) (-2.52e-2) (-2.26e-3).6452(+3.2e-4) Table 3: a k obtained by adaptive numerical integration. We now consider an example illustrating our methods with nitely generated shift invariant spaces. To this end, we employ the scaling vector comprised of fractal interpolation functions given in ([7]). We also note that in the case of these functions, a recursion formula for the moments exists (see [4]) and could be used in place of Proposition 4.2. Example 4.4 We consider the closed linear space V spanned by the fractal interpolation functions and 2 as derived in ([7]). We choose ; 2 so that deg(v )=3. We obtain the V j spaces by taking the closed linear span of the set f2,j=2 `(2 j x, k);` =; 2g k2. As in Example 4.3, we approximate moments of the beta distribution
14 Figure 2. The fractal interpolation functions and 2. Note that the accuracy is about the same as that of the Daubechies 2 function. In the rst table, the a k were function samples; in the second table the a k were obtained using numerical integration; in the third table the a k were obtained using adaptive numerical integration. The adaptive integration is not as eective here since one of the scaling functions has the same support as does f. The actual values for m (f), =; 2; 3; 4, are given in the previous example. a k from function samples: hline.58292(+2.6e-2) (+6.3e-3).5794(+2.6e-3) (+.e-2).33472(+3.e-3).32937(+.4e-3) (+.58e-3) (+.5e-3) (+8.93e-4) (-5.39e-3) (-6.48e-4).6447(+4.73e-4) a k obtained via numerical integration: (+2.99e-2) (+7.65e-3) (+.93e-3) (+2.39e-2) (+6.6e-3) (+.54e-3) (+2.3e-2) (+5.28e-3) (+.35e-3) (+.79e-2) (+4.79e-3) (+.25e-3) a k obtained via adaptive numerical integration: References (+2.89e-2).53763(+7.52e-3) (+.92e-3) (+2.23e-2) (+5.84e-3) (+.5e-3) (+.8e-2) (+4.97e-3) (+.32e-3) (+.49e-2) (+4.39e-3) (+.2e-3) Table 2. Moment computation from Example 4.4. [] C. deboor, R. DeVore, and A. Ron, \Approximation from shift- invariant subspaces of L 2 ( d ), Trans. Amer. Math. Soc., 34 (994), 787{86. [2] C.K. Chui, An Introduction to Wavelets, Academic Press, San Diego,
15 [3] C.K. Chui and M.J. Lai, \A multivariate analog of Marsden's identity and a quasiinterpolation scheme", Constr. Approx., 3 (987), {22. [4] C.K. Chiu and J.. Wang, \A general framework of compactly supported splines and wavelets", J. Approx. Th., 7(992), [5] A. Cohen, I. Daubechies, G. Plonka, \Regularity of renable function vectors", (preprint). [6] I. Daubechies, Ten Lectures on Wavelets, SIAM CBMS Series No. 6, Philadelphia, 992. [7] G. Donovan, J. Geronimo, D. Hardin, and P. Massopust, Construction of orthogonal wavelets using fractal interpolation functions", (to appear SIAM J. Math. Anal.). [8] J. Geronimo, D. Hardin, and P. Massopust, \Fractal functions and wavelet expansions based on several scaling functions", J. Approx. Theory, 78(3) (994), [9] T.N.T Goodman, and S. L. Lee, \Wavelets of multiplicity r", Trans. Amer. Math. Soc., Vol. 342, Number, March 994, [] C. Heil, G. Strang, V. Strela, \Approximation by translates of renable functions, Numer. Math., (to appear). [] Jia, R.Q., \Shift-Invariant spaces on the real line", Proc. Amer. Math. Soc., (to appear). [2] M.J. Marsden, \An identity for spline functions with applications to variationdiminishing spline approximation", J. Approx. Th., 3 (97), 7{49. [3] P.R. Massopust, D.K. Ruch, and P.J. Van Fleet, \On the support properties of scaling vectors", Comp. and Appl. Harm. Anal., 3(996), 229{238. [4] P.R. Massopust and P.J. Van Fleet, \On the moments of fractal functions and Dirichlet spline functions", (preprint). [5] G. Plonka, \Approximation properties of multi-scaling functions: A Fourier approach", Constr. Approx. (to appear). 5
Functions: 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 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 informationSTABILITY AND LINEAR INDEPENDENCE ASSOCIATED WITH SCALING VECTORS. JIANZHONG WANG y
STABILITY AND LINEAR INDEPENDENCE ASSOCIATED WITH SCALING VECTORS JIANZHONG WANG y Abstract. In this paper, we discuss stability and linear independence of the integer translates of a scaling vector =
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 information2 W. LAWTON, S. L. LEE AND ZUOWEI SHEN is called the fundamental condition, and a sequence which satises the fundamental condition will be called a fu
CONVERGENCE OF MULTIDIMENSIONAL CASCADE ALGORITHM W. LAWTON, S. L. LEE AND ZUOWEI SHEN Abstract. Necessary and sucient conditions on the spectrum of the restricted transition operators are given for the
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 informationCENTER FOR THE MATHEMATICAL SCIENCES. Characterizations of linear independence and stability. of the shifts of a univariate renable function
UNIVERSITY OF WISCONSIN-MADISON CENTER FOR THE MATHEMATICAL SCIENCES Characterizations of linear independence and stability of the shifts of a univariate renable function in terms of its renement mask
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 informationConstruction of Orthogonal Wavelets Using. Fractal Interpolation Functions. Abstract
Construction of Orthogonal Wavelets Using Fractal Interpolation Functions George Donovan, Jerey S. Geronimo Douglas P. Hardin and Peter R. Massopust 3 Abstract Fractal interpolation functions are used
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 informationOctober 7, :8 WSPC/WS-IJWMIP paper. Polynomial functions are renable
International Journal of Wavelets, Multiresolution and Information Processing c World Scientic Publishing Company Polynomial functions are renable Henning Thielemann Institut für Informatik Martin-Luther-Universität
More informationThe organization of the paper is as follows. First, in sections 2-4 we give some necessary background on IFS fractals and wavelets. Then in section 5
Chaos Games for Wavelet Analysis and Wavelet Synthesis Franklin Mendivil Jason Silver Applied Mathematics University of Waterloo January 8, 999 Abstract In this paper, we consider Chaos Games to generate
More informationEstimating the support of a scaling vector
Estimating the support of a scaling vector Wasin So Jianzhong Wang October, 00 Abstract An estimate is given for the support of each component function of a compactly supported scaling vector satisfying
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 informationOF THE SHIFTS OF FINITELY. 27 February underlying renable function. Unfortunately, several desirable properties are not available with
STBILITY ND INDEPENDENCE OF THE SHIFTS OF FINITELY MNY REFINBLE FUNCTIONS Thomas. Hogan 7 February 1997 BSTRCT. Typical constructions of wavelets depend on the stability of the shifts of an underlying
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 informationApproximation from shift-invariant subspaces of L 2 (IR d ) Carl de Boor 1, Ronald A. DeVore 2, and Amos Ron 1 Abstract: A complete characterization i
Approximation from shift-invariant subspaces of L 2 (IR d ) Carl de Boor 1, Ronald A. DeVore 2, and Amos Ron 1 Abstract: A complete characterization is given of closed shift-invariant subspaces of L 2
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 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 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 informationLinear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) 1.1 The Formal Denition of a Vector Space
Linear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) Contents 1 Vector Spaces 1 1.1 The Formal Denition of a Vector Space.................................. 1 1.2 Subspaces...................................................
More informationOle Christensen 3. October 20, Abstract. We point out some connections between the existing theories for
Frames and pseudo-inverses. Ole Christensen 3 October 20, 1994 Abstract We point out some connections between the existing theories for frames and pseudo-inverses. In particular, using the pseudo-inverse
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 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 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 informationQUADRATURES INVOLVING POLYNOMIALS AND DAUBECHIES' WAVELETS *
QUADRATURES INVOLVING POLYNOMIALS AND DAUBECHIES' WAVELETS * WEI-CHANG SHANN AND JANN-CHANG YAN Abstract. Scaling equations are used to derive formulae of quadratures involving polynomials and scaling/wavelet
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 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 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 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 information2 W. LAWTON, S. L. LEE AND ZUOWEI SHEN Denote by L 1 (R d ) and L 2 (R d ) the spaces of Lebesque integrable and modulus square integrable functions d
STABILITY AND ORTHONORMALITY OF MULTIVARIATE REFINABLE FUNCTIONS W. LAWTON, S. L. LEE AND ZUOWEI SHEN Abstract. This paper characterizes the stability and orthonormality of the shifts of a multidimensional
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 informationNonstationary Subdivision Schemes and Totally Positive Refinable Functions
Nonstationary Subdivision Schemes and Totally Positive Refinable Functions Laura Gori and Francesca Pitolli December, 2007 Abstract In this paper we construct a class of totally positive refinable functions,
More informationApproximation by Multiple Refinable Functions
Approximation by Multiple Refinable Functions Rong-Qing Jia, S. D. Riemenschneider, and Ding-Xuan Zhou Department of Mathematical Sciences University of Alberta Edmonton, Canada T6G 2G1 Abstract We consider
More informationThe Best Circulant Preconditioners for Hermitian Toeplitz Systems II: The Multiple-Zero Case Raymond H. Chan Michael K. Ng y Andy M. Yip z Abstract In
The Best Circulant Preconditioners for Hermitian Toeplitz Systems II: The Multiple-ero Case Raymond H. Chan Michael K. Ng y Andy M. Yip z Abstract In [0, 4], circulant-type preconditioners have been proposed
More informationNew concepts: Span of a vector set, matrix column space (range) Linearly dependent set of vectors Matrix null space
Lesson 6: Linear independence, matrix column space and null space New concepts: Span of a vector set, matrix column space (range) Linearly dependent set of vectors Matrix null space Two linear systems:
More informationif <v;w>=0. The length of a vector v is kvk, its distance from 0. If kvk =1,then v is said to be a unit vector. When V is a real vector space, then on
Function Spaces x1. Inner products and norms. From linear algebra, we recall that an inner product for a complex vector space V is a function < ; >: VV!C that satises the following properties. I1. Positivity:
More informationA Wavelet-based Method for Overcoming the Gibbs Phenomenon
AMERICAN CONFERENCE ON APPLIED MATHEMATICS (MATH '08), Harvard, Massachusetts, USA, March 4-6, 008 A Wavelet-based Method for Overcoming the Gibbs Phenomenon NATANIEL GREENE Department of Mathematics Computer
More informationLectures notes. Rheology and Fluid Dynamics
ÉC O L E P O L Y T E C H N IQ U E FÉ DÉR A L E D E L A U S A N N E Christophe Ancey Laboratoire hydraulique environnementale (LHE) École Polytechnique Fédérale de Lausanne Écublens CH-05 Lausanne Lectures
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 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 informationUNIVERSITY OF WISCONSIN-MADISON CENTER FOR THE MATHEMATICAL SCIENCES. A characterization of the approximation order of multivariate spline spaces
UNIVERSITY OF WISCONSIN-MADISON CENTER FOR THE MATHEMATICAL SCIENCES A characterization of the approximation order of multivariate spline spaces Amos Ron Center for the Mathematical Sciences and Computer
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 informationOn the positivity of linear weights in WENO approximations. Abstract
On the positivity of linear weights in WENO approximations Yuanyuan Liu, Chi-Wang Shu and Mengping Zhang 3 Abstract High order accurate weighted essentially non-oscillatory (WENO) schemes have been used
More informationWAVELET EXPANSIONS OF DISTRIBUTIONS
WAVELET EXPANSIONS OF DISTRIBUTIONS JASSON VINDAS Abstract. These are lecture notes of a talk at the School of Mathematics of the National University of Costa Rica. The aim is to present a wavelet expansion
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 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 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 informationIntroduction Wavelet shrinage methods have been very successful in nonparametric regression. But so far most of the wavelet regression methods have be
Wavelet Estimation For Samples With Random Uniform Design T. Tony Cai Department of Statistics, Purdue University Lawrence D. Brown Department of Statistics, University of Pennsylvania Abstract We show
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 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 informationc 2000 Society for Industrial and Applied Mathematics
SIAM J MATH ANAL Vol 32, No 2, pp 420 434 c 2000 Society for Industrial and Applied Mathematics DISTRIBUTIONAL SOLUTIONS OF NONHOMOGENEOUS DISCRETE AND CONTINUOUS REFINEMENT EQUATIONS RONG-QING JIA, QINGTANG
More informationThe Mortar Wavelet Method Silvia Bertoluzza Valerie Perrier y October 29, 1999 Abstract This paper deals with the construction of wavelet approximatio
The Mortar Wavelet Method Silvia Bertoluzza Valerie Perrier y October 9, 1999 Abstract This paper deals with the construction of wavelet approximation spaces, in the framework of the Mortar method. We
More informationApplications of Polyspline Wavelets to Astronomical Image Analysis
VIRTUAL OBSERVATORY: Plate Content Digitization, Archive Mining & Image Sequence Processing edited by M. Tsvetkov, V. Golev, F. Murtagh, and R. Molina, Heron Press, Sofia, 25 Applications of Polyspline
More informationContents. 2.1 Vectors in R n. Linear Algebra (part 2) : Vector Spaces (by Evan Dummit, 2017, v. 2.50) 2 Vector Spaces
Linear Algebra (part 2) : Vector Spaces (by Evan Dummit, 2017, v 250) Contents 2 Vector Spaces 1 21 Vectors in R n 1 22 The Formal Denition of a Vector Space 4 23 Subspaces 6 24 Linear Combinations and
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 informationApproximately dual frames in Hilbert spaces and applications to Gabor frames
Approximately dual frames in Hilbert spaces and applications to Gabor frames Ole Christensen and Richard S. Laugesen October 22, 200 Abstract Approximately dual frames are studied in the Hilbert space
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 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 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 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 information524 Jan-Olov Stromberg practice, this imposes strong restrictions both on N and on d. The current state of approximation theory is essentially useless
Doc. Math. J. DMV 523 Computation with Wavelets in Higher Dimensions Jan-Olov Stromberg 1 Abstract. In dimension d, a lattice grid of size N has N d points. The representation of a function by, for instance,
More informationAbstract Minimal degree interpolation spaces with respect to a nite set of
Numerische Mathematik Manuscript-Nr. (will be inserted by hand later) Polynomial interpolation of minimal degree Thomas Sauer Mathematical Institute, University Erlangen{Nuremberg, Bismarckstr. 1 1, 90537
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 informationAPPROXIMATING THE INVERSE FRAME OPERATOR FROM LOCALIZED FRAMES
APPROXIMATING THE INVERSE FRAME OPERATOR FROM LOCALIZED FRAMES GUOHUI SONG AND ANNE GELB Abstract. This investigation seeks to establish the practicality of numerical frame approximations. Specifically,
More informationsatisfying ( i ; j ) = ij Here ij = if i = j and 0 otherwise The idea to use lattices is the following Suppose we are given a lattice L and a point ~x
Dual Vectors and Lower Bounds for the Nearest Lattice Point Problem Johan Hastad* MIT Abstract: We prove that given a point ~z outside a given lattice L then there is a dual vector which gives a fairly
More informationINDUSTRIAL MATHEMATICS INSTITUTE 2000:15 Symmetric framelets A. Petukhov IMI Department of Mathematics Preprint Series University of South Carolina
INDUSTRIAL MATHEMATICS INSTITUTE 2000:5 Symmetric framelets A. Petukhov IMI Preprint Series Department of Mathematics University of South Carolina Symmetric framelets Alexander Petukhov June 27, 2000 Abstract
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 informationA new factorization technique of the matrix mask of univariate renable functions. Fachbereich Mathematik Computer Science Department
A new factorization technique of the matrix mask of univariate renable functions Gerlind Plonka Amos Ron Fachbereich Mathematik Computer Science Department Universitat Duisburg University of Wisconsin-Madison
More informationMATRIX VALUED WAVELETS AND MULTIRESOLUTION ANALYSIS
MATRIX VALUED WAVELETS AND MULTIRESOLUTION ANALYSIS A. SAN ANTOLÍN AND R. A. ZALIK Abstract. We introduce the notions of matrix valued wavelet set and matrix valued multiresolution analysis (A-MMRA) associated
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 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 informationON TRIVIAL GRADIENT YOUNG MEASURES BAISHENG YAN Abstract. We give a condition on a closed set K of real nm matrices which ensures that any W 1 p -grad
ON TRIVIAL GRAIENT YOUNG MEASURES BAISHENG YAN Abstract. We give a condition on a closed set K of real nm matrices which ensures that any W 1 p -gradient Young measure supported on K must be trivial the
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 informationApproximately dual frame pairs in Hilbert spaces and applications to Gabor frames
arxiv:0811.3588v1 [math.ca] 21 Nov 2008 Approximately dual frame pairs in Hilbert spaces and applications to Gabor frames Ole Christensen and Richard S. Laugesen November 21, 2008 Abstract We discuss the
More informationarxiv: v2 [math.fa] 27 Sep 2016
Decomposition of Integral Self-Affine Multi-Tiles Xiaoye Fu and Jean-Pierre Gabardo arxiv:43.335v2 [math.fa] 27 Sep 26 Abstract. In this paper we propose a method to decompose an integral self-affine Z
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 informationQuadrature Prefilters for the Discrete Wavelet Transform. Bruce R. Johnson. James L. Kinsey. Abstract
Quadrature Prefilters for the Discrete Wavelet Transform Bruce R. Johnson James L. Kinsey Abstract Discrepancies between the Discrete Wavelet Transform and the coefficients of the Wavelet Series are known
More informationSemiorthogonal Quadratic B-Spline Wavelet Approximation for Integral Equations
Mathematical Sciences Vol. 3, No. (29) 99- Semiorthogonal Quadratic B-Spline Wavelet Approximation for Integral Equations Mohsen Rabbani a,, Nasser Aghazadeh b a Department of Mathematics, Islamic Azad
More informationConstruction of Smooth Fractal Surfaces Using Hermite Fractal Interpolation Functions. P. Bouboulis, L. Dalla and M. Kostaki-Kosta
BULLETIN OF THE GREEK MATHEMATICAL SOCIETY Volume 54 27 (79 95) Construction of Smooth Fractal Surfaces Using Hermite Fractal Interpolation Functions P. Bouboulis L. Dalla and M. Kostaki-Kosta Received
More informationNovel Approach to Analysis of Nonlinear Recursions. 1 Department of Physics, Bar-Ilan University, Ramat-Gan, ISRAEL
Novel Approach to Analysis of Nonlinear Recursions G.Berkolaiko 1 2, S. Rabinovich 1,S.Havlin 1 1 Department of Physics, Bar-Ilan University, 529 Ramat-Gan, ISRAEL 2 Department of Mathematics, Voronezh
More informationAne systems in L 2 (IR d ) II: dual systems Amos Ron & Zuowei Shen 1. Introduction and review of previous work 1.1. General We continue in this paper
Ane systems in L 2 (IR d ) II: dual systems Amos Ron Zuowei Shen Computer Science Department Department of Mathematics University of Wisconsin-Madison National University of Singapore 1210 West Dayton
More informationUNIFORM BOUNDS FOR BESSEL FUNCTIONS
Journal of Applied Analysis Vol. 1, No. 1 (006), pp. 83 91 UNIFORM BOUNDS FOR BESSEL FUNCTIONS I. KRASIKOV Received October 8, 001 and, in revised form, July 6, 004 Abstract. For ν > 1/ and x real we shall
More informationCounting and Constructing Minimal Spanning Trees. Perrin Wright. Department of Mathematics. Florida State University. Tallahassee, FL
Counting and Constructing Minimal Spanning Trees Perrin Wright Department of Mathematics Florida State University Tallahassee, FL 32306-3027 Abstract. We revisit the minimal spanning tree problem in order
More informationNets Hawk Katz Theorem. There existsaconstant C>so that for any number >, whenever E [ ] [ ] is a set which does not contain the vertices of any axis
New York Journal of Mathematics New York J. Math. 5 999) {3. On the Self Crossing Six Sided Figure Problem Nets Hawk Katz Abstract. It was shown by Carbery, Christ, and Wright that any measurable set E
More informationThe WENO Method for Non-Equidistant Meshes
The WENO Method for Non-Equidistant Meshes Philip Rupp September 11, 01, Berlin Contents 1 Introduction 1.1 Settings and Conditions...................... The WENO Schemes 4.1 The Interpolation Problem.....................
More informationSTABILITY OF INVARIANT SUBSPACES OF COMMUTING MATRICES We obtain some further results for pairs of commuting matrices. We show that a pair of commutin
On the stability of invariant subspaces of commuting matrices Tomaz Kosir and Bor Plestenjak September 18, 001 Abstract We study the stability of (joint) invariant subspaces of a nite set of commuting
More informationREGULARITY AND CONSTRUCTION OF BOUNDARY MULTIWAVELETS
REGULARITY AND CONSTRUCTION OF BOUNDARY MULTIWAVELETS FRITZ KEINERT Abstract. The conventional way of constructing boundary functions for wavelets on a finite interval is to form linear combinations of
More informationA general theory of discrete ltering. for LES in complex geometry. By Oleg V. Vasilyev AND Thomas S. Lund
Center for Turbulence Research Annual Research Briefs 997 67 A general theory of discrete ltering for ES in complex geometry By Oleg V. Vasilyev AND Thomas S. und. Motivation and objectives In large eddy
More informationElementary 2-Group Character Codes. Abstract. In this correspondence we describe a class of codes over GF (q),
Elementary 2-Group Character Codes Cunsheng Ding 1, David Kohel 2, and San Ling Abstract In this correspondence we describe a class of codes over GF (q), where q is a power of an odd prime. These codes
More informationConvergence of The Multigrid Method With A Wavelet. Abstract. This new coarse grid operator is constructed using the wavelet
Convergence of The Multigrid Method With A Wavelet Coarse Grid Operator Bjorn Engquist Erding Luo y Abstract The convergence of the two-level multigrid method with a new coarse grid operator is studied.
More informationA RECONSTRUCTION FORMULA FOR BAND LIMITED FUNCTIONS IN L 2 (R d )
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 127, Number 12, Pages 3593 3600 S 0002-9939(99)04938-2 Article electronically published on May 6, 1999 A RECONSTRUCTION FORMULA FOR AND LIMITED FUNCTIONS
More informationCHAPTER 3 Further properties of splines and B-splines
CHAPTER 3 Further properties of splines and B-splines In Chapter 2 we established some of the most elementary properties of B-splines. In this chapter our focus is on the question What kind of functions
More informationLecture 7 Multiresolution Analysis
David Walnut Department of Mathematical Sciences George Mason University Fairfax, VA USA Chapman Lectures, Chapman University, Orange, CA Outline Definition of MRA in one dimension Finding the wavelet
More informationApplied and Computational Harmonic Analysis 11, (2001) doi: /acha , available online at
Applied and Computational Harmonic Analysis 11 305 31 (001 doi:10.1006/acha.001.0355 available online at http://www.idealibrary.com on LETTER TO THE EDITOR Construction of Multivariate Tight Frames via
More informationSchemes. Philipp Keding AT15, San Antonio, TX. Quarklet Frames in Adaptive Numerical. Schemes. Philipp Keding. Philipps-University Marburg
AT15, San Antonio, TX 5-23-2016 Joint work with Stephan Dahlke and Thorsten Raasch Let H be a Hilbert space with its dual H. We are interested in the solution u H of the operator equation Lu = f, with
More informationAN ALGORITHM FOR MATRIX EXTENSION AND WAVELET CONSTRUCTION W. LAWTON, S. L. LEE AND ZUOWEI SHEN Abstract. This paper gives a practical method of exten
AN ALGORITHM FOR MATRIX EXTENSION AND WAVELET ONSTRUTION W. LAWTON, S. L. LEE AND ZUOWEI SHEN Abstract. This aer gives a ractical method of extending an nr matrix P (z), r n, with Laurent olynomial entries
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 informationThe Erwin Schrodinger International Pasteurgasse 6/7. Institute for Mathematical Physics A-1090 Wien, Austria
ESI The Erwin Schrodinger International Pasteurgasse 6/7 Institute for Mathematical Physics A-090 Wien, Austria On the Rigid Body with Two Linear Controls Mircea Craioveanu Mircea Puta Vienna, Preprint
More information2 A. Ron subdivision and the cascade. This second part is written as a short monograph, aiming to single out the few underlying principles, and to dem
Wavelets and Their Associated Operators Amos Ron Abstract. This article is devoted to the study of wavelets based on the theory of shift-invariant spaces. It consists of two, essentially disjoint, parts.
More information