Functional Analysis Exercise Class
|
|
- Briana Moore
- 5 years ago
- Views:
Transcription
1 Functional Analysis Exercise Class Week 9 November 13 November Deadline to hand in the homeworks: your exercise class on week 16 November 20 November Exercises (1) Show that if T B(X, Y ) and S B(Y, Z) are bounded operators then and x X : T x, ST S T. Solution: Recall the definition of the operator norm, T := sup x X\{0} x. Then obviously for all x X \ {0}, we have x sup x X\{0} x = T, and hence T x, as claimed. trivial, as both sides are equal to 0. For the second part, clearly, The inequality T 0 T 0 is ST (x) = S(T x) S S T x. (2) Show that for a bounded linear map T : X Y the following expressions for the norm are equivalent: a) T = inf{c 0 : C x for all x X}, b) T = sup x 0 x, c) T = sup x 1, 1
2 d) T = sup x =1. Solution: Let I = inf{c 0 : C x for all x X}, I 1 = sup x 0 x, I 2 = sup, x 1 I 3 = sup. x =1 Straight from definition we have that I 3 I 2, and since have I 1 I 3. Now if x 1 we have x x. Then I 2 I 1 and therefore I 1 = I 2 = I 3. = T ( x ) we x Note that I 1 x for all x X. Then I I 1. Moreover by definition of sup there exists a sequence {x n } n such that T x n / x n I 1 1/n for all n. By definition of I we have that for all n, I T x n / x n. Therefore I = I 1. (3) a) Let T B(X, Y ) be a bounded linear operator. Show that if λ is an eigenvalue of T then λ T. (0.1) b) A matrix T R n n is called stochastic if all its entries are non-negative, and the sum of each row is 1. Show that all eigenvalues of a stochastic matrix have absolute value at most 1. Solution: a) Let λ be an eigenvalue with eigenvector x X \ {0}. Then λ x = λx = T x, from which (0.1) follows. 2
3 b) Equip R n with the -norm x := max 1 i n x(i). We have seen in the lecture that in this case the induced operator norm is T = max 1 i n n j=1 T ij. Hence, for a stochastic matrix T = 1, and by the previous point, every eigenvalue λ of T satisfies λ T = 1. (4) Let δ : C([0, 1]) R be the linear functional that evaluates a function at the origin: δ(f) = f(0). a) Show that if C([0, 1]) is equipped with the sup-norm f = sup f(x) 0 x 1 then δ is bounded, and compute its norm. b) Show that if C([0, 1]) is equipped with the one-norm then δ is unbounded. f 1 = 1 0 f(x) dx Solution: a) By one of the equivalent definitions of the norm we have δ = sup δ(f) = sup f(0). f =1 f =1 Since f = 1, it means that 0 x 1: f(x) 1. In particular, f(0) 1. Therefore δ 1. Taking the constant 1 function f(x) = 1, x [0, 1], we get that f = 1, and hence δ δ(f) = 1. Combining the two inequalities we get δ = 1. b) We are going to construct a sequence of functions f n, n 2, such that f n 1 = 1 for all n, and δ(f n ), proving the unboundedness of δ. For every n N, n 2, define { n 2 f n (x) = x + n 0 x 2/n 2 0 2/n x 1. Clearly, f n 1 = 1 f(x) dx = 1 for all n, and f(0) = n. Therefore 0 δ(f n ) = n as n. So δ is unbounded. 3
4 (5) Define the linear functional ϕ(x) := x(1) 4x(2) + 5x(2015), x l p := l p (N, K). Show that ϕ is a bounded linear functional on l p for all 1 p +, and compute its norm. Solution: Linearity is obvious, and ϕ is of the form ϕ(x) = + 1, i = 1, 4, i = 2, y(i)x(i), with y(i) = 5, i = 2015, 0, otherwise. Clearly, y l q (N, K) for any 1 q +. Assume first that 1 < p < +. As we have seen in the lecture, ϕ defines a bounded linear functional on l p, and its norm is ϕ = y q = (1 + 4 q + 5 q ) 1/q For p = 1, we have for ϕ(x) x(1) + 4 x(2) + 5 x(2015) 5 1 q = 1 1 p. + x(i) = 5 x 1, x l 1, and hence ϕ 5 = y. On the other hand, choosing x l 1 such that x(2015) = 1 and x(i) = 0 for i 2015, we get x 1 = 1 and ϕ(x) = 5, and hence ϕ 5. Combining the two inequalities, we get ϕ = 5. For p = +, we have for every x l ϕ(x) x(1) + 4 x(2) + 5 x(2015) x ( ) = x y 1, and hence ϕ y 1 = 10. On the other hand, choosing 1, i = 1 or i = 2015, x(i) = 1, i = 2, 0, otherwise, we see that x = 1, and ϕ(x) = 10, and thus ϕ 10. Combining the two inequalities, we get ϕ = 10. 4
5 (6) Let c 00 := { x K N : #{i : x(i) 0} < + } be the space of K-valued sequences that are non-zero only at finitely many places. a) Show that c 00 is dense in l p (N, K) for any 1 p < +. b) Equip c 00 with the p-norm x p := ( + x(i) p) 1/p for some 1 < p < +, and define the linear functional ϕ : c 00 K as ϕ(x) := + 1 i x(i). Solution: For which values of p is ϕ bounded? a) Let 1 p < +. We have to show that for every x l p := l p (N, K) and every ε > 0, there exists an x ε c 00 such that x x ε p < ε. If x l p then, by definition, + x(i) p < +, and hence there exists an N ε N such that + i=n ε+1 x(i) p < ε p. Define x ε (i) := x(i), i N ε, and x ε (i) := 0, i > N ε. Then x ε c 00, and ( + ) 1/p ( + x x ε p = x(i) x ε (i) p = i=n ε+1 x(i) p ) 1/p < ε. b) Let y(i) := 1 i such that ϕ(x) = + y(i)x(i), and let q be the Hölder conjugate of p, i.e., = 1. Then q p + y(i) q = + 1 i q/2, and hence y l q (N, K) q > 2. If q > 2 then x + y(i)x(i) defines a bounded linear functional on l p, and ϕ is its restriction to c 00, and hence ϕ is bounded, too. On the other hand, if q 2 then y q = +, and hence for any K > 0, there exists an N K N such that N K y(i) q K. Let y K (i) := y(i), 1 i N K, and y K (i) := 0, i > N K. Then y K can be considered as an element of l q ([N K ], K), and we have seen (week 2) that there exists an 5
6 x K l p ([N K ], K) such that x K p = 1 and N K y K(i)x K (i) = y K q. This x K can be naturally considered as an element in c 00 with x K p = 1 and ϕ(x K ) = N K y(i)x K (i) = y K q K 1/q. This shows that ϕ sup K>0 K 1/q = +. (7) a) Show that a linear operator from a normed space X to a normed space Y is bounded if and only if the image of the unit ball around 0 is a bounded set in Y. b) Show that if X is finite-dimensional then every linear operator to any normed space Y is bounded. c) Is it true that if Y is finite-dimensional then any linear operator from any normed space X is bounded? d) The rank of a linear operator T : X Y is the dimension of its range, i.e., rk T := dim{t x : x X}. Is it true that every finite-rank operator is bounded? Solution: a) Let T : X Y be a linear operator. Note that T is bounded if and only if its norm T = sup x X\{0} x = sup T x x X\{0} x = sup x B 1 (0)\{0} is finite, from which the assertion follows. b) Let X denote the norm on X. Let e 1,..., e d be a basis in X, and for every X x = d x ie i, define ( d x 2 := x i 2 ) 1/2. As we have seen in the lecture, all norms on a finite-dimensional space are equivalent, and hence there exists a constant C > 0 such that x 2 C x X, x X. Then ( d d d ) 1/2 ( d ) 1/2 = T x i e i x i T e i x i 2 T e i 2 ( d ) 1/2 C x X T e i 2, 6
7 where the first inequality is due to the triangle inequality, and the second one follows from the Cauchy-Schwarz inequality. Hence, T is bounded, and T C ( d T e i 2) 1/2. c) No. Consider the examples in (4)b) and (6)b), where Y is one-dimensional, and the given linear functional is unbounded. d) No, for the same reason as in the previous point. (8) In the lecture it was proved that for p, q (1, ) with 1/p + 1/q = 1 the space l q := l q (N, K) is isometrically isomorphic to l p (N, K), i.e. l q = l p. Prove the same for p = 1, i.e. prove that l 1 = l. Solution: We follow the same argument as in the lecture. Define T : l l 1, by (T x)(y) := k=1 x ky k for x l and y l 1. Then (T x)(y) x k y k x y 1. k=1 This means that for all x l we have T x l 1 and = y l 1 \{0} (T x)(y) y 1 x. (0.2) On the other hand, for every k such that x k 0, let y (k) (k) := x k /x k, and let y (k) (i) := 0, i k. Then y (k) 1 = 1, and (T x)(y (k) ) = x k implies that x k. Since this holds for every k N, we obtain sup k N x k = x. Combining the two inequalities, we get = x, i.e., T is an isometry. This immediately implies that T is injective, and hence the only thing we are left to show is the surjectivity of T. To this end, let ϕ l 1 and define x = (x 1, x 2,... ) by x k := ϕ(e (k) ), where e (k) = (0,..., 0, 1, 0,... ) has 1 at the k-th place and 0 everywhere else. We need to show that T x = ϕ, i.e. for all y l 1 : (T x)(y) = ϕ(y). Since c c := {y K N : #{i : y(i) 0} < + } is dense in l 1, it suffices to consider y c c. By construction, for all y c c we have (T x)(y) = ϕ(y). (9) Prove that equivalent norms on a normed linear space X lead to equivalent norms on the space B(X) of bounded linear operators on X. Solution: Let 1 and 2 be the two equivalent norms on a normed linear space X, i.e. there exist constants c and C such that for all x X c x 1 x 2 C x 1. 7
8 Let T B(X). Then T (x) 1 T 1 = sup x 0 x 1 c 1 2 sup = C x 0 C 1 x 2 c T 2. Similarly, In other words, T (x) 2 T 2 = sup x 0 x 2 C 1 sup = C x 0 c x 1 c T 1. c C T 1 T 2 C c T 1. 8
9 Homework with solutions (1) Define the right shift operator S B(l p ) on l p := l p (N, K) by Sx := (0, x 1, x 2,... ). Define the left shift operator T B(l p ) by T x := (x 2, x 3,... ). a) Show that S is an injection but not a surjection, and T is a surjection, but not an injection. b) Show that S = T = 1. c) Show that T S = I (the identity operator), but ST I. Solution: a) If Sx = 0 then for all n we have x n = 0, therefore x = 0. So S is injection. Since the sequence (1, 0,... ) has no pre-image, S is not a surjection. Since for the sequence x = (1, 0,... ), T x = 0, T is not injective. For every y l p define x = (0, y 1, y 2,... ), then T x = y, and so T is surjective. b) For every x l p we have Sx p = S = sup x lp\{0} Sx p / x p = 1. ( ( j=1 x j p ) 1/p = x p. Therefore ) 1/p For every x l p, p = j=2 x j p x p. Therefore T 1. But for every x = (0, x 1, x 2,... ) we have p = x p. Thus T = 1. c) For x = (x 1, x 2,... ), we have T S(x) = T ((0, x 1, x 2,... )) = (x 1, x 2,... ) = x. But ST (x) = S((x 2, x 3,... )) = (0, x 2, x 3,... ) x, so ST I. (2) Let X = (C([0, 1]), ), and define a linear operator K on X by (Kf)(x) := 1 0 k(x, y)f(y)dy, where k : [0, 1] [0, 1] R is continuous. Prove that K is a bounded operator. Solution: Note that k is continuous on the compact set [0, 1] [0, 1], and hence it is bounded, i.e., k := max x,y [0,1] k(x, y) < +. Consider 1 Kf = sup (Kf)(x) = sup k(x, y)f(y)dy 0 x 1 1 sup 0 x x 1 k(x, y) f(y) dy f k. 9 0
10 Therefore K is bounded, and K k. Score: 3 points. (3) Let c 0 := {x K N : lim n + x(n) = 0}. Show that c 0 = l 1. Solution: We follow the same argument as in the lecture. Define T : l 1 c 0, by (T x)(y) := x k y k (0.3) k=1 for x l 1 and y c 0. The above sum is well-defined, as it is absolute convergent due to k=1 x ky k x 1 y. Then (T x)(y) x k y k x 1 y. k=1 This means that for all x l 1 we have T x c 0, and = (T x)(y) sup x 1. (0.4) y c 0 \{0} y On the other hand, for every k such that x k 0, let y k := x k /x k, and let y i := 0 otherwise. For every N N, let y (N) i := y i, 1 i N, and y (N) i := 0, otherwise, i.e., y (N) = (y 1,..., y N, 0, 0,...). For all N N, y (N) c 0 and y (N) 1, and hence (T x)y (N) = N x i. (0.5) Taking the limit N +, we get x 1, and combining it with (0.4) yields = x 1. That is, T is an isometry. This immediately implies that T is injective. Hence, we are left to prove that T is also surjective. To this end, let ϕ c 0 and define x = (x 1, x 2,... ) by x k := ϕ(e (k) ), where e (k) = (0,..., 0, 1, 0,... ) has 1 at the k-th place and 0 everywhere else. Note that (T x)(y) := + k=1 x ky k defines a linear functional on c c := {y K N : #{i : y(i) 0} < + } such that T x = ϕ cc, and the same argument as in (0.5) shows that x 1 = ϕ cc ϕ < +, i.e., x l 1. Hence, T x can be extended to a bounded linear functional on l 1 by the formula given in (0.3). Since T x and ϕ are both bounded linear functionals on l 1, and they cocincide on the dense subspace c c, we finally obtain that T x = ϕ. 10
11 Score: Continuous embedding of l 1 into c 0: 3 points. The embedding is isometry+injectivity: 4 points. Surjectivity: 3 points. Total score: 10 points. Total score for HW: 13 points. 11
Functional Analysis Exercise Class
Functional Analysis Exercise Class Wee November 30 Dec 4: Deadline to hand in the homewor: your exercise class on wee December 7 11 Exercises with solutions Recall that every normed space X can be isometrically
More informationFunctional 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 informationIt follows from the above inequalities that for c C 1
3 Spaces L p 1. In this part we fix a measure space (, A, µ) (we may assume that µ is complete), and consider the A -measurable functions on it. 2. For f L 1 (, µ) set f 1 = f L 1 = f L 1 (,µ) = f dµ.
More informationYour 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 information08a. 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 informationFunctional 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 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 information5 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 informationMATH 426, TOPOLOGY. p 1.
MATH 426, TOPOLOGY THE p-norms In this document we assume an extended real line, where is an element greater than all real numbers; the interval notation [1, ] will be used to mean [1, ) { }. 1. THE p
More informationMATH 4200 HW: PROBLEM SET FOUR: METRIC SPACES
MATH 4200 HW: PROBLEM SET FOUR: METRIC SPACES PETE L. CLARK 4. Metric Spaces (no more lulz) Directions: This week, please solve any seven problems. Next week, please solve seven more. Starred parts of
More informationReal Variables # 10 : Hilbert Spaces II
randon ehring Real Variables # 0 : Hilbert Spaces II Exercise 20 For any sequence {f n } in H with f n = for all n, there exists f H and a subsequence {f nk } such that for all g H, one has lim (f n k,
More informationCompact operators on Banach spaces
Compact operators on Banach spaces Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto November 12, 2017 1 Introduction In this note I prove several things about compact
More informationExercise Solutions to Functional Analysis
Exercise Solutions to Functional Analysis Note: References refer to M. Schechter, Principles of Functional Analysis Exersize that. Let φ,..., φ n be an orthonormal set in a Hilbert space H. Show n f n
More informationSPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS
SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS G. RAMESH Contents Introduction 1 1. Bounded Operators 1 1.3. Examples 3 2. Compact Operators 5 2.1. Properties 6 3. The Spectral Theorem 9 3.3. Self-adjoint
More informationIt follows from the above inequalities that for c C 1
3 Spaces L p 1. Appearance of normed spaces. In this part we fix a measure space (, A, µ) (we may assume that µ is complete), and consider the A - measurable functions on it. 2. For f L 1 (, µ) set f 1
More information4 Linear operators and linear functionals
4 Linear operators and linear functionals The next section is devoted to studying linear operators between normed spaces. Definition 4.1. Let V and W be normed spaces over a field F. We say that T : V
More informationI teach myself... Hilbert spaces
I teach myself... Hilbert spaces by F.J.Sayas, for MATH 806 November 4, 2015 This document will be growing with the semester. Every in red is for you to justify. Even if we start with the basic definition
More informationMAT 578 FUNCTIONAL ANALYSIS EXERCISES
MAT 578 FUNCTIONAL ANALYSIS EXERCISES JOHN QUIGG Exercise 1. Prove that if A is bounded in a topological vector space, then for every neighborhood V of 0 there exists c > 0 such that tv A for all t > c.
More informationBanach Spaces, HW Problems & Solutions from Hunter
Problem 1: Banach Spaces, HW Problems & Solutions from Hunter Ex 5.3: Let δ: C ([,1]) -> R be the linear functional that evaluates a function at the origin: δ(f ) = f (). If C ([,1]) is equipped with the
More informationYour 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 informationFunctional Analysis Exercise Class
Functional Analysis Exercise Class Week: December 4 8 Deadline to hand in the homework: your exercise class on week January 5. Exercises with solutions ) Let H, K be Hilbert spaces, and A : H K be a linear
More informationFunctional Analysis HW #1
Functional Analysis HW #1 Sangchul Lee October 9, 2015 1 Solutions Solution of #1.1. Suppose that X
More information1 Functional Analysis
1 Functional Analysis 1 1.1 Banach spaces Remark 1.1. In classical mechanics, the state of some physical system is characterized as a point x in phase space (generalized position and momentum coordinates).
More informationBasic Properties of Metric and Normed Spaces
Basic Properties of Metric and Normed Spaces Computational and Metric Geometry Instructor: Yury Makarychev The second part of this course is about metric geometry. We will study metric spaces, low distortion
More informationFall TMA4145 Linear Methods. Solutions to exercise set 9. 1 Let X be a Hilbert space and T a bounded linear operator on X.
TMA445 Linear Methods Fall 26 Norwegian University of Science and Technology Department of Mathematical Sciences Solutions to exercise set 9 Let X be a Hilbert space and T a bounded linear operator on
More information1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3
Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,
More informationHomework If the inverse T 1 of a closed linear operator exists, show that T 1 is a closed linear operator.
Homework 3 1 If the inverse T 1 of a closed linear operator exists, show that T 1 is a closed linear operator Solution: Assuming that the inverse of T were defined, then we will have to have that D(T 1
More informationOPERATOR THEORY ON HILBERT SPACE. Class notes. John Petrovic
OPERATOR THEORY ON HILBERT SPACE Class notes John Petrovic Contents Chapter 1. Hilbert space 1 1.1. Definition and Properties 1 1.2. Orthogonality 3 1.3. Subspaces 7 1.4. Weak topology 9 Chapter 2. Operators
More informationSOLUTIONS TO HOMEWORK ASSIGNMENT 4
SOLUTIONS TO HOMEWOK ASSIGNMENT 4 Exercise. A criterion for the image under the Hilbert transform to belong to L Let φ S be given. Show that Hφ L if and only if φx dx = 0. Solution: Suppose first that
More informationLECTURE 7. k=1 (, v k)u k. Moreover r
LECTURE 7 Finite rank operators Definition. T is said to be of rank r (r < ) if dim T(H) = r. The class of operators of rank r is denoted by K r and K := r K r. Theorem 1. T K r iff T K r. Proof. Let T
More informationCOMPLETION OF A METRIC SPACE
COMPLETION OF A METRIC SPACE HOW ANY INCOMPLETE METRIC SPACE CAN BE COMPLETED REBECCA AND TRACE Given any incomplete metric space (X,d), ( X, d X) a completion, with (X,d) ( X, d X) where X complete, and
More informationBanach Spaces II: Elementary Banach Space Theory
BS II c Gabriel Nagy Banach Spaces II: Elementary Banach Space Theory Notes from the Functional Analysis Course (Fall 07 - Spring 08) In this section we introduce Banach spaces and examine some of their
More information1 Definition and Basic Properties of Compa Operator
1 Definition and Basic Properties of Compa Operator 1.1 Let X be a infinite dimensional Banach space. Show that if A C(X ), A does not have bounded inverse. Proof. Denote the unit ball of X by B and the
More informationTools from Lebesgue integration
Tools from Lebesgue integration E.P. van den Ban Fall 2005 Introduction In these notes we describe some of the basic tools from the theory of Lebesgue integration. Definitions and results will be given
More informationFunctional Analysis Exercise Class
Functional Analysis Exercise Class Week: January 18 Deadline to hand in the homework: your exercise class on week January 5 9. Exercises with solutions (1) a) Show that for every unitary operators U, V,
More informationFunctional Analysis Winter 2018/2019
Functional Analysis Winter 2018/2019 Peer Christian Kunstmann Karlsruher Institut für Technologie (KIT) Institut für Analysis Englerstr. 2, 76131 Karlsruhe e-mail: peer.kunstmann@kit.edu These lecture
More informationMath 209B Homework 2
Math 29B Homework 2 Edward Burkard Note: All vector spaces are over the field F = R or C 4.6. Two Compactness Theorems. 4. Point Set Topology Exercise 6 The product of countably many sequentally compact
More informationProblem 1: Compactness (12 points, 2 points each)
Final exam Selected Solutions APPM 5440 Fall 2014 Applied Analysis Date: Tuesday, Dec. 15 2014, 10:30 AM to 1 PM You may assume all vector spaces are over the real field unless otherwise specified. Your
More informationAnalysis IV : Assignment 3 Solutions John Toth, Winter ,...). In particular for every fixed m N the sequence (u (n)
Analysis IV : Assignment 3 Solutions John Toth, Winter 203 Exercise (l 2 (Z), 2 ) is a complete and separable Hilbert space. Proof Let {u (n) } n N be a Cauchy sequence. Say u (n) = (..., u 2, (n) u (n),
More informationLecture Notes in Functional Analysis
Lecture Notes in Functional Analysis Please report any mistakes, misprints or comments to aulikowska@mimuw.edu.pl LECTURE 1 Banach spaces 1.1. Introducton to Banach Spaces Definition 1.1. Let X be a K
More informationREAL ANALYSIS II HOMEWORK 3. Conway, Page 49
REAL ANALYSIS II HOMEWORK 3 CİHAN BAHRAN Conway, Page 49 3. Let K and k be as in Proposition 4.7 and suppose that k(x, y) k(y, x). Show that K is self-adjoint and if {µ n } are the eigenvalues of K, each
More informationHomework I, Solutions
Homework I, Solutions I: (15 points) Exercise on lower semi-continuity: Let X be a normed space and f : X R be a function. We say that f is lower semi - continuous at x 0 if for every ε > 0 there exists
More informationCOMPLETE METRIC SPACES AND THE CONTRACTION MAPPING THEOREM
COMPLETE METRIC SPACES AND THE CONTRACTION MAPPING THEOREM A metric space (M, d) is a set M with a metric d(x, y), x, y M that has the properties d(x, y) = d(y, x), x, y M d(x, y) d(x, z) + d(z, y), x,
More informationKernel Method: Data Analysis with Positive Definite Kernels
Kernel Method: Data Analysis with Positive Definite Kernels 2. Positive Definite Kernel and Reproducing Kernel Hilbert Space Kenji Fukumizu The Institute of Statistical Mathematics. Graduate University
More informationLinear Analysis Lecture 5
Linear Analysis Lecture 5 Inner Products and V Let dim V < with inner product,. Choose a basis B and let v, w V have coordinates in F n given by x 1. x n and y 1. y n, respectively. Let A F n n be the
More informationj=1 [We will show that the triangle inequality holds for each p-norm in Chapter 3 Section 6.] The 1-norm is A F = tr(a H A).
Math 344 Lecture #19 3.5 Normed Linear Spaces Definition 3.5.1. A seminorm on a vector space V over F is a map : V R that for all x, y V and for all α F satisfies (i) x 0 (positivity), (ii) αx = α x (scale
More informationElements of Positive Definite Kernel and Reproducing Kernel Hilbert Space
Elements of Positive Definite Kernel and Reproducing Kernel Hilbert Space Statistical Inference with Reproducing Kernel Hilbert Space Kenji Fukumizu Institute of Statistical Mathematics, ROIS Department
More informationCHAPTER 1. Metric Spaces. 1. Definition and examples
CHAPTER Metric Spaces. Definition and examples Metric spaces generalize and clarify the notion of distance in the real line. The definitions will provide us with a useful tool for more general applications
More informationMidterm 1. Every element of the set of functions is continuous
Econ 200 Mathematics for Economists Midterm Question.- Consider the set of functions F C(0, ) dened by { } F = f C(0, ) f(x) = ax b, a A R and b B R That is, F is a subset of the set of continuous functions
More informationNORMS 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 informationVector Spaces. Vector space, ν, over the field of complex numbers, C, is a set of elements a, b,..., satisfying the following axioms.
Vector Spaces Vector space, ν, over the field of complex numbers, C, is a set of elements a, b,..., satisfying the following axioms. For each two vectors a, b ν there exists a summation procedure: a +
More informationSPACES: FROM ANALYSIS TO GEOMETRY AND BACK
SPACES: FROM ANALYSIS TO GEOMETRY AND BACK MASS 2011 LECTURE NOTES 1. Lecture 1 (8/22/11): Introduction There are many problems in analysis which involve constructing a function with desirable properties
More informationMath Solutions to homework 5
Math 75 - Solutions to homework 5 Cédric De Groote November 9, 207 Problem (7. in the book): Let {e n } be a complete orthonormal sequence in a Hilbert space H and let λ n C for n N. Show that there is
More informationSelçuk Demir WS 2017 Functional Analysis Homework Sheet
Selçuk Demir WS 2017 Functional Analysis Homework Sheet 1. Let M be a metric space. If A M is non-empty, we say that A is bounded iff diam(a) = sup{d(x, y) : x.y A} exists. Show that A is bounded iff there
More informationLecture 5 - Hausdorff and Gromov-Hausdorff Distance
Lecture 5 - Hausdorff and Gromov-Hausdorff Distance August 1, 2011 1 Definition and Basic Properties Given a metric space X, the set of closed sets of X supports a metric, the Hausdorff metric. If A is
More informationThe following definition is fundamental.
1. Some Basics from Linear Algebra With these notes, I will try and clarify certain topics that I only quickly mention in class. First and foremost, I will assume that you are familiar with many basic
More informationMath 328 Course Notes
Math 328 Course Notes Ian Robertson March 3, 2006 3 Properties of C[0, 1]: Sup-norm and Completeness In this chapter we are going to examine the vector space of all continuous functions defined on the
More informationFinite-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 informationFredholm Theory. April 25, 2018
Fredholm Theory April 25, 208 Roughly speaking, Fredholm theory consists of the study of operators of the form I + A where A is compact. From this point on, we will also refer to I + A as Fredholm operators.
More informationCHAPTER VIII HILBERT SPACES
CHAPTER VIII HILBERT SPACES DEFINITION Let X and Y be two complex vector spaces. A map T : X Y is called a conjugate-linear transformation if it is a reallinear transformation from X into Y, and if T (λx)
More informationMAT 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(x, y) = d(x, y) = x y.
1 Euclidean geometry 1.1 Euclidean space Our story begins with a geometry which will be familiar to all readers, namely the geometry of Euclidean space. In this first chapter we study the Euclidean distance
More informationFunctional Analysis F3/F4/NVP (2005) Homework assignment 3
Functional Analysis F3/F4/NVP (005 Homework assignment 3 All students should solve the following problems: 1. Section 4.8: Problem 8.. Section 4.9: Problem 4. 3. Let T : l l be the operator defined by
More information1 Compact and Precompact Subsets of H
Compact Sets and Compact Operators by Francis J. Narcowich November, 2014 Throughout these notes, H denotes a separable Hilbert space. We will use the notation B(H) to denote the set of bounded linear
More informationNotions such as convergent sequence and Cauchy sequence make sense for any metric space. Convergent Sequences are Cauchy
Banach Spaces These notes provide an introduction to Banach spaces, which are complete normed vector spaces. For the purposes of these notes, all vector spaces are assumed to be over the real numbers.
More informationCONTENTS. 4 Hausdorff Measure Introduction The Cantor Set Rectifiable Curves Cantor Set-Like Objects...
Contents 1 Functional Analysis 1 1.1 Hilbert Spaces................................... 1 1.1.1 Spectral Theorem............................. 4 1.2 Normed Vector Spaces.............................. 7 1.2.1
More informationRegularity for Poisson Equation
Regularity for Poisson Equation OcMountain Daylight Time. 4, 20 Intuitively, the solution u to the Poisson equation u= f () should have better regularity than the right hand side f. In particular one expects
More informationSection 3.9. Matrix Norm
3.9. Matrix Norm 1 Section 3.9. Matrix Norm Note. We define several matrix norms, some similar to vector norms and some reflecting how multiplication by a matrix affects the norm of a vector. We use matrix
More informationFunctional 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 informationChapter 2. Metric Spaces. 2.1 Metric Spaces
Chapter 2 Metric Spaces ddddddddddddddddddddddddd ddddddd dd ddd A metric space is a mathematical object in which the distance between two points is meaningful. Metric spaces constitute an important class
More informationMATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous:
MATH 51H Section 4 October 16, 2015 1 Continuity Recall what it means for a function between metric spaces to be continuous: Definition. Let (X, d X ), (Y, d Y ) be metric spaces. A function f : X Y is
More informationCHAPTER V DUAL SPACES
CHAPTER V DUAL SPACES DEFINITION Let (X, T ) be a (real) locally convex topological vector space. By the dual space X, or (X, T ), of X we mean the set of all continuous linear functionals on X. By the
More informationMath 421, Homework #9 Solutions
Math 41, Homework #9 Solutions (1) (a) A set E R n is said to be path connected if for any pair of points x E and y E there exists a continuous function γ : [0, 1] R n satisfying γ(0) = x, γ(1) = y, and
More informationFunctional Analysis HW #3
Functional Analysis HW #3 Sangchul Lee October 26, 2015 1 Solutions Exercise 2.1. Let D = { f C([0, 1]) : f C([0, 1])} and define f d = f + f. Show that D is a Banach algebra and that the Gelfand transform
More informationChapter 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 informationHomework set 4 - Solutions
Homework set 4 - Solutions Math 407 Renato Feres 1. Exercise 4.1, page 49 of notes. Let W := T0 m V and denote by GLW the general linear group of W, defined as the group of all linear isomorphisms of W
More informationOverview 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 informationMAA6617 COURSE NOTES SPRING 2014
MAA6617 COURSE NOTES SPRING 2014 19. Normed vector spaces Let X be a vector space over a field K (in this course we always have either K = R or K = C). Definition 19.1. A norm on X is a function : X K
More informationThus, X is connected by Problem 4. Case 3: X = (a, b]. This case is analogous to Case 2. Case 4: X = (a, b). Choose ε < b a
Solutions to Homework #6 1. Complete the proof of the backwards direction of Theorem 12.2 from class (which asserts the any interval in R is connected). Solution: Let X R be a closed interval. Case 1:
More informationMetric spaces and metrizability
1 Motivation Metric spaces and metrizability By this point in the course, this section should not need much in the way of motivation. From the very beginning, we have talked about R n usual and how relatively
More informationAnalysis 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 information6. Duals of L p spaces
6 Duals of L p spaces This section deals with the problem if identifying the duals of L p spaces, p [1, ) There are essentially two cases of this problem: (i) p = 1; (ii) 1 < p < The major difference between
More informationPROBLEMS. (b) (Polarization Identity) Show that in any inner product space
1 Professor Carl Cowen Math 54600 Fall 09 PROBLEMS 1. (Geometry in Inner Product Spaces) (a) (Parallelogram Law) Show that in any inner product space x + y 2 + x y 2 = 2( x 2 + y 2 ). (b) (Polarization
More informationLinear Algebra. Session 12
Linear Algebra. Session 12 Dr. Marco A Roque Sol 08/01/2017 Example 12.1 Find the constant function that is the least squares fit to the following data x 0 1 2 3 f(x) 1 0 1 2 Solution c = 1 c = 0 f (x)
More informationChapter 4 Euclid Space
Chapter 4 Euclid Space Inner Product Spaces Definition.. Let V be a real vector space over IR. A real inner product on V is a real valued function on V V, denoted by (, ), which satisfies () (x, y) = (y,
More informationComplete Nevanlinna-Pick Kernels
Complete Nevanlinna-Pick Kernels Jim Agler John E. McCarthy University of California at San Diego, La Jolla California 92093 Washington University, St. Louis, Missouri 63130 Abstract We give a new treatment
More informationMath 341: Convex Geometry. Xi Chen
Math 341: Convex Geometry Xi Chen 479 Central Academic Building, University of Alberta, Edmonton, Alberta T6G 2G1, CANADA E-mail address: xichen@math.ualberta.ca CHAPTER 1 Basics 1. Euclidean Geometry
More informationMTH 503: Functional Analysis
MTH 53: Functional Analysis Semester 1, 215-216 Dr. Prahlad Vaidyanathan Contents I. Normed Linear Spaces 4 1. Review of Linear Algebra........................... 4 2. Definition and Examples...........................
More informationSobolev spaces. May 18
Sobolev spaces May 18 2015 1 Weak derivatives The purpose of these notes is to give a very basic introduction to Sobolev spaces. More extensive treatments can e.g. be found in the classical references
More informationIntroduction to Functional Analysis
Introduction to Functional Analysis Carnegie Mellon University, 21-640, Spring 2014 Acknowledgements These notes are based on the lecture course given by Irene Fonseca but may differ from the exact lecture
More informationMetric Space Topology (Spring 2016) Selected Homework Solutions. HW1 Q1.2. Suppose that d is a metric on a set X. Prove that the inequality d(x, y)
Metric Space Topology (Spring 2016) Selected Homework Solutions HW1 Q1.2. Suppose that d is a metric on a set X. Prove that the inequality d(x, y) d(z, w) d(x, z) + d(y, w) holds for all w, x, y, z X.
More informationAnalysis-3 lecture schemes
Analysis-3 lecture schemes (with Homeworks) 1 Csörgő István November, 2015 1 A jegyzet az ELTE Informatikai Kar 2015. évi Jegyzetpályázatának támogatásával készült Contents 1. Lesson 1 4 1.1. The Space
More informationNumerical Linear Algebra
University of Alabama at Birmingham Department of Mathematics Numerical Linear Algebra Lecture Notes for MA 660 (1997 2014) Dr Nikolai Chernov April 2014 Chapter 0 Review of Linear Algebra 0.1 Matrices
More informationC.6 Adjoints for Operators on Hilbert Spaces
C.6 Adjoints for Operators on Hilbert Spaces 317 Additional Problems C.11. Let E R be measurable. Given 1 p and a measurable weight function w: E (0, ), the weighted L p space L p s (R) consists of all
More information2) Let X be a compact space. Prove that the space C(X) of continuous real-valued functions is a complete metric space.
University of Bergen General Functional Analysis Problems with solutions 6 ) Prove that is unique in any normed space. Solution of ) Let us suppose that there are 2 zeros and 2. Then = + 2 = 2 + = 2. 2)
More informationANALYSIS QUALIFYING EXAM FALL 2017: SOLUTIONS. 1 cos(nx) lim. n 2 x 2. g n (x) = 1 cos(nx) n 2 x 2. x 2.
ANALYSIS QUALIFYING EXAM FALL 27: SOLUTIONS Problem. Determine, with justification, the it cos(nx) n 2 x 2 dx. Solution. For an integer n >, define g n : (, ) R by Also define g : (, ) R by g(x) = g n
More informationHilbert Spaces. Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space.
Hilbert Spaces Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space. Vector Space. Vector space, ν, over the field of complex numbers,
More informationTHE INVERSE FUNCTION THEOREM FOR LIPSCHITZ MAPS
THE INVERSE FUNCTION THEOREM FOR LIPSCHITZ MAPS RALPH HOWARD DEPARTMENT OF MATHEMATICS UNIVERSITY OF SOUTH CAROLINA COLUMBIA, S.C. 29208, USA HOWARD@MATH.SC.EDU Abstract. This is an edited version of a
More informationp-adic Analysis Compared to Real Lecture 1
p-adic Analysis Compared to Real Lecture 1 Felix Hensel, Waltraud Lederle, Simone Montemezzani October 12, 2011 1 Normed Fields & non-archimedean Norms Definition 1.1. A metric on a non-empty set X is
More informationNotes for Functional Analysis
Notes for Functional Analysis Wang Zuoqin (typed by Xiyu Zhai) October 16, 2015 1 Lecture 11 1.1 The closed graph theorem Definition 1.1. Let f : X Y be any map between topological spaces. We define its
More information