Back to Understanding Linear Algebra

Finding eigenvectors numerically

The power method with its inverse and shifted variants, reaching dominant or targeted eigenvectors without ever forming a characteristic polynomial.

Understanding Linear Algebra, Finding eigenvectors numerically

Status
FlagsLoading your progress…

8 exercises

Exercise 1

Suppose that AA is a matrix having eigenvalues −3-3, −0.2-0.2, 11, and 44.

  1. What are the eigenvalues of A−1A^{-1}?

  2. What are the eigenvalues of A+7IA+7I?

2.5

Exercise 2

Use the commands power, inverse_power, and find_closest_eigenvalue to approximate the eigenvalues and associated eigenvectors of the following matrices.

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

  2. A=[0.60.70.50.2]A= \left[\begin{array}{rr} 0.6 & 0.7 \\ 0.5 & 0.2 \\ \end{array}\right].

  3. A=[1.9−16.0−13.027.0−2.420.34.6−17.7−0.51−11.7−1.413.1−2.115.36.9−20.5]A= \left[\begin{array}{rrrr} 1.9 & -16.0 & -13.0 & 27.0 \\ -2.4 & 20.3 & 4.6 & -17.7 \\ -0.51 & -11.7 & -1.4 & 13.1 \\ -2.1 & 15.3 & 6.9 & -20.5 \\ \end{array}\right].

2.5

Exercise 4

Consider the matrix A=[0−1−40]A = \left[\begin{array}{rr} 0 & -1 \\ -4 & 0 \\ \end{array}\right].

  1. Describe what happens if we apply the power method and the inverse power method using the initial vector x0=[10]\xvec_0 = \twovec{1}{0}.

  2. Find the eigenvalues of this matrix and explain this observed behavior.

  3. How can we apply the techniques of this section to find the eigenvalues of AA?

2.5

Exercise 5

We have seen that the matrix A=[1221]A = \left[\begin{array}{rr} 1 & 2 \\ 2 & 1 \\ \end{array}\right] has eigenvalues λ1=3\lambda_1 = 3 and λ2=−1\lambda_2=-1 and associated eigenvectors v1=[11]\vvec_1 = \twovec{1}{1} and v2=[−11]\vvec_2=\twovec{-1}{1}.

  1. Describe what happens when we apply the inverse power method using the initial vector x0=[10]\xvec_0 = \twovec{1}{0}.

  2. Explain why this is happening and provide a contrast with how the power method usually works.

  3. How can we modify the power method to give the dominant eigenvalue in this case?

2.5

Exercise 6

Suppose that AA is a 2×22\times2 matrix with eigenvalues 44 and −3-3 and that BB is a 2×22\times2 matrix with eigenvalues 44 and 11. If we apply the power method to find the dominant eigenvalue of these matrices to the same degree of accuracy, which matrix will require more steps in the algorithm? Explain your response.

2.5

Exercise 7

Suppose that we apply the power method to the matrix AA with an initial vector x0\xvec_0 and find the eigenvalue λ=3\lambda=3 and eigenvector v\vvec. Suppose that we then apply the power method again with a different initial vector and find the same eigenvalue λ=3\lambda=3 but a different eigenvector w\wvec. What can we conclude about the matrix AA in this case?

2.5

Exercise 8

The power method we have developed only works if the matrix has real eigenvalues. Suppose that AA is a 2×22\times2 matrix that has a complex eigenvalue λ=2+3i\lambda = 2+3i. What would happen if we apply the power method to AA?

2.5

Exercise 9

Consider the matrix A=[1101]A=\left[\begin{array}{rr} 1 & 1 \\ 0 & 1 \\ \end{array}\right].

  1. Find the eigenvalues and associated eigenvectors of AA.

  2. Make a prediction about what happens if we apply the power method and the inverse power method to find eigenvalues of AA.

  3. Verify your prediction using Sage.

2.5

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