linear algebra and differential equations math 54 lecture
play

Linear algebra and differential equations (Math 54): Lecture 22 - PowerPoint PPT Presentation

Linear algebra and differential equations (Math 54): Lecture 22 Vivek Shende April 18, 2019 Hello and welcome to class! Hello and welcome to class! Last time Hello and welcome to class! Last time We talked about higher order linear ODE.


  1. All linear ODE are first order ODE You can also turn a single n ’th order linear ODE into a system of first order linear ODE. E.g., the second order linear ODE y ′′ ( t ) − ty ( t ) = 0 is equivalent to the first order system y ′ ( t ) = z ( t ) z ′ ( t ) = ty ( t ) which we could also write as � y ( t ) � 0 � � y ( t ) d � � 1 = z ( t ) 0 z ( t ) dt t

  2. All linear ODE are first order ODE For that matter, any system of linear ode can be written as a first order system,

  3. All linear ODE are first order ODE For that matter, any system of linear ode can be written as a first order system, by introducing variables which take the place of the higher derivatives.

  4. All linear ODE are first order ODE For that matter, any system of linear ode can be written as a first order system, by introducing variables which take the place of the higher derivatives. E.g., x ′′ 1 ( t ) = x 1 ( t ) + x ′ 1 ( t ) + x 2 ( t ) x ′′ 2 ( t ) = 2 x 1 ( t ) + x 2 ( t ) + x ′ 2 ( t )

  5. All linear ODE are first order ODE For that matter, any system of linear ode can be written as a first order system, by introducing variables which take the place of the higher derivatives. E.g., x ′′ 1 ( t ) = x 1 ( t ) + x ′ 1 ( t ) + x 2 ( t ) x ′′ 2 ( t ) = 2 x 1 ( t ) + x 2 ( t ) + x ′ 2 ( t ) can also be viewed as a first-order system

  6. All linear ODE are first order ODE For that matter, any system of linear ode can be written as a first order system, by introducing variables which take the place of the higher derivatives. E.g., x ′′ 1 ( t ) = x 1 ( t ) + x ′ 1 ( t ) + x 2 ( t ) x ′′ 2 ( t ) = 2 x 1 ( t ) + x 2 ( t ) + x ′ 2 ( t ) can also be viewed as a first-order system by introducing functions y 1 , y 2 which play the roles of the x ′ 1 , x ′ 2 :

  7. All linear ODE are first order ODE For that matter, any system of linear ode can be written as a first order system, by introducing variables which take the place of the higher derivatives. E.g., x ′′ 1 ( t ) = x 1 ( t ) + x ′ 1 ( t ) + x 2 ( t ) x ′′ 2 ( t ) = 2 x 1 ( t ) + x 2 ( t ) + x ′ 2 ( t ) can also be viewed as a first-order system by introducing functions y 1 , y 2 which play the roles of the x ′ 1 , x ′ 2 : x ′ 1 ( t ) = y 1 ( t ) x ′ 2 ( t ) = y 2 ( t ) y ′ 1 ( t ) = x 1 ( t ) + y 1 ( t ) + x 2 ( t ) y ′ 2 ( t ) = 2 x 1 ( t ) + x 2 ( t ) + y 2 ( t )

  8. Try it yourself! Write y ′′′ ( t ) + y ′′ ( t ) + y ′ ( t ) + y ( t ) = 0 as a first order system.

  9. Try it yourself! Write y ′′′ ( t ) + y ′′ ( t ) + y ′ ( t ) + y ( t ) = 0 as a first order system.       y ( t ) 0 1 0 y ( t ) d  = y ′ ( t ) 0 0 1 y ′ ( t )      dt y ′′ ( t ) − 1 − 1 − 1 y ′′ ( t )

  10. Try it yourself! Write y ′′′ ( t ) + y ′′ ( t ) + y ′ ( t ) + y ( t ) = 0 as a first order system.       y ( t ) 0 1 0 y ( t ) d  = y ′ ( t ) 0 0 1 y ′ ( t )      dt y ′′ ( t ) − 1 − 1 − 1 y ′′ ( t ) I didn’t rename the derivatives of y , which is common practice.

  11. Normal form Thus any system of linear ODE can be written in the form d dt v ( t ) = A ( t ) v ( t ) + f ( t ) where v ( t ) is a vector valued indeterminate function (i.e., that we are interested in solving for),

  12. Normal form Thus any system of linear ODE can be written in the form d dt v ( t ) = A ( t ) v ( t ) + f ( t ) where v ( t ) is a vector valued indeterminate function (i.e., that we are interested in solving for), A ( t ) is a matrix valued function,

  13. Normal form Thus any system of linear ODE can be written in the form d dt v ( t ) = A ( t ) v ( t ) + f ( t ) where v ( t ) is a vector valued indeterminate function (i.e., that we are interested in solving for), A ( t ) is a matrix valued function, and f ( t ) is a given function.

  14. Normal form Thus any system of linear ODE can be written in the form d dt v ( t ) = A ( t ) v ( t ) + f ( t ) where v ( t ) is a vector valued indeterminate function (i.e., that we are interested in solving for), A ( t ) is a matrix valued function, and f ( t ) is a given function.

  15. Normal form Thus any system of linear ODE can be written in the form d dt v ( t ) = A ( t ) v ( t ) + f ( t ) where v ( t ) is a vector valued indeterminate function (i.e., that we are interested in solving for), A ( t ) is a matrix valued function, and f ( t ) is a given function. This is called an equation in normal form,

  16. Normal form Thus any system of linear ODE can be written in the form d dt v ( t ) = A ( t ) v ( t ) + f ( t ) where v ( t ) is a vector valued indeterminate function (i.e., that we are interested in solving for), A ( t ) is a matrix valued function, and f ( t ) is a given function. This is called an equation in normal form, and it is homogenous when f ( t ) = 0.

  17. Existence and uniqueness For any continuous A ( t ) and f ( t ), any time t 0 , and any given vector v 0 ∈ R n , the equation v ′ ( t ) = A ( t ) v ( t ) + f ( t ) has a unique solution with v ( t 0 ) = v 0 .

  18. Existence and uniqueness For any continuous A ( t ) and f ( t ), any time t 0 , and any given vector v 0 ∈ R n , the equation v ′ ( t ) = A ( t ) v ( t ) + f ( t ) has a unique solution with v ( t 0 ) = v 0 . Equivalently, for any fixed number s , the following linear morphism is an isomorphism. R n ev s : solutions → �→ v ( s ) v

  19. The Wronskian

  20. The Wronskian So if v 1 , . . . , v n are a collection of n solutions to a system of n linear ODE, then the morphism ev s : Span ( v 1 , . . . , v n ) → Span ( v 1 ( s ) , . . . , v n ( s )) v �→ v ( s ) is an isomorphism for every s .

  21. The Wronskian So if v 1 , . . . , v n are a collection of n solutions to a system of n linear ODE, then the morphism ev s : Span ( v 1 , . . . , v n ) → Span ( v 1 ( s ) , . . . , v n ( s )) v �→ v ( s ) is an isomorphism for every s . In particular, the v i span the solution space

  22. The Wronskian So if v 1 , . . . , v n are a collection of n solutions to a system of n linear ODE, then the morphism ev s : Span ( v 1 , . . . , v n ) → Span ( v 1 ( s ) , . . . , v n ( s )) v �→ v ( s ) is an isomorphism for every s . In particular, the v i span the solution space if and only if the v i ( s ) span R n ,

  23. The Wronskian So if v 1 , . . . , v n are a collection of n solutions to a system of n linear ODE, then the morphism ev s : Span ( v 1 , . . . , v n ) → Span ( v 1 ( s ) , . . . , v n ( s )) v �→ v ( s ) is an isomorphism for every s . In particular, the v i span the solution space if and only if the v i ( s ) span R n , which happens if and only if the determinant of the matrix whose columns are the v i ( s ) is nonzero.

  24. The Wronskian So if v 1 , . . . , v n are a collection of n solutions to a system of n linear ODE, then the morphism ev s : Span ( v 1 , . . . , v n ) → Span ( v 1 ( s ) , . . . , v n ( s )) v �→ v ( s ) is an isomorphism for every s . In particular, the v i span the solution space if and only if the v i ( s ) span R n , which happens if and only if the determinant of the matrix whose columns are the v i ( s ) is nonzero. This is called the Wronskian determinant.

  25. Fundamental matrix Given a homogenous system v ′ ( t ) = A ( t ) v ( t ),

  26. Fundamental matrix Given a homogenous system v ′ ( t ) = A ( t ) v ( t ), we can collect a basis v 1 , . . . , v n for the solution space into a matrix V ( t ) whose columns are the v i .

  27. Fundamental matrix Given a homogenous system v ′ ( t ) = A ( t ) v ( t ), we can collect a basis v 1 , . . . , v n for the solution space into a matrix V ( t ) whose columns are the v i . Note that such a matrix satisfies the matrix equation V ′ ( t ) = A ( t ) V ( t )

  28. Fundamental matrix Given a homogenous system v ′ ( t ) = A ( t ) v ( t ), we can collect a basis v 1 , . . . , v n for the solution space into a matrix V ( t ) whose columns are the v i . Note that such a matrix satisfies the matrix equation V ′ ( t ) = A ( t ) V ( t ) because each of its columns does.

  29. Fundamental matrix Given a homogenous system v ′ ( t ) = A ( t ) v ( t ), we can collect a basis v 1 , . . . , v n for the solution space into a matrix V ( t ) whose columns are the v i . Note that such a matrix satisfies the matrix equation V ′ ( t ) = A ( t ) V ( t ) because each of its columns does. Conversely, any matrix satisfying the above equation has columns which satisfy the vector equation.

  30. Fundamental matrix Given a homogenous system v ′ ( t ) = A ( t ) v ( t ), we can collect a basis v 1 , . . . , v n for the solution space into a matrix V ( t ) whose columns are the v i . Note that such a matrix satisfies the matrix equation V ′ ( t ) = A ( t ) V ( t ) because each of its columns does. Conversely, any matrix satisfying the above equation has columns which satisfy the vector equation.

  31. Fundamental matrix Consider a matrix V ( t ) satisfying V ′ ( t ) = A ( t ) V ( t ).

  32. Fundamental matrix Consider a matrix V ( t ) satisfying V ′ ( t ) = A ( t ) V ( t ). By the existence and uniqueness theorem,

  33. Fundamental matrix Consider a matrix V ( t ) satisfying V ′ ( t ) = A ( t ) V ( t ). By the existence and uniqueness theorem, the following are equivalent:

  34. Fundamental matrix Consider a matrix V ( t ) satisfying V ′ ( t ) = A ( t ) V ( t ). By the existence and uniqueness theorem, the following are equivalent: ◮ The columns of V ( t ) are linearly independent as vector valued functions

  35. Fundamental matrix Consider a matrix V ( t ) satisfying V ′ ( t ) = A ( t ) V ( t ). By the existence and uniqueness theorem, the following are equivalent: ◮ The columns of V ( t ) are linearly independent as vector valued functions ◮ The columns of V ( t ) are linearly independent as vectors for some t

  36. Fundamental matrix Consider a matrix V ( t ) satisfying V ′ ( t ) = A ( t ) V ( t ). By the existence and uniqueness theorem, the following are equivalent: ◮ The columns of V ( t ) are linearly independent as vector valued functions ◮ The columns of V ( t ) are linearly independent as vectors for some t ◮ The determinant of V ( t ) never vanishes

  37. Fundamental matrix Consider a matrix V ( t ) satisfying V ′ ( t ) = A ( t ) V ( t ). By the existence and uniqueness theorem, the following are equivalent: ◮ The columns of V ( t ) are linearly independent as vector valued functions ◮ The columns of V ( t ) are linearly independent as vectors for some t ◮ The determinant of V ( t ) never vanishes ◮ The determinant of V ( t ) is nonzero for some t .

  38. Fundamental matrix Consider a matrix V ( t ) satisfying V ′ ( t ) = A ( t ) V ( t ). By the existence and uniqueness theorem, the following are equivalent: ◮ The columns of V ( t ) are linearly independent as vector valued functions ◮ The columns of V ( t ) are linearly independent as vectors for some t ◮ The determinant of V ( t ) never vanishes ◮ The determinant of V ( t ) is nonzero for some t . A matrix V ( t ) satisfying the above is called a fundamental matrix for the system.

  39. Example For example, consider the system x ′ ( t ) = A x ( t ), where   1 − 2 2 A = − 2 1 2   2 2 1

  40. Example For example, consider the system x ′ ( t ) = A x ( t ), where   1 − 2 2 A = − 2 1 2   2 2 1 Let us check that matrix e 3 t − e 3 t − e − 3 t   e 3 t − e − 3 t X ( t ) = 0   e 3 t e − 3 t 0 is a fundamental matrix.

  41. Example There are two things to check.

  42. Example There are two things to check. First, that the columns of X ( t ) are solutions,

  43. Example There are two things to check. First, that the columns of X ( t ) are solutions, or in other words, that X ′ ( t ) = AX ( t ).

  44. Example There are two things to check. First, that the columns of X ( t ) are solutions, or in other words, that X ′ ( t ) = AX ( t ). Second, that the columns are linearly independent.

  45. Example There are two things to check. First, that the columns of X ( t ) are solutions, or in other words, that X ′ ( t ) = AX ( t ). Second, that the columns are linearly independent. Let us check the first thing:

  46. Example There are two things to check. First, that the columns of X ( t ) are solutions, or in other words, that X ′ ( t ) = AX ( t ). Second, that the columns are linearly independent. Let us check the first thing:  e 3 t − e 3 t − e − 3 t   3 e 3 t − 3 e 3 t 3 e − 3 t  e 3 t − e − 3 t 3 e 3 t 3 e − 3 t X ′ ( t ) = X ( t ) = 0 0     e 3 t e − 3 t 3 e 3 t − 3 e − 3 t 0 0

  47. Example There are two things to check. First, that the columns of X ( t ) are solutions, or in other words, that X ′ ( t ) = AX ( t ). Second, that the columns are linearly independent. Let us check the first thing:  e 3 t − e 3 t − e − 3 t   3 e 3 t − 3 e 3 t 3 e − 3 t  e 3 t − e − 3 t 3 e 3 t 3 e − 3 t X ′ ( t ) = X ( t ) = 0 0     e 3 t e − 3 t 3 e 3 t − 3 e − 3 t 0 0 e 3 t − e 3 t − e − 3 t     1 − 2 2 e 3 t − e − 3 t AX ( t ) = − 2 1 2 0     e 3 t e − 3 t 2 2 1 0

  48. Example There are two things to check. First, that the columns of X ( t ) are solutions, or in other words, that X ′ ( t ) = AX ( t ). Second, that the columns are linearly independent. Let us check the first thing:  e 3 t − e 3 t − e − 3 t   3 e 3 t − 3 e 3 t 3 e − 3 t  e 3 t − e − 3 t 3 e 3 t 3 e − 3 t X ′ ( t ) = X ( t ) = 0 0     e 3 t e − 3 t 3 e 3 t − 3 e − 3 t 0 0 e 3 t − e 3 t − e − 3 t     1 − 2 2 e 3 t − e − 3 t AX ( t ) = − 2 1 2 0     e 3 t e − 3 t 2 2 1 0  3 e 3 t − 3 e 3 t 3 e − 3 t  3 e 3 t 3 e − 3 t = 0   3 e 3 t − 3 e − 3 t 0

  49. Example There are two things to check. First, that the columns of X ( t ) are solutions, or in other words, that X ′ ( t ) = AX ( t ). Second, that the columns are linearly independent. Let us check the first thing:  e 3 t − e 3 t − e − 3 t   3 e 3 t − 3 e 3 t 3 e − 3 t  e 3 t − e − 3 t 3 e 3 t 3 e − 3 t X ′ ( t ) = X ( t ) = 0 0     e 3 t e − 3 t 3 e 3 t − 3 e − 3 t 0 0 e 3 t − e 3 t − e − 3 t     1 − 2 2 e 3 t − e − 3 t AX ( t ) = − 2 1 2 0     e 3 t e − 3 t 2 2 1 0  3 e 3 t − 3 e 3 t 3 e − 3 t  3 e 3 t 3 e − 3 t = 0   3 e 3 t − 3 e − 3 t 0

  50. Example Now that we know X ′ ( t ) = AX ( t ),

  51. Example Now that we know X ′ ( t ) = AX ( t ), we know that the columns of X ( t ) are linearly independent

  52. Example Now that we know X ′ ( t ) = AX ( t ), we know that the columns of X ( t ) are linearly independent if and only if this is true at some given value of t .

  53. Example Now that we know X ′ ( t ) = AX ( t ), we know that the columns of X ( t ) are linearly independent if and only if this is true at some given value of t . t = 0 is a particularly good choice: e 3 t − e 3 t − e − 3 t    1 − 1 − 1  e 3 t − e − 3 t X ( t ) = 0 X (0) = 0 1 − 1     e 3 t e − 3 t 0 1 0 1

  54. Example Now that we know X ′ ( t ) = AX ( t ), we know that the columns of X ( t ) are linearly independent if and only if this is true at some given value of t . t = 0 is a particularly good choice: e 3 t − e 3 t − e − 3 t    1 − 1 − 1  e 3 t − e − 3 t X ( t ) = 0 X (0) = 0 1 − 1     e 3 t e − 3 t 0 1 0 1 It is easy to see that X (0) is invertible

Recommend


More recommend