THE PROBLEMS FOR THE SECOND TEST FOR BRIEF SOLUTIONS

Similar documents
Analysis Preliminary Exam Workshop: Hilbert Spaces

Hilbert Spaces. Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space.

Vector Spaces. Vector space, ν, over the field of complex numbers, C, is a set of elements a, b,..., satisfying the following axioms.

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

I teach myself... Hilbert spaces

Recall that any inner product space V has an associated norm defined by

CHAPTER 3. Hilbert spaces

Solutions: Problem Set 3 Math 201B, Winter 2007

Inner products. Theorem (basic properties): Given vectors u, v, w in an inner product space V, and a scalar k, the following properties hold:

1. Subspaces A subset M of Hilbert space H is a subspace of it is closed under the operation of forming linear combinations;i.e.,

LECTURE OCTOBER, 2016

Real Analysis Notes. Thomas Goller

CHAPTER VIII HILBERT SPACES

Problem Set 6: Solutions Math 201A: Fall a n x n,

Functional Analysis Review

MAT 578 FUNCTIONAL ANALYSIS EXERCISES

4 Hilbert spaces. The proof of the Hilbert basis theorem is not mathematics, it is theology. Camille Jordan

96 CHAPTER 4. HILBERT SPACES. Spaces of square integrable functions. Take a Cauchy sequence f n in L 2 so that. f n f m 1 (b a) f n f m 2.

Your first day at work MATH 806 (Fall 2015)

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

Inner Product Spaces An inner product on a complex linear space X is a function x y from X X C such that. (1) (2) (3) x x > 0 for x 0.

A Brief Introduction to Functional Analysis

Hilbert Spaces: Infinite-Dimensional Vector Spaces

Applied Analysis (APPM 5440): Final exam 1:30pm 4:00pm, Dec. 14, Closed books.

5 Compact linear operators

Bounded and continuous functions on a locally compact Hausdorff space and dual spaces

Real and Complex Analysis, 3rd Edition, W.Rudin Elementary Hilbert Space Theory

David Hilbert was old and partly deaf in the nineteen thirties. Yet being a diligent

PROBLEMS. (b) (Polarization Identity) Show that in any inner product space

Chapter 1. Preliminaries. The purpose of this chapter is to provide some basic background information. Linear Space. Hilbert Space.

1 Functional Analysis

OPERATOR THEORY ON HILBERT SPACE. Class notes. John Petrovic

Chapter 8 Integral Operators

THIRD SEMESTER M. Sc. DEGREE (MATHEMATICS) EXAMINATION (CUSS PG 2010) MODEL QUESTION PAPER MT3C11: COMPLEX ANALYSIS

Functional Analysis I

Hilbert Spaces. Contents

Introduction to Signal Spaces

Fall TMA4145 Linear Methods. Exercise set 10

Kernel Method: Data Analysis with Positive Definite Kernels

Math 61CM - Solutions to homework 6

Functional Analysis HW #5

Functional Analysis Exercise Class

Review and problem list for Applied Math I

C.6 Adjoints for Operators on Hilbert Spaces

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

REAL AND COMPLEX ANALYSIS

An introduction to some aspects of functional analysis

Your first day at work MATH 806 (Fall 2015)

Chapter 7: Bounded Operators in Hilbert Spaces

Measurable functions are approximately nice, even if look terrible.

MTH 503: Functional Analysis

Real Analysis, 2nd Edition, G.B.Folland Elements of Functional Analysis

CHAPTER X THE SPECTRAL THEOREM OF GELFAND

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

There are two things that are particularly nice about the first basis

Linear Algebra Massoud Malek

Spectral theory for compact operators on Banach spaces

Linear Analysis Lecture 5

Overview of normed linear spaces

Functional Analysis II held by Prof. Dr. Moritz Weber in summer 18

Problem Set 5: Solutions Math 201A: Fall 2016

Fourier and Wavelet Signal Processing

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

Functional Analysis Exercise Class

Hilbert spaces. 1. Cauchy-Schwarz-Bunyakowsky inequality

Selçuk Demir WS 2017 Functional Analysis Homework Sheet

Vectors in Function Spaces

Mathematical Methods wk 1: Vectors

Mathematical Methods wk 1: Vectors

Spectral Theory, with an Introduction to Operator Means. William L. Green

Elements of Positive Definite Kernel and Reproducing Kernel Hilbert Space

2 Garrett: `A Good Spectral Theorem' 1. von Neumann algebras, density theorem The commutant of a subring S of a ring R is S 0 = fr 2 R : rs = sr; 8s 2

In Chapter 14 there have been introduced the important concepts such as. 3) Compactness, convergence of a sequence of elements and Cauchy sequences,

1. If 1, ω, ω 2, -----, ω 9 are the 10 th roots of unity, then (1 + ω) (1 + ω 2 ) (1 + ω 9 ) is A) 1 B) 1 C) 10 D) 0

Summer Jump-Start Program for Analysis, 2012 Song-Ying Li. 1 Lecture 7: Equicontinuity and Series of functions

Infinite-dimensional Vector Spaces and Sequences

Real Variables # 10 : Hilbert Spaces II

SPECTRAL THEOREM FOR SYMMETRIC OPERATORS WITH COMPACT RESOLVENT

TEST CODE: PMB SYLLABUS

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

Functional Analysis F3/F4/NVP (2005) Homework assignment 2

HILBERT SPACES AND THE RADON-NIKODYM THEOREM. where the bar in the first equation denotes complex conjugation. In either case, for any x V define

1.2 Fundamental Theorems of Functional Analysis

V. SUBSPACES AND ORTHOGONAL PROJECTION

THEOREMS, ETC., FOR MATH 515

Some Background Material

CHAPTER I THE RIESZ REPRESENTATION THEOREM

Exercise Solutions to Functional Analysis

FUNCTIONAL ANALYSIS: NOTES AND PROBLEMS

CSE386C METHODS OF APPLIED MATHEMATICS Fall 2014, Final Exam, 9:00-noon, Tue, Dec 16, ACES 6.304

NATIONAL UNIVERSITY OF SINGAPORE DEPARTMENT OF MATHEMATICS SEMESTER 2 EXAMINATION, AY 2010/2011. Linear Algebra II. May 2011 Time allowed :

Continuous Functions on Metric Spaces

INNER PRODUCT SPACE. Definition 1

Solutions: Problem Set 4 Math 201B, Winter 2007

Functional Analysis Review

FUNCTIONAL ANALYSIS HAHN-BANACH THEOREM. F (m 2 ) + α m 2 + x 0

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3

7 Complete metric spaces and function spaces

Function Space and Convergence Types

Math 5520 Homework 2 Solutions

Transcription:

THE PROBLEMS FOR THE SECOND TEST FOR 18.102 BRIEF SOLUTIONS RICHARD MELROSE Question.1 Show that a subset of a separable Hilbert space is compact if and only if it is closed and bounded and has the property of finite dimensional approximation meaning that for any ɛ > 0 there exists a linear subspace D N H of finite dimension such that (1) d(k, D N ) = sup inf {d(u, v)} ɛ. v D N u K Solution: A compact set K is closed and bounded and has the equi-small tails property with respect to any onb. So, given ɛ > 0 then exists N such that (2) u, e 2 < ɛ 2 u K. >N Let D N be the linear space spanned by the e for N then if the orthogonal decomposition H = D N DN gives u = u + u and the distance d(u, D N ) = u so the finite dimensional approximation property follows from (2). Conversely, suppose that K is closed and bounded and has the FDAP. By the assumed boundedness, any sequence in K has a weakly convergent subsequence. Denote such a sequence u n. For each D N let P N be the orthogonal proection onto D N. The sequence P N u n is weakly convergent in D N (because bounded maps preserve weak convergence) but since this is finite dimensional, P N u n is convergent, and hence Cauchy. If D N satisfies (1) for ɛ/3, and n is large enough then for m n, (3) u n u m (Id P N )u n + P N u n P N u m + (Id P N )u m < ɛ, and it follows that u n is Cauchy, hence convergent with limit in K. Note that (Id P N )u n = d(u n, D N ). Thus K is compact since every sequence in it has a convergent subsequence. Question.2 Strong convergence of a sequence of bounded operators A n B(H) means that for each u H, A n u converges in H. Show that Au = lim n A n u is necessarily a bounded linear operator on H (called the strong limit of the sequence). Solution: By assumption, A n u converges for each u so by the uniform boundedness principle A n is bounded. Define Au = lim n A n u. This is a linear map A : H H, since A n (au+bv) aau+bav. Moreover, if u 1 and C is an upper bound for the A n then Au C, as the limit if a sequence with A n u C. Thus A is bounded. 1

2 RICHARD MELROSE Queston.3 If H is a separable, infinite dimensional, Hilbert space set (4) l 2 (H) = {u : N H; u 2 l 2 (H) = i u i 2 H < }. Show that l 2 (H) has a Hilbert space structure and construct an explicit isometric (norm-preserving) isomorphism (biection) from l 2 (H) to H. Solution: The inner product (5) u, v = u, v H, u, v l 2 (H) is well-defined since the series converges absolutely (6) u, v H 1 u 2 H + 2 v 2 H <. This makes l 2 (H) into a pre-hilbert space. If u (i) is a Cauchy sequence in l 2 (H), then, as in any normed space it is bounded. The sequence in H formed by the th components for any are Cauchy since (7) u (i), u (i ), H u (i) u (i ). Since H is complete it follows that lim i u (i), = v exists in H. The bound on the norm in l 2 (H) for the sequence implies that (8) u (i), 2 H < C 2 for some C independent of i. Truncating the series at some finite point and then passing to the limit in the finite sum that results shows that (9) v 2 H C 2 N u (i), 2 H N for all N. Passing to the limit as N shows v l 2 (H). Similarly, the Cauchy condition shows that given ɛ > 0 there exists M such that for i > i > M (10) u (i), u (i ), 2 H < ɛ 2. Again truncating the series at N and passing to the limit as i shows that for i > M, (11) u (i), v 2 H ɛ 2. N Now, letting N we conclude that u (i) v in l 2 (H) since for i > M, u (i) v l2 (H) ɛ. Thus l 2 (H) is complete and hence is a Hilbert space. To find an isomorphism of l 2 (H) to H choose an orthonormal basis e i of H. Then the sequence { 0 if k E,i,k = e i if k =

18.102, TEST 2 3 (the sequence which is zero except for e i in the th position) form an orthonormal basis of l 2 (H). They are orthonormal by inspection and complete since if u l 2 (H) then u, E,i = u, e i H and if this vanishes for all and i then u = 0. Choosing an ordering of the E,i to a sequence f l, the isometric isomorphism follows by linear extension of the map on bases U(f i ) = e i, U : l 2 (H) H which is norm-preserving, linear and a biection. Question.4 Show that, in a separable Hilbert space, a weakly convergent sequence {v n }, is (strongly) convergent if and only if (12) v H = lim n v n H where v is the weak limit. Solution: If a weakly convergent sequence is strongly convergent it has the same limit and (12) follows from the continuity of the norm. Conversely, if u conveges weakly to u then u u 2 = u u, u u = u 2 u, u u, u + u 2. By weak convergent the middle two terms on the right each converge to u 2 so if u u it follows that u u 0 and u u. Question.5 Let e k, k N, be an orthonormal basis in a separable Hilbert space, H. Show that there is a uniquely defined bounded linear operator T : H H, satisfying (13) T e = e 1 2, T e 1 = 0, and that T + B has one-dimensional null space if B is bounded and B < 1. Solution: Extending T by linearity gives a bounded operator since (14) T ( i 1 c i e i ) = i 2 c i e i 1 = T u u. Define B = B(Id P 1 ) where P 1 is the orthogonal proection onto e 1. Now, both T and B can be restricted to bounded operators between the Hilbert spaces e 1 and H. Moreover, T is then invertible with inverse fixed by (15) Se = e +1, 1 also of norm one. Since B B < 1, it follows that T + B is inverible with inverse S : H e 1. Now, an element of the null space of T + B is a vector u = u 1 + u, u 1 = P 1 u, which satisfies (16) (T + B)u = (T + B)(Id P 1 )u + BP 1 u = 0 u = S BP 1 u 1. This is one-dimensional since if u 1 = e 1 then u e 1 is uniquely determined by (16) and conversely any element of the null space is a multiple of this vector.

4 RICHARD MELROSE Question.6 Show that a continuous function K : [0, 1] L 2 (0, 2π) has the property that the Fourier series of K(x) L 2 (0, 2π), for x [0, 1], converges uniformly in the sense that if K n (x) is the sum of the Fourier series over k n then K n : [0, 1] L 2 (0, 2π) is also continuous and (17) sup K(x) K n (x) L2 (0,2π) 0. x [0,1] Solution: The image under K of [0, 1] is compact and hence the Fourier series converges uniformly on the range, which is precisely the content of (17). The K n (x) are given as P n K(x) where P n is the self-adoint proection onto the span of the part of the Fourier basis with k n; since P n is continuous, K n : [0, 1] L 2 (0, 2π) is continuous as the composite of continuous maps. Question.7 Prove that for appropriate constants d k, the functions d k sin(kx/2), k N, form an orthonormal basis for L 2 (0, 2π). Solution: We can embed L 2 (0, 2π) as a closed subspace of L 2 ( 2π, 2π) by extending each element to be odd: { A : L 2 (0, 2π) f 2 1 2 g L 2 f(x) if x > 0 ( 2π, 2π), g(x) = f(x) if x < 0. Consider the Fourier basis e ikx/2 /2 π for L 2 ( 2π, 2π). The Fourier coefficients of an inner product with an odd function reduced to multiples of the pairing with sin(kx/2) which therefore are complete as a subspace of the odd part and hence restrict to be complete on L 2 (0, 2π) where they are still orthogonal. It follows that they form a basis for the correct choice of constants d k which I did not ask you to compute although who knows why! Question.8 Show that a separable Hilbert space in which every bounded operator is compact is finite dimensional. Solution: If every bounded operator on H is compact then the identity operator is compact and hence the unit ball in H is equal to its image under a compact operator so it is contained in a compact set and hence is itself compact, being closed. It follows that H is finite-dimensional. Question.9 Show that if B is a compact operator on a separable Hilbert space H and A is an invertible operator then (18) {u H; Bu = Au} is finite dimensional.

18.102, TEST 2 5 Solution: The linear space N = {u H; Bu = Au} is the null space of the bounded operator A B, so is closed and hence a Hilbert subspace of H. Since A is invertible, any element u N is equal to A 1 Bu. Thus the unit ball of N is equal to its image under A 1 B, which is compact. It follows that N is contained in a compact set and since it is closed it is also compact. The unit ball of a Hilbert space is non-compact if the space is infinite dimensional, so N is finite-dimensional. Question.10 Show that there is a complete orthonormal basis of L 2 ([0, 2π]) consisting of polynomials. Solution: The Stone-Weierstrass Theorem asserts that the polynomial on any compact interval are dense in the continuous functions in the supremum norm. It follows that the countable collection of polynomials with coefficients which have rational real and imaginary parts are dense in L 2 ([0, 2π]). Applying the Gram- Schmidt procedure to this set gives an orthonormal basis of polynomials. Question.11 Let H be a separable Hilbert space and let C(R; H) be the linear space of continuous maps from R to H which vanish outside some interval [ R, R] depending on the function. Show that (19) u 2 = u(x) 2 H R defines a norm which comes from a prehilbert structure on C(R; H). Show that if u n is a Cauchy sequence in this prehilbert space and h H then u n (x), h H converges in L 2 (R). Solution: By the continuity of the norm on a Hilbert space, if u C(R; H) then u(x) H C(R) and hence (19) is well-defined. It is non-negative and vanishes precisely when u(x) H = 0 and hence when u = 0 as an element of C(R; H). The underlying inner product u, v = u(x), v(x) H R is well-defined for the same reason, that the integrand is a continuous function vanishing outside some bounded set. Moreover, it is Hermitian symmetric and as noted above positive definite. Thus (19) is a pre-hilbert norm. A sequence u n in C(R; H) is Cauchy if given ɛ > 0 there exists N such that u n (x) u m 2 H < ɛ 2 n, m > N, If h H is fixed then the sequence so integrating gives R u n (x), h H u m (x), h 2 u n (x) u m (x) 2 H h 2 H u n (x), h H u m (x), h L 2 ɛ h H

6 RICHARD MELROSE from which it follows that the sequence u n (x), h H is Cauchy, and hence converges, in L 2 (R). Department of Mathematics, Massachusetts Institute of Technology E-mail address: rbm@math.mit.edu