Last lecture: Recurrence relations and differential equations. The solution to the differential equation dx

Size: px
Start display at page:

Download "Last lecture: Recurrence relations and differential equations. The solution to the differential equation dx"

Transcription

1 Last lecture: Recurrence relations and differential equations The solution to the differential equation dx = ax is x(t) = ce ax, where c = x() is determined by the initial conditions x(t) Let X(t) = and suppose that R has an y(t) eigenbasis {v, w} for the matrix A =, where Av = λv and Aw = µw a b c d The solution of the system of differential equations X (t) = AX(t) is x(t) v = w c e λt y(t) v w = c c e µt e λt v + c e µt w -

2 Systems of linear DEs, the diffusion equation, mixing problems 9-93 Solving a general linear system of differential equations: Suppose that A = a a a n a a a n a n a n a nn which has an eigenbasis {v, v,,v n }, where Av i = λ i v i, for some λ i R is an n n matrix Let x (t), x (t),,x n (t) be differentiable functions x (t) and set X(t) = x n (t) Suppose that X (t) = AX(t) Claim X(t) = c e λ t v + c e λ t v + + c n e λ nt v n, for some constants c, c,,c n R Equivalently, where P = X(t) = P v v vn c e λ t c e λ t c n e λ nt, -

3 Solving a general linear system of differential equations To see this, let Y (t) = P X(t) = Y (t) = P X (t) = P AX(t) = P APY (t) = Y (t) = = Y (t) = = X(t) = P λ λ λ n c e λ t c e λ t c n e λ nt c e λ t c e λ t c n e λ nt Y (t) Remark The set S = { X(t) F n : X (t) = AX(t) } is a vector { subspace of the vector space f } F n = : f, f,,f n F f n -

4 Remark { { e λ t, e λ t, } e λ nt } = e t λ, e t λ, e nt λ is a basis of the solution space S = for given initial conditions the solution is unique! Another example Example Solve the system dx dy = 3x + 4y = 3x + y subject to the initial conditions x() = 6 and y() = Let X(t) = = X (t) = X(t) Now, 3 λ 4 3 λ x(t) y(t) = (λ 6)(λ + ) So the eigenvalues are 6 and The corresponding eigenvectors are respectively (check!) = (3 λ)( λ) = λ 5λ 6 The general solution is X(t) = c e 6t and, +c e t, -3

5 Putting t = gives 6 c = and c = Therefore, = e 6t = c e t + c = The diffusion equation 95 Porous membrane Segment Segment v(t) Segment 3 w(t) Consider an infinite pipe (in both directions) as above Suppose that segments and 3 of the pipe contain a gas in initial concentrations v() and w() At all times the concentration of the gas in segments and 4 is zero (these segments have infinite volume) Question : The gas starts to diffuse through the system at time t = Can we find an equation for the concentration of the gas in each segment at time t? -4

6 Basic principle The diffusion rate between two segments is the difference in the concentration the two segments =(amount in)-(amount out) Therefore, dw dv = ( v) +(w v) = w v = (v w) +( w) = v w We have to solve the system of differential equations dv v+w wv dw = v w = Now, λ λ = (λ + ) = λ + 4λ + 3 = (λ + )(λ + 3) Therefore, the eigenvalues of The corresponding eigenvectors are are and 3 and Therefore, the solution to the diffusion equation is = c e t + c e 3t v(t) w(t) Note that v(t) and w(t) both go to zero as t -5

7 Mixing problems 93 5L/min Tank 5L water + kg salt 5L/min Tan 5L water Question Find the amount of salt in the two tanks at time t Let x(t) be the number of kilograms of salt in tank at time t Let y(t) be the number of kilograms of salt in tank at time t Then dx = 5 dy = (amount in)-(amount out) 5 y 5 5x = x + y = 5 5 x 5 5y = x y So, = dx dy -6

8 = = c e t Using the initial conditions, = e t + c e t Mixing problems Example II 9 L/min L/min Pure water Tank A Litres No Salt Tank B Litres 5kg Salt 3 L/min 9 L/min Question Find the amount of salt in each tank a time t Let x(t) be the number of kilograms of salt in tank A at time t Let y(t) be the number of kilograms of salt in tank B at time t -7

9 Then dx = (amount in)-(amount out) = 3 y x = x + 3y Then dy = x y = x y So our coupled system of differential equations is: = dx dy 3 To solve this we find the eigenvalues and eigenvectors of the matrix 3 The characteristic equation is = λ 3 λ = (λ + ) 36 = λ + 4λ 8 = λ = ( 4 ± ) Hence, the eigenvalues are 6 and R = λ = 6: 3 R 6 R = 6 R R =R +R R = R So, the 6 eigenvector is -8

10 Similarly, the 8 eigenvector is: Therefore, = c e 6t Now, = = 5 x() y() = c = c = 5 4 = c So we find that 5 x(t) y(t) + c = 54 e 6t + c e e 8t Higher order differential equations Consider the differential equation x + ax + bx + cx = Set X = Then X = x x x x x x = ax bx cx x x = a b c x x x -9

11 That is, X = a b c X Therefore, we can use linear algebra to solve such differential equations Explicitly, if {v, v, v 3 } is an eigenbasis for A = a b c, with Av i = λ i v i, then X = c e λ t v + c e λ t v + c 3 e λ 3t v 3, for some c, c, c 3 R Question : Can we solve x +ax +bx +cx+d =? If c then we can set y = c x + d c Then y = c x, y = c x and y = c x So, y + ay + by + y = c x + a c x + b c x + c x + d c = c( x + ax + bx + cx + d ) = y Hence, if we set Y = then Y = y y and we can proceed as before a b Y -

Tutorial 6 (week 6) Solutions

Tutorial 6 (week 6) Solutions THE UNIVERSITY OF SYDNEY PURE MATHEMATICS Linear Mathematics 9 Tutorial 6 week 6 s Suppose that A and P are defined as follows: A and P Define a sequence of numbers { u n n } by u, u, u and for all n,

More information

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

Old Math 330 Exams. David M. McClendon. Department of Mathematics Ferris State University Old Math 330 Exams David M. McClendon Department of Mathematics Ferris State University Last updated to include exams from Fall 07 Contents Contents General information about these exams 3 Exams from Fall

More information

Generalized Eigenvectors and Jordan Form

Generalized Eigenvectors and Jordan Form Generalized Eigenvectors and Jordan Form We have seen that an n n matrix A is diagonalizable precisely when the dimensions of its eigenspaces sum to n. So if A is not diagonalizable, there is at least

More information

Section 8.2 : Homogeneous Linear Systems

Section 8.2 : Homogeneous Linear Systems Section 8.2 : Homogeneous Linear Systems Review: Eigenvalues and Eigenvectors Let A be an n n matrix with constant real components a ij. An eigenvector of A is a nonzero n 1 column vector v such that Av

More information

INHOMOGENEOUS LINEAR SYSTEMS OF DIFFERENTIAL EQUATIONS

INHOMOGENEOUS LINEAR SYSTEMS OF DIFFERENTIAL EQUATIONS INHOMOGENEOUS LINEAR SYSTEMS OF DIFFERENTIAL EQUATIONS Definitions and a general fact If A is an n n matrix and f(t) is some given vector function, then the system of differential equations () x (t) Ax(t)

More information

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

MATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2. MATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2. Diagonalization Let L be a linear operator on a finite-dimensional vector space V. Then the following conditions are equivalent:

More information

Algebraic Properties of Solutions of Linear Systems

Algebraic Properties of Solutions of Linear Systems Algebraic Properties of Solutions of Linear Systems In this chapter we will consider simultaneous first-order differential equations in several variables, that is, equations of the form f 1t,,,x n d f

More information

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

Diagonalization. P. Danziger. u B = A 1. B u S. 7., 8., 8.2 Diagonalization P. Danziger Change of Basis Given a basis of R n, B {v,..., v n }, we have seen that the matrix whose columns consist of these vectors can be thought of as a change of basis

More information

MATH 304 Linear Algebra Lecture 20: The Gram-Schmidt process (continued). Eigenvalues and eigenvectors.

MATH 304 Linear Algebra Lecture 20: The Gram-Schmidt process (continued). Eigenvalues and eigenvectors. MATH 304 Linear Algebra Lecture 20: The Gram-Schmidt process (continued). Eigenvalues and eigenvectors. Orthogonal sets Let V be a vector space with an inner product. Definition. Nonzero vectors v 1,v

More information

Systems of Linear Differential Equations Chapter 7

Systems of Linear Differential Equations Chapter 7 Systems of Linear Differential Equations Chapter 7 Doreen De Leon Department of Mathematics, California State University, Fresno June 22, 25 Motivating Examples: Applications of Systems of First Order

More information

Eigenvalues and Eigenvectors

Eigenvalues and Eigenvectors /88 Chia-Ping Chen Department of Computer Science and Engineering National Sun Yat-sen University Linear Algebra Eigenvalue Problem /88 Eigenvalue Equation By definition, the eigenvalue equation for matrix

More information

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

V 1 V 2. r 3. r 6 r 4. Math 2250 Lab 12 Due Date : 4/25/2017 at 6:00pm Math 50 Lab 1 Name: Due Date : 4/5/017 at 6:00pm 1. In the previous lab you considered the input-output model below with pure water flowing into the system, C 1 = C 5 =0. r 1, C 1 r 5, C 5 r r V 1 V r

More information

Review For the Final: Problem 1 Find the general solutions of the following DEs. a) x 2 y xy y 2 = 0 solution: = 0 : homogeneous equation.

Review For the Final: Problem 1 Find the general solutions of the following DEs. a) x 2 y xy y 2 = 0 solution: = 0 : homogeneous equation. Review For the Final: Problem 1 Find the general solutions of the following DEs. a) x 2 y xy y 2 = 0 solution: y y x y2 = 0 : homogeneous equation. x2 v = y dy, y = vx, and x v + x dv dx = v + v2. dx =

More information

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

Math 312 Lecture Notes Linear Two-dimensional Systems of Differential Equations Math 2 Lecture Notes Linear Two-dimensional Systems of Differential Equations Warren Weckesser Department of Mathematics Colgate University February 2005 In these notes, we consider the linear system of

More information

MA 262 Spring 1993 FINAL EXAM INSTRUCTIONS. 1. You must use a #2 pencil on the mark sense sheet (answer sheet).

MA 262 Spring 1993 FINAL EXAM INSTRUCTIONS. 1. You must use a #2 pencil on the mark sense sheet (answer sheet). MA 6 Spring 993 FINAL EXAM INSTRUCTIONS NAME. You must use a # pencil on the mark sense sheet (answer sheet).. On the mark sense sheet, fill in the instructor s name and the course number. 3. Fill in your

More information

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

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 Linear Algebra and its Applications-Lab 1 1) Use Gaussian elimination to solve the following systems x 1 + x 2 2x 3 + 4x 4 = 5 1.1) 2x 1 + 2x 2 3x 3 + x 4 = 3 3x 1 + 3x 2 4x 3 2x 4 = 1 x + y + 2z = 4 1.4)

More information

Grammians. Matthew M. Peet. Lecture 20: Grammians. Illinois Institute of Technology

Grammians. Matthew M. Peet. Lecture 20: Grammians. Illinois Institute of Technology Grammians Matthew M. Peet Illinois Institute of Technology Lecture 2: Grammians Lyapunov Equations Proposition 1. Suppose A is Hurwitz and Q is a square matrix. Then X = e AT s Qe As ds is the unique solution

More information

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

Eigenpairs and Diagonalizability Math 401, Spring 2010, Professor David Levermore Eigenpairs and Diagonalizability Math 40, Spring 200, Professor David Levermore Eigenpairs Let A be an n n matrix A number λ possibly complex even when A is real is an eigenvalue of A if there exists a

More information

Differential Equations and Modeling

Differential Equations and Modeling Differential Equations and Modeling Preliminary Lecture Notes Adolfo J. Rumbos c Draft date: March 22, 2018 March 22, 2018 2 Contents 1 Preface 5 2 Introduction to Modeling 7 2.1 Constructing Models.........................

More information

MATH 115A: SAMPLE FINAL SOLUTIONS

MATH 115A: SAMPLE FINAL SOLUTIONS MATH A: SAMPLE FINAL SOLUTIONS JOE HUGHES. Let V be the set of all functions f : R R such that f( x) = f(x) for all x R. Show that V is a vector space over R under the usual addition and scalar multiplication

More information

Homogeneous Linear Systems of Differential Equations with Constant Coefficients

Homogeneous Linear Systems of Differential Equations with Constant Coefficients Objective: Solve Homogeneous Linear Systems of Differential Equations with Constant Coefficients dx a x + a 2 x 2 + + a n x n, dx 2 a 2x + a 22 x 2 + + a 2n x n,. dx n = a n x + a n2 x 2 + + a nn x n.

More information

MTH5102 Spring 2017 HW Assignment 2: Sec. 1.3, #8, 16, 28, 31; Sec. 1.4, #5 (a), (e), (g), 10 The due date for this assignment is 1/25/17.

MTH5102 Spring 2017 HW Assignment 2: Sec. 1.3, #8, 16, 28, 31; Sec. 1.4, #5 (a), (e), (g), 10 The due date for this assignment is 1/25/17. MTH510 Spring 017 HW Assignment : Sec. 1. #8 16 8 1; Sec. 1.4 #5 (a (e (g 10 The due date for this assignment is 1/5/17. Sec. 1. #8. Determine whether the following sets are subspaces of the vector space

More information

2t t dt.. So the distance is (t2 +6) 3/2

2t t dt.. So the distance is (t2 +6) 3/2 Math 8, Solutions to Review for the Final Exam Question : The distance is 5 t t + dt To work that out, integrate by parts with u t +, so that t dt du The integral is t t + dt u du u 3/ (t +) 3/ So the

More information

Section 9.8 Higher Order Linear Equations

Section 9.8 Higher Order Linear Equations Section 9.8 Higher Order Linear Equations Key Terms: Higher order linear equations Equivalent linear systems for higher order equations Companion matrix Characteristic polynomial and equation A linear

More information

Constant coefficients systems

Constant coefficients systems 5.3. 2 2 Constant coefficients systems Section Objective(s): Diagonalizable systems. Real Distinct Eigenvalues. Complex Eigenvalues. Non-Diagonalizable systems. 5.3.. Diagonalizable Systems. Remark: We

More information

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

π 1 = tr(a), π n = ( 1) n det(a). In particular, when n = 2 one has Eigen Methods Math 246, Spring 2009, Professor David Levermore Eigenpairs Let A be a real n n matrix A number λ possibly complex is an eigenvalue of A if there exists a nonzero vector v possibly complex

More information

Even-Numbered Homework Solutions

Even-Numbered Homework Solutions -6 Even-Numbered Homework Solutions Suppose that the matric B has λ = + 5i as an eigenvalue with eigenvector Y 0 = solution to dy = BY Using Euler s formula, we can write the complex-valued solution Y

More information

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

We shall finally briefly discuss the generalization of the solution methods to a system of n first order differential equations. George Alogoskoufis, Dynamic Macroeconomic Theory, 2015 Mathematical Annex 1 Ordinary Differential Equations In this mathematical annex, we define and analyze the solution of first and second order linear

More information

Practice Midterm 1 Solutions Written by Victoria Kala July 10, 2017

Practice Midterm 1 Solutions Written by Victoria Kala July 10, 2017 Practice Midterm 1 Solutions Written by Victoria Kala July 10, 2017 1. Use the slope field plotter link in Gauchospace to check your solution. 2. (a) Not linear because of the y 2 sin x term (b) Not linear

More information

MTH 464: Computational Linear Algebra

MTH 464: Computational Linear Algebra MTH 464: Computational Linear Algebra Lecture Outlines Exam 4 Material Prof. M. Beauregard Department of Mathematics & Statistics Stephen F. Austin State University April 15, 2018 Linear Algebra (MTH 464)

More information

Third In-Class Exam Solutions Math 246, Professor David Levermore Thursday, 3 December 2009 (1) [6] Given that 2 is an eigenvalue of the matrix

Third In-Class Exam Solutions Math 246, Professor David Levermore Thursday, 3 December 2009 (1) [6] Given that 2 is an eigenvalue of the matrix Third In-Class Exam Solutions Math 26, Professor David Levermore Thursday, December 2009 ) [6] Given that 2 is an eigenvalue of the matrix A 2, 0 find all the eigenvectors of A associated with 2. Solution.

More information

Autonomous system = system without inputs

Autonomous system = system without inputs Autonomous system = system without inputs State space representation B(A,C) = {y there is x, such that σx = Ax, y = Cx } x is the state, n := dim(x) is the state dimension, y is the output Polynomial representation

More information

NORMS ON SPACE OF MATRICES

NORMS ON SPACE OF MATRICES NORMS ON SPACE OF MATRICES. Operator Norms on Space of linear maps Let A be an n n real matrix and x 0 be a vector in R n. We would like to use the Picard iteration method to solve for the following system

More information

1 Some Facts on Symmetric Matrices

1 Some Facts on Symmetric Matrices 1 Some Facts on Symmetric Matrices Definition: Matrix A is symmetric if A = A T. Theorem: Any symmetric matrix 1) has only real eigenvalues; 2) is always iagonalizable; 3) has orthogonal eigenvectors.

More information

First Order Linear DEs, Applications

First Order Linear DEs, Applications Week #2 : First Order Linear DEs, Applications Goals: Classify first-order differential equations. Solve first-order linear differential equations. Use first-order linear DEs as models in application problems.

More information

Linear Algebra II Lecture 22

Linear Algebra II Lecture 22 Linear Algebra II Lecture 22 Xi Chen University of Alberta March 4, 24 Outline Characteristic Polynomial, Eigenvalue, Eigenvector and Eigenvalue, Eigenvector and Let T : V V be a linear endomorphism. We

More information

Lecture 23: 6.1 Inner Products

Lecture 23: 6.1 Inner Products Lecture 23: 6.1 Inner Products Wei-Ta Chu 2008/12/17 Definition An inner product on a real vector space V is a function that associates a real number u, vwith each pair of vectors u and v in V in such

More information

Complex Dynamic Systems: Qualitative vs Quantitative analysis

Complex Dynamic Systems: Qualitative vs Quantitative analysis Complex Dynamic Systems: Qualitative vs Quantitative analysis Complex Dynamic Systems Chiara Mocenni Department of Information Engineering and Mathematics University of Siena (mocenni@diism.unisi.it) Dynamic

More information

ELEC 3035, Lecture 3: Autonomous systems Ivan Markovsky

ELEC 3035, Lecture 3: Autonomous systems Ivan Markovsky ELEC 3035, Lecture 3: Autonomous systems Ivan Markovsky Equilibrium points and linearization Eigenvalue decomposition and modal form State transition matrix and matrix exponential Stability ELEC 3035 (Part

More information

Polytechnic Institute of NYU MA 2132 Final Practice Answers Fall 2012

Polytechnic Institute of NYU MA 2132 Final Practice Answers Fall 2012 Polytechnic Institute of NYU MA Final Practice Answers Fall Studying from past or sample exams is NOT recommended. If you do, it should be only AFTER you know how to do all of the homework and worksheet

More information

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

The goal of this chapter is to study linear systems of ordinary differential equations: dt,..., dx ) T 1 1 Linear Systems The goal of this chapter is to study linear systems of ordinary differential equations: ẋ = Ax, x(0) = x 0, (1) where x R n, A is an n n matrix and ẋ = dx ( dt = dx1 dt,..., dx ) T n.

More information

Dynamic interpretation of eigenvectors

Dynamic interpretation of eigenvectors EE263 Autumn 2015 S. Boyd and S. Lall Dynamic interpretation of eigenvectors invariant sets complex eigenvectors & invariant planes left eigenvectors modal form discrete-time stability 1 Dynamic interpretation

More information

This lecture: basis and dimension 4.4. Linear Independence: Suppose that V is a vector space and. r 1 x 1 + r 2 x r k x k = 0

This lecture: basis and dimension 4.4. Linear Independence: Suppose that V is a vector space and. r 1 x 1 + r 2 x r k x k = 0 Linear Independence: Suppose that V is a vector space and that x, x 2,, x k belong to V {x, x 2,, x k } are linearly independent if r x + r 2 x 2 + + r k x k = only for r = r 2 = = r k = The vectors x,

More information

Linear algebra II Homework #1 solutions A = This means that every eigenvector with eigenvalue λ = 1 must have the form

Linear algebra II Homework #1 solutions A = This means that every eigenvector with eigenvalue λ = 1 must have the form Linear algebra II Homework # solutions. Find the eigenvalues and the eigenvectors of the matrix 4 6 A =. 5 Since tra = 9 and deta = = 8, the characteristic polynomial is f(λ) = λ (tra)λ+deta = λ 9λ+8 =

More information

First Order Linear DEs, Applications

First Order Linear DEs, Applications Week #2 : First Order Linear DEs, Applications Goals: Classify first-order differential equations. Solve first-order linear differential equations. Use first-order linear DEs as models in application problems.

More information

= 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):

= 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): Chapter 2 Linear autonomous ODEs 2 Linearity Linear ODEs form an important class of ODEs They are characterized by the fact that the vector field f : R m R p R R m is linear at constant value of the parameters

More information

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

Jordan normal form notes (version date: 11/21/07) Jordan normal form notes (version date: /2/7) If A has an eigenbasis {u,, u n }, ie a basis made up of eigenvectors, so that Au j = λ j u j, then A is diagonal with respect to that basis To see this, let

More information

Chapter Homogeneous System with Constant Coeffici

Chapter Homogeneous System with Constant Coeffici Chapter 7 7.5 Homogeneous System with Constant Coefficients Homogeneous System with constant coefficients We consider homogeneous linear systems: x = Ax A is an n n matrix with constant entries () As in

More information

Solving First Order PDEs

Solving First Order PDEs Solving Ryan C. Trinity University Partial Differential Equations Lecture 2 Solving the transport equation Goal: Determine every function u(x, t) that solves u t +v u x = 0, where v is a fixed constant.

More information

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

5.) For each of the given sets of vectors, determine whether or not the set spans R 3. Give reasons for your answers. Linear Algebra - Test File - Spring Test # For problems - consider the following system of equations. x + y - z = x + y + 4z = x + y + 6z =.) Solve the system without using your calculator..) Find the

More information

Department of Mathematics IIT Guwahati

Department of Mathematics IIT Guwahati Stability of Linear Systems in R 2 Department of Mathematics IIT Guwahati A system of first order differential equations is called autonomous if the system can be written in the form dx 1 dt = g 1(x 1,

More information

Linear Systems of ODE: Nullclines, Eigenvector lines and trajectories

Linear Systems of ODE: Nullclines, Eigenvector lines and trajectories Linear Systems of ODE: Nullclines, Eigenvector lines and trajectories James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University October 6, 2013 Outline

More information

3. Identify and find the general solution of each of the following first order differential equations.

3. Identify and find the general solution of each of the following first order differential equations. Final Exam MATH 33, Sample Questions. Fall 7. y = Cx 3 3 is the general solution of a differential equation. Find the equation. Answer: y = 3y + 9 xy. y = C x + C x is the general solution of a differential

More information

Lokta-Volterra predator-prey equation dx = ax bxy dt dy = cx + dxy dt

Lokta-Volterra predator-prey equation dx = ax bxy dt dy = cx + dxy dt Periodic solutions A periodic solution is a solution (x(t), y(t)) of dx = f(x, y) dt dy = g(x, y) dt such that x(t + T ) = x(t) and y(t + T ) = y(t) for any t, where T is a fixed number which is a period

More information

Midterm solutions. (50 points) 2 (10 points) 3 (10 points) 4 (10 points) 5 (10 points)

Midterm solutions. (50 points) 2 (10 points) 3 (10 points) 4 (10 points) 5 (10 points) Midterm solutions Advanced Linear Algebra (Math 340) Instructor: Jarod Alper April 26, 2017 Name: } {{ } Read all of the following information before starting the exam: You may not consult any outside

More information

Eigenvectors. Prop-Defn

Eigenvectors. Prop-Defn Eigenvectors Aim lecture: The simplest T -invariant subspaces are 1-dim & these give rise to the theory of eigenvectors. To compute these we introduce the similarity invariant, the characteristic polynomial.

More information

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

B. Differential Equations A differential equation is an equation of the form B Differential Equations A differential equation is an equation of the form ( n) F[ t; x(, xʹ (, x ʹ ʹ (, x ( ; α] = 0 dx d x ( n) d x where x ʹ ( =, x ʹ ʹ ( =,, x ( = n A differential equation describes

More information

Copyright (c) 2006 Warren Weckesser

Copyright (c) 2006 Warren Weckesser 2.2. PLANAR LINEAR SYSTEMS 3 2.2. Planar Linear Systems We consider the linear system of two first order differential equations or equivalently, = ax + by (2.7) dy = cx + dy [ d x x = A x, where x =, and

More information

Lesson 3: Linear differential equations of the first order Solve each of the following differential equations by two methods.

Lesson 3: Linear differential equations of the first order Solve each of the following differential equations by two methods. Lesson 3: Linear differential equations of the first der Solve each of the following differential equations by two methods. Exercise 3.1. Solution. Method 1. It is clear that y + y = 3 e dx = e x is an

More information

Math 4381 / 6378 Symmetry Analysis

Math 4381 / 6378 Symmetry Analysis Math 438 / 6378 Smmetr Analsis Elementar ODE Review First Order Equations Ordinar differential equations of the form = F(x, ( are called first order ordinar differential equations. There are a variet of

More information

Basic Calculus Review

Basic Calculus Review Basic Calculus Review Lorenzo Rosasco ISML Mod. 2 - Machine Learning Vector Spaces Functionals and Operators (Matrices) Vector Space A vector space is a set V with binary operations +: V V V and : R V

More information

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

This is a closed book exam. No notes or calculators are permitted. We will drop your lowest scoring question for you. Math 54 Fall 2017 Practice Final Exam Exam date: 12/14/17 Time Limit: 170 Minutes Name: Student ID: GSI or Section: This exam contains 9 pages (including this cover page) and 10 problems. Problems are

More information

Chapter 3. LQ, LQG and Control System Design. Dutch Institute of Systems and Control

Chapter 3. LQ, LQG and Control System Design. Dutch Institute of Systems and Control Chapter 3 LQ, LQG and Control System H 2 Design Overview LQ optimization state feedback LQG optimization output feedback H 2 optimization non-stochastic version of LQG Application to feedback system design

More information

Eigenspaces and Diagonalizable Transformations

Eigenspaces and Diagonalizable Transformations Chapter 2 Eigenspaces and Diagonalizable Transformations As we explored how heat states evolve under the action of a diffusion transformation E, we found that some heat states will only change in amplitude.

More information

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

MATH 4B Differential Equations, Fall 2016 Final Exam Study Guide MATH 4B Differential Equations, Fall 2016 Final Exam Study Guide GENERAL INFORMATION AND FINAL EXAM RULES The exam will have a duration of 3 hours. No extra time will be given. Failing to submit your solutions

More information

VANDERBILT UNIVERSITY. MATH 2610 ORDINARY DIFFERENTIAL EQUATIONS Practice for test 1 solutions

VANDERBILT UNIVERSITY. MATH 2610 ORDINARY DIFFERENTIAL EQUATIONS Practice for test 1 solutions VANDERBILT UNIVERSITY MATH 2610 ORDINARY DIFFERENTIAL EQUATIONS Practice for test 1 solutions The first test will cover all material discussed up to (including) section 4.5. Important: The solutions below

More information

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

Examples include: (a) the Lorenz system for climate and weather modeling (b) the Hodgkin-Huxley system for neuron modeling 1 Introduction Many natural processes can be viewed as dynamical systems, where the system is represented by a set of state variables and its evolution governed by a set of differential equations. Examples

More information

Linear Compartmental Systems-The Basics

Linear Compartmental Systems-The Basics Linear Compartmental Systems-The Basics Hal Smith October 3, 26.1 The Model Consider material flowing among n compartments labeled 1, 2,, n. Assume to begin that no material flows into any compartment

More information

We can regard an indefinite integral as representing an entire family of functions (one antiderivative for each value of the constant C).

We can regard an indefinite integral as representing an entire family of functions (one antiderivative for each value of the constant C). 4.4 Indefinite Integrals and the Net Change Theorem Because of the relation given by the Fundamental Theorem of Calculus between antiderivatives and integrals, the notation f(x) dx is traditionally used

More information

Lecture 9. Systems of Two First Order Linear ODEs

Lecture 9. Systems of Two First Order Linear ODEs Math 245 - Mathematics of Physics and Engineering I Lecture 9. Systems of Two First Order Linear ODEs January 30, 2012 Konstantin Zuev (USC) Math 245, Lecture 9 January 30, 2012 1 / 15 Agenda General Form

More information

Chapter 7. Canonical Forms. 7.1 Eigenvalues and Eigenvectors

Chapter 7. Canonical Forms. 7.1 Eigenvalues and Eigenvectors Chapter 7 Canonical Forms 7.1 Eigenvalues and Eigenvectors Definition 7.1.1. Let V be a vector space over the field F and let T be a linear operator on V. An eigenvalue of T is a scalar λ F such that there

More information

Elements of linear algebra

Elements of linear algebra Elements of linear algebra Elements of linear algebra A vector space S is a set (numbers, vectors, functions) which has addition and scalar multiplication defined, so that the linear combination c 1 v

More information

Math 304 Answers to Selected Problems

Math 304 Answers to Selected Problems Math Answers to Selected Problems Section 6.. Find the general solution to each of the following systems. a y y + y y y + y e y y y y y + y f y y + y y y + 6y y y + y Answer: a This is a system of the

More information

Linear Algebra Exercises

Linear Algebra Exercises 9. 8.03 Linear Algebra Exercises 9A. Matrix Multiplication, Rank, Echelon Form 9A-. Which of the following matrices is in row-echelon form? 2 0 0 5 0 (i) (ii) (iii) (iv) 0 0 0 (v) [ 0 ] 0 0 0 0 0 0 0 9A-2.

More information

Worksheet # 2: Higher Order Linear ODEs (SOLUTIONS)

Worksheet # 2: Higher Order Linear ODEs (SOLUTIONS) Name: November 8, 011 Worksheet # : Higher Order Linear ODEs (SOLUTIONS) 1. A set of n-functions f 1, f,..., f n are linearly independent on an interval I if the only way that c 1 f 1 (t) + c f (t) +...

More information

EXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. 1. Determinants

EXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. 1. Determinants EXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. Determinants Ex... Let A = 0 4 4 2 0 and B = 0 3 0. (a) Compute 0 0 0 0 A. (b) Compute det(2a 2 B), det(4a + B), det(2(a 3 B 2 )). 0 t Ex..2. For

More information

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

1. The Transition Matrix (Hint: Recall that the solution to the linear equation ẋ = Ax + Bu is ECE 55, Fall 2007 Problem Set #4 Solution The Transition Matrix (Hint: Recall that the solution to the linear equation ẋ Ax + Bu is x(t) e A(t ) x( ) + e A(t τ) Bu(τ)dτ () This formula is extremely important

More information

Maths for Signals and Systems Linear Algebra in Engineering

Maths for Signals and Systems Linear Algebra in Engineering Maths for Signals and Systems Linear Algebra in Engineering Lectures 13-14, Tuesday 11 th November 2014 DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL PROCESSING IMPERIAL COLLEGE LONDON Eigenvectors

More information

Economics 204 Summer/Fall 2010 Lecture 10 Friday August 6, 2010

Economics 204 Summer/Fall 2010 Lecture 10 Friday August 6, 2010 Economics 204 Summer/Fall 2010 Lecture 10 Friday August 6, 2010 Diagonalization of Symmetric Real Matrices (from Handout Definition 1 Let δ ij = { 1 if i = j 0 if i j A basis V = {v 1,..., v n } of R n

More information

Math Ordinary Differential Equations

Math Ordinary Differential Equations Math 411 - Ordinary Differential Equations Review Notes - 1 1 - Basic Theory A first order ordinary differential equation has the form x = f(t, x) (11) Here x = dx/dt Given an initial data x(t 0 ) = x

More information

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

Final A. Problem Points Score Total 100. Math115A Nadja Hempel 03/23/2017 Final A Math115A Nadja Hempel 03/23/2017 nadja@math.ucla.edu Name: UID: Problem Points Score 1 10 2 20 3 5 4 5 5 9 6 5 7 7 8 13 9 16 10 10 Total 100 1 2 Exercise 1. (10pt) Let T : V V be a linear transformation.

More information

This paper is not to be removed from the Examination Halls

This paper is not to be removed from the Examination Halls ~~MT1173 ZA d0 This paper is not to be removed from the Examination Halls UNIVERSITY OF LONDON MT1173 ZA BSc degrees and Diplomas for Graduates in Economics, Management, Finance and the Social Sciences,

More information

MA26600 FINAL EXAM INSTRUCTIONS Fall 2015

MA26600 FINAL EXAM INSTRUCTIONS Fall 2015 MA266 FINAL EXAM INSTRUCTIONS Fall 25 NAME INSTRUCTOR. You must use a #2 pencil on the mark sense sheet (answer sheet. 2. On the mark sense sheet, fill in the instructor s name (if you do not know, write

More information

Test 1 Review Problems Spring 2015

Test 1 Review Problems Spring 2015 Test Review Problems Spring 25 Let T HomV and let S be a subspace of V Define a map τ : V /S V /S by τv + S T v + S Is τ well-defined? If so when is it well-defined? If τ is well-defined is it a homomorphism?

More information

Vectors, matrices, eigenvalues and eigenvectors

Vectors, matrices, eigenvalues and eigenvectors Vectors, matrices, eigenvalues and eigenvectors 1 ( ) ( ) ( ) Scaling a vector: 0.5V 2 0.5 2 1 = 0.5 = = 1 0.5 1 0.5 ( ) ( ) ( ) ( ) Adding two vectors: V + W 2 1 2 + 1 3 = + = = 1 3 1 + 3 4 ( ) ( ) a

More information

MATH 2250 Final Exam Solutions

MATH 2250 Final Exam Solutions MATH 225 Final Exam Solutions Tuesday, April 29, 28, 6: 8:PM Write your name and ID number at the top of this page. Show all your work. You may refer to one double-sided sheet of notes during the exam

More information

MATH 213 Linear Algebra and Ordinary Differential Equations Spring 2015 Study Sheet for Final Exam. Topics

MATH 213 Linear Algebra and Ordinary Differential Equations Spring 2015 Study Sheet for Final Exam. Topics MATH 213 Linear Algebra and Ordinary Differential Equations Spring 2015 Study Sheet for Final Exam This study sheet will not be allowed during the test. Books and notes will not be allowed during the test.

More information

Controllability, Observability, Full State Feedback, Observer Based Control

Controllability, Observability, Full State Feedback, Observer Based Control Multivariable Control Lecture 4 Controllability, Observability, Full State Feedback, Observer Based Control John T. Wen September 13, 24 Ref: 3.2-3.4 of Text Controllability ẋ = Ax + Bu; x() = x. At time

More information

Math 308, Sections 301, 302, Summer 2008 Review before Test I 06/09/2008

Math 308, Sections 301, 302, Summer 2008 Review before Test I 06/09/2008 Math 308, Sections 301, 302, Summer 2008 Review before Test I 06/09/2008 Chapter 1. Introduction Section 1.1 Background Definition Equation that contains some derivatives of an unknown function is called

More information

6x 2 8x + 5 ) = 12x 8

6x 2 8x + 5 ) = 12x 8 Example. If f(x) = x 3 4x + 5x + 1, then f (x) = 6x 8x + 5 Observation: f (x) is also a differentiable function... d dx ( f (x) ) = d dx ( 6x 8x + 5 ) = 1x 8 The derivative of f (x) is called the second

More information

Graded and supplementary homework, Math 2584, Section 4, Fall 2017

Graded and supplementary homework, Math 2584, Section 4, Fall 2017 Graded and supplementary homework, Math 2584, Section 4, Fall 2017 (AB 1) (a) Is y = cos(2x) a solution to the differential equation d2 y + 4y = 0? dx2 (b) Is y = e 2x a solution to the differential equation

More information

GRE Math Subject Test #5 Solutions.

GRE Math Subject Test #5 Solutions. GRE Math Subject Test #5 Solutions. 1. E (Calculus) Apply L Hôpital s Rule two times: cos(3x) 1 3 sin(3x) 9 cos(3x) lim x 0 = lim x 2 x 0 = lim 2x x 0 = 9. 2 2 2. C (Geometry) Note that a line segment

More information

Eigenvalues, Eigenvectors and the Jordan Form

Eigenvalues, Eigenvectors and the Jordan Form EE/ME 701: Advanced Linear Systems Eigenvalues, Eigenvectors and the Jordan Form Contents 1 Introduction 3 1.1 Review of basic facts about eigenvectors and eigenvalues..... 3 1.1.1 Looking at eigenvalues

More information

Chapter 1 Fundamental Concepts

Chapter 1 Fundamental Concepts Chapter 1 Fundamental Concepts 1 Signals A signal is a pattern of variation of a physical quantity, often as a function of time (but also space, distance, position, etc). These quantities are usually the

More information

Calculus II. George Voutsadakis 1. LSSU Math 152. Lake Superior State University. 1 Mathematics and Computer Science

Calculus II. George Voutsadakis 1. LSSU Math 152. Lake Superior State University. 1 Mathematics and Computer Science Calculus II George Voutsadakis 1 1 Mathematics and Computer Science Lake Superior State University LSSU Math 152 George Voutsadakis (LSSU) Calculus II February 2015 1 / 28 Outline 1 Introduction to Differential

More information

Solutions for homework 11

Solutions for homework 11 Solutions for homework Section 9 Linear Sstems with constant coefficients Overview of the Technique 3 Use hand calculations to find the characteristic polnomial and eigenvalues for the matrix ( 3 5 λ T

More information

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

Linear Algebra, part 2 Eigenvalues, eigenvectors and least squares solutions Linear Algebra, part 2 Eigenvalues, eigenvectors and least squares solutions Anna-Karin Tornberg Mathematical Models, Analysis and Simulation Fall semester, 2013 Main problem of linear algebra 2: Given

More information

MAT 22B - Lecture Notes

MAT 22B - Lecture Notes MAT 22B - Lecture Notes 2 September 2015 Systems of ODEs This is some really cool stu. Systems of ODEs are a natural and powerful way to model how multiple dierent interrelated quantities change through

More information

Linear Algebra Final Exam Study Guide Solutions Fall 2012

Linear Algebra Final Exam Study Guide Solutions Fall 2012 . Let A = Given that v = 7 7 67 5 75 78 Linear Algebra Final Exam Study Guide Solutions Fall 5 explain why it is not possible to diagonalize A. is an eigenvector for A and λ = is an eigenvalue for A diagonalize

More information

16.31 Fall 2005 Lecture Presentation Mon 31-Oct-05 ver 1.1

16.31 Fall 2005 Lecture Presentation Mon 31-Oct-05 ver 1.1 16.31 Fall 2005 Lecture Presentation Mon 31-Oct-05 ver 1.1 Charles P. Coleman October 31, 2005 1 / 40 : Controllability Tests Observability Tests LEARNING OUTCOMES: Perform controllability tests Perform

More information