Diagonalization of a Matrix

The process of converting a square matrix into diagonal form using a similarity transformation is called diagonalization. A matrix A is diagonalizable if there exists an invertible matrix P and a diagonal matrix D such that:

Where:

• D contains the eigenvalues of A along its diagonal.
• P is the change of basis matrix, whose columns are the corresponding eigenvectors of A.

Diagonalization is useful because diagonal matrices are much easier to work with. For instance, raising a diagonal matrix to a power simply means raising its diagonal entries to that power, and its determinant is just the product of the diagonal entries.

Conditions for Diagonalizability

• A matrix is diagonalizable if and only if each eigenvalue’s geometric multiplicity (number of linearly independent eigenvectors) equals its algebraic multiplicity (its multiplicity as a root of the characteristic polynomial).
• An n×n matrix over a field F is diagonalizable if it has n linearly independent eigenvectors in F. This is always true if it has n distinct eigenvalues.

Change of Basis

Suppose we have a vector space V of dimension n over a field F.

How do we convert the coordinates of v in basis F into coordinates in the standard basis?

• The change-of-basis matrix P contains the basis vectors of F expressed in terms of the standard basis.

When we multiply a vector v with the change-of-basis matrix, which is the matrix having basis vectors as columns, we get the coordinates of vector v in the standard basis.

Example: A vector in F-basis is converted to standard basis using the change-of-basis matrix.

👁 F-to-standard

How do we convert the coordinates of v in the standard basis into coordinates in basis F?

• When we multiply a vector v with the inverse of the change-of-basis matrix, we get the coordinates of vector v in the F basis.

Example: A vector in F-basis is converted to standard basis using the change-of-basis matrix.

👁 standard-to-f

Procedure to Diagonalize a Matrix

The process of diagonalization can be visualized as switching into the eigenbasis, applying a simple scaling transformation, and then switching back to the standard basis. The following steps illustrate this process:

We write a matrix as:

A = PDP⁻¹

Where:

• P (Change-of-Basis Matrix): This matrix transforms coordinates into the new eigenvector system. Its columns are the eigenvectors of A.
• P⁻¹ (Inverse of P): This matrix transforms coordinates back from the eigenvector system to the standard system.
• D (Diagonal Matrix): This is the simple, "core" transformation in the new coordinate system. Its diagonal entries are the eigenvalues of A.

Steps to diagonalize an n × n matrix A:

1. Find the eigenvalues (λ): Solve det(A - λI) = 0.
2. Find the eigenvectors (v): For each eigenvalue λ, solve (A - λI) v = 0.
3. Check for diagonalizability: Ensure you found n linearly independent eigenvectors. (If an eigenvalue with multiplicity m has fewer than m independent eigenvectors, A is not diagonalizable.)
4. Construct matrix P that has the n eigenvectors as its columns.
5. Construct matrix D is a diagonal matrix with the corresponding eigenvalues on the diagonal.
6. Find P⁻¹.
7. Write the factorization: A = PDP⁻¹

Examples of Diagonalization

Given below are the examples for 2×2

Diagonalizing a 2 × 2 matrix

A =

A = PDP⁻¹

1. Find the eigenvalues:

det(A−λI) = 0

A−λI =

det(A−λI) = (4 − λ)(3 − λ) - (1)(2) = λ² − 7λ + 12 − 2 = λ² − 7λ + 10

λ² − 7λ + 10 = 0 ⇒ (λ − 2)(λ − 5) = 0

Eigenvalues: λ₁ = 2, λ₂ = 5

2. Find the eigenvectors:

For λ₁ = 2,
Solve (A−2I)v = 0

A - 2I =

2x + y = 0
2x + y = 0

v =

v₁ =

For λ2 = 5,
Solve (A − 5I)v = 0

A - 5I =

-x + y = 0
2x - 2y = 0

x = y

v =

v₂ =

3. Constructing P and D:

P matrix:

D matrix:

4. Finding P^-1_:

P = ⇒ P^-1 =

5. Combining the terms:

PDP^-1 = =

Diagonalizing a 3 × 3 matrix

A =

A = PDP⁻¹

1. Find the eigenvalues:

det(A−λI) = 0

A−λI =

det(A−λI) = (−λ)⋅(1)⋅[(−1−λ)(−1−λ)−(1)(1)] = −λ³ - 2λ²

−λ³ - 2λ² = 0 ⇒ λ² (λ + 2)= 0

Eigenvalues: λ₁ = -2, λ₂ = 0, λ₃ = 0 (Note: λ = 0is an eigenvalue with algebraic multiplicity 2)

2. Find the eigenvectors:

For λ₁ = -2,
Solve (A−(-2)I)v = 0

A + 2I =

x+z = 0 ⇒ x = −z

y − 3z = 0 ⇒ y = 3z

v =

v₁ =

For λ₂ =  λ₃ = 0,
Solve (A − 0I)v = 0

A =

x − z = 0 ⇒ x = z

v =

v₂ =

v₃ =

3. Constructing P and D:

P matrix:

D matrix:

4. Finding P^-1_:

P = ⇒ P^-1 =

5. Combining the terms:

PDP^-1 = =

Practice Questions on Diagonalization of Matrices

Question 1:  Determine if the given matrix is diagonalizable. If it is, find matrices P, D, and P⁻¹ such that A = PDP⁻¹. A = .

Question 2: Determine if the given matrix is diagonalizable. If it is, find matrices P, D, and P⁻¹ such that A = PDP⁻¹. A = .

Question 3: Determine if the given matrix is diagonalizable. If it is, find matrices P, D, and P⁻¹ such that A = PDP⁻¹. A = .

Question 4: Determine if the given matrix is diagonalizable. If it is, find matrices P, D, and P⁻¹ such that A = PDP⁻¹. A = .

Answers:

1. P = . D = , P ^-1 =

2. P = . D = , P ^-1 =

3. The matrix is non-diagonalizable because there is only one linearly independent eigenvectors for 2 x 2 matrix.

4. P = . D = , P ^-1 =