Back to Understanding Linear Algebra

Diagonalization, similarity, and powers of a matrix

Rebuilding A as PDP^-1 when its eigenvectors form a basis, which makes large powers A^k cheap and explains when a matrix refuses to diagonalize.

Understanding Linear Algebra, Diagonalization, similarity, and powers of a matrix

Status
FlagsLoading your progress…

10 exercises

Activity 4.3.3

  1. Find a diagonalization of AA, if one exists, when .

  2. Can the diagonal matrix be diagonalized? If so, explain how to find the matrices PP and DD.

  3. Find a diagonalization of AA, if one exists, when .

  4. Find a diagonalization of AA, if one exists, when .

  5. Suppose that A=PDP−1A=PDP^{-1} where .

    1. Explain why AA is invertible.

    2. Find a diagonalization of A−1A^{-1}.

    3. Find a diagonalization of A3A^3.

2.5

Activity 4.3.4

  1. Let's begin with the diagonal matrix . Find the powers D2D^2, D3D^3, and D4D^4. What is DkD^k for a general value of kk?

  2. Suppose that AA is a matrix with eigenvector v\vvec and associated eigenvalue λ\lambda; that is, Av=λvA\vvec = \lambda\vvec. By considering A2vA^2\vvec, explain why v\vvec is also an eigenvector of A2A^2 with eigenvalue λ2\lambda^2.

  3. Suppose that A=PDP−1A= PDP^{-1} where . Remembering that the columns of PP are eigenvectors of AA, explain why A2A^2 is diagonalizable and find a diagonali…

2.5

Exercise 1

Determine whether the following matrices are diagonalizable. If so, find matrices DD and PP such that A=PDP−1A=PDP^{-1}.

  1. A=[−2−2−21]A = \left[\begin{array}{rr} -2 & -2 \\ -2 & 1 \\ \end{array}\right].

  2. A=[−11−1−3]A = \left[\begin{array}{rr} -1 & 1 \\ -1 & -3 \\ \end{array}\right].

  3. A=[3−42−1]A = \left[\begin{array}{rr} 3 & -4 \\ 2 & -1 \\ \end{array}\right].

  4. A=[1002−20014]A = \left[\begin{array}{rrr} 1 & 0 & 0 \\ 2 & -2 & 0 \\ 0 & 1 & 4 \\ \end{array}\right].

  5. A=[122212221]A = \left[\begin{array}{rrr} 1 & 2 & 2 \\ 2 & 1 & 2 \\ 2 & 2 & 1 \\ \end{array}\right].

2.5

Exercise 2

Determine whether the following matrices have complex eigenvalues. If so, find the matrix CC such that A=PCP−1A = PCP^{-1}.

  1. A=[−2−2−21]A = \left[\begin{array}{rr} -2 & -2 \\ -2 & 1 \\ \end{array}\right].

  2. A=[−11−1−3]A = \left[\begin{array}{rr} -1 & 1 \\ -1 & -3 \\ \end{array}\right].

  3. A=[3−42−1]A = \left[\begin{array}{rr} 3 & -4 \\ 2 & -1 \\ \end{array}\right].

2.5

Exercise 3

Determine whether the following statements are true or false and provide a justification for your response.

  1. If AA is invertible, then AA is diagonalizable.

  2. If AA and BB are similar and AA is invertible, then BB is also invertible.

  3. If AA is a diagonalizable n×nn\times n matrix, then there is a basis of Rn\real^n consisting of eigenvectors of AA.

  4. If AA is diagonalizable, then A10A^{10} is also diagonalizable.

  5. If AA is diagonalizable, then AA…

2.5

Exercise 4

Provide a justification for your response to the following questions.

  1. If AA is a 3×33\times3 matrix having eigenvalues λ=2,3,−4\lambda = 2, 3, -4, can you guarantee that AA is diagonalizable?

  2. If AA is a 2×22\times 2 matrix with a complex eigenvalue, can you guarantee that AA is diagonalizable?

  3. If AA is similar to the matrix B=[−5000−50003]B = \left[\begin{array}{rrr} -5 & 0 & 0 \\ 0 & -5 & 0 \\ 0 & 0 & 3 \\ \end{array}\right], is AA diagonalizable?

  4. What can you say about a matrix that is similar to the identity matrix?

  5. If AA is a diagonalizable 2×22\times2 matrix…

2.5

Exercise 5

Describe geometric effect that the following matrices have on R2\real^2:

  1. A=[2002]A = \left[\begin{array}{rr} 2 & 0 \\ 0 & 2 \\ \end{array}\right]

  2. A=[4204]A = \left[\begin{array}{rr} 4 & 2 \\ 0 & 4 \\ \end{array}\right]

  3. A=[3−663]A = \left[\begin{array}{rr} 3 & -6 \\ 6 & 3 \\ \end{array}\right]

  4. A=[400−2]A = \left[\begin{array}{rr} 4 & 0 \\ 0 & -2 \\ \end{array}\right]

  5. A=[1331]A = \left[\begin{array}{rr} 1 & 3 \\ 3 & 1 \\ \end{array}\right]

2.5

Exercise 6

We say that AA is similar to BB if there is a matrix PP such that A=PBP−1A = PBP^{-1}.

  1. If AA is similar to BB, explain why BB is similar to AA.

  2. If AA is similar to BB and BB is similar to CC, explain why AA is similar to CC.

  3. If AA is similar to BB and BB is diagonalizable, explain why AA is diagonalizable.

  4. If AA and BB are similar, explain why AA and BB have the same characteristic polynomial; that is, explain why det⁡(A−λI)=det⁡(B−λI)\det(A-\lambda I) = \det(B-\lambda I).

  5. If AA and BB are similar,…

2.5

Exercise 7

Suppose that A=PDP−1A = PDP^{-1} where .

  1. Explain the geometric effect that DD has on vectors in R2\real^2.

  2. Explain the geometric effect that AA has on vectors in R2\real^2.

  3. What can you say about A2A^2 and other powers of AA?

  4. Is AA invertible?

2.5

Exercise 8

When AA is a 2×22\times2 matrix with a complex eigenvalue λ=a+bi\lambda = a+bi, we have said that there is a matrix PP such that A=PCP−1A=PCP^{-1} where C=[a−bba]C=\left[\begin{array}{rr} a & -b \\ b & a \\ \end{array}\right]. In this exercise, we will learn how to find the matrix PP. As an example, we will consider the matrix A=[22−14]A = \left[\begin{array}{rr} 2 & 2 \\ -1 & 4 \\ \end{array}\right].

  1. Show that the eigenvalues of AA are complex.

  2. Choose one of the complex eigenvalues λ=a+bi\lambda=a+bi and construct the usual matrix CC.

  3. Using the same eigenvalue, we will find an eigenvector v\vvec where the entri…

2.5

Adapted from Understanding Linear Algebra © 2023 David Austin. Licensed under CC BY 4.0. Source: Understanding Linear Algebra. Imported at revision 3e6dced.