PERTURBATIONS OF BANACH FRAMES. Abstract. Banach frames and atomic decompositions are sequences which have basis-like properties

Size: px
Start display at page:

Download "PERTURBATIONS OF BANACH FRAMES. Abstract. Banach frames and atomic decompositions are sequences which have basis-like properties"

Transcription

1 PERTURBATIONS OF BANACH FRAMES AND ATOMIC DECOMPOSITIONS OLE CHRISTENSEN y an CHRISTOPHER HEIL z Abstract. Banach frames an atomic ecompositions are sequences which have basis-like properties but which nee not be bases. In particular, they allow elements of a Banach space to be written as combinations of the frame or atomic ecomposition elements in a stable manner. However, these representations nee not be unique. Such exibility is important in many applications. In this paper, we prove that frames an atomic ecompositions in Banach spaces are stable uner small perturbations. Our results are strongly relate to classic results on perturbations of Paley/Wiener an Kato. We also consier uality properties for atomic ecompositions, an iscuss the consequences for Hilbert frames. Key wors. atomic ecompositions, Banach frames, frames, perturbations AMS(MOS) subject classications. 42C99, 46B99, 46C99 1. Introuction. Frames for Hilbert spaces were introuce by Dun an Schaeer [DS] as part of their seminal research in nonharmonic Fourier series. Daubechies, Grossmann, an Meyer [DGM] later foun a funamental new application, to wavelet an winowe Fourier transforms. Frames continue to play an important role in each of these areas. A set of vectors fy i g in a Hilbert space H is a (Hilbert) frame if the norms kxk H an kfhx; y i igk`2 are equivalent. Dene Ux = fhx; y i ig. Then U Ux = P hx; y i i y i is an invertible mapping of H onto itself. With ~y i = (U U)?1 y i, we have the reconstruction formulas x = hx; ~y i i y i = hx; y i i ~y i : (1) The collection f~y i g also forms a frame, the ual frame of fy i g. The representations in (1) nee not be unique: fy i g nee not be a basis. A frame which is a basis must be a Riesz basis. Conversely, all Riesz bases are frames. The basic theory of frames in Hilbert spaces can be foun in Dun an Schaeer's original paper [DS], Young's classic text [Y], Daubechies' paper [D1] an book [D2], or the research-tutorial [HW]. Frames were extene to Banach spaces by Grochenig [G]. In Hilbert spaces, it is a remarkable fact that the norm equivalence hypothesis leas to the reconstruction fory Institut fur Mathematik, Universitat fur Boenkultur, Gregor Menel{Strasse 33, A-118 Wien, Austria (olechr@pap.univie.ac.at). z School of Mathematics, Georgia Institute of Technology, Atlanta, Georgia USA an The MITRE Corporation, Befor, Massachusetts 173 USA (heil@math.gatech.eu). This author was partially supporte by National Science Founation Grant DMS an the MITRE Sponsore Research Program. 1

2 2 ole christensen an christopher heil mula (1). This oes not hol in Banach spaces in general. A ecomposition of a Banach space is therefore ene as follows. Definition 1. Let be a Banach space an let be an associate Banach space of scalar-value sequences inexe by N = f1; 2; 3; : : :g. Let fy i g i2n an fx i g i2n be given. If: (a) fhx; y i ig 2 for each x 2, (b) the norms kxk an kfhx; y i igk are equivalent, an (c) x = P 1 i=1 hx; y ii x i for each x 2, then (fy i g; fx i g) is a (linear) atomic ecomposition of with respect to. If the norm equivalence is given by A kxk kfhx; y i igk B kxk, then A, B are a choice of atomic bouns for (fy i g; fx i g). Some examples of atomic ecompositions in Banach function spaces are the \transform" of Frazier an Jawerth [FJ] an Feichtinger an Grochenig's constructions [FG], [G]. An atomic ecomposition provies a factorization of the ientity map I on. That is, I is written as a composition of the coecient mapping x 7! fhx; y i ig an the reconstruction operator fc i g 7! P c i x i. Such series reconstructions are theoretically appealing. However, for numerical implementations it is often preferable to formulate the reconstruction operator via an iteration or other algorithm. We therefore make the following enition, which allows freeom in the form of the reconstruction operator. Definition 2. Let be a Banach space an let be an associate Banach space of scalar-value sequences inexe by N. Let fy i g i2n an S:! be given. If: (a) fhx; y i ig 2 for each x 2, (b) The norms kxk an kfhx; y i igk are equivalent, an (c) S is boune an linear, an Sfhx; y i ig = x for each x 2, then (fy i g; S) is a Banach frame for with respect to. The mapping S is the reconstruction operator. If the norm equivalence is given by A kxk kfhx; y i igk B kxk, then A, B are a choice of frame bouns for (fy i g; S). Note that if U:! is the coecient mapping ene by Ux = fhx; y i ig then

3 perturbations of banach frames 3 ksk?1, kuk are a choice of frame bouns for the Banach frame (fy i g; S). Our purpose in this note is to prove that atomic ecompositions an Banach frames are stable uner small perturbations. This is inspire by corresponing classical perturbation results, e.g., the Paley-Wiener basis stability criteria [PW], [Y] an the perturbation theorem of Kato [K]. We introuce new an weaker conitions which still ensure the esire stability. This is not only of theoretical interest: we show that our results can be applie to coherent state frames. This is not the case if stanar basis perturbation results are merely generalize irectly to frames. (Retherfor an Holub [RH] is an excellent survey of perturbation results for bases.) In aition, we investigate uality properties of atomic ecompositions, an consier the consequences of our results for Hilbert frames. Relate Hilbert space results, partially inspire by a weak version of Theorem 2 rst prove in [He], have appeare in [C1], [C2], [C3]. We assume throughout that sequences are inexe by N. We use the following terminology. We say that a sequence fc i g is nite if only nitely many components are nonzero. A Banach space of sequences is soli if whenever fb i g an fc i g are sequences with fc i g 2 an jb i j jc i j then it follows that fb i g 2 an kfb i gk kfc i gk. For example, let e j enote the elta sequence e j (i) = ij. If fe j g j2n forms an unconitional basis for then is soli. It also follows in this case that has an absolutely continuous norm, i.e., if fc i g 2 then lim n!1 kfc i? c i I n (i)gk =, where fi n g is any family of subsets of N such that I 1 I 2 % N an In is the characteristic function In (i) = 1 if i 2 I n, if i =2 I n. In particular, the hypotheses on, in most of our results are satise if can be realize as a Banach space of sequences of scalars an if fe j g forms an unconitional basis for both an. 2. Perturbation results. We rst show that Banach frames are stable uner small perturbations of the frame elements. Theorem 1. Let (fy i g; S) be a Banach frame for with respect to. Let fz i g. If there exist, such that (a) kuk + < ksk?1, an (b) kfhx; y i? z i igk kfhx; y i igk + kxk for all x 2, then there exists a reconstruction operator T such that (fz i g; T ) is a Banach frame for

4 4 ole christensen an christopher heil with respect to with frame bouns ksk?1? ( kuk + ), kuk + ( kuk + ), where U is the coecient mapping Ux = fhx; y i ig. Proof. The hypotheses imply that the operator V :! ene by V x = fhx; z i ig is boune an satises for all x 2. Therefore, kux? V xk kuxk + kxk kv xk (kuk + kuk + ) kxk : This establishes the upper frame boun. For the lower boun, observe that SU = I, so ki? SV k ksk ku? V k ksk ( kuk + ) < 1: Therefore SV is invertible, an k(sv )?1 k (1? ( kuk + ) ksk)?1. Finally, if we set T = (SV )?1 S then T V = I, an kxk kt k kv xk ksk 1? ( kuk + ) ksk kv xk : This gives the esire lower boun: 1 ksk? ( kuk + ) kxk kv xk : The hypotheses in Theorem 1 are natural from the point of view of perturbation of operators: they mean that the operator U? V is relatively boune with respect to U [K, p. 181]. In Section 4 we apply this result to Hilbert frames. For atomic ecompositions, we can perturb in instea of. Our result is a \Paley- Wiener Theorem for atomic ecompositions" [Y, p. 38]. Theorem 2. Suppose that has an absolutely continuous norm. Let (fy i g; fx i g) be an atomic ecomposition of with respect to with bouns A, B. Let fw i g. If there exist, such that (a) + B < 1, an (b) P c i (x i?w i ) P c i x i + kfc i gk for any nite sequence fc i g 2, then there exists a family fz i g such that (fz i g; fw i g) is an atomic ecomposition of with respect to with bouns A (1 + ( + B))?1, B (1? ( + B))?1. Moreover,

5 perturbations of banach frames 5 fw i g is a basis for if an only if fx i g is a basis for. Proof. Because of the assumption that has an absolutely continuous norm, the series P hx; y i i w i is convergent for any x 2. If we ene T :! by T x = P hx; y i i w i, then kx? T xk kxk + kfhx; y i igk ( + B) kxk for all x 2. Therefore ki? T k < 1, so T is invertible. Dene z i = (T?1 ) y i. Then Further, x = T T?1 x = ht?1 x; y i i w i = hx; z i i w i : A kt k kxk A kt?1 xk kfht?1 x; y i igk B kt?1 xk B kt?1 k kxk ; so (fz i g; fw i g) is an atomic ecomposition of with respect to. Since kt k 1++ B an kt?1 k (1? ( + B))?1, the bouns are as claime. Finally, P assume that fx i g is a basis for. Then fx i g an fy i g are biorthonormal, so T x j = ht?1 T x j ; y i i w i = w j. Therefore fw i g is a basis since T is invertible. Conversely, if fw i g is a basis then T?1 maps it onto fx i g. In the terminology of Kato [K, p. 181], the hypotheses P in Theorem 2 are that the operator K: D(K)! ene P by Kfc i g = c i (x i? w i ) is relatively boune with respect to the operator fc i g 7! c i x i. It is natural to call K the \perturbation operator," since, as we have seen, conitions on K imply that \fw i g inherits ecomposition properties from fx i g." We point out some consequences of Theorem 2. First, specic choices of an give conitions in the style of classic results on basis perturbation. Corollary 3. Let (fy i g; fx i g) be an atomic ecomposition of with respect to with bouns A, B. Assume that, satisfy: (a) has an absolutely continuous norm, (b) is a soli Banach space of scalar-value sequences, an (c) the action of fc i g 2 on fb ig 2 is given by hfb i g; fc i gi = P b i c i.

6 6 ole christensen an christopher heil If fw i g is such that R = kfkx i? w i k gk < 1 B ; then there exists a family fz i g such that (fz i g; fw i g) is an atomic ecomposition of with respect to with bouns A (1 + R B)?1, B (1? R B)?1. Proof. The hypotheses imply that i c i (x i? w i ) R kfc i gk for any nite sequence fc i g 2. Therefore we can apply Theorem 2 with = an = R. A rawback of Corollary 3 is that it generally oes not apply to the problem of perturbing the mother wavelet of a coherent state atomic ecomposition. These are the most important practical incarnations of atomic ecompositions. A coherent state atomic ecomposition has x i = (g i )x, where is a representation of a group G on such that each (g) is a bijective isometry of onto itself, fg i g is a iscrete set in G, an x 2 is the generator or, by an abuse of terminology, the mother wavelet. (See [HW] for examples of typical groups an representations). When the mother wavelet x is perturbe, say to w, we have k(g i )x? (g i )wk kx? wk. Hence kfk(g i )x? (g i )wk gk will typically be innite. On the other han, the hypotheses of Theorem 2 can still be applicable (we iscuss this further in the Hilbert space setting following Corollary 6). Feichtinger an Grochenig [FG] have prove some perturbation results for coherent state atomic ecompositions. The novelty of Theorem 2 is its general formulation an proof. We say that a sequence fx i g is a Bessel sequence for with respect to if there exists a constant D such that kfhx i ; yigk D kyk for all y 2 : The constant D is the Bessel boun. The following aitional consequence of Theorem 2 is motivate by a useful result about Riesz bases in Hilbert spaces [Hi]. Corollary 4. Let (fy i g; fx i g) be an atomic ecomposition of with respect to with bouns A, B, an such that fx i g is a Bessel sequence for with respect to with

7 perturbations of banach frames 7 Bessel boun D. Assume that, satisfy hypotheses (a), (b), an (c) of Corollary 3. Assume that there exists a family ft k g of boune operators on an scalars a ik so that x i? w i = k a ik T k x i for each i: If (a) a k = sup i ja ik j < 1 for each k, an (b) P a k kt k k < (BD)?1, then there exists a family fz i g such that (fz i g; fw i g) is an atomic ecomposition of with respect to with bouns A (1 + BD P a k kt k k)?1, B (1? BD P a k kt k k)?1. Proof. Given a nite sequence fc i g 2, we have i c i (x i? w i ) = i c i Fix any k. Then c i a ik x i = sup i k kyk =1 a ik T k x i i k c i a ik hx i ; yi kt k k = sup jhfc i g; fa ik hx i ; yigij kyk =1 i c i a ik x i : kfc i gk sup kfa ik hx i ; yigk kyk =1 where we have use the fact that i c i (x i? w i ) D a k kfc i gk ; is soli. Hence D k a k kt k k kfc i gk for every nite sequence fc i g 2. We can therefore apply Theorem 2 with = an = D P a k kt k k. 3. Duality for atomic ecompositions. If fx i g is a basis for with coecient functionals fy i g then fy i g is a basis for spanfy i g with coecient functions fx i g. We investigate the analogous question for atomic ecompositions.

8 8 ole christensen an christopher heil Theorem 5. Let (fy i g; fx i g) be an atomic ecomposition of with respect to. Assume, satisfy: (a) is soli, (b) is a Banach space of scalar-value sequences, (c) the action of fc i g 2 on fb ig 2 is given by hfb i g; fc i gi = P b i c i, an () has an absolutely continuous norm. If fx i g is a Bessel sequence for with respect to then (fx ig; fy i g) is an atomic ecomposition of with respect to. Proof. The hypotheses given imply that P c i y i converges in for every fc i g 2. In particular, since fx i g is a Bessel sequence, if y 2 is xe then fhx i ; yig 2, so P hxi ; yi y i converges in. Moreover, if x 2 then D x; hxi ; yi y i E Hence P hx i ; yi y i = y for each y 2. = D hx; yi i x i ; ye = hx; yi: It remains only to show that there is a constant C such that C kyk for all y 2. However, if y 2 then kfhx i ; yigk kyk = sup jhx; yij kxk =1 = sup kxk =1 hx; y i i hx i ; yi sup kfhx; y i igk kfhx i ; yigk kxk =1 B kfhx i ; yigk ; so the proof is complete. The Bessel sequence hypothesis is clearly necessary. For example, suppose (fy i g; fx i g) is an atomic ecomposition of with respect to an that fw j g is not a Bessel sequence for with respect to. Dene z j = for each j; then (fy i g [ fz j g; fx i g [ fw j g) is an atomic ecomposition of with respect to, although (fx i g [ fw j g; fy i g [ fz j g) is not an atomic ecomposition of with respect to.

9 perturbations of banach frames 9 4. Frame ecompositions in Hilbert spaces. In this section we consier the case = H, a separable Hilbert space, an = `2. For Hilbert frames, it is customary to use a enition of frame bouns slightly ierent from the one we gave for Banach frames in Denition 2. In particular, if fx i g is a Hilbert frame then the norm equivalence between kxk H an kfhx; x i igk`2 is usually written A kxk 2 H i jhx; x i ij 2 B kxk 2 H for all x 2 H; (2) with these A, B calle the frame bouns. For clarity, we will refer to A, B given by (2) as Hilbert frame bouns; they are the squares of the Banach frame bouns given in Denition 2. First we prove an important consequence of Theorem 1. Corollary 6. Let fx i g be a Hilbert frame with Hilbert frame bouns A, B. Let fw i g H. If there is an R < A such that i jhx; x i? w i ij 2 R kxk 2 H for all x 2 H; (3) then fw i g is a Hilbert frame with Hilbert frame bouns A (1? p R=A) 2, B (1 + p R=B) 2. Proof. Let f ~x i g be the ual frame of fx i g. If we ene Sfc i g = P c i ~x i, then (fx i g; S) is a Banach frame for H with respect to `2 with Banach frame bouns p A, p B. By stanar Hilbert space arguments [DS], i c i ~x i H 1 p A kfc i gk`2 for every sequence fc i g 2 `2. Therefore, we can apply Theorem 1 with = an = p R to obtain ( p A? p 1=2 R) kxk H jhx; w i ij 2 ( p B + p R) kxk H : i In most cases it is more icult to verify the lower frame conition than the upper one. Corollary 6 shows that \the icult problem reuces to the easier one in the case of perturbation": the family fw i g is a frame if the ierence fx i? w i g satises the upper conition with a suciently small boun. Note that this is a weaker hypothesis than the

10 1 ole christensen an christopher heil stanar basis-type assumption that P kx i?w i k 2 H < A. In particular, this latter hypothesis cannot be applie to the problem of perturbing the mother wavelet x of a coherent state frame f(g i )xg. However, Corollary 6 oes apply to this problem: it states that f(g i )wg is a frame if the set of coherent states f(g i )(x? w)g generate by x? w is a Bessel sequence with boun less than A. As note above, establishing that f(g i )(x? w)g is a Bessel sequence is usually not a icult matter. For example, Favier an Zalik [FZ] obtain such results explicitly for the case of Gabor frames (frames where is the Schroeinger representation of the Heisenberg group on L 2 (R)). For applications of Corollary 6 to other problems in irregular sampling an wavelet theory, we refer to [FZ] an [C3]. We have alreay remarke on the importance of the perturbation operator K. For Hilbert frames we are able to prove another result where K plays the main role. Theorem 7. Let fx i g be a Hilbert frame for H, an let fw i g H. If Kfc i g = P ci (w i? x i ) is compact as an operator from `2 into H, then fw i g is a Hilbert frame for spanfw i g. Proof. Dene T : `2! H by T fc i g = P c i x i. Since fx i g is a frame, we know that T is boune. In fact, kt k 2 B, the upper Hilbert frame boun for fx i g. Hence V = T + K is a boune operator from `2 into H. If x 2 H then we compute jhx; wi ij 2 = kv xk 2 H kt + Kk 2 kxk 2 H B This establishes that fw i g satises an upper frame boun. 1 + kkk p kxk 2 H : B The hypothesis that K is compact will give us the existence of the lower frame boun, but it will not give a concrete value. By [C1, Theorem 2.1], to show the existence of the lower frame boun for fw i g, it suces to show that the \frame operator" V V for fw i g is surjective. Now, V V = S + T K + KT + KK ; where S = T T is the frame operator for fx i g. The operator (T K + KT + KK ) S?1 is compact, so the operator (T K +KT +KK ) S?1 +I has close range [R, Theorem 4.23]. Composing this with S, we see that V V also has close range.

11 perturbations of banach frames 11 Now consier V V as an operator on the close subspace spanfw i g. Here V V is injective: if x 2 spanfw i g an V V x = then P jhx; w i ij 2 = hv V x; xi =, whence x =. Since V V has a close range we therefore have Range(V V ) = (N(V V ))? = spanfw i g. Thus V V is surjective, as esire, an hence fw i g is a frame for spanfw i g. In particular, fw i g is a frame for spanfw i g if P kx i? w i k 2 H < 1. By Corollary 6 we know that if P kx i? w i k 2 H < A (the lower Hilbert frame boun for fx ig) then fw i g is a frame for H, an therefore spanfw i g = H. However, if we have merely the equality P kxi? w i k 2 H = A, it may happen that spanfw ig 6= H. For example, let fx i g be an orthonormal basis for H, an set w 1 =, w i = x i for i > 1. Also, note that the conition (3) in Corollary 6 is precisely the statement that kkk < p A. If kkk p A then fw i g nee not be a frame for spanfw i g. For example, if fx i g is an orthonormal basis for H an we set w i = x i + x i+1, then kkk = A = 1 but fw i g is not a frame for spanfw i g = H. Our nal result establishes the relation between Hilbert frames an atomic ecompositions in Hilbert spaces. Note that if fy i g is a Hilbert frame for H then (fy i g; f~y i g) is an atomic ecomposition of H with respect to `2, where f~y i g is the ual frame of fy i g. The converse requires aitional hypotheses. Theorem 8. Let (fy i g; fx i g) be an atomic ecomposition of H with respect to `2. Then the following statements hol. for H. (a) fy i g is a Hilbert frame for H. (b) If fx i g is a Bessel sequence for H with respect to `2 then it is a Hilbert frame (c) Assume fx i g is a Bessel sequence for H with respect to `2. Dene U; V : H! `2 by Ux = fhx; x i ig an V x = fhx; y i ig. Then fx i g is the ual frame of fy i g if an only if Range(U) = Range(V ). Proof. Statement (a) follows immeiately from the enition. For (b), the lower frame boun follows from Theorem 5, or irectly from the computation kxk 4 H = i hx; y i i hx i ; xi 2 i jhx; y i ij 2 i jhx i ; xij 2 B 2 kxk 2 H i jhx i ; xij 2 : Finally, for (c), note that the reconstruction formula (1) implies U V = V U = I.

12 12 ole christensen an christopher heil Let E = Range(U). Since U is injective an UV U = U, we have (UV )j E E = Range(V ), this implies UV V = V. Therefore, given x 2 H, = Ij E. If fhx; y i ig = V x = UV V x = fhv V x; x i ig = fhx; V V x i ig: In particular, we must have y i = V V x i, whence x i = (V V )?1 y i an fx i g is the ual frame of fy i g. Conversely, if fx i g is the ual frame of fy i g then V x = UV V x, so Range(V ) = Range(U) since V V is invertible. It nee not be the case that fx i g is the ual frame of fy i g even if (fy i g; fx i g) is an atomic ecomposition of H with respect to `2 an fx i g is a Bessel sequence. For example, let fy i g an fz j g be two frames for H. Dene w j = for each j. Then (fy i g [ fz j g; f~y i g [ fw j g) is an atomic ecomposition of H with respect to `2, but the ual frame of fy i g[fz j g is f~y i g [ f~z j g. We close with a note about convergence. The hypotheses on, use in most of the results were neee to ensure that series such as P c i y i converge unconitionally for every fc i g in the appropriate sequence space. In the Hilbert setting, we know that if fy i g is a Hilbert frame then P c i y i converges unconitionally in H for every fc i g 2 `2. In fact, this is true if fy i g is merely a Bessel sequence for H with respect to `2. Moreover, if fy i g is an arbitrary sequence in H an P c i y i converges unconitionally, then Orlicz' Theorem implies P jc i j 2 ky i k 2 H = P kc i y i k 2 H < 1. Therefore, if fy ig is norm-boune below (meaning inf ky i k H > ), then P jc i j 2 < 1. In particular, if fy i g is a Bessel sequence for H with respect to `2 an fy i g is normboune below, then fc i g 2 `2 () c i y i converges unconitionally in H: It woul be useful to similarly characterize unconitional convergence in the Banach space setting. Acknowlegments. We thank Fre Anrew, John Beneetto, Hans Feichtinger, Karlheinz Grochenig, Henrik Stetkr an Davi Walnut for valuable iscussions an insights.

13 perturbations of banach frames 13 REFERENCES [C1] O. Christensen, Frames an the projection metho, Appl. Comp. Harm. Anal., 1 (1993), pp. 5{ 53. [C2], A Paley{Wiener Theorem for Frames, Proc. Amer. Math. Soc., to appear. [C3], Moment problems an stability results for frames, SIAM J. Math. Anal. (submitte). [D1] I. Daubechies, The wavelet transform, time-frequency localization an signal analysis, IEEE Trans. Inform. Theory, 39 (199), pp. 961{15. [D2], Ten Lectures on Wavelets, SIAM Press, Philaelphia, [DGM] I. Daubechies, A. Grossmann, an Y. Meyer, Painless nonorthogonal expansions, J. Math. Phys., 27 (1986), pp. 1271{1283. [DS] R.J. Duffin an A.C. Schaeffer, A class of nonharmonic Fourier series, Trans. Amer. Math. Soc., 72 (1952), pp. 341{366. [FJ] M. Frazier an B. Jawerth, Decompositions of Besov spaces, Iniana Univ. Math. J., 34 (1985), pp. 777{799. [FG] H.G. Feichtinger an K. Grochenig, Banach spaces relate to integrable group representations an their atomic ecompositions, I, J. Funct. Anal., 86 (1989), pp. 37{34; Banach spaces relate to integrable group representations an their atomic ecompositions, II, Monatshefte fur Mathematik, 18 (1989), pp. 129{148. [FZ] S.J. Favier an R.A. Zalik, On the stability of frames, preprint, June [G] K. Grochenig, Describing functions: Atomic ecompositions versus frames, Monatshefte fur Mathematik, 112 (1991), pp. 1{41. [He] C. Heil, Wiener amalgam spaces in generalize harmonic analysis an wavelet theory, Ph.D. Thesis, University of Marylan, College Park, MD, 199. [Hi] J.R. Higgins, Completeness an Basis Properties of Sets of Special Functions, Cambrige University Press, [HW] C. Heil an D. Walnut, Continuous an iscrete wavelet transforms, SIAM Review, 31 (1989), pp. 628{666. [K] T. Kato, Perturbation Theory for Linear Operators, Secon Eition, Springer{Verlag, New York, [PW] R.E.A.C. Paley an N. Wiener, Fourier Transforms in the Complex Domain, American Mathematical Society Colloquium Publications Vol. 19, American Mathematical Society, New York, [RH] J.R. Retherfor an J.R. Holub, The stability of bases in Banach an Hilbert spaces, J. Reine Angew. Math., 246 (1971), pp. 136{146. [R] W. Ruin, Functional Analysis, Secon Eition, McGraw{Hill, New York, [Y] R. Young, An Introuction to Nonharmonic Fourier Series, Acaemic Press, New York, 198.

Ole Christensen 3. October 20, Abstract. We point out some connections between the existing theories for

Ole 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 information

Operators with Closed Range, Pseudo-Inverses, and Perturbation of Frames for a Subspace

Operators 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 information

Approximately dual frames in Hilbert spaces and applications to Gabor frames

Approximately 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 information

BANACH FRAMES GENERATED BY COMPACT OPERATORS ASSOCIATED WITH A BOUNDARY VALUE PROBLEM

BANACH 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 information

arxiv:math/ v1 [math.fa] 5 Aug 2005

arxiv: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 information

Approximately dual frame pairs in Hilbert spaces and applications to Gabor frames

Approximately 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 information

Density results for frames of exponentials

Density 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 information

PERTURBATION OF FRAMES FOR A SUBSPACE OF A HILBERT SPACE

PERTURBATION OF FRAMES FOR A SUBSPACE OF A HILBERT SPACE ROCKY MOUNTIN JOURNL OF MTHEMTICS Volume 30, Number 4, Winter 2000 PERTURBTION OF FRMES FOR SUBSPCE OF HILBERT SPCE OLE CHRISTENSEN, CHRIS LENNRD ND CHRISTINE LEWIS BSTRCT. frame sequence {f i } i=1 in

More information

A DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE

A 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 information

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 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 information

Applied and Computational Harmonic Analysis

Applied 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 information

On Riesz-Fischer sequences and lower frame bounds

On 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 information

Frame expansions in separable Banach spaces

Frame 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 information

DAMTP 000/NA04 On the semi-norm of raial basis function interpolants H.-M. Gutmann Abstract: Raial basis function interpolation has attracte a lot of

DAMTP 000/NA04 On the semi-norm of raial basis function interpolants H.-M. Gutmann Abstract: Raial basis function interpolation has attracte a lot of UNIVERSITY OF CAMBRIDGE Numerical Analysis Reports On the semi-norm of raial basis function interpolants H.-M. Gutmann DAMTP 000/NA04 May, 000 Department of Applie Mathematics an Theoretical Physics Silver

More information

So reconstruction requires inverting the frame operator which is often difficult or impossible in practice. It follows that for all ϕ H we have

So reconstruction requires inverting the frame operator which is often difficult or impossible in practice. It follows that for all ϕ H we have CONSTRUCTING INFINITE TIGHT FRAMES PETER G. CASAZZA, MATT FICKUS, MANUEL LEON AND JANET C. TREMAIN Abstract. For finite and infinite dimensional Hilbert spaces H we classify the sequences of positive real

More information

Subsequences of frames

Subsequences 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 information

Duals of g-frames and g-frame Sequences

Duals of g-frames and g-frame Sequences International Mathematical Forum, Vol. 8, 2013, no. 7, 301-310 Duals of g-frames and g-frame Sequences Mostafa Madadian Department of Mathematics, Tabriz Branch Islamic Azad University, Tabriz, Iran madadian@iaut.ac.ir

More information

G-frames in Hilbert Modules Over Pro-C*-algebras

G-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 information

Math 413/513 Chapter 6 (from Friedberg, Insel, & Spence)

Math 413/513 Chapter 6 (from Friedberg, Insel, & Spence) Math 413/513 Chapter 6 (from Friedberg, Insel, & Spence) David Glickenstein December 7, 2015 1 Inner product spaces In this chapter, we will only consider the elds R and C. De nition 1 Let V be a vector

More information

WEYL-HEISENBERG FRAMES FOR SUBSPACES OF L 2 (R)

WEYL-HEISENBERG FRAMES FOR SUBSPACES OF L 2 (R) PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 129, Numer 1, Pages 145 154 S 0002-9939(00)05731-2 Article electronically pulished on July 27, 2000 WEYL-HEISENBERG FRAMES FOR SUBSPACES OF L 2 (R)

More information

Functional Analysis: Assignment Set # 3 Spring 2009 Professor: Fengbo Hang February 25, 2009

Functional Analysis: Assignment Set # 3 Spring 2009 Professor: Fengbo Hang February 25, 2009 duardo Corona Functional Analysis: Assignment Set # 3 Spring 9 Professor: Fengbo Hang February 5, 9 C6. Show that a norm that satis es the parallelogram identity: comes from a scalar product. kx + yk +

More information

Linear Independence of Finite Gabor Systems

Linear Independence of Finite Gabor Systems Linear Independence of Finite Gabor Systems 1 Linear Independence of Finite Gabor Systems School of Mathematics Korea Institute for Advanced Study Linear Independence of Finite Gabor Systems 2 Short trip

More information

Decompositions of frames and a new frame identity

Decompositions 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 information

LIAISON OF MONOMIAL IDEALS

LIAISON OF MONOMIAL IDEALS LIAISON OF MONOMIAL IDEALS CRAIG HUNEKE AND BERND ULRICH Abstract. We give a simple algorithm to ecie whether a monomial ieal of nite colength in a polynomial ring is licci, i.e., in the linkage class

More information

The Erwin Schrodinger International Boltzmanngasse 9. Institute for Mathematical Physics A-1090 Wien, Austria

The Erwin Schrodinger International Boltzmanngasse 9. Institute for Mathematical Physics A-1090 Wien, Austria ESI The Erwin Schrodinger International Boltzmanngasse 9 Institute for Mathematical Physics A-090 Wien, Austria Lipschitz Image of a Measure{null Set Can Have a Null Complement J. Lindenstrauss E. Matouskova

More information

QUASI-UNIFORMLY POSITIVE OPERATORS IN KREIN SPACE. Denitizable operators in Krein spaces have spectral properties similar to those

QUASI-UNIFORMLY POSITIVE OPERATORS IN KREIN SPACE. Denitizable operators in Krein spaces have spectral properties similar to those QUASI-UNIFORMLY POSITIVE OPERATORS IN KREIN SPACE BRANKO CURGUS and BRANKO NAJMAN Denitizable operators in Krein spaces have spectral properties similar to those of selfadjoint operators in Hilbert spaces.

More information

A Constructive Inversion Framework for Twisted Convolution

A Constructive Inversion Framework for Twisted Convolution A Constructive Inversion Framework for Twiste Convolution Yonina C. Elar, Ewa Matusiak, Tobias Werther June 30, 2006 Subject Classification: 44A35, 15A30, 42C15 Key Wors: Twiste convolution, Wiener s Lemma,

More information

A short introduction to frames, Gabor systems, and wavelet systems

A 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 information

j jf, S K cf = j K c j jf, f H.

j jf, S K cf = j K c j jf, f H. DOI 10.1186/s40064-016-2731-2 RESEARCH New double inequalities for g frames in Hilbert C modules Open Access Zhong Qi Xiang * *Correspondence: lxsy20110927@163.com College of Mathematics and Computer Science,

More information

On lower bounds of exponential frames

On 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 information

The Density Theorem and the Homogeneous Approximation Property for Gabor Frames

The Density Theorem and the Homogeneous Approximation Property for Gabor Frames The Density Theorem and the Homogeneous Approximation Property for Gabor Frames Christopher Heil School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 USA heil@math.gatech.edu Summary.

More information

BANACH SPACES WITH THE 2-SUMMING PROPERTY. A. Arias, T. Figiel, W. B. Johnson and G. Schechtman

BANACH SPACES WITH THE 2-SUMMING PROPERTY. A. Arias, T. Figiel, W. B. Johnson and G. Schechtman BANACH SPACES WITH THE 2-SUMMING PROPERTY A. Arias, T. Figiel, W. B. Johnson and G. Schechtman Abstract. A Banach space X has the 2-summing property if the norm of every linear operator from X to a Hilbert

More information

Extreme Values by Resnick

Extreme Values by Resnick 1 Extreme Values by Resnick 1 Preliminaries 1.1 Uniform Convergence We will evelop the iea of something calle continuous convergence which will be useful to us later on. Denition 1. Let X an Y be metric

More information

Affine and Quasi-Affine Frames on Positive Half Line

Affine 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 information

Invariances of Frame Sequences under Perturbations

Invariances of Frame Sequences under Perturbations Invariances of Frame Sequences under Perturbations Shannon Bishop a,1, Christopher Heil b,1,, Yoo Young Koo c,2, Jae Kun Lim d a School of Mathematics, Georgia Institute of Technology, Atlanta, Georgia

More information

DECOMPOSITION OF POLYNOMIALS AND APPROXIMATE ROOTS

DECOMPOSITION OF POLYNOMIALS AND APPROXIMATE ROOTS DECOMPOSITION OF POLYNOMIALS AND APPROXIMATE ROOTS ARNAUD BODIN Abstract. We state a kin of Eucliian ivision theorem: given a polynomial P (x) an a ivisor of the egree of P, there exist polynomials h(x),

More information

C -Algebra B H (I) Consisting of Bessel Sequences in a Hilbert Space

C -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 information

DUALITY PRINCIPLE IN g-frames

DUALITY PRINCIPLE IN g-frames Palestine Journal of Mathematics Vol. 6(2)(2017), 403 411 Palestine Polytechnic University-PPU 2017 DUAITY PRINCIPE IN g-frames Amir Khosravi and Farkhondeh Takhteh Communicated by Akram Aldroubi MSC 2010

More information

STABILITY OF INVARIANT SUBSPACES OF COMMUTING MATRICES We obtain some further results for pairs of commuting matrices. We show that a pair of commutin

STABILITY 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 information

Atomic decompositions of square-integrable functions

Atomic 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 information

NOTES ON FRAMES. Damir Bakić University of Zagreb. June 6, 2017

NOTES 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 information

A FRAME THEORY PRIMER FOR THE KADISON-SINGER PROBLEM

A FRAME THEORY PRIMER FOR THE KADISON-SINGER PROBLEM A FRAME THEORY PRIMER FOR THE KADISON-SINGER PROBLEM PETER G. CASAZZA Abstract. This is a primer on frame theory geared towards the parts of the theory needed for people who want to understand the relationship

More information

A primer on the theory of frames

A primer on the theory of frames A primer on the theory of frames Jordy van Velthoven Abstract This report aims to give an overview of frame theory in order to gain insight in the use of the frame framework as a unifying layer in the

More information

Agmon Kolmogorov Inequalities on l 2 (Z d )

Agmon Kolmogorov Inequalities on l 2 (Z d ) Journal of Mathematics Research; Vol. 6, No. ; 04 ISSN 96-9795 E-ISSN 96-9809 Publishe by Canaian Center of Science an Eucation Agmon Kolmogorov Inequalities on l (Z ) Arman Sahovic Mathematics Department,

More information

arxiv: v1 [math.fa] 25 Jun 2015

arxiv: v1 [math.fa] 25 Jun 2015 FRAMES FOR OPERATORS IN BANACH SPACES VIA SEMI-INNER PRODUCTS arxiv:1506.07691v1 [math.fa] 25 Jun 2015 BAHRAM DASTOURIAN AND MOHAMMAD JANFADA Abstract. In this paper, we propose to efine the concept of

More information

A Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential

A Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential Avances in Applie Mathematics an Mechanics Av. Appl. Math. Mech. Vol. 1 No. 4 pp. 573-580 DOI: 10.4208/aamm.09-m0946 August 2009 A Note on Exact Solutions to Linear Differential Equations by the Matrix

More information

Max-Planck-Institut fur Mathematik in den Naturwissenschaften Leipzig Uniformly distributed measures in Euclidean spaces by Bernd Kirchheim and David Preiss Preprint-Nr.: 37 1998 Uniformly Distributed

More information

OF SIGNALS AND SOME OF THEIR APPLICATIONS. C. Cenker H. G. Feichtinger K. Grochenig

OF SIGNALS AND SOME OF THEIR APPLICATIONS. C. Cenker H. G. Feichtinger K. Grochenig NONORTHOGONAL EXPANSIONS OF SIGNALS AND SOME OF THEIR APPLICATIONS C. Cenker H. G. Feichtinger K. Grochenig Abstract We want to present a quick overview of new types of series expansions which have been

More information

g-frame Sequence Operators, cg-riesz Bases and Sum of cg-frames

g-frame Sequence Operators, cg-riesz Bases and Sum of cg-frames International Mathematical Forum, Vol. 6, 2011, no. 68, 3357-3369 g-frame Sequence Operators, cg-riesz Bases and Sum of cg-frames M. Madadian Department of Mathematics, Tabriz Branch, Islamic Azad University,

More information

POROSITY OF CERTAIN SUBSETS OF LEBESGUE SPACES ON LOCALLY COMPACT GROUPS

POROSITY OF CERTAIN SUBSETS OF LEBESGUE SPACES ON LOCALLY COMPACT GROUPS Bull. Aust. Math. Soc. 88 2013), 113 122 oi:10.1017/s0004972712000949 POROSITY OF CERTAIN SUBSETS OF EBESUE SPACES ON OCAY COMPACT ROUPS I. AKBARBAU an S. MASOUDI Receive 14 June 2012; accepte 11 October

More information

Interconnected Systems of Fliess Operators

Interconnected Systems of Fliess Operators Interconnecte Systems of Fliess Operators W. Steven Gray Yaqin Li Department of Electrical an Computer Engineering Ol Dominion University Norfolk, Virginia 23529 USA Abstract Given two analytic nonlinear

More information

On the Equality of Fusion Frames 1

On the Equality of Fusion Frames 1 International Mathematical Forum, 4, 2009, no. 22, 1059-1066 On the Equality of Fusion Frames 1 Yao Xiyan 2, Gao Guibao and Mai Ali Dept. of Appl. Math., Yuncheng University Shanxi 044000, P. R. China

More information

Discrete Operators in Canonical Domains

Discrete Operators in Canonical Domains Discrete Operators in Canonical Domains VLADIMIR VASILYEV Belgoro National Research University Chair of Differential Equations Stuencheskaya 14/1, 308007 Belgoro RUSSIA vlaimir.b.vasilyev@gmail.com Abstract:

More information

FRAMES AND TIME-FREQUENCY ANALYSIS

FRAMES AND TIME-FREQUENCY ANALYSIS FRAMES AND TIME-FREQUENCY ANALYSIS LECTURE 5: MODULATION SPACES AND APPLICATIONS Christopher Heil Georgia Tech heil@math.gatech.edu http://www.math.gatech.edu/ heil READING For background on Banach spaces,

More information

Functions: A Fourier Approach. Universitat Rostock. Germany. Dedicated to Prof. L. Berg on the occasion of his 65th birthday.

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 information

Frames inr n. Brody Dylan Johnson Department of Mathematics Washington University Saint Louis, Missouri

Frames inr n. Brody Dylan Johnson Department of Mathematics Washington University Saint Louis, Missouri Frames inr n Brody Dylan Johnson Department of Mathematics Washington University Saint Louis, Missouri 63130 e-mail: brody@math.wustl.edu February, 00 Abstract These notes provide an introduction to the

More information

CONVOLUTION AND WIENER AMALGAM SPACES ON THE AFFINE GROUP

CONVOLUTION 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 information

Operator representations of frames: boundedness, duality, and stability.

Operator representations of frames: boundedness, duality, and stability. arxiv:1704.08918v1 [math.fa] 28 Apr 2017 Operator representations of frames: boundedness, duality, and stability. Ole Christensen, Marzieh Hasannasab May 1, 2017 Abstract The purpose of the paper is to

More information

GABOR FRAMES AND OPERATOR ALGEBRAS

GABOR 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 information

Frame Wavelet Sets in R d

Frame Wavelet Sets in R d Frame Wavelet Sets in R d X. DAI, Y. DIAO Department of Mathematics University of North Carolina at Charlotte Charlotte, NC 28223 xdai@uncc.edu Q. GU Department of Mathematics Each China Normal University

More information

Connections Between Duality in Control Theory and

Connections Between Duality in Control Theory and Connections Between Duality in Control heory an Convex Optimization V. Balakrishnan 1 an L. Vanenberghe 2 Abstract Several important problems in control theory can be reformulate as convex optimization

More information

On Frame Wavelet Sets and Some Related Topics

On 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 information

Iterated Point-Line Configurations Grow Doubly-Exponentially

Iterated Point-Line Configurations Grow Doubly-Exponentially Iterate Point-Line Configurations Grow Doubly-Exponentially Joshua Cooper an Mark Walters July 9, 008 Abstract Begin with a set of four points in the real plane in general position. A to this collection

More information

Operator Theory and Modulation Spaces

Operator Theory and Modulation Spaces To appear in: Frames and Operator Theory in Analysis and Signal Processing (San Antonio, 2006), Comtemp. Math., Amer. Math. Soc. Operator Theory and Modulation Spaces Christopher Heil and David Larson

More information

LOCAL WELL-POSEDNESS OF NONLINEAR DISPERSIVE EQUATIONS ON MODULATION SPACES

LOCAL WELL-POSEDNESS OF NONLINEAR DISPERSIVE EQUATIONS ON MODULATION SPACES LOCAL WELL-POSEDNESS OF NONLINEAR DISPERSIVE EQUATIONS ON MODULATION SPACES ÁRPÁD BÉNYI AND KASSO A. OKOUDJOU Abstract. By using tools of time-frequency analysis, we obtain some improve local well-poseness

More information

Shift Invariant Spaces and Shift Generated Dual Frames for Local Fields

Shift 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 information

QF101: Quantitative Finance September 5, Week 3: Derivatives. Facilitator: Christopher Ting AY 2017/2018. f ( x + ) f(x) f(x) = lim

QF101: Quantitative Finance September 5, Week 3: Derivatives. Facilitator: Christopher Ting AY 2017/2018. f ( x + ) f(x) f(x) = lim QF101: Quantitative Finance September 5, 2017 Week 3: Derivatives Facilitator: Christopher Ting AY 2017/2018 I recoil with ismay an horror at this lamentable plague of functions which o not have erivatives.

More information

Optimal Measurement and Control in Quantum Dynamical Systems.

Optimal Measurement and Control in Quantum Dynamical Systems. Optimal Measurement an Control in Quantum Dynamical Systems. V P Belavin Institute of Physics, Copernicus University, Polan. (On leave of absence from MIEM, Moscow, USSR) Preprint No 411, Torun, February

More information

Frame expansions of test functions, tempered distributions, and ultradistributions

Frame expansions of test functions, tempered distributions, and ultradistributions arxiv:1712.06739v1 [math.fa] 19 Dec 2017 Frame expansions of test functions, tempered distributions, and ultradistributions Stevan Pilipović a and Diana T. Stoeva b a Department of Mathematics and Informatics,

More information

Functional Analysis: Assignment Set # 11 Spring 2009 Professor: Fengbo Hang April 29, 2009

Functional Analysis: Assignment Set # 11 Spring 2009 Professor: Fengbo Hang April 29, 2009 Eduardo Corona Functional Analysis: Assignment Set # Spring 2009 Professor: Fengbo Hang April 29, 2009 29. (i) Every convolution operator commutes with translation: ( c u)(x) = u(x + c) (ii) Any two convolution

More information

if <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

if <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 information

Moment 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. 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 information

On the Stability of Multivariate Trigonometric Systems*

On the Stability of Multivariate Trigonometric Systems* Joural of Mathematical Aalysis a Applicatios 35, 5967 999 Article ID jmaa.999.6386, available olie at http:www.iealibrary.com o O the Stability of Multivariate Trigoometric Systems* Wechag Su a Xigwei

More information

Linear First-Order Equations

Linear First-Order Equations 5 Linear First-Orer Equations Linear first-orer ifferential equations make up another important class of ifferential equations that commonly arise in applications an are relatively easy to solve (in theory)

More information

PARAMETRIC OPTIMIZATION OF BIORTHOGONAL WAVELETS AND FILTERBANKS VIA PSEUDOFRAMES FOR SUBSPACES

PARAMETRIC 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 information

Chapter 8 Integral Operators

Chapter 8 Integral Operators Chapter 8 Integral Operators In our development of metrics, norms, inner products, and operator theory in Chapters 1 7 we only tangentially considered topics that involved the use of Lebesgue measure,

More information

FURTHER BOUNDS FOR THE ESTIMATION ERROR VARIANCE OF A CONTINUOUS STREAM WITH STATIONARY VARIOGRAM

FURTHER BOUNDS FOR THE ESTIMATION ERROR VARIANCE OF A CONTINUOUS STREAM WITH STATIONARY VARIOGRAM FURTHER BOUNDS FOR THE ESTIMATION ERROR VARIANCE OF A CONTINUOUS STREAM WITH STATIONARY VARIOGRAM N. S. BARNETT, S. S. DRAGOMIR, AND I. S. GOMM Abstract. In this paper we establish an upper boun for the

More information

2 GUANGYU LI AND FABIO A. MILNER The coefficient a will be assume to be positive, boune, boune away from zero, an inepenent of t; c will be assume con

2 GUANGYU LI AND FABIO A. MILNER The coefficient a will be assume to be positive, boune, boune away from zero, an inepenent of t; c will be assume con A MIXED FINITE ELEMENT METHOD FOR A THIRD ORDER PARTIAL DIFFERENTIAL EQUATION G. Li 1 an F. A. Milner 2 A mixe finite element metho is escribe for a thir orer partial ifferential equation. The metho can

More information

REAL ANALYSIS I HOMEWORK 5

REAL ANALYSIS I HOMEWORK 5 REAL ANALYSIS I HOMEWORK 5 CİHAN BAHRAN The questions are from Stein an Shakarchi s text, Chapter 3. 1. Suppose ϕ is an integrable function on R with R ϕ(x)x = 1. Let K δ(x) = δ ϕ(x/δ), δ > 0. (a) Prove

More information

FRAME DUALITY PROPERTIES FOR PROJECTIVE UNITARY REPRESENTATIONS

FRAME 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 information

SOME TOPICS ON WAVELETS

SOME 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 information

buer overlfows at intermediate nodes in the network. So to most users, the behavior of a packet network is not characterized by random loss, but by un

buer overlfows at intermediate nodes in the network. So to most users, the behavior of a packet network is not characterized by random loss, but by un Uniform tight frames for signal processing and communication Peter G. Casazza Department of Mathematics University of Missouri-Columbia Columbia, MO 65211 pete@math.missouri.edu Jelena Kovacevic Bell Labs

More information

Lecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012

Lecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012 CS-6 Theory Gems November 8, 0 Lecture Lecturer: Alesaner Mąry Scribes: Alhussein Fawzi, Dorina Thanou Introuction Toay, we will briefly iscuss an important technique in probability theory measure concentration

More information

Lower bounds on Locality Sensitive Hashing

Lower bounds on Locality Sensitive Hashing Lower bouns on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy Abstract Given a metric space (X, X ), c 1, r > 0, an p, q [0, 1], a istribution over mappings H : X N is calle a (r,

More information

Abstract A nonlinear partial differential equation of the following form is considered:

Abstract A nonlinear partial differential equation of the following form is considered: M P E J Mathematical Physics Electronic Journal ISSN 86-6655 Volume 2, 26 Paper 5 Receive: May 3, 25, Revise: Sep, 26, Accepte: Oct 6, 26 Eitor: C.E. Wayne A Nonlinear Heat Equation with Temperature-Depenent

More information

Stability Theorems for Fourier Frames and Wavelet Riesz Bases

Stability Theorems for Fourier Frames and Wavelet Riesz Bases Stability Theorems for Fourier Frames and Wavelet Riesz ases Radu alan Program in pplied and Computational Mathematics Princeton University Princeton, NJ 08544 e-mail address: rvbalan@math.princeton.edu

More information

arxiv:math/ v1 [math.fa] 14 Sep 2003

arxiv:math/ v1 [math.fa] 14 Sep 2003 arxiv:math/0309236v [math.fa] 4 Sep 2003 RANK-ONE DECOMPOSITION OF OPERATORS AND CONSTRUCTION OF FRAMES KERI A. KORNELSON AND DAVID R. LARSON Abstract. The construction of frames for a Hilbert space H

More information

On the Feichtinger conjecture

On 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 information

Some Perturbation Theory. James Renegar. School of Operations Research. Cornell University. Ithaca, New York October 1992

Some Perturbation Theory. James Renegar. School of Operations Research. Cornell University. Ithaca, New York October 1992 Some Perturbation Theory for Linear Programming James Renegar School of Operations Research and Industrial Engineering Cornell University Ithaca, New York 14853 e-mail: renegar@orie.cornell.edu October

More information

Function Spaces. 1 Hilbert Spaces

Function Spaces. 1 Hilbert Spaces Function Spaces A function space is a set of functions F that has some structure. Often a nonparametric regression function or classifier is chosen to lie in some function space, where the assume structure

More information

PDE Notes, Lecture #11

PDE Notes, Lecture #11 PDE Notes, Lecture # from Professor Jalal Shatah s Lectures Febuary 9th, 2009 Sobolev Spaces Recall that for u L loc we can efine the weak erivative Du by Du, φ := udφ φ C0 If v L loc such that Du, φ =

More information

Introduction. In C -algebra theory, the minimal and maximal tensor products (denoted by A 1 min A 2 and A 1 max A 2 ) of two C -algebras A 1 ; A 2, pl

Introduction. In C -algebra theory, the minimal and maximal tensor products (denoted by A 1 min A 2 and A 1 max A 2 ) of two C -algebras A 1 ; A 2, pl The \maximal" tensor product of operator spaces by Timur Oikhberg Texas A&M University College Station, TX 77843, U. S. A. and Gilles Pisier* Texas A&M University and Universite Paris 6 Abstract. In analogy

More information

1 1. Introuction The central path plays a funamental role in the interior point methoology, both for linear an semienite programming. Megio [10] showe

1 1. Introuction The central path plays a funamental role in the interior point methoology, both for linear an semienite programming. Megio [10] showe Revise August, 1998 ON WEIGHTED CENTERS FOR SEMIDEFINITE PROGRAMMING Jos F. Sturm 1 an Shuzhong Zhang 1 ABSTRACT In this paper, we generalize the notion of weighte centers to semienite programming. Our

More information

Convergence of Random Walks

Convergence of Random Walks Chapter 16 Convergence of Ranom Walks This lecture examines the convergence of ranom walks to the Wiener process. This is very important both physically an statistically, an illustrates the utility of

More information

EXACT ITERATIVE RECONSTRUCTION ALGORITHM FOR MULTIVARIATE IRREGULARLY SAMPLED FUNCTIONS IN SPLINE-LIKE SPACES: THE L p -THEORY

EXACT ITERATIVE RECONSTRUCTION ALGORITHM FOR MULTIVARIATE IRREGULARLY SAMPLED FUNCTIONS IN SPLINE-LIKE SPACES: THE L p -THEORY PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 126, Number 9, September 1998, Pages 2677 2686 S 0002-9939(9804319-6 EXACT ITERATIVE RECONSTRUCTION ALGORITHM FOR MULTIVARIATE IRREGULARLY SAMPLED

More information

Problems Governed by PDE. Shlomo Ta'asan. Carnegie Mellon University. and. Abstract

Problems Governed by PDE. Shlomo Ta'asan. Carnegie Mellon University. and. Abstract Pseuo-Time Methos for Constraine Optimization Problems Governe by PDE Shlomo Ta'asan Carnegie Mellon University an Institute for Computer Applications in Science an Engineering Abstract In this paper we

More information

PARAMETER IDENTIFICATION IN THE FREQUENCY DOMAIN. H.T. Banks and Yun Wang. Center for Research in Scientic Computation

PARAMETER IDENTIFICATION IN THE FREQUENCY DOMAIN. H.T. Banks and Yun Wang. Center for Research in Scientic Computation PARAMETER IDENTIFICATION IN THE FREQUENCY DOMAIN H.T. Banks and Yun Wang Center for Research in Scientic Computation North Carolina State University Raleigh, NC 7695-805 Revised: March 1993 Abstract In

More information

Rank, Trace, Determinant, Transpose an Inverse of a Matrix Let A be an n n square matrix: A = a11 a1 a1n a1 a an a n1 a n a nn nn where is the jth col

Rank, Trace, Determinant, Transpose an Inverse of a Matrix Let A be an n n square matrix: A = a11 a1 a1n a1 a an a n1 a n a nn nn where is the jth col Review of Linear Algebra { E18 Hanout Vectors an Their Inner Proucts Let X an Y be two vectors: an Their inner prouct is ene as X =[x1; ;x n ] T Y =[y1; ;y n ] T (X; Y ) = X T Y = x k y k k=1 where T an

More information

arxiv: v2 [math.dg] 16 Dec 2014

arxiv: v2 [math.dg] 16 Dec 2014 A ONOTONICITY FORULA AND TYPE-II SINGULARITIES FOR THE EAN CURVATURE FLOW arxiv:1312.4775v2 [math.dg] 16 Dec 2014 YONGBING ZHANG Abstract. In this paper, we introuce a monotonicity formula for the mean

More information

A NEW IDENTITY FOR PARSEVAL FRAMES

A 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 information