MATH 53H - Solutions to Problem Set III

Similar documents
ELEC 3035, Lecture 3: Autonomous systems Ivan Markovsky

Math 315: Linear Algebra Solutions to Assignment 7

Diagonalization of Matrix

MATH 24 EXAM 3 SOLUTIONS

Autonomous system = system without inputs

2.2. OPERATOR ALGEBRA 19. If S is a subset of E, then the set

Differential equations

Eigenvalues and Eigenvectors 7.1 Eigenvalues and Eigenvecto

THE EIGENVALUE PROBLEM

Eigenvalues and Eigenvectors

Lecture Notes: Eigenvalues and Eigenvectors. 1 Definitions. 2 Finding All Eigenvalues

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

Properties of Linear Transformations from R n to R m

Notes on the matrix exponential

Linear Algebra 2 Final Exam, December 7, 2015 SOLUTIONS. a + 2b = x a + 3b = y. This solves to a = 3x 2y, b = y x. Thus

Eigenvalues and Eigenvectors

Eigenvalues and Eigenvectors 7.2 Diagonalization

Math 108b: Notes on the Spectral Theorem

Math 312 Lecture Notes Linear Two-dimensional Systems of Differential Equations

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

Dimension. Eigenvalue and eigenvector

MAC Module 12 Eigenvalues and Eigenvectors

Knowledge Discovery and Data Mining 1 (VO) ( )

The Jordan Normal Form and its Applications

The converse is clear, since

Math Ordinary Differential Equations

Understanding the Matrix Exponential

MATH 240 Spring, Chapter 1: Linear Equations and Matrices

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

12.1. Exponential shift. The calculation (10.1)

EE263: Introduction to Linear Dynamical Systems Review Session 5

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

GENERAL ARTICLE Realm of Matrices

1 Invariant subspaces

Test #2 Math 2250 Summer 2003

1. Select the unique answer (choice) for each problem. Write only the answer.

235 Final exam review questions

A proof of the Jordan normal form theorem

4. Determinants.

MATRIX ANALYSIS AND SPECTRAL THEORY

(VI.D) Generalized Eigenspaces

Study Guide for Linear Algebra Exam 2

Linear Algebra Practice Problems

Chapter 7. Canonical Forms. 7.1 Eigenvalues and Eigenvectors

2.4.8 Heisenberg Algebra, Fock Space and Harmonic Oscillator

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

Eigenvectors. Prop-Defn

Problem 1: Solving a linear equation

Math 4153 Exam 3 Review. The syllabus for Exam 3 is Chapter 6 (pages ), Chapter 7 through page 137, and Chapter 8 through page 182 in Axler.

Lecture 7. Please note. Additional tutorial. Please note that there is no lecture on Tuesday, 15 November 2011.

Feb 10/ True or false: if A is a n n matrix, Ax = 0 has non-zero solution if and only if there are some b such that Ax = b has no solution.

Math 21b Final Exam Thursday, May 15, 2003 Solutions

Homework Set 5 Solutions

Solutions to Final Exam

MATH 31 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL

Eigenvalues and Eigenvectors

Main topics and some repetition exercises for the course MMG511/MVE161 ODE and mathematical modeling in year Main topics in the course:

(Almost) Jordan Form

Eigenvalues and Eigenvectors A =

LINEAR ALGEBRA QUESTION BANK

Homework sheet 4: EIGENVALUES AND EIGENVECTORS. DIAGONALIZATION (with solutions) Year ? Why or why not? 6 9

Math 121 Practice Final Solutions

Mathematical Foundations -1- Difference equations. Systems of difference equations. Life cycle model 2. Phase diagram 4. Eigenvalue and eigenvector 5

Notes on the Periodically Forced Harmonic Oscillator

Copyright (c) 2006 Warren Weckesser

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

Math 308 Practice Final Exam Page and vector y =

Lecture 19: Polar and singular value decompositions; generalized eigenspaces; the decomposition theorem (1)

LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM

Definition (T -invariant subspace) Example. Example

(V.C) Complex eigenvalues and other topics

JUST THE MATHS UNIT NUMBER 9.9. MATRICES 9 (Modal & spectral matrices) A.J.Hobson

Chapters 5 & 6: Theory Review: Solutions Math 308 F Spring 2015

MATH 423 Linear Algebra II Lecture 20: Geometry of linear transformations. Eigenvalues and eigenvectors. Characteristic polynomial.

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

STUDENT NAME: STUDENT SIGNATURE: STUDENT ID NUMBER: SECTION NUMBER RECITATION INSTRUCTOR:

CHAPTER 3. Matrix Eigenvalue Problems

Math 1060 Linear Algebra Homework Exercises 1 1. Find the complete solutions (if any!) to each of the following systems of simultaneous equations:

Lecture 19: Polar and singular value decompositions; generalized eigenspaces; the decomposition theorem (1)

Q1 Q2 Q3 Q4 Tot Letr Xtra

Identification Methods for Structural Systems

Math 304 Answers to Selected Problems

Linear Algebra

Differential Equations

4. Linear transformations as a vector space 17

Math 2331 Linear Algebra

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

ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA

APPM 2360: Midterm exam 3 April 19, 2017

Linear Algebra II Lecture 22

X i, AX i X i. (A λ) k x = 0.

General Exam Part II, Fall 1998 Quantum Mechanics Solutions

1 Smooth manifolds and Lie groups

MATH JORDAN FORM

Linear Algebra Final Exam Solutions, December 13, 2008

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

(a) only (ii) and (iv) (b) only (ii) and (iii) (c) only (i) and (ii) (d) only (iv) (e) only (i) and (iii)

LINEAR ALGEBRA BOOT CAMP WEEK 2: LINEAR OPERATORS

INTRODUCTION TO LIE ALGEBRAS. LECTURE 2.

Lecture Summaries for Linear Algebra M51A

Transcription:

MATH 53H - Solutions to Problem Set III. Fix λ not an eigenvalue of L. Then det(λi L) 0 λi L is invertible. We have then p L+N (λ) = det(λi L N) = det(λi L) det(i (λi L) N) = = p L (λ) det(i (λi L) N) Since L and N commute and N is nilpotent, (λi L) commutes with N and thus their product is a nilpotent matrix, which we denote by B. Since B is nilpotent, its only eigenvalue is 0 (why?) and hence p B (λ) = λ n det(i (λi L) N) = det(i B) = p B () = We obtain from the above p L+N (λ) = p L (λ) for all λ which are not an eigenvalue of L. Since there are infinitely many such λ and p L+N, p L are polynomials, they have to be equal, as we want. Remark From this result, we can show that the dimensions of the generalized eigenspaces equal the multiplicities of the eigenvalues, since L is defined by multiplication by the corresponding eigenvalue on each generalized eigenspace. We use this fact in the next Exercise. 2. We show first that that if λ is an eigenvalue of A with multiplicity ν, then e λ is one for exp(a) with multiplicity at most ν: If Ax = λx then exp(a)x = n=0 n! An x = n=0 n! λn x = e λ x thus e λ is also an eigenvalue. Suppose now that x is a generalized eigenvector of A for λ, i.e. (A λi) ν x = 0. From the definition of exp(a) it is easy to see that exp(a) e λ I = B(A λi) for a matrix B that commutes with A. Therefore (exp(a) e λ I) ν x = B ν (A λi) ν x = 0 implying that x is a generalized eigenvector of exp(a) for e λ. We have shown that ker(a λi) ν ker(exp(a) e λ I) ν and hence C n = m ker(a λ i I) ν i i=0 m ker(exp(a) e λ i I) ν i C n i=0

m C n = ker(exp(a) e λ i I) ν i ( ) i=0 Note that the right hand side is indeed a direct sum decomposition, since the e λi are distinct. From the above equality it also follows that dim ker(a λ i I) ν i = dim ker(exp(a) e λ i I) ν i = ν i for all i. This observation shows that ( ) is the decomposition into generalized eigenspaces of exp(a) and therefore p exp(a) (λ) = (λ e λ ) ν (λ e λm ) νm 3. Consider We have 0 0 0 A = 0 0 0 0 0 0 exp(ta) = 0 cos t sin t 0 sin t cos t and hence the general solution is c x(t) = exp(ta)x(0) = c 2 cos t + c 3 sin t c 2 sin t + c 3 cos t with x(0) = c c 2 c 3. It is clear that all non-constant solutions (c 2 0 or c 3 0) are periodic with period 2π. 4. In Exercise 5 in Problem Set 2, we have computed cos t sin t t cos t t sin t exp(ta) = sin t cos t t sin t t cos t 0 0 cos t sin t 0 0 sin t cos t 2

Hence the general solution with initial condition x(0) = c = c 2 c 3 is c 4 c cos t + c 2 sin t + t(c 3 cos t + c 4 sin t) x(t) = exp(ta)x(0) = c sin t + c 2 cos t + t( c 3 sin t + c 4 cos t) c 3 cos t + c 4 sin t c 3 sin t + c 4 cos t From this expression it is easy to see that x(t) is bounded if and only if c 3 = c 4 = 0, i.e. c belongs to a two-dimensional plane inside R 4. 5. (a) We have p A (λ) = ((λ a) 2 + b 2 )(λ b) and thus the eigenvalues are 0 a±bi, b with corresponding eigenvectors v = 0, v 2 = 0, v 3 =. i i 0 Therefore the general solution is a linear combination of the vectors e at cos bt e at sin bt 0 R(e (a+ib)t v ) = 0, I(e (a+ib)t v ) = 0, e bt v 3 = e bt e at sin bt e at cos bt 0 Hence it is given as e at (c cos bt + c 2 sin bt) x(t) = c 3 e bt e at ( c sin bt + c 2 cos bt) Note that this answer is valid even when b = 0 or a = 0, in which case A has repeated eigenvalues. (b) All solutions converge to constant or periodic solutions as t + when both exponentials are constant or decaying, i.e. when a 0 and b 0. (c) For all non-zero solutions to diverge, both exponentials must diverge at +, i.e. a > 0 and b > 0. (d) This is the same as (b). If a > 0 or b > 0 then almost all solutions diverge, e.g. for a > 0 all solutions with c 0 or c 2 0 diverge and this is an open and dense subset of the space R 3 of the initial conditions. (e) By the above, it is easy to see that almost all (and not all) solutions diverge when a > 0, b 0 or a 0, b > 0. c 3

We can observe that (b) and (d) yield the same answer (in some sense convergence is a closed condition here) and that the four quadrants exhibit different behaviours moving from convergence to divergence of almost all solutions and then divergence of all non-zero solutions. 6. (a) We introduce auxiliary variables y = x, y 2 = x 2 x X = x 2 y y 2 and let We can then rewrite the system equivalently in the form X = AX where 0 0 0 A = 0 0 0 (k + k 2 ) k 2 0 0 k 2 (k + k 2 ) 0 0 (b) We can compute p A (λ) = (λ 2 + ω 2 )(λ 2 + ω 2 2 ) where ω = k, ω 2 = k + 2k 2. Hence the eigenvalues are ±iω, ±iω 2 with corresponding eigenvectors ±iω ±iω, ±iω 2 iω 2 (c) Looking at the first two coordinates of X we have that x(t) = is a linear combination of ( ) R(e iω t ), I(e iω t and therefore the general solution is given by ( ) ( ) ( ) ), R(e iω 2t ), I(e iω 2t ) x (t) = A cos(ω t) + B sin(ω t) + C cos(ω 2 t) + D sin(ω 2 t) x 2 (t) = A cos(ω t) + B sin(ω t) C cos(ω 2 t) D sin(ω 2 t) ( ) x (t) x 2 (t) (d) By re-arranging the formula of the general solution we may write equivalently x (t) = A cos(ω t φ ) + A 2 cos(ω 2 t φ 2 ) 4

x 2 (t) = A cos(ω t φ ) A 2 cos(ω 2 t φ 2 ) If A 2 = 0 then we see that x(t) is periodic with period T = 2π ω. Similarly, if A = 0, then x(t) is periodic with period T = 2π ω 2 and clearly if both are zero, then x(t) is constant, being identically zero. If A, A 2 0 then x(t) is periodic if and only if ω 2 ω Q. If x(t) is periodic with period T then cos(ω t φ ) = 2A (x (t) + x 2 (t)) and cos(ω 2 t φ 2 ) = 2A 2 (x (t) x 2 (t)) are also T -periodic. This implies that T = n 2π ω = m 2π ω 2 for integers m and n and hence ω 2 ω = m n Q. Conversely, if ω 2 ω = m n Q then it is clear that x(t) is periodic with period T = n 2π ω = m 2π ω 2. 7. From what we have seen, we know that cos ω t sin ω t 0 0 0 0 sin ω t cos ω t 0 0 0 0 exp(ta) = 0 0 cos ω 2 t sin ω 2 t 0 0 0 0 sin ω 2 t cos ω 2 t 0 0 0 0 0 0 e t 0 0 0 0 0 0 e t and the general solution is given by where c cos ω t + c 2 sin ω t c sin ω t + c 2 cos ω t x(t) = c 3 cos ω 2 t + c 4 sin ω 2 t c 3 sin ω 2 t + c 4 cos ω 2 t c 5 e t c 6 e t c c 2 x(0) = c 3 c 4 c 5 c 6 We will make use of the discussion of Exercise 6.(d) above. We have: (a) Since x 6 (t) = 0 and x 5 (t) 0 as t +, x(t) converges to a bounded, non-periodic solution, which is actually dense inside a torus in R 4. For a 5

nice, more detailed discussion of this, you can look at Section 6.2 (Harmonic Oscillators) of Hirsch, Smale and Devaney. (b) Here x 6 (t) diverges, while the first four coordinates exhibit the same behaviour as in (a), so x(t) is divergent. (c) Here x 6 (t) diverges, while the first two coordinates give a periodic solution (a circle) of period 2π ω, so x(t) is divergent. (d) In this case, the solution is periodic (a circle inside a two-plane inside R 6 ) with period 2π ω. 6