Unit 8, lesson 43

Real Eigenvalues and Linear-System Solutions

How eigenvalues and eigenvectors of a constant coefficient matrix give modal solutions, how an eigenbasis builds every solution of a linear system, and how a starting state fixes the modal coefficients.

  • Video 43
  • Systems and Eigenvalue Methods

In the system x1′=−2x1+x2x_1' = -2x_1 + x_2, x2′=−x2x_2' = -x_2, with tt as the independent variable and a prime meaning d/dtd/dt, the rate of the first quantity depends on both quantities. Are there starting states from which the motion is simple, with the state keeping its direction and only changing its length? Such directions are the eigenvectors of the coefficient matrix, and along each of them the solution is a single exponential. This lesson finds those directions for real eigenvalues, builds every solution from them when they form a basis, and fits the solution to a given starting state.

Key terms

Matrix multiplication

Definition For an m×nm \times n matrix AA with entries aija_{ij} and a column X=(x1,…,xn)TX = (x_1, \ldots, x_n)^{T}, the product AXAX is the column of length mm whose iith entry is

(AX)i=∑j=1naij xj,(AX)_i = \sum_{j=1}^{n} a_{ij}\,x_j,

the sum of the entries of XX weighted by row ii of AA. The product of an m×nm \times n matrix AA and an n×pn \times p matrix BB is the m×pm \times p matrix whose jjth column is AA times the jjth column of BB. Multiplication by AA is linear, which means A(aX+bY)=aAX+bAYA(aX + bY) = aAX + bAY for all columns XX, YY and scalars aa, bb. Matrix products are associative, but in general AB≠BAAB \ne BA. For a constant matrix AA and a differentiable vector function XX of tt, the rule (AX)′=AX′(AX)' = AX' holds, because each entry of AXAX is a fixed combination of the entries of XX.

In plain words Each row of the matrix is a recipe that says how much of each state entry goes into one rate. Multiplying the matrix into a column carries out all the recipes at once.

Example With

A=[−210−1],A = \begin{bmatrix} -2 & 1 \\ 0 & -1 \end{bmatrix},

the product is AX=(−2x1+x2,−x2)TAX = (-2x_1 + x_2, -x_2)^{T}, so the system X′=AXX' = AX is exactly the pair of equations above. Particular columns give A(1,0)T=(−2,0)TA(1, 0)^{T} = (-2, 0)^{T} and A(1,1)T=(−1,−1)TA(1, 1)^{T} = (-1, -1)^{T}, and both outputs are multiples of their inputs. The column (0,1)T(0, 1)^{T} goes to (1,−1)T(1, -1)^{T}, which is not a multiple of it.

Constant coefficient matrix

Definition The homogeneous linear system X′=AXX' = AX has a constant coefficient matrix when AA is a fixed real n×nn \times n matrix that does not depend on tt. Such a system is linear and autonomous. Its coefficients are continuous on the whole line, so for every t0t_0 and every X0X_0 in Rn\mathbb{R}^n the problem X′=AXX' = AX, X(t0)=X0X(t_0) = X_0 has exactly one solution, and it is defined for all real tt. Sums and constant multiples of solutions are solutions, the zero function is always an equilibrium solution, and the solutions form a vector space of dimension nn, since each solution is fixed by its value at t0t_0 and every value in Rn\mathbb{R}^n occurs. The exponential solutions built below from eigenvectors depend on AA being constant.

In plain words The same matrix mixes the state at every moment. Because the rule never changes, special directions found once stay special for all time.

Example The matrix AA above is a constant coefficient matrix, so its system has a unique solution through every starting state, defined for all tt. A coefficient that changes with time behaves differently. For the scalar equation x′=2t xx' = 2t\,x, treating the coefficient 2t2t as a frozen rate would suggest e2t⋅t=e2t2e^{2t \cdot t} = e^{2t^2}, whose derivative is 4t e2t24t\,e^{2t^2}, not 2t e2t22t\,e^{2t^2}. The actual solutions are Cet2Ce^{t^2}.

Eigenvalue and eigenvector

Definition Let AA be an n×nn \times n matrix. A number λ\lambda is an eigenvalue of AA with eigenvector vv if

Av=λv,v≠0.Av = \lambda v, \qquad v \ne 0.

The condition says that (A−λI)v=0(A - \lambda I)v = 0 has a nonzero solution, which happens exactly when det⁡(A−λI)=0\det(A - \lambda I) = 0. This determinant is a polynomial of degree nn in λ\lambda, the characteristic polynomial of AA. For a 2×22 \times 2 matrix it equals λ2−(tr⁡A) λ+det⁡A\lambda^2 - (\operatorname{tr} A)\,\lambda + \det A, where tr⁡A\operatorname{tr} A is the sum of the diagonal entries. Every nonzero multiple of an eigenvector is again an eigenvector for the same eigenvalue, so an eigenvector really names a line through the origin. The zero vector is never an eigenvector, although the number 00 can be an eigenvalue. A real eigenvalue of a real matrix always has real eigenvectors, and in this lesson every eigenvalue is real.

In plain words An eigenvector points along a line that the matrix sends into itself. On that line the matrix only stretches, shrinks or flips vectors, and the eigenvalue is the factor.

Example For the matrix AA above, A−λIA - \lambda I is triangular, so

det⁡(A−λI)=(−2−λ)(−1−λ),\det(A - \lambda I) = (-2 - \lambda)(-1 - \lambda),

and the eigenvalues are −2-2 and −1-1. For λ=−2\lambda = -2 the matrix A+2IA + 2I has the rows (0,1)(0, 1) and (0,1)(0, 1), so an eigenvector needs second entry 00, and v1=(1,0)Tv_1 = (1, 0)^{T} works. For λ=−1\lambda = -1 the matrix A+IA + I has the rows (−1,1)(-1, 1) and (0,0)(0, 0), so the two entries must be equal, and v2=(1,1)Tv_2 = (1, 1)^{T} works. The products Av1=(−2,0)T=−2v1Av_1 = (-2, 0)^{T} = -2v_1 and Av2=(−1,−1)T=−v2Av_2 = (-1, -1)^{T} = -v_2 confirm both pairs.

Definition If AA is a constant matrix and Av=λvAv = \lambda v with v≠0v \ne 0, then

X(t)=eλtvX(t) = e^{\lambda t}v

solves X′=AXX' = AX for every real tt, because X′=λeλtv=eλtAv=AXX' = \lambda e^{\lambda t}v = e^{\lambda t}Av = AX. This is a modal solution, or mode, with rate λ\lambda and direction vv. It stays on the line through vv for all time, and its size is multiplied by eλte^{\lambda t}. Conversely, if X(t)=a(t) vX(t) = a(t)\,v is a solution for an eigenvector vv and a differentiable scalar amplitude aa, then a′v=aAv=λa va'v = aAv = \lambda a\,v, so a′=λaa' = \lambda a and a(t)=a(0) eλta(t) = a(0)\,e^{\lambda t}.

In plain words Start on an eigenvector line and you stay on it. The motion along the line is a single exponential, which decays when the eigenvalue is negative, grows when it is positive and stands still when it is zero.

Example For the matrix above, the modes are e−2t(1,0)Te^{-2t}(1, 0)^{T} and e−t(1,1)Te^{-t}(1, 1)^{T}. The second has entries x1=x2=e−tx_1 = x_2 = e^{-t}, and indeed

x1′=−e−t=−2e−t+e−t,x2′=−e−t,\begin{aligned} x_1' &= -e^{-t} = -2e^{-t} + e^{-t}, \\[0.4em] x_2' &= -e^{-t}, \end{aligned}

which are −2x1+x2-2x_1 + x_2 and −x2-x_2. The first mode decays twice as fast as the second, so it is the fast mode and the second is the slow mode.

Eigenbasis

Definition An eigenbasis for AA is a basis v1,…,vnv_1, \ldots, v_n of Rn\mathbb{R}^n made of eigenvectors of AA, with Avk=λkvkAv_k = \lambda_k v_k. Eigenvectors for distinct eigenvalues are linearly independent, so nn distinct real eigenvalues always give a real eigenbasis. A repeated eigenvalue may or may not supply enough independent eigenvectors, and that has to be checked. When an eigenbasis exists, every solution of X′=AXX' = AX is

X(t)=∑k=1nck eλkt vkX(t) = \sum_{k=1}^{n} c_k\,e^{\lambda_k t}\,v_k

for exactly one list of constants. At t=0t = 0 this reads X(0)=VcX(0) = Vc, where VV is the matrix with columns v1,…,vnv_1, \ldots, v_n and c=(c1,…,cn)Tc = (c_1, \ldots, c_n)^{T}. The columns are independent, so det⁡V≠0\det V \ne 0 and c=V−1X(0)c = V^{-1}X(0). The combination with these constants is a solution with the right starting state, so by uniqueness it is the solution.

In plain words With an eigenbasis, any starting state splits into pieces along the eigenvector lines. Each piece evolves as its own exponential, and adding the pieces gives the state at every time.

Example For v1=(1,0)Tv_1 = (1, 0)^{T} and v2=(1,1)Tv_2 = (1, 1)^{T},

V=[1101],det⁡V=1,V = \begin{bmatrix} 1 & 1 \\ 0 & 1 \end{bmatrix}, \qquad \det V = 1,

so the two eigenvectors form an eigenbasis. The start X(0)=(3,1)TX(0) = (3, 1)^{T} needs c1+c2=3c_1 + c_2 = 3 and c2=1c_2 = 1, so c1=2c_1 = 2, and

X(t)=[2e−2t+e−te−t].X(t) = \begin{bmatrix} 2e^{-2t} + e^{-t} \\ e^{-t} \end{bmatrix}.

Direct substitution confirms it. The first entry has derivative −4e−2t−e−t-4e^{-2t} - e^{-t}, which equals −2x1+x2=−4e−2t−2e−t+e−t-2x_1 + x_2 = -4e^{-2t} - 2e^{-t} + e^{-t}, and the second has derivative −e−t=−x2-e^{-t} = -x_2. Both eigenvalues are negative, so every solution tends to 00 as t→∞t \to \infty, and the origin is an asymptotically stable node. Writing

X(t)=e−t([11]+2e−t[10])X(t) = e^{-t}\left(\begin{bmatrix} 1 \\ 1 \end{bmatrix} + 2e^{-t}\begin{bmatrix} 1 \\ 0 \end{bmatrix}\right)

shows that the direction of this solution tends to that of the slow eigenvector (1,1)T(1, 1)^{T} as it approaches the origin. A start on the fast line, such as (3,0)T(3, 0)^{T}, has c2=0c_2 = 0 and stays on that line. The two eigenvectors are not perpendicular, since AA is not symmetric, and the method does not need them to be.

Check yourself

  1. Check that v=(1,2)Tv = (1, 2)^{T} is an eigenvector of the matrix below and find its eigenvalue. Is w=(1,1)Tw = (1, 1)^{T} an eigenvector?
A=[1141]A = \begin{bmatrix} 1 & 1 \\ 4 & 1 \end{bmatrix}
Show the answer

The product is Av=(1+2,4+2)T=(3,6)T=3vAv = (1 + 2, 4 + 2)^{T} = (3, 6)^{T} = 3v, so vv is an eigenvector with eigenvalue 33. The product Aw=(2,5)TAw = (2, 5)^{T} is not a multiple of (1,1)T(1, 1)^{T}, because its two entries differ, so ww is not an eigenvector.

  1. For the same matrix, solve X′=AXX' = AX with X(0)=(2,0)TX(0) = (2, 0)^{T}. Which starting states give solutions that tend to the origin as t→∞t \to \infty?
Show the answer

The characteristic polynomial is λ2−2λ−3=(λ−3)(λ+1)\lambda^2 - 2\lambda - 3 = (\lambda - 3)(\lambda + 1), so the eigenvalues are 33 and −1-1. Besides v1=(1,2)Tv_1 = (1, 2)^{T} for 33, the matrix A+IA + I has the rows (2,1)(2, 1) and (4,2)(4, 2), so v2=(1,−2)Tv_2 = (1, -2)^{T} is an eigenvector for −1-1. The eigenvalues are distinct, so the two vectors form an eigenbasis. The start requires c1+c2=2c_1 + c_2 = 2 and 2c1−2c2=02c_1 - 2c_2 = 0, so c1=c2=1c_1 = c_2 = 1 and

X(t)=[e3t+e−t2e3t−2e−t].X(t) = \begin{bmatrix} e^{3t} + e^{-t} \\ 2e^{3t} - 2e^{-t} \end{bmatrix}.

As a check, x1′=3e3t−e−t=x1+x2x_1' = 3e^{3t} - e^{-t} = x_1 + x_2 and x2′=6e3t+2e−t=4x1+x2x_2' = 6e^{3t} + 2e^{-t} = 4x_1 + x_2, with X(0)=(2,0)TX(0) = (2, 0)^{T}. A general solution c1e3tv1+c2e−tv2c_1e^{3t}v_1 + c_2e^{-t}v_2 tends to the origin exactly when c1=0c_1 = 0, that is, when the start lies on the line through (1,−2)T(1, -2)^{T}. Every other start eventually grows like e3te^{3t} in the direction of ±(1,2)T\pm(1, 2)^{T}, so the origin is a saddle and is unstable.

  1. A classmate argues that the matrix below has the real eigenvalue 22, so every solution of X′=AXX' = AX is c1e2tv1+c2e2tv2c_1e^{2t}v_1 + c_2e^{2t}v_2 for two eigenvectors. Explain why this fails, and check that X(t)=(te2t,e2t)TX(t) = (te^{2t}, e^{2t})^{T} is a solution.
A=[2102]A = \begin{bmatrix} 2 & 1 \\ 0 & 2 \end{bmatrix}
Show the answer

The only eigenvalue is 22, and A−2IA - 2I has the rows (0,1)(0, 1) and (0,0)(0, 0), so every eigenvector has second entry 00 and is a multiple of (1,0)T(1, 0)^{T}. There is no eigenbasis. Every combination of modes has the form e2t(k,0)Te^{2t}(k, 0)^{T} and stays on the horizontal axis, so no such combination starts at (0,1)T(0, 1)^{T}. The given function does start there, and x1′=e2t+2te2t=2x1+x2x_1' = e^{2t} + 2te^{2t} = 2x_1 + x_2 and x2′=2e2t=2x2x_2' = 2e^{2t} = 2x_2, so it solves the system. The factor tt makes up for the missing eigenvector, which is the subject of generalized eigenvectors.

How this lesson connects