MATH 304 Linear Algebra Lecture 35: Matrix exponentials.

Initial value problem for a linear ODE:

dy dt

= 2y ,

y (0) = 3.

Solution: y (t ) = 3e 2t . Initial value problem for a system of linear ODEs:

dx dt dy dt

= 2x + 3y , = x + 4y ,

x (0) = 2, y (0) = 1.

The system can be rewritten in vector form d x 2 3 x . , where A = =A 1 4 y dt y Solution: What is e tA ? x (t ) y (t ) = e tA 2 . 1

Exponential function Exponential function: f (x ) = exp x = e x , x R. Principal property: e x +y = e x e y . Denition 1. e x = lim 1 +

n

x n
n

1 In particular, e = lim 1 + n n
x

2.7182818.

x2 xn Denition 2. e = 1 + x + + + + 2! n! Denition 3. f (x ) = e x is the unique solution of the initial value problem f = f , f (0) = 1.

Matrix exponentials Denition. For any square matrix A let 1 1 exp A = e A = I + A + A2 + + An + 2! n! Matrix exponential is a limit of matrix polynomials. Remark. Let A(1) , A(2) , . . . be a sequence of nn (n) matrices, A(n) = (aij ). The sequence converges to an nn matrix B = (bij ) if aij bij as n , i.e., if each entry converges. Theorem The matrix exp A is well dened, i.e., the series converges.
(n)

Properties of matrix exponentials Theorem 1 If AB = BA then e A e B = e B e A = e A+B . Corollary (a) e tA e sA = e sA e tA = e (t +s )A , t , s R; (b) e O = I ; (c) (e A )1 = e A . Theorem 2
tA

d tA e = Ae tA = e tA A. dt

tn n t2 2 Indeed, e = I + tA + A + + A + , 2! n! and the series can be dierentiated term by term. t n1 d tn d tn n n A = = A An . dt n! dt n! (n 1)!

Lemma Let A be an nn matrix and x Rn . Then the vector function v(t ) = e tA x satises v = Av. d dv = e tA x = Ae tA x = A e tA x = Av. Proof: dt dt Theorem For any t0 R and x0 Rn the initial value problem dv = Av, v(t0 ) = x0 dt has a unique solution v(t ) = e (t t0 )A x0 . Indeed, v(t ) = e (t t0 )A x0 = e tA e t0 A x0 = e tA x, where x = e t0 A x0 is a constant vector.

Evaluation of matrix exponentials Example. A = diag(a1 , a2 , . . . , ak ).

n n n An = diag(a1 , a2 , . . . , ak ), n = 1, 2, 3, . . . 1 2 1 n e A = I + A + 2! A + + n !A +

= diag(b1 , b2 , . . . , bk ),
1 3 1 2 ai + 3! ai + = e ai . where bi = 1 + ai + 2!

Theorem 1 If A = diag(a1 , a2 , . . . , ak ) then e A = diag(e a1 , e a2 , . . . , e ak ). e tA = diag(e a1 t , e a2 t , . . . , e ak t ). Theorem 2 If A = UBU 1 , then e tA = Ue tB U 1 .

Example. A =

2 3 . 1 4

The eigenvalues of A: 1 = 1, 2 = 5. 3 1 Eigenvectors: v1 = , v2 = . 1 1 Therefore A = UBU 1 , where 3 1 1 0 , U= . B= 0 5 1 1 Then 3 1 3 1 et 0 tA tB 1 e = Ue U = 5t 1 1 1 1 0 e = 3e t e 5t e t e 5t

1 4

1 1 1 3

1 4

3e t + e 5t 3e t + 3e 5t . e t + e 5t e t + 3e 5t

Problem. Solve a system of dierential equations

dx dt dy dt

= 2x + 3y , = x + 4y

subject to initial conditions x (0) = 2, y (0) = 1. The unique solution: x (t ) = e tA x0 , where A = y (t ) e tA = =

1 4

2 3 , x0 = 1 4

2 . 1

3e t + e 5t 3e t + 3e 5t e t + e 5t e t + 3e 5t

3 t 5t e +5 x (t ) = 4 4e , 5 5t t y (t ) = 1 4e + 4e .

 0 1 0 Example. A = 0 0 1, a Jordan block. 0 0 0 0 0 1 2 A = 0 0 0, A3 = O , An = O for n 3. 0 0 0 1 1 1 2 1 e A = I + A + A2 = 0 1 1, 2 0 0 1 1 2 t 1 t 2 2 t e tA = I + tA + A2 = 0 1 t . 2 0 0 1

Example. A = A2 = e
tA

1 1 , another Jordan block. 0 1 1 3 , An = 0 1 1 n . 0 1 a(t ) b (t ) , 0 a(t )

1 2 , A3 = 0 1

tn n t2 2 = I +tA+ A + + A + = 2! n!
t2 2!

where a(t ) = 1 + t +
2 3

t3 3!

+ = et,

t t b (t ) = t + 2 t 2! + 3 3! + = te .

Thus e tA =

e t te t . 0 et

Example. A =

1 , a general Jordan block. 0 0 1 . 0 0

We have that A = I + B , where B =

Since (I )B = B (I ), it follows that e A = e I e B . Similarly, e tA = e t I e tB . e

t I

e t 0 0 e t

= e t I , 1 t . 0 1

B2 = O

= e tB = I + tB =

Thus e tA = e t I e tB =

e t te t . 0 e t

Problem. Solve a system of dierential equations

dx dt dy dt

= 2x + y , = 2y

subject to initial conditions x (0) = y (0) = 1. The unique solution: x (t ) = e tA x0 , where A = y (t ) e tA = = e 2t te 2t 0 e 2t 2 1 , x0 = 0 2 1 t 0 1 1 . 1

= e 2t

x (t ) = e 2t (1 + t ), y (t ) = e 2t .