Math 127: Course Summary

Similar documents
Outline of Fourier Series: Math 201B

Introduction to Algebraic and Geometric Topology Week 3

Let R be the line parameterized by x. Let f be a complex function on R that is integrable. The Fourier transform ˆf = F f is. e ikx f(x) dx. (1.

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

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

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

Math 126: Course Summary

Metric Spaces and Topology

CHAPTER VIII HILBERT SPACES

7: FOURIER SERIES STEVEN HEILMAN

MATH MEASURE THEORY AND FOURIER ANALYSIS. Contents

Economics 204 Fall 2011 Problem Set 2 Suggested Solutions

Topics in Fourier analysis - Lecture 2.

General Inner Product & Fourier Series

Kernel Method: Data Analysis with Positive Definite Kernels

B553 Lecture 1: Calculus Review

Folland: Real Analysis, Chapter 8 Sébastien Picard

The Heat Equation John K. Hunter February 15, The heat equation on a circle

UNIVERSITY OF SOUTHAMPTON. A foreign language dictionary (paper version) is permitted provided it contains no notes, additions or annotations.

COMPLETE METRIC SPACES AND THE CONTRACTION MAPPING THEOREM

Fall f(x)g(x) dx. The starting place for the theory of Fourier series is that the family of functions {e inx } n= is orthonormal, that is

INTRODUCTION TO REAL ANALYSIS II MATH 4332 BLECHER NOTES

12.7 Heat Equation: Modeling Very Long Bars.

Advanced Analysis Qualifying Examination Department of Mathematics and Statistics University of Massachusetts. Monday, August 26, 2013

Overview of normed linear spaces

d(x n, x) d(x n, x nk ) + d(x nk, x) where we chose any fixed k > N

Harmonic Analysis on the Cube and Parseval s Identity

FOURIER SERIES, HAAR WAVELETS AND FAST FOURIER TRANSFORM

Half of Final Exam Name: Practice Problems October 28, 2014

Class Meeting # 2: The Diffusion (aka Heat) Equation

Examples of Dual Spaces from Measure Theory

4.4 Uniform Convergence of Sequences of Functions and the Derivative

An introduction to some aspects of functional analysis

Math 201 Handout 1. Rich Schwartz. September 6, 2006

Ordinary Differential Equations II

10.1. The spectrum of an operator. Lemma If A < 1 then I A is invertible with bounded inverse

Elements of Positive Definite Kernel and Reproducing Kernel Hilbert Space

Chapter 8 Integral Operators

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

Hilbert Spaces. Contents

Notes on uniform convergence

Linear Normed Spaces (cont.) Inner Product Spaces

Selected solutions for Homework 9

Vectors in Function Spaces

Polynomial Approximation: The Fourier System

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

Existence and Uniqueness

Sobolev spaces. May 18

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

MATH 220: INNER PRODUCT SPACES, SYMMETRIC OPERATORS, ORTHOGONALITY

The Schwartz Space: Tools for Quantum Mechanics and Infinite Dimensional Analysis

Richard S. Palais Department of Mathematics Brandeis University Waltham, MA The Magic of Iteration

Fourier Series. 1. Review of Linear Algebra

Analysis Qualifying Exam

11. Spectral theory For operators on finite dimensional vectors spaces, we can often find a basis of eigenvectors (which we use to diagonalize the

Hilbert spaces. 1. Cauchy-Schwarz-Bunyakowsky inequality

Orthonormal Bases Fall Consider an inner product space V with inner product f, g and norm

1 Orthonormal sets in Hilbert space

Bochner s Theorem on the Fourier Transform on R

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

Lecture 1 Measure concentration

Spectral Mapping Theorem

Recitation 1 (Sep. 15, 2017)

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

THEOREMS, ETC., FOR MATH 515

Analysis Comprehensive Exam Questions Fall 2008

a. Define a function called an inner product on pairs of points x = (x 1, x 2,..., x n ) and y = (y 1, y 2,..., y n ) in R n by

Myopic Models of Population Dynamics on Infinite Networks

Math 328 Course Notes

MTH 503: Functional Analysis

MATH 353 LECTURE NOTES: WEEK 1 FIRST ORDER ODES

Lecture 8: Differential Equations. Philip Moriarty,

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

Real Analysis Notes. Thomas Goller

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

TEST CODE: PMB SYLLABUS

Advanced Calculus I Chapter 2 & 3 Homework Solutions October 30, Prove that f has a limit at 2 and x + 2 find it. f(x) = 2x2 + 3x 2 x + 2

1 Review of di erential calculus

Problem set 5, Real Analysis I, Spring, otherwise. (a) Verify that f is integrable. Solution: Compute since f is even, 1 x (log 1/ x ) 2 dx 1

MATH 124B: HOMEWORK 2

Functional Analysis HW 2

4 Linear operators and linear functionals

Examples of metric spaces. Uniform Convergence

NATIONAL BOARD FOR HIGHER MATHEMATICS. Research Scholarships Screening Test. Saturday, January 20, Time Allowed: 150 Minutes Maximum Marks: 40

Math 321 Final Examination April 1995 Notation used in this exam: N. (1) S N (f,x) = f(t)e int dt e inx.

FOURIER INVERSION. an additive character in each of its arguments. The Fourier transform of f is

1 Introduction; Integration by Parts

1 Continuity Classes C m (Ω)

THE INVERSE FUNCTION THEOREM

1.5 Approximate Identities

a n cos 2πnt L n=1 {1/2, cos2π/l, cos 4π/L, cos6π/l,...,sin 2π/L, sin 4π/L, sin 6π/L,...,} (2)

Notes on the Lebesgue Integral by Francis J. Narcowich November, 2013

Mathematical Analysis Outline. William G. Faris

Math 52: Course Summary

Functional Analysis Exercise Class

Your first day at work MATH 806 (Fall 2015)

Notions such as convergent sequence and Cauchy sequence make sense for any metric space. Convergent Sequences are Cauchy

Bounded uniformly continuous functions

Math 361: Homework 1 Solutions

Functional Analysis HW #5

Transcription:

Math 27: Course Summary Rich Schwartz October 27, 2009 General Information: M27 is a course in functional analysis. Functional analysis deals with normed, infinite dimensional vector spaces. Usually, these vector spaces are spaces of functions, and the norm describes a particular way of measuring the size of the function. By considering a particular function as a point in such a vector space, it is often possibly to analyze the function in a deep way using tools from linear algebra, real analysis, and geometry. There doesn t seem to be a set syllabus for M27; different people teach different topics. In this summary, I ll try to list some topics that would probably appear in any version of M27, but you should take this list with a grain of salt. Though M27 seems to build on some concepts from M3, you can take M27 without taking M3. The M3 course goes into much more depth on these common topics. In any case, you might want to read my summary for M3 before reading this one. Banach Spaces: Let V be a real vector space. A norm on V is a function v v which satisfies the following properties: v 0, with equality iff v = 0. av = a v for all a R. v + w v + w. The same definition works if V is a complex vector space, provided that a is interpreted as the usual absolute value of a C. The norm on V turns V into a metric space, with distance function d(v, w) = v w. If V is complete (meaning that every Cauchy sequence converges) then V is called a Banach space. Here are some examples.

R n, equipped with the standard norm, is a Banach space. Let V denote the space of real valued functions f such that ( ) /p f p := f p <. Write f g if f and g agree except on a set of measure 0. Let L p (R, R) = V/, the quotient space. This is a Banach space known as an L p space. An obvious variant is L p (R, C), the L p space of complex valued functions. Let C 0 (I) denote the set of continuous functions on a closed interval I R. For a norm, we can use f = sup f. I Contraction Mapping Principle: Here is a basic fact about a complete metric space X. A map T : X X is called a contraction if d(t(x), T(y)) < αd(x, y) for some α < and all x, y X. A contraction map has a unique fixed point. The uniqueness is easy. For existence, one chooses an arbitrary starting point x and considers the sequence x, T(x), T(T(x)), etc. This sequence is easily seen to be Cauchy, and the limit is fixed by T. The contraction mapping principle applies to Banach spaces, and often provides a tool for finding functions with special properties. Existence of First Order ODE s: I ll give a quick application of the contraction mapping principle, as applied to a Banach space. I ll prove a toy version of Picard s theorem on the existence of ordinary differential equations. The formulation here is definitely not the most general one. Suppose that φ : R R is a smooth function such that dφ/dx < M for all points. We seek a solution F : [0, ) R to the differential equation df dx = φ F(x); F(0) = A. The argument I give will show that F exists on the interval I 0 = [0, /(2M)]. 2

A repetition of the argument shows that F exists on the interval I = [/(2M), 2/(2M)]. And so on. Let X = C 0 (I 0 ), as defined above. Consider the map T : X X defined as follows: x Tf(x) = A + φ f(t) dt. () Since dφ/dx < M, the map φ stretches distances by at most a factor of M. This means that Hence φ f(t) φ g(t) < M f(t) g(t). /(2M) Tf Tg M f g dt f g. 0 2 Hence T is a contraction. Let F be the unique fixed point of T. Since F is the integral of a continuous function, F is once differentiable. But then F is the integral of a once-differentiable function. So, F is twice differentiable. And so on. In short, F is smooth. Moreover, F satisfies our differential equation, by the Fundamental Theorem of Calculus. That s the proof. Hilbert Spaces: A Hilbert space is a special case of a Banach space. An inner product on a vector space V is a binary operation, such that v, v 0 with equality if and only if v = 0. v, w = w, v. v + v 2, w = v, w + v 2, w. The inner product defines a metric on V as follows: d(v, w) = v w, v w /2. V is called a Hilbert space if V is complete with this metric. The L p spaces above are Hilbert spaces for p = 2. The inner product is given by f, g = 3 0 f(x)g(x) dx. (2)

Here g is the complex conjugate of g. This case is especially interesting. We can also define similar spaces for sequences. For instance, L 2 (Z, C) is the space of bi-infinite sequences {c n } of complex numbers such that n= c n <. The inner product is defined as in Equation??, except that we do a sum instead of an integral. Going in another direction, we can replace R with R/Z, the unit circle. That is, we can look at -periodic functions and define the inner product by integrating over a single period. This leads to the space L 2 (R/Z, C). Fourier Series: Let L 2 = L 2 (R/Z, C) and l 2 = L 2 (Z, C). Let g n be the function g n (x) = exp(2πinx). We define We have c n = 0 f f(x)g n (x) dx (3) i= c n g n. The convergence (of the partial sums of the series) takes place in L 2. This sum is called the Fourier series of F. One of the most beautiful facts about the Fourier series is Parseval s Identity: R f 2 = c i 2. (4) n= That is, the map f {c n } is an isometry (distance preserving map) from L 2 to l 2. In M27, you see a proof. Fourier series are a central topic in M27. One main kind of theorem about Fourier series are convergence results. One is interested in how well the truncated series N S N = c n g n n= N converges to f. Here are some sample results. 4

Riesz-Fischer Theorem: S n f 0 in the L 2 norm. S n (x) converges pointwise to f(x) when f is differentiable at x. In particular, S n converges pointwise to f if f is differentiable. Carlson s Theorem: If f is continuous then S N converges to f except perhaps on a set of measure 0. (This result is outside the scope of M27.) An Application of Fourier Series: In M27, you also see various applications of Fourier series. For example, consider the function g(x) = x floor(x). We think of g L 2, as in the previous section. We have g 2 = /3; c 0 = 2 ; c n = c n = fraci2nπ. Applying Parsival s identity, one obtains 3 = 4 + 2 n= Rearranging this, we get the famous sum n= n 2 = π2 6. n 2 π 2. Analysis of the Heat Equation: Consider the Heat Equation f t = 2 f x. (5) 2 Here we think of f(t, ) as a real valued periodic function. Call this function f t. Starting with e.g. a differentiable f, we can expand f out in a Fourier series: f t = c n,t cos(2πnx). n=0 Here we are using the fact that f is real-valued to simplify the sum. 5

Since the heat equation is linear, we can analyze f t simply by analyzing the behavior of the heat equation on the sin function c t cos(2πnx). In order for this function to satisfy the heat equaton, we have dc n,t dt = (2πn) 2 c n,t. This implies that c n,t decays exponentially fast as a function of t. The larger the value of n, the faster the decay. So, if we think of f as a superposition of waves of different frequencies, the heat equation damps out the high frequency waves at a very fast rate. This phenomenon explains various things about f. For instance, it turns out that f t is real-analytic for t > 0. The Fourier Transform: Closely related to Fourier Series is the Fourier Transform. Given f : R C, one defines f(ξ) = f(x) exp( 2πinx)dx. (6) In M27 you will see that the map f f is an isometry of L 2 (R, C) to itself. The inverse map is given by f(x) = f(ξ) exp(2πintxi)dξ. (7) The Fourier transform is closely related to the operation of convolution. One defines (f g)(x) = f(y)g(x y)dy. (8) The function f g is called the convolution of f and g. When g is supported in a small interval about 0 and has unit integral, then f g is a kind of blurred version of f that is close to f. If one takes f to be a temperature profile of a uniformly thick wire and g to be a Gaussian distribution, g(x) = c exp( c 2 x 2 ) for suitably chosen constants, then f g represents the temperature profile described by letting the heat diffuse for a certain time. The amount of time depends on c 2. The constant c is a normalizing constant designed to make the total integral. 6

Setting h = f g, one has the convulution formula. ĥ = fĝ. (9) That is, the Fourier transform converts convolution to multiplication. This result is important for the analysis of linear differential equations such as heat flow. 7