Partial Differential Equations and Semigroups of Bounded Linear Operators

Size: px
Start display at page:

Download "Partial Differential Equations and Semigroups of Bounded Linear Operators"

Transcription

1 Partial Differential Equations and Semigroups of Bounded Linear Operators (Currently under construction!) Arnulf Jentzen December 23, 216

2 2 Preface These lecture notes are based on the lecture notes Stochastic Partial Differential Equations: Analysis and Numerical Approximations. These lecture notes are far away from being complete and remain under construction. In particular, these lecture notes do not yet contain a suitable comparison of the presented material with existing results, arguments, and notions in the literature. Furthermore, these lecture notes do not contain a number of proofs, arguments, and intuitions. For most of this additional material, the reader is referred to the lectures of the course L Partial Differential Equations and Semigroups of Bounded Linear Operators in the spring semester 216. Special thanks are due to Sonja Cox, Ryan Kurniawan, Primoz Pusnik, Diyora Salimova, and Timo Welti for their very helpful advice and their very useful assistance. The students of the courses L Numerical Analysis of Stochastic Partial Differential Equations are gratefully acknowledged for pointing out a number of misprints to me. Zürich, September 216 Arnulf Jentzen

3 3 Exercises Solutions to the exercises can be turned in the designated mailbox in the anteroom HG G 53.x. Exercise Exercises Deadline sheet 1 Exercises 1.3.5, 1.9.3, 1.9.4, and , 15:15 AM 2 Exercises , , , and , 15:15 AM 3 Exercises 2.3.7, 4.1.1, and , 15:15 AM

4 4

5 Contents 1 Semigroups of bounded linear operators Preliminaries Definition of a semigroup of bounded linear operators Types of semigroups The generator of a semigroup Global a priori bounds for semigroups Strongly continuous semigroups A priori bounds for strongly continuous semigroups The Baire category theorem on complete metric spaces The uniform boundedness principle Local a priori bounds Global a priori bounds Existence of solutions of linear ordinary differential equations in Banach spaces Pointwise convergence in the space of bounded linear operators Domains of generators of strongly continuous semigroups Generators of strongly continuous semigroups A generalization of matrix exponentials to infinite dimensions A characterization of strongly continuous semigroups Uniformly continuous semigroups Matrix exponential in Banach spaces Continuous invertibility of bounded linear operators in Banach spaces Generators of uniformly continuous semigroup A characterization result for uniformly continuous semigroups An a priori bound for uniformly continuous semigroups The Hille-Yosida theorem Yosida approximations

6 6 CONTENTS Scalar shifts of generators of strongly continuous semigroups Convergence of linear-implicit Euler approximations Properties of Yosida approximations Convergence of Yosida approximations Semigroups generated by Yosida approximations A characterization for generators of strongly continuous contraction semigroups Diagonal linear operators on Hilbert spaces Semigroups generated by diagonal linear operators A characterization for strongly continuous semigroups generated by diagonal linear operators Contraction semigroups generated by diagonal linear operators Smoothing effect of the semigroup Semigroup generated by the Laplace operator Nonlinear functions and nonlinear spaces Continuous functions Topological spaces Topological spaces induced by distance-type functions Semi-metric spaces Continuity properties of functions Uniform continuity Hölder continuity Modulus of continuity Properties of the modulus of continuity Convergence of the modulus of continuity Extensions of uniformly continuous functions Measurable functions Nonlinear characterization of the Borel sigma-algebra Pointwise limits of measurable functions Strongly measurable functions Simple functions Separability Strongly measurable functions Pointwise approximations of strongly measurable functions Sums of strongly measurable functions

7 CONTENTS 7 3 The Bochner integral Sets of integrable functions ˆLp -sets of measurable functions for p P r, 8q L p -spaces of strongly measurable functions for p P r, 8q Existence and uniqueness of the Bochner integral Definition of the Bochner integral Nonlinear partial differential equations Diagonal linear operators on Hilbert spaces Closedness of diagonal linear operators Laplace operators on bounded domains Laplace operators with Dirichlet boundary conditions Laplace operators with Neumann boundary conditions Laplace operators with periodic boundary conditions Spectral decomposition for a diagonal linear operator Fractional powers of a diagonal linear operator Domain Hilbert space associated to a diagonal linear operator Completion of metric spaces An extension of a metric space An artificial completion The natural completion Further completions Interpolation spaces associated to a diagonal linear operator The Sobolev space W 1,2 pp, 1q, Rq Hpp, 1 1q, Rq Weak derivatives in W 1,2 pp, 1q, Rq Hpp, 1 1q, Rq A special case of the Sobolev embedding theorem Nonlinear evolution equations Complete function spaces Measurability properties Local existence of mild solutions

8 8 CONTENTS

9 Chapter 1 Semigroups of bounded linear operators In this chapter we mostly follow the presentations in Pazy [5]. 1.1 Preliminaries Definition (Power set). Let A be a set. Then we denote by PpAq the power set of A (the set of all subsets of A). Definition (Set of functions). Let A and B be sets. MpA, Bq the set of all functions from A to B. Then we denote by 1.2 Definition of a semigroup of bounded linear operators Definition (Semigroups of bounded linear operators). Let K P tr, Cu and let pv, } } V q be a normed K-vector space. Then we say that S is a semigroup on V (we say that S is a semigroup of bounded linear operators on V, we say that S is a semigroup) if and only if S P Mpr, 8q, LpV qq is a function from r, 8q to LpV q which satisfies for all t 1, t 2 P r, 8q that S Id V and S t1 S t2 S l jh t1`t n 2. (1.1) semigroup property 9

10 1 CHAPTER 1. SEMIGROUPS OF BOUNDED LINEAR OPERATORS 1.3 Types of semigroups Definition (Contraction semigroups). Let K P tr, Cu, let pv, } } V q be a normed K-vector space, and let S : r, 8q Ñ LpV q be a semigroup. Then we say that S is contractive if and only if it holds that sup }S t } LpV q ď 1. (1.2) tpr,8q Definition (Strongly continuous semigroups). Let K P tr, Cu, let pv, } } V q be a normed K-vector space, and let S : r, 8q Ñ LpV q be a semigroup. Then we say that S is strongly continuous if and only if it holds for every v P V that the function is continuous. r, 8q Q t ÞÑ S t v P V (1.3) Definition (Uniformly continuous semigroups). Let K P tr, Cu, let pv, } } V q be a normed K-vector space, and let S : r, 8q Ñ LpV q be a semigroup. Then we say that S is uniformly continuous if and only if the function is continuous. r, 8q Q t ÞÑ S t P LpV q (1.4) Example (Matrix exponential). Let d P N and let A P R dˆd be an arbitrary d ˆ d-matrix. Then the function is a uniformly continuous semigroup. r, 8q Q t ÞÑ e At P R dˆd (1.5) Clearly, it holds that every uniformly continuous semigroup is also strongly continuous. However, not every strongly continuous semigroup is uniformly continuous too. This is the subject of the next exercise. Exercise Give an example of an R-Banach space pv, } } V q and a strongly continuous semigroup S : r, 8q Ñ LpV q so that S is not a uniformly continuous semigroup. Prove that your function S does indeed fulfill the desired properties.

11 1.4. THE GENERATOR OF A SEMIGROUP The generator of a semigroup Definition (Generator). Let K P tr, Cu, let pv, } } V q be a normed K-vector space, and let S : r, 8q Ñ LpV q be a semigroup. Then we denote by G S : DpG S q Ď V Ñ V the function with the property that DpG S q " v P V : ˆ j St v v and with the property that for all v P DpG S q it holds that j St v v G S v lim tœ t t j* converges as p, 8q Q t Œ and we call G S the generator of S (we call G S the infinitesmal generator of S). (1.6) (1.7) In the next notion we label all linear operators that are generators of strongly continuous semigroups. Definition (Generator of a strongly continuous semigroup). Let K P tr, Cu and let pv, } } V q be a normed K-vector space. Then we say that A is the generator of a strongly continuous semigroup on V (we say that A is the generator of a strongly continuous semigroup) if and only if there exists a strongly continuous semigroup S : r, 8q Ñ LpV q of bounded linear operators on V such that G S A. (1.8) We complete this section with a simple exercise which aims to illustrate and relate the different concepts introduced above. Exercise Let K P tr, Cu, let pv, } } V q be a normed K-vector space with # V ą 1, and let S : r, 8q Ñ LpV q be the function which satisfies for all t P r, 8q that # S t Id V : t : t ą. (1.9) (i) Is S a semigroup? Prove that your answer is correct. (ii) Is S a strongly continuous semigroup? Prove that your answer is correct. (iii) Is S a uniformly continuous semigroup? Prove that your answer is correct. (iv) Is S a contractive semigroup? Prove that your answer is correct. (v) Specify DpG S q and G S.

12 12 CHAPTER 1. SEMIGROUPS OF BOUNDED LINEAR OPERATORS 1.5 Global a priori bounds for semigroups In the next result, Proposition 1.5.1, we present a global a priori bound for semigroups of bounded linear operators. Proposition (Global a priori bound). Let K P tr, Cu, let pv, } } V q be a normed K-vector space, and let S : r, 8q Ñ LpV q be a semigroup. Then it holds for all t P r, 8q, ε P p, 8q that sup spr,ts }S s } LpV q ď sup spr,εs }S s } LpV q e t lnp}s ε} 1{ε LpV qq `. (1.1) Proof of Proposition Note that for all t P r, 8q, ε P p, 8q, n P N Xp t {ε 1, t {εs it holds that }S t } LpV q LpV Snε`pt nεq q Snε S LpV pt nεq q ď }S nε } LpV LpV q Spt nεq q }rs ε s n } LpV LpV q Spt nεq q ď }S ε } n LpV LpV q Spt nεq q ď max ( 1, }S ε } n LpV q supspr,εs }S s } LpV q ( n sup spr,εs }S s } LpV q max 1, }Sε } LpV q ď ( t{ε sup spr,εs }S s } LpV q max 1, }Sε } LpV q ) sup spr,εs }S s } LpV q max!e, exp t ln }S ε } 1{ε LpV q ď sup spr,εs }S s } LpV q exp t max (, ln`}s ε } 1{ε LpV q. (1.11) This completes the proof of Proposition Strongly continuous semigroups A priori bounds for strongly continuous semigroups In Corollary below we present a global priori bound for strongly continuous semigroups. The proof of Corollary uses the local a priori bound in Lemma below. The proof of Lemma 1.6.7, in turn, exploits the uniform boundedness principle. This is the subject of the next result.

13 1.6. STRONGLY CONTINUOUS SEMIGROUPS The Baire category theorem on complete metric spaces Lemma (A set contains an open ball). Let pe, d E q be a metric space and let A P PpEq. Then EzA E if and only if there exist ε P p, 8q, x P E such that ty P E : d E px, yq ă εu Ď A. (1.12) Proof of Lemma Observe that EzA E ô EzA is dense in E x P E ε P p, 8q: D y P pezaq: d E px, yq ă ε x P E ε P p, 8q: pezaq X ty P E : d E px, yq ă εu H. (1.13) This implies that EzA E ô D x P E : D ε P p, 8q: pezaq X ty P E : d E px, yq ă εu H ô D x P E : D ε P p, 8q: ty P E : d E px, yq ă εu Ď A. (1.14) The proof of Lemma is thus completed. Corollary (A characterization for density). Let pe, d E q be a metric space and let A P PpEq. Then the following three statements are equivalent: (i) It holds that A E. (ii) It holds for all ε P p, 8q, x P E that A X ty P E : d E px, yq ă εu H. (iii) It holds for all non-empty open sets O P PpEq that A X O H. Proof of Corollary Note that Item (ii) and Item (iii) are equivalent. Moreover, observe that Lemma shows that Item (i) and Item (ii) are equivalent. The proof of Corollary is thus completed. Lemma Let pe, d E q be a metric space, let U P PpEq, let V P PpEq be an open set, and assume that U V E. Then U X V E.

14 14 CHAPTER 1. SEMIGROUPS OF BOUNDED LINEAR OPERATORS Proof of Lemma First of all, observe that the assumption that V is an open set proves that for every open set W Ď E it holds that V X W (1.15) is an open set. Next observe that Corollary proves that for every non-empty open set W Ď E and every set E P PpEq with E E it holds that pe X W q H. (1.16) This and the assumption that V E assure that for every non-empty open set W Ď E it holds that pv X W q H. (1.17) Combining this with (1.15) ensures that for every non-empty open set W Ď E it holds that V X W (1.18) is a non-empty open set. The assumption that U E together with (1.16) hence implies that for all non-empty open sets W Ď E it holds that pu X V q X W U X pv X W q H. (1.19) Combining this with Corollary completes the proof of Lemma Theorem (Baire category theorem for complete metric spaces). Let pe, d E q be a complete metric space and let A n Ď E, n P N, be closed subsets of E which satisfy Ez ry npn A n s E. Then there exists a natural number n P N such that EzA n E. Proof of Theorem Throughout this proof let N n P PpNq, n P N Y t8u, be the sets which satisfy for all n P N Y t8u that N n k P pn X r, nsq: EzA k E ( (1.2) and let U Ď E be a non-empty open set (why does such a set exist?). We intend to prove that N 8 N. We may thus assume w.l.o.g. that N 8 is not a finite set. The fact that for every n P N 8 it holds that EzA n is an open set, the fact n P N 8 : EzA n E, and Lemma assure that for all n P N it holds that X kpnn reza k s E. (1.21) Hence, we obtain that for all n P N and all non-empty open sets B P PpEq it holds that ` XkPNn reza k s X B H. (1.22)

15 1.6. STRONGLY CONTINUOUS SEMIGROUPS 15 Combining this with the fact that every n P N it holds that X kpnn reza k s (1.23) is an open set ensures that for every n P N and every non-empty open set B P PpRq it holds that ` XkPNn reza k s X B (1.24) is a non-empty open set. This assures that for every n P N and every non-empty open set B P PpRq there exist w P E and ε P p, 8q which satisfy ` tv P E : d E pw, vq ă εu Ď XkPNn reza k s X B. (1.25) This implies the existence of functions e pe n q npn : N Ñ E and r pr n q npn : N Ñ p, 8q which satisfy for all n P N that r n ă 1 2 n and tv P E : d E pe n, vq ă 2r n u Ď px kpnn reza k sq X Hence, we obtain that for all n P N it holds that U X ` X kpnn 1 v P E : de pe k, vq ă r k ( ı. (1.26) tv P E : d E pe n, vq ă r n u Ď tv P E : d E pe n, vq ă 2r n u Ď ` X kpnn 1 v P E : de pe k, vq ă r k (. (1.27) Therefore, we get that for all n P N, k P N n 1 it holds that tv P E : d E pe n, vq ă r n u Ď ( v P E : d E pe k, vq ă r k. (1.28) This assures that for all m, n P N 8 with m ď n it holds that tv P E : d E pe n, vq ă r n u Ď tv P E : d E pe m, vq ă r m u. (1.29) In particular, we obtain that for all m, n P N 8 with m ď n it holds that e n P tv P E : d E pe m, vq ă r m u. (1.3) Therefore, we get that for all m, n P N 8 with m ď n it holds that d E pe m, e n q ă r m. (1.31)

16 16 CHAPTER 1. SEMIGROUPS OF BOUNDED LINEAR OPERATORS This together with the fact that lim sup mñ8 r m shows that e n P E, n P N 8, is a Cauchy sequence in pe, d E q. The completeness of pe, d E q hence establishes the existence of an e P E which satisfies lim sup d E pe, e n q. (1.32) N 8Q Combining this with (1.31) implies that for all m P N 8 it holds that d E pe m, eq lim sup d E pe m, e n q ď lim sup r m r m. (1.33) N 8Q N 8Q This and (1.26) assure that for all n P N 8 it holds that e P tv P E : d E pe n, vq ď r n u Ď tv P E : d E pe n, vq ă 2r n u Ď Therefore, we get that ı e P X npn8 px kpnn reza k sq X U px kpnn reza k sq X U. (1.34) px kpn8 reza k sq X U. (1.35) This establishes, in particular, that px kpn8 reza k sq X U H. (1.36) As U was an arbitrary non-empty open set, we obtain from Corollary that X kpn8 reza k s E. (1.37) This together with the fact that X kpn reza k s EzrY kpn A k s E ensures that N 8 N. Hence, we obtain that rnzn 8 s H. (1.38) The proof of Theorem is completed. Corollary (Baire category theorem for complete metric spaces on the density of the countable intersection of dense open sets). Let pe, d E q be a complete metric space and let O n Ď E, n P N, be open and dense subsets of E. Then it holds that X npn O n is a dense subset of E.

17 1.6. STRONGLY CONTINUOUS SEMIGROUPS The uniform boundedness principle Theorem (Uniform boundedness principle). Let K P tr, Cu, let pu, } } U q be a K-Banach space, let pv, } } V q be a normed K-vector space, and let A Ď LpU, V q be a non-empty set which satisfies for all u P Uztu that sup }Au} V ă 8. (1.39) APA Then ˆ" sup }A} LpU,V q sup APA sup APA }Au}V }u} U ı * : u P Uztu Y tu ă 8. (1.4) Proof of Theorem Throughout this proof let U n Ď U, n P N, be the sets which satisfy for all n P N that " * U n u P U : sup }Au} V ď n APA. (1.41) Note that the triangle inequality shows that for all A P A, n, K P N, v P U, pu k q kpn Ď U n with lim sup kñ8 }v u k } U it holds that }Av} V ď }Apv u K q} V ` }Au K } V ď }A} LpU,V q }v u K } U ` n. (1.42) This implies that for all A P A, n P N, v P U, pu k q kpn Ď U n with lim sup kñ8 }v u k } U it holds that }Av} V lim sup }Av} V ď lim sup }A}LpU,V q }v u K } U ` n n. (1.43) KÑ8 KÑ8 This establishes that for all n P N, v P U, pu k q kpn Ď U n with lim sup kñ8 }v u k } U it holds that sup }Av} V ď n. (1.44) APA Hence, we obtain that for all n P N, v P U, pu k q kpn Ď U n with lim sup kñ8 }v u k } U it holds that v P U n. This proves that for every n P N it holds that U n is a closed set. In addition, note that assumption (1.39) ensures that Y npn U n U. (1.45) This shows that UzrY npn U n s H H U. (1.46)

18 18 CHAPTER 1. SEMIGROUPS OF BOUNDED LINEAR OPERATORS Theorem and the fact that for every n P N it holds that U n is a closed set therefore show that there exists a natural number n P N such that UzU n U. (1.47) Combining this with Lemma implies that there exist v P U n and ε P p, 8q such that tu P U : }u v} U ă 2εu Ď U n. (1.48) This shows that for all A P A, u P U with }u} U ď 1 it holds that Hence, we obtain that }Au} V 1 ε }Apεuq} V 1 ε }Apv ` εuq Av} V ď 1 ε r}apv ` εuq} V ` }Av} V s ď 1 ε pn ` nq 2n ε. (1.49) sup APA }A} LpU,V q sup sup APA upu,}u} U ď1 }Au} V ď 2n ε ă 8. (1.5) The proof of Theorem is thus completed Local a priori bounds Lemma (Local a priori bound). Let K P tr, Cu, let pv, } } V q be a K-Banach space, and let S : r, 8q Ñ LpV q be a semigroup which satisfies for all v P V that lim sup tœ }S t v v} V. Then lim sup tœ }S t } LpV q lim sup }S s } LpV q ă 8. (1.51) tœ spr,ts Proof of Lemma We prove Lemma by a contradiction. More specifically, we assume in the following that lim sup }S s } LpV q 8. (1.52) tœ spr,ts This and the fact that }S } LpV q 1 ă 8 imply that for all t P p, 8q it holds that sup }S s } LpV q 8. (1.53) spp,ts Hence, there exists a strictly decreasing sequence t n P p, 8q, n P N, with lim t n and with the property that for all n P N it holds that }S tn } LpV q ě n. (1.54)

19 1.6. STRONGLY CONTINUOUS SEMIGROUPS 19 This ensures that sup }S tn } LpV q 8. (1.55) npn Theorem hence implies that there exists a vector v P V such that sup }S tn v} V 8. (1.56) npn Combining this and the fact n P N: }S tn v} V ă 8 implies that lim sup }S tn v} V 8. (1.57) This and the assumption w P V : lim sup tœ }S t w w} V show that 8 ą }v} V lim rs tn vs lim }S tn v} V lim sup }S tn v} V 8. (1.58) V This contradiction completes the proof of Lemma Global a priori bounds The next result, Corollary 1.6.8, proves a stronger version of Lemma Observe that Lemma and Corollary apply to strongly continuous semigroups on Banach spaces. Corollary (Global a priori bound). Let K P tr, Cu, let pv, } } V q be a K- Banach space, and let S : r, 8q Ñ LpV q be a semigroup which satisfies for all v P V that lim sup tœ }S t v v} V. Then it holds for all t P r, 8q, ε P p, 8q that sup spr,ts }S s } LpV q ď sup spr,εs }S s } LpV q e t lnp}s ε} 1{ε LpV qq ` ă 8. (1.59) Corollary is an immediate consequence of Proposition and Lemma above Existence of solutions of linear ordinary differential equations in Banach spaces Lemma (Invariance of the domain of the generator). Let K P tr, Cu, let pv, } } V q be a normed K-vector space, and let S : r, 8q Ñ LpV q be a semigroup. Then it holds for all t P r, 8q, v P DpG S q that S t`dpgs q Ď DpG S q and G S S t v S t G S v. (1.6)

20 2 CHAPTER 1. SEMIGROUPS OF BOUNDED LINEAR OPERATORS Proof of Lemma Observe that for all t P r, 8q, v P DpG S q it holds that j jj jj Ss rs t vs rs t vs Ss v v Ss v v lim lim S t S t lim S t G S v. sœ s sœ s sœ s (1.61) This completes the proof of Lemma Lemma Let K P tr, Cu, let pv, } } V q be a K-Banach space, let S : r, 8q Ñ LpV q be a strongly continuous semigroup, and let v P DpG S q. Then (i) it holds that the function r, 8q Q t ÞÑ S t v P V is continuously differentiable and (ii) it holds for all t P r, 8q that d rs dt tvs G S S t v S t G S v. (1.62) Proof of Lemma Observe that for all s, t P r, 8q with s t it holds that S s v S t v S t G S v s t V j S Ss mints,tu v S t mints,tu v mints,tu S t G S v s t V ď S Smaxts,tu mints,tu v v V minps,tq Svj maxts, tu mints, tu G ` S mints,tu S t GS v (1.63) V ď Sminps,tq LpV S maxts,tu mints,tu v v q maxts, tu mints, tu G Sv ` S mints,tu S t GS v V. V Corollary and the fact that S is strongly continuous hence imply that for all t P r, 8q it holds that lim sup S s v S t v S t G S v r,8qzttuqsñt s t V «ff «ff ď sup }S s } LpV q lim sup S maxts,tu mints,tu v v spr,t`1s r,8qzttuqsñt maxts, tu mints, tu G Sv (1.64) V ` lim sup S mints,tu S t GS v V. r,8qzttuqsñt This and Lemma complete the proof of Lemma

21 1.6. STRONGLY CONTINUOUS SEMIGROUPS Pointwise convergence in the space of bounded linear operators Lemma (A characterization of pointwise convergence in the space of bounded linear operators). Let K P tr, Cu, let pv, } } V q be a K-Banach space, and let ps n q npn Ď LpV q. v P V : lim sup }S n v S v} V if and only if it holds for all non-empty compact sets K Ď V that lim sup sup vpk }S n v S v} V. Proof of Lemma The proof of the ð direction in the statement of Lemma is clear. It thus remains to prove the ñ direction in the statement of Lemma To this end we assume that for all v P V it holds that lim sup }S n v S v} V (1.65) and we assume that there exists a non-empty compact set K Ď V such that lim sup sup }S n v S v} V ą. (1.66) vpk In the next step we note that there exists a sequence pv n q npn Ď K such that for all n P N it holds that }S n v n S v n } V sup }S n v S v} V. (1.67) vpk The compactness of K ensures that there exist a w P K and a strictly increasing sequence pn k q kpn Ď N such that lim sup }v nk w} V. (1.68) kñ8 Next note that (1.65) ensures that lim sup }S nk w S w} V. (1.69) kñ8

22 22 CHAPTER 1. SEMIGROUPS OF BOUNDED LINEAR OPERATORS This, (1.67), (1.68), and Theorem imply that lim sup }S nk w S w} V kñ8 lim sup }S nk pw v nk q ` ps nk S q v nk ` S pv nk wq} V kñ8 ě lim sup }psnk S q v nk } V }S nk pw v nk q} V }S pv nk wq} V kñ8 ě lim sup kñ8 ě lim sup kñ8 lim sup kñ8 }ps nk S q v nk } V lim sup kñ8 sup }ps nk S q v} V vpk }ps nk S q v} V ą. sup vpk }S nk pw v nk q} V lim sup }S pv nk wq} V kñ8 j sup }S nk } LpV q kpn This condradiction completes the proof of Lemma lim sup }w v nk } V kñ8 (1.7) Domains of generators of strongly continuous semigroups In this subsection we prove that the generator of a strongly continuous semigroup is densely defined; see Corollary below. In the proof of Corollary we use the following result, Lemma Lemma and its proof can, e.g., be found as Theorem 2.4 (b) in Pazy [5] and Corollary and its proof can, e.g., be found as Corollary 2.5 in Pazy [5]. Lemma (Fundamental theorem of calculus for strongly continuous semigroups). Let K P tr, Cu, t P r, 8q, let pv, } } V q be a K-Banach space, let S : r, 8q Ñ LpV q be a strongly continuous semigroup, and let v P V. Then it holds that ż t S s v ds P DpG S q and G Sˆż t S s v ds S t v v. (1.71) Proof of Lemma Throughout this proof we assume w.l.o.g. that t P p, 8q. Next we observe that for all u P p, tq it holds that rs u Id V s u ż t j S s v ds 1 u ż t rs u`s v S s vs ds 1 u ż t`u t S s v ds 1 u ż u S s v ds. (1.72)

23 1.6. STRONGLY CONTINUOUS SEMIGROUPS 23 Continuity of the function r, 8q Q s ÞÑ S s v P V hence proves that ş t S sv ds P DpG S q and that t ż rsu Id V s t jj G Sˆż S s v ds lim S s v ds S t v S v S t v v. (1.73) uœ u The proof of Lemma is thus completed. We are now ready to prove that the generator of a strongly continuous semigroup is densely defined. Corollary Let K P tr, Cu, let pv, } } V q be a K-Banach space, and let S : r, 8q Ñ LpV q be a strongly continuous semigroup. Then it holds that DpG S q is dense in V. Proof of Corollary Let v P V be arbitrary. The assumption that S is a strongly continuous semigroup together with the fundamental theorem of calculus ensures that ż ˆ1 t lim S s v ds S v v. (1.74) tœ t In addition, Lemma proves that for all t P p, 8q it holds that 1 t ż t S s v ds P DpG S q. (1.75) This and (1.74) imply that v P DpG S q. The proof of Corollary is thus completed Generators of strongly continuous semigroups In this section we show that a strongly continuous semigroup is uniquely determined by its generator; see Proposition below. In Proposition we use the assumption that the graph of one function is a subset of the graph of another function. To develop a better understanding for this assumption, we first note the following remark. Remark Let A 1, A 2, B be sets and let f 1 : A 1 Ñ B and f 2 : A 2 Ñ B be functions. Then it holds that Graphpf 1 q Ď Graphpf 2 q if and only if (A 1 Ď A 2 and f 2 A1 f 1 ).

24 24 CHAPTER 1. SEMIGROUPS OF BOUNDED LINEAR OPERATORS We are now ready to show that a strongly continuous semigroup is uniquely determined by its generator. Proposition (The generator determines the semigroup). Let K P tr, Cu, let pv, } } V q be a K-Banach space, and let S, S : r, 8q Ñ LpV q be strongly continuous semigroups with GraphpG S q Ď GraphpG Sq. Then it holds that S S and G S G S. Proof of Proposition Let v P DpG S q Ď DpG Sq, t P p, 8q and let η : r, ts Ñ V be the function which satisfies for all s P r, ts that ηpsq S t s S s v. (1.76) Next note that for all s, u P r, ts with s u it holds that ηpuq ηpsq S t u S u v u s S t s S s v V u s V j S Su v S s v St u t u ` S t s Ss v u s u s V ˆ St u S ı j j S u v S s v t s ` u s S Su v S s v St u t s ` S t s Ss v. u s u s V (1.77) The triangle inequality hence implies that for all s, u P r, ts with s u it holds that ηpuq ηpsq u s V St u S ı j j S u v S s v t s ` u s S Su v S s v t s u s ď St u S ı j S u v S s v t s u s V j ` S Su v S s v St u t s S t s Ss v. u s pt uq pt sq V St u S t s Ss v pt uq pt sq V (1.78) This implies that for all s P r, ts, n P N and all pu m q mpn P MpN, r, tsztsuq with

25 1.6. STRONGLY CONTINUOUS SEMIGROUPS 25 lim sup mñ8 u m s it holds that ηpu n q ηpsq u n s V j ď S Sun v S s v t s u n s St un S t s Ss v pt u n q pt sq ` sup! St un w S t s w V : w P tg S S s vu Y! V Sum v S sv u m s )) : m P N. (1.79) Next observe that Lemma and Lemma prove that for all s P r, ts it holds that «St u lim S ff t s Ss v G pr,tsztsuqquñs pt uq pt sq S St s S s v S t s G SS s v S t s G S S s v (1.8) and lim pr,tsztsuqquñs ` lim sup sup! St un w S t s w V : w P tg S S s vu Y j Su v S s v G S S s v. (1.81) u s Putting (1.8) (1.81) into (1.79) proves that for all s P r, ts and all pu n q npn r, tsztsu with lim sup u n s it holds that lim sup ηpu n q ηpsq u n s V j ď lim sup S Sun v S s v St un t s S t s Ss v u n s pt u n q pt sq )) : m P N St s G S S s v S t s G S S s v V ` lim sup sup! St un w S t s w V : w P tg S S s vu Y lim sup sup! St un w S t s w V : w P tg S S s vu Y! V Sum v S sv u m s! Sum v S sv u m s! Sum v S sv u m s )) : m P N )) : m P N. Ď (1.82) Next observe that the assumption that S is a strongly continuous semigroup ensures that for all s P r, ts, w P V and all pu n q npn Ď r, tsztsu with lim sup u n s it holds that lim sup St un w S t s w V. (1.83)

26 26 CHAPTER 1. SEMIGROUPS OF BOUNDED LINEAR OPERATORS Moreover, note that Lemma shows that for all s P r, ts and all pu n q npn Ď r, tsztsu with lim sup u n s it holds that ) tg S S s vu Y : m P N (1.84)! Sum v S sv u m s is a compact set. Combining this and Lemma with (1.83) and (1.82) proves that η is differentiable and that for all s P r, ts it holds that η 1 psq. The fundamental theorem of calculus hence implies that S t v ηpq ηptq S t v. (1.85) As v P DpG S q was arbitrary, we obtain that S t DpGS q S t DpGS q. Corollary hence proves that S t S t. This completes the proof of Proposition Lemma (Closedness of generators of strongly continuous semigroups). Let K P tr, Cu, let pv, } } V q be a K-Banach space, and let S : r, 8q Ñ LpV q be a strongly continuous semigroup. Then it holds that G S is a closed linear operator. Proof of Lemma Throughout this proof let x, y P V and let pv n q npn Ď DpG S q be a sequence which satisfies that lim sup }x v n } V lim sup }y G S v n } V. (1.86) Next note that Lemma and the fundamental theorem of calculus show that for all t P r, 8q, n P N it holds that S t v n v n ż t S s G S v n ds. (1.87) Furthermore, observe that (1.86) and Corollary imply that for all t P r, 8q it holds that ż t ż t ż t lim sup S s y ds S s G S v n ds ď lim sup }S s y S s G S v n } V ds V ď t (1.88) sup spr,ts }S s } LpV q lim sup }y G S v n } V. This, (1.86), and (1.87) prove that for all t P r, 8q it holds that S t x x ż t S s y ds. (1.89)

27 1.6. STRONGLY CONTINUOUS SEMIGROUPS 27 Again the fundamental theorem of calculus hence shows that lim sup S t x x t tœ y lim sup ˆ1 V t tœ ż t S s y ds y. (1.9) V This ensures that x P DpG S q and G S x y. completed. The proof of Lemma is thus A generalization of matrix exponentials to infinite dimensions Definition and Proposition ensure that the next concept, Definition , makes sense. Definition (Generalized matrix exponential). Let K P tr, Cu, t P r, 8q, let pv, } } V q be a K-Banach space, and let A: DpAq Ď V Ñ V be a generator of a strongly continuous semigroup. Then we denote by e ta P LpV q the linear operator which satisfies for every strongly continuous semigroup S : r, 8q Ñ LpV q with G S A that e ta S t. (1.91) A characterization of strongly continuous semigroups Lemma (Characterization of strongly continuous semigroups). Let K P tr, Cu, let pv, } } V q be a K-Banach space, and let S : r, 8q Ñ LpV q be a semigroup on V. Then it holds that S is strongly continuous if and only if it holds for all v P V that lim sup }S t v v} V. (1.92) tœ Proof of Lemma It is clear that a strongly continuous semigroup satisfies condition (1.92). In the following we thus assume that S : r, 8q Ñ LpV q is a semigroup which fulfills for all v P V that lim sup }S t v v} V. (1.93) tœ

28 28 CHAPTER 1. SEMIGROUPS OF BOUNDED LINEAR OPERATORS Corollary hence implies that for all t P r, 8q it holds that lim sup }S s v S t v} V lim sup Smints,tu `Ss mints,tu v S v t mints,tu V r,8qqsñt r,8qqsñt lim sup Smints,tu `S t s v v V r,8qqsñt Sminps,tq ď lim sup LpV q S t s v v ı V ď r,8qqsñt «sup upr,t`1s }S u } LpV q ff «lim sup S t s v v ff V. r,8qqsñt (1.94) The proof of Lemma is thus completed. 1.7 Uniformly continuous semigroups Lemma Let K P tr, Cu, let pv, } } V q be a normed K-vector space, and let S : r, 8q Ñ LpV q be a semigroup which satisfies that lim sup }S t S } LpV q. (1.95) tœ Then it holds for all t P r, 8q that sup spr,ts }S s } LpV q ă 8. Proof of Lemma The assumption that lim sup tœ }S t S } LpV q that there exists a real number ε P p, 8q such that ensures sup }S s } LpV q ă 8. (1.96) spr,εs Combining this with Proposition completes the proof of Lemma Lemma Let K P tr, Cu, let pv, } } V q be a normed K-vector space, and let S : r, 8q Ñ LpV q be a semigroup. Then S is uniformly continuous if and only if lim sup tœ }S t S } LpV q. Proof of Lemma Clearly, it holds that if S is uniformly continuous, then it holds that lim tœ }S t S } LpV q. It thus remains to prove that the condition lim tœ }S t S } LpV q ensures that S is uniformly continuous. We thus assume in the following that lim sup }S t S } LpV q. (1.97) tœ

29 1.7. UNIFORMLY CONTINUOUS SEMIGROUPS 29 Lemma hence implies that for all t P r, 8q it holds that sup }S s } LpV q ă 8. (1.98) spr,ts This and (1.97) show that for all t P r, 8q it holds that lim sup r,8qqsñt ď «lim sup r,8qqsñt }S s S t } LpV q lim sup r,8qqsñt ff «Srmaxps,tq minps,tqs S LpV q Smints,tu Srmaxts,tu mints,tus S LpV q ff sup }S s } LpV q. spr,t`1s (1.99) The proof of Lemma is thus completed Matrix exponential in Banach spaces The next result, Lemma 1.7.3, demonstrates one way how uniformly continuous semigroups can be constructed. Lemma (Matrix exponential in Banach spaces). Let K P tr, Cu, let pv, } } V q be a K-Banach space, and let A P LpV q. Then (i) it holds that A is a generator of a strongly continuous semigroup, (ii) it holds that pe ta q tpr,8q Ď LpV q is a uniformly continuous semigroup, (iii) it holds for all t P r, 8q that e ta LpV q ď ř 8 ptaqn LpV q ď e t }A} LpV q ă 8, and n n! (iv) it holds for all t P r, 8q that 8ÿ e ta ptaq n. (1.1) n! n Proof of Lemma First of all, observe that 8ÿ ptaq n 8ÿ t n }A} n LpV q n! ď e t}a} LpV q ă 8. (1.11) LpV q n! n n Next let S : r, 8q Ñ LpV q be the function which satisfies for all t P r, 8q that S t 8ÿ n patq n. (1.12) n!

30 3 CHAPTER 1. SEMIGROUPS OF BOUNDED LINEAR OPERATORS In addition, note that for all t 1, t 2 P r, 8q it holds that «ff «ff ÿ 8 pat 1 q n ÿ 8 pat 2 q n 8ÿ A n`m pt 1 q n pt 2 q m S t1 S t2 n! n! n! m! n n n,m «8ÿ ÿ A k pt 1 q n pt 2 q m 8ÿ A k kÿ n! m! k! k 8ÿ k n,mpn, n`m k A k k! rt 1 ` t 2 s k S t1`t 2. k n k! n! pk nq! pt 1q n pt 2 q pk nq ff (1.13) This shows that S is a semigroup. Moreover, observe that for all t P r, 8q it holds that 8ÿ patq n 8ÿ patq pn 1q }S t S } LpV q ď t }A} n! LpV q n! n 1 LpV q n 1 LpV q «ff ÿ 8 patq n ÿ 8 }At} n LpV q (1.14) t }A} LpV q ď t }A} pn ` 1q! LpV q pn ` 1q! LpV q n ď t }A} LpV q e t}a} LpV q. This together with Lemma proves that S is uniformly continuous. Furthermore, note that for all t P p, 8q it holds that ř8 ı ptaq S t S n «ff n 1 n! 8 A t A LpV q t A ÿ ptaq pn 1q A n! n 1 LpV q LpV q «ff «ff 8 A ÿ ptaq n A pn ` 1q! A ÿ 8 ptaq n pn ` 1q! n LpV q n 1 LpV q «ff «ff ÿ 8 ptaq pn 1q ÿ 8 ptaq n t A2 t pn ` 1q! A2 ď t }A 2 } pn ` 2q! LpV q e t}a} LpV q. LpV q LpV q n 1 Therefore, we obtain that n n (1.15) G S A. (1.16) This, in turn, establishes Item (i). Proposition , (1.16), and the fact that S is a uniformly continuous semigroup hence prove Item (ii) and Item (iv). Next note

31 1.7. UNIFORMLY CONTINUOUS SEMIGROUPS 31 that Item (iii) follows from Item (iv) and (1.11). The proof of Lemma is thus completed. Lemma (Groups of bounded linear operators generated by bounded operators). Let K P tr, Cu, let pv, } } V q be a K-Banach space, let A P LpV q, and let S : R Ñ LpV q be the function which satisfies for all t P R that 8ÿ t n A n S t. (1.17) n! n Then (i) it holds for all t 1, t 2 P R that S t1 S t2 S t1`t 2, (ii) it holds that R Q t ÞÑ S t P LpV q is infinitely often differentiable, and (iii) it holds for all n P N, t P R that S pnq t A n S t S t A n. Proof of Lemma First of all, note that for all t 1, t 2 P R it holds that «ff «ff 8ÿ pat 1 q n 8ÿ pat 2 q n 8ÿ S t1 S t2 n! n! n n «8ÿ ÿ A k pt 1 q n pt 2 q m 8ÿ A k ÿ k n! m! k! k 8ÿ k n,mpn, n`m k A k k! rt 1 ` t 2 s k S t1`t 2. k n,m n A n`m pt 1 q n pt 2 q m n! m! k! n! pk nq! pt 1q n pt 2 q pk nq ff (1.18) This proves Item (i). It thus remains to prove Item (ii) and Item (iii). For this note

32 32 CHAPTER 1. SEMIGROUPS OF BOUNDED LINEAR OPERATORS that Item (i) ensures that for all t P R it holds that lim sup RzttuQhÑ ««lim sup RzttuQhÑ lim sup «}St`h S t has t } LpV q ř 8 n 2 8ÿ RzttuQhÑ n 1 h h n A n n! h LpV q h n }A} n LpV q pn ` 1q! ff ff ff ď lim sup }S t } LpV q ď RzttuQhÑ «}A} LpV q }S t } LpV q «ff ÿ 8 h n }A} n LpV q lim sup h RzttuQhÑ pn ` 2q! n ď lim sup ` h e }ha} LpV q }A} 2 LpV q }S t} LpV q. RzttuQhÑ «}Sh Id V ha} LpV q }S t } LpV q lim sup 8ÿ RzttuQhÑ n 2 }A} 2 LpV q }S t} LpV q h h n 1 }A} n LpV q n! ff ff }S t } LpV q (1.19) Hence, we obtain that for all t P R it holds that S 1 t AS t S t A. Induction hence establishes Item (ii) and Item (iii). The proof of Lemma is thus completed Continuous invertibility of bounded linear operators in Banach spaces Lemma (Geometric series in Banach spaces and inversion of bounded linear operators). Let K P tr, Cu, let pv, } } V q be a K-Banach space, and let A P LpV q be a bounded linear operator with }Id V A} LpV q ă 1. Then it holds (i) that A is bijective, (ii) that A 1 P LpV q, (iii) that ř 8 n }rid V As n } LpV q ă 8, and (iv) that A 1 8ÿ rid V As n. (1.11) n

33 1.7. UNIFORMLY CONTINUOUS SEMIGROUPS 33 Proof of Lemma Throughout this proof let Q P LpV q and S n P LpV q, n P N, be the bounded linear operators which satisfy for all n P N that Q Id V A and S n Note that the assumption that }Q} LpV q ă 1 ensures that 8ÿ k Q k LpV q ď 8ÿ k nÿ Q k. (1.111) k }Q} k LpV q 1 1 }Q}LpV q ă 8. (1.112) This implies that S n, n P N, is a Cauchy-sequence in LpV q. Completeness of LpV q hence shows that S n, n P N, converges in LpV q. Next we claim that for all n P N it holds that AS n Id V Q n`1. (1.113) We show (1.113) by induction on n P N. For this observe that AS A Id V A Id V Q. (1.114) This proves the base case n in (1.113). Next note that for all n P N with AS n 1 Id V Q n it holds that «ff «ff ««ffff nÿ nÿ n 1 ÿ AS n A Q k A Id V ` Q k A Id V `Q Q k k k 1 k A rid V `QS n 1 s A ` QAS n 1 A ` Q rid V Q n s A ` Q Q n`1 Id V Q n`1. (1.115) This proves (1.113) by induction on n P N. Next note that (1.113) and the fact that AQ QA imply that for all n P N it holds that AS n S n A Id V Q n`1. (1.116) This and the fact that ps n q npn Ď LpV q converges shows that ı ı A lim S n lim S n A Id V lim Q n Id V. (1.117) l jh n l jh n PLpV q PLpV q This implies that A is bijective and that A 1 lim S n P LpV q. The proof of Lemma is thus completed.

34 34 CHAPTER 1. SEMIGROUPS OF BOUNDED LINEAR OPERATORS Generators of uniformly continuous semigroup Lemma (The generator of a uniformly continuous semigroup). Let K P tr, Cu, let pv, } } V q be a K-Banach space, and let S : r, 8q Ñ LpV q be a uniformly continuous semigroup. Then G S P LpV q. Proof of Lemma The assumption that S is uniformly continuous assures that for all t P r, 8q it holds that ż lim sup 1 t`s ż S u du S t lim sup 1 t`s p,8qqsñ s rs u S t s du t LpV q p,8qqsñ s t LpV q ż 1 t`s j «ff ď lim sup }S u S t } p,8qqsñ s LpV q du ď lim sup sup }S u S t } LpV q t p,8qqsñ uprt,t`ss ««(1.118) ď }S t } LpV q }S t } LpV q «lim sup p,8qqsñ ffff sup }S u S } LpV q upr,ss ff lim sup }S s S } LpV q. p,8qqsñ This implies that there exists a real number ε P p, 8q such that ż 1 ε S s ds S ă 1. (1.119) ε LpV q Lemma hence shows that ş ε S s ds P LpV q is bijective and that ż ε S s dsj 1 P LpV q. (1.12) Therefore, we obtain that for all t P p, εq it holds that j ż S t Id V St S ε j ż ε j 1 S s ds S s ds t t ş ε rs j ż t`s S s s ds ε «ş t`ε S t s ds S s dsj 1 şε S ff ż s ds ε S s ds t t «ş ε`t S ε s ds şt S ff ż s ds ε j 1 S s ds t ż 1 ε`t S s ds 1 ż t j ż ε S s ds S s dsj 1. t t ε j 1 (1.121)

35 1.7. UNIFORMLY CONTINUOUS SEMIGROUPS 35 This together with (1.118) shows that ż S t Id ε V lim sup rs ε S s S s dsj 1. (1.122) t LpV q p,8qqtñ Hence, we obtain that G S P LpV q and ż ε G S rs ε S s S s dsj 1. (1.123) The proof of Lemma is thus completed A characterization result for uniformly continuous semigroups Theorem (Characterization of uniformly continuous semigroups). Let K P tr, Cu, let pv, } } V q be a K-Banach space, and let S : r, 8q Ñ LpV q be a semigroup. Then the following three statements are equivalent: (i) It holds that S is uniformly continuous. (ii) It holds that lim sup tœ }S t S } LpV q. (iii) It holds that G S P LpV q. Proof of Theorem Lemma implies that Item (i) and Item (ii) are equivalent. Moreover, Lemma ensures that Item (i) implies Item (iii). It thus remains to prove that (iii) implies (i). We thus assume in the following that G S P LpV q. Next let S : r, 8q Ñ LpV q be the function which satisfies for all t P r, 8q that S t 8ÿ n ptg S q n. (1.124) n! Observe that Lemma shows that S is a uniformly continuous semigroup and that G S G S. (1.125) In particular, we obtain that S is a strongly continuous semigroup. Next note that the assumption that G S P LpV q ensures that for all v P V it holds that j }St v v tg S v} lim sup V lim sup S t v v p,8qqtñ t G S v p,8qqtñ t. (1.126) V

36 36 CHAPTER 1. SEMIGROUPS OF BOUNDED LINEAR OPERATORS This implies that for all v P V it holds that lim sup }S t v v tg S v} V lim sup t }S j tv v tg S v} V. (1.127) p,8qqtñ p,8qqtñ t Hence, we obtain that for all v P V it holds that lim sup }S t v v} V lim sup }S t v v tg S v ` tg S v} V p,8qqtñ p,8qqtñ ď lim sup r}s t v v tg S v} V ` t }G S v} V s p,8qqtñ ď lim sup }S t v v tg S v} V ` lim sup rt }G S v} V s p,8qqtñ p,8qqtñ lim sup }S t v v tg S v} V. p,8qqtñ (1.128) This allows us to apply Lemma to obtain that S is a strongly continuous semigroup. This, the fact that S is also a stongly continuous semigroup, and (1.125) enables us to apply Proposition to obtain that S S. (1.129) This and the fact that S is uniformly continuous complete the proof of Theorem is thus completed An a priori bound for uniformly continuous semigroups Combining Lemma and Theorem immediately results in the following estimate. Proposition (A priori bounds for uniformly continuous semigroups). Let K P tr, Cu, let pv, } } V q be a K-Banach space, and let S : r, 8q Ñ LpV q be a uniformly continuous semigroup. Then it holds for all t P r, 8q that G S P LpV q and sup }S s } LpV q ď e t }G S} LpV q ă 8. (1.13) spr,ts

37 1.8. THE HILLE-YOSIDA THEOREM The Hille-Yosida theorem Yosida approximations Definition (Resolvent set of a linear operator). Let K P tr, Cu, let pv, } } V q be a normed K-vector space, and let A: DpAq Ď V Ñ V be a linear operator. Then we denote by ρpaq the set given by ρpaq λ P K: `λ A: DpAq Ñ V is bijective and rv Q v ÞÑ pλ Aq 1 v P V s P LpV q ( (1.131) and we call ρpaq the resolvent set of A. Definition (Yosida approximations of a linear operator). Let K P tr, Cu, let pv, } } V q be a normed K-vector space, and let A: DpAq Ď V Ñ V be a linear operator. Then we say that A is the family of Yosida approximations of A if and only if A P MpρpAq, LpV qq is a function from ρpaq to LpV q which satisfies for all λ P ρpaq, v P V that A λ v λ 2 pλ Aq 1 v λv. (1.132) Remark (Representations of the Yosida approximations). Let K P tr, Cu, let pv, } } V q be a normed K-vector space, let A: DpAq Ď V Ñ V be a linear operator, and let pa λ q λpρpaq Ď LpV q be the family of Yosida approximations of A. Then it holds for all λ P ρpaqztu, v P V that A λ v Ap1 1{λ Aq 1 v λapλ Aq 1 v. (1.133) Remark (An intuition for the Yosida approximations). Let K P tr, Cu, let pv, } } V q be a normed K-vector space, and let A: DpAq Ď V Ñ V be a linear operator which satisfies that p, 8q Ď ρpaq, and let pa λ q λpρpaq Ď LpV q be the family of Yosida approximations of A. Then it holds for all v P DpAq and all sufficiently large n P N that A n v ApId V 1 n Aq 1 v «Av (1.134)

38 38 CHAPTER 1. SEMIGROUPS OF BOUNDED LINEAR OPERATORS Remark (Boundedness of implicit Euler approximations for linear differential equations). Let K P tr, Cu, let pv, } } V q be a K-Banach space, and let A: DpAq Ď V Ñ V be a linear operator such that p, 8q Ď ρpaq and sup hpp,8q }p1 haq 1 } LpV q ď 1, and let py h n q npn Ď V, h P p, 8q, satisfy for all h P p, 8q, n P N that Then it holds for all h P p, 8q, n P N that }Yn`1} h V ď sup rpp,8q Y h n`1 p1 haq 1 Y h n. (1.135) p1 raq 1 LpV q j}y h n } V ď }Yn h } V. (1.136) Scalar shifts of generators of strongly continuous semigroups Lemma (Scalar shifts of generators of strongly continuous semigroups). Let K P tr, Cu, λ P K, let pv, } } V q be a K-Banach space, and let A: DpAq Ď V Ñ V be a generator of a strongly continuous semigroup. Then (i) it holds that A λ: DpAq Ď V Ñ V is a generator of a strongly continuous semigroup and (ii) it holds for all t P r, 8q that e tpa λq e λt e ta. Proof of Lemma Throughout this proof let S : r, 8q Ñ LpV q be the function which satisfies for all t P r, 8q that S t e λt e ta. (1.137) Next note that for all t 1, t 2 P r, 8q it holds that S Id V and S t1 S t2 e λt 1 e λt 2 e t 1A e t 2A e λpt 1`t 2 q e pt 1`t 2 qa S t1`t 2. (1.138) Moreover, observe that the fact that r, 8q Q t ÞÑ e ta P LpV q is a strongly continuous semigroup ensures that for every v P V it holds that the function r, 8q Q t ÞÑ S t v P V (1.139)

39 1.8. THE HILLE-YOSIDA THEOREM 39 is continuous. This and (1.138) show that S is a strongly continuous semigroup. In addition, note that for all v P DpAq it holds that lim sup S t v v pa λqv tœ t lim sup 1 pe λt e ta v vq pa λqv t V V tœ lim sup 1 pe λt e ta v vq ` λe ta v Av ` λpv e ta vq t V tœ lim sup 1 e λt e ta v 1 t t eta v ` λe ta v ` 1 t eta v 1v Av ` λpv t eta vq V tœ lim sup 1 pe λt 1q ` λ e ta v ` 1 t t peta v vq Av ` λpv e ta vq (1.14) V tœ j j ď lim supˇ 1 pe λt 1q ` λˇˇ lim sup }e ta v} t V tœ tœ ` lim sup 1 t peta v vq Av j j V ` λ lim sup }v e ta v} V. tœ tœ This implies that DpAq Ď DpG S q. Furthermore, observe that for all v P DpG S q it holds that lim sup e ta v v pg S ` λqv tœ t V lim sup 1 t peta v vq λe ta v G S v ` λpe ta v vq V tœ lim sup 1 t eta v 1e λt e ta v λe ta v ` 1e λt e ta v 1v G t t t Sv ` λpe ta v vq V tœ lim sup 1 p1 e λt q λ e ta v ` 1pe λt e ta v vq G t t S v ` λpe ta v vq V tœ j j ď lim supˇ 1 p1 e λt q λˇˇ lim sup }e ta v} t V tœ tœ ` lim sup 1 ps t tv vq G S v j j V ` λ lim sup }e ta v v} V. tœ tœ (1.141) This proves that DpAq Ě DpG S q. Combining (1.14) and (1.141) hence establishes that for all v P DpAq it holds that DpAq DpG S q and G S v pa λqv. (1.142) The proof of Lemma is thus completed.

40 4 CHAPTER 1. SEMIGROUPS OF BOUNDED LINEAR OPERATORS Convergence of linear-implicit Euler approximations Lemma Let K P tr, Cu, let pv, } } V q be a K-Banach space, and let A: DpAq Ď V Ñ V be a linear operator which satisfies DpAq V, p, 8q Ď ρpaq, and lim sup p1 haq 1 LpV q lim sup p1 1{λ Aq 1 LpV q ď 1. (1.143) hœ λñ8 Then it holds for all v P V that lim sup hœ }p1 haq 1 v v} V lim sup }p1 1{λ Aq 1 v v} V. (1.144) λñ8 Proof of Lemma Note that it holds for all v P DpAq that lim sup }p1 1{λ Aq 1 v v} V lim sup 1 }Ap1 λ 1{λ Aq 1 v} V λñ8 λñ8 lim sup ď λñ8 1 λ }p1 1{λ Aq 1 Av} V ď lim sup λñ8 j lim sup }p1 1{λ Aq 1 1 } LpV q lim sup }Av} λ V λñ8 λñ8 }p1 1{λ Aq 1 1 } LpV q }Av} λ V j ď lim sup 1 }Av} λ V. λñ8 (1.145) This implies that for all x P V and all pv n q npn Ď DpAq with lim sup }x v n } V it holds that lim sup }p1 1{λ Aq 1 x x} V λñ8 lim sup ď 2 lim sup lim sup }p1 1{λ Aq 1 px v n q ` p1 1{λ Aq 1 v n v n ` v n x} V λñ8 }x v n } ` lim sup The proof of Lemma is thus completed Properties of Yosida approximations Convergence of Yosida approximations lim sup }p1 1{λ Aq 1 v n v n } V. (1.146) λñ8 Corollary (Approximation property of Yosida approximations). Let K P tr, Cu, let pv, } } V q be a K-Banach space, let A: DpAq Ď V Ñ V be a linear operator which satisfies DpAq V, p, 8q Ď ρpaq, and lim sup hœ }p1 haq 1 } LpV q ď 1, and let pa λ q λpρpaq Ď LpV q be the family of Yosida approximations of A. Then it holds for all v P DpAq that lim sup }A λ v Av} V. (1.147) λñ8

REAL ANALYSIS II TAKE HOME EXAM. T. Tao s Lecture Notes Set 5

REAL ANALYSIS II TAKE HOME EXAM. T. Tao s Lecture Notes Set 5 REAL ANALYSIS II TAKE HOME EXAM CİHAN BAHRAN T. Tao s Lecture Notes Set 5 1. Suppose that te 1, e 2, e 3,... u is a countable orthonormal system in a complex Hilbert space H, and c 1, c 2,... is a sequence

More information

16 1 Basic Facts from Functional Analysis and Banach Lattices

16 1 Basic Facts from Functional Analysis and Banach Lattices 16 1 Basic Facts from Functional Analysis and Banach Lattices 1.2.3 Banach Steinhaus Theorem Another fundamental theorem of functional analysis is the Banach Steinhaus theorem, or the Uniform Boundedness

More information

Ground States are generically a periodic orbit

Ground States are generically a periodic orbit Gonzalo Contreras CIMAT Guanajuato, Mexico Ergodic Optimization and related topics USP, Sao Paulo December 11, 2013 Expanding map X compact metric space. T : X Ñ X an expanding map i.e. T P C 0, Dd P Z`,

More information

ADVANCE TOPICS IN ANALYSIS - REAL. 8 September September 2011

ADVANCE TOPICS IN ANALYSIS - REAL. 8 September September 2011 ADVANCE TOPICS IN ANALYSIS - REAL NOTES COMPILED BY KATO LA Introductions 8 September 011 15 September 011 Nested Interval Theorem: If A 1 ra 1, b 1 s, A ra, b s,, A n ra n, b n s, and A 1 Ě A Ě Ě A n

More information

Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University

Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University February 7, 2007 2 Contents 1 Metric Spaces 1 1.1 Basic definitions...........................

More information

Problem Set 2: Solutions Math 201A: Fall 2016

Problem Set 2: Solutions Math 201A: Fall 2016 Problem Set 2: s Math 201A: Fall 2016 Problem 1. (a) Prove that a closed subset of a complete metric space is complete. (b) Prove that a closed subset of a compact metric space is compact. (c) Prove that

More information

Notes for Functional Analysis

Notes for Functional Analysis Notes for Functional Analysis Wang Zuoqin (typed by Xiyu Zhai) September 29, 2015 1 Lecture 09 1.1 Equicontinuity First let s recall the conception of equicontinuity for family of functions that we learned

More information

Mariusz Jurkiewicz, Bogdan Przeradzki EXISTENCE OF SOLUTIONS FOR HIGHER ORDER BVP WITH PARAMETERS VIA CRITICAL POINT THEORY

Mariusz Jurkiewicz, Bogdan Przeradzki EXISTENCE OF SOLUTIONS FOR HIGHER ORDER BVP WITH PARAMETERS VIA CRITICAL POINT THEORY DEMONSTRATIO MATHEMATICA Vol. XLVIII No 1 215 Mariusz Jurkiewicz, Bogdan Przeradzki EXISTENCE OF SOLUTIONS FOR HIGHER ORDER BVP WITH PARAMETERS VIA CRITICAL POINT THEORY Communicated by E. Zadrzyńska Abstract.

More information

Analysis Comprehensive Exam Questions Fall 2008

Analysis Comprehensive Exam Questions Fall 2008 Analysis Comprehensive xam Questions Fall 28. (a) Let R be measurable with finite Lebesgue measure. Suppose that {f n } n N is a bounded sequence in L 2 () and there exists a function f such that f n (x)

More information

Entropy and Ergodic Theory Lecture 27: Sinai s factor theorem

Entropy and Ergodic Theory Lecture 27: Sinai s factor theorem Entropy and Ergodic Theory Lecture 27: Sinai s factor theorem What is special about Bernoulli shifts? Our main result in Lecture 26 is weak containment with retention of entropy. If ra Z, µs and rb Z,

More information

Functional Analysis Exercise Class

Functional Analysis Exercise Class Functional Analysis Exercise Class Week 2 November 6 November Deadline to hand in the homeworks: your exercise class on week 9 November 13 November Exercises (1) Let X be the following space of piecewise

More information

NOTES WEEK 13 DAY 2 SCOT ADAMS

NOTES WEEK 13 DAY 2 SCOT ADAMS NOTES WEEK 13 DAY 2 SCOT ADAMS Recall: Let px, dq be a metric space. Then, for all S Ď X, we have p S is sequentially compact q ñ p S is closed and bounded q. DEFINITION 0.1. Let px, dq be a metric space.

More information

Erdinç Dündar, Celal Çakan

Erdinç Dündar, Celal Çakan DEMONSTRATIO MATHEMATICA Vol. XLVII No 3 2014 Erdinç Dündar, Celal Çakan ROUGH I-CONVERGENCE Abstract. In this work, using the concept of I-convergence and using the concept of rough convergence, we introduced

More information

B. Appendix B. Topological vector spaces

B. Appendix B. Topological vector spaces B.1 B. Appendix B. Topological vector spaces B.1. Fréchet spaces. In this appendix we go through the definition of Fréchet spaces and their inductive limits, such as they are used for definitions of function

More information

1.4 The Jacobian of a map

1.4 The Jacobian of a map 1.4 The Jacobian of a map Derivative of a differentiable map Let F : M n N m be a differentiable map between two C 1 manifolds. Given a point p M we define the derivative of F at p by df p df (p) : T p

More information

The Dirichlet s P rinciple. In this lecture we discuss an alternative formulation of the Dirichlet problem for the Laplace equation:

The Dirichlet s P rinciple. In this lecture we discuss an alternative formulation of the Dirichlet problem for the Laplace equation: Oct. 1 The Dirichlet s P rinciple In this lecture we discuss an alternative formulation of the Dirichlet problem for the Laplace equation: 1. Dirichlet s Principle. u = in, u = g on. ( 1 ) If we multiply

More information

Entropy and Ergodic Theory Notes 21: The entropy rate of a stationary process

Entropy and Ergodic Theory Notes 21: The entropy rate of a stationary process Entropy and Ergodic Theory Notes 21: The entropy rate of a stationary process 1 Sources with memory In information theory, a stationary stochastic processes pξ n q npz taking values in some finite alphabet

More information

Real Analysis Notes. Thomas Goller

Real Analysis Notes. Thomas Goller Real Analysis Notes Thomas Goller September 4, 2011 Contents 1 Abstract Measure Spaces 2 1.1 Basic Definitions........................... 2 1.2 Measurable Functions........................ 2 1.3 Integration..............................

More information

Markov Chains. Andreas Klappenecker by Andreas Klappenecker. All rights reserved. Texas A&M University

Markov Chains. Andreas Klappenecker by Andreas Klappenecker. All rights reserved. Texas A&M University Markov Chains Andreas Klappenecker Texas A&M University 208 by Andreas Klappenecker. All rights reserved. / 58 Stochastic Processes A stochastic process X tx ptq: t P T u is a collection of random variables.

More information

Functional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...

Functional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability... Functional Analysis Franck Sueur 2018-2019 Contents 1 Metric spaces 1 1.1 Definitions........................................ 1 1.2 Completeness...................................... 3 1.3 Compactness......................................

More information

1 Math 241A-B Homework Problem List for F2015 and W2016

1 Math 241A-B Homework Problem List for F2015 and W2016 1 Math 241A-B Homework Problem List for F2015 W2016 1.1 Homework 1. Due Wednesday, October 7, 2015 Notation 1.1 Let U be any set, g be a positive function on U, Y be a normed space. For any f : U Y let

More information

1.2 Fundamental Theorems of Functional Analysis

1.2 Fundamental Theorems of Functional Analysis 1.2 Fundamental Theorems of Functional Analysis 15 Indeed, h = ω ψ ωdx is continuous compactly supported with R hdx = 0 R and thus it has a unique compactly supported primitive. Hence fφ dx = f(ω ψ ωdy)dx

More information

Functional Analysis. Martin Brokate. 1 Normed Spaces 2. 2 Hilbert Spaces The Principle of Uniform Boundedness 32

Functional Analysis. Martin Brokate. 1 Normed Spaces 2. 2 Hilbert Spaces The Principle of Uniform Boundedness 32 Functional Analysis Martin Brokate Contents 1 Normed Spaces 2 2 Hilbert Spaces 2 3 The Principle of Uniform Boundedness 32 4 Extension, Reflexivity, Separation 37 5 Compact subsets of C and L p 46 6 Weak

More information

Introduction to Applied Algebraic Topology

Introduction to Applied Algebraic Topology Introduction to Applied Algebraic Topology Tom Needham Last Updated: December 10, 2017 These are lecture notes for the course MATH 4570 at the Ohio State University. They are a work in progress and certainly

More information

NOTES ON SOME EXERCISES OF LECTURE 5, MODULE 2

NOTES ON SOME EXERCISES OF LECTURE 5, MODULE 2 NOTES ON SOME EXERCISES OF LECTURE 5, MODULE 2 MARCO VITTURI Contents 1. Solution to exercise 5-2 1 2. Solution to exercise 5-3 2 3. Solution to exercise 5-7 4 4. Solution to exercise 5-8 6 5. Solution

More information

Some Concepts of Uniform Exponential Dichotomy for Skew-Evolution Semiflows in Banach Spaces

Some Concepts of Uniform Exponential Dichotomy for Skew-Evolution Semiflows in Banach Spaces Theory and Applications of Mathematics & Computer Science 6 (1) (2016) 69 76 Some Concepts of Uniform Exponential Dichotomy for Skew-Evolution Semiflows in Banach Spaces Diana Borlea a, a Department of

More information

5 Compact linear operators

5 Compact linear operators 5 Compact linear operators One of the most important results of Linear Algebra is that for every selfadjoint linear map A on a finite-dimensional space, there exists a basis consisting of eigenvectors.

More information

08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms

08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms (February 24, 2017) 08a. Operators on Hilbert spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 2016-17/08a-ops

More information

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )

More information

Functional Analysis, Math 7320 Lecture Notes from August taken by Yaofeng Su

Functional Analysis, Math 7320 Lecture Notes from August taken by Yaofeng Su Functional Analysis, Math 7320 Lecture Notes from August 30 2016 taken by Yaofeng Su 1 Essentials of Topology 1.1 Continuity Next we recall a stronger notion of continuity: 1.1.1 Definition. Let (X, d

More information

Analysis Comprehensive Exam Questions Fall F(x) = 1 x. f(t)dt. t 1 2. tf 2 (t)dt. and g(t, x) = 2 t. 2 t

Analysis Comprehensive Exam Questions Fall F(x) = 1 x. f(t)dt. t 1 2. tf 2 (t)dt. and g(t, x) = 2 t. 2 t Analysis Comprehensive Exam Questions Fall 2. Let f L 2 (, ) be given. (a) Prove that ( x 2 f(t) dt) 2 x x t f(t) 2 dt. (b) Given part (a), prove that F L 2 (, ) 2 f L 2 (, ), where F(x) = x (a) Using

More information

Stochastic Partial Differential Equations: Analysis and Numerical Approximations. Arnulf Jentzen

Stochastic Partial Differential Equations: Analysis and Numerical Approximations. Arnulf Jentzen Stochastic Partial Differential Equations: Analysis and Numerical Approximations Arnulf Jentzen September 14, 215 2 Preface These lecture notes have been written for the course 41-466-L Numerical Analysis

More information

Chapter 2 Metric Spaces

Chapter 2 Metric Spaces Chapter 2 Metric Spaces The purpose of this chapter is to present a summary of some basic properties of metric and topological spaces that play an important role in the main body of the book. 2.1 Metrics

More information

Entropy and Ergodic Theory Notes 22: The Kolmogorov Sinai entropy of a measure-preserving system

Entropy and Ergodic Theory Notes 22: The Kolmogorov Sinai entropy of a measure-preserving system Entropy and Ergodic Theory Notes 22: The Kolmogorov Sinai entropy of a measure-preserving system 1 Joinings and channels 1.1 Joinings Definition 1. If px, µ, T q and py, ν, Sq are MPSs, then a joining

More information

Chapter 3: Baire category and open mapping theorems

Chapter 3: Baire category and open mapping theorems MA3421 2016 17 Chapter 3: Baire category and open mapping theorems A number of the major results rely on completeness via the Baire category theorem. 3.1 The Baire category theorem 3.1.1 Definition. A

More information

From now on, we will represent a metric space with (X, d). Here are some examples: i=1 (x i y i ) p ) 1 p, p 1.

From now on, we will represent a metric space with (X, d). Here are some examples: i=1 (x i y i ) p ) 1 p, p 1. Chapter 1 Metric spaces 1.1 Metric and convergence We will begin with some basic concepts. Definition 1.1. (Metric space) Metric space is a set X, with a metric satisfying: 1. d(x, y) 0, d(x, y) = 0 x

More information

DS-GA 1002: PREREQUISITES REVIEW SOLUTIONS VLADIMIR KOBZAR

DS-GA 1002: PREREQUISITES REVIEW SOLUTIONS VLADIMIR KOBZAR DS-GA 2: PEEQUISIES EVIEW SOLUIONS VLADIMI KOBZA he following is a selection of questions (drawn from Mr. Bernstein s notes) for reviewing the prerequisites for DS-GA 2. Questions from Ch, 8, 9 and 2 of

More information

Lax Solution Part 4. October 27, 2016

Lax Solution Part 4.   October 27, 2016 Lax Solution Part 4 www.mathtuition88.com October 27, 2016 Textbook: Functional Analysis by Peter D. Lax Exercises: Ch 16: Q2 4. Ch 21: Q1, 2, 9, 10. Ch 28: 1, 5, 9, 10. 1 Chapter 16 Exercise 2 Let h =

More information

MATHS 730 FC Lecture Notes March 5, Introduction

MATHS 730 FC Lecture Notes March 5, Introduction 1 INTRODUCTION MATHS 730 FC Lecture Notes March 5, 2014 1 Introduction Definition. If A, B are sets and there exists a bijection A B, they have the same cardinality, which we write as A, #A. If there exists

More information

Your first day at work MATH 806 (Fall 2015)

Your first day at work MATH 806 (Fall 2015) Your first day at work MATH 806 (Fall 2015) 1. Let X be a set (with no particular algebraic structure). A function d : X X R is called a metric on X (and then X is called a metric space) when d satisfies

More information

Introduction and Preliminaries

Introduction and Preliminaries Chapter 1 Introduction and Preliminaries This chapter serves two purposes. The first purpose is to prepare the readers for the more systematic development in later chapters of methods of real analysis

More information

g 2 (x) (1/3)M 1 = (1/3)(2/3)M.

g 2 (x) (1/3)M 1 = (1/3)(2/3)M. COMPACTNESS If C R n is closed and bounded, then by B-W it is sequentially compact: any sequence of points in C has a subsequence converging to a point in C Conversely, any sequentially compact C R n is

More information

Spectral theory for compact operators on Banach spaces

Spectral theory for compact operators on Banach spaces 68 Chapter 9 Spectral theory for compact operators on Banach spaces Recall that a subset S of a metric space X is precompact if its closure is compact, or equivalently every sequence contains a Cauchy

More information

Entropy and Ergodic Theory Lecture 13: Introduction to statistical mechanics, II

Entropy and Ergodic Theory Lecture 13: Introduction to statistical mechanics, II Entropy and Ergodic Theory Lecture 13: Introduction to statistical mechanics, II 1 Recap and an example Recap: A ta 1, a 2,... u is a set of possible states for a single particle, so a state for a system

More information

Topological vectorspaces

Topological vectorspaces (July 25, 2011) Topological vectorspaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ Natural non-fréchet spaces Topological vector spaces Quotients and linear maps More topological

More information

Mathematical Finance

Mathematical Finance ETH Zürich, HS 2017 Prof. Josef Teichmann Matti Kiiski Mathematical Finance Solution sheet 14 Solution 14.1 Denote by Z pz t q tpr0,t s the density process process of Q with respect to P. (a) The second

More information

Part III. 10 Topological Space Basics. Topological Spaces

Part III. 10 Topological Space Basics. Topological Spaces Part III 10 Topological Space Basics Topological Spaces Using the metric space results above as motivation we will axiomatize the notion of being an open set to more general settings. Definition 10.1.

More information

OPERATOR SEMIGROUPS. Lecture 3. Stéphane ATTAL

OPERATOR SEMIGROUPS. Lecture 3. Stéphane ATTAL Lecture 3 OPRATOR SMIGROUPS Stéphane ATTAL Abstract This lecture is an introduction to the theory of Operator Semigroups and its main ingredients: different types of continuity, associated generator, dual

More information

SPECTRAL PROPERTIES OF THE LAPLACIAN ON BOUNDED DOMAINS

SPECTRAL PROPERTIES OF THE LAPLACIAN ON BOUNDED DOMAINS SPECTRAL PROPERTIES OF THE LAPLACIAN ON BOUNDED DOMAINS TSOGTGEREL GANTUMUR Abstract. After establishing discrete spectra for a large class of elliptic operators, we present some fundamental spectral properties

More information

Entropy and Ergodic Theory Lecture 28: Sinai s and Ornstein s theorems, II

Entropy and Ergodic Theory Lecture 28: Sinai s and Ornstein s theorems, II Entropy and Ergodic Theory Lecture 28: Sinai s and Ornstein s theorems, II 1 Proof of the update proposition Consider again an ergodic and atomless source ra Z, µs and a Bernoulli source rb Z, pˆz s such

More information

285K Homework #1. Sangchul Lee. April 28, 2017

285K Homework #1. Sangchul Lee. April 28, 2017 285K Homework #1 Sangchul Lee April 28, 2017 Problem 1. Suppose that X is a Banach space with respect to two norms: 1 and 2. Prove that if there is c (0, such that x 1 c x 2 for each x X, then there is

More information

THEOREMS, ETC., FOR MATH 515

THEOREMS, ETC., FOR MATH 515 THEOREMS, ETC., FOR MATH 515 Proposition 1 (=comment on page 17). If A is an algebra, then any finite union or finite intersection of sets in A is also in A. Proposition 2 (=Proposition 1.1). For every

More information

C*-algebras - a case study

C*-algebras - a case study - a case study Definition Suppose that H is a Hilbert space. A C -algebra is an operator-norm closed -subalgebra of BpHq. are closed under ultraproducts and subalgebras so they should be captured by continous

More information

The Riemann Roch theorem for metric graphs

The Riemann Roch theorem for metric graphs The Riemann Roch theorem for metric graphs R. van Dobben de Bruyn 1 Preface These are the notes of a talk I gave at the graduate student algebraic geometry seminar at Columbia University. I present a short

More information

Normed Vector Spaces and Double Duals

Normed Vector Spaces and Double Duals Normed Vector Spaces and Double Duals Mathematics 481/525 In this note we look at a number of infinite-dimensional R-vector spaces that arise in analysis, and we consider their dual and double dual spaces

More information

LECTURE 15: COMPLETENESS AND CONVEXITY

LECTURE 15: COMPLETENESS AND CONVEXITY LECTURE 15: COMPLETENESS AND CONVEXITY 1. The Hopf-Rinow Theorem Recall that a Riemannian manifold (M, g) is called geodesically complete if the maximal defining interval of any geodesic is R. On the other

More information

Notes on uniform convergence

Notes on uniform convergence Notes on uniform convergence Erik Wahlén erik.wahlen@math.lu.se January 17, 2012 1 Numerical sequences We begin by recalling some properties of numerical sequences. By a numerical sequence we simply mean

More information

Contents. 2 Sequences and Series Approximation by Rational Numbers Sequences Basics on Sequences...

Contents. 2 Sequences and Series Approximation by Rational Numbers Sequences Basics on Sequences... Contents 1 Real Numbers: The Basics... 1 1.1 Notation... 1 1.2 Natural Numbers... 4 1.3 Integers... 5 1.4 Fractions and Rational Numbers... 10 1.4.1 Introduction... 10 1.4.2 Powers and Radicals of Rational

More information

Extensive Form Abstract Economies and Generalized Perfect Recall

Extensive Form Abstract Economies and Generalized Perfect Recall Extensive Form Abstract Economies and Generalized Perfect Recall Nicholas Butler Princeton University July 30, 2015 Nicholas Butler (Princeton) EFAE and Generalized Perfect Recall July 30, 2015 1 / 1 Motivation

More information

Completeness and quasi-completeness. 1. Products, limits, coproducts, colimits

Completeness and quasi-completeness. 1. Products, limits, coproducts, colimits (April 24, 2014) Completeness and quasi-completeness Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/fun/notes 2012-13/07d quasi-completeness.pdf]

More information

7 Complete metric spaces and function spaces

7 Complete metric spaces and function spaces 7 Complete metric spaces and function spaces 7.1 Completeness Let (X, d) be a metric space. Definition 7.1. A sequence (x n ) n N in X is a Cauchy sequence if for any ɛ > 0, there is N N such that n, m

More information

01. Review of metric spaces and point-set topology. 1. Euclidean spaces

01. Review of metric spaces and point-set topology. 1. Euclidean spaces (October 3, 017) 01. Review of metric spaces and point-set topology Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 017-18/01

More information

Metric Spaces and Topology

Metric Spaces and Topology Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies

More information

ITERATIVE SCHEMES FOR APPROXIMATING SOLUTIONS OF ACCRETIVE OPERATORS IN BANACH SPACES SHOJI KAMIMURA AND WATARU TAKAHASHI. Received December 14, 1999

ITERATIVE SCHEMES FOR APPROXIMATING SOLUTIONS OF ACCRETIVE OPERATORS IN BANACH SPACES SHOJI KAMIMURA AND WATARU TAKAHASHI. Received December 14, 1999 Scientiae Mathematicae Vol. 3, No. 1(2000), 107 115 107 ITERATIVE SCHEMES FOR APPROXIMATING SOLUTIONS OF ACCRETIVE OPERATORS IN BANACH SPACES SHOJI KAMIMURA AND WATARU TAKAHASHI Received December 14, 1999

More information

Your first day at work MATH 806 (Fall 2015)

Your first day at work MATH 806 (Fall 2015) Your first day at work MATH 806 (Fall 2015) 1. Let X be a set (with no particular algebraic structure). A function d : X X R is called a metric on X (and then X is called a metric space) when d satisfies

More information

Poisson Processes. Particles arriving over time at a particle detector. Several ways to describe most common model.

Poisson Processes. Particles arriving over time at a particle detector. Several ways to describe most common model. Poisson Processes Particles arriving over time at a particle detector. Several ways to describe most common model. Approach 1: a) numbers of particles arriving in an interval has Poisson distribution,

More information

4. Solvability of elliptic PDEs

4. Solvability of elliptic PDEs 4. Solvability of elliptic PDEs 4.1 Weak formulation Let us first consider the Dirichlet problem for the Laplacian with homogeneous boundary conditions in a bounded open domain R n with C 1 boundary, u

More information

Overview of normed linear spaces

Overview of normed linear spaces 20 Chapter 2 Overview of normed linear spaces Starting from this chapter, we begin examining linear spaces with at least one extra structure (topology or geometry). We assume linearity; this is a natural

More information

NOTES WEEK 14 DAY 2 SCOT ADAMS

NOTES WEEK 14 DAY 2 SCOT ADAMS NOTES WEEK 14 DAY 2 SCOT ADAMS For this lecture, we fix the following: Let n P N, let W : R n, let : 2 P N pr n q and let I : id R n : R n Ñ R n be the identity map, defined by Ipxq x. For any h : W W,

More information

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9 MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended

More information

FUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES. 1. Compact Sets

FUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES. 1. Compact Sets FUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES CHRISTOPHER HEIL 1. Compact Sets Definition 1.1 (Compact and Totally Bounded Sets). Let X be a metric space, and let E X be

More information

The Dirichlet-to-Neumann operator

The Dirichlet-to-Neumann operator Lecture 8 The Dirichlet-to-Neumann operator The Dirichlet-to-Neumann operator plays an important role in the theory of inverse problems. In fact, from measurements of electrical currents at the surface

More information

Weak Topologies, Reflexivity, Adjoint operators

Weak Topologies, Reflexivity, Adjoint operators Chapter 2 Weak Topologies, Reflexivity, Adjoint operators 2.1 Topological vector spaces and locally convex spaces Definition 2.1.1. [Topological Vector Spaces and Locally convex Spaces] Let E be a vector

More information

SPECTRAL THEOREM FOR SYMMETRIC OPERATORS WITH COMPACT RESOLVENT

SPECTRAL THEOREM FOR SYMMETRIC OPERATORS WITH COMPACT RESOLVENT SPECTRAL THEOREM FOR SYMMETRIC OPERATORS WITH COMPACT RESOLVENT Abstract. These are the letcure notes prepared for the workshop on Functional Analysis and Operator Algebras to be held at NIT-Karnataka,

More information

A Concise Course on Stochastic Partial Differential Equations

A Concise Course on Stochastic Partial Differential Equations A Concise Course on Stochastic Partial Differential Equations Michael Röckner Reference: C. Prevot, M. Röckner: Springer LN in Math. 1905, Berlin (2007) And see the references therein for the original

More information

Economics 204 Fall 2011 Problem Set 2 Suggested Solutions

Economics 204 Fall 2011 Problem Set 2 Suggested Solutions Economics 24 Fall 211 Problem Set 2 Suggested Solutions 1. Determine whether the following sets are open, closed, both or neither under the topology induced by the usual metric. (Hint: think about limit

More information

Chapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries

Chapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries Chapter 1 Measure Spaces 1.1 Algebras and σ algebras of sets 1.1.1 Notation and preliminaries We shall denote by X a nonempty set, by P(X) the set of all parts (i.e., subsets) of X, and by the empty set.

More information

NOTES WEEK 14 DAY 2 SCOT ADAMS

NOTES WEEK 14 DAY 2 SCOT ADAMS NOTES WEEK 14 DAY 2 SCOT ADAMS We igligt tat it s possible to ave two topological spaces and a continuous bijection from te one to te oter wose inverse is not continuous: Let I : r0, 2πq and let C : tpx,

More information

arxiv: v1 [math.oc] 22 Sep 2016

arxiv: v1 [math.oc] 22 Sep 2016 EUIVALENCE BETWEEN MINIMAL TIME AND MINIMAL NORM CONTROL PROBLEMS FOR THE HEAT EUATION SHULIN IN AND GENGSHENG WANG arxiv:1609.06860v1 [math.oc] 22 Sep 2016 Abstract. This paper presents the equivalence

More information

The Heine-Borel and Arzela-Ascoli Theorems

The Heine-Borel and Arzela-Ascoli Theorems The Heine-Borel and Arzela-Ascoli Theorems David Jekel October 29, 2016 This paper explains two important results about compactness, the Heine- Borel theorem and the Arzela-Ascoli theorem. We prove them

More information

A SHORT INTRODUCTION TO BANACH LATTICES AND

A SHORT INTRODUCTION TO BANACH LATTICES AND CHAPTER A SHORT INTRODUCTION TO BANACH LATTICES AND POSITIVE OPERATORS In tis capter we give a brief introduction to Banac lattices and positive operators. Most results of tis capter can be found, e.g.,

More information

Hilbert Spaces. Contents

Hilbert Spaces. Contents Hilbert Spaces Contents 1 Introducing Hilbert Spaces 1 1.1 Basic definitions........................... 1 1.2 Results about norms and inner products.............. 3 1.3 Banach and Hilbert spaces......................

More information

NOTES WEEK 15 DAY 1 SCOT ADAMS

NOTES WEEK 15 DAY 1 SCOT ADAMS NOTES WEEK 15 DAY 1 SCOT ADAMS We fix some notation for the entire class today: Let n P N, W : R n, : 2 P N pw q, W : LpW, W q, I : id W P W, z : 0 W 0 n. Note that W LpR n, R n q. Recall, for all T P

More information

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite

More information

Viscosity Iterative Approximating the Common Fixed Points of Non-expansive Semigroups in Banach Spaces

Viscosity Iterative Approximating the Common Fixed Points of Non-expansive Semigroups in Banach Spaces Viscosity Iterative Approximating the Common Fixed Points of Non-expansive Semigroups in Banach Spaces YUAN-HENG WANG Zhejiang Normal University Department of Mathematics Yingbing Road 688, 321004 Jinhua

More information

Examples of Dual Spaces from Measure Theory

Examples of Dual Spaces from Measure Theory Chapter 9 Examples of Dual Spaces from Measure Theory We have seen that L (, A, µ) is a Banach space for any measure space (, A, µ). We will extend that concept in the following section to identify an

More information

Fact Sheet Functional Analysis

Fact Sheet Functional Analysis Fact Sheet Functional Analysis Literature: Hackbusch, W.: Theorie und Numerik elliptischer Differentialgleichungen. Teubner, 986. Knabner, P., Angermann, L.: Numerik partieller Differentialgleichungen.

More information

NORMS ON SPACE OF MATRICES

NORMS ON SPACE OF MATRICES NORMS ON SPACE OF MATRICES. Operator Norms on Space of linear maps Let A be an n n real matrix and x 0 be a vector in R n. We would like to use the Picard iteration method to solve for the following system

More information

Hahn-Banach theorems. 1. Continuous Linear Functionals

Hahn-Banach theorems. 1. Continuous Linear Functionals (April 22, 2014) Hahn-Banach theorems Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/fun/notes 2012-13/07c hahn banach.pdf] 1.

More information

Mid Term-1 : Practice problems

Mid Term-1 : Practice problems Mid Term-1 : Practice problems These problems are meant only to provide practice; they do not necessarily reflect the difficulty level of the problems in the exam. The actual exam problems are likely to

More information

Introduction to Real Analysis Alternative Chapter 1

Introduction to Real Analysis Alternative Chapter 1 Christopher Heil Introduction to Real Analysis Alternative Chapter 1 A Primer on Norms and Banach Spaces Last Updated: March 10, 2018 c 2018 by Christopher Heil Chapter 1 A Primer on Norms and Banach Spaces

More information

Chapter 1: Banach Spaces

Chapter 1: Banach Spaces 321 2008 09 Chapter 1: Banach Spaces The main motivation for functional analysis was probably the desire to understand solutions of differential equations. As with other contexts (such as linear algebra

More information

Economics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011

Economics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011 Economics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011 Section 2.6 (cont.) Properties of Real Functions Here we first study properties of functions from R to R, making use of the additional structure

More information

FURSTENBERG S THEOREM ON PRODUCTS OF I.I.D. 2 ˆ 2 MATRICES

FURSTENBERG S THEOREM ON PRODUCTS OF I.I.D. 2 ˆ 2 MATRICES FURSTENBERG S THEOREM ON PRODUCTS OF I.I.D. 2 ˆ 2 MATRICES JAIRO BOCHI Abstract. This is a revised version of some notes written ą 0 years ago. I thank Anthony Quas for pointing to a gap in the previous

More information

MA677 Assignment #3 Morgan Schreffler Due 09/19/12 Exercise 1 Using Hölder s inequality, prove Minkowski s inequality for f, g L p (R d ), p 1:

MA677 Assignment #3 Morgan Schreffler Due 09/19/12 Exercise 1 Using Hölder s inequality, prove Minkowski s inequality for f, g L p (R d ), p 1: Exercise 1 Using Hölder s inequality, prove Minkowski s inequality for f, g L p (R d ), p 1: f + g p f p + g p. Proof. If f, g L p (R d ), then since f(x) + g(x) max {f(x), g(x)}, we have f(x) + g(x) p

More information

An introduction to some aspects of functional analysis

An introduction to some aspects of functional analysis An introduction to some aspects of functional analysis Stephen Semmes Rice University Abstract These informal notes deal with some very basic objects in functional analysis, including norms and seminorms

More information

Solutions of exercise sheet 3

Solutions of exercise sheet 3 Topology D-MATH, FS 2013 Damen Calaque Solutons o exercse sheet 3 1. (a) Let U Ă Y be open. Snce s contnuous, 1 puq s open n X. Then p A q 1 puq 1 puq X A s open n the subspace topology on A. (b) I s contnuous,

More information

AN EFFECTIVE METRIC ON C(H, K) WITH NORMAL STRUCTURE. Mona Nabiei (Received 23 June, 2015)

AN EFFECTIVE METRIC ON C(H, K) WITH NORMAL STRUCTURE. Mona Nabiei (Received 23 June, 2015) NEW ZEALAND JOURNAL OF MATHEMATICS Volume 46 (2016), 53-64 AN EFFECTIVE METRIC ON C(H, K) WITH NORMAL STRUCTURE Mona Nabiei (Received 23 June, 2015) Abstract. This study first defines a new metric with

More information

A simple case of Nash-Moser-Ekeland theorem

A simple case of Nash-Moser-Ekeland theorem A simple case of Nash-Moser-Ekeland theorem arxiv:1809.00630v2 [math.fa] 19 Sep 2018 M. Ivanov and N. Zlateva September 21, 2018 Abstract We present simple and direct proof to an important case of Nash-

More information

Chapter 1. Introduction

Chapter 1. Introduction Chapter 1 Introduction Functional analysis can be seen as a natural extension of the real analysis to more general spaces. As an example we can think at the Heine - Borel theorem (closed and bounded is

More information