Periodic Linear Systems

Similar documents
Lecture Notes for Math 524

6 Linear Equation. 6.1 Equation with constant coefficients

Chapter 7. Canonical Forms. 7.1 Eigenvalues and Eigenvectors

Poincaré Map, Floquet Theory, and Stability of Periodic Orbits

Math Ordinary Differential Equations

Chapter 2:Determinants. Section 2.1: Determinants by cofactor expansion

8 Periodic Linear Di erential Equations - Floquet Theory

Jordan Canonical Form

21 Linear State-Space Representations

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Solution via Laplace transform and matrix exponential

EIGENVALUE PROBLEMS. Background on eigenvalues/ eigenvectors / decompositions. Perturbation analysis, condition numbers..

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

LINEAR EQUATIONS OF HIGHER ORDER. EXAMPLES. General framework

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

Lecture 8 : Eigenvalues and Eigenvectors

Review of Linear Algebra

Math Lecture 26 : The Properties of Determinants

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

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

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

Eigenvalues and Eigenvectors. Review: Invertibility. Eigenvalues and Eigenvectors. The Finite Dimensional Case. January 18, 2018

18.06SC Final Exam Solutions

ECEN 605 LINEAR SYSTEMS. Lecture 7 Solution of State Equations 1/77

LINEAR ALGEBRA BOOT CAMP WEEK 2: LINEAR OPERATORS

0.1 Rational Canonical Forms

33AH, WINTER 2018: STUDY GUIDE FOR FINAL EXAM

Understanding the Matrix Exponential

Lecture Summaries for Linear Algebra M51A

Chap 3. Linear Algebra

Differential equations

State will have dimension 5. One possible choice is given by y and its derivatives up to y (4)

MATH 581D FINAL EXAM Autumn December 12, 2016

A Brief Outline of Math 355

Matrix Solutions to Linear Systems of ODEs

Evaluating Determinants by Row Reduction

Ma 227 Review for Systems of DEs

Equality: Two matrices A and B are equal, i.e., A = B if A and B have the same order and the entries of A and B are the same.

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

Properties of Matrices and Operations on Matrices

Bare-bones outline of eigenvalue theory and the Jordan canonical form

Econ Slides from Lecture 7

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

Linear Algebra Exercises

Definition (T -invariant subspace) Example. Example

One-Sided Laplace Transform and Differential Equations

= main diagonal, in the order in which their corresponding eigenvectors appear as columns of E.

Math Linear Algebra Final Exam Review Sheet

AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES

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

Online Exercises for Linear Algebra XM511

MAT 1302B Mathematical Methods II

4. Linear transformations as a vector space 17

Linear Algebra: Matrix Eigenvalue Problems

Properties of Linear Transformations from R n to R m

MATH SOLUTIONS TO PRACTICE MIDTERM LECTURE 1, SUMMER Given vector spaces V and W, V W is the vector space given by

MATH 235. Final ANSWERS May 5, 2015

Chapter III. Stability of Linear Systems

Fundamental theorem of modules over a PID and applications

Math 4A Notes. Written by Victoria Kala Last updated June 11, 2017

Notes on singular value decomposition for Math 54. Recall that if A is a symmetric n n matrix, then A has real eigenvalues A = P DP 1 A = P DP T.

CS 246 Review of Linear Algebra 01/17/19

Math 3191 Applied Linear Algebra

NOTES: ODE SPRING 1998

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

Image Registration Lecture 2: Vectors and Matrices

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

Determinants by Cofactor Expansion (III)

Lecture 6. Eigen-analysis

Homogeneous Linear Systems and Their General Solutions

ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA

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

Lecture Notes for Math 251: ODE and PDE. Lecture 27: 7.8 Repeated Eigenvalues

The Eigenvalue Problem: Perturbation Theory

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

Modeling and Simulation with ODE for MSE

Matrix Algebra. Matrix Algebra. Chapter 8 - S&B

NONCOMMUTATIVE POLYNOMIAL EQUATIONS. Edward S. Letzter. Introduction

Systems of differential equations Handout

Generalized Eigenvectors and Jordan Form

Matrix Operations: Determinant

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

MATH PRACTICE EXAM 1 SOLUTIONS

Notes on the matrix exponential

MATH 341 MIDTERM 2. (a) [5 pts] Demonstrate that A and B are row equivalent by providing a sequence of row operations leading from A to B.

20D - Homework Assignment 5

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

Components and change of basis

Chapter 3. Determinants and Eigenvalues

Solution: In standard form (i.e. y + P (t)y = Q(t)) we have y t y = cos(t)

EXAM. Exam 1. Math 5316, Fall December 2, 2012

MAT1302F Mathematical Methods II Lecture 19

October 4, 2017 EIGENVALUES AND EIGENVECTORS. APPLICATIONS

Math 205, Summer I, Week 4b:

GENERAL ARTICLE Realm of Matrices

Chapter 5 Eigenvalues and Eigenvectors

OHSx XM511 Linear Algebra: Solutions to Online True/False Exercises

Department of Mathematics IIT Guwahati

Determinants: Uniqueness and more

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

Transcription:

Periodic Linear Systems Lecture 17 Math 634 10/8/99 We now consider ẋ = A(t)x (1) when A is a continuous periodic n n matrix function of t; i.e., when there is a constant T>0 such that A(t + T )=A(t) for every t R. When that condition is satisfied, we say, more precisely, that A is T -periodic. IfT is the smallest positive number for which this condition holds, we say that T is the minimal period of A. Let A be T -periodic, and let X(t) be a fundamental matrix for (1). Define X : R L(R n, R n )by X(t) =X(t + T ). Clearly, the columns of X are linearly independent functions of t. Also, d dt X(t) = d dt X(t + T )=X (t + T )=A(t + t)x(t + T )=A(t) X(t), so X solves the matrix equivalent of (1). Hence, X is a fundamental matrix for (1). Because the dimension of the solution space of (1) is n, this means that there is a nonsingular (constant) matrix C such that X(t + T )=X(t)C for every t R. C is called a monodromy matrix. Lemma There exists B L(C n, C n ) such that C = e TB. Proof. Without loss of generality, we assume that T = 1, since if it isn t we can just rescale B by a scalar constant. We also assume, without loss of generality, that C is in Jordan canonical form. (If it isn t, then use the fact that P 1 CP = e B implies that C = e PBP 1.) Furthermore, because of the way the matrix exponential acts on a block diagonal matrix, it suffices to 1

show that for each p p Jordan block λ 0 0. 1...... C :=. 0.........,.......... 0 0 0 1 λ C = e B for some B L(C p, C p ). Now, an obvious candidate for B is the natural logarithm of C, defined in some reasonable way. Since the matrix exponential was defined by a power series, it seems reasonable to use a similar definition for a matrix logarithm. Note that C = λi + N = λi(i + λ 1 N), where N is nilpotent. (Since C is invertible, we know that all of the eigenvalues λ are nonzero.) We guess B =(logλ)i +log(i + λ 1 N), (2) where ( M) k log(i + M) :=, k k=1 in analogy to the Maclaurin series for log(1 + x). Since N is nilpotent, this series terminates in our application of it to (2). Direct substitution shows that e B = C, as desired. The eigenvalues ρ of C are called the Floquet multipliers (or characteristic multipliers) of (1). The corresponding numbers λ satisfying ρ = e λt are called the Floquet exponents (or characteristic exponents) of (1). Note that the Floquet exponents are only determined up to a multiple of (2πi)/T. Given B for which C = e TB, the exponents can be chosen to be the eigenvalues of B. Theorem There exists a T -periodic function P : R L(R n, R n ) such that X(t) =P (t)e tb. 2

Proof. Let P (t) =X(t)e tb.then P (t + T )=X(t + T )e (t+t )B = X(t + T )e TB e tb = X(t)Ce TB e tb = X(t)e TB e TB e tb = X(t)e tb = P (t). The decomposition of X(t) given in this theorem shows that the behavior of solutions can be broken down into the composition of a part that is periodic in time and a part that is exponential in time. Recall, however, that B may have entries that are not real numbers, so P (t) may be complex, also. If we want to decompose X(t) into a real periodic matrix times a matrix of the form e tb where B is real, weobservethatx(t+2t )=X(t)C 2,whereC is the same monodromy matrix as before. It can be shown that the square ofareal matrix can be written as the exponential of a real matrix. Write C 2 = e TB with B real, and let P (t) =X(t)e tb as before. Then, X(t) =P (t)e tb where P is now 2T -periodic, and everything is real. The Floquet multipliers and exponents do not depend on the particular fundamental matrix chosen, even though the monodromy matrix does. They depend only on A(t). To see this, let X(t) andy (t) be fundamental matrices with corresponding monodromy matrices C and D. Because X(t) and Y (t) are fundamental matrices, there is a nonsingular constant matrix S such that Y (t) =X(t)S for all t R. In particular, Y (0) = X(0)S and Y (T )= X(T )S. Thus, C =[X(0)] 1 X(T )=S[Y (0)] 1 Y (T )S 1 = S[Y (0)] 1 Y (0)DS 1 = SDS 1. This means that the monodromy matrices are similar and, therefore, have thesameeigenvalues. Interpreting Floquet Multipliers and Exponents Theorem If ρ is a Floquet multiplier of (1) and λ is a corresponding Floquet exponent, then there is a nontrivial solution x of (1) such that x(t + T )= ρx(t) for every t R and x(t) =e λt p(t) for some T -periodic vector function p. Proof. Pick x 0 to be an eigenvector of B corresponding to the eigenvalue λ, where X(t) =P (t)e tb is the decomposition of a fundamental matrix X(t). 3

Let x(t) =X(t)x 0. Then, clearly, x solves (1). The power series formula for the matrix exponential implies that x 0 is an eigenvector of e tb with eigenvalue e λt. Hence, x(t) =X(t)x 0 = P (t)e tb x 0 = P (t)e λt x 0 = e λt p(t), where p(t) =P (t)x 0. Also, x(t + T )=e λt e λt p(t + T )=ρe λt p(t) =ρx(t). Time-dependent Change of Variables Let x solve (1), and let y(t) =[P (t)] 1 x(t), where P is as defined previously. Then d dt [P (t)y(t)] = d dt x(t) =A(t)x(t) =A(t)P (t)y(t) =A(t)X(t)e tb y(t). But d dt [P (t)y(t)] = P (t)y(t)+p(t)y (t) =[X (t)e tb X(t)e tb B]y(t)+X(t)e tb y (t) = A(t)X(t)e tb y(t) X(t)e tb By(t)+X(t)e tb y (t), so X(t)e tb y (t) =X(t)e tb By(t), which implies that y (t) =By(t); i.e., y solves a constant coefficient linear equation. Since P is periodic and, therefore, bounded, the growth and decay of x and y are closely related. Furthermore, the growth or decay of y is determined by the eigenvalues of B, i.e., by the Floquet exponents of (1). For example, we have the following results. Theorem If all the Floquet exponents of (1) have negative real parts then all solutions of (1) converge to 0 as t. Theorem If there is a nontrivial T -periodic solution of (1) then there must be a Floquet multiplier of modulus 1. 4

Computing Floquet Multipliers and Exponents Although Floquet multipliers and exponents are determined by A(t), it is not obvious how to calculate them. As a previous exercise illustrated, the eigenvalues of A(t) don t seem to be extremely relevant. The following result helps a little bit. Theorem If (1) has Floquet multipliers ρ 1,...,ρ n and corresponding Floquet exponents λ 1,...,λ n, then ( T ) ρ 1 ρ n =exp trace A(t) dt (3) 0 and λ 1 + + λ n 1 T T 0 trace A(t) dt mod 2πi T (4) Proof. We focus on (3). The formula (4) will follow immediately from (3). Let W (t) be the determinant of the principal fundamental matrix X(t). Let S n be the set of permutations of {1, 2,...,n} and let ɛ : S n { 1, 1} be the parity map. Then W (t) = σ S n ɛ(σ)x 1,σ(1) X 2,σ(2) X n,σ(n), where X i,j is the (i, j)-th entry of X(t). Differentiating yields dw (t) = ɛ(σ) d [ ] X1,σ(1) X 2,σ(2) X n,σ(n) dt dt σ S n n [ ] d = ɛ(σ)x 1,σ(1) X i 1,σ(i 1) dt X i,σ(i) X i+1,σ(i+1) X n,σ(n) i=1 σ S n [ n n ] = ɛ(σ)x 1,σ(1) X i 1,σ(i 1) A i,j (t)x j,σ(i) X i+1,σ(i+1) X n,σ(n) i=1 σ S n j=1 ( ) n n = A i,j (t) ɛ(σ)x 1,σ(1) X i 1,σ(i 1) X j,σ(i) X i+1,σ(i+1) X n,σ(n). i=1 j=1 σ S n 5

If i j, the inner sum is the determinant of the matrix obtained by replacing the ith row of X(t) by its jth row. This new matrix, having two identical rows, must necessarily have determinant 0. Hence, dw (t) dt = n A i,i (t)detx(t) = [trace A(t)]W (t). i=1 Thus, W (t) =e R t 0 trace A(s) ds W (0) = e R t 0 trace A(s) ds. In particular, e R T 0 trace A(s) ds = W (T )=detx(t )=det(p (T )e TB )=det(p (0)e TB ) =dete TB =detc = ρ 1 ρ 2 ρ n. Exercise 12 Consider (1) where [ 1 A(t) = cos t b ] 2 3 a +sint 2 and a and b are constants. Show that there is a solution of (1) that becomes unbounded as t. 6