Skip to article frontmatterSkip to article content
Tutorial

Eigenvectors and Eigenvalues

Abstract

A brief overview of eigenvectors and eigenvalues.

Keywords:Eigenvectorseigenvaluesvector spaceslinear maps.

Definition

Let VV be a vector space defined over a field F\mathbb{F} and L:VVL: V \rightarrow V be a linear map. A vector v  V\bm{v}~\in~V, where v0\bm{v} \neq 0, is called an eigenvector of the map LL if

L(v)=λv,L(\bm{v}) = \lambda \bm{v},

where λ  F1\lambda~\in~\mathbb{F}^{1} is the eigenvalue of the eigenvector v\bm{v}.

The set of all eigenvalues of a linear map LL is called the spectrum of LL, denoted specL\textrm{spec}L.

An vector space is said to be degenerate if different eigenvectors have the same eigenvalue.

Basis of Eigenvectors

Let L:VVL: V \rightarrow V be linear map, where VV is a vector space of dimension nn. The space VV can have a basis that consists of vectors of eigenvectors of LL, say {v1,v2,,vn}\{\bm{v}_1, \bm{v}_2, \ldots, \bm{v}_n \} with eigenvalues {λ1,λ2,,λn}\{\lambda_1, \lambda_2, \ldots, \lambda_n \} - such that L(vi)=λiviL(\bm{v}_{i}) = \lambda_i \bm{v}_i.

If so, then the matrix associated to the linear map LL, MLM_{L}, can be written with respect to this basis as

ML=(λ1000λ2000λn).M_{L} = \begin{pmatrix} \lambda_{1} & 0 & \ldots & 0 \\ 0 & \lambda_{2} & \ldots & 0 \\ \vdots & \vdots & \vdots & \vdots \\ 0 & 0 & \ldots & \lambda_n \\ \end{pmatrix}.

This also works the other way around. If there exists a basis, {v1,v2,,vn}\{\bm{v}_1, \bm{v}_2, \ldots, \bm{v}_n \}, such that MLM_{L} can be written diagonally (as above) then vectors in the basis are eigenvectors of LL and the associated value on the diagonal is the eigenvalues.

Conditions on a Basis of Eigenvectors

Condition 1
Condition 2
Condition 3

Let L:VVL:V \rightarrow V be a linear operator, where VV is a vector space of dimV=n\textrm{dim}V=n.

The vector space VV has a basis of eigenvectors if and only if VV can be decomposed into a direct sum of eigenspaces

V=Vλ1Vλ2Vλn.V = V_{\lambda_1} \oplus V_{\lambda_2} \oplus \ldots \oplus V_{\lambda_n}.

Calculating Eigenvectors and Eigenvalues

Let L:VVL:V \rightarrow V be a linear operator, where VV is a vector space of dimV<\textrm{dim}V<\infty defined over F\mathbb{F}.

λ  F1\lambda~\in~\mathbb{F}^{1} is an eigenvector of LL if and only if

Det(MLλI)=0,\textrm{Det}(M_{L} - \lambda \mathbb{I}) = 0,

where Det\textrm{Det} is the determinant and MLM_L is the matrix associated to LL (note this is independent of the choice of basis for MLM_L).

One can define the characteristic polynomial of LL as P(λ)=Det(MLλI)P(\lambda)=\textrm{Det}(M_{L} - \lambda \mathbb{I}), the roots of the characteristic polynomial then give the eigenvalues of LL.

The corresponding eigenspace to an eigenvalues λ \lambda is then given by

Vλ=Ker(MLλI),V_{\lambda} = \textrm{Ker}(M_{L} - \lambda \mathbb{I}),

where Ker\textrm{Ker} is the kernel.

Real Matrices

Let M  M(R)M~\in~\mathbb{M}(\mathbb{R}) be symetric, Mt=MM^{t}=M, then there exists a matrix B  M(R)B~\in~\mathbb{M}(\mathbb{R}) such that

BtMB=(λ1000λ2000λn),B^{t}MB = \begin{pmatrix} \lambda_{1} & 0 & \ldots & 0 \\ 0 & \lambda_{2} & \ldots & 0 \\ \vdots & \vdots & \vdots & \vdots \\ 0 & 0 & \ldots & \lambda_n \\ \end{pmatrix},

where {λ1,λ2,,λn}\{ \lambda_1, \lambda_2, \ldots, \lambda_n \} are eigenvalues of MM and BB has an orthonormal basis of eigenvectors as its columns such that BtB=IB^{t}B=\mathbb{I}.

Further Properties

Determinant
Trace

Let L:VVL:V \rightarrow V be a linear operator, where VV is a vector space of dimV=n\textrm{dim}V=n defined over F1\mathbb{F}^{1}, with eigenvalues {λ1,λ2,,λn}\{\lambda_1, \lambda_2, \ldots, \lambda_n \} that are not necessarily distinct.

The determinant of LL is given by

DetL=inλi.\textrm{Det}L = \prod^{n}_{i} \lambda_i.

Further Resource