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

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

Hilbert Spaces: Infinite-Dimensional Vector Spaces

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

Your first day at work MATH 806 (Fall 2015)

Projection Theorem 1

Your first day at work MATH 806 (Fall 2015)

FUNCTIONAL ANALYSIS LECTURE NOTES: ADJOINTS IN HILBERT SPACES

ORTHOGONALITY AND LEAST-SQUARES [CHAP. 6]

Math Linear Algebra

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

Functional Analysis Review

INNER PRODUCT SPACE. Definition 1

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.

Vectors in Function Spaces

Fourier and Wavelet Signal Processing

Orthonormal Systems. Fourier Series

Functional Analysis HW #5

Hilbert Spaces. Contents

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.

6.1. Inner Product, Length and Orthogonality

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

V. SUBSPACES AND ORTHOGONAL PROJECTION

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

Harmonic Analysis on the Cube and Parseval s Identity

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

1 Orthonormal sets in Hilbert space

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

3 Orthogonality and Fourier series

j=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).

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:

Best approximation in the 2-norm

Gaussian Hilbert spaces

Math 61CM - Solutions to homework 6

Chapter 3: Baire category and open mapping theorems

Characterisation of Accumulation Points. Convergence in Metric Spaces. Characterisation of Closed Sets. Characterisation of Closed Sets

The following definition is fundamental.

Hilbert spaces. 1. Cauchy-Schwarz-Bunyakowsky inequality

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

I teach myself... Hilbert spaces

EECS 598: Statistical Learning Theory, Winter 2014 Topic 11. Kernels

2. Signal Space Concepts

DS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.

CHAPTER VIII HILBERT SPACES

Inner Product Spaces 6.1 Length and Dot Product in R n

v = v 1 2 +v 2 2. Two successive applications of this idea give the length of the vector v R 3 :

CHAPTER II HILBERT SPACES

Iterative Methods for Eigenvalues of Symmetric Matrices as Fixed Point Theorems

THE PROBLEMS FOR THE SECOND TEST FOR BRIEF SOLUTIONS

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

Basic Calculus Review

Recitation 1 (Sep. 15, 2017)

1 Notes for lectures during the week of the strike Part 2 (10/25)

Review and problem list for Applied Math I

ABSTRACT CONDITIONAL EXPECTATION IN L 2

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

22m:033 Notes: 6.1 Inner Product, Length and Orthogonality

Worksheet for Lecture 23 (due December 4) Section 6.1 Inner product, length, and orthogonality

Kernel Method: Data Analysis with Positive Definite Kernels

Distance in the Plane

LEBESGUE MEASURE AND L2 SPACE. Contents 1. Measure Spaces 1 2. Lebesgue Integration 2 3. L 2 Space 4 Acknowledgments 9 References 9

Section 7.5 Inner Product Spaces

Chapter 8 Integral Operators

Math 3191 Applied Linear Algebra

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

Some Properties in Generalized n-inner Product Spaces

Solutions: Problem Set 3 Math 201B, Winter 2007

Eigenvalues and Eigenfunctions of the Laplacian

Mathematical foundations - linear algebra

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

October 25, 2013 INNER PRODUCT SPACES

y 2 . = x 1y 1 + x 2 y x + + x n y n 2 7 = 1(2) + 3(7) 5(4) = 3. x x = x x x2 n.

Real Analysis Notes. Thomas Goller

Dot Products. K. Behrend. April 3, Abstract A short review of some basic facts on the dot product. Projections. The spectral theorem.

Computable copies of l p

Linear Algebra. Alvin Lin. August December 2017

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

Linear Algebra Massoud Malek

Review of linear algebra

The 'linear algebra way' of talking about "angle" and "similarity" between two vectors is called "inner product". We'll define this next.

On Riesz-Fischer sequences and lower frame bounds

1 Inner Product Space

Typical Problem: Compute.

Orthogonality and Least Squares

Definitions and Properties of R N

Math Linear Algebra II. 1. Inner Products and Norms

Homework I, Solutions

Bernstein-Szegö Inequalities in Reproducing Kernel Hilbert Spaces ABSTRACT 1. INTRODUCTION

Elements of Positive Definite Kernel and Reproducing Kernel Hilbert Space

Introduction to Empirical Processes and Semiparametric Inference Lecture 22: Preliminaries for Semiparametric Inference

2. Review of Linear Algebra

Ordinary Differential Equations II

(, ) : R n R n R. 1. It is bilinear, meaning it s linear in each argument: that is

REAL ANALYSIS II HOMEWORK 3. Conway, Page 49

Mathematics of Information Spring semester 2018

Notes on Integrable Functions and the Riesz Representation Theorem Math 8445, Winter 06, Professor J. Segert. f(x) = f + (x) + f (x).

Prof. M. Saha Professor of Mathematics The University of Burdwan West Bengal, India

Quantum Computing Lecture 2. Review of Linear Algebra

Functional Analysis. AMAT 617 University of Calgary Winter semester Lecturer: Gilad Gour Notes taken by Mark Girard.

MATH MEASURE THEORY AND FOURIER ANALYSIS. Contents

Cambridge University Press The Mathematics of Signal Processing Steven B. Damelin and Willard Miller Excerpt More information

Transcription:

8.03 Fall 203 Orthonormal Bases Consider an inner product space V with inner product f, g and norm f 2 = f, f Proposition (Continuity) If u n u 0 and v n v 0 as n, then u n u ; u n, v n u, v. Proof. Note first that since v n v 0, v n v n v + v M < for a constant M independent of n. Therefore, as n, u n, v n u, v = u n u, v n + u, v n v M u n u + u v n v 0 In particular, if u n = v n, then u n 2 = u n, u n u, u = u 2. For u and v in V we say that u is perpendicular to v and write u v if u, v = 0. The Pythogorean theorem says that if u v, then u + v 2 = u 2 + v 2 () Definition ϕ n is called an orthonormal sequence, n =, 2,..., if ϕ n, ϕ m = 0 for n m and ϕ n, ϕ n = ϕ n 2 =. Suppose that ϕ n is an orthonormal sequence in an inner product space V. The following four consequences of the Pythagorean theorem () were proved in class (and are also in the text): If h = a n ϕ n, then h 2 = a n 2. (2)

If f V and s N = f, ϕ n ϕ n, then If V N = span {ϕ, ϕ 2,..., ϕ N }, then f 2 = f s N 2 + s N 2 (3) f s N = min g V N f g (best approximation property) (4) If c n = f, ϕ n, then f 2 c n 2 (Bessel s inequality). (5) Definition 2 A Hilbert space is defined as a complete inner product space (under the distance d(u, v) = u v ). Theorem Suppose that ϕ n is an orthonormal sequence in a Hilbert space H. Let V N = span {ϕ, ϕ 2,..., ϕ N }, V = (V is the vector space of finite linear combinations of ϕ n.) The following are equivalent. N= a) V is dense in H (with respect to the distance d(f, g) = f g ), b) If f H and f, ϕ n = 0 for all n, then f = 0. c) If f H and s N = f, ϕ n ϕ n, then s N f 0 as N. d) If f H, then f 2 = f, ϕ n 2 If the properties of the theorem hold, then {ϕ n } is called an orthonormal basis or complete orthonormal system for H. (Note that the word complete used here does not mean the same thing as completeness of a metric space.) Proof. (a) = (b). Let f satisfy f, ϕ n = 0, then by taking finite linear combinations, f, v = 0 for all v V. Choose a sequence v j V so that v j f 0 as j. Then by Proposition above V N 0 = f, v j f, f = f 2 = 0 = f = 0 2

(5), (b) = (c). Let f H and denote c n = f, ϕ n, s N = Hence, for M < N (using (2)) s N s M 2 2 = c n ϕ n = M+ c n 2 f 2 <. c n ϕ n. By Bessel s inequality c n 2 0 as M, N. M+ In other words, s N is a Cauchy sequence in H. By completeness of H, there is u H such that s N u 0 as N. Moreover, f s N, ϕ n = 0 for all N n. Taking the limit as N with n fixed yields Therefore by (b), f u = 0. (c) = (d). Using (3) and (2), f u, ϕ n = 0 for all n. f 2 = f s N 2 + s N 2 = f s N 2 + c n 2, (c n = f, ϕ n ) Take the limit as N. By (c), f s N 2 0. Therefore, f 2 = c n 2 Finally, for (d) = (a), f 2 = f s N 2 + c n 2 Take the limit as N, then by (d) the rightmost term tends to f 2 so that f s N 2 0. Since s N V N V, V is dense in H. 3

Proposition 2 Let ϕ n be an orthonormal sequence in a Hilbert space H, and an 2 <, bn 2 < then u = are convergent series in H norm and Proof. Let Then for M < N, u N = a n ϕ n, v = u, v = b n ϕ n a n b n (6) a n ϕ n ; v N = u N u M 2 = b n ϕ n. a n 2 0 as M M so that u N is a Cauchy sequence converging to some u H. Similarly, v N v in H norm. Finally, u N, v N = a j ϕ j, b k ϕ k = a j b k ϕ j, ϕ k = a j b j j,k= since ϕ j, f k = 0 for j k and f j, f j =. Taking the limit as N and using the continuity property (), u N, v N u, v, gives (6). If H is a Hilbert space and {ϕ n } is an orthonormal basis, then every element can be written f = a n ϕ n (series converges in norm) The mapping {a n } n j,k= a n ϕ n is a linear isometry from l 2 (N) to H that preserves the inner product. The inverse mapping is f {a n } = { f, ϕ n } j= 4

It is also useful to know that as soon as a linear mapping between Hilbert spaces is an isometry (preserves norms of vectors) it must also preserve the inner product. Indeed, the inner product function (of two variables u and v) can be written as a function of the norm function (of linear combinations of u and v). This is known as polarization: Polarization Formula. u, v = a u + iv 2 + a 2 u + v 2 + a 3 u 2 + a 4 v 2 (7) with a = i/2, a 2 = /2, a 3 = ( + i)/2, a 4 = (i + )/2 Proof. u + iv 2 = u + iv, u + iv = u 2 + iv, u + u, iv + v 2 = u 2 + i( v, u u, v ) + v 2 Similarly, u + v 2 = u 2 + ( v, u + u, v ) + v 2 Multiplying the first equation by i and adding to the second, we find that Solving for u, v yields (7). i u + iv 2 + u + v 2 = (i + ) u 2 + 2 u, v + (i + ) v 2 5