I need help properly implementing the power method to find the eigenvalues

13 views (last 30 days)
I am struggling to develop a code that uses the power method to find the eigenvalues. The one that I have already is given is giving me eigenvalues that are extremely close to each other as shown below.
  2 Comments
Torsten
Torsten on 29 Nov 2023
The iter-loop is an iteration to approximate one eigenvalue, namely the largest. So it's not surprising that the outputs are close to each other - they are the iterates that converge to the largest eigenvalue.
John D'Errico
John D'Errico on 29 Nov 2023
When you paste in a picture of your code, it is impossible to copy it in as text, so that we can test and run your code. When it is just as easy to insert text, why would you make it more difficult for people to help you?

Sign in to comment.

Answers (1)

sai charan sampara
sai charan sampara on 5 Dec 2023
Hello Brandon,
I understand that you are trying to find eigen vectors for a matrix using power method and want to know the reason behind getting nearly same vectors for different iterations.
The power method is an eigenvalue algorithm in which for a diagonalizable matrix, the algorithm will produce a number which is the greatest (in absolute value) eigenvalue of the matrix and an eigen vector corresponding to that largest eigen value. These are also known as principle eigen value and principle eigen vector. Hence the power method gives the eigen vector corresponding to the largest eigen value (absolute value) of the matrix.
In your case for multiple iterations, you will always get similar vectors because all these correspond to the principle eigen vector of the matrix. As the number of iterations increase the vector moves closer and closer to the principle eigen vector and hence the vectors are nearly the same. Power method can not give all the eigen vectors of a matrix.
You can refer to the below resources to learn more:

Categories

Find more on Linear Algebra in Help Center and File Exchange

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!