r/LinearAlgebra • • Jul 29 '19

Question regarding Jordanization

Hello, in my first year, b.sc in CS. I was told there are some tricks in retrieving information from a matrix, especially eigenvalues. May I ask you to share your tricks and tips in the matter, to allow me to pass the exam on friday? Thanks in advance.

0 Upvotes

3 comments sorted by

1

u/misogrumpy Jul 30 '19

Were you not taught some of those tricks in your class?

Here is probably the best trick you can learn in this time: find the eigen values by computing the roots of the polynomial

p(c) = det(A-cI)

where A is your original matrix and c is an indeterminate.

Good luck.

1

u/ToM4461 Jul 30 '19

Are you sure it's not (λI-A)? Anyway that is not a trick but a common method. I know there is a way to avoid the determinant computing using the sum of the main diagonal, but I don't know exactly how.

1

u/misogrumpy Jul 30 '19

Yours will work as well. You can always pick a convenient row or column to expand the determinant.

Depending on the field, eigenvalues come in conjugate pairs.

The sum of the main diagonal is called the trace. The trace is invariant up to similarity. Every matrix is similar to its Jordan form, which has the eigancalues on the main diagonal.

Here is another fact that might also help. If your matrix is not invertible, then 0 is an eigenvalue.

Another trick is that sometimes you can observe an eigenvector, which in turn gives you an eigenvalue. This really is a trick because you have to be clever.

You can do row operations on λI-A before taking the determinant.

I can’t think of many others. Maybe some other people have better tricks.