Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

Diagonalization Theorems: Necessary and Sufficient Conditions for Diagonalizable Matrices, Lecture notes of Linear Algebra

The diagonalization theorem, which characterizes the diagonability of a square matrix a based on the existence of m linearly independent eigenvectors. The theorem is proved using the invertibility of the matrix p formed by these eigenvectors, and the resulting diagonal matrix p-1ap. The document also includes a corollary stating that a matrix with m distinct eigenvalues is diagonable, and a remark explaining how to prove that a linearly independent set of eigenvectors forms a basis of the matrix's column space. Additionally, the document mentions the principal axis theorem, which states that a real symmetric matrix is orthogonally diagonable.

What you will learn

  • How can you prove that a set of eigenvectors forms a basis of the matrix's column space?
  • What is the Principal Axis Theorem, and how is it related to diagonalizable matrices?
  • What are the necessary conditions for a square matrix to be diagonalizable?

Typology: Lecture notes

2021/2022

Uploaded on 09/12/2022

ringostarr
ringostarr 🇬🇧

4.7

(12)

314 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Diagonalization Theorems
Theorem 3 (Diagonalization Theorem)
(a) An m×mmatrix Ais diagonable if and only if
Ahas mlinearly independent eigenvectors. of A.
(b) Suppose ~v1, . . . , ~vmCmis a linearly inde-
pendent set of eigenvectors of Awith corresponding
eigenvalues λ1, . . . , λm(so A~vi=λi~vi, for 1i
m). Then the matrix P= (~v1|. . . |~vm)is invertible
and we have
P1AP = Diag(λ1, . . . , λm).
Remark: Write
chA(t) = (tλ1)m1· · · (tλr)mr,
where the λi’s are distinct, and let Bibe a basis of
the corresponding eigenspaces EA(λi),1ir.
Then it can be shown that
B=B1B2. . . Br
is a linearly independent set. Thus:
Ais diagonable Bis a basis of Cm#B=m
dim EA(λ1) + . . . + dim EA(λr) = m.
1
pf2

Partial preview of the text

Download Diagonalization Theorems: Necessary and Sufficient Conditions for Diagonalizable Matrices and more Lecture notes Linear Algebra in PDF only on Docsity!

Diagonalization Theorems

Theorem 3 (Diagonalization Theorem) (a) An m × m matrix A is diagonable if and only if A has m linearly independent eigenvectors. of A. (b) Suppose ~v 1 ,... , ~vm ∈ Cm^ is a linearly inde- pendent set of eigenvectors of A with corresponding eigenvalues λ 1 ,... , λm (so A~vi = λi~vi, for 1 ≤ i ≤ m). Then the matrix P = (~v 1 |... |~vm) is invertible and we have P −^1 AP = Diag(λ 1 ,... , λm).

Remark: Write

chA(t) = (t − λ 1 )m^1 · · · (t − λr)mr, where the λi’s are distinct, and let Bi be a basis of the corresponding eigenspaces EA(λi), 1 ≤ i ≤ r. Then it can be shown that B = B 1 ∪ B 2 ∪... ∪ Br is a linearly independent set. Thus: A is diagonable ⇔ B is a basis of Cm^ ⇔ #B = m ⇔ dim EA(λ 1 ) +... + dim EA(λr) = m.

1

Corollary: If A has m distinct eigenvalues (i.e. if chA(t) has m distinct roots), then A is diagonable.

Warning: The converse of this corollary is false: a matrix A can be diagonable yet have repeated eigenvalues. Example: the m × m identity matrix I is diago- nal (hence diagonable), but has only one eigenvalue λ 1 = 1 (repeated m times).

Remark: If A is a real matrix (i.e. all entries of A are real numbers) and is symmetric, i.e. At^ = A, then A is automatically diagonable, as the the following useful result shows:

Theorem 4 (Principal Axis Theorem) If A is a real symmetric matrix, then A is orthog- onally diagonable; in other words, there exists an orthogonal matrix P (i.e. a real matrix satisfying P −^1 = P t) such that P −^1 AP is a diagonal matrix.

Remark: The name of this theorem comes from the fact that this theorem can used to show that quadrics in Rn^ centered at the origin (e.g. ellipses in R^2 , el- lipsoids in R^3 , etc.) can be rotated so that their principal axes are along the coordinate axes of Rn. 2