Download presentation

Presentation is loading. Please wait.

1
Lecture 18 Eigenvalue Problems II Shang-Hua Teng

2
Diagonalizing A Matrix Suppose the n by n matrix A has n linearly independent eigenvectors x 1, x 2,…, x n. Eigenvector matrix S: x 1, x 2,…, x n are columns of S. Then is the eigenvalue matrix

3
Matrix Power A k S -1 AS = implies A = S S -1 implies A 2 = S S -1 S S -1 = S S -1 implies A k = S k S -1

4
Random walks How long does it take to get completely lost?

5
Random walks Transition Matrix 1 2 3 4 5 6

6
Matrix Powers If A is diagonalizable as A = S S -1 then for any vector u, we can compute A k u efficiently –Solve S c = u –A k u = S k S -1 S c = S k c As if A is a diagonal matrix!!!!

7
Independent Eigenvectors from Different Eigenvalues Eigenvectors x 1, x 2,…, x k that correspond to distinct (all different) eigenvalues are linear independent. An n by n matrix that has n different eigenvalues (no repeated ’s) must be diagonalizable Proof: Show that implies all c i = 0

8
Addition, Multiplication, and Eigenvalues If is an eigenvalue of A and is an eigenvalue of B, then in general is not an eigenvalue of AB If is an eigenvalue of A and is an eigenvalue of B, then in general is not an eigenvalue of A+B

9
Example

10
Spectral Analysis of Symmetric Matrices A = A T (what are special about them?) Spectral Theorem: Every symmetric matrix has the factorization A = Q Q T with real eigenvalues in and orthonormal eigenvectors in Q: A =Q Q -1 = Q Q T with Q -1 = Q T.

11
Simply in English Symmetric matrix can always be diagonalized Their eigenvalues are always real One can choose n eigenvectors so that they are orthonormal. “Principal axis theorem” in geometry and physics

12
2 by 2 Case Real Eigenvalues

13
2 by 2 Case so

14
The eigenvalues of a real symmetric matrix are real Complex conjugate of a + i b is a - i b Law of complex conjugate : (a-i b) (c-i d) = (ac-bd) – i(bc+ad) which is the complex conjugate of (a+i b) (c+i d) = (ac-bd) + i(bc+ad) Claim: What can be?

15
Eigenvectors of a real symmetric matrix when they correspond to different ’s are always perpendicular What can the quantity be?

16
In general, so eigenvalues might be repeated Choose an orthogonal basis for each eigenvalue Normalize these vector to unit length

17
Every symmetric matrix has the factorization A = Q Q T with real eigenvalues in and orthonormal eigenvectors in : A =Q Q -1 = Q Q T with Q -1 = Q T. Spectral Theorem

18
Every symmetric matrix has the factorization A = Q Q T with real eigenvalues in and orthonormal eigenvectors in : A =Q Q -1 = Q Q T with Q -1 = Q T. Spectral Theorem and Spectral Decomposition x i x i T is the projection matrix on to x i !!!!!

Similar presentations

© 2019 SlidePlayer.com Inc.

All rights reserved.

To make this website work, we log user data and share it with processors. To use this website, you must agree to our Privacy Policy, including cookie policy.

Ads by Google