ON SAMPLING RELATED PROPERTIES OF B-SPLINE RIESZ SEQUENCES
|
|
- Gwendoline Murphy
- 6 years ago
- Views:
Transcription
1 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 on integer lattices for low orders k = and whose reconstruction functions are exactly the translates of B-splines. We observe that it is possible to derive a similar sampling formula for X on integer lattices plus a small number of finitely many non-integer points for orders k 3. The sampling formula is simple with some adaptive property as well. Sampling reconstruction functions {ϕ(n, x)} are simple and exact linear combinations of the translates of B-splines. In particular, we show that for B-spline Riesz sequence subspace X of order k = 3, there is a sampling formula on the integer lattice plus any non-integer point on any finite interval I. It is also shown that any half-integer point in I, as the additional sampling point, is optimal. Such a treatment of sampling mechanisms on interval I overcomes the difficulty of using existing sampling formula on finite interval I when the reconstruction function S(x) is (typically) not compactly supported. It is therefore expected such simple treatment is to have direct applications in various computer graphics applications.. Introduction In a study of biorthogonal duals from the pseudoframe point of view[5], [7], we observed that pseudo-duals to very low orders of B-spline Riesz sequences behave peculiarly. They can have (pseudo-) duals of arbitrarily small support that goes to zero. In view of the related pseudoframe expansion, the nullifying support of the duals certainly signals a sampling formula for subspaces spanned by these low order B-spline Riesz sequences. Frames and sampling theory are closely related, e.g., [3], [4], [5], [7], [8]. Studies of sampling in relation to frames and sampling properties for wavelet subspaces and/or shift invariant subspaces have had a rather long history, e.g., [], [], [6], [9], [], [], [], [3], [6], [7], [4], [8], [9], [], [], [], [3], [4], [5]. Regular and irregular sampling mechanisms were all considered in these works. In the case of regular sampling, constructible sampling reconstruction functions S(x) are also characterized in [3], and later extended in, e.g., [3], [4], [5]. In such cases, integer Mathematics Subject Classification. Primary 4C5, 46C5, 47B. Key words and phrases. frames, B-spline Riesz sequences, Pseudoframes, pseudo-duals, frame representations, sampling formula.
2 S. LI, Z. TONG AND D. YAN sampling formulas exist, i.e., f X, f = n f(n)s( n). The characterizations of S(x) in these works typically result in fairly simple Fourier domain and/or Zak transform descriptions, though as orders k goes higher the expression of S(x) can get complicated, and is typically non-compact. Direct applications of such non-compact sampling functions in finite interval I of any practical application can be inconvenient. From the study of pseudo-dual biorthogonal sequences of B-spline Riesz sequences[5], we observe that sampling formulae for B-spline Riesz sequence subspaces X exist on almostall integers (integer plus finitely many non-integer points). The corresponding sampling reconstruction functions, with a different symbol, ϕ(n, x) are simple linear combinations of integer shifts of B-spline functions. Method of construction of such sampling formulae over any finite interval I is reported. The required additional non-integer sampling points are independent to the length of I, suggesting that such sampling formulae can be extended to infinite dimensions. The sampling reconstruction functions ϕ(n, x) are typically related to n in the form of f X, f = f(x n )ϕ(n,x), x n Λ where Λ {x n } consists of relevant integer and the finitely many non-integer sampling points. Shifting characteristics among ϕ(n, x) over integer sampling points are also observed in examples. The simplicity of such a treatment may have value in practical applications where typically finite intervals are concerned. Sampling reconstruction functions so derived are exact for the given interval I. This overcomes the difficulty of using existing sampling theorems on a finite interval I when (typically) S(x) is not compactly supported. The adaptivity and the state of stability of such sampling schemes are also quite strong. Taking any uniformly distributed random variable on ( 4, 4 ) around the almost-all integer sampling points {x n }, reconstruction functions ϕ(n,x) can be evaluated adaptively. Numerical examples are stable and will be demonstrated.. The pseudo-dual observation toward sampling properties Let ϕ = β be the nd order symmetric B-spline. Let X L (R) be defined by X = span{ϕ( n) : n Z}. (.) We have seen that there are pseudo-duals ϕ α such that supp ϕ α [ α,α] [,], and ϕ α is continuous, differentiable and symmetric for every < α. For any f X, we have f = n Z f, ϕ α ( n) ϕ( n).
3 ON SAMPLING RELATED PROPERTIES OF B-SPLINE RIESZ SEQUENCES 3 In fact it suffices to point out (and easy to verify) that one pseudo-dual of {ϕ( n)} is given by 45 ϕ α (t) = α 5t4 + 5 α 4t3 3 α 3t + 5 α, t [, α], 45 α 5t4 5 α 4t3 3 α 3t + 5 (.) α, t [ α, ]. It turns out as α +, an exact sampling formula holds. Theorem. Let ϕ be the nd order symmetric B-spline function. Let X be the subspace spanned by the second order B-spline Riesz sequence as in (.). Then, for all f X, f = n Zf(n)ϕ( n). Proof. For any f X, we have f(x) = n Z f, ϕ α ( n) ϕ(x n). Let us now study the inner product f, ϕ α ( n) as α approaches +. We claim It suffices to prove that lim α + f, ϕ α( n) = f(n). (.3) f() = lim α + f, ϕ α( ). (.4) The formula (.3) would naturally hold if (.4) is true. To this end, we have that lim α + f, ϕ α α( ) f() = lim f(x) ϕ α (x)dx f() α + where the fact that α lim α + α α α α φ α (x)dx = f(x) f() ϕ α (x) dx, is used. Since function f is continuous, for any ε >, there exists δ > such that when x < δ, we have f(x) f() < ε. Consequently, for < α < δ, α α f(x) f() ϕ α (x) dx ε α α ϕ α (x) dx εc, where we have applied a fact that α ϕ α (x) dx C <. α This is equivalent to saying that (.4) holds.
4 4 S. LI, Z. TONG AND D. YAN Indeed, exact sampling formulae on integer lattices exist for B-spline Riesz sequence subspaces of orders and whose reconstruction functions are translates of the B-spline functions. Though re-observed from pseudo-dual point of view, such a sampling property of B-spline shift-invariant subspaces of orders and can also be obtained directly from so-designed algebraic requirement. For instance, suppose that ϕ is symmetric B-splines of orders or. For any f X, it follows that f = c i ϕ( i). Since {ϕ( n) : n Z} is i Z a basis, the coefficients {c i } is unique. Observe that {, t =, ϕ(t) =, t Z\{}. Hence, f(n) = c i ϕ(n i) = c n ϕ() = c n for all n Z. We confirm, however, there is no such simple sampling formula (with B-spline functions as reconstruction functions) on integer lattices only for B-spline Riesz sequence subspace X of higher order (3 and up). But there are related sampling formulae that use integer sampling points and a small number of finitely many non-integer points. They behave quite simple, and have interesting adaptive nature as well. Reported in this article is the construction methodology of such sampling formulae for X on any practically concerned finite internal I. 3. Sampling reconstruction functions can not be B-splines on integer grid for orders 3 and higher Let ϕ be the k th order symmetric B-spline (k 3). We confirm that, for k 3, it is not possible to have f = n Zcf(n)ϕ( n) for every f X = span{ϕ( n) : n Z} and some constant c. Proposition. Suppose that ϕ = β k, the k th symmetric B-spline function. Define X = span{ϕ( n) : n Z}. Then for every f X, if and only if k =,. f = n Zcf(n)ϕ( n) Proof. In view of Theorem, we merely need to show that there exists f X for which f = n Zcf(n)ϕ( n) does not hold for B-spline shift-invariant subspaces of order k 3. Assume that f = n Zcf(n)ϕ( n)
5 ON SAMPLING RELATED PROPERTIES OF B-SPLINE RIESZ SEQUENCES 5 always holds. Let f = ϕ, then ϕ = n Zcϕ(n)ϕ( n). Thus it implies from the linear independent property of {τ n ϕ : n Z} that cϕ() =. So we have c = /ϕ(). Set f = ϕ+τ ϕ, then we have ϕ+τ ϕ = n Zc ( ) ϕ(n)+τ ϕ(n) τ n ϕ. Thus it implies from the linear independent property of {τ n ϕ : n Z} that ( ) ϕ()+τ ϕ() = ϕ() and ( ) ϕ()+τ ϕ() = ϕ() must simultaneously hold. This is obviously impossible for B-splines of order 3 and up. We show in the following section, however, that sampling formulae using almost-all integer points exist with reconstruction functions S n (x) being linear combinations of the B-spline function and its shifts, for orders k Almost-all integer sampling for B-spline Riesz sequence subspaces of orders 3 and higher We shall denote by β k the k th order symmetric B-spline supported on [ k, k ]. Define X = span{β k ( n) : n Z}. Then for any f X and every x R, there exists {c i } l, i Z such that f(x) = c i β k (x i). i For any finite interval I, say I [n,n +M] for some integers n and M, f(x) = c i β k (x i), (4.5) [n,n +M] [n,n +M] i Λ where { } Λ = i : [n,n +M] suppβ k ( i) { } k k k = n +,n +,,n,n,n +,,n + +M. That is, there are (M + k ) relevant-shifts of β k involved on the interval [n,n +M]. Here the symbol θ stands for the least integer greater than and equal to the real number θ.
6 6 S. LI, Z. TONG AND D. YAN For convenience, let m = M+ k and write Λ = {i,i,,i m }. If we choose a set of (different) sampling points {x,x,,x m } in [n,n +M], (4.5) produces the following system of linear equations at sample points {x i } i Λ, β k (x i ) β k (x i )... β k (x i m ) β k (x i ) β k (x i )... β k (x i m ) β k (x m i ) β k (x m i )... β k (x m i m ) c i c i. c im = f(x ) f(x ).. (4.6) f(x m ) If the matrix in the left side of (4.6) is invertible, then the solution to the coefficients {c i } of (4.5) uniquely exists. Consequently, there are constants {h ij } such that for all f X and t [n,n +M], f(t) = m h ij f(x j ) β k (t i) (4.7) i Λ j= m = f(x j )ϕ k (j,t), where ϕ k (j,t) j= are the sampling reconstruction functions for order k. i Λ h ij β k (t i), j =,,,m (4.8) Obviously, the choice of sampling points {x i } is not arbitrary. In fact, for inappropriate selections of {x i }, the matrix in (4.6) can be singular. For example, suppose that k = 3, M = and Λ = {n,,n +3}. In an extreme example, if we select all {x i } in the interval I = [n,n +], the last column of the matrix are zeros because supp(β 3 ) [ 3, 3 ]. Of course, {x i } is meant to be scattered (as any sampling formula should be). We shall show in detail in Section 6 that, for the case of order k = 3, {x i } can be all integer points and one arbitrary non-integer point in the interval I. But, first, let us exam some examples. Example. We demonstrate in this example that one is capable of constructing a sampling formula on any given interval. Suppose that β 3 is the 3 rd order symmetric B-spline function. Consider f [n,n +], the relevant shifting index set Λ contains four integer points Λ = {n,n,n +,n +}. 4 sampling points are therefore needed. If we choose evenly spread 4 points x = n, x = n + 4, x 3 = n +, x 4 = n + 3 4,
7 equation (4.6) becomes ON SAMPLING RELATED PROPERTIES OF B-SPLINE RIESZ SEQUENCES c n c n c n + c n + = f(n ) f(n + 4 ) f(n + ). f(n ) The solution to {c i } clearly exists in terms of the sample values of {f(x i )} 4 i=. A sampling formula for all functions in X on the interval [n,n + ] (and thereby all real line) is therefore established. If n =, x [,], ϕ 3 (,x) = 3β 3 (x+) β 3 (x)+β 3 (x ) 3β 3 (x ). ϕ 3 (,x) = β 3 (x+)+4β 3 (x) 4β 3 (x )+5β 3 (x ). ϕ 3 (3,x) = 8β 3 (x+) β 3 (x)+4β 3 (x ) 7β 3 (x ). ϕ 3 (4,x) = 3β 3 (x ) Figure 4.. ϕ 3 (,x) Figure 4.. ϕ 3 (,x) Figure 4.3. ϕ 3 (3,x) Figure 4.4. ϕ 3 (4,x) Example. We demonstrate in this example that one is capable of deriving a sampling formula on a given set of (admissible) points. For instance, if one would like to derive a sampling formula from the integer points and half-points, there will be M + points in [n,n + M]. Since there are M + k equations, it follows that the inequality M + M + k must be satisfied, which in turn implies M k. Take β 3 for example. M = is sufficient, and equation (4.6)
8 8 S. LI, Z. TONG AND D. YAN becomes If n =, c n c n c n + c n + c n +3 = f(n ) f(n + ) f(n +). f(n + 3 ) f(n +) ϕ 3 (,x) = 8β 3 (x+). ϕ 3 (,x) = 9 β 3(x+)+ 5 β 3(x) β 3(x )+ β 3(x ) 5 β 3(x 3). ϕ 3 (3,x) = β 3 (x+) β 3 (x)+β 3 (x ) β 3 (x )+β 3 (x 3). ϕ 3 (4,x) = 5 β 3(x+)+ β 3(x) β 3(x )+ 5 β 3(x ) 9 β 3(x 3). ϕ 3 (5,x) = 8β 3 (x 3) Figure 4.5. ϕ 3 (,x) Figure 4.6. ϕ 3 (,x) Figure 4.7. ϕ 3 (3,x) Figure 4.8. ϕ 3 (4,x) Figure 4.9. ϕ 3 (5,x) Remark Example demonstrates how a sampling formula can be established from a given interval. The minimum number of sampling points is given by M + k. Example demonstrates how a sampling formula can be established if a given set of (admissible) sampling points is given. In this example, samples at integers and half points are considered. In such cases, the minimum length of the interval M is shown to be M k. It is worth of mentioning that there are quite some adaptive flavor to the sampling formulae so derived.
9 ON SAMPLING RELATED PROPERTIES OF B-SPLINE RIESZ SEQUENCES 9 In Section 6, we will apply this adaptiveness to derive a sampling formula using mostly integer sampling points, plus (k ) non-integer sampling points (independent of the length M and the starting point n ). But first, let us point out a slight variation of the sampling mechanism aforementioned using non-symmetric B-splines (supported on [,k]) over integer intervals [n,n + M]. We will demonstrate that the required sampling points for interval [n,n +M] is exactly M +k, which is reduced by for splines of odd orders. 5. The case of non-symmetric B-spline From this point and on, we shall not assume the symmetry of the B-splines. With an abuse of notation, we shall also denote by β k the k th order B-spline, but the support is now on [,k]. With everything similar to that of Section 4, let us observe that for all f X, f(x) = c i β k (x i), (5.9) [n,n +M] [n,n +M] i Λ where { } Λ = i : [n,n +M] suppβ k (x i) { } = n k +,n k+,,n,n,n +,,n +M. Λ differs Λ in that supp(β k (x i)) = [i,i + k] and the interval [n,n + M] are both integer intervals. Consequently, for odd order splines, the starting index of Λ is n k+, resulting a total of (M +k ) relevant-shifts of β k over the interval [n,n +M]. This, for odd order k, translates into less in the cardinality of Λ than that of Λ. Similarly, let m = M +k and write Λ = {i,i,,i m }. Then (5.9) will give rise to exactly the same system of linear equations (4.6) at sample points {x i } i [n,n +M], with B-splines β k supported on [,k]. The method would apply as well to this set-up if we replace Λ with Λ. The Examples and in Section 4 for order k = 3 would now have slightly different format. Example 3. Suppose that β 3 is the 3 rd order B-spline function supported on [,3]. Considering f [n,n +], the set Λ contains 3 numbers Λ = {n,n,n }. If we choose x = n, x = n + 3, x 3 = n + 3,
10 S. LI, Z. TONG AND D. YAN then equation (5.9) gives rise to If n =, c n c n c n = f(n ) f(n + 3 ). f(n + 3 ) ϕ 3 (,x) = 3 4 β 3(x+) 5 4 β 3(x+)+ 3 4 β 3(x). ϕ 3 (,x) = 3β 3 (x+)+3β 3 (x+) 9β 3 (x). ϕ 3 (3,x) = 3 4 β 3(x+) 3 4 β 3(x+)+ 7 4 β 3(x) Figure 5.. ϕ 3 (,x) Figure 5.. ϕ 3 (,x) Figure 5.. ϕ 3 (3,x) Example 4. Under the same set-up of Example 3, suppose that we also want to derive a sampling formula with integer and half points. The M + k equations with M + integer and half points on [n,n +M] yields M = k =. Consequently, we are looking at M +k = +3 = 3 equations. Take, Then equation (5.9) gives rise to x = n, x = n +/, x 3 = n +. If n =, c n c n c n = f(n ) f(n + ). f(n +) ϕ 3 (,x) = 5 β 3(x+) β 3(x+)+ β 3(x). ϕ 3 (,x) = β 3 (x+)+β 3 (x+) β 3 (x). ϕ 3 (3,x) = β 3(x+) β 3(x+)+ 5 β 3(x).
11 ON SAMPLING RELATED PROPERTIES OF B-SPLINE RIESZ SEQUENCES Figure 5.3. ϕ 3 (,x) Figure 5.4. ϕ 3 (,x) Figure 5.5. ϕ 3 (3,x) 6. Analysis of the sampling formula for order 3 In this section, we exam the adaptivity of such sampling formulas over a finite interval that requires one arbitrary non-integer point besides integer lattices for B-splines of order 3. Lemma 3. Suppose that β 3 is the 3 rd order B-spline function. If y (,), then β 3 (+ y) β 3 (+y) β 3 (y) >. Proof. By the formula of the 3 rd order B-spline function, we obtain that β 3 (+y) = ( (+y) 3(+y) +3y ), β 3 (+y) = ( (+y) 3y ), β 3 (y) = y. It follows that β 3 (+y) β 3 (+y) β 3 (y) = y( y). Since y (,), we have that β 3 (+y) β 3 (+y) β 3 (y) >. Theorem 4. Let X = span{β 3 ( n)} n. For any integer interval [n,n + M], M, a function f X restricted on [n,n + M] can be reconstructed by the M + integer sampling values at n = n,,n +M and at one arbitrary additional non-integer point in (n,n +M). Proof. With the derivation in Section 5, we see that on the closed integer interval [n,n + M], therearem+integerpoints. SincetherequirednumberofsamplingpointsisM+k, an additional k = 3 = non-integer point x is needed in (n,n +M). We note that the number of additional non-integer sampling points is independent to the length M. We are to establish that the corresponding matrix of (5.9) is non-singular for any non-integer choice of this additional point x. Take x = n, x = n +,, x M+ = n +M, x M+ = x, where x = n +y = n + y +y is any non-integer point in (n,n +M), M. Here y stands for the greatest integer less than and equal to y, and y (,) is such that
12 S. LI, Z. TONG AND D. YAN y = y +y. With Λ = {n,n,,n +M }, equation (5.9) gives rise to the system of equations where Ac = f A = , p q r and c = c n. c n +M c n +M, f = f(x ). f(x M+ ). f(x M+ ) p = β 3 (+y), q = β 3 (+y), r = β 3 (y), y (,). (6.) For convenience, denote by A the entire, but the last row, of the matrix A. Write the last row of A as A t = pe y + +qe y + +re y +3. Define also B t = (q p r)e y +. Here θ t stands for the matrix transpose of θ. Rewrite the matrix A and define a new matrix B by, respectively, A = ( ) A, and B = A ( ) A, B where e i is the M + dimensional column vector with the i th element and others zero. By elementary row operation, adding both ( p) times ( y +) th row and ( r) times ( y +) th row to the bottom row of A, A is reduced to B. It follows that there exists unique elementary matrix P such that PA = B and Pe i = e i. It is easy to calculate detb = q p r M+. By Lemma 3, we know that both A and B are invertible.
13 ON SAMPLING RELATED PROPERTIES OF B-SPLINE RIESZ SEQUENCES 3 Example 5. Take M =, there are M+k = +3 = 4 required sampling points. On the closed interval [n,n +], besides 3 integer points n, n +,n +, one additional nonintegerpoint,say, n +/in[n,n +]canbeselected. WithΛ = {n,n,n,n +}, equation (5.9) gives rise to the system of equations If n =, c n c n c n = c n + f(n ) f(n +) f(n +). f(n + ) ϕ 3 (,x) = 5 β 3(x+) β 3(x+)+ β 3(x) β 3(x ). ϕ 3 (,x) = β 3(x+) β 3(x+)+ 5 β 3(x) 5 β 3(x ). ϕ 3 (3,x) = β 3 (x ). ϕ 3 (,x) = β 3 (x+) β 3 (x+)+β 3 (x) β 3 (x ) Figure 6.6. ϕ 3 (,x) Figure 6.7. ϕ 3 (,x) Figure 6.8. ϕ 3 (3,x) Figure 6.9. ϕ 3 (,x) Applying Theorem 4 to any finite interval Ω, we have the following sampling formula. Corollary 5. Let X be the 3 rd order B-spline shift invariant subspace. Let Ω be any finite interval. There exists a sampling formula using integers and one arbitrary non-integer point
14 4 S. LI, Z. TONG AND D. YAN in Ω. In other words, let n and M be integers such that Ω [n,n +M]. Then for an arbitrary non-integer y such that n +y Ω, we have f X, f(t) = M+ j= f(j +n )ϕ 3 (j,t)+f(n +y )ϕ 3 (,t), t Ω. where ϕ 3 (j,t) = i Λ c ij β 3 (t i), j =,,, M +, ϕ 3 (,t) = i Λ d i β 3 (t i) for some finite sequences {c ij } and {d i } that exist with i Λ = [n,,n +M ]. Proof. By Theorem 4, there exist coefficients {c ij } and {d i } such that, for all f X, t Ω [n,n +M], and any non-integer point n +y Ω, f(t) = M+ c ij f(j +n )+d i f(n +y ) β 3 (t i) (6.) = = i Λ M+ j= M+ j= where we have assumed and j= f(j +n ) c ij β 3 (t i) +f(n +y ) i β 3 (t i) i Λ i Λd f(j +n )ϕ 3 (j,t)+f ( n +y ) ϕ 3 (,t), (6.) ϕ 3 (,t) = i Λ d i β 3 (t i), ϕ 3 (j,t) = i Λ c ij β 3 (t i), j =,,,M +. Remark. In practical applications, there maybe no need to find out the sampling reconstruction function {ϕ 3 (j,t)} M+ j=. Keeping the coefficients {c ij} and {d i } and using the reconstruction formula (6.) maybe equally or more convenient. (6.) may also be viewed as an average sampling formula whose reconstruction functions are simply the B-spline itself, while the coefficients are weighted averages of sampling values. For finitelengthsignals contained intheinterval [n,n +M], thesamplingreconstruction functions {ϕ 3 (j, )} M+ j= can be evaluated a priori. This is exceedingly direct forward. We
15 ON SAMPLING RELATED PROPERTIES OF B-SPLINE RIESZ SEQUENCES 5 show here an example with M = 8, n =. Note that there is a shifting nature in ϕ 3 (j, ), j 3. ϕ 3 (,x) = 5 β 3(x+) β 3(x+)+ β 3(x) β 3(x )+ β 3(x ) β 3(x 3) + β 3(x 4) β 3(x 5)+ β 3(x 6) β 3(x 7). ϕ 3 (,x) = β 3(x+) β 3(x+)+ 5 β 3(x) 5 β 3(x )+ 5 β 3(x ) 5 β 3(x 3) + 5 β 3(x 4) 5 β 3(x 5)+ 5 β 3(x 6) 5 β 3(x 7). ϕ 3 (3,x) = β 3 (x ) β 3 (x )+β 3 (x 3) β 3 (x 4)+β 3 (x 5) β 3 (x 6) +β 3 (x 7). ϕ 3 (4,x) = β 3 (x ) β 3 (x 3)+β 3 (x 4) β 3 (x 5)+β 3 (x 6) β 3 (x 7). ϕ 3 (5,x) = β 3 (x 3) β 3 (x 4)+β 3 (x 5) β 3 (x 6)+β 3 (x 7). ϕ 3 (6,x) = β 3 (x 4) β 3 (x 5)+β 3 (x 6) β 3 (x 7). ϕ 3 (7,x) = β 3 (x 5) β 3 (x 6)+β 3 (x 7). ϕ 3 (8,x) = β 3 (x 6) β 3 (x 7). ϕ 3 (9,x) = β 3 (x 7). ϕ 3 (,x) = β 3 (x+)+β 3 (x+) β 3 (x)+β 3 (x ) β 3 (x )+β 3 (x 3) β 3 (x 4)+β 3 (x 5) β 3 (x 6)+β 3 (x 7) Figure 6.. ϕ 3 (,x) Figure 6.. ϕ 3 (,x) 6.. Optimal choice of the non-integer point. We also should study the influence of the choice of the additional non-integer point, and see what value (half point, or some value close to an integer value) would it give rise to the least significant (small) reconstruction function ϕ 3 (, ). Theoretically, thesmallerthesignificant valueofϕ 3 (, ) is, thebetterandmorestablethe sampling formula will be. Because the sampling value at the non-integer point will become less significant if the corresponding reconstruction function ϕ 3 (, ) is the least significant (among all non-integer choices).
16 6 S. LI, Z. TONG AND D. YAN Figure 6.. ϕ 3 (3,x) Figure 6.3. ϕ 3 (4,x) Figure 6.4. ϕ 3 (5,x) Figure 6.5. ϕ 3 (6,x) Figure 6.6. ϕ 3 (7,x) Figure 6.7. ϕ 3 (8,x) Figure 6.8. ϕ 3 (9,x) Figure 6.9. ϕ 3 (,x) Theorem 6. Let X be the 3 rd order B-spline shift-invariant subspace, and let x be any noninteger point in an integer interval [n,n +M], M. Define C i (x) d i (a constant depending on x) for all i Λ, where {d i } is the set of coefficients determining ϕ as seen in the proof of Proposition 5. (I) Then C i (x) = C(x) is independent of i, and C(x). (II) The equality C(x) = holds if and only if x is a (and any) half-point in [n,n +M], M.
17 ON SAMPLING RELATED PROPERTIES OF B-SPLINE RIESZ SEQUENCES 7 Proof. We will first consider the proof of (I). Keep all the denotations the same as in the proof of Lemma. Then Direct calculations implies that A e M+ = (B P)e M+ = B (Pe M+ ) = B e M+. B e M+ = Since Ac = f, c = A f, it follows that d. d M+ M+ ( ) y + i e i. q p r i= = A e M+ = B e M+ = M+ q p r i+ ( ) y + i e i. Hence C i (x) d i = q p r C(x) is a constant (depending x) for all i Λ. (II). For any non-integer point x [n,n +M], by Lemma, we know q p r >, and d i = q p r = y( y) =. ( ) Clearly, C(x)achieves theminimumvalueifandonlyify = y =. Thatismin x d i = when x is a half-point. Remark. Similar analysis is possible for each given k, though the general scenario for all k remains an open topic. It is one of our subsequent work. A Few More Examples: In the next few figures, we demonstrate the numerical examples forlonger length inthecaseof orderk = 3andforhigherordersk > 3-justtoillustrate how easy such sampling formula can be established, and how sampling reconstruction functions may behave. To save on space, the figures will have the set of all sampling reconstruction functions {φ k (j, )} j plotted in one axis in the order of j index. They are meant to show the behavior of these sampling functions, while individual φ k (j, ) (for each j) may not always be clearly readable.
18 8 S. LI, Z. TONG AND D. YAN In Figure 6.3, the case of order k = 3 with longer dimension of Ω = 3 is demonstrated. Besides the integer point on [, 3], one additional point y =.5 is used. One of the purposes is to show the translation relationship among sampling reconstruction functions Figure 6.3. {ϕ3 (j, x)}j on [, 3], y =.5. In Figures 6.3, 6.3, 6.33, and 6.34, the set of sampling reconstruction functions {φk (j, )}j for the orders of k = 4, k = 5, k = 6 and k = 7 are also plotted, again in the orders of the index j Figure 6.3. {ϕ4 (j, x)}j on [, 5], y =.5, Figure 6.3. {ϕ5 (j, x)}j on [, 5], y =.5,.5, 4.5. Adaptivity and Stability. As we mentioned in the introduction, the sampling formula can be built adaptively with all (admissible) sampling points, even with randomly altered
19 ON SAMPLING RELATED PROPERTIES OF B-SPLINE RIESZ SEQUENCES Figure {ϕ 6 (j,x)} j on [, 5], y =.5,.5, 3.5, Figure {ϕ 7 (j,x)} j on [,], y =.3,.7, 5.5, 9.3, 9.7. sampling points. We performed an exhaust number of numerical tests with sampling points {x n } being altered by uniformly distributed random variables on ( 4, 4 ). Sampling reconstructions functions all behave stable. Showing in Figure 6.35 is one typical example for k = 4 over the interval [,5]. The sampling points are altered version of the almost-all integer sampling points (integers on [,5] and k = additional points at.5 and 4.5). They are x n =.84,.87,.8, 3.78, 4.594, 5.4,.3379, Figure {ϕ 4 (j,x)} j on [,5]. Sampling points are altered to become x n =.84,.87,.8, 3.78, 4.594, 5.4,.3379, 4.43.
20 S. LI, Z. TONG AND D. YAN 7. Conclusion A simple, adaptive and exact sampling formula is derived for B-spline Riesz sequence (shift invariant) subspaces X over any given interval I. The observation is that for order k B-spline subspace X, any interval [n,n +M] has M +k shifts of the k th -order splines involved. Consequently, M + k sampling points are required in the construction of a sampling formula. Since the closed interval [n,n +M] has M+ integer points, one needs (k+m ) (M+) = k additional samplingpointsatnon-integer valuesin(n,n +M). Note that the k non-integer sampling points needed is independent of the length M of the interval I. The choice of these points can be adaptive and/or adjustable. The case of order k = 3 is shown analytically that the integer-plus-any-non-integer sampling formula exists. We also show, in the case of order 3, that an optimal selection of the k = 3 = additional point is always a mid-point. The establishment of the sampling formulas amounts to the solution of (5.9). Since the choice of the k non-integer points does not depend on the length of interval I, we conjecture that a constructible similar sampling formula exists for the infinite dimensional B-spline Riesz sequence subspace X defined on R. This is one of our subsequent work. The analytical establishment of sufficient sampling conditions on integers and k non-integer points for general order k is also a subsequent work. References [] A. Aldroubi and H. Feichtinger. Exact iterative reconstruction algorithm for multivariate irregularly sampled functions in spline-like spaces: The l p -theory. Proc. Amer. Math. Soc., 6(9):677686, 998. [] A. Aldroubi and K. Gröchenig. Beurling-Landau-type theorems for non-uniform sampling in shift invariant spline spaces. J. Fourier Anal. Appl., 6, no. : pp 9,. [3] J. J. Benedetto. Irregular sampling and frames. Wavelets: A Tutorial in Theory and Applications, C.K. Chui, editor, Academic Press, Boston, pp445-57, 99. [4] J. J. Benedetto. Frame decompositions, sampling, and uncertainty principle inequalities. Wavelets: Mathematics and Applications, J. J. Benedetto and M. W. Frazier, editors, CRC Press Inc., Boca Raton, FL, Chapter 7, 994. [5] J. J. Benedetto and W. Heller. Irregular sampling and the theory of frames. Mat. Note, (suppl. ): pp. 3 5, 99. [6] O. Christensen. An Introduction to Frames and Riesz Bases. Birkhäuser, Boston, Basel, Berlin, 3. [7] C. K. Chui. An Introduction to Wavelets. Academic Press, Boston, 99. [8] I. Daubechies. Ten lectures on wavelets. 99. [9] C. de Boor, R. DeVore, and A. Ron. Approximation from shift-invariant subspaces of L (R d ). Trans. Amer. Math. Sco., 34: pp787 86, 994. [] C. de Boor, R. DeVore, and A. Ron. The structure of finitely generated shift-invariant subspaces in l. J. Func. Anal., no. 9:: 37 78, 994. [] H. G. Feichtinger and K. Gröchenig. Theory and practice of irregular sampling. Wavelets: Mathematics and Applications, J. J. Benedetto and M. W. Frazier, editors, CRC Press Inc., Boca Raton, FL, Chapter 8, 994.
21 ON SAMPLING RELATED PROPERTIES OF B-SPLINE RIESZ SEQUENCES [] H. G. Feichtinger and K. Gröchenig. Theory and practice of irregular sampling. Wavelets: Mathematics and Applications, J. J. Benedetto and M. W. Frazier, editors, CRC Press Inc., Boca Raton, FL, Chapter 8, 994. [3] A. J. E. M. Janssen. The zak transform and sampling theorems for wavelet subspaces. IEEE Trans. on Signal Processing, vol. 4, n. :: , 999. [4] D. Li and M. Xue. Basis and Frames in Banach Spaces (in Chinese). The Science Press, Beijing, China, 995. [5] S. Li. Biorthogonal duals of b-spline reisz sequences via pseudoframes for subspace. preprint. [6] S. Li. Irregular sampling in a generic subspace. Samp. Theory Signal Image Process., 3, No. : pp 7, 4. [7] S. Li and H. Ogawa. Pseudoframes for subspaces with applications. J. Fourier Anal. Appl., June,, no. 4: pp 49 43, 4. [8] Y. Liu. Irregular sampling for spline wavelet subspaces. IEEE Trans. Infor. Theory, 4: pp63 67, 996. [9] R. Long. Multidimensional Wavelet Analysis. World Publishing Corporation, Beijing, China, 995. [] H. Ogawa. A unified approach to generalized sampling theorem. Proc. of IEEE-IECEJ-ASJ Int. Conf. on Acoustics, Speech, and Signal Processing, pages pp , April, 986. [] H. Ogawa. A generalized sampling theorem. Electronics and Communications in Japan, Vol. 7, No. 3: pp.97 5, March, 989. [] A. Ron and Z. Shen. Frames and stable bases for shift-invariant subspaces of L (R d ). Can. J. Math., 47(5): pp. 5 94, 995. [3] G. G. Walter. A sampling theorem for wavelet subspaces. IEEE Trans. Inform. Theory, vol. 38, no. : , 99. [4] X. Zhou and W. Sun. Frames and sampling theorem. Science in China, series A, vol. 4, no. 6:: 66 6, 998. [5] X. Zhou and W. Sun. On the sampling theorem for wavelet subspaces. J. Fourier Anal. Appl., vol. 5, no. 4:: , 999. Department of Mathematics, San Francisco State University, San Francisco, CA 943, USA address: shidong@sfsu.edu Graduate University of Chinese Academy of Sciences, Beijing 9, PRC address: tong @63.com Graduate University of Chinese Academy of Sciences, Beijing 9, PRC address: ydunyan@gucas.ac.cn
Decomposition 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 informationPARAMETRIC OPTIMIZATION OF BIORTHOGONAL WAVELETS AND FILTERBANKS VIA PSEUDOFRAMES FOR SUBSPACES
PARAMETRIC OPTIMIZATION OF BIORTHOGONAL WAVELETS AND FILTERBANKS VIA PSEUDOFRAMES FOR SUBSPACES SHIDONG LI AND MICHAEL HOFFMAN Abstract. We present constructions of biorthogonal wavelets and associated
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 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 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 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 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 informationGeneralized shift-invariant systems and frames for subspaces
The Journal of Fourier Analysis and Applications Generalized shift-invariant systems and frames for subspaces Ole Christensen and Yonina C. Eldar ABSTRACT. Let T k denote translation by k Z d. Given countable
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 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 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 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 informationShift Invariant Spaces and Shift Generated Dual Frames for Local Fields
Communications in Mathematics and Applications Volume 3 (2012), Number 3, pp. 205 214 RGN Publications http://www.rgnpublications.com Shift Invariant Spaces and Shift Generated Dual Frames for Local Fields
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 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 informationA DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 A DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE PETER G. CASAZZA, GITTA KUTYNIOK,
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 informationC -Algebra B H (I) Consisting of Bessel Sequences in a Hilbert Space
Journal of Mathematical Research with Applications Mar., 2015, Vol. 35, No. 2, pp. 191 199 DOI:10.3770/j.issn:2095-2651.2015.02.009 Http://jmre.dlut.edu.cn C -Algebra B H (I) Consisting of Bessel Sequences
More informationApplied and Computational Harmonic Analysis
Appl. Comput. Harmon. Anal. 32 (2012) 139 144 Contents lists available at ScienceDirect Applied and Computational Harmonic Analysis www.elsevier.com/locate/acha Letter to the Editor Frames for operators
More informationTwo-channel sampling in wavelet subspaces
DOI: 10.1515/auom-2015-0009 An. Şt. Univ. Ovidius Constanţa Vol. 23(1),2015, 115 125 Two-channel sampling in wavelet subspaces J.M. Kim and K.H. Kwon Abstract We develop two-channel sampling theory in
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 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 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 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 informationEXISTENCE OF SOLUTIONS FOR KIRCHHOFF TYPE EQUATIONS WITH UNBOUNDED POTENTIAL. 1. Introduction In this article, we consider the Kirchhoff type problem
Electronic Journal of Differential Equations, Vol. 207 (207), No. 84, pp. 2. ISSN: 072-669. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu EXISTENCE OF SOLUTIONS FOR KIRCHHOFF TYPE EQUATIONS
More informationOn lower bounds of exponential frames
On lower bounds of exponential frames Alexander M. Lindner Abstract Lower frame bounds for sequences of exponentials are obtained in a special version of Avdonin s theorem on 1/4 in the mean (1974) and
More informationDecompositions of frames and a new frame identity
Decompositions of frames and a new frame identity Radu Balan a, Peter G. Casazza b, Dan Edidin c and Gitta Kutyniok d a Siemens Corporate Research, 755 College Road East, Princeton, NJ 08540, USA; b Department
More informationSEMILINEAR ELLIPTIC EQUATIONS WITH DEPENDENCE ON THE GRADIENT
Electronic Journal of Differential Equations, Vol. 2012 (2012), No. 139, pp. 1 9. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu SEMILINEAR ELLIPTIC
More informationarxiv:math/ v1 [math.fa] 5 Aug 2005
arxiv:math/0508104v1 [math.fa] 5 Aug 2005 G-frames and G-Riesz Bases Wenchang Sun Department of Mathematics and LPMC, Nankai University, Tianjin 300071, China Email: sunwch@nankai.edu.cn June 28, 2005
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 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 informationG-frames in Hilbert Modules Over Pro-C*-algebras
Available online at http://ijim.srbiau.ac.ir/ Int. J. Industrial Mathematics (ISSN 2008-5621) Vol. 9, No. 4, 2017 Article ID IJIM-00744, 9 pages Research Article G-frames in Hilbert Modules Over Pro-C*-algebras
More informationIntroduction to Hilbert Space Frames
to Hilbert Space Frames May 15, 2009 to Hilbert Space Frames What is a frame? Motivation Coefficient Representations The Frame Condition Bases A linearly dependent frame An infinite dimensional frame Reconstructing
More informationBANACH FRAMES GENERATED BY COMPACT OPERATORS ASSOCIATED WITH A BOUNDARY VALUE PROBLEM
TWMS J. Pure Appl. Math., V.6, N.2, 205, pp.254-258 BRIEF PAPER BANACH FRAMES GENERATED BY COMPACT OPERATORS ASSOCIATED WITH A BOUNDARY VALUE PROBLEM L.K. VASHISHT Abstract. In this paper we give a type
More informationMULTIPLEXING AND DEMULTIPLEXING FRAME PAIRS
MULTIPLEXING AND DEMULTIPLEXING FRAME PAIRS AZITA MAYELI AND MOHAMMAD RAZANI Abstract. Based on multiplexing and demultiplexing techniques in telecommunication, we study the cases when a sequence of several
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 informationMoment Computation in Shift Invariant Spaces. Abstract. An algorithm is given for the computation of moments of f 2 S, where S is either
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
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 informationFrame expansions in separable Banach spaces
Frame expansions in separable Banach spaces Pete Casazza Ole Christensen Diana T. Stoeva December 9, 2008 Abstract Banach frames are defined by straightforward generalization of (Hilbert space) frames.
More informationFRAME DUALITY PROPERTIES FOR PROJECTIVE UNITARY REPRESENTATIONS
FRAME DUALITY PROPERTIES FOR PROJECTIVE UNITARY REPRESENTATIONS DEGUANG HAN AND DAVID LARSON Abstract. Let π be a projective unitary representation of a countable group G on a separable Hilbert space H.
More informationNOTES ON FRAMES. Damir Bakić University of Zagreb. June 6, 2017
NOTES ON FRAMES Damir Bakić University of Zagreb June 6, 017 Contents 1 Unconditional convergence, Riesz bases, and Bessel sequences 1 1.1 Unconditional convergence of series in Banach spaces...............
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 informationGabor Frames. Karlheinz Gröchenig. Faculty of Mathematics, University of Vienna.
Gabor Frames Karlheinz Gröchenig Faculty of Mathematics, University of Vienna http://homepage.univie.ac.at/karlheinz.groechenig/ HIM Bonn, January 2016 Karlheinz Gröchenig (Vienna) Gabor Frames and their
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 informationTHE SET OF RECURRENT POINTS OF A CONTINUOUS SELF-MAP ON AN INTERVAL AND STRONG CHAOS
J. Appl. Math. & Computing Vol. 4(2004), No. - 2, pp. 277-288 THE SET OF RECURRENT POINTS OF A CONTINUOUS SELF-MAP ON AN INTERVAL AND STRONG CHAOS LIDONG WANG, GONGFU LIAO, ZHENYAN CHU AND XIAODONG DUAN
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 informationHausdorff operators in H p spaces, 0 < p < 1
Hausdorff operators in H p spaces, 0 < p < 1 Elijah Liflyand joint work with Akihiko Miyachi Bar-Ilan University June, 2018 Elijah Liflyand joint work with Akihiko Miyachi (Bar-Ilan University) Hausdorff
More informationSmooth pointwise multipliers of modulation spaces
An. Şt. Univ. Ovidius Constanţa Vol. 20(1), 2012, 317 328 Smooth pointwise multipliers of modulation spaces Ghassem Narimani Abstract Let 1 < p,q < and s,r R. It is proved that any function in the amalgam
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 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 informationFrames. Hongkai Xiong 熊红凯 Department of Electronic Engineering Shanghai Jiao Tong University
Frames Hongkai Xiong 熊红凯 http://ivm.sjtu.edu.cn Department of Electronic Engineering Shanghai Jiao Tong University 2/39 Frames 1 2 3 Frames and Riesz Bases Translation-Invariant Dyadic Wavelet Transform
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 informationStability of Kernel Based Interpolation
Stability of Kernel Based Interpolation Stefano De Marchi Department of Computer Science, University of Verona (Italy) Robert Schaback Institut für Numerische und Angewandte Mathematik, University of Göttingen
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 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 informationY. Liu and A. Mohammed. L p (R) BOUNDEDNESS AND COMPACTNESS OF LOCALIZATION OPERATORS ASSOCIATED WITH THE STOCKWELL TRANSFORM
Rend. Sem. Mat. Univ. Pol. Torino Vol. 67, 2 (2009), 203 24 Second Conf. Pseudo-Differential Operators Y. Liu and A. Mohammed L p (R) BOUNDEDNESS AND COMPACTNESS OF LOCALIZATION OPERATORS ASSOCIATED WITH
More informationOperators with Closed Range, Pseudo-Inverses, and Perturbation of Frames for a Subspace
Canad. Math. Bull. Vol. 42 (1), 1999 pp. 37 45 Operators with Closed Range, Pseudo-Inverses, and Perturbation of Frames for a Subspace Ole Christensen Abstract. Recent work of Ding and Huang shows that
More informationSufficient conditions for functions to form Riesz bases in L 2 and applications to nonlinear boundary-value problems
Electronic Journal of Differential Equations, Vol. 200(200), No. 74, pp. 0. ISSN: 072-669. URL: http://ejde.math.swt.edu or http://ejde.math.unt.edu ftp ejde.math.swt.edu (login: ftp) Sufficient conditions
More informationWavelets and modular inequalities in variable L p spaces
Wavelets and modular inequalities in variable L p spaces Mitsuo Izuki July 14, 2007 Abstract The aim of this paper is to characterize variable L p spaces L p( ) (R n ) using wavelets with proper smoothness
More informationSHADOWING PROPERTY FOR INDUCED SET-VALUED DYNAMICAL SYSTEMS OF SOME EXPANSIVE MAPS
Dynamic Systems and Applications 19 (2010) 405-414 SHADOWING PROPERTY FOR INDUCED SET-VALUED DYNAMICAL SYSTEMS OF SOME EXPANSIVE MAPS YUHU WU 1,2 AND XIAOPING XUE 1 1 Department of Mathematics, Harbin
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 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 the Feichtinger conjecture
Electronic Journal of Linear Algebra Volume 26 Volume 26 (2013) Article 35 2013 On the Feichtinger conjecture Pasc Gavruta pgavruta@yahoo.com Follow this and additional works at: http://repository.uwyo.edu/ela
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 informationSPACES ENDOWED WITH A GRAPH AND APPLICATIONS. Mina Dinarvand. 1. Introduction
MATEMATIČKI VESNIK MATEMATIQKI VESNIK 69, 1 (2017), 23 38 March 2017 research paper originalni nauqni rad FIXED POINT RESULTS FOR (ϕ, ψ)-contractions IN METRIC SPACES ENDOWED WITH A GRAPH AND APPLICATIONS
More informationWhere is matrix multiplication locally open?
Linear Algebra and its Applications 517 (2017) 167 176 Contents lists available at ScienceDirect Linear Algebra and its Applications www.elsevier.com/locate/laa Where is matrix multiplication locally open?
More informationDensity, Overcompleteness, and Localization of Frames. I. Theory
The Journal of Fourier Analysis and Applications Volume 2, Issue 2, 2006 Density, Overcompleteness, and Localization of Frames. I. Theory Radu Balan, Peter G. Casazza, Christopher Heil, and Zeph Landau
More informationCONVOLUTION AND WIENER AMALGAM SPACES ON THE AFFINE GROUP
In: "Recent dvances in Computational Sciences," P.E.T. Jorgensen, X. Shen, C.-W. Shu, and N. Yan, eds., World Scientific, Singapore 2008), pp. 209-217. CONVOLUTION ND WIENER MLGM SPCES ON THE FFINE GROUP
More informationBoundedly complete weak-cauchy basic sequences in Banach spaces with the PCP
Journal of Functional Analysis 253 (2007) 772 781 www.elsevier.com/locate/jfa Note Boundedly complete weak-cauchy basic sequences in Banach spaces with the PCP Haskell Rosenthal Department of Mathematics,
More informationAtomic decompositions of square-integrable functions
Atomic decompositions of square-integrable functions Jordy van Velthoven Abstract This report serves as a survey for the discrete expansion of square-integrable functions of one real variable on an interval
More informationINVERTIBILITY OF THE GABOR FRAME OPERATOR ON THE WIENER AMALGAM SPACE
INVERTIBILITY OF THE GABOR FRAME OPERATOR ON THE WIENER AMALGAM SPACE ILYA A. KRISHTAL AND KASSO A. OKOUDJOU Abstract. We use a generalization of Wiener s 1/f theorem to prove that for a Gabor frame with
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 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 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 informationNEW BOUNDS FOR TRUNCATION-TYPE ERRORS ON REGULAR SAMPLING EXPANSIONS
NEW BOUNDS FOR TRUNCATION-TYPE ERRORS ON REGULAR SAMPLING EXPANSIONS Nikolaos D. Atreas Department of Mathematics, Aristotle University of Thessaloniki, 54006, Greece, e-mail:natreas@auth.gr Abstract We
More informationL. Levaggi A. Tabacco WAVELETS ON THE INTERVAL AND RELATED TOPICS
Rend. Sem. Mat. Univ. Pol. Torino Vol. 57, 1999) L. Levaggi A. Tabacco WAVELETS ON THE INTERVAL AND RELATED TOPICS Abstract. We use an abstract framework to obtain a multilevel decomposition of a variety
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics ON SOME APPROXIMATE FUNCTIONAL RELATIONS STEMMING FROM ORTHOGONALITY PRESERVING PROPERTY JACEK CHMIELIŃSKI Instytut Matematyki, Akademia Pedagogiczna
More informationON THE CONVERGENCE OF MODIFIED NOOR ITERATION METHOD FOR NEARLY LIPSCHITZIAN MAPPINGS IN ARBITRARY REAL BANACH SPACES
TJMM 6 (2014), No. 1, 45-51 ON THE CONVERGENCE OF MODIFIED NOOR ITERATION METHOD FOR NEARLY LIPSCHITZIAN MAPPINGS IN ARBITRARY REAL BANACH SPACES ADESANMI ALAO MOGBADEMU Abstract. In this present paper,
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 informationFinite Frame Quantization
Finite Frame Quantization Liam Fowl University of Maryland August 21, 2018 1 / 38 Overview 1 Motivation 2 Background 3 PCM 4 First order Σ quantization 5 Higher order Σ quantization 6 Alternative Dual
More informationOn the simplest expression of the perturbed Moore Penrose metric generalized inverse
Annals of the University of Bucharest (mathematical series) 4 (LXII) (2013), 433 446 On the simplest expression of the perturbed Moore Penrose metric generalized inverse Jianbing Cao and Yifeng Xue Communicated
More informationFURTHER STUDIES OF STRONGLY AMENABLE -REPRESENTATIONS OF LAU -ALGEBRAS
FURTHER STUDIES OF STRONGLY AMENABLE -REPRESENTATIONS OF LAU -ALGEBRAS FATEMEH AKHTARI and RASOUL NASR-ISFAHANI Communicated by Dan Timotin The new notion of strong amenability for a -representation of
More informationarxiv: v1 [math.co] 3 Nov 2014
SPARSE MATRICES DESCRIBING ITERATIONS OF INTEGER-VALUED FUNCTIONS BERND C. KELLNER arxiv:1411.0590v1 [math.co] 3 Nov 014 Abstract. We consider iterations of integer-valued functions φ, which have no fixed
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 informationOblique dual frames and shift-invariant spaces
Appl. Comput. Harmon. Anal. 17 (2004) 48 68 www.elsevier.com/locate/acha Oblique dual frames and shift-invariant spaces O. Christensen a, and Y.C. Eldar b a Department of Mathematics, Technical University
More informationbe the set of complex valued 2π-periodic functions f on R such that
. Fourier series. Definition.. Given a real number P, we say a complex valued function f on R is P -periodic if f(x + P ) f(x) for all x R. We let be the set of complex valued -periodic functions f on
More informationUNCONDITIONALLY CONVERGENT SERIES OF OPERATORS AND NARROW OPERATORS ON L 1
UNCONDITIONALLY CONVERGENT SERIES OF OPERATORS AND NARROW OPERATORS ON L 1 VLADIMIR KADETS, NIGEL KALTON AND DIRK WERNER Abstract. We introduce a class of operators on L 1 that is stable under taking sums
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 informationNumerical Aspects of Gabor Analysis
Numerical Harmonic Analysis Group hans.feichtinger@univie.ac.at www.nuhag.eu DOWNLOADS: http://www.nuhag.eu/bibtex Graz, April 12th, 2013 9-th Austrian Numerical Analysis Day hans.feichtinger@univie.ac.at
More informationOn Frame Wavelet Sets and Some Related Topics
On Frame Wavelet Sets and Some Related Topics Xingde Dai and Yuanan Diao Abstract. A special type of frame wavelets in L 2 (R) or L 2 (R d ) consists of those whose Fourier transforms are defined by set
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 informationCambridge University Press The Mathematics of Signal Processing Steven B. Damelin and Willard Miller Excerpt More information
Introduction Consider a linear system y = Φx where Φ can be taken as an m n matrix acting on Euclidean space or more generally, a linear operator on a Hilbert space. We call the vector x a signal or input,
More informationTHE CONLEY ATTRACTORS OF AN ITERATED FUNCTION SYSTEM
Bull. Aust. Math. Soc. 88 (2013), 267 279 doi:10.1017/s0004972713000348 THE CONLEY ATTRACTORS OF AN ITERATED FUNCTION SYSTEM MICHAEL F. BARNSLEY and ANDREW VINCE (Received 15 August 2012; accepted 21 February
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 informationRKHS, Mercer s theorem, Unbounded domains, Frames and Wavelets Class 22, 2004 Tomaso Poggio and Sayan Mukherjee
RKHS, Mercer s theorem, Unbounded domains, Frames and Wavelets 9.520 Class 22, 2004 Tomaso Poggio and Sayan Mukherjee About this class Goal To introduce an alternate perspective of RKHS via integral operators
More informationSOME TOPICS ON WAVELETS
2 SOME TOPICS ON WAVELETS RYUICHI ASHINO 1. Introduction Let us consider music. If the music is recorded from a live broadcast onto tape, we have a signal, that is, a function f(x). The time-frequency
More informationRIESZ BASES AND UNCONDITIONAL BASES
In this paper we give a brief introduction to adjoint operators on Hilbert spaces and a characterization of the dual space of a Hilbert space. We then introduce the notion of a Riesz basis and give some
More informationON OPERATORS WITH AN ABSOLUTE VALUE CONDITION. In Ho Jeon and B. P. Duggal. 1. Introduction
J. Korean Math. Soc. 41 (2004), No. 4, pp. 617 627 ON OPERATORS WITH AN ABSOLUTE VALUE CONDITION In Ho Jeon and B. P. Duggal Abstract. Let A denote the class of bounded linear Hilbert space operators with
More informationTHE DAUGAVETIAN INDEX OF A BANACH SPACE 1. INTRODUCTION
THE DAUGAVETIAN INDEX OF A BANACH SPACE MIGUEL MARTÍN ABSTRACT. Given an infinite-dimensional Banach space X, we introduce the daugavetian index of X, daug(x), as the greatest constant m 0 such that Id
More informationReal Equiangular Frames
Peter G Casazza Department of Mathematics The University of Missouri Columbia Missouri 65 400 Email: pete@mathmissouriedu Real Equiangular Frames (Invited Paper) Dan Redmond Department of Mathematics The
More information