Math 550 Notes. Chapter 7. Jesse Crawford. Department of Mathematics Tarleton State University. Fall 2010

Similar documents
Section Inner Products and Norms

Similarity and Diagonalization. Similar Matrices

Orthogonal Diagonalization of Symmetric Matrices

Inner Product Spaces and Orthogonality

Chapter 6. Orthogonality

MATH 423 Linear Algebra II Lecture 38: Generalized eigenvectors. Jordan canonical form (continued).

[1] Diagonal factorization

by the matrix A results in a vector which is a reflection of the given

Linear Algebra Review. Vectors

Linear Algebra Done Wrong. Sergei Treil. Department of Mathematics, Brown University

Au = = = 3u. Aw = = = 2w. so the action of A on u and w is very easy to picture: it simply amounts to a stretching by 3 and 2, respectively.

Lecture 18 - Clifford Algebras and Spin groups

Linear Algebra Done Wrong. Sergei Treil. Department of Mathematics, Brown University

Math 115A HW4 Solutions University of California, Los Angeles. 5 2i 6 + 4i. (5 2i)7i (6 + 4i)( 3 + i) = 35i + 14 ( 22 6i) = i.

α = u v. In other words, Orthogonal Projection

Applied Linear Algebra I Review page 1

Review Jeopardy. Blue vs. Orange. Review Jeopardy

ISOMETRIES OF R n KEITH CONRAD

4: EIGENVALUES, EIGENVECTORS, DIAGONALIZATION

Inner products on R n, and more

x + y + z = 1 2x + 3y + 4z = 0 5x + 6y + 7z = 3

Similar matrices and Jordan form

Invariant Metrics with Nonnegative Curvature on Compact Lie Groups

3. INNER PRODUCT SPACES

Lectures notes on orthogonal matrices (with exercises) Linear Algebra II - Spring 2004 by D. Klain

Recall the basic property of the transpose (for any A): v A t Aw = v w, v, w R n.

INVARIANT METRICS WITH NONNEGATIVE CURVATURE ON COMPACT LIE GROUPS

Lecture 5: Singular Value Decomposition SVD (1)

LINEAR ALGEBRA W W L CHEN

17. Inner product spaces Definition Let V be a real vector space. An inner product on V is a function

Notes on Orthogonal and Symmetric Matrices MENU, Winter 2013

Notes on Symmetric Matrices

Inner product. Definition of inner product

Problem Set 5 Due: In class Thursday, Oct. 18 Late papers will be accepted until 1:00 PM Friday.

SALEM COMMUNITY COLLEGE Carneys Point, New Jersey COURSE SYLLABUS COVER SHEET. Action Taken (Please Check One) New Course Initiated

BANACH AND HILBERT SPACE REVIEW

Mathematics Course 111: Algebra I Part IV: Vector Spaces

Inner Product Spaces

Lecture 1: Schur s Unitary Triangularization Theorem

Linear algebra and the geometry of quadratic equations. Similarity transformations and orthogonal matrices

A Modern Course on Curves and Surfaces. Richard S. Palais

Finite dimensional C -algebras

3 Orthogonal Vectors and Matrices

MAT 200, Midterm Exam Solution. a. (5 points) Compute the determinant of the matrix A =

IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction

Finite Dimensional Hilbert Spaces and Linear Inverse Problems

( ) which must be a vector

MAT 242 Test 3 SOLUTIONS, FORM A

NOV /II. 1. Let f(z) = sin z, z C. Then f(z) : 3. Let the sequence {a n } be given. (A) is bounded in the complex plane

1 Sets and Set Notation.

x = + x 2 + x

Recall that two vectors in are perpendicular or orthogonal provided that their dot

LINEAR ALGEBRA. September 23, 2010

THE KADISON-SINGER PROBLEM IN MATHEMATICS AND ENGINEERING: A DETAILED ACCOUNT

13 MATH FACTS a = The elements of a vector have a graphical interpretation, which is particularly easy to see in two or three dimensions.

Linear Maps. Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007)

Lecture 14: Section 3.3

MAT 242 Test 2 SOLUTIONS, FORM T

Orthogonal Projections and Orthonormal Bases

1.3. DOT PRODUCT If θ is the angle (between 0 and π) between two non-zero vectors u and v,

Asymptotic Behaviour and Cyclic Properties of Tree-shift Operators

More than you wanted to know about quadratic forms

October 3rd, Linear Algebra & Properties of the Covariance Matrix

x1 x 2 x 3 y 1 y 2 y 3 x 1 y 2 x 2 y 1 0.

Mehtap Ergüven Abstract of Ph.D. Dissertation for the degree of PhD of Engineering in Informatics

Numerical Methods I Eigenvalue Problems

The Singular Value Decomposition in Symmetric (Löwdin) Orthogonalization and Data Compression

Eigenvalues, Eigenvectors, Matrix Factoring, and Principal Components

NOTES ON LINEAR TRANSFORMATIONS

Orthogonal Bases and the QR Algorithm

ON SUPERCYCLICITY CRITERIA. Nuha H. Hamada Business Administration College Al Ain University of Science and Technology 5-th st, Abu Dhabi, , UAE

1 Introduction to Matrices

1. Let P be the space of all polynomials (of one real variable and with real coefficients) with the norm

Chapter 20. Vector Spaces and Bases

4 MT210 Notebook Eigenvalues and Eigenvectors Definitions; Graphical Illustrations... 3

MATH APPLIED MATRIX THEORY

SF2940: Probability theory Lecture 8: Multivariate Normal Distribution

Introduction to Matrix Algebra

CITY UNIVERSITY LONDON. BEng Degree in Computer Systems Engineering Part II BSc Degree in Computer Systems Engineering Part III PART 2 EXAMINATION

Text Analytics (Text Mining)

Name: Section Registered In:

Nonlinear Iterative Partial Least Squares Method

1 VECTOR SPACES AND SUBSPACES

Structure of the Root Spaces for Simple Lie Algebras

MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets.

Notes on Linear Algebra. Peter J. Cameron

Numerical Analysis Lecture Notes

Lecture notes on linear algebra

FUNCTIONAL ANALYSIS LECTURE NOTES CHAPTER 2. OPERATORS ON HILBERT SPACES

Duality of linear conic problems

3. Let A and B be two n n orthogonal matrices. Then prove that AB and BA are both orthogonal matrices. Prove a similar result for unitary matrices.

CHAPTER 8 FACTOR EXTRACTION BY MATRIX FACTORING TECHNIQUES. From Exploratory Factor Analysis Ledyard R Tucker and Robert C.

Solutions to Assignment 10

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m

Chapter 17. Orthogonal Matrices and Symmetries of Space

Eigenvalues and Eigenvectors

Orthogonal Projections

Transcription:

Math 550 Notes Chapter 7 Jesse Crawford Department of Mathematics Tarleton State University Fall 2010 (Tarleton State University) Math 550 Chapter 7 Fall 2010 1 / 34

Outline 1 Self-Adjoint and Normal Operators 2 The Spectral Theorem 3 Normal Operators on Real Inner-Product Spaces 4 Positive Operators 5 Isometries 6 Polar and Singular-Value Decompositions (Tarleton State University) Math 550 Chapter 7 Fall 2010 2 / 34

Self-Adjoint Operators Definition An operator T L(V ) is self-adjoint if T = T. Proposition (7.1) Every eigenvalue of a self-adjoint operator is real. Proposition (7.2) If V is a complex inner-product space, and T L(V ), such that then T = 0. Tv, v = 0, for all v V, Not true for real inner-product spaces. Example: T (x, y) = ( y, x). (Tarleton State University) Math 550 Chapter 7 Fall 2010 3 / 34

Corollary (7.3) Let V be a complex inner-product space, and let T L(V ). Then T is self-adjoint iff Tv, v R, for every v V. (Tarleton State University) Math 550 Chapter 7 Fall 2010 4 / 34

Proposition (7.4) If T is a self-adjoint operator on V such that Tv, v = 0, for all v V, then T = 0. (Tarleton State University) Math 550 Chapter 7 Fall 2010 5 / 34

Normal Operators Definition An operator T L(V ) is normal if TT = T T. Note that self-adjoint operators are normal. Example: the operator whose matrix is ( ) 2 3 3 2 wrt. the standard basis in R 3 is normal. (Tarleton State University) Math 550 Chapter 7 Fall 2010 6 / 34

Proposition (7.6) An operator T L(V ) is normal iff Tv = T v, for all v V. Corollary (7.7) Suppose T L(V ) is normal. If v V is an eigenvector of T corresponding to λ F, then v is an eigenvector of T corresponding to λ. (Tarleton State University) Math 550 Chapter 7 Fall 2010 7 / 34

Corollary (7.8) If T L(V ) is normal, then eigenvectors of T corresponding to distinct eigenvalues are orthogonal. (Tarleton State University) Math 550 Chapter 7 Fall 2010 8 / 34

Outline 1 Self-Adjoint and Normal Operators 2 The Spectral Theorem 3 Normal Operators on Real Inner-Product Spaces 4 Positive Operators 5 Isometries 6 Polar and Singular-Value Decompositions (Tarleton State University) Math 550 Chapter 7 Fall 2010 9 / 34

Goal of Spectral Theorem Reminder An operator T L(V ) has a diagonal matrix wrt. some basis of V iff there is a basis of V consisting of evec. s of T. Goal of Spectral Theorem More ambitious goal: find an orthonormal basis that T has a diagonal matrix wrt. That is, find an orthonormal basis of V consisting of evec. s of T. (Tarleton State University) Math 550 Chapter 7 Fall 2010 10 / 34

The Complex Spectral Theorem Complex Spectral Theorem (7.9) Suppose that V is a complex inner-product space, and T L(V ). Then V has an orthonormal basis consisting of evec. s of T iff T is normal. (Tarleton State University) Math 550 Chapter 7 Fall 2010 11 / 34

Preliminaries for the Real Spectral Theorem Lemma (7.11) Suppose T L(V ) is self-adjoint. If α, β R, and α 2 < 4β, then T 2 + αt + βi is invertible. Lemma (7.12) If T L(V ) is self-adjoint, then T has an eigenvalue. (Tarleton State University) Math 550 Chapter 7 Fall 2010 12 / 34

The Real Spectral Theorem Real Spectral Theorem (7.13) Suppose that V is a real inner-product space, and T L(V ). Then V has an orthonormal basis consisting of evec. s of T iff T is self-adjoint. (Tarleton State University) Math 550 Chapter 7 Fall 2010 13 / 34

Decomposing V into Eigenspaces Corollary (7.14) Suppose that T L(V ) is self-adjoint (or that F = C and that T is normal). Let λ 1,..., λ m denote the distinct eval. s of T. Then, V = null(t λ 1 I) null(t λ m I), and each vector in one of the eigenspaces is orthogonal to all vectors in the other eigenspaces. (Tarleton State University) Math 550 Chapter 7 Fall 2010 14 / 34

Outline 1 Self-Adjoint and Normal Operators 2 The Spectral Theorem 3 Normal Operators on Real Inner-Product Spaces 4 Positive Operators 5 Isometries 6 Polar and Singular-Value Decompositions (Tarleton State University) Math 550 Chapter 7 Fall 2010 15 / 34

The 2-dimensional Case Lemma (7.15) Suppose V is a 2-dimensional real inner-product space, and T L(V ). Then TFAE: 1 T is normal but not self-adjoint; 2 the matrix of T wrt. every orthonormal basis of V has the form ( ) a b, b a with b 0; 3 the matrix of T wrt. some orthonormal basis of V has the form ( ) a b, b a with b > 0. (Tarleton State University) Math 550 Chapter 7 Fall 2010 16 / 34

Example of Block Matrices A = ( 1 1 1 1 D = D = 1 1 2 2 2 1 1 2 2 2 0 0 3 3 3 0 0 3 3 3 0 0 3 3 3 ( ) A B, where 0 C ) ( 2 2 2, B = 2 2 2 ), C = 3 3 3 3 3 3 3 3 3 (Tarleton State University) Math 550 Chapter 7 Fall 2010 17 / 34

Normal Operators and Invariant Subspaces Proposition Suppose T L(V ) is normal, and U is a subspace of V that is invariant under T. Then, 1 U is invariant under T ; 2 U is invariant under T ; 3 (T U ) = (T ) U ; 4 T U is a normal operator on U; 5 T U is a normal operator on U. (Tarleton State University) Math 550 Chapter 7 Fall 2010 18 / 34

Block Diagonal Matrices Definition A square matrix A is block diagonal if there exist square matrices A 1,..., A m, such that A 1 0 A =... 0 A m Multiplying block diagonal matrices: A 1 0... 0 A m B 1 0... 0 B m = A 1 B 1 0... 0 A m B m (Tarleton State University) Math 550 Chapter 7 Fall 2010 19 / 34

Normal Operators on Real Inner-Product Spaces Theorem (7.25) Suppose that V is a real inner-product space, and T L(V ). Then, T is normal iff there is an orthonormal basis of V wrt. which T has a block diagonal matrix, where each block is 1 1 or 2 2 of the form ( ) a b, b a with b > 0. (Tarleton State University) Math 550 Chapter 7 Fall 2010 20 / 34

Outline 1 Self-Adjoint and Normal Operators 2 The Spectral Theorem 3 Normal Operators on Real Inner-Product Spaces 4 Positive Operators 5 Isometries 6 Polar and Singular-Value Decompositions (Tarleton State University) Math 550 Chapter 7 Fall 2010 21 / 34

Positive Operators Definition An operator T L(V ) is positive if it is self-adjoint, and for any v V, Tv, v 0. Example Every orthogonal projection is positive. If T is self adjoint, and α, β R such that α 2 < 4β, then T 2 + αt + βi is positive. (Tarleton State University) Math 550 Chapter 7 Fall 2010 22 / 34

Square Roots of Operators Definition Suppose T L(V ). If S L(V ) such that S 2 = T, then S is called a square root of T. Theorem (7.27) Let T L(V ). Then TFAE: 1 T is positive; 2 T is self-adjoint and all the evals of T are nonnegative; 3 T has a positive square root; 4 T has a self-adjoint square root; 5 there exists an operator S L(V ) such that T = S S. (Tarleton State University) Math 550 Chapter 7 Fall 2010 23 / 34

Proposition (7.28) Every positive operator on V has a unique positive square root. (Tarleton State University) Math 550 Chapter 7 Fall 2010 24 / 34

Outline 1 Self-Adjoint and Normal Operators 2 The Spectral Theorem 3 Normal Operators on Real Inner-Product Spaces 4 Positive Operators 5 Isometries 6 Polar and Singular-Value Decompositions (Tarleton State University) Math 550 Chapter 7 Fall 2010 25 / 34

Isometries Definition An operator S L(V ) is called an isometry if for all v V. Sv = v, Isometries on real inner product spaces are called orthogonal maps. Isometries on complex inner product spaces are called unitary maps. (Tarleton State University) Math 550 Chapter 7 Fall 2010 26 / 34

Equivalent Conditions for Isometries Theorem (7.36) Suppose S L(V ). TFAE: 1 S is an isometry; 2 Su, Sv = u, v, for all u, v V ; 3 S S = I; 4 (Se 1,..., Se n ) is orthonormal whenever (e 1,..., e n ) is orthonormal; 5 there exists an orthonormal basis (e 1,..., e n ) of V such that (Se 1,..., Se n ) is orthonormal; 6 S is an isometry. Note that an isometry S is always invertible, and S 1 = S. (Tarleton State University) Math 550 Chapter 7 Fall 2010 27 / 34

Example Suppose (e 1,..., e n ) is an o.n. basis for V, and λ 1,..., λ n are scalars with absolute value 1. Suppose Se j = λ j e j, for all j = 1,..., n. Then S is an isometry. Example (Real Case Only) Suppose V is a real inner-product space of dimension 2, and let (e 1, e 2 ) be an o.n. basis for V. Suppose S L(V ), and ( cos θ sin θ Mat(S, (e 1, e 2 )) = sin θ cos θ for some θ R. Then S is an isometry. ), (Tarleton State University) Math 550 Chapter 7 Fall 2010 28 / 34

Characterization of Isometries on Complex Inner-Product Spaces Theorem (7.37) Suppose V is a complex inner-product space and S L(V ) Then, S is an isometry iff there exists an o.n. basis of V consisting of eigenvectors of S, corresponding to eigenvalues with absolute value equal to one. (Tarleton State University) Math 550 Chapter 7 Fall 2010 29 / 34

Characterization of Isometries on Real Inner-Product Spaces Theorem (7.38) Suppose V is a real inner-product space and S L(V ) Then, S is an isometry iff there exists an o.n. basis of V wrt. which S has a block diagonal matrix, where each block is 1, -1, or a 2 2 block of the form ( ) cos θ sin θ, sin θ cos θ with 0 < θ < π. (Tarleton State University) Math 550 Chapter 7 Fall 2010 30 / 34

Outline 1 Self-Adjoint and Normal Operators 2 The Spectral Theorem 3 Normal Operators on Real Inner-Product Spaces 4 Positive Operators 5 Isometries 6 Polar and Singular-Value Decompositions (Tarleton State University) Math 550 Chapter 7 Fall 2010 31 / 34

Polar Decomposition Theorem (7.41) If T L(V ), there exists an isometry S L(V ), such that T = S T T. (Tarleton State University) Math 550 Chapter 7 Fall 2010 32 / 34

Singular Values Definition Let T L(V ). The singular values of T are the eigenvalues of T T, where each eigenvalue λ is repeated dim null( T T λi) times. Example Define T L(F 4 ) by T (z 1, z 2, z 3, z 4 ) = (0, 3z 1, 2z 2, 3z 4 ). Then, T T (z 1, z 2, z 3, z 4 ) = (3z 1, 2z 2, 0, 3z 4 ). The singular values of T are 3,3,2,0. (Tarleton State University) Math 550 Chapter 7 Fall 2010 33 / 34

Singular-Value Decomposition Theorem (7.46) Suppose T L(V ) has singular values s 1,..., s n. Then there exist orthonormal bases (e 1,..., e n ) and (f 1,..., f n ), such that Tv = s 1 v, e 1 f 1 + + s n v, e n f n, for every v V. In other words, Mat(T, (e 1,..., e n ), (f 1,..., f n )) = s 1 0.... 0 s n (Tarleton State University) Math 550 Chapter 7 Fall 2010 34 / 34