PERTURBATIONS OF BANACH FRAMES. Abstract. Banach frames and atomic decompositions are sequences which have basis-like properties
|
|
- Jordan Goodwin
- 6 years ago
- Views:
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
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 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 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 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 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 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 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 informationPERTURBATION 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 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 informationDecomposition of Riesz frames and wavelets into a finite union of linearly independent sets
Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets Ole Christensen, Alexander M. Lindner Abstract We characterize Riesz frames and prove that every Riesz frame
More 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 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 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 informationDAMTP 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 informationSo 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 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 informationDuals 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 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 informationMath 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 informationWEYL-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 informationFunctional 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 informationLinear 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 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 informationLIAISON 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 informationThe 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 informationQUASI-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 informationA 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 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 informationj 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 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 informationThe 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 informationBANACH 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 informationExtreme 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 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 informationInvariances 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 informationDECOMPOSITION 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 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 informationDUALITY 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 informationSTABILITY OF INVARIANT SUBSPACES OF COMMUTING MATRICES We obtain some further results for pairs of commuting matrices. We show that a pair of commutin
On the stability of invariant subspaces of commuting matrices Tomaz Kosir and Bor Plestenjak September 18, 001 Abstract We study the stability of (joint) invariant subspaces of a nite set of commuting
More 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 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 informationA 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 informationA 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 informationAgmon 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 informationarxiv: 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 informationA 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 informationMax-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 informationOF 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 informationg-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 informationPOROSITY 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 informationInterconnected 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 informationOn 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 informationDiscrete 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 informationFRAMES 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 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 informationFrames 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 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 informationOperator 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 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 informationFrame 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 informationConnections 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 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 informationIterated 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 informationOperator 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 informationLOCAL 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 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 informationQF101: 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 informationOptimal 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 informationFrame 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 informationFunctional 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 informationif <v;w>=0. The length of a vector v is kvk, its distance from 0. If kvk =1,then v is said to be a unit vector. When V is a real vector space, then on
Function Spaces x1. Inner products and norms. From linear algebra, we recall that an inner product for a complex vector space V is a function < ; >: VV!C that satises the following properties. I1. Positivity:
More 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 informationOn 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 informationLinear 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 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 informationChapter 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 informationFURTHER 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 information2 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 informationREAL 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 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 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 informationbuer 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 informationLecture 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 informationLower 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 informationAbstract 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 informationStability 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 informationarxiv: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 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 informationSome 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 informationFunction 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 informationPDE 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 informationIntroduction. 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 information1 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 informationConvergence 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 informationEXACT 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 informationProblems 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 informationPARAMETER 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 informationRank, 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 informationarxiv: 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 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 information