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
8 exercises
Exercise 1
Suppose that is a matrix having eigenvalues , , , and .
What are the eigenvalues of ?
What are the eigenvalues of ?
Exercise 2
Use the commands power, inverse_power, and find_closest_eigenvalue to approximate the eigenvalues and associated eigenvectors of the following matrices.
.
.
.
Exercise 4
Consider the matrix .
Describe what happens if we apply the power method and the inverse power method using the initial vector .
Find the eigenvalues of this matrix and explain this observed behavior.
How can we apply the techniques of this section to find the eigenvalues of ?
Exercise 5
We have seen that the matrix has eigenvalues and and associated eigenvectors and .
Describe what happens when we apply the inverse power method using the initial vector .
Explain why this is happening and provide a contrast with how the power method usually works.
How can we modify the power method to give the dominant eigenvalue in this case?
Exercise 6
Suppose that is a matrix with eigenvalues and and that is a matrix with eigenvalues and . 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.
Exercise 7
Suppose that we apply the power method to the matrix with an initial vector and find the eigenvalue and eigenvector . Suppose that we then apply the power method again with a different initial vector and find the same eigenvalue but a different eigenvector . What can we conclude about the matrix in this case?
Exercise 8
The power method we have developed only works if the matrix has real eigenvalues. Suppose that is a matrix that has a complex eigenvalue . What would happen if we apply the power method to ?
Exercise 9
Consider the matrix .
Find the eigenvalues and associated eigenvectors of .
Make a prediction about what happens if we apply the power method and the inverse power method to find eigenvalues of .
Verify your prediction using Sage.
Adapted from Understanding Linear Algebra © 2023 David Austin. Licensed under CC BY 4.0. Source: Understanding Linear Algebra. Imported at revision 3e6dced.