Matrix Exponential Formulas

Similar documents
Linear Algebra II Lecture 13

Eigenvalues and Eigenvectors: An Introduction

We have already seen that the main problem of linear algebra is solving systems of linear equations.

Math 3191 Applied Linear Algebra

Remark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.

Math Ordinary Differential Equations

Spring 2019 Exam 2 3/27/19 Time Limit: / Problem Points Score. Total: 280

HW2 - Due 01/30. Each answer must be mathematically justified. Don t forget your name.

Remark 1 By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.

Linear Algebra II Lecture 22

The goal of this chapter is to study linear systems of ordinary differential equations: dt,..., dx ) T

The Exponential of a Matrix

Diagonalization of Matrix

and let s calculate the image of some vectors under the transformation T.

Differential Equations Practice: 2nd Order Linear: Nonhomogeneous Equations: Undetermined Coefficients Page 1

Jordan Canonical Form Homework Solutions

Examples include: (a) the Lorenz system for climate and weather modeling (b) the Hodgkin-Huxley system for neuron modeling

Eigenvalue and Eigenvector Homework

systems of linear di erential If the homogeneous linear di erential system is diagonalizable,

Definition (T -invariant subspace) Example. Example

Diagonalization. Hung-yi Lee

Diagonalization. MATH 322, Linear Algebra I. J. Robert Buchanan. Spring Department of Mathematics

SYSTEMTEORI - ÖVNING 1. In this exercise, we will learn how to solve the following linear differential equation:

City Suburbs. : population distribution after m years

Math Homework 8 (selected problems)

LINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS

Linear ODEs. Existence of solutions to linear IVPs. Resolvent matrix. Autonomous linear systems

Eigenvalues and Eigenvectors

Linear Systems Notes for CDS-140a

DIAGONALIZATION. In order to see the implications of this definition, let us consider the following example Example 1. Consider the matrix

12x + 18y = 30? ax + by = m

MATH 31 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL

Putzer s Algorithm. Norman Lebovitz. September 8, 2016

Eigenvalues for Triangular Matrices. ENGI 7825: Linear Algebra Review Finding Eigenvalues and Diagonalization

Eigenvalues, Eigenvectors, and Diagonalization

Chap 3. Linear Algebra

Math 121 Practice Final Solutions

Diagonalizing Matrices

Problems for M 11/2: A =

UNDERSTANDING THE DIAGONALIZATION PROBLEM. Roy Skjelnes. 1.- Linear Maps 1.1. Linear maps. A map T : R n R m is a linear map if

DIAGONALIZATION BY SIMILARITY TRANSFORMATIONS

Lecture 15, 16: Diagonalization

EE221A Linear System Theory Final Exam

Systems of Linear ODEs

21 Linear State-Space Representations

22m:033 Notes: 7.1 Diagonalization of Symmetric Matrices

7 Planar systems of linear ODE

Eigenvalues for Triangular Matrices. ENGI 7825: Linear Algebra Review Finding Eigenvalues and Diagonalization

Question: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI?

Math Matrix Algebra

Chapter 7. Canonical Forms. 7.1 Eigenvalues and Eigenvectors

N =

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Advanced Engineering Mathematics Prof. Pratima Panigrahi Department of Mathematics Indian Institute of Technology, Kharagpur

CAAM 335 Matrix Analysis

Course 216: Ordinary Differential Equations

Eigenvalues & Eigenvectors

Lecture 11: Diagonalization

Systems of Second Order Differential Equations Cayley-Hamilton-Ziebur

Designing Information Devices and Systems I Spring 2016 Official Lecture Notes Note 21

Exercise Set 7.2. Skills

EE5120 Linear Algebra: Tutorial 6, July-Dec Covers sec 4.2, 5.1, 5.2 of GS

Math 489AB Exercises for Chapter 2 Fall Section 2.3

A = 3 1. We conclude that the algebraic multiplicity of the eigenvalues are both one, that is,

MATH 1553-C MIDTERM EXAMINATION 3

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Chapter 7. Homogeneous equations with constant coefficients

Generalized Eigenvectors and Jordan Form

Contents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2

FIRST-ORDER SYSTEMS OF ORDINARY DIFFERENTIAL EQUATIONS II: Homogeneous Linear Systems with Constant Coefficients

REVIEW PROBLEMS FOR MIDTERM II MATH 2373, FALL 2016 ANSWER KEY

Mathematical Methods for Engineers and Scientists 1

Homework 3 Solutions Math 309, Fall 2015

5.3.5 The eigenvalues are 3, 2, 3 (i.e., the diagonal entries of D) with corresponding eigenvalues. Null(A 3I) = Null( ), 0 0

MAT1302F Mathematical Methods II Lecture 19

Diagonalization. P. Danziger. u B = A 1. B u S.

Group Theory. 1. Show that Φ maps a conjugacy class of G into a conjugacy class of G.

AM 034 Applied Mathematics - II Brown University Spring 2018 Solutions to Homework, Set 3 Due February 28

Control Systems. Dynamic response in the time domain. L. Lanari

9.6: Matrix Exponential, Repeated Eigenvalues. Ex.: A = x 1 (t) = e t 2 F.M.: If we set

Ma 227 Review for Systems of DEs

Linear Algebra: Matrix Eigenvalue Problems

Econ Lecture 14. Outline

Eigenvalues and Eigenvectors 7.2 Diagonalization

Linear Algebra. Rekha Santhanam. April 3, Johns Hopkins Univ. Rekha Santhanam (Johns Hopkins Univ.) Linear Algebra April 3, / 7

Math 315: Linear Algebra Solutions to Assignment 7

18.06 Problem Set 8 - Solutions Due Wednesday, 14 November 2007 at 4 pm in

Differential equations

EIGENVALUES AND EIGENVECTORS

Eigenvalues and Eigenvectors

8. Diagonalization.

Recall : Eigenvalues and Eigenvectors

Constant coefficients systems

1. In this problem, if the statement is always true, circle T; otherwise, circle F.

Name Solutions Linear Algebra; Test 3. Throughout the test simplify all answers except where stated otherwise.

m We can similarly replace any pair of complex conjugate eigenvalues with 2 2 real blocks. = R

Minimal Polynomials and Jordan Normal Forms

Announcements Wednesday, November 7

π 1 = tr(a), π n = ( 1) n det(a). In particular, when n = 2 one has

Announcements Monday, November 06

Transcription:

Matrix Exponential Formulas Linear Analysis May 3, 016 Abstract We present some tricks for quickly calculating the matrix exponential of certain special classes of matrices, such as matrices. 1 matrix exponential formulas In this section, we address how to quickly calculate a matrix exponential by hand for a matrix A. The answer, it turns out, will depend on the particulars of the eigenvalues of A. There are three possible cases a the eigenvalues of A are real and distinct b the eigenvalues of A are real and the same c the eigenvalues of A are a complex conjugate pair We already know how to calculate expat in any of these cases we conjugate A to get a matrix in Jordan normal form, we take the exponential of that matrix, and we conjugate back. This process can feel a bit tedious, since it involves finding the eigenspaces for each eigenvalue, possibly finding generalized eigenvectors, calculating products of matrices, etc. Moreover, it can sometimes feel that to calculate several matrix exponentials by hand without creating some sort of algebraic catastrophe along the way will require a small miracle. Thus we are motivated to determine simple explicit equations for the value of A in each of the above cases. We do so below, and our results are summarized in the following table Using the above table, if we figure Eigenvalues of A expat r 1, r real and distinct e r 1t 1 r 1 r A r I e r t 1 r 1 r A r 1 I r repeated twice a ± ib complex conjugate pair e rt I + e rt ta ri e at cosbti + 1 b eat sinbta ai out the eigenvalues of A, then we can insert them into the relevant formula above to obtain the desired matrix exponential, without the bother of diagonalization, Jordan normal form, etc. 1

Example 1. Consider the matrix A 7 10 75 8 We calculate the characteristic polynomial of A to be p A x x x 6 x 3x+. Therefore the eigenvalues are real and distinct, given by r 1 3, r. We then calculate expat e r 1t 1 A r I e r t 1 A r 1 I e 3t 1 5 A + I 1 e t A 3I 5 9 10 75 30 e 3t 1 5 e t 1 5 4 10 75 5 9/5e 3t 4/5e t e 3t e t 15e 3t + 15e t 6e 3t 5e t Example. Consider the matrix A 6 1 9 0 We calculate the characteristic polynomial of A to be p A x x 6x + 9 x 3x 3. Therefore the eigenvalue is r 3, repeated twice. We then calculate expat e rt I + e rt A ri e 3t I + e 3t A 3I e 3t I + e 3t 3 1 e t 3t + 3te 3t te 3t 9 3 9te 3t e 3t 3te 3t Example 3. Consider the matrix A 1 4 7 1 We calculate the characteristic polynomial of A to be p A x x x + 9. From the quadratic formula, we find that the roots are 1 ± 7i. This is the complex conjugate pair case a ± ib with a 1 and b 7. We then calculate expat e at cosbti + 1 b eat sinbta ri e t cos 7tI + 1 7 et sin 7tA I e t cos 7tI + 1 7 et sin 7t 0 4 7 0 1.1 Matrix Exponential for Distinct Real Values e t cos 7t 7 e t sin 7t 7 7 et sin 7t e t cos 7t Here we prove the equation in the table in the case that A has two real distinct eigenvalues r 1, r. To this end, we set a r 1 + r / and b /, so that

r 1 a+b and r a b. Let P be a matrix which diagonalizes A so that P 1 AP D λ1 0 for D. Consider the matrix B A ai. We calculate 0 λ P 1 BP P 1 A aip P 1 λ1 a 0 b 0 AP ai 0 λ a 0 b Therefore we calculate B b 0 P P 1 P 0 b b 0 0 b Then since B and ai commute and A ai + B, we see that P 1 P b IP 1 b I. expat expait + Bt expait expbt e at expbt. So all we need to do now is calculate expbt. Here we exploit our previous calculation that B b I. Using this, we see that d expbt B exptb b exptb. dt Therefore Ψt expbt is a solution to the matrix differential equation Ψ t b Ψt. Any matrix solution to this equation is of the form Ψt e bt C 1 + e bt C for some constant matrices C 1, C. Therefore we know that expbt e bt C 1 + e bt C for some constant matrices C 1, C. We just need to figure out which ones! At t 0, this says I C 1 + C. Moreover, taking a derivative we get and at t 0, this says Putting this together, we see that B expbt be bt C 1 be bt C, B bc 1 bc. C 1 1 I + 1 b B, C 1 I 1 b B Therefore expbt e bt 1 I + 1 b B + e bt 1 I 1 b B and it follows that expat e at expbt e a+bt 1 I + 1 b B + e a bt 1 I 1 b B e r 1t 1 e r 1t B + e r t 1 I + 1 1 I + 1 A ai e r 1t 1 A r I e r t 1 A r 1 I This proves the accuracy of the first equation in the table. 3 I 1 B + e r t 1 I 1 A ai

1. Matrix Exponential for a Repeated Root Here we prove the equation in the table in the case that A has one eigenvalue r repeated twice. In this case, the characteristic polynomial of A is p A x x rx+r x r. By the Cayley-Hamilton theorem, we know that a matrix satisfies its characteristic polynomial. Therefore A ri 0, and consequently A ri k 0 for all k. Therefore expa rit I + A rit + 1 A ri t + 1 6 A ri3 t 3 + 1 4! A ri4 +... I + A rit + 0 + 0 + 0 +... I + A rit. Furthermore, since A ri and ri commute, we have expat expa rit+rit expa rit exprit expa rite rt I e rt I+e rt ta ri. This verifies the second equation in the table. 1.3 Matrix Exponential for Complex Conjugate Roots Here we prove the formula in the table in the case that A has two eigenvalues which are complex conjugates a±ib. Let P be a matrix which diagonalizes A so that P 1 AP D a + ib 0 for D. Let B be the matrix B A ai. Then we calculate 0 a ib P 1 BP P 1 A aip P 1 AP ai D ai Therefore we see that B ib 0 P P 1 P 0 ib b 0 0 b Then since B and ai commute and A ai + B, we see that ib 0 0 ib. P 1 P b IP 1 b I. expat expait + Bt expait expbt e at expbt. So all we need to do now is calculate expbt. Here we exploit our previous calculation that B b I. Using this, we see that d expbt B exptb b exptb. dt Therefore Ψt expbt is a solution to the matrix differential equation Ψ t b Ψt. Any matrix solution to this equation is of the form Ψt cosbtc 1 + sinbtc for some constant matrices C 1, C. Therefore we know that expbt cosbtc 1 + sinbtc 4

for some constant matrices C 1, C. We just need to figure out which ones! At t 0, this says I C 1, Moreover, taking a derivative, we get and letting t 0 this says Therefore C 1 I and C 1/bB and B expbt b sinbtc 1 + b cosbtc, B bc. expbt cosbti + sinbt 1 b B. Hence expat e at expbt e at cosbti + e at sinbt 1 b B. This verifies the third equation in the table. n n matrix exponential formulas What about matrix exponential formulas for matrices larger than? There are tricks for these, too. One trick, if a matrix A is diagonalizable, is known as Sylvester s Formula. It s application is presented in the following theorem. Theorem 1. Suppose that A is a diagonalizable n n matrix with eigenvalues λ 1, λ,..., λ n. Then n expat e λ 1 it A λ j I. λ i1 i λ j j i Thus for diagonalizable matrices, we may again immediately write down the matrix exponential in terms of the original matrix without fooling around with diagonalization. However, for this formula to work, it s very important that the matrix A be diagonalizable. For nondiagonalizable A, the situation is a bit more complicated. We also have a simple formula in the case that A has exactly one eigenvalue repeated n times. Theorem. Suppose that A in an n n matrix with exactly one eigenvalue λ with algebraic multiplicity n. Then expat e λt n j1 1 j! A λij t j. Fooling around with shortcuts like this can be a lot of fun. How about you try to use it to calculate the matrix exponential of some interesting matrices? 5