Linear AlgebraApplications4 of 6
Applications · 4

Dynamical Systems and Stability

When a system gets bumped away from its balance point at [00]\state{\begin{bmatrix} 0 \\ 0 \end{bmatrix}}, we want to predict where it goes over time and whether it settles back down or grows without bound.

1

Predicting future steps with eigenvectors

In a stepping system, multiplying the current state [xy]\state{\begin{bmatrix} x \\ y \end{bmatrix}} by a matrix gives the state at the next step:

[xnextynext]=[2112][xy]\displaystyle \state{\begin{bmatrix} x_{\text{next}} \\ y_{\text{next}} \end{bmatrix}} = \begin{bmatrix} 2 & 1 \\ 1 & 2 \end{bmatrix}\state{\begin{bmatrix} x \\ y \end{bmatrix}}

We want to find where a starting point like [31]\state{\begin{bmatrix} 3 \\ 1 \end{bmatrix}} lands at Step 22, and at any future Step kk, without multiplying by the matrix over and over.

Predicting future steps with eigenvectors
[xnextynext]=[2112][xy]\state{\begin{bmatrix} x_{\text{next}} \\ y_{\text{next}} \end{bmatrix}} = \begin{bmatrix} 2 & 1 \\ 1 & 2 \end{bmatrix}\state{\begin{bmatrix} x \\ y \end{bmatrix}}
Step k=  ?\state{\text{Step } k} = \;?
[31]\htmlClass{lc-blue}{\begin{bmatrix} 3 \\ 1 \end{bmatrix}}
[00]\htmlClass{lc-blue}{\begin{bmatrix} 0 \\ 0 \end{bmatrix}}
Text solution
Find the eigenvector lines and multipliersThe matrix [2112]\begin{bmatrix} 2 & 1 \\ 1 & 2 \end{bmatrix} keeps the line through v⃗1=[11]\vone{\vec{v}_1} = \vone{\begin{bmatrix} 1 \\ 1 \end{bmatrix}} and the line through v⃗2=[1−1]\vtwo{\vec{v}_2} = \vtwo{\begin{bmatrix} 1 \\ -1 \end{bmatrix}} pointing in the same direction, scaling them by their eigenvalues each step:
v⃗1=[11] scales by λ1=3,v⃗2=[1−1] scales by λ2=1\displaystyle \begin{aligned} \vone{\vec{v}_1} = \vone{\begin{bmatrix} 1 \\ 1 \end{bmatrix}} &\text{ scales by } \vone{\lambda_1 = 3}, \\ \vtwo{\vec{v}_2} = \vtwo{\begin{bmatrix} 1 \\ -1 \end{bmatrix}} &\text{ scales by } \vtwo{\lambda_2 = 1} \end{aligned}
Split the starting point into eigenvector piecesWrite Step 0=[31]\state{0} = \state{\begin{bmatrix} 3 \\ 1 \end{bmatrix}} as a combination of the two eigenvectors so we can track each piece along its own line:
[31]=2[11]+1[1−1]\displaystyle \state{\begin{bmatrix} 3 \\ 1 \end{bmatrix}} = \vone{2\begin{bmatrix} 1 \\ 1 \end{bmatrix}} + \vtwo{1\begin{bmatrix} 1 \\ -1 \end{bmatrix}}
Multiply each piece by λ2\lambda^2 to get Step 22Each step multiplies the first piece by 3\vone{3} and the second piece by 1\vtwo{1}:
Step 2=2⋅32[11]+1⋅12[1−1]=18[11]+1[1−1]=[1917]\displaystyle \begin{aligned} \state{\text{Step } 2} &= \vone{2 \cdot 3^2\begin{bmatrix} 1 \\ 1 \end{bmatrix}} + \vtwo{1 \cdot 1^2\begin{bmatrix} 1 \\ -1 \end{bmatrix}} \\ &= \vone{18\begin{bmatrix} 1 \\ 1 \end{bmatrix}} + \vtwo{1\begin{bmatrix} 1 \\ -1 \end{bmatrix}} \\ &= \state{\begin{bmatrix} 19 \\ 17 \end{bmatrix}} \end{aligned}
Write the formula for any Step kkAfter kk steps, each piece has been multiplied by its eigenvalue kk times:
Step k\displaystyle \state{\text{Step } k} =c1λ1kv⃗1+c2λ2kv⃗2\displaystyle = \vone{c_1 \lambda_1^k \vec{v}_1} + \vtwo{c_2 \lambda_2^k \vec{v}_2}

So starting from [31]\state{\begin{bmatrix} 3 \\ 1 \end{bmatrix}}, the system is at 2⋅3k[11]+1⋅1k[1−1]\vone{2 \cdot 3^k\begin{bmatrix} 1 \\ 1 \end{bmatrix}} + \vtwo{1 \cdot 1^k\begin{bmatrix} 1 \\ -1 \end{bmatrix}} at Step kk, which gives [1917]\state{\begin{bmatrix} 19 \\ 17 \end{bmatrix}} at Step 22.

2

Stability and saddle points in stepping systems

A balance point at [00]\state{\begin{bmatrix} 0 \\ 0 \end{bmatrix}} is stable if any point bumped away from [00]\state{\begin{bmatrix} 0 \\ 0 \end{bmatrix}} eventually returns to [00]\state{\begin{bmatrix} 0 \\ 0 \end{bmatrix}}. We want to see which values of λ1\vone{\lambda_1} and λ2\vtwo{\lambda_2} pull points into the origin and what happens when one eigenvector line shrinks while the other grows.

Stability and saddle points in stepping systems
Step k=c1λ1kv⃗1+c2λ2kv⃗2\state{\text{Step } k} = \vone{c_1 \lambda_1^k \vec{v}_1} + \vtwo{c_2 \lambda_2^k \vec{v}_2}
??
[00]\htmlClass{lc-blue}{\begin{bmatrix} 0 \\ 0 \end{bmatrix}}
λ1\htmlClass{lc-green}{\lambda_1}
λ2\htmlClass{lc-pink}{\lambda_2}
Stable\text{Stable}
λ1=0.5\htmlClass{lc-green}{\lambda_1 = 0.5}
λ2=0.8\htmlClass{lc-pink}{\lambda_2 = 0.8}
Unstable\text{Unstable}
λ1=3\htmlClass{lc-green}{\lambda_1 = 3}
λ2=2\htmlClass{lc-pink}{\lambda_2 = 2}
Saddle Point\text{Saddle Point}
λ1=0.5\htmlClass{lc-green}{\lambda_1 = 0.5}
λ2=2\htmlClass{lc-pink}{\lambda_2 = 2}

In the Step kk formula, only λ1k\vone{\lambda_1^k} and λ2k\vtwo{\lambda_2^k} change as kk grows. A negative multiplier like λ=−0.5\lambda = -0.5 sends a point on its line back and forth across [00]\state{\begin{bmatrix} 0 \\ 0 \end{bmatrix}} (−0.5,+0.25,−0.125,…\state{-0.5}, \state{+0.25}, \state{-0.125}, \dots for a point starting at 1\state{1}), so what controls whether λk\lambda^k shrinks to zero is its size ∣λ∣|\lambda|:

∣λ1∣<1and∣λ2∣<1⏟Stable stepping system: both pieces shrink to [00]\displaystyle \underbrace{|\vone{\lambda_1}| < 1 \quad \text{and} \quad |\vtwo{\lambda_2}| < 1}_{\text{Stable stepping system: both pieces shrink to } \state{\begin{bmatrix} 0 \\ 0 \end{bmatrix}}}

When one multiplier has ∣λ1∣<1|\vone{\lambda_1}| < 1 and the other has ∣λ2∣>1|\vtwo{\lambda_2}| > 1, the origin is an unstable Saddle Point.

For a saddle point with λ1=0.5\vone{\lambda_1 = 0.5} and λ2=2\vtwo{\lambda_2 = 2}, starting closer to the λ1=0.5\vone{\lambda_1 = 0.5} line makes the stepped path move closer to [00]\state{\begin{bmatrix} 0 \\ 0 \end{bmatrix}} at first, but any non-zero piece on the λ2=2\vtwo{\lambda_2 = 2} line doubles every step and pushes the system outward along that growing line.

At a saddle point, even a tiny piece on the growing line eventually pulls the path outward, so only points right on the shrinking line reach the center.
3

Complex eigenvalues and spirals in stepping systems

Now suppose a stepping matrix has complex eigenvalues λ=a±bi\lambda = \realpart{a} \pm \imagpart{bi}, so there are no real eigenvector lines. For a matrix of the form [a−bba]\begin{bmatrix} a & -b \\ b & a \end{bmatrix}, which has these eigenvalues, each step rotates the point and scales its distance from [00]\state{\begin{bmatrix} 0 \\ 0 \end{bmatrix}}, and we want to know whether that spiral steps inward, steps outward, or stays on a circle.

Complex eigenvalues and spirals in stepping systems
[a−bba]\begin{bmatrix} a & -b \\ b & a \end{bmatrix}
λ=a±bi\lambda = \realpart{a} \pm \imagpart{b}i
∣λ∣=  ?|\lambda| = \;?
1\htmlClass{lc-mute}{1}
Text solution
Find the distance multiplier ∣λ∣|\lambda|Multiplying by λ=a±bi\lambda = \realpart{a} \pm \imagpart{bi} rotates the point and scales its radius by the magnitude of the complex number:
∣λ∣\displaystyle |\lambda| =a2+b2\displaystyle = \sqrt{\realpart{a^2} + \imagpart{b^2}}
Case 1: [0.5−0.50.50.5]\begin{bmatrix} 0.5 & -0.5 \\ 0.5 & 0.5 \end{bmatrix} with λ=0.5±0.5i\lambda = \realpart{0.5} \pm \imagpart{0.5i}Compute the magnitude from a=0.5\realpart{a = 0.5} and b=0.5\imagpart{b = 0.5}:
∣λ∣\displaystyle |\lambda| =0.52+0.52\displaystyle = \sqrt{\realpart{0.5^2} + \imagpart{0.5^2}} =0.5≈0.71<1\displaystyle = \sqrt{0.5} \approx 0.71 < 1
Each step rotates the point by 45∘45^\circ and shrinks its distance from [00]\state{\begin{bmatrix} 0 \\ 0 \end{bmatrix}} to 71%71\%, so points step along an inward spiral into [00]\state{\begin{bmatrix} 0 \\ 0 \end{bmatrix}} (Stable).
Case 2: [1−111]\begin{bmatrix} 1 & -1 \\ 1 & 1 \end{bmatrix} with λ=1±1i\lambda = \realpart{1} \pm \imagpart{1i}Compute the magnitude from a=1\realpart{a = 1} and b=1\imagpart{b = 1}:
∣λ∣\displaystyle |\lambda| =12+12\displaystyle = \sqrt{\realpart{1^2} + \imagpart{1^2}} =2≈1.41>1\displaystyle = \sqrt{2} \approx 1.41 > 1
Each step rotates the point and stretches its distance by 41%41\%, so points step along an outward spiral to infinity (Unstable).
Case 3: [0.6−0.80.80.6]\begin{bmatrix} 0.6 & -0.8 \\ 0.8 & 0.6 \end{bmatrix} with λ=0.6±0.8i\lambda = \realpart{0.6} \pm \imagpart{0.8i}Even though 0.6\realpart{0.6} and 0.8\imagpart{0.8} are individually less than 11, find the total magnitude:
∣λ∣\displaystyle |\lambda| =0.62+0.82\displaystyle = \sqrt{\realpart{0.6^2} + \imagpart{0.8^2}} =0.36+0.64\displaystyle = \sqrt{\realpart{0.36} + \imagpart{0.64}} =1\displaystyle = \sqrt{1} =1\displaystyle = 1
Because the multiplier has size 11, points step around a closed circle forever without shrinking to [00]\state{\begin{bmatrix} 0 \\ 0 \end{bmatrix}} (Not stable, though they never blow up either, so this is often called neutrally stable).

Now let's see how this looks on the complex plane, where the unit circle ∣λ∣=1|\lambda| = 1 forms the boundary between stable and unstable stepping systems.

Whether the steps spiral inward, stay on a circle, or spiral outward depends only on whether the eigenvalue lies inside, on, or outside the circle of radius 1.
4

Continuous flow and why stability needs λ<0\lambda < 0

In continuous systems like a hovering drone or a swinging pendulum, time flows smoothly and the matrix gives the instantaneous velocity [x′y′]=A[xy]\velocity{\begin{bmatrix} x' \\ y' \end{bmatrix}} = A\state{\begin{bmatrix} x \\ y \end{bmatrix}} at every point (the prime ′' means rate of change with respect to time tt). We want to find the flowing path [x(t)y(t)]\state{\begin{bmatrix} x(t) \\ y(t) \end{bmatrix}} and see why the stability rule switches from ∣λ∣<1|\lambda| < 1 to λ<0\lambda < 0.

Continuous flow and why stability needs λ < 0
[x′y′]=A[xy]\velocity{\begin{bmatrix} x' \\ y' \end{bmatrix}} = A\state{\begin{bmatrix} x \\ y \end{bmatrix}}
Stepping: λ=+0.5\text{Stepping: } \htmlClass{lc-green}{\lambda = +0.5}
0\htmlClass{lc-mute}{0}
1\htmlClass{lc-mute}{1}
2\htmlClass{lc-mute}{2}
3\htmlClass{lc-mute}{3}
Flowing: λ=+0.5\text{Flowing: } \htmlClass{lc-green}{\lambda = +0.5}
+0.5×2=+1\htmlClass{lc-green}{+0.5} \times \htmlClass{lc-blue}{2} = \htmlClass{lc-violet}{+1}
0\htmlClass{lc-mute}{0}
1\htmlClass{lc-mute}{1}
2\htmlClass{lc-mute}{2}
3\htmlClass{lc-mute}{3}
Flowing: λ<0\text{Flowing: } \htmlClass{lc-green}{\lambda < 0}
0\htmlClass{lc-mute}{0}
1\htmlClass{lc-mute}{1}
2\htmlClass{lc-mute}{2}
3\htmlClass{lc-mute}{3}

On an eigenvector line, Velocity=λ×Position\velocity{\text{Velocity}} = \lambda \times \state{\text{Position}}. For the velocity arrow to point opposite to the position and pull the point back toward [00]\state{\begin{bmatrix} 0 \\ 0 \end{bmatrix}}, λ\lambda must be negative. Along each eigenvector line, the function with rate of change λ\lambda times itself is eλte^{\lambda t}, which turns our stepping formula into the continuous flowing formula:

Stepping (x⃗next=Ax⃗):Step k=c1λ1kv⃗1+c2λ2kv⃗2(Stable if ∣λ1∣<1, ∣λ2∣<1)Flowing (x⃗′=Ax⃗):[x(t)y(t)]=c1eλ1t⏟decays if λ1<0grows if λ1>0v⃗1+c2eλ2tv⃗2(Stable if λ1<0, λ2<0)\displaystyle \begin{aligned} &\text{Stepping } (\state{\vec{x}_{\text{next}}} = A\state{\vec{x}}): \\ &\quad \state{\text{Step } k} = \vone{c_1 \lambda_1^k \vec{v}_1} + \vtwo{c_2 \lambda_2^k \vec{v}_2} \\ &\qquad (\text{Stable if } |\vone{\lambda_1}| < 1, \, |\vtwo{\lambda_2}| < 1) \\[8pt] &\text{Flowing } (\velocity{\vec{x}'} = A\state{\vec{x}}): \\ &\quad \state{\begin{bmatrix} x(t) \\ y(t) \end{bmatrix}} = \vone{c_1} \underbrace{\vone{e^{\lambda_1 t}}}_{\substack{\text{decays if } \vone{\lambda_1} < 0 \\ \text{grows if } \vone{\lambda_1} > 0}} \vone{\vec{v}_1} + \vtwo{c_2 e^{\lambda_2 t} \vec{v}_2} \\ &\qquad (\text{Stable if } \vone{\lambda_1} < 0, \, \vtwo{\lambda_2} < 0) \end{aligned}
5

Solving a continuous system with real eigenvalues

Now let's find the paths [x(t)y(t)]\state{\begin{bmatrix} x(t) \\ y(t) \end{bmatrix}} for the continuous system [x′y′]=[−211−2][xy]\velocity{\begin{bmatrix} x' \\ y' \end{bmatrix}} = \begin{bmatrix} -2 & 1 \\ 1 & -2 \end{bmatrix}\state{\begin{bmatrix} x \\ y \end{bmatrix}} and see which line paths follow as they approach [00]\state{\begin{bmatrix} 0 \\ 0 \end{bmatrix}}.

To get the eigenvalues of a 2×22 \times 2 matrix A=[abcd]A = \begin{bmatrix} a & b \\ c & d \end{bmatrix} quickly, remember how the Trace and Determinant relate to λ1\vone{\lambda_1} and λ2\vtwo{\lambda_2}:

Trace=a+d⏟λ1+λ2andDeterminant=ad−bc⏟λ1λ2\displaystyle \begin{gathered}\underbrace{\text{Trace} = a + d}_{\vone{\lambda_1} + \vtwo{\lambda_2}} \qquad \text{and} \\ \underbrace{\text{Determinant} = ad - bc}_{\vone{\lambda_1} \vtwo{\lambda_2}}\end{gathered}
Solving a continuous system with real eigenvalues
[x′y′]=[−211−2][xy]\displaystyle \velocity{\begin{bmatrix} x' \\ y' \end{bmatrix}} = \begin{bmatrix} -2 & 1 \\ 1 & -2 \end{bmatrix}\state{\begin{bmatrix} x \\ y \end{bmatrix}}
[x(t)y(t)]=  ?\displaystyle \state{\begin{bmatrix} x(t) \\ y(t) \end{bmatrix}} = \;?
Text solution
Find the eigenvalues using Trace and DeterminantAdd the diagonal entries for the sum and compute ad−bcad - bc for the product:
Trace=(−2)+(−2)=−4=λ1+λ2Determinant=(−2)(−2)−(1)(1)=3=λ1λ2\displaystyle \begin{aligned} \text{Trace} &= (-2) + (-2) = -4 \\ &= \vone{\lambda_1} + \vtwo{\lambda_2} \\ \text{Determinant} &= (-2)(-2) - (1)(1) \\ &= 3 = \vone{\lambda_1} \vtwo{\lambda_2} \end{aligned}
The two numbers that add to −4-4 and multiply to 33 are λ1=−1\vone{\lambda_1 = -1} and λ2=−3\vtwo{\lambda_2 = -3}. Since both are negative, the system is Stable.
Find the eigenvector lines from (A−λI)v⃗=0⃗(A - \lambda I)\vec{v} = \vec{0}Substitute each eigenvalue to find its line:
λ1=−1:[−111−1][xy]=[00]⟹y=x(v⃗1=[11])λ2=−3:[1111][xy]=[00]⟹y=−x(v⃗2=[1−1])\displaystyle \begin{aligned} \vone{\lambda_1 = -1}: &\quad \begin{bmatrix} -1 & 1 \\ 1 & -1 \end{bmatrix}\begin{bmatrix} x \\ y \end{bmatrix} = \begin{bmatrix} 0 \\ 0 \end{bmatrix} \\ &\quad \Longrightarrow \quad \vone{y = x} \\ &\quad \qquad \left(\vone{\vec{v}_1} = \vone{\begin{bmatrix} 1 \\ 1 \end{bmatrix}}\right) \\ \vtwo{\lambda_2 = -3}: &\quad \begin{bmatrix} 1 & 1 \\ 1 & 1 \end{bmatrix}\begin{bmatrix} x \\ y \end{bmatrix} = \begin{bmatrix} 0 \\ 0 \end{bmatrix} \\ &\quad \Longrightarrow \quad \vtwo{y = -x} \\ &\quad \qquad \left(\vtwo{\vec{v}_2} = \vtwo{\begin{bmatrix} 1 \\ -1 \end{bmatrix}}\right) \end{aligned}
Write the flowing solution [x(t)y(t)]\state{\begin{bmatrix} x(t) \\ y(t) \end{bmatrix}}Multiply each eigenvector by its eλte^{\lambda t} factor:
[x(t)y(t)]=c1e−t[11]+c2e−3t[1−1]\displaystyle \state{\begin{bmatrix} x(t) \\ y(t) \end{bmatrix}} = \vone{c_1 e^{-t}\begin{bmatrix} 1 \\ 1 \end{bmatrix}} + \vtwo{c_2 e^{-3t}\begin{bmatrix} 1 \\ -1 \end{bmatrix}}

So both pieces decay to zero, and because e−3t\vtwo{e^{-3t}} shrinks much faster than e−t\vone{e^{-t}}, the [1−1]\vtwo{\begin{bmatrix} 1 \\ -1 \end{bmatrix}} piece disappears first and the path moves into [00]\state{\begin{bmatrix} 0 \\ 0 \end{bmatrix}} along the slower [11]\vone{\begin{bmatrix} 1 \\ 1 \end{bmatrix}} line.

Here is how that faster decay shapes the paths in the velocity field for [x′y′]=[−211−2][xy]\velocity{\begin{bmatrix} x' \\ y' \end{bmatrix}} = \begin{bmatrix} -2 & 1 \\ 1 & -2 \end{bmatrix}\state{\begin{bmatrix} x \\ y \end{bmatrix}}.

Because the fast component shrinks to zero much sooner than the slow one, almost every path bends onto the slow line before reaching the origin.
6

Complex eigenvalues and spirals in continuous flow

Next, let's see what happens when a continuous system has complex eigenvalues λ=a±bi\lambda = \realpart{a} \pm \imagpart{bi}, starting with [x′y′]=[−1−22−1][xy]\velocity{\begin{bmatrix} x' \\ y' \end{bmatrix}} = \begin{bmatrix} -1 & -2 \\ 2 & -1 \end{bmatrix}\state{\begin{bmatrix} x \\ y \end{bmatrix}}. We want to know what controls whether the flowing spiral goes in, goes out, or travels in a closed loop.

Complex eigenvalues and spirals in continuous flow
[x′y′]=[−1−22−1][xy]\velocity{\begin{bmatrix} x' \\ y' \end{bmatrix}} = \begin{bmatrix} -1 & -2 \\ 2 & -1 \end{bmatrix}\state{\begin{bmatrix} x \\ y \end{bmatrix}}
λ=  ?\lambda = \;?
Text solution
Find the eigenvalues from Trace and DeterminantCompute the sum and product for [−1−22−1]\begin{bmatrix} -1 & -2 \\ 2 & -1 \end{bmatrix}:
Trace=(−1)+(−1)=−2Determinant=(−1)(−1)−(−2)(2)=5λ=−1±2i\displaystyle \begin{aligned} \text{Trace} &= (-1) + (-1) = -2 \\ \text{Determinant} &= (-1)(-1) \\ &\quad - (-2)(2) \\ &= 5 \\ \lambda &= \realpart{-1} \pm \imagpart{2i} \end{aligned}
Split eλte^{\lambda t} into its radius and rotation factorsBecause λ=a±bi\lambda = \realpart{a} \pm \imagpart{bi} is in the exponent, addition separates into a product of two exponentials:
e(a±bi)t\displaystyle e^{(\realpart{a} \pm \imagpart{bi})t} =eat⏟radius⋅e±ibt⏟rotation\displaystyle = \underbrace{\realpart{e^{at}}}_{\text{radius}} \cdot \underbrace{\imagpart{e^{\pm ibt}}}_{\text{rotation}}
Check the sign of the real part a\realpart{a}For λ=−1±2i\lambda = \realpart{-1} \pm \imagpart{2i}, the real part is a=−1<0\realpart{a = -1} < 0:
e(−1±2i)t\displaystyle e^{(\realpart{-1} \pm \imagpart{2i})t} =e−te±2it\displaystyle = \realpart{e^{-t}} \imagpart{e^{\pm 2it}}
Because e−t→0\realpart{e^{-t}} \to 0 as tt grows while e±2it\imagpart{e^{\pm 2it}} rotates the point, the paths form a Stable Spiral into [00]\state{\begin{bmatrix} 0 \\ 0 \end{bmatrix}} (whereas a>0\realpart{a} > 0 like +1±2i\realpart{+1} \pm \imagpart{2i} gives an Unstable Spiral via e+t\realpart{e^{+t}}, and a=0\realpart{a} = 0 like 0±2i\realpart{0} \pm \imagpart{2i} gives e0t=1\realpart{e^{0t}} = 1, a closed loop called a Center).

Now let's compare continuous and stepping paths for the same complex eigenvalue λ=a+bi\lambda = \realpart{a} + \imagpart{bi} and see how their stability regions differ on the complex plane.

For the same complex eigenvalue, a flowing system switches between spiraling in and out across the vertical axis, while a stepping system switches across the unit circle.
7

Quick stability test using trace and determinant

When we only want to know whether a continuous 2×22 \times 2 system x⃗′=Ax⃗\velocity{\vec{x}'} = A\state{\vec{x}} is stable, unstable, a saddle, or a center, we can tell straight from Trace=λ1+λ2\text{Trace} = \vone{\lambda_1} + \vtwo{\lambda_2} and Determinant=λ1λ2\text{Determinant} = \vone{\lambda_1} \vtwo{\lambda_2} without solving for the eigenvalues.

Quick stability test using trace and determinant
x⃗′=Ax⃗\velocity{\vec{x}'} = A\state{\vec{x}}
Determinant=λ1λ2\text{Determinant} = \vone{\lambda_1}\vtwo{\lambda_2}
Trace=λ1+λ2\text{Trace} = \vone{\lambda_1} + \vtwo{\lambda_2}
??
??
??

Check the sign of the Determinant first, and if it is positive, check the sign of the Trace:

Determinant<0⟹λ1 and λ2 have opposite signs⟶Saddle (Unstable)Determinant>0⟹{Trace<0:Real parts<0⟶StableTrace>0:Real parts>0⟶UnstableTrace=0:Real parts=0⟶Center\displaystyle \begin{aligned} &\text{Determinant} < 0 \\ &\quad \Longrightarrow \quad \vone{\lambda_1} \text{ and } \vtwo{\lambda_2} \text{ have opposite signs} \\ &\qquad \longrightarrow \textbf{Saddle (Unstable)} \\[8pt] &\text{Determinant} > 0 \\ &\quad \Longrightarrow \begin{cases} \text{Trace} < 0: & \text{Real parts} < 0 \\ & \longrightarrow \textbf{Stable} \\[6pt] \text{Trace} > 0: & \text{Real parts} > 0 \\ & \longrightarrow \textbf{Unstable} \\[6pt] \text{Trace} = 0: & \text{Real parts} = 0 \\ & \longrightarrow \textbf{Center} \end{cases} \end{aligned}

Checking the Determinant and Trace classifies stability in seconds, though if you need to know which eigenvector line paths follow or whether they spiral vs. move along straight lines, you still need to solve for λ1\vone{\lambda_1} and λ2\vtwo{\lambda_2}.

Key concepts

Stepping (x⃗next=Ax⃗\state{\vec{x}_{\text{next}}} = A\state{\vec{x}}) vs. Flowing (x⃗′=Ax⃗\velocity{\vec{x}'} = A\state{\vec{x}})

Always check how time moves before testing λ\lambda.

  • Stepping multiplies position by λ\lambda, so compare the size ∣λ∣=a2+b2|\lambda| = \sqrt{\realpart{a^2} + \imagpart{b^2}} to 11:
  • Flowing sets velocity to λ×Position\lambda \times \state{\text{Position}}, so compare the real part of λ\lambda to 00:
Which line paths follow

  • One shrinking and one growing eigenvalue (∣λ1∣<1<∣λ2∣|\vone{\lambda_1}| < 1 < |\vtwo{\lambda_2}| in stepping, or λ1<0<λ2\vone{\lambda_1} < 0 < \vtwo{\lambda_2} in flowing) creates an unstable Saddle Point where paths that start close to the shrinking line move toward [00]\state{\begin{bmatrix} 0 \\ 0 \end{bmatrix}} at first before heading out along the growing eigenvector line.
  • Two negative real eigenvalues in continuous flow (like λ1=−1,λ2=−3\vone{\lambda_1 = -1}, \vtwo{\lambda_2 = -3}) pull every path into [00]\state{\begin{bmatrix} 0 \\ 0 \end{bmatrix}}, and every path that doesn't start on the faster line comes in along the slower eigenvector line (λ1=−1\vone{\lambda_1 = -1}), because the faster exponential (e−3t\vtwo{e^{-3t}}) disappears first.
When not to solve for eigenvalues

If you only need to classify the stability of a continuous 2×22 \times 2 system, use Determinant=ad−bc\text{Determinant} = ad - bc and Trace=a+d\text{Trace} = a + d directly: Det<0\text{Det} < 0 is a Saddle, while Det>0\text{Det} > 0 is Stable if Trace<0\text{Trace} < 0, Unstable if Trace>0\text{Trace} > 0, and a Center if Trace=0\text{Trace} = 0.

8

Practice

1

The stepping system [xnextynext]=[3113][xy]\state{\begin{bmatrix} x_{\text{next}} \\ y_{\text{next}} \end{bmatrix}} = \begin{bmatrix} 3 & 1 \\ 1 & 3 \end{bmatrix}\state{\begin{bmatrix} x \\ y \end{bmatrix}} has eigenvector v⃗1=[11]\vone{\vec{v}_1} = \vone{\begin{bmatrix} 1 \\ 1 \end{bmatrix}} with λ1=4\vone{\lambda_1 = 4} and eigenvector v⃗2=[1−1]\vtwo{\vec{v}_2} = \vtwo{\begin{bmatrix} 1 \\ -1 \end{bmatrix}} with λ2=2\vtwo{\lambda_2 = 2}. If the system starts at Step 0=[51]\state{\text{Step } 0} = \state{\begin{bmatrix} 5 \\ 1 \end{bmatrix}}, write the formula for Step k\state{\text{Step } k} and find the exact position at Step 3\state{\text{Step } 3}.

First split [51]=c1[11]+c2[1−1]\state{\begin{bmatrix} 5 \\ 1 \end{bmatrix}} = \vone{c_1}\vone{\begin{bmatrix} 1 \\ 1 \end{bmatrix}} + \vtwo{c_2}\vtwo{\begin{bmatrix} 1 \\ -1 \end{bmatrix}} by checking what c1+c2\vone{c_1} + \vtwo{c_2} and c1−c2\vone{c_1} - \vtwo{c_2} must equal.

Split the starting point [51]\state{\begin{bmatrix} 5 \\ 1 \end{bmatrix}} into its two eigenvector pieces (watch out: don't use the coordinates 5\state{5} and 1\state{1} directly as c1\vone{c_1} and c2\vtwo{c_2}, which would give [328312]\begin{bmatrix} 328 \\ 312 \end{bmatrix}):
[51]=3[11]+2[1−1]\displaystyle \state{\begin{bmatrix} 5 \\ 1 \end{bmatrix}} = \vone{3\begin{bmatrix} 1 \\ 1 \end{bmatrix}} + \vtwo{2\begin{bmatrix} 1 \\ -1 \end{bmatrix}}
Multiply each piece by λk\lambda^k to get the formula for Step k\state{\text{Step } k}:
Step k=3⋅4k[11]+2⋅2k[1−1]\displaystyle \state{\text{Step } k} = \vone{3 \cdot 4^k\begin{bmatrix} 1 \\ 1 \end{bmatrix}} + \vtwo{2 \cdot 2^k\begin{bmatrix} 1 \\ -1 \end{bmatrix}}
Plug in k=3k = 3 (raising 4\vone{4} and 2\vtwo{2} to the 3rd3\text{rd} power 43=64\vone{4^3 = 64} and 23=8\vtwo{2^3 = 8}, rather than multiplying by 33, which would give [4824]\begin{bmatrix} 48 \\ 24 \end{bmatrix}):
Step 3=3(64)[11]+2(8)[1−1]=192[11]+16[1−1]=[208176]\displaystyle \begin{aligned} \state{\text{Step } 3} &= \vone{3(64)\begin{bmatrix} 1 \\ 1 \end{bmatrix}} + \vtwo{2(8)\begin{bmatrix} 1 \\ -1 \end{bmatrix}} \\ &= \vone{192\begin{bmatrix} 1 \\ 1 \end{bmatrix}} + \vtwo{16\begin{bmatrix} 1 \\ -1 \end{bmatrix}} \\ &= \state{\begin{bmatrix} 208 \\ 176 \end{bmatrix}} \end{aligned}
2

A stepping system has eigenvector v⃗1=[12]\vone{\vec{v}_1} = \vone{\begin{bmatrix} 1 \\ 2 \end{bmatrix}} with multiplier λ1=−0.5\vone{\lambda_1 = -0.5} and eigenvector v⃗2=[2−1]\vtwo{\vec{v}_2} = \vtwo{\begin{bmatrix} 2 \\ -1 \end{bmatrix}} with multiplier λ2=3\vtwo{\lambda_2 = 3}. Is this system stable or unstable? Describe what happens step by step if you start at [50]=1[12]+2[2−1]\state{\begin{bmatrix} 5 \\ 0 \end{bmatrix}} = \vone{1\begin{bmatrix} 1 \\ 2 \end{bmatrix}} + \vtwo{2\begin{bmatrix} 2 \\ -1 \end{bmatrix}}, and if you start at [36]=3[12]\state{\begin{bmatrix} 3 \\ 6 \end{bmatrix}} = \vone{3\begin{bmatrix} 1 \\ 2 \end{bmatrix}}.

Compare ∣λ1∣|\vone{\lambda_1}| and ∣λ2∣|\vtwo{\lambda_2}| to 11, and notice what multiplying by −0.5\vone{-0.5} does to the sign and size of the [12]\vone{\begin{bmatrix} 1 \\ 2 \end{bmatrix}} piece each step.

Check the sizes of the multipliers: ∣λ1∣=∣−0.5∣=0.5<1|\vone{\lambda_1}| = |\vone{-0.5}| = 0.5 < 1 (watch out: in a stepping system, λ1=−0.5\vone{\lambda_1 = -0.5} shrinks in size rather than growing negatively, because ∣−0.5∣<1|\vone{-0.5}| < 1), while ∣λ2∣=3>1|\vtwo{\lambda_2}| = \vtwo{3} > 1. Because ∣λ2∣>1|\vtwo{\lambda_2}| > 1, the system is Unstable (a Saddle Point).
Starting at [50]=1[12]+2[2−1]\state{\begin{bmatrix} 5 \\ 0 \end{bmatrix}} = \vone{1\begin{bmatrix} 1 \\ 2 \end{bmatrix}} + \vtwo{2\begin{bmatrix} 2 \\ -1 \end{bmatrix}}:
Step k=1(−0.5)k[12]+2(3)k[2−1]\displaystyle \state{\text{Step } k} = \vone{1(-0.5)^k\begin{bmatrix} 1 \\ 2 \end{bmatrix}} + \vtwo{2(3)^k\begin{bmatrix} 2 \\ -1 \end{bmatrix}}
The [12]\vone{\begin{bmatrix} 1 \\ 2 \end{bmatrix}} piece alternates sides across the origin while cutting its distance in half each step, while the [2−1]\vtwo{\begin{bmatrix} 2 \\ -1 \end{bmatrix}} piece triples every step and pushes the point out to infinity along the line through [2−1]\vtwo{\begin{bmatrix} 2 \\ -1 \end{bmatrix}}.
Starting at [36]=3[12]\state{\begin{bmatrix} 3 \\ 6 \end{bmatrix}} = \vone{3\begin{bmatrix} 1 \\ 2 \end{bmatrix}} (purely on the shrinking eigenvector line, with 00 piece on [2−1]\vtwo{\begin{bmatrix} 2 \\ -1 \end{bmatrix}}):
Step k=3(−0.5)k[12](−1.5[12], +0.75[12], −0.375[12], …)\displaystyle \begin{gathered} \state{\text{Step } k} = \vone{3(-0.5)^k\begin{bmatrix} 1 \\ 2 \end{bmatrix}} \\ \Bigg(\vone{-1.5\begin{bmatrix} 1 \\ 2 \end{bmatrix}}, \, \vone{+0.75\begin{bmatrix} 1 \\ 2 \end{bmatrix}}, \, \\ \vone{-0.375\begin{bmatrix} 1 \\ 2 \end{bmatrix}}, \, \dots\Bigg) \end{gathered}
The point alternates sides across the origin while halving its distance each step and settles into [00]\state{\begin{bmatrix} 0 \\ 0 \end{bmatrix}}.
3

Three stepping systems have complex eigenvalues: System A has λ=0.3±0.4i\lambda = \realpart{0.3} \pm \imagpart{0.4i}, System B has λ=0.8±0.6i\lambda = \realpart{0.8} \pm \imagpart{0.6i}, and System C has λ=0.8±0.8i\lambda = \realpart{0.8} \pm \imagpart{0.8i}. For each system, find ∣λ∣|\lambda|, describe the path of a point, and state whether the system is stable.

Compute the magnitude ∣λ∣=a2+b2|\lambda| = \sqrt{\realpart{a^2} + \imagpart{b^2}} for each pair and compare it to 11.

System A (λ=0.3±0.4i\lambda = \realpart{0.3} \pm \imagpart{0.4i})
∣λ∣\displaystyle |\lambda| =0.32+0.42\displaystyle = \sqrt{\realpart{0.3^2} + \imagpart{0.4^2}} =0.09+0.16\displaystyle = \sqrt{\realpart{0.09} + \imagpart{0.16}} =0.25\displaystyle = \sqrt{0.25} =0.5<1\displaystyle = 0.5 < 1
Points step along an inward spiral to [00]\state{\begin{bmatrix} 0 \\ 0 \end{bmatrix}} (Stable).
System B (λ=0.8±0.6i\lambda = \realpart{0.8} \pm \imagpart{0.6i})Watch out for the temptation to call Systems B and C stable just because the individual numbers 0.8\realpart{0.8} and 0.6\imagpart{0.6} are less than 11:
∣λ∣\displaystyle |\lambda| =0.82+0.62\displaystyle = \sqrt{\realpart{0.8^2} + \imagpart{0.6^2}} =0.64+0.36\displaystyle = \sqrt{\realpart{0.64} + \imagpart{0.36}} =1\displaystyle = \sqrt{1} =1\displaystyle = 1
Points step around a closed circle forever without shrinking or growing, so the system is not stable, though it never blows up either (often called neutrally stable).
System C (λ=0.8±0.8i\lambda = \realpart{0.8} \pm \imagpart{0.8i})
∣λ∣\displaystyle |\lambda| =0.82+0.82\displaystyle = \sqrt{\realpart{0.8^2} + \imagpart{0.8^2}} =0.64+0.64\displaystyle = \sqrt{\realpart{0.64} + \imagpart{0.64}} =1.28≈1.13>1\displaystyle = \sqrt{1.28} \approx 1.13 > 1
Points step along an outward spiral to infinity (Unstable).
4

Suppose a matrix AA has eigenvalues λ1=0.4\vone{\lambda_1 = 0.4} and λ2=0.8\vtwo{\lambda_2 = 0.8}. Compare the stability of the stepping system x⃗next=Ax⃗\state{\vec{x}_{\text{next}}} = A\state{\vec{x}} with the continuous flowing system x⃗′=Ax⃗\velocity{\vec{x}'} = A\state{\vec{x}}, and explain why the same eigenvalues give opposite results.

Check what multiplying position by 0.4\vone{0.4} and 0.8\vtwo{0.8} does at each step in x⃗next=Ax⃗\state{\vec{x}_{\text{next}}} = A\state{\vec{x}}, versus which way the velocity arrow Velocity=λ×Position\velocity{\text{Velocity}} = \lambda \times \state{\text{Position}} points in x⃗′=Ax⃗\velocity{\vec{x}'} = A\state{\vec{x}}.

Stepping system (x⃗next=Ax⃗\state{\vec{x}_{\text{next}}} = A\state{\vec{x}})Both multipliers have size less than 11 (∣0.4∣<1|\vone{0.4}| < 1 and ∣0.8∣<1|\vtwo{0.8}| < 1), so multiplying position by 0.4\vone{0.4} and 0.8\vtwo{0.8} at each step shrinks both pieces to [00]\state{\begin{bmatrix} 0 \\ 0 \end{bmatrix}}, since 0.4k\vone{0.4^k} and 0.8k\vtwo{0.8^k} go to 00 (Stable).
Flowing system (x⃗′=Ax⃗\velocity{\vec{x}'} = A\state{\vec{x}})Don't carry the ∣λ∣<1|\lambda| < 1 rule over to continuous flow: here both eigenvalues are positive (0.4>0\vone{0.4} > 0 and 0.8>0\vtwo{0.8} > 0). Along both eigenvector lines, Velocity=λ×Position\velocity{\text{Velocity}} = \lambda \times \state{\text{Position}} points in the same direction as position, pushing points outward away from [00]\state{\begin{bmatrix} 0 \\ 0 \end{bmatrix}} like e0.4t\vone{e^{0.4t}} and e0.8t\vtwo{e^{0.8t}} (Unstable).
5

For the continuous system [x′y′]=[−311−3][xy]\velocity{\begin{bmatrix} x' \\ y' \end{bmatrix}} = \begin{bmatrix} -3 & 1 \\ 1 & -3 \end{bmatrix}\state{\begin{bmatrix} x \\ y \end{bmatrix}}, find the eigenvalues and eigenvectors, write the solution [x(t)y(t)]\state{\begin{bmatrix} x(t) \\ y(t) \end{bmatrix}} starting at [x(0)y(0)]=[42]\state{\begin{bmatrix} x(0) \\ y(0) \end{bmatrix}} = \state{\begin{bmatrix} 4 \\ 2 \end{bmatrix}}, and state which line the path follows into [00]\state{\begin{bmatrix} 0 \\ 0 \end{bmatrix}} as tt grows.

Find the eigenvalues from the Trace and Determinant, split [42]\state{\begin{bmatrix} 4 \\ 2 \end{bmatrix}} along the two eigenvectors, and check which eλte^{\lambda t} term disappears first as tt increases.

Find the Trace and Determinant:
Trace=(−3)+(−3)=−6=λ1+λ2Determinant=(−3)(−3)−(1)(1)=8=λ1λ2\displaystyle \begin{aligned} \text{Trace} &= (-3) + (-3) = -6 \\ &= \vone{\lambda_1} + \vtwo{\lambda_2} \\ \text{Determinant} &= (-3)(-3) - (1)(1) \\ &= 8 = \vone{\lambda_1} \vtwo{\lambda_2} \end{aligned}
This gives λ1=−2\vone{\lambda_1 = -2} and λ2=−4\vtwo{\lambda_2 = -4} (Stable).
Find the eigenvectors from (A−λI)v⃗=0⃗(A - \lambda I)\vec{v} = \vec{0}:
λ1=−2:[−111−1][xy]=[00]⟹y=x(v⃗1=[11])λ2=−4:[1111][xy]=[00]⟹y=−x(v⃗2=[1−1])\displaystyle \begin{aligned} & \vone{\lambda_1 = -2}: \quad \begin{bmatrix} -1 & 1 \\ 1 & -1 \end{bmatrix}\begin{bmatrix} x \\ y \end{bmatrix} \\ & = \begin{bmatrix} 0 \\ 0 \end{bmatrix} \\ & \Longrightarrow \quad \vone{y = x} \quad \left(\vone{\vec{v}_1} = \vone{\begin{bmatrix} 1 \\ 1 \end{bmatrix}}\right) \\ & \vtwo{\lambda_2 = -4}: \quad \begin{bmatrix} 1 & 1 \\ 1 & 1 \end{bmatrix}\begin{bmatrix} x \\ y \end{bmatrix} = \begin{bmatrix} 0 \\ 0 \end{bmatrix} \\ & \Longrightarrow \quad \vtwo{y = -x} \quad \left(\vtwo{\vec{v}_2} = \vtwo{\begin{bmatrix} 1 \\ -1 \end{bmatrix}}\right) \end{aligned}
Split the starting point [42]=3[11]+1[1−1]\state{\begin{bmatrix} 4 \\ 2 \end{bmatrix}} = \vone{3\begin{bmatrix} 1 \\ 1 \end{bmatrix}} + \vtwo{1\begin{bmatrix} 1 \\ -1 \end{bmatrix}} to write the solution:
[x(t)y(t)]=3e−2t[11]+1e−4t[1−1]\displaystyle \state{\begin{bmatrix} x(t) \\ y(t) \end{bmatrix}} = \vone{3e^{-2t}\begin{bmatrix} 1 \\ 1 \end{bmatrix}} + \vtwo{1e^{-4t}\begin{bmatrix} 1 \\ -1 \end{bmatrix}}
Watch out: don't pick [1−1]\vtwo{\begin{bmatrix} 1 \\ -1 \end{bmatrix}} just because ∣−4∣>∣−2∣\vtwo{|-4|} > \vone{|-2|}. Because e−4t\vtwo{e^{-4t}} decays much faster than e−2t\vone{e^{-2t}}, the [1−1]\vtwo{\begin{bmatrix} 1 \\ -1 \end{bmatrix}} piece disappears first and the path moves into [00]\state{\begin{bmatrix} 0 \\ 0 \end{bmatrix}} along the slower [11]\vone{\begin{bmatrix} 1 \\ 1 \end{bmatrix}} line (y=x\vone{y = x}).
6

Find the eigenvalues of the continuous system [x′y′]=[−2−33−2][xy]\velocity{\begin{bmatrix} x' \\ y' \end{bmatrix}} = \begin{bmatrix} -2 & -3 \\ 3 & -2 \end{bmatrix}\state{\begin{bmatrix} x \\ y \end{bmatrix}}, rewrite eλte^{\lambda t} to separate the radius and rotation factors, and classify the stability and shape of the paths.

Watch the negative sign on −3-3 when calculating Determinant=ad−bc\text{Determinant} = ad - bc, then write e(a±bi)te^{(\realpart{a} \pm \imagpart{bi})t} as a product of two exponentials.

Compute the Trace and Determinant (be careful with the signs in ad−bcad - bc: subtracting (−3)(3)(-3)(3) adds 99, whereas dropping the minus sign would give 4−9=−54 - 9 = -5 and falsely suggest a Saddle):
Trace=(−2)+(−2)=−4Determinant=(−2)(−2)−(−3)(3)=4+9=13λ=−2±3i\displaystyle \begin{aligned} \text{Trace} &= (-2) + (-2) = -4 \\ \text{Determinant} &= (-2)(-2) - (-3)(3) \\ &= 4 + 9 = 13 \\ \lambda &= \realpart{-2} \pm \imagpart{3i} \end{aligned}
Separate eλte^{\lambda t} into radius and rotation factors:
e(−2±3i)t\displaystyle e^{(\realpart{-2} \pm \imagpart{3i})t} =e−2te±3it\displaystyle = \realpart{e^{-2t}}\imagpart{e^{\pm 3it}}
Here e−2t\realpart{e^{-2t}} shrinks the radius to zero while e±3it\imagpart{e^{\pm 3it}} rotates the point around the origin. (Don't use the stepping test ∣λ∣=(−2)2+32=13>1|\lambda| = \sqrt{\realpart{(-2)^2} + \imagpart{3^2}} = \sqrt{13} > 1, which would falsely call this unstable.) Because the real part is negative (−2<0\realpart{-2} < 0), the system is a Stable Spiral.
7

Consider the continuous system [x′y′]=[k−221][xy]\velocity{\begin{bmatrix} x' \\ y' \end{bmatrix}} = \begin{bmatrix} k & -2 \\ 2 & 1 \end{bmatrix}\state{\begin{bmatrix} x \\ y \end{bmatrix}}, where kk is a real constant. Using only the Trace and Determinant, find the values of kk for which the origin is (a) a Saddle, (b) Stable, (c) a Center, and (d) Unstable with outward paths (not a saddle).

Write Trace\text{Trace} and Determinant\text{Determinant} in terms of kk first; for parts (b)–(d), make sure both Determinant>0\text{Determinant} > 0 and the Trace\text{Trace} condition hold at the same time.

First find the Trace and Determinant in terms of kk:
Trace=k+1Determinant=k(1)−(−2)(2)=k+4\displaystyle \begin{aligned} \text{Trace} &= k + 1 \\ \text{Determinant} &= k(1) - (-2)(2) \\ &= k + 4 \end{aligned}
(a) SaddleRequires Determinant<0\text{Determinant} < 0, so k+4<0k + 4 < 0, which gives k<−4k < -4.
(b) StableRequires both Determinant>0\text{Determinant} > 0 and Trace<0\text{Trace} < 0 (watch out: checking only Trace<0\text{Trace} < 0 gives k<−1k < -1, which wrongly includes k≤−4k \le -4, where the Determinant is not positive). Combining k+4>0k + 4 > 0 and k+1<0k + 1 < 0 gives −4<k<−1-4 < k < -1.
(c) CenterRequires Determinant>0\text{Determinant} > 0 and Trace=0\text{Trace} = 0, which gives k=−1k = -1.
(d) Unstable with outward pathsRequires Determinant>0\text{Determinant} > 0 and Trace>0\text{Trace} > 0, which gives k>−1k > -1.