Intertibility and spectrum of the multiplication operator on the space of square-summable sequences

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

Math Solutions to homework 5

Contents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2

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

Math Linear Algebra

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

Functional Analysis Review

Spectral theory for compact operators on Banach spaces

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

Your first day at work MATH 806 (Fall 2015)

Vector Spaces and Linear Transformations

CHAPTER 3. Hilbert spaces

Fall TMA4145 Linear Methods. Exercise set Given the matrix 1 2

5 Compact linear operators

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

The following definition is fundamental.

INF-SUP CONDITION FOR OPERATOR EQUATIONS

Review of Linear Algebra

DEFINABLE OPERATORS ON HILBERT SPACES

1. Foundations of Numerics from Advanced Mathematics. Linear Algebra

Definition (T -invariant subspace) Example. Example

ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA

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

LECTURE 7. k=1 (, v k)u k. Moreover r

Orthonormal Bases; Gram-Schmidt Process; QR-Decomposition

Lecture 8 : Eigenvalues and Eigenvectors

Exercises to Applied Functional Analysis

A Brief Introduction to Functional Analysis

COMPACT OPERATORS. 1. Definitions

Normed & Inner Product Vector Spaces

MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.

Chapter 3 Transformations

DEPARTMENT OF MATHEMATICS

DEPARTMENT OF MATHEMATICS

Fredholm Theory. April 25, 2018

INNER PRODUCT SPACE. Definition 1

MATH 23a, FALL 2002 THEORETICAL LINEAR ALGEBRA AND MULTIVARIABLE CALCULUS Solutions to Final Exam (in-class portion) January 22, 2003

Examination paper for TMA4145 Linear Methods

12. Perturbed Matrices

Fourier and Wavelet Signal Processing

Summer School: Semidefinite Optimization

Section 3.9. Matrix Norm

4130 HOMEWORK 4. , a 2

On John type ellipsoids

Optimization Theory. A Concise Introduction. Jiongmin Yong

Spectral Theorem for Self-adjoint Linear Operators

Midterm for Introduction to Numerical Analysis I, AMSC/CMSC 466, on 10/29/2015

Lecture II: Linear Algebra Revisited

FUNCTIONAL ANALYSIS LECTURE NOTES: ADJOINTS IN HILBERT SPACES

SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS

Elementary linear algebra

2. Review of Linear Algebra

Some Properties of Closed Range Operators

Quantum Computing Lecture 2. Review of Linear Algebra

Hilbert Spaces. Contents

MATH 102 INTRODUCTION TO MATHEMATICAL ANALYSIS. 1. Some Fundamentals

4 Linear operators and linear functionals

MATH 101, FALL 2018: SUPPLEMENTARY NOTES ON THE REAL LINE

Remark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.

Analysis Preliminary Exam Workshop: Hilbert Spaces

Kernel Method: Data Analysis with Positive Definite Kernels

The Dirichlet-to-Neumann operator

Categories and Quantum Informatics: Hilbert spaces

Applied Linear Algebra in Geoscience Using MATLAB

1 Compact and Precompact Subsets of H

COMMON COMPLEMENTS OF TWO SUBSPACES OF A HILBERT SPACE

Where is matrix multiplication locally open?

Functional Analysis HW #5

6. Orthogonality and Least-Squares

CONTENTS. 4 Hausdorff Measure Introduction The Cantor Set Rectifiable Curves Cantor Set-Like Objects...

Functional Analysis, Math 7321 Lecture Notes from April 04, 2017 taken by Chandi Bhandari

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

POSITIVE MAP AS DIFFERENCE OF TWO COMPLETELY POSITIVE OR SUPER-POSITIVE MAPS

LINEAR ALGEBRA REVIEW

1 Last time: least-squares problems

CHAPTER VIII HILBERT SPACES

Banach Journal of Mathematical Analysis ISSN: (electronic)

EXAM. Exam 1. Math 5316, Fall December 2, 2012

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

C.6 Adjoints for Operators on Hilbert Spaces

1 Invariant subspaces

ON THE GENERALIZED FUGLEDE-PUTNAM THEOREM M. H. M. RASHID, M. S. M. NOORANI AND A. S. SAARI

1 The Projection Theorem

The C-Numerical Range in Infinite Dimensions

8 Extremal Values & Higher Derivatives

Review and problem list for Applied Math I

MATHS 730 FC Lecture Notes March 5, Introduction

Lecture 6 Sept Data Visualization STAT 442 / 890, CM 462

Lecture 3: Review of Linear Algebra

Lecture 3: Review of Linear Algebra

1. General Vector Spaces

Chapter 1. Introduction

Hilbert Space Methods Used in a First Course in Quantum Mechanics A Recap WHY ARE WE HERE? QUOTE FROM WIKIPEDIA

Review of linear algebra

Contents. 0.1 Notation... 3

SPECTRAL THEOREM FOR SYMMETRIC OPERATORS WITH COMPACT RESOLVENT

Eigenvalues and Eigenvectors

b 1 b 2.. b = b m A = [a 1,a 2,...,a n ] where a 1,j a 2,j a j = a m,j Let A R m n and x 1 x 2 x = x n

DEPARTMENT OF MATHEMATICS

LINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS

Transcription:

Intertibility and spectrum of the multiplication operator on the space of square-summable sequences Objectives Establish an invertibility criterion and calculate the spectrum of the multiplication operator on the space l 2 Requirements Space l 2, canonical basis of l 2, multiplication operator on l 2 and its norm, algebraic operations (sum, product by a scalar and product) of two multiplication operators on l 2, closure of a set in a metric space, bounded linear operators, norm of a bounded linear operator, invertibility of diagonal matrices, invertibility of a bounded linear operator, spectrum of a bounded linear operator Denote by N 0 the set of the natural numbers starting with zero: N 0 := {0, 1, 2, } Definition 1 (the space of the square-summable sequences of complex numbers) { } l 2 := l 2 (N 0 ) := x C N 0 : j x j } {{ } The space l 2 is a Hilbert space with respect to the inner product x, y := j N 0 x j y j This inner product is linear with respect to the second argument Many authors define the inner product to be linear with respect to the first argument Definition 2 (the space of the bounded sequences of complex numbers) l := l (N 0 ) := { x C N 0 : } {{ } } Invertibility and spectrum of the multiplication operator on l 2, page 1 of 14

Canonical basis of l 2 (review) Definition 3 (canonical basis of l 2 ) For every n N 0, denote by e n the sequence e n := ( δ n,j )j N 0 In the following exercises we shall see that (e n ) n N0 is an orthonormal basis of l 2 Exercise 1 Write the sequence e 2 : e 2 = ( }{{}, }{{}, }{{}, }{{},, ) }{{} Exercise 2 Write the following sequences: 3e 0 = (,,,,, ), 7e 1 = (,,,,, ), 4e 0 5e 3 = (,,,,, ) Exercise 3 Write the following sequences in terms of the basic elements e n : ( ) 0, 0, 0, 5, 0, =, }{{} ( ) 2, 0, 4, 0, 0, = }{{} Exercise 4 (orthonormality of the canonical basis) Let m, n N 0 Calculate the product: e m, e n = Invertibility and spectrum of the multiplication operator on l 2, page 2 of 14

Exercise 5 (norm of an element of the canonical basis) Let n N 0 Calculate the norm of e n : e n 2 = } {{ } Exercise 6 (norm of a multiple of an element of the canonical basis) Let n N 0 and λ C Calculate the norm of λe n : λe n 2 = } {{ } Exercise 7 Let x l 2 and n N 0 Calculate: e n, x = Exercise 8 Suppose that x l 2 and e n, x = 0 for all n N 0 Then } {{ } According to general criteria of orthonormal basis in a Hilbert space, it implies that the sequence (e n ) n N0 is an orthonormal basis of l 2 Exercise 9 Let x l 2 Write the decomposition of x in the basis (e n ) n N0 : x = e n }{{} n N 0 Exercise 10 Let x l 2 and m N 0 such that n N 0 \ {m} e n, x = 0 What can you say about x Write x in terms of some basic elements e n and some inner products Invertibility and spectrum of the multiplication operator on l 2, page 3 of 14

Definition of the multiplication operator (review) Exercise 11 (component-wise product of sequences, review) Let x, y C N 0 Write the definition of the component-wise product of the sequences x and y: n N 0 (xy) n := } {{ } In other words, xy := ( }{{} ) n N 0 Exercise 12 (definition of the multiplication operator, review) Let a l M a : l 2 l 2 by M a x := } {{, } that is, x l 2 j N 0 (M a x) j := } {{ } Define Exercise 13 (action of the multiplication operator on the canonical basis, review) Let a l and n N 0 Calculate M a e n Exercise 14 Let a l and n N 0 Calcule the l 2 -norm of the sequence M a e n : M a e n 2 = } {{ } Invertibility and spectrum of the multiplication operator on l 2, page 4 of 14

Supremum and infimum (review) Definition 4 Denote by R the extended real line R {, + } with the canonical order The additional elements and + satisfy α R < a, α R α < +, < + Exercise 15 (upper bound of a set of real numbers) Let A R and β R Recall the definition: β is an upper bound of A } {{ } Exercise 16 Let A R and γ R Then, γ is not an upper bound of A } {{ } Exercise 17 Let A R and β R What does mean the phrase β is the supremum of A Write the definition using the concept of the upper bounds (It is known that for every A R there exists a unique supremum in R We shall not prove this fact here) β = sup(a) Exercise 18 Let A R and β R What does mean the phrase β is the supremum of A Write the answer in terms of the quantifications and and some of the inequalities <, >,,, without mentioning explicitly the concept of upper bounds β = sup(a) 1) α A 2) γ < β Exercise 19 Let x = (x n ) n N0 be a sequence in R and β R What does mean the phrase β is the supremum of the sequence x Write the answer in terms of the quantifications and and some of the inequalities <, >,, β = sup n N 0 x n 1) n N 0 2) Invertibility and spectrum of the multiplication operator on l 2, page 5 of 14

Multiplication operator: boundness and norm (review) Exercise 20 (definition of the supremum norm, review) Let a l Put ν := a = sup n N 0 a n Write the definition of ν using the quantifications and and some of the inequalities <, >,,, without mentioning explicitly the concept of upper bounds Exercise 21 (idea of the upper bound for the norm of the multiplication operator, review) Let a l and x l 2 Write an upper bound for the norm of M a x M a x 2 } {{ } Exercise 22 (idea of the lower bound for the norm of the multiplication operator, review) Let a l Compare M a to M a e n 2 Exercise 23 (norm of the multiplication operator, review) Let a l Then M a = }{{} Invertibility and spectrum of the multiplication operator on l 2, page 6 of 14

Algebraic operations with multiplication operators, review In the following exercises recall that the set of the multiplication operators is closed under algebraic operations: for example, the sum of two multiplication operators results to be also a multiplication operator Exercise 24 (sum of two multiplication operators, review) Let a, b l Then M a + M b = } {{ } Exercise 25 (product of a multiplication operator by a scalar, review) Let a l and λ C Then λm a = } {{ } Exercise 26 (product of two multiplication operators) Let a, b l Then M a M b = } {{ } Exercise 27 (adjoint to the multiplication operator) Let a l Then Ma = } {{ } Exercise 28 (identity operator as a multiplication operator) Denote by I the identity operator on the space l 2 Find a function a such that M a = I Invertibility and spectrum of the multiplication operator on l 2, page 7 of 14

Range and closed range of a sequence Exercise 29 (definition of the closure of a set in a metric space, review) Let (X, d) be a metric space, A X and β X What does mean the phrase β is a point of closure of A (in other words, β is an adherent point of A ) Write the definition using quantifications and inequalities: b clos(a) Definition 5 (range and closed range of a sequence of complex numbers) Let a: N 0 C Denote by R(a) the range (the set of the values) of a: R(a) := { z C: n N 0 z = a n } and by CR(a) the closure of the range of a: CR(a) := clos(r(a)) Exercise 30 Let a: N 0 C Write the definition of CR(a) using quantifications and inequalities: w CR(a) Exercise 31 (example) Consider a sequence a: N 0 C is defined by a n = ( 1 + ( 1) n) n n + 1 Calculate some first components of a Find R(a) and CR(a) ( a =,,,,, ) Invertibility and spectrum of the multiplication operator on l 2, page 8 of 14

Injectivity and kernel of a linear operator (review) Exercise 32 (definition of injective function) Let X, Y be some sets and f : X Y be a function What does mean the phrase f is injective Exercise 33 (definition of the kernel of a linear operator) Let T : l 2 l 2 be a linear operator Then the kernel (called also the null-space) of T is defined by: ker(t ) := { x l 2 : } {{ } } Exercise 34 (criterium of the injectivity of linear operator) Let T : l 2 l 2 be a linear operator Prove that T is injective ker(t ) = {0} Exercise 35 (the kernel of a bounded linear operator is closed) Let T : l 2 l 2 be a bounded linear operator Prove that its kernel ker(t ) is a closed set (in the sense of the norm in l 2 ) Invertibility and spectrum of the multiplication operator on l 2, page 9 of 14

Invertibility of a bounded linear operator (review) Exercise 36 Let T : l 2 l 2 be a bounded linear operator It is said that T is invertible if there exists a bounded linear operator S : l 2 l 2 such that } {{ } It is known that if there exists such operator S, then it is unique In the case of existence, S is called the inverse operator to T and is denoted by T 1 Exercise 37 Let T : l 2 l 2 be an invertible bounded linear operator Prove that T is injective Exercise 38 Let T : l 2 l 2 be an invertible bounded linear operator Prove that for all x l 2, T x 2 T 1 1 x 2 Exercise 39 Let T : l 2 l 2 be a bounded linear operator Suppose that for all ε > 0 there exists a sequence x l 2 such that x 2 = 1 and T x 2 < ε Prove that T is not invertible Invertibility and spectrum of the multiplication operator on l 2, page 10 of 14

Invertibility of diagonal matrices (review) The following exercises help to review some ideas useful to study the invertibility of the multiplication operator Exercise 40 (diagonal matrix as a multiplication operator, review) Let a C 3 Denote the components of a by a 0, a 1, a 2 Denote by diag(a) the diagonal matrix with diagonal entries a 0, a 1, a 2 : a 0 0 0 diag(a) := 0 a 1 0 0 0 a 2 Calculate the product of diag(a) by a general vector x C 3 : a 0 0 0 x 0 diag(a)x = 0 a 1 0 x 1 = 0 0 a 2 x 2 Write the answer in a short form: diag(a)x = [ }{{} ] 2 j=0 Exercise 41 (invertibility of a diagonal matrix, review) Let a C 3 Recall the criterim of the invertibility of the diagonal matrix diag(a): diag(a) is invertible } {{ } Exercise 42 (inverse to the diagonal matrix, review) Let a C 3 such that diag(a) is invertible Write the formula for the inverse matrix: diag(a) 1 = Using the notation 1/a = (1/a 0, 1/a 1, 1/a 2 ) write the result in a short form: diag(a) 1 = } {{ } Invertibility and spectrum of the multiplication operator on l 2, page 11 of 14

Invertibility of the multiplication operator Exercise 43 Let a l Prove that the following conditions are equivalent: 0 / CR(a) inf j N 0 a j > 0 Exercise 44 Let a l such that 0 / CR(a) Prove that M a is invertible (Construct the inverse operator) Exercise 45 Let a l such that 0 R(a) Prove that M a is not injective and therefore not invertible Exercise 46 Let a l such that 0 CR(a) Prove that for all ε > 0 there exists a sequence x l 2 such that x 2 = 1 and M a x 2 < ε Exercise 47 Let a l such that 0 CR(a) Prove that M a is not invertible Exercise 48 Let a l Write a criterion: M a is invertible Invertibility and spectrum of the multiplication operator on l 2, page 12 of 14

Spectrum of the multiplication operator Exercise 49 Let A be a bounded linear operator in a complex Banach space X Recall the definition of the spectrum of A Sp(A) := { λ C: } Exercise 50 Let a l Find the spectrum of M a Exercise 51 Let A be a bounded linear operator in a complex Banach space X and λ C What does mean the condition λ is an eigenvalue of A Exercise 52 Let A be a bounded linear operator in a complex Banach space X and λ C Recall the definition of the point spectrum of A: Sp p (A) := { λ C: } Exercise 53 Let a l Find the point spectrum of the multiplication operator M a Exercise 54 (spectrum of the multiplication operator in terms of its point spectrum) Let a l Express Sp(M a ) in terms of Sp p (M a ) Invertibility and spectrum of the multiplication operator on l 2, page 13 of 14

Multiplication operator and canonical basis Exercise 55 Let a l, x l 2 and n N 0 Calculate: e n, M a x = Exercise 56 Let a l and x l 2 Prove that M a x = j N 0 a j e j, x e j Exercise 57 Let a l and j N 0 Calculate: e j, M a e j = Exercise 58 Let a l and the sequence (λ j ) j N0 is defined by: j N 0 λ j := e j, M a e j Express a through λ j Exercise 59 Let a l and j, k N 0 such that j k Calculate: e j, M a e k = Invertibility and spectrum of the multiplication operator on l 2, page 14 of 14