33. Eigenexamples

33. Eigenexamples

Example:

Let A = ( 2 1 1 1 ) . The characteristic polynomial is det ( A - t I ) = det ( 2 - t 1 1 1 - t ) = ( 2 - t ) ( 1 - t ) - 1 = t 2 - 3 t + 1 . The roots of this polynomial are 3 ± 9 - 4 2 = 3 ± 5 2 .

Rather than doing the ± cases separately, I'll just leave ± in the notation; at the end, the answer will end up with a ± sign in and you pick the sign corresponding to the eigenvalue you want. The eigenvectors for the eigenvalue 3 ± 5 2 are the solutions to A v = λ v , i.e. ( 2 1 1 1 ) ( x y ) = 3 ± 5 2 ( x y ) . Multiplying out, this gives the equations 2 x + y = 3 ± 5 2 x , x + y = 3 ± 5 2 y . Rearranging, we get y = - 1 ± 5 2 x , x = 1 ± 5 2 y . As usual, the second equation follows from the first (check it!), so our eigenvectors are those of the form ( x - 1 ± 5 2 x ) .

What this notation means is that the eigenvectors for 3 + 5 2 are ( x - 1 + 5 2 x ) and the eigenvectors for 3 - 5 2 are ( x - 1 - 5 2 x ) . Another useful piece of notation is (which means - ± ).

Example:

Let A = ( 3 2 5 2 3 - 1 2 - 3 2 - 3 1 1 2 ) . The characteristic polynomial is: det ( A - t I ) = det ( 3 2 - t 5 2 3 - 1 2 - 3 2 - t - 3 1 1 2 - t ) = ( 3 2 - t ) det ( - 3 2 - t - 3 1 2 - t ) - 5 2 det ( - 1 2 - 3 1 2 - t ) + 3 det ( - 1 2 - 3 2 - t 1 1 ) = ( 3 2 - t ) ( - ( 3 2 + t ) ( 2 - t ) + 3 ) - 5 2 ( - 1 2 ( 2 - t ) + 3 ) + 3 ( - 1 2 + 3 2 + t ) = ( 3 2 - t ) ( t 2 - t / 2 ) - 5 2 ( t / 2 + 2 ) + 3 t + 3 = - t 3 + 2 t 2 + t - 2 . To find the roots of this cubic, we use a standard trick: we guess one of them! Let's guess t = 1 . Amazingly this is a root (funny how often that happens in carefully designed examples) because - 1 3 + 2 ( 1 2 ) + 1 - 2 = 0 . Once we have this, we know that our cubic factors as ( t - 1 ) ×  a quadratic . Now we get the quadratic by doing polynomial long division. I don't know a good way of typesetting this, so you'll have to look at the video for the working! Note the similarities between long division and row reduction! These are both special cases of a general technique called "Groebner bases".

The result is: - t 2 + t + 2 . This has roots - 1 ± 1 + 8 - 2 , i.e. - 1 or 2 .

This means that the eigenvalues are - 1 , 1 , 2 . What are the eigenvectors? I'll just work out the eigenvectors for λ = 1 and leave the others as a fun exercise (answers at the end of the video).

We want to solve A v = v , which means 3 x / 2 + 5 y / 2 + 3 z = x , - x / 2 - 3 y / 2 - 3 z = y , x + y + 2 z = z . The first two rows are both equivalent to x + 5 y + 6 z = 0 , the third means z = - x - y , so overall we get y = - 5 x , z = 4 x . In other words, the eigenvectors have the form ( x - 5 x 4 x ) . Answers for λ = 2 , - 1 from .