Reminder: This post contains 1240 words
· 4 min read
· by Xianbin
Theorem 1. Eigenvectors of a symmetric matrix with distinct eigenvalues are orthogonal.
Proof.
(To do later).
Diagonalizability
Theorem. A matrix An×n is diagonalizable if and only if A has a complete set of eigenvectors, i.e, n linearly independent eigenvectors for A.
By Gram-Schmidt method, we can always transform these n linearly independent eigenvectors into n orthonormal basis.
Spectral Theorem
Example
Let A be an n×n symmetric real matrix. We can rewrite A as follows.
⎝⎛∣v1∣⋯⋯⋯∣vn∣⎠⎞⎝⎛λ1…λn⎠⎞⎝⎛−−−v1⋮vn−−−⎠⎞
where vi are orthonormal vectors.
Theorem[Spectral Decomposition]. Given a matrix An×n with spectrum σ(A)={λ1,…,λk} is diagonalizable iff there exists matrices {G1,…,Gk} such that
A=λ1G1+…+λiGk
where Gi satisfies the following properties:
-
GiGj=0 for any i=j.
-
∑Gi=I.