Notice: This page requires JavaScript to function properly.
Please enable JavaScript in your browser settings or update your browser.
学ぶ Introduction to Eigenvectors & Eigenvalues | Linear Algebra Foundations
Mathematics for Data Science with Python

bookIntroduction to Eigenvectors & Eigenvalues

メニューを表示するにはスワイプしてください

Note
Definition

Eigenvalues and eigenvectors describe how a matrix transforms vectors in space. An eigenvector is a nonzero vector whose direction remains unchanged when multiplied by the matrix, and the corresponding eigenvalue indicates how much the vector is stretched or compressed.

What Are Eigenvectors and Eigenvalues?

An eigenvector is a non-zero vector that only changes in magnitude when a matrix is applied to it. The corresponding scalar value that describes this change is the eigenvalue.

Av=λvA\vec{v} = \lambda\vec{v}

Where:

  • AA is a square matrix;
  • λ\lambda is the eigenvalue;
  • v\vec{v} is the eigenvector.

Example Matrix and Setup

Suppose:

A=[4123]A = \begin{bmatrix} 4 & 1 \\ 2 & 3 \end{bmatrix}

We want to find values of λ\lambda and vectors v\vec{v} such that:

Av=λvA \vec{v} = \lambda \vec{v}

Characteristic Equation

To find λ\lambda, solve the characteristic equation:

det(AλI)=0\det(A - \lambda I) = 0

Substitute:

det[4λ123λ]=0\det \begin{bmatrix} 4-\lambda & 1 \\ 2 & 3-\lambda \end{bmatrix} = 0

Compute determinant:

(4λ)(3λ)2=0(4-\lambda)(3-\lambda) - 2 = 0

Solve:

λ27λ+10=0λ=5,  λ=2\lambda^2 - 7\lambda + 10 = 0 \\ \lambda = 5, \; \lambda = 2

Find Eigenvectors

Now solve for each λ\lambda.

For λ=5\lambda = 5:

Subtract:

(A5I)v=0(A - 5I)\vec{v} = 0 [1122]v=0\begin{bmatrix} -1 & 1 \\ 2 & -2 \end{bmatrix} \vec{v} = 0

Solve:

v1=v2v_1 = v_2

So:

v=[11]\vec{v} = \begin{bmatrix} 1 \\ 1 \end{bmatrix}

For λ=2\lambda = 2:

Subtract:

(A2I)v=0(A - 2I)\vec{v} = 0 [2121]v=0\begin{bmatrix} 2 & 1 \\ 2 & 1 \end{bmatrix} \vec{v} = 0

Solve:

v1=12v2v_1 = -\tfrac{1}{2} v_2

So:

v=[12]\vec{v} = \begin{bmatrix} -1 \\ 2 \end{bmatrix}

Confirm the Eigenpair

Once you have an eigenvalue λ\lambda and an eigenvector v\vec{v}, verify that:

Av=λvA \vec{v} = \lambda \vec{v}

Example:

A[11]=[55]=5[11]A \begin{bmatrix} 1 \\ 1 \end{bmatrix} = \begin{bmatrix} 5 \\ 5 \end{bmatrix} = 5 \begin{bmatrix} 1 \\ 1 \end{bmatrix}
Note
Note

Eigenvectors are not unique.
If v\vec{v} is an eigenvector, then so is any scalar multiple cvc \vec{v} for c0c \neq 0.

Example:

[22]\begin{bmatrix} 2 \\ 2 \end{bmatrix}

is also an eigenvector for λ=5\lambda = 5.

Diagonalization (Advanced)

If a matrix AA has nn linearly independent eigenvectors, then it can be diagonalized:

A=PDP1A = PDP^{-1}

Where:

  • PP is the matrix of eigenvectors as columns;
  • DD is a diagonal matrix of eigenvalues;
  • P1P^{-1} is the inverse of PP.

You can confirm diagonalization by checking A=PDP1A = PDP^{-1}.
This is useful for computing powers of AA:

Example

Let:

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

Find eigenvalues:

det(AλI)=0\det(A - \lambda I) = 0

Solve:

λ=3,  λ=2\lambda = 3, \; \lambda = 2

Find eigenvectors:

For λ=3\lambda = 3:

v=[10]\vec{v} = \begin{bmatrix} 1 \\ 0 \end{bmatrix}

For λ=2\lambda = 2:

v=[11]\vec{v} = \begin{bmatrix} -1 \\ 1 \end{bmatrix}

Construct P,DP, D and P1P^{-1}:

P=[1101],D=[3002],P1=[1101]P = \begin{bmatrix} 1 & -1 \\ 0 & 1 \end{bmatrix}, \quad D = \begin{bmatrix} 3 & 0 \\ 0 & 2 \end{bmatrix}, \quad P^{-1} = \begin{bmatrix} 1 & 1 \\ 0 & 1 \end{bmatrix}

Compute:

PDP1=[3102]=APDP^{-1} = \begin{bmatrix} 3 & 1 \\ 0 & 2 \end{bmatrix} = A

Confirmed.

Why this matters:

To compute powers of AA, like AkA^k. Since DD is diagonal:

Ak=PDkP1A^k = P D^k P^{-1}

This makes calculating matrix powers much faster.

Important Notes

  • Eigenvalues and eigenvectors are directions that remain unchanged under transformation;
  • λ\lambda stretches v\vec{v};
  • λ=1\lambda = 1 keeps v\vec{v} unchanged in magnitude.
question mark

What is the characteristic equation used for?

正しい答えを選んでください

すべて明確でしたか?

どのように改善できますか?

フィードバックありがとうございます!

セクション 4.  11

AIに質問する

expand

AIに質問する

ChatGPT

何でも質問するか、提案された質問の1つを試してチャットを始めてください

セクション 4.  11
some-alt