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

Similar documents
Linear ODEs. Types of systems. Linear ODEs. Definition (Linear ODE) Linear ODEs. Existence of solutions to linear IVPs.

Summary of topics relevant for the final. p. 1

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

Math Ordinary Differential Equations

Outline. Summary of topics relevant for the final. Outline of this part. Scalar difference equations. General theory of ODEs. Linear ODEs.

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

1. Diagonalize the matrix A if possible, that is, find an invertible matrix P and a diagonal

MA5510 Ordinary Differential Equation, Fall, 2014

Lecture Notes for Math 524

7 Planar systems of linear ODE

ODEs Cathal Ormond 1

Ordinary Differential Equation Theory

B5.6 Nonlinear Systems

Solution of Linear State-space Systems

NOTES ON LINEAR ODES

Linear Systems Notes for CDS-140a

1. Find the solution of the following uncontrolled linear system. 2 α 1 1

Constant coefficients systems

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

= A(λ, t)x. In this chapter we will focus on the case that the matrix A does not depend on time (so that the ODE is autonomous):

UNIVERSITY OF MANITOBA

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

Jordan normal form notes (version date: 11/21/07)

We shall finally briefly discuss the generalization of the solution methods to a system of n first order differential equations.

Entrance Exam, Differential Equations April, (Solve exactly 6 out of the 8 problems) y + 2y + y cos(x 2 y) = 0, y(0) = 2, y (0) = 4.

LINEAR ALGEBRA SUMMARY SHEET.

Department of Mathematics IIT Guwahati

Definition: An n x n matrix, "A", is said to be diagonalizable if there exists a nonsingular matrix "X" and a diagonal matrix "D" such that X 1 A X

Solution via Laplace transform and matrix exponential

6 Linear Equation. 6.1 Equation with constant coefficients

x 3y 2z = 6 1.2) 2x 4y 3z = 8 3x + 6y + 8z = 5 x + 3y 2z + 5t = 4 1.5) 2x + 8y z + 9t = 9 3x + 5y 12z + 17t = 7

8 Periodic Linear Di erential Equations - Floquet Theory

1 Systems of Differential Equations

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

BASIC ALGORITHMS IN LINEAR ALGEBRA. Matrices and Applications of Gaussian Elimination. A 2 x. A T m x. A 1 x A T 1. A m x

Differential Topology Final Exam With Solutions

Chapter 7. Canonical Forms. 7.1 Eigenvalues and Eigenvectors

Applied Math Qualifying Exam 11 October Instructions: Work 2 out of 3 problems in each of the 3 parts for a total of 6 problems.

Econ 204 Differential Equations. 1 Existence and Uniqueness of Solutions

Linear ODE s with periodic coefficients

Section 8.2 : Homogeneous Linear Systems

Definition (T -invariant subspace) Example. Example

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

In these chapter 2A notes write vectors in boldface to reduce the ambiguity of the notation.

Matrix Solutions to Linear Systems of ODEs

Econ Lecture 14. Outline

Course 216: Ordinary Differential Equations

Quadratic forms. Here. Thus symmetric matrices are diagonalizable, and the diagonalization can be performed by means of an orthogonal matrix.

Online Exercises for Linear Algebra XM511

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

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

Homogeneous Linear Systems of Differential Equations with Constant Coefficients

Two Dimensional Linear Systems of ODEs

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

University of Sydney MATH3063 LECTURE NOTES

2. Review of Linear Algebra

21 Linear State-Space Representations

Nonlinear Systems and Elements of Control

MATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2.

October 4, 2017 EIGENVALUES AND EIGENVECTORS. APPLICATIONS

ODE Homework 1. Due Wed. 19 August 2009; At the beginning of the class

LINEAR ALGEBRA QUESTION BANK

PRACTICE FINAL EXAM. why. If they are dependent, exhibit a linear dependence relation among them.

Ir O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v )

Final A. Problem Points Score Total 100. Math115A Nadja Hempel 03/23/2017

5.) For each of the given sets of vectors, determine whether or not the set spans R 3. Give reasons for your answers.

Ordinary Differential Equations II

Linear Algebra Practice Problems

Study guide - Math 220

LIE ALGEBRAS: LECTURE 7 11 May 2010

ECE504: Lecture 6. D. Richard Brown III. Worcester Polytechnic Institute. 07-Oct-2008

Dynamic interpretation of eigenvectors

ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA

vibrations, light transmission, tuning guitar, design buildings and bridges, washing machine, Partial differential problems, water flow,...

Construction of Lyapunov functions by validated computation

1. General Vector Spaces

Old Math 330 Exams. David M. McClendon. Department of Mathematics Ferris State University

Lecture Notes 6: Dynamic Equations Part C: Linear Difference Equation Systems

Jordan Canonical Form Homework Solutions

Math 1553, Introduction to Linear Algebra

Half of Final Exam Name: Practice Problems October 28, 2014

Vector Spaces and Linear Transformations

September 26, 2017 EIGENVALUES AND EIGENVECTORS. APPLICATIONS

7. Symmetric Matrices and Quadratic Forms

Linear Algebra: Matrix Eigenvalue Problems

Systems of Linear ODEs

Diagonalization of Matrix

1. The Transition Matrix (Hint: Recall that the solution to the linear equation ẋ = Ax + Bu is

0.1 Rational Canonical Forms

MATH 4B Differential Equations, Fall 2016 Final Exam Study Guide

Cayley-Hamilton Theorem

Solutions to Final Exam

Chapter 5 Eigenvalues and Eigenvectors

Math 489AB Exercises for Chapter 1 Fall Section 1.0

Math 3191 Applied Linear Algebra

Lecture 11: Diagonalization

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

2. Every linear system with the same number of equations as unknowns has a unique solution.

Putzer s Algorithm. Norman Lebovitz. September 8, 2016

Chapter III. Stability of Linear Systems

Transcription:

Linear ODEs p. 1

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

Linear ODEs Definition (Linear ODE) A linear ODE is a differential equation taking the form d x = A(t)x + B(t), dt (LNH) where A(t) M n (R) with continuous entries, B(t) R n with real valued, continuous coefficients, and x R n. The associated IVP takes the form d x = A(t)x + B(t) dt (1) x(t 0 ) = x 0. Linear ODEs p. 3

Types of systems x = A(t)x + B(t) is linear nonautonomous (A(t) depends on t) nonhomogeneous (also called affine system). x = A(t)x is linear nonautonomous homogeneous. x = Ax + B, that is, A(t) A and B(t) B, is linear autonomous nonhomogeneous (or affine autonomous). x = Ax is linear autonomous homogeneous. If A(t + T ) = A(t) for some T > 0 and all t, then linear periodic. Linear ODEs p. 4

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

Existence and uniqueness of solutions Theorem (Existence and Uniqueness) Solutions to (1) exist and are unique on the whole interval over which A and B are continuous. In particular, if A, B are constant, then solutions exist on R. Existence of solutions to linear IVPs p. 6

The vector space of solutions Theorem Consider the homogeneous system d dt x = A(t)x, (LH) with A(t) defined and continuous on an interval J. The set of solutions of (LH) forms an n-dimensional vector space. Existence of solutions to linear IVPs p. 7

Fundamental matrix Definition A set of n linearly independent solutions of (LH) on J, {φ 1,..., φ n }, is called a fundamental set of solutions of (LH) and the matrix Φ = [φ 1 φ 2... φ n ] is called a fundamental matrix of (LH). Existence of solutions to linear IVPs p. 8

Fundamental matrix solution Let X M n (R) with entries [x ij ]. Define the derivative of X, X (or d dt X ) as d dt X (t) = [ d dt x ij(t)]. The system of n 2 equations d dt X = A(t)X is called a matrix differential equation. Theorem A fundamental matrix Φ of (LH) satisfies the matrix equation X = A(t)X on the interval J.- Existence of solutions to linear IVPs p. 9

Abel s formula Theorem If Φ is a solution of the matrix equation X = A(t)X on an interval J and τ J, then ( t ) detφ(t) = detφ(τ) exp tra(s)ds for all t J. τ Existence of solutions to linear IVPs p. 10

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

The resolvent matrix Definition (Resolvent matrix) Let t 0 J and Φ(t) be a fundamental matrix solution of (LH) on J. Since the columns of Φ are linearly independent, it follows that Φ(t 0 ) is invertible. The resolvent (or state transition matrix, or principal fundamental matrix) of (LH) is then defined as R(t, t 0 ) = Φ(t)Φ(t 0 ) 1. Resolvent matrix p. 12

Proposition The resolvent matrix satisfies the Chapman-Kolmogorov identities 1. R(t, t) = I, 2. R(t, s)r(s, u) = R(t, u), as well as the identities 3. R(t, s) 1 = R(s, t), 4. s R(t, s) = R(t, s)a(s), R(t, s) = A(t)R(t, s). 5. t Resolvent matrix p. 13

Proposition R(t, t 0 ) is the only solution in M n (K) of the initial value problem with M(t) M n (K). d M(t) = A(t)M(t) dt M(t 0 ) = I, Resolvent matrix p. 14

Theorem The solution to the IVP consisting of the linear homogeneous nonautonomous system (LH) with initial condition x(t 0 ) = x 0 is given by φ(t) = R(t, t 0 )x 0. Resolvent matrix p. 15

A variation of constants formula Theorem (Variation of constants formula) Consider the IVP x = A(t)x + g(t, x) x(t 0 ) = x 0, (2a) (2b) where g : R R n R n a smooth function, and let R(t, t 0 ) be the resolvent associated to the homogeneous system x = A(t)x, with R defined on some interval J t 0. Then the solution φ of (2) is given by t φ(t) = R(t, t 0 )x 0 + R(t, s)g(φ(s), s)ds, (3) t 0 on some subinterval of J. Resolvent matrix p. 16

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

Autonomous linear systems Consider the autonomous affine system d x = Ax + B, dt (A) and the associated homogeneous autonomous system d dt x = Ax. (L) Autonomous linear systems p. 18

Exponential of a matrix Definition (Matrix exponential) Let A M n (K) with K = R or C. The exponential of A, denoted e At, is a matrix in M n (K), defined by e At = I + k=1 t k k! Ak, where I is the identity matrix in M n (K). Autonomous linear systems p. 19

Properties of the matrix exponential Φ(t) = e At is a fundamental matrix for (L) for t R. The resolvent for (L) is given for t J by R(t, t 0 ) = e A(t t0) = Φ(t t 0 ). e At 1 e At 2 = e A(t 1+t 2 ) for all t 1, t 2 R. 1 Ae At = e At A for all t R. (e At ) 1 = e At for all t R. The unique solution φ of (L) with φ(t 0 ) = x 0 is given by φ(t) = e A(t t0) x 0. Autonomous linear systems p. 20

Computing the matrix exponential Let P be a nonsingular matrix in M n (R). We transform the IVP d dt x = Ax x(t 0 ) = x 0 (L IVP) using the transformation x = Py or y = P 1 x. The dynamics of y is y = (P 1 x) = P 1 x = P 1 Ax = P 1 APy The initial condition is y 0 = P 1 x 0. Autonomous linear systems p. 21

We have thus transformed IVP (L IVP) into d dt y = P 1 APy y(t 0 ) = P 1 x 0 (L IVP y) From the earlier result, we then know that the solution of (L IVP y) is given by ψ(t) = e P 1 AP(t t 0 ) P 1 x 0, and since x = Py, the solution to (L IVP) is given by φ(t) = Pe P 1 AP(t t 0 ) P 1 x 0. So everything depends on P 1 AP. Autonomous linear systems p. 22

Diagonalizable case Assume P nonsingular in M n (R) such that λ 1 0 P 1 AP =... 0 λ n with all eigenvalues λ 1,..., λ n different. Autonomous linear systems p. 23

We have e P 1 AP = I + t k λ 1 0... k! 0 λ n k=1 k Autonomous linear systems p. 24

For a (block) diagonal matrix M of the form m 11 0 M =... 0 m nn there holds m11 k 0 M k =... 0 m k nn Autonomous linear systems p. 25

Therefore, e P 1 AP = I + = t k λ k 1 0... k! 0 λ k n k=1 k=0 tk k! λk 1 0... 0 e λ 1t 0 =... 0 e λnt k=0 tk k! λk n Autonomous linear systems p. 26

And so the solution to (L IVP) is given by e λ 1t 0 φ(t) = P... P 1 x 0. 0 e λnt Autonomous linear systems p. 27

Nondiagonalizable case The Jordan canonical form is J 0 0 P 1 AP =... 0 J s so we use the same property as before (but with block matrices now), and e J 0t 0 e P 1APt =... 0 e Jst Autonomous linear systems p. 28

The first block in the Jordan canonical form takes the form λ 0 0 J 0 =... 0 λ k and thus, as before, e λ 0t 0 e J0t =... 0 e λ kt Autonomous linear systems p. 29

Other blocks J i are written as J i = λ k+i I + N i with I the n i n i identity and N i the n i n i nilpotent matrix 0 1 0 0... N i = 1 0 0 λ k+i I and N i commute, and thus e J i t = e λ k+i t e N i t Autonomous linear systems p. 30

Since N i is nilpotent, Ni k = 0 for all k n i, and the series e N i t terminates, and t 1 t n i 1 (n i 1)! e J i t = e λ k+i t t 0 1 n i 2 (n i 2)! 0 1 Autonomous linear systems p. 31

Theorem For all (t 0, x 0 ) R R n, there is a unique solution x(t) to (L IVP) defined for all t R. Each coordinate function of x(t) is a linear combination of functions of the form t k e αt cos(βt) and t k e αt sin(βt) where α + iβ is an eigenvalue of A and k is less than the algebraic multiplicity of the eigenvalue. Autonomous linear systems p. 32

Fixed points (equilibria) Definition A fixed point (or equilibrium point, or critical point) of an autonomous differential equation x = f (x) is a point p such that f (p) = 0. For a nonautonomous differential equation x = f (t, x), a fixed point satisfies f (t, p) = 0 for all t. A fixed point is a solution. Autonomous linear systems p. 33

Orbits, limit sets Orbits and limit sets are defined as for maps. For the equation x = f (x), the subset {x(t), t I }, where I is the maximal interval of existence of the solution, is an orbit. If the maximal solution x(t, x 0 ) of x = f (x) is defined for all t 0, where f is Lipschitz on an open subset V of R n, then the omega limit set of x 0 is the subset of V defined by ω(x 0 ) = τ=0 ( ) {x(t, x 0 ) : t τ} V }. Proposition A point q is in ω(x 0 ) iff there exists a sequence {t k } such that lim k t k = and lim k x(t k, x 0 ) = q V. Autonomous linear systems p. 34

Definition (Liapunov stable orbit) The orbit of a point p is Liapunov stable for a flow φ t if, given ε > 0, there exists δ > 0 such that d(x, p) < δ implies that d(φ t (x), φ t (p)) < ε for all t 0. If p is a fixed point, then this is written d(φ t (x), p) < ε. Definition (Asymptotically stable orbit) The orbit of a point p is asymptotically stable (or attracting) for a flow φ t if it is Liapunov stable, and there exists δ 1 > 0 such that d(x, p) < δ 1 implies that lim t d(φ t (x), φ t (p)) = 0. If p is a fixed point, then it is asymptotically stable if it is Liapunov stable and there exists δ 1 > 0 such that d(x, p) < δ 1 implies that ω(x) = {p}. Autonomous linear systems p. 35

Contracting linear equation Theorem Let A M n (R), and consider the equation (L). Then the following conditions are equivalent. 1. There is a norm A on R n and a constant a > 0 such that for any x 0 R n and all t 0, e At x 0 A e at x 0 A. 2. There is a norm B on R n and constants a > 0 and C 1 such that for any x 0 R n and all t 0, e At x 0 B Ce at x 0 B. 3. All eigenvalues of A have negative real parts. In that case, the origin is a sink or attracting, the flow is a contraction (antonyms source, repelling and expansion). Autonomous linear systems p. 36

Hyperbolic linear equation Definition The linear differential equation (L) is hyperbolic if A has no eigenvalue with zero real part. Autonomous linear systems p. 37

Definition (Stable eigenspace) The stable eigenspace of A M n (R) is E s = span{v : v generalized eigenvector for eigenvalue λ, with R(λ) < 0} Definition (Center eigenspace) The center eigenspace of A M n (R) is E c = span{v : v generalized eigenvector for eigenvalue λ, with R(λ) = 0} Definition (Unstable eigenspace) The unstable eigenspace of A M n (R) is E u = span{v : v generalized eigenvector for eigenvalue λ, with R(λ) > 0} Autonomous linear systems p. 38

We can write R n = E s E u +E c, and in the case that E c =, then R n = E s E u is called a hyperbolic splitting. The symbol stands for direct sum. Definition (Direct sum) Let U, V be two subspaces of a vector space X. Then the span of U and V is defined by u + v for u U and v V. If U and V are disjoint except for 0, then the span of U and V is called the direct sum of U and V, and is denoted U V. Autonomous linear systems p. 39

Trichotomy Define V s = {v : there exists a > 0 and C 1 such that e At v Ce at v for t 0}. V u = {v : there exists a > 0 and C 1 such that e At v Ce a t v for t 0}. V c = {v : for all a > 0, e At v e a t 0 as t ± }. Theorem The following are true. 1. The subspaces E s, E u and E c are invariant under the flow e At. 2. There holds that E s = V s, E u = V u and E c = V c, and thus e At E u is an exponential expansion, e At E s is an exponential contraction, and e At E c grows subexponentially as t ±. Autonomous linear systems p. 40

Topologically conjugate linear ODEs Definition (Topologically conjugate flows) Let φ t and ψ t be two flows on a space M. φ t and ψ t are topologically conjugate if there exists an homeomorphism h : M M such that for all x M and all t R. h φ t (x) = ψ t h(x), Definition (Topologically equivalent flows) Let φ t and ψ t be two flows on a space M. φ t and ψ t are topologically equivalent if there exists an homeomorphism h : M M and a function α : R M R such that h φ α(t+s,x) (x) = ψ t h(x), for all x M and all t R, and where α(t, x) is monotonically increasing in t for each x and onto all of R. Autonomous linear systems p. 41

Theorem Let A, B M n (R). 1. If all eigenvalues of A and B have negative real parts, then the linear flows e At and e Bt are topologically conjugate. 2. Assume that the system is hyperbolic, and that the dimension of the stable eigenspace of A is equal to the dimension of the eigenspace of B. Then the linear flows e At and e Bt are topologically conjugate. Autonomous linear systems p. 42

Theorem Let A, B M n (R). Assume that e At and e Bt are linearly conjugate, i.e., there exists M with e Bt = Me At M 1. Then A and B have the same eigenvalues. Autonomous linear systems p. 43