Algorithm: determine eigenvalues
Problem
Suppose a matrix
is given and you have to determine the eigenvalues
Steps
1)
compute the characteristic polynomial
2)
determine the roots of the characteristic polynomial:
- try to guess a root
- Division mit Rest über Polynomen über einem Körper
- Quadratische Formel
those are precisely the eigenvalues.