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

Similar documents
Constant coefficients systems

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

V 1 V 2. r 3. r 6 r 4. Math 2250 Lab 12 Due Date : 4/25/2017 at 6:00pm

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

Homogeneous Linear Systems of Differential Equations with Constant Coefficients

Diagonalization of Matrix

MTH 464: Computational Linear Algebra

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

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

Linear Algebra, part 2 Eigenvalues, eigenvectors and least squares solutions

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

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

Systems of Linear ODEs

Department of Mathematics IIT Guwahati

EIGENVALUES AND EIGENVECTORS 3

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

Eigenpairs and Diagonalizability Math 401, Spring 2010, Professor David Levermore

Math Matrix Algebra

Math 3191 Applied Linear Algebra

Math Ordinary Differential Equations

Eigenvalue and Eigenvector Homework

Section 8.2 : Homogeneous Linear Systems

MATH 24 EXAM 3 SOLUTIONS

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

Econ Slides from Lecture 7

B. Differential Equations A differential equation is an equation of the form

Definition (T -invariant subspace) Example. Example

Solutions to Final Exam

Linear Algebra Practice Problems

Linear Algebra II Lecture 13

MathQuest: Differential Equations

Eigenvalues and Eigenvectors

Linear Algebra Practice Problems

Understanding the Matrix Exponential

1. What is the determinant of the following matrix? a 1 a 2 4a 3 2a 2 b 1 b 2 4b 3 2b c 1. = 4, then det

v = 1(1 t) + 1(1 + t). We may consider these components as vectors in R n and R m : w 1. R n, w m

Symmetric and anti symmetric matrices

22.3. Repeated Eigenvalues and Symmetric Matrices. Introduction. Prerequisites. Learning Outcomes

Midterm for Introduction to Numerical Analysis I, AMSC/CMSC 466, on 10/29/2015

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

Section 9.8 Higher Order Linear Equations

MATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)

DIAGONALIZABLE LINEAR SYSTEMS AND STABILITY. 1. Algebraic facts. We first recall two descriptions of matrix multiplication.

4. Linear transformations as a vector space 17

Eigenvalues, Eigenvectors, and Diagonalization

Lecture 15, 16: Diagonalization

Linear Algebra: Matrix Eigenvalue Problems

(b) If a multiple of one row of A is added to another row to produce B then det(b) =det(a).

Recall : Eigenvalues and Eigenvectors

Lecture 11: Diagonalization

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

10. Linear Systems of ODEs, Matrix multiplication, superposition principle (parts of sections )

Math 250B Midterm III Information Fall 2018 SOLUTIONS TO PRACTICE PROBLEMS

Computationally, diagonal matrices are the easiest to work with. With this idea in mind, we introduce similarity:

Section 5.5. Complex Eigenvalues

22m:033 Notes: 7.1 Diagonalization of Symmetric Matrices

Section 9.3 Phase Plane Portraits (for Planar Systems)

Computational Methods CMSC/AMSC/MAPL 460. Eigenvalues and Eigenvectors. Ramani Duraiswami, Dept. of Computer Science

Math 304 Answers to Selected Problems

Diagonalization. Hung-yi Lee

This is a closed book exam. No notes or calculators are permitted. We will drop your lowest scoring question for you.

From Lay, 5.4. If we always treat a matrix as defining a linear transformation, what role does diagonalisation play?

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

AMS10 HW7 Solutions. All credit is given for effort. (-5 pts for any missing sections) Problem 1 (20 pts) Consider the following matrix 2 A =

Eigenvalues and Eigenvectors

Study Guide for Linear Algebra Exam 2

How to Solve Linear Differential Equations

Systems of Second Order Differential Equations Cayley-Hamilton-Ziebur

Eigenvalues and Eigenvectors

DM554 Linear and Integer Programming. Lecture 9. Diagonalization. Marco Chiarandini

Lecture Notes for Math 524

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

22.2. Applications of Eigenvalues and Eigenvectors. Introduction. Prerequisites. Learning Outcomes

Linear Algebra- Final Exam Review

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

Homework 3 Solutions Math 309, Fall 2015

(the matrix with b 1 and b 2 as columns). If x is a vector in R 2, then its coordinate vector [x] B relative to B satisfies the formula.

Math 322. Spring 2015 Review Problems for Midterm 2

Math 205, Summer I, Week 4b:

Eigenvalues and Eigenvectors

Repeated Eigenvalues and Symmetric Matrices

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

MAC Module 12 Eigenvalues and Eigenvectors. Learning Objectives. Upon completing this module, you should be able to:

MAC Module 12 Eigenvalues and Eigenvectors

6.3. Nonlinear Systems of Equations

Lecture 6. Eigen-analysis

7.1. Simple Eigenfunction Problems. The main idea of this chapter is to solve the heat equation. main ideas to solve that equation.

Jordan Canonical Form Homework Solutions

Eigenvalues, Eigenvectors, and an Intro to PCA

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

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

Math 315: Linear Algebra Solutions to Assignment 7

Generalized Eigenvectors and Jordan Form

I. Multiple Choice Questions (Answer any eight)

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

Previously Monte Carlo Integration

Introduction to Matrix Algebra

Eigenvalues and Eigenvectors 7.2 Diagonalization

Chapter 7. Canonical Forms. 7.1 Eigenvalues and Eigenvectors

Unit 5: Matrix diagonalization

Transcription:

G. NAGY ODE October, 8.. Homogeneous Linear Differential Systems Section Objective(s): Linear Di erential Systems. Diagonalizable Systems. Real Distinct Eigenvalues. Complex Eigenvalues. Repeated Eigenvalues. Non-Diagonalizable Systems. Repeated Eigenvalues. Remarks: We introduce systems of linear di erential equations. We focus on homogeneous systems with constant coe cients. If the homogeneous linear di erential system is diagonalizable, then we have a formula for all the solutions. If the homogeneous linear di erential system is not diagonalizable, then the formula above give only half the solutions. The other half second order scalar of the solutions can be found generalizing ideas from equations with repeated roots of their characteristic polynomial.

G. NAGY ODE october, 8... Linear Di erential Systems. Definition. A first order linear di erential system is the equation x (t) =A(t) x(t)+b(t), where the coe cient matrix A, the source vector b, and the unknown vector x are A(t) = 4 a (t) a (t) 7 5, b(t) = 4 b (t) 7 5, x(t) = 4 x (t) 7 a (t) a (t) b (t) x (t) The system above is called: homogeneous i b =, of constant coe cients i A is constant, diagonalizable i A is diagonalizable. Remarks: In this class we focus on homogeneous systems with constant coe cients. Diagonal systems are very simple to solve. Example : Find functions x, x solutions of the first order,, constant coe homogeneous di erential system x =x, x =x. cients, Solution: In this case, the system is decoupled, so we are just solving (independent) scalar equations. Recall that x (t) =c e t and x (t) =c e t. In vector notation we get x(t) = 4 x (t) 7 5 = 4 c e t 7 5 = c 4 7 5 e t + c 4 7 5 e t x (t) c e t C

G. NAGY ODE October, 8... Diagonalizable Systems: Real Eigenvalues. Example : Now, we consider a system where the equations are coupled. Find functions x, x solutions of the follwoing system of ODEs x = x +x, x =x + x. Solution: We saw that solving a decoupled system (diagonal matrix) is easy. If we have a diagonalizable matrix, A = PDP,i.e.,D = P AP. Multiply the di erential equation x = Ax by P, (P x) =(P AP )(P x), so introduce y = P x, and the equation of y is then y = Dy. To find P and D for the given matrix, find the eigenpairs of A. The solution is =4, v = 4 7 5, and - =, v = 4 7 Therefore, matrix A is diagonalizable with P = 4 7 5, D = 4 4 7 5, P = 4 7 That is, y = 4 y 7 5 = 4 7 5 4 x 7 5 = y x 4 x + x x + x The di erential equation for y is y = D y, hence y 4 y 7 5 = 4 4 7 5 4 y 7 5 ) y 7 5 ) 8 >< y =4y ) >: y = y 8 >< y = (x + x ) >: y =. ( x + x ) 8 >< y = c e 4t. >: y = c e t

4 G. NAGY ODE october, 8 We now transform back to x = P y, x x = 4 x 7 5 = 4 7 5 4 c e 4t 7 5 = 4 c e 4t c e t 7 5 c e t c e 4t + c e t that is,. x(t) = 4 x (t) 7 5 = c 4 7 5 e 4t + c 4 7 5 e t x (t) C

G. NAGY ODE October, 8 5 Theorem. (Homogeneous Diagonalizable Systems) If an n n constant matrix A is diagonalizable, with eigenpairs (, v ),, ( n, v n ), then the general solution of x = A x is x(t) =c e t v + + c n e nt v n. Remark: Each function x k (t) =e kt v k is solution of the system x = A x, because x k = k e kt v k, Ax k = A v k e kt = k v k e kt = k e kt v k. Example : Use the theorem above to find the general solution of the IVP apple apple x = A x, A =, x() =. Solution: Find the eigenpairs of A. The solution is apple apple + =, v + =, and - =, v - = So the general solution is x(t) =c + e t apple + c - e t apple Now we find the coe cients c + and c - that satisfy the initial condition apple apple apple apple apple apple = x() = c + + c c+ - ) = 5 5 c - The inverse of the coe apple 5 We conclude that c + = cient matrix is apple 5 = 5 4 and c - =, hence x(t) = e t apple + e t apple 5 ) apple apple c+ 5 = c - apple, x(t) = apple apple = e t +e t e t +5e t. C

G. NAGY ODE october, 8... Diagonalizable Systems: Complex Eigenvalues. Remarks: A real matrix can have complex eigenvalues. But in this case, the eigenpairs come in conjugate pairs, = +, and v = v +. Theorem. (Complex and Real Solutions) If a matrix A has eigenpairs where, ± = ± i, v ± = a ± ib,, a, and b real, then the equation x = A x has fundamental solutions x + (t) =e +t v +, x - (t) =e -t v -, but it also has real-valued fundamental solutions x (t) = a cos( t) b sin( t) e t, x (t) = a sin( t)+b cos( t) e t. Proof of Theorem : We know that the solutions x ± are linearly independent. Now, ( ±i )t x ± =(a ± ib) e = e t (a ± ib) e ±i t = e t (a ± ib) cos( t) ± i sin( t) = e t a cos( t) b sin( t) ± ie t a sin( t)+b cos( t). Therefore, we get x + = e t a cos( t) b sin( t) + ie t a sin( t)+b cos( t) x = e t a cos( t) b sin( t) ie t a sin( t)+b cos( t). Since the di erential equation x = Ax is linear, the functions below are also solutions, x = x+ + x - = a cos( t) b sin( t) e t, x = i x+ x - = a sin( t)+b cos( t) e t.

G. NAGY ODE October, 8 7 Example 4: Find real-valued fundamental solutions to the di erential equation apple x = Ax, A =. Solution: Fist find the eigenvalues of matrix A above, = ( ) ( ) =( ) +9 ) ± =± i. Then find the respective eigenvectors. The one corresponding to homogeneous linear system with coe cients given by + is the solution of the ( + i) 7 4 5 = 4 i 7 5! 4 i 7 5! 4 i 7 5! 4 i 7 ( + i) i i i Therefore the eigenvector v (+) = 4 v+ v + 7 5 is given by v (+) = iv (+) ) v (+) =, v (+) = i, ) v (+) = 4 i 7 5, + =+i. The second eigenvector is the complex conjugate of the eigenvector found above, that is, v (-) = 4 i 7 5, - = i. Notice that v (±) = 4 7 5 ± 4 7 5 i. Then, the real and imaginary parts of the eigenvalues and of the eigenvectors are given by =, =, a = 4 7 5, b = 4 7

8 G. NAGY ODE october, 8 So a real-valued expression for a fundamental set of solutions is given by x () = x () = 4 7 5 cos(t) 4 7 5 sin(t) e t ) x () = 4 sin(t) 7 5 e t, cos(t) 4 7 5 sin(t)+ 4 7 5 cos(t) e t ) x () = 4 cos(t) 7 5 e t. sin(t) C

G. NAGY ODE October, 8 9..4. Diagonalizable Systems: Repeated Eigenvalues. Remark: linear di erential systems with a diagonalizable coefficient matrix with a repeated eigenvalue are very simple to solve. Theorem. (Diagonalizable with Repeated Eigenvalues) Every diagonalizable matrix with a repeated eigenvalue must have the form A = I. Proof of Theorem : Since matrix A diagonalizable, there exists a matrix P invertible such that A = PDP.SinceAis with a repeated eigenvalue, then Put these two fatcs together, D = 4 7 5 = I. A = P IP = PP = I. Remark: : The di erential equation x = I x is already decoupled. ) x = x x ) too simple. = x

G. NAGY ODE october, 8..5. Non-Diagonalizable Systems: Repeated Eigenvalues. Example 5: Find fundamental solutions to the system apple x 4 = A x, A = Solution: We start computing the eigenvalues of A. p( )= 4 =( + )( + ) + 4 = +8 + = ( + 4). We have a repeated eigenvalue = 4. The eigenvector v is the solution of (A +4I)v =, 4 +4 4 7 5 4 v 7 5 = 4 7 ) +4 So we have only one equation v v =v ) v = 4 v 7 5 = 4 7 5 v v 4 4 7 5 4 v 7 5 = 4 7 and choosing v = we get the eigenpair = 4, v = 4 7 5. So one fundamental solution is v x = 4 7 5 e 4t. However, we do not know what is a second fundamental solution in this case. C

G. NAGY ODE October, 8 Theorem 4. (Non-Diagonalizable with a Repeated Eigenvalue) If a matrix A has a repeated eigenvalue with only one eigen direction determined by v,thenx (t) =A x(t) has the linearly independent solutions x (t) =e t v, x (t) =e t v t + w, where the vector w is one solution of the algebraic linear system (A I)w = v. Example 5-continued: Find the fundamental solutions of the di erential equation apple x 4 = Ax, A =. Solution: We already know that an eigenpair of A is =, v = 4 7 Any other eigenvector associated to = is proportional to the eigenvector above. The matrix A is not diagonalizable, so we solve for a vector w the linear system (A +4I)w = v, 4 4 7 5 4 w 7 5 = 4 7 5 ) w +w = ) w =w. w Therefore, w = 4 w 7 5 = 4 w 7 5 ) w = 4 7 5 w + 4 7 w w So, given any solution w, thecv + w is also a solution for any c R. We choose w =, w = 4 7

G. NAGY ODE october, 8 Therefore, a fundamental set of solutions to the di erential equation above is formed by x (t) =e 4t 4 7 5, x (t) =e 4t t 4 7 5 + 4 7 C