Unit 8, lesson 38

Eigenvectors and Eigenvalues

What eigenvectors, eigenvalues and eigenpairs are, how an eigenvector marks an invariant line, what negative and zero eigenvalues mean, and why eigenvectors for distinct eigenvalues are independent.

  • Video 38
  • Eigenvalues and Eigenspaces

The matrix with rows (2,1)(2, 1) and (1,2)(1, 2) sends (1,0)(1, 0) to (2,1)(2, 1), off the horizontal axis, but it sends (1,1)(1, 1) to (3,3)(3, 3), which lies on the same line and is three times as long. Which inputs does a matrix keep on their own line, and what does it do to them there? This lesson calls those inputs eigenvectors and their scale factors eigenvalues, allows the scale factor to be negative or zero, and proves that eigenvectors with different eigenvalues are always linearly independent. Throughout, a tuple such as (1,1)(1, 1) stands for a column vector.

Key terms

Eigenvector and eigenvalue

Definition Let AA be a real n×nn \times n matrix. A vector v\mathbf{v} in Rn\mathbb{R}^n is an eigenvector of AA if v≠0\mathbf{v} \ne \mathbf{0} and there is a real number λ\lambda with

Av=λv.A\mathbf{v} = \lambda \mathbf{v}.

The number λ\lambda is the eigenvalue of AA belonging to v\mathbf{v}, and a real number is an eigenvalue of AA when at least one eigenvector belongs to it. The matrix must be square, because AvA\mathbf{v} and v\mathbf{v} have to lie in the same space. Each eigenvector has exactly one eigenvalue, since λv=μv\lambda\mathbf{v} = \mu\mathbf{v} with v≠0\mathbf{v} \ne \mathbf{0} forces λ=μ\lambda = \mu. Every nonzero multiple cvc\mathbf{v} of an eigenvector is again an eigenvector with the same eigenvalue, because linearity gives A(cv)=cAv=λ(cv)A(c\mathbf{v}) = cA\mathbf{v} = \lambda(c\mathbf{v}). On this page matrices, vectors and eigenvalues are real.

In plain words An eigenvector is a nonzero input that the matrix only rescales. The output may be longer, shorter or reversed, but it is the input multiplied by a single number, and that number is the eigenvalue. The equation compares two vectors. It asks that the output be the input with all of its entries multiplied by one common λ\lambda, not that the output entries equal λ\lambda.

Example Let

S=[2112],u=[11],v=[1−1].\begin{gathered} S = \begin{bmatrix} 2 & 1 \\ 1 & 2 \end{bmatrix}, \\[0.4em] \mathbf{u} = \begin{bmatrix} 1 \\ 1 \end{bmatrix}, \quad \mathbf{v} = \begin{bmatrix} 1 \\ -1 \end{bmatrix}. \end{gathered}

Then Su=(3,3)=3uS\mathbf{u} = (3, 3) = 3\mathbf{u} and Sv=(1,−1)=1vS\mathbf{v} = (1, -1) = 1\mathbf{v}, so u\mathbf{u} is an eigenvector with eigenvalue 33 and v\mathbf{v} is an eigenvector with eigenvalue 11. The eigenvalue 11 means that v\mathbf{v} is fixed, which is a special case and not what the definition asks for. The vector e1=(1,0)\mathbf{e}_1 = (1, 0) is not an eigenvector, since Se1=(2,1)S\mathbf{e}_1 = (2, 1) and no number λ\lambda makes λ⋅0\lambda \cdot 0 equal to 11. Some matrices have no real eigenvector at all. The quarter turn with rows (0,−1)(0, -1) and (1,0)(1, 0) turns every nonzero vector off its own line.

Eigenpair

Definition An eigenpair of a real n×nn \times n matrix AA is a pair (λ,v)(\lambda, \mathbf{v}) made of a real number λ\lambda and a nonzero vector v\mathbf{v} in Rn\mathbb{R}^n with Av=λvA\mathbf{v} = \lambda\mathbf{v}. To check a proposed eigenpair, confirm that v\mathbf{v} is not the zero vector, then compute AvA\mathbf{v} and compare it with λv\lambda\mathbf{v} in every entry. To decide whether a given nonzero vector v\mathbf{v} is an eigenvector at all, compute AvA\mathbf{v} and ask whether one scalar λ\lambda satisfies Av=λvA\mathbf{v} = \lambda\mathbf{v} in every entry at once. If (λ,v)(\lambda, \mathbf{v}) is an eigenpair, so is (λ,cv)(\lambda, c\mathbf{v}) for every c≠0c \ne 0. When λ\lambda is an eigenvalue, all solutions of Av=λvA\mathbf{v} = \lambda\mathbf{v}, the zero vector included, form the null space Null⁡(A−λI)\operatorname{Null}(A - \lambda I), called the eigenspace of λ\lambda, and its nonzero members are the eigenvectors for λ\lambda.

In plain words An eigenpair records a direction together with its scale factor. Checking one takes a single matrix-vector product. The reliable test is the vector equation itself, because dividing output entries by input entries fails as soon as an input entry is zero.

Example Test three vectors against

B=[3102].B = \begin{bmatrix} 3 & 1 \\ 0 & 2 \end{bmatrix}.

The product B(1,0)=(3,0)B(1, 0) = (3, 0) is 3(1,0)3(1, 0), so (3,(1,0))(3, (1, 0)) is an eigenpair. The product B(1,−1)=(2,−2)B(1, -1) = (2, -2) is 2(1,−1)2(1, -1), so (2,(1,−1))(2, (1, -1)) is an eigenpair. The product B(1,1)=(4,2)B(1, 1) = (4, 2) would need λ=4\lambda = 4 from the first entry and λ=2\lambda = 2 from the second, so (1,1)(1, 1) is not an eigenvector. For (1,0)(1, 0) the ratio of second entries is 0/00/0, which says nothing, while the vector equation settles the question at once. A zero entry of an eigenvector must stay zero in the output.

Invariant line

Definition Let AA be a real n×nn \times n matrix and let L=span⁡{v}L = \operatorname{span}\{\mathbf{v}\} be a line through the origin, with v≠0\mathbf{v} \ne \mathbf{0}. The line LL is invariant under AA if AxA\mathbf{x} lies in LL for every x\mathbf{x} in LL. The line LL is invariant exactly when v\mathbf{v} is an eigenvector of AA. If LL is invariant, then AvA\mathbf{v} lies in span⁡{v}\operatorname{span}\{\mathbf{v}\}, so Av=λvA\mathbf{v} = \lambda\mathbf{v} for some λ\lambda. Conversely, if Av=λvA\mathbf{v} = \lambda\mathbf{v}, then A(cv)=(cλ)vA(c\mathbf{v}) = (c\lambda)\mathbf{v} lies in LL for every cc. Invariance asks only that AA map LL into LL. When λ≠0\lambda \ne 0 the image of LL is all of LL, and when λ=0\lambda = 0 the whole line goes to the origin.

In plain words An eigenvector marks a line that the matrix keeps. Along that line the matrix acts like multiplication by the single number λ\lambda, so applying the matrix again and again never leaves the line.

Example For the matrix SS above, the lines y=xy = x and y=−xy = -x are invariant, and SS multiplies vectors on them by 33 and by 11. The horizontal axis is not invariant, since (1,0)(1, 0) goes to (2,1)(2, 1). The invariant lines still explain what happens to e1\mathbf{e}_1. Split it along them,

e1=12u+12v.\mathbf{e}_1 = \tfrac{1}{2}\mathbf{u} + \tfrac{1}{2}\mathbf{v}.

Each application of SS triples the part along u\mathbf{u} and keeps the part along v\mathbf{v}, so

Se1=32u+12v=[21],S2e1=92u+12v=[54].\begin{aligned} S\mathbf{e}_1 &= \tfrac{3}{2}\mathbf{u} + \tfrac{1}{2}\mathbf{v} = \begin{bmatrix} 2 \\ 1 \end{bmatrix}, \\[0.4em] S^2\mathbf{e}_1 &= \tfrac{9}{2}\mathbf{u} + \tfrac{1}{2}\mathbf{v} = \begin{bmatrix} 5 \\ 4 \end{bmatrix}. \end{aligned}

The part along u\mathbf{u} soon dominates, and the outputs turn toward the line y=xy = x.

Negative eigenvalue

Definition A negative eigenvalue is an eigenvalue λ<0\lambda < 0. If Av=λvA\mathbf{v} = \lambda\mathbf{v} with v≠0\mathbf{v} \ne \mathbf{0} and λ<0\lambda < 0, then AvA\mathbf{v} points opposite to v\mathbf{v} and has length ∥Av∥=∣λ∣ ∥v∥\lVert A\mathbf{v} \rVert = \lvert \lambda \rvert \, \lVert \mathbf{v} \rVert. The line span⁡{v}\operatorname{span}\{\mathbf{v}\} is still invariant. When λ≠0\lambda \ne 0, its sign decides the orientation along the line, kept for λ>0\lambda > 0 and reversed for λ<0\lambda < 0. For every eigenvalue the length factor is ∣λ∣\lvert \lambda \rvert. These statements concern vectors on that line only. They say nothing about how AA changes the lengths or angles of other vectors.

In plain words An eigenvector may flip. Its line is kept, but the arrow can point the other way. Describing eigenvectors as arrows whose direction never changes is accurate only if direction means the line, not the way the arrow points.

Example Let

D=[−2000].D = \begin{bmatrix} -2 & 0 \\ 0 & 0 \end{bmatrix}.

Then De1=(−2,0)=−2e1D\mathbf{e}_1 = (-2, 0) = -2\mathbf{e}_1, so e1\mathbf{e}_1 is an eigenvector with eigenvalue −2-2. Applying DD again gives (4,0)(4, 0). Each step reverses the arrow and doubles its length, and the arrow never leaves the horizontal axis. The reflection with rows (1,0)(1, 0) and (0,−1)(0, -1) has eigenvalue 11 on the horizontal axis and eigenvalue −1-1 on the vertical axis, where it reverses arrows without changing their length.

Zero eigenvalue

Definition Let AA be a real n×nn \times n matrix. The number 00 is an eigenvalue of AA exactly when Av=0A\mathbf{v} = \mathbf{0} for some nonzero v\mathbf{v}, that is, when Null⁡A≠{0}\operatorname{Null} A \ne \{\mathbf{0}\}. For a square matrix this happens exactly when AA is singular, which is the same as det⁡A=0\det A = 0. The eigenvectors for 00 are the nonzero vectors of Null⁡A\operatorname{Null} A. The zero vector is never an eigenvector, because A0=λ0A\mathbf{0} = \lambda\mathbf{0} holds for every λ\lambda and would single out no eigenvalue and no direction. Zero can be an eigenvalue, but the zero vector cannot be an eigenvector.

In plain words An eigenvalue 00 means that a whole line is crushed to the origin. The line still counts as invariant, because the origin lies on it, but the matrix does not map the line onto itself.

Example The matrix DD above sends e2=(0,1)\mathbf{e}_2 = (0, 1) to (0,0)=0e2(0, 0) = 0\mathbf{e}_2, so 00 is an eigenvalue of DD with eigenvector e2\mathbf{e}_2, and indeed det⁡D=0\det D = 0. The vertical axis is invariant and collapses to the origin. By contrast, the matrix SS above has det⁡S=3≠0\det S = 3 \ne 0, so 00 is not an eigenvalue of SS.

Independence of eigenvectors for distinct eigenvalues

Definition Let AA be a real n×nn \times n matrix, and let v1,…,vk\mathbf{v}_1, \dots, \mathbf{v}_k be eigenvectors of AA with eigenvalues λ1,…,λk\lambda_1, \dots, \lambda_k that are pairwise distinct, so λi≠λj\lambda_i \ne \lambda_j whenever i≠ji \ne j. Then v1,…,vk\mathbf{v}_1, \dots, \mathbf{v}_k are linearly independent. In particular AA has at most nn distinct eigenvalues, because Rn\mathbb{R}^n holds at most nn independent vectors.

For two vectors, let Av=λvA\mathbf{v} = \lambda\mathbf{v} and Aw=μwA\mathbf{w} = \mu\mathbf{w} with λ≠μ\lambda \ne \mu, and suppose av+bw=0a\mathbf{v} + b\mathbf{w} = \mathbf{0}. Applying AA gives aλv+bμw=0a\lambda\mathbf{v} + b\mu\mathbf{w} = \mathbf{0}. Subtracting λ\lambda times the original relation leaves

b(μ−λ)w=0.b(\mu - \lambda)\mathbf{w} = \mathbf{0}.

Since w≠0\mathbf{w} \ne \mathbf{0} and μ−λ≠0\mu - \lambda \ne 0, this forces b=0b = 0, and then av=0a\mathbf{v} = \mathbf{0} with v≠0\mathbf{v} \ne \mathbf{0} forces a=0a = 0. For kk vectors, argue by induction. A single nonzero vector is independent. Assume the statement for k−1k - 1 vectors and let c1v1+⋯+ckvk=0c_1\mathbf{v}_1 + \cdots + c_k\mathbf{v}_k = \mathbf{0}. Applying AA and subtracting λk\lambda_k times the relation removes vk\mathbf{v}_k,

∑i=1k−1ci(λi−λk)vi=0.\sum_{i=1}^{k-1} c_i(\lambda_i - \lambda_k)\mathbf{v}_i = \mathbf{0}.

By the induction hypothesis every ci(λi−λk)c_i(\lambda_i - \lambda_k) is 00, and since λi≠λk\lambda_i \ne \lambda_k, every cic_i with i<ki < k is 00. Then ckvk=0c_k\mathbf{v}_k = \mathbf{0} gives ck=0c_k = 0. The converse is false. Independent eigenvectors can share an eigenvalue, as in the example below.

In plain words Eigenvectors with different scale factors can never be combined to cancel. Applying the matrix scales each one by a different amount, and that difference pulls any supposed cancellation apart. The hypothesis is about the eigenvalues. Two eigenvectors on one line, such as v\mathbf{v} and 2v2\mathbf{v}, are different vectors, yet they are dependent.

Example For the matrix SS above, the eigenvectors u=(1,1)\mathbf{u} = (1, 1) and v=(1,−1)\mathbf{v} = (1, -1) have the distinct eigenvalues 33 and 11, so they are independent, and the matrix with columns u\mathbf{u} and v\mathbf{v} has determinant −2≠0-2 \ne 0, as it must. The theorem runs one way only. The matrix 2I2I in R2\mathbb{R}^2 multiplies every nonzero vector by 22, so its eigenvectors e1\mathbf{e}_1 and e2\mathbf{e}_2 are independent although they share the single eigenvalue 22.

Check yourself

  1. Let AA be the matrix with rows (4,−2)(4, -2) and (1,1)(1, 1). Which of the vectors (1,1)(1, 1), (2,1)(2, 1) and (1,0)(1, 0) are eigenvectors of AA, and with which eigenvalues?
Show the answer

Multiply each vector by AA. The product A(1,1)=(2,2)=2(1,1)A(1, 1) = (2, 2) = 2(1, 1), so (1,1)(1, 1) is an eigenvector with eigenvalue 22. The product A(2,1)=(6,3)=3(2,1)A(2, 1) = (6, 3) = 3(2, 1), so (2,1)(2, 1) is an eigenvector with eigenvalue 33. The product A(1,0)=(4,1)A(1, 0) = (4, 1) is not a multiple of (1,0)(1, 0), because its second entry would have to be 00. So (1,0)(1, 0) is not an eigenvector. The two eigenvectors have distinct eigenvalues, so they are independent.

  1. A classmate says that the matrix with rows (1,2)(1, 2) and (2,4)(2, 4) cannot have 00 as an eigenvalue, because the zero vector is never an eigenvector. Is this right?
Show the answer

No. The classmate mixes up two different statements. The zero vector is never an eigenvector, but the number 00 can be an eigenvalue. Call the matrix CC. Its determinant is 1⋅4−2⋅2=01 \cdot 4 - 2 \cdot 2 = 0, so it is singular and has a nonzero null vector. Indeed

C[2−1]=[00]=0[2−1],C\begin{bmatrix} 2 \\ -1 \end{bmatrix} = \begin{bmatrix} 0 \\ 0 \end{bmatrix} = 0\begin{bmatrix} 2 \\ -1 \end{bmatrix},

so (0,(2,−1))(0, (2, -1)) is an eigenpair and the line through (2,−1)(2, -1) collapses to the origin. The matrix also has the eigenpair (5,(1,2))(5, (1, 2)), since C(1,2)=(5,10)C(1, 2) = (5, 10).

  1. Suppose Av=2vA\mathbf{v} = 2\mathbf{v} and Aw=5wA\mathbf{w} = 5\mathbf{w} for nonzero vectors v\mathbf{v} and w\mathbf{w}. Show that v+w\mathbf{v} + \mathbf{w} is not an eigenvector of AA. What changes if both eigenvalues are 22?
Show the answer

The eigenvalues 22 and 55 are distinct, so v\mathbf{v} and w\mathbf{w} are independent, and in particular v+w≠0\mathbf{v} + \mathbf{w} \ne \mathbf{0}. If A(v+w)=μ(v+w)A(\mathbf{v} + \mathbf{w}) = \mu(\mathbf{v} + \mathbf{w}) for some μ\mu, then 2v+5w=μv+μw2\mathbf{v} + 5\mathbf{w} = \mu\mathbf{v} + \mu\mathbf{w}, so

(2−μ)v+(5−μ)w=0.(2 - \mu)\mathbf{v} + (5 - \mu)\mathbf{w} = \mathbf{0}.

Independence forces μ=2\mu = 2 and μ=5\mu = 5 at once, which is impossible. For instance, the diagonal matrix with entries 22 and 55 sends (1,1)(1, 1) to (2,5)(2, 5), which is not a multiple of (1,1)(1, 1).

If both eigenvalues are 22, then A(v+w)=2v+2w=2(v+w)A(\mathbf{v} + \mathbf{w}) = 2\mathbf{v} + 2\mathbf{w} = 2(\mathbf{v} + \mathbf{w}). So v+w\mathbf{v} + \mathbf{w} is an eigenvector with eigenvalue 22 whenever it is nonzero, which fails only when w=−v\mathbf{w} = -\mathbf{v}.

How this lesson connects