0:00 / 0:00

Eigenvalues and Eigenvectors

Let An×nA_{n \times n} be a square matrix. We say that xRn\vec x \in \reals^n is an eigenvector of AA with associated eigenvalue λR\lambda \in \reals if:
Ax=λx\boxed{\quad A\vec x = \lambda\vec x \quad}
Wize Concept
Idea: the eigenvectors of AA are the vectors that only get stretched by a factor of λ\lambda when multiplied by AA.

PAGE BREAK

Characteristic Polynomial

The characteristic polynomial of matrix An×nA_{n \times n} is a degree nn polynomial defined to be:
pA(λ)=det(AλI)\boxed{\quad p_A(\lambda)=\det{A-\lambda I} \quad}
The roots of the characteristic polynomial are the eigenvalues of AA. These are the values of λ\lambda such that pA(λ)=0p_A(\lambda)=0.
An eigenvalue's algebraic multiplicity is the number of times it appears as a root (the exponent).
Example
The characteristic polynomial pA(λ)=(λ+1)(λ3)2p_A(\lambda)=(\lambda+1)(\lambda-3)^2 has two roots:
  • λ1=1\lambda_1=-1, with algebraic multiplicity 1 since the factor (λ+1)(\lambda +1) has an exponent of 1
  • λ2=3\lambda_2=3, with algebraic multiplicity 2 since the factor (λ3)2(\lambda-3)^{\bm{\colorOne{2}}} has an exponent of 2
PAGE BREAK

How to Find Eigenvalues

Given a square matrix AA, set the characteristic polynomial equal to 00 and solve for λ\lambda:
det(AλI)=0or, equivalently:det(λIA)=0\begin{array}{c} \boxed{\quad \det{A-\lambda I}=0 \quad}\\[0.8em] \text{or, equivalently:}\\[0.8em] \boxed{\quad \det{\lambda I - A}=0 \quad}\\[0.8em] \end{array}
Wize Concept
If det(AλI)=0\det{A-\lambda I}=0, we can always find non-trivial solution vectors x\vec x to the equation Ax=λxA\vec x = \lambda\vec x.

PAGE BREAK

How to Find Eigenvectors

For each λ\lambda, we find the associated eigenvectors x\vec x by finding all solutions to the linear system:
(AλI)x=0or, equivalently:(λIA)x=0\begin{array}{c} \boxed{\quad (A-\lambda I)\,\vec x=\vec 0 \quad}\\[0.8em] \text{or, equivalently:}\\[0.8em] \boxed{\quad (\lambda I - A)\,\vec x=\vec 0 \quad}\\[0.8em] \end{array}
Wize Concept
This system has infinitely many solutions because λ\lambda was chosen so that det(AλI)=0\text{det}(A-\lambda I)=0.
The number of basic solutions to the system is the geometric multiplicity of λ\lambda.
We may use Gauss-Jordan elimination to solve the system of linear equations, but we can often solve by inspection!

Shortcut for 2×2\colorThree{2 \times 2} Matrices
Given a 2×22 \times 2 matrix AA and an eigenvalue λ\lambda, we can find eigenvalues easily by inspection:
AλI=[ab??]      x=[ba]    (or any scalar multiple)A-\lambda I = \begin{bmatrix} a & b\\ ? & ?\\ \end{bmatrix} \quad\implies \quad \boxed{\ \ \vec x = \begin{bmatrix} -b\\ a\\ \end{bmatrix}\ \ } \ \ \text{(or any scalar multiple)}
0:00 / 0:00

Example: Eigenvalues and Eigenvectors

Find the eigenvalues and eigenvectors of A=[3324]A=\left[\begin{array}{rr} -3&3\\2&-4 \end{array}\right].

Find the Eigenvalues

We solve the equation:
det(AλI)=03λ324λ=0(3λ)(4λ)(3)(2)=0λ2+7λ+126=0λ2+7λ+6=0(λ+6)(λ+1)=0\begin{array}{rcl} \det{A-\lambda I}&=&0\\[1em] \left|\begin{array}{cc}-3-\lambda & 3\\2&-4-\lambda\end{array}\right|&=&0\\[1em] (-3-\lambda)(-4-\lambda)-(3)(2)&=&0\\[1em] \lambda^2+7\lambda+12-6&=&0\\[1em] \lambda^2+7\lambda+6&=&0\\[1em] (\lambda+6)(\lambda+1)&=&0 \end{array}
Then the eigenvalues are λ1=6\boxed{ \lambda_1 = -6 } and λ2=1\boxed{ \lambda_2=-1 }. Note that each eigenvalue has algebraic multiplicity 1.

Find the Eigenvectors

Case 1: λ1=6\colorThree{\lambda_1 = -6}
We solve the linear system: (A(6)I)x=0(A-(\colorThree{-6})I)\vec x=\vec 0.
The augmented matrix of this system is:
[3(6)3024(6)0]=[330220]  RREF  [110000]\left[\begin{array}{cc|r} -3-(-6)& 3 &0\\ 2&-4-(-6)& 0 \end{array}\right] = \left[\begin{array}{rr|r} 3& 3 &0\\ 2&2& 0 \end{array}\right] \ \ \xrightarrow{RREF}\ \ \left[\begin{array}{rr|r} 1& 1 &0\\ 0&0& 0 \end{array}\right]
From here we find that the solution is any vector of the form: [tt]=t[11]\left[\begin{array}{r}-t\\t\end{array}\right]=t\left[\begin{array}{r}-1\\1\end{array}\right]
So an eigenvector associated with λ1=6\lambda_1 = -6 is: x1=[11]\boxed{ \vec x_1=\left[\begin{array}{r}-1\\1\end{array}\right] }
Case 2: λ2=1\colorThree{\lambda_2 = -1}
We solve the linear system: (A(1)I)x=0(A-(\colorThree{-1})I)\vec x = \vec 0
The augmented matrix of this system is:
[3(1)3024(1)0]=[230230]  RREF  [1320000]\left[\begin{array}{cc|r} -3-(-1)& 3 &0\\ 2&-4-(-1)& 0 \end{array}\right] = \left[\begin{array}{rr|r} -2& 3 &0\\ 2&-3& 0 \end{array}\right] \ \ \xrightarrow{RREF}\ \ \left[\begin{array}{rr|r} 1& -\frac{3}{2} &0\\ 0&0& 0 \end{array}\right]
From here we find that the solution is any vector of the form: [32tt]=t[321]\left[\begin{array}{c}\frac{3}{2}t\\t\end{array}\right]=t\left[\begin{array}{r}\frac{3}{2}\\1\end{array}\right]
We prefer not to have fractions, so choosing t=2t=2 gives us the basic eigenvector: x2=[32]\boxed{ \vec x_2=\left[\begin{array}{r}3\\2\end{array}\right] }
Let's check our work:
Ax1=[3324][11]=[66]=6x1    A\vec x_1=\left[\begin{array}{rr} -3&3\\2&-4 \end{array}\right]\left[\begin{array}{r}-1\\1\end{array}\right] = \left[\begin{array}{r}6\\-6\end{array}\right]=-6\cdot\vec x_1 \;\;\textcolor{green}{\checkmark}
Ax2=[3324][32]=[32]=1x2    A\vec x_2=\left[\begin{array}{rr} -3&3\\2&-4 \end{array}\right]\left[\begin{array}{r}3\\2\end{array}\right] = \left[\begin{array}{r}-3\\-2\end{array}\right]=-1\cdot\vec x_2\;\;\textcolor{green}{\checkmark}

Practice: Eigenvalues and Eigenvectors

Find all eigenvalues and eigenvectors of the matrix A=[010010111]A=\left[\begin{array}{rrr} 0&1&0\\ 0&1&0\\ -1&1&1 \end{array}\right].
State the eigenvalues of AA in ascending order, along with their algebraic multiplicity.

Practice: Eigenvalues and Eigenvectors

Determine which of the following vectors are eigenvectors of A=[133353331]A=\left[\begin{array}{rrr} 1&3&3\\-3&-5&-3\\3&3&1 \end{array}\right].
[Select all that apply]
Extra Practice