9 - Matrix Methods for Linear Systems

Size: px
Start display at page:

Download "9 - Matrix Methods for Linear Systems"

Transcription

1 9 - Matrix Methods for Linear Systems 9.4 Linear Systems in Normal Form Homework: p # ü Introduction Consider a system of n linear differential equations given by x 1 x 2 x n = a 11 HtL x 1 HtL + a 12 HtL x 2 HtL + + a 1 n HtL x n HtL + f 1 HtL = a 21 HtL x 1 HtL + a 22 HtL x 2 HtL + + a 2 n HtL x n HtL + f 2 HtL = a n 1 HtL x 1 HtL + a n 2 HtL x 2 HtL + + a nn HtL x n HtL + f n HtL We say that this system is in normal form if it can be written as (1) x' HtL = AHtL xhtl + fhtl where xhtl = x 1 HtL x 2 HtL x n HtL, fhtl = f 1 HtL f 2 HtL f n HtL, and AHtL = a 11 HtL a 12 HtL a 1 n HtL a 21 HtL a 22 HtL a 2 n HtL a n 1 HtL a n 2 HtL a nn HtL The system is said to be homogeneous when fhtl 0, otherwise it is said to be nonhomogeneous. When the elements of A are constants, the system is said to have constant coefficients. The vector function xhtl is a solution of the initial value problem for the normal system (1) if it satisfies the system on x 1, 0 an inteval I and also satisfies the initial condition xht 0 L = x 0, where t 0 is a given point of I and x 0 = x 2, 0 x n,0. Theorem 2 - Existence and Uniqueness Suppose AHtL and fhtl are continuous on an open interval I that contains the point t 0. Then, for any choice of the initial vector x 0, there exists a unique solution xhtl on the whole interval I to the initial value problem x' HtL = AHtL xhtl + fhtl, xht 0 L = x 0 If we rewrite the differential equation as x' - Ax= f and define the operator L as L@xD := x' - Ax, then we can express the system (1) in operator form as L@xD = f. Recall that an operator like L is a linear operator, which means for that for any scalars a and b and differenitable vector functions x and y, we have L@a x + b yd = al@xd + bl@yd. Since L is a linear operator, if x 1, x 2,.., x n are solutions to the homogeneous system x' = Ax, then any linear combination c 1 x 1 + c 2 x c n x n is also a solution.

2 2 CH_09_notes.nb Definition 1 - Linear Dependence of Vector Functions The m vector functions x 1, x 2,.., x m are said to be linearly dependent on an interval I if there exist constants c 1, c 2,..., c m not all zero, such that (3) c 1 x 1 + c 2 x c m x m = 0 for all t in I. If the vectors are not linearly dependent, they are said to be linearly independent on I. Definition 2 - Wronskian The Wronskian of n vector functions x 1 HtL = colhx 1, 1, x 1, 2,..., x 1, n L,..., x n HtL = colhx n,1, x n,2,..., x n, n L is defined to be the real-valued function x 1, 1 HtL x 1, 2 HtL x 1, n HtL x 2, 1 HtL x 2, 2 HtL x 2, n HtL W@x 1,..., x n DHtL := x n,1 HtL x n,2 HtL x n, n HtL A set of n solutions x 1, x 2,.., x n of the homogeneous system x' = Ax on some interval I is linearly independent on I if and only if their Wronskian is never zero on I. Theorem 3 - Representation of Solutions (Homogeneous Case) Let x 1, x 2,.., x n be n linearly independent solutions to the homogeneous system (5) x' HtL = A HtL xhtl on the interval I, where A HtL is an nμn matrix function continuous on I. Then every solution to (5) on I can be expressed in the form (6) xhtl = c 1 x 1 HtL + c 2 x 2 HtL + + c n x n HtL where c 1, c 2,..., c n are constants. A set of solutions 8x 1,..., x n < that are linearly independent on I is called a fundamental solution set for (5) on I. The fundamental matrix for (5) is the matrix given by XHtL = x 1, 1 HtL x 1, 2 HtL x 1, n HtL x 2, 1 HtL x 2, 2 HtL x 2, n HtL x n,1 HtL x n,2 HtL x n, n HtL We can then express our solution as xhtl = XHtL c, where c = c 1 c 2 c n. In general a fundamental matrix for the system x' = Ax satisfies the corresponding matrix differential equation X' = AX. ü Example Write the given system in the matrix form x' = Ax+ f. x y = 2 x - 3 y + t = x - 2 y + sin t

3 CH_09_notes.nb 3 ü Example Determine whether the given vector functions are linearly dependent or linearly independent on H-, L. x 1 = 3 t t, x 2 = -t -t Theorem 4 - Representation of Solutions (Nonhomogeneous Case) Let x p be a particular solution to the nonhomogeneous system (9) x' HtL = AHtL xhtl + fhtl on the interval I, and let 8x 1,..., x n < be afundamental solution set on I for the corresponding homogeneous system x' HtL = A HtL xhtl. Then every solution to (9) on I can be expressed in the form (10) xhtl = x p HtL + c 1 x 1 HtL + c 2 x 2 HtL + + c n x n HtL where c 1, c 2,..., c n are constants. Approach to Solving Normal Systems 1. To determine a general solution to the nμn homogeneous system x' = Ax: (a) Find a fundamental solution set 8x 1,..., x n < that consists of n linearly independent solutions to the homogeneous system. (b) Form the linear combination x = X c = c 1 x 1 + c 2 x c n x n, where c = colhc 1, c 2,..., c n L is any constant vector and X 1...x n D is the fundamental matrix, to obtain a general solution. 2. To determine a general solution x p to the nonhomogeneous system x' = Ax+ f: (a) Find a particular solution x p to the nonhomogeneous system. (b) Form the sum of the particular solution and the general solution X c = c 1 x 1 + c 2 x c n x n to the corresponding homogeneous system in part 1, xhtl = x p + X c = x p + c 1 x 1 + c 2 x c n x n to obtain a general solution to the given system.

4 4 CH_09_notes.nb 9.5 Homogeneous Linear Systems with Constant Coefficients Homework: p # ü Introduction Similar to Chapter 4, we will first consider the homogeneous linear system with constant coefficients of the form (1) x' HtL = AxHtL where A is a (real) constant nμn matrix. As before, let us assume a solution has the form xhtl = r t u where r is a constant and u is a constant vector. Definition 3 - Eigenvalues and Eigenvectors Let A = Aa ij E be an nμn constant matrix. The eigenvalues of A are those (real or complex) numbers r for which HA - r IL u = 0 has at least one nontrivial solution u. The corresponding nontrivial solutions u are called the eigenvectors of A associated with r. ü Example Find the eigenvalues and eigenvectors of the given matrix A = Theorem 5 - n Linearly Independent Eigenvectors Suppose the nμn matrix A has n linearly independent eigenvectors u 1, u 2,..., u n. Let r i be the eigenvalue corresponding to u i. Then (12) 8 r 1 t u 1, r 2 t u 2,..., r n t u n < is a fundamental solution set (and XHtL r 1 t u 1 r 2 t u 2... r n t u n D is a fundamental matrix) on H-, L for the homogeneous system x' = Ax. Consequently, a general solution of x' = Ax is (13) xhtl = c 1 r 1 t u 1 + c 2 r 2 t u c n r n t u n, where c 1, c 2,..., c n are constants.

5 CH_09_notes.nb 5 ü Example Find a general solution of x' = Ax where A = Theorem 6 - Linear Independence of Eigenvectors If r 1,..., r m are distinct eigenvalues for the matrix A and u i is an eigenvector associated with r i, then u 1,..., u m are linearly independent. Corollary 1 - n Distinct Eigenvectors If the nμn constant matrix A has n distinct eigenvalues r 1,..., r n and u i is an eigenvector associated with r i, then 8 r 1 t u 1,..., r n t u n < is a fundamental solution set for the homogenous system x' = Ax. ü Example Solve the initial value problem x' = x, xh0l = Definition 4 - Real Symmetric Matrices A real symmetric matrix A is a matrix with real entries that satisfies A T = A. If A is an nμn real symmetric matrix, it is known that there always exist n linearly independent eigenvectors. If a matrix A is not symmetric, it is possible for A to have a repeated eigenvalue but not to have two linearly independent corresponding eigenvectors.

6 6 CH_09_notes.nb ü Example Find a general solution of x' = Ax where A =

7 CH_09_notes.nb Complex Eigenvalues Homework: p # ü Introduction Now we consider the case where the eigenvalues are complex conjugates, a Âb. Suppose r 1 =a+âb (where a and b are real numbers) is an eigenvalue of A, with corresponding eigenvector z = a +Âb, where a and b are real constant vectors. Complex Eigenvalues If the real matrix A has complex conjugate eigenvalues a Âb with corresponding eigenvectors a + Âb, then two linearly independent real vector solutions to x' HtL = AxHtL are (6) a t cos b t a - a t sin b t b (7) a t sin b t a + a t cos b t b ü Example Find a general solution of x' = Ax where A =

8 8 CH_09_notes.nb 9.7 Nonhomogeneous Linear Systems Homework: p # ü Undetermined Coefficients Now we consider the nonhomogeneous case, x' HtL = AxHtL + fhtl where A is an nμn constant matrix and the entries of fhtl are polynomials, exponential functions, sine and cosines, or finite sums and products of these functions. We will use the same procedure from Chapter 4 to find x p HtL. ü Example Find a general solution of x' = Ax+ f where A = and f = 6 t - 9 t - 5.

9 CH_09_notes.nb 9 ü Variation of Parameters Let XHtL be a fundamental matrix for the homogeneous system (6) x' HtL = AxHtL where the entries of A may be any continuous functions of t. The particular solution of the nonhomogeneous system (7) x' HtL = AxHtL + fhtl is given by (10) x p HtL = XHtL Ÿ X -1 HtL fhtl t and the general solution is given by (11) xhtl = XHtL c + XHtL Ÿ X -1 HtL fhtl t The solution to the initial value problem (12) x' HtL = AxHtL + fhtl, xht 0 L = x 0 is given by (13) xhtl = XHtL X -1 HtL x 0 + XHtL Ÿ t0 t X -1 HsL fhsl s ü Example Find a general solution of x' = Ax+ f where A = and f = t.

6 - Theory of Higher-Order Linear Differential Equations

6 - Theory of Higher-Order Linear Differential Equations 6 - Theory of Higher-Order Linear Differential Equations 6.1 Basic Theory of Linear Differential Equations Homework: p. 325-326 #1, 7, 15, 19 ü Introduction A linear differential equation of order n is

More information

Differential Equations Practice: 2nd Order Linear: Nonhomogeneous Equations: Undetermined Coefficients Page 1

Differential Equations Practice: 2nd Order Linear: Nonhomogeneous Equations: Undetermined Coefficients Page 1 Differential Equations Practice: 2nd Order Linear: Nonhomogeneous Equations: Undetermined Coefficients Page 1 Questions Example (3.5.3) Find a general solution of the differential equation y 2y 3y = 3te

More information

MATH 3321 Sample Questions for Exam 3. 3y y, C = Perform the indicated operations, if possible: (a) AC (b) AB (c) B + AC (d) CBA

MATH 3321 Sample Questions for Exam 3. 3y y, C = Perform the indicated operations, if possible: (a) AC (b) AB (c) B + AC (d) CBA MATH 33 Sample Questions for Exam 3. Find x and y so that x 4 3 5x 3y + y = 5 5. x = 3/7, y = 49/7. Let A = 3 4, B = 3 5, C = 3 Perform the indicated operations, if possible: a AC b AB c B + AC d CBA AB

More information

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

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 What is the determinant of the following matrix? 3 4 3 4 3 4 4 3 A 0 B 8 C 55 D 0 E 60 If det a a a 3 b b b 3 c c c 3 = 4, then det a a 4a 3 a b b 4b 3 b c c c 3 c = A 8 B 6 C 4 D E 3 Let A be an n n matrix

More information

Homework #6 Solutions

Homework #6 Solutions Problems Section.1: 6, 4, 40, 46 Section.:, 8, 10, 14, 18, 4, 0 Homework #6 Solutions.1.6. Determine whether the functions f (x) = cos x + sin x and g(x) = cos x sin x are linearly dependent or linearly

More information

Nonhomogeneous Linear Differential Equations with Constant Coefficients - (3.4) Method of Undetermined Coefficients

Nonhomogeneous Linear Differential Equations with Constant Coefficients - (3.4) Method of Undetermined Coefficients Nonhomogeneous Linear Differential Equations with Constant Coefficients - (3.4) Method of Undetermined Coefficients Consider an nth-order nonhomogeneous linear differential equation with constant coefficients:

More information

Math 308 Final Exam Practice Problems

Math 308 Final Exam Practice Problems Math 308 Final Exam Practice Problems This review should not be used as your sole source for preparation for the exam You should also re-work all examples given in lecture and all suggested homework problems

More information

Additional Homework Problems

Additional Homework Problems Math 216 2016-2017 Fall Additional Homework Problems 1 In parts (a) and (b) assume that the given system is consistent For each system determine all possibilities for the numbers r and n r where r is the

More information

Section 1.4: Second-Order and Higher-Order Equations. Consider a second-order, linear, homogeneous equation with constant coefficients

Section 1.4: Second-Order and Higher-Order Equations. Consider a second-order, linear, homogeneous equation with constant coefficients Section 1.4: Second-Order and Higher-Order Equations Consider a second-order, linear, homogeneous equation with constant coefficients x t+2 + ax t+1 + bx t = 0. (1) To solve this difference equation, we

More information

A matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and

A matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.

More information

Chapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form

Chapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form Chapter 5. Linear Algebra A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are real numbers. 1

More information

A matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and

A matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.

More information

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

Remark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero. Sec 6 Eigenvalues and Eigenvectors Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called an eigenvalue of A if there is a nontrivial

More information

Contents. 6 Systems of First-Order Linear Dierential Equations. 6.1 General Theory of (First-Order) Linear Systems

Contents. 6 Systems of First-Order Linear Dierential Equations. 6.1 General Theory of (First-Order) Linear Systems Dierential Equations (part 3): Systems of First-Order Dierential Equations (by Evan Dummit, 26, v 2) Contents 6 Systems of First-Order Linear Dierential Equations 6 General Theory of (First-Order) Linear

More information

Cayley-Hamilton Theorem

Cayley-Hamilton Theorem Cayley-Hamilton Theorem Massoud Malek In all that follows, the n n identity matrix is denoted by I n, the n n zero matrix by Z n, and the zero vector by θ n Let A be an n n matrix Although det (λ I n A

More information

Properties of Linear Transformations from R n to R m

Properties of Linear Transformations from R n to R m Properties of Linear Transformations from R n to R m MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Topic Overview Relationship between the properties of a matrix transformation

More information

Differential equations

Differential equations Differential equations Math 7 Spring Practice problems for April Exam Problem Use the method of elimination to find the x-component of the general solution of x y = 6x 9x + y = x 6y 9y Soln: The system

More information

Row Space, Column Space, and Nullspace

Row Space, Column Space, and Nullspace Row Space, Column Space, and Nullspace MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Introduction Every matrix has associated with it three vector spaces: row space

More information

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

Remark 1 By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero. Sec 5 Eigenvectors and Eigenvalues In this chapter, vector means column vector Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called

More information

Therefore, A and B have the same characteristic polynomial and hence, the same eigenvalues.

Therefore, A and B have the same characteristic polynomial and hence, the same eigenvalues. Similar Matrices and Diagonalization Page 1 Theorem If A and B are n n matrices, which are similar, then they have the same characteristic equation and hence the same eigenvalues. Proof Let A and B be

More information

Math 2142 Homework 5 Part 1 Solutions

Math 2142 Homework 5 Part 1 Solutions Math 2142 Homework 5 Part 1 Solutions Problem 1. For the following homogeneous second order differential equations, give the general solution and the particular solution satisfying the given initial conditions.

More information

Review for Exam 2. Review for Exam 2.

Review for Exam 2. Review for Exam 2. Review for Exam 2. 5 or 6 problems. No multiple choice questions. No notes, no books, no calculators. Problems similar to homeworks. Exam covers: Regular-singular points (5.5). Euler differential equation

More information

1. Linear systems of equations. Chapters 7-8: Linear Algebra. Solution(s) of a linear system of equations (continued)

1. Linear systems of equations. Chapters 7-8: Linear Algebra. Solution(s) of a linear system of equations (continued) 1 A linear system of equations of the form Sections 75, 78 & 81 a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2 a m1 x 1 + a m2 x 2 + + a mn x n = b m can be written in matrix

More information

Linear differential equations with constant coefficients Method of undetermined coefficients

Linear differential equations with constant coefficients Method of undetermined coefficients Linear differential equations with constant coefficients Method of undetermined coefficients e u+vi = e u (cos vx + i sin vx), u, v R, i 2 = -1 Quasi-polynomial: Q α+βi,k (x) = e αx [cos βx ( f 0 + f 1

More information

Math 322. Spring 2015 Review Problems for Midterm 2

Math 322. Spring 2015 Review Problems for Midterm 2 Linear Algebra: Topic: Linear Independence of vectors. Question. Math 3. Spring Review Problems for Midterm Explain why if A is not square, then either the row vectors or the column vectors of A are linearly

More information

Ma 227 Review for Systems of DEs

Ma 227 Review for Systems of DEs Ma 7 Review for Systems of DEs Matrices Basic Properties Addition and subtraction: Let A a ij mn and B b ij mn.then A B a ij b ij mn 3 A 6 B 6 4 7 6 A B 6 4 3 7 6 6 7 3 Scaler Multiplication: Let k be

More information

j=1 u 1jv 1j. 1/ 2 Lemma 1. An orthogonal set of vectors must be linearly independent.

j=1 u 1jv 1j. 1/ 2 Lemma 1. An orthogonal set of vectors must be linearly independent. Lecture Notes: Orthogonal and Symmetric Matrices Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong taoyf@cse.cuhk.edu.hk Orthogonal Matrix Definition. Let u = [u

More information

Consequences of Orthogonality

Consequences of Orthogonality Consequences of Orthogonality Philippe B. Laval KSU Today Philippe B. Laval (KSU) Consequences of Orthogonality Today 1 / 23 Introduction The three kind of examples we did above involved Dirichlet, Neumann

More information

APPM 2360 Section Exam 3 Wednesday November 19, 7:00pm 8:30pm, 2014

APPM 2360 Section Exam 3 Wednesday November 19, 7:00pm 8:30pm, 2014 APPM 2360 Section Exam 3 Wednesday November 9, 7:00pm 8:30pm, 204 ON THE FRONT OF YOUR BLUEBOOK write: () your name, (2) your student ID number, (3) lecture section, (4) your instructor s name, and (5)

More information

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

10. Linear Systems of ODEs, Matrix multiplication, superposition principle (parts of sections ) c Dr. Igor Zelenko, Fall 2017 1 10. Linear Systems of ODEs, Matrix multiplication, superposition principle (parts of sections 7.2-7.4) 1. When each of the functions F 1, F 2,..., F n in right-hand side

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

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

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

Linear Independence x

Linear Independence x Linear Independence A consistent system of linear equations with matrix equation Ax = b, where A is an m n matrix, has a solution set whose graph in R n is a linear object, that is, has one of only n +

More information

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

Linear Independence. MATH 322, Linear Algebra I. J. Robert Buchanan. Spring Department of Mathematics Linear Independence MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Introduction Given a set of vectors {v 1, v 2,..., v r } and another vector v span{v 1, v 2,...,

More information

Eigenvalues and Eigenvectors 7.1 Eigenvalues and Eigenvecto

Eigenvalues and Eigenvectors 7.1 Eigenvalues and Eigenvecto 7.1 November 6 7.1 Eigenvalues and Eigenvecto Goals Suppose A is square matrix of order n. Eigenvalues of A will be defined. Eigenvectors of A, corresponding to each eigenvalue, will be defined. Eigenspaces

More information

EIGENVALUES AND EIGENVECTORS 3

EIGENVALUES AND EIGENVECTORS 3 EIGENVALUES AND EIGENVECTORS 3 1. Motivation 1.1. Diagonal matrices. Perhaps the simplest type of linear transformations are those whose matrix is diagonal (in some basis). Consider for example the matrices

More information

Linear Algebra: Matrix Eigenvalue Problems

Linear Algebra: Matrix Eigenvalue Problems CHAPTER8 Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1 A matrix eigenvalue problem considers the vector equation (1) Ax = λx. 8.0 Linear Algebra: Matrix Eigenvalue Problems Here A is a given

More information

Math 4B Notes. Written by Victoria Kala SH 6432u Office Hours: T 12:45 1:45pm Last updated 7/24/2016

Math 4B Notes. Written by Victoria Kala SH 6432u Office Hours: T 12:45 1:45pm Last updated 7/24/2016 Math 4B Notes Written by Victoria Kala vtkala@math.ucsb.edu SH 6432u Office Hours: T 2:45 :45pm Last updated 7/24/206 Classification of Differential Equations The order of a differential equation is the

More information

Homework 3 Solutions Math 309, Fall 2015

Homework 3 Solutions Math 309, Fall 2015 Homework 3 Solutions Math 39, Fall 25 782 One easily checks that the only eigenvalue of the coefficient matrix is λ To find the associated eigenvector, we have 4 2 v v 8 4 (up to scalar multiplication)

More information

MATH 2331 Linear Algebra. Section 1.1 Systems of Linear Equations. Finding the solution to a set of two equations in two variables: Example 1: Solve:

MATH 2331 Linear Algebra. Section 1.1 Systems of Linear Equations. Finding the solution to a set of two equations in two variables: Example 1: Solve: MATH 2331 Linear Algebra Section 1.1 Systems of Linear Equations Finding the solution to a set of two equations in two variables: Example 1: Solve: x x = 3 1 2 2x + 4x = 12 1 2 Geometric meaning: Do these

More information

Eigenvalues and Eigenvectors

Eigenvalues and Eigenvectors 5 Eigenvalues and Eigenvectors 5.2 THE CHARACTERISTIC EQUATION DETERMINANATS n n Let A be an matrix, let U be any echelon form obtained from A by row replacements and row interchanges (without scaling),

More information

20D - Homework Assignment 5

20D - Homework Assignment 5 Brian Bowers TA for Hui Sun MATH D Homework Assignment 5 November 8, 3 D - Homework Assignment 5 First, I present the list of all matrix row operations. We use combinations of these steps to row reduce

More information

Chapter 6: Orthogonality

Chapter 6: Orthogonality Chapter 6: Orthogonality (Last Updated: November 7, 7) These notes are derived primarily from Linear Algebra and its applications by David Lay (4ed). A few theorems have been moved around.. Inner products

More information

LU Factorization. A m x n matrix A admits an LU factorization if it can be written in the form of A = LU

LU Factorization. A m x n matrix A admits an LU factorization if it can be written in the form of A = LU LU Factorization A m n matri A admits an LU factorization if it can be written in the form of Where, A = LU L : is a m m lower triangular matri with s on the diagonal. The matri L is invertible and is

More information

Linear Algebra Practice Problems

Linear Algebra Practice Problems Math 7, Professor Ramras Linear Algebra Practice Problems () Consider the following system of linear equations in the variables x, y, and z, in which the constants a and b are real numbers. x y + z = a

More information

Numerical Linear Algebra Homework Assignment - Week 2

Numerical Linear Algebra Homework Assignment - Week 2 Numerical Linear Algebra Homework Assignment - Week 2 Đoàn Trần Nguyên Tùng Student ID: 1411352 8th October 2016 Exercise 2.1: Show that if a matrix A is both triangular and unitary, then it is diagonal.

More information

Math 2Z03 - Tutorial # 6. Oct. 26th, 27th, 28th, 2015

Math 2Z03 - Tutorial # 6. Oct. 26th, 27th, 28th, 2015 Math 2Z03 - Tutorial # 6 Oct. 26th, 27th, 28th, 2015 Tutorial Info: Tutorial Website: http://ms.mcmaster.ca/ dedieula/2z03.html Office Hours: Mondays 3pm - 5pm (in the Math Help Centre) Tutorial #6: 3.4

More information

Higher Order Linear Equations Lecture 7

Higher Order Linear Equations Lecture 7 Higher Order Linear Equations Lecture 7 Dibyajyoti Deb 7.1. Outline of Lecture General Theory of nth Order Linear Equations. Homogeneous Equations with Constant Coefficients. 7.2. General Theory of nth

More information

Math 331 Homework Assignment Chapter 7 Page 1 of 9

Math 331 Homework Assignment Chapter 7 Page 1 of 9 Math Homework Assignment Chapter 7 Page of 9 Instructions: Please make sure to demonstrate every step in your calculations. Return your answers including this homework sheet back to the instructor as a

More information

Math 54: Mock Final. December 11, y y 2y = cos(x) sin(2x). The auxiliary equation for the corresponding homogeneous problem is

Math 54: Mock Final. December 11, y y 2y = cos(x) sin(2x). The auxiliary equation for the corresponding homogeneous problem is Name: Solutions Math 54: Mock Final December, 25 Find the general solution of y y 2y = cos(x) sin(2x) The auxiliary equation for the corresponding homogeneous problem is r 2 r 2 = (r 2)(r + ) = r = 2,

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

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

4. Linear transformations as a vector space 17

4. Linear transformations as a vector space 17 4 Linear transformations as a vector space 17 d) 1 2 0 0 1 2 0 0 1 0 0 0 1 2 3 4 32 Let a linear transformation in R 2 be the reflection in the line = x 2 Find its matrix 33 For each linear transformation

More information

Chapter 1: Systems of Linear Equations

Chapter 1: Systems of Linear Equations Chapter : Systems of Linear Equations February, 9 Systems of linear equations Linear systems Lecture A linear equation in variables x, x,, x n is an equation of the form a x + a x + + a n x n = b, where

More information

MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.

MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. Adjoint operator and adjoint matrix Given a linear operator L on an inner product space V, the adjoint of L is a transformation

More information

LS.5 Theory of Linear Systems

LS.5 Theory of Linear Systems LS.5 Theory of Linear Systems 1. General linear ODE systems and independent solutions. We have studied the homogeneous system of ODE s with constant coefficients, (1) x = Ax, where A is an n n matrix of

More information

Non-homogeneous equations (Sect. 3.6).

Non-homogeneous equations (Sect. 3.6). Non-homogeneous equations (Sect. 3.6). We study: y + p(t) y + q(t) y = f (t). Method of variation of parameters. Using the method in an example. The proof of the variation of parameter method. Using the

More information

Eigenvalues and Eigenvectors

Eigenvalues and Eigenvectors 5 Eigenvalues and Eigenvectors 5.2 THE CHARACTERISTIC EQUATION DETERMINANATS nn Let A be an matrix, let U be any echelon form obtained from A by row replacements and row interchanges (without scaling),

More information

Eigenvalues and Eigenvectors

Eigenvalues and Eigenvectors Eigenvalues and Eigenvectors Philippe B. Laval KSU Fall 2015 Philippe B. Laval (KSU) Eigenvalues and Eigenvectors Fall 2015 1 / 14 Introduction We define eigenvalues and eigenvectors. We discuss how to

More information

Sec. 7.4: Basic Theory of Systems of First Order Linear Equations

Sec. 7.4: Basic Theory of Systems of First Order Linear Equations Sec. 7.4: Basic Theory of Systems of First Order Linear Equations MATH 351 California State University, Northridge April 2, 214 MATH 351 (Differential Equations) Sec. 7.4 April 2, 214 1 / 12 System of

More information

CHAPTER 3. Matrix Eigenvalue Problems

CHAPTER 3. Matrix Eigenvalue Problems A SERIES OF CLASS NOTES FOR 2005-2006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES 3 A COLLECTION OF HANDOUTS ON SYSTEMS OF ORDINARY DIFFERENTIAL

More information

Test #2 Math 2250 Summer 2003

Test #2 Math 2250 Summer 2003 Test #2 Math 225 Summer 23 Name: Score: There are six problems on the front and back of the pages. Each subpart is worth 5 points. Show all of your work where appropriate for full credit. ) Show the following

More information

22.3. Repeated Eigenvalues and Symmetric Matrices. Introduction. Prerequisites. Learning Outcomes

22.3. Repeated Eigenvalues and Symmetric Matrices. Introduction. Prerequisites. Learning Outcomes Repeated Eigenvalues and Symmetric Matrices. Introduction In this Section we further develop the theory of eigenvalues and eigenvectors in two distinct directions. Firstly we look at matrices where one

More information

Ch 10.1: Two Point Boundary Value Problems

Ch 10.1: Two Point Boundary Value Problems Ch 10.1: Two Point Boundary Value Problems In many important physical problems there are two or more independent variables, so the corresponding mathematical models involve partial differential equations.

More information

Math 205, Summer I, Week 3a (continued): Chapter 4, Sections 5 and 6. Week 3b. Chapter 4, [Sections 7], 8 and 9

Math 205, Summer I, Week 3a (continued): Chapter 4, Sections 5 and 6. Week 3b. Chapter 4, [Sections 7], 8 and 9 Math 205, Summer I, 2016 Week 3a (continued): Chapter 4, Sections 5 and 6. Week 3b Chapter 4, [Sections 7], 8 and 9 4.5 Linear Dependence, Linear Independence 4.6 Bases and Dimension 4.7 Change of Basis,

More information

Lecture 18: Section 4.3

Lecture 18: Section 4.3 Lecture 18: Section 4.3 Shuanglin Shao November 6, 2013 Linear Independence and Linear Dependence. We will discuss linear independence of vectors in a vector space. Definition. If S = {v 1, v 2,, v r }

More information

Chapter 3. Determinants and Eigenvalues

Chapter 3. Determinants and Eigenvalues Chapter 3. Determinants and Eigenvalues 3.1. Determinants With each square matrix we can associate a real number called the determinant of the matrix. Determinants have important applications to the theory

More information

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

Math 1060 Linear Algebra Homework Exercises 1 1. Find the complete solutions (if any!) to each of the following systems of simultaneous equations: Homework Exercises 1 1 Find the complete solutions (if any!) to each of the following systems of simultaneous equations: (i) x 4y + 3z = 2 3x 11y + 13z = 3 2x 9y + 2z = 7 x 2y + 6z = 2 (ii) x 4y + 3z =

More information

LINEAR ALGEBRA SUMMARY SHEET.

LINEAR ALGEBRA SUMMARY SHEET. LINEAR ALGEBRA SUMMARY SHEET RADON ROSBOROUGH https://intuitiveexplanationscom/linear-algebra-summary-sheet/ This document is a concise collection of many of the important theorems of linear algebra, organized

More information

Review of Linear Algebra

Review of Linear Algebra Review of Linear Algebra Definitions An m n (read "m by n") matrix, is a rectangular array of entries, where m is the number of rows and n the number of columns. 2 Definitions (Con t) A is square if m=

More information

Study Guide for Linear Algebra Exam 2

Study Guide for Linear Algebra Exam 2 Study Guide for Linear Algebra Exam 2 Term Vector Space Definition A Vector Space is a nonempty set V of objects, on which are defined two operations, called addition and multiplication by scalars (real

More information

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

systems of linear di erential If the homogeneous linear di erential system is diagonalizable, G. NAGY ODE October, 8.. Homogeneous Linear Differential Systems Section Objective(s): Linear Di erential Systems. Diagonalizable Systems. Real Distinct Eigenvalues. Complex Eigenvalues. Repeated Eigenvalues.

More information

1 Last time: least-squares problems

1 Last time: least-squares problems MATH Linear algebra (Fall 07) Lecture Last time: least-squares problems Definition. If A is an m n matrix and b R m, then a least-squares solution to the linear system Ax = b is a vector x R n such that

More information

1. Let m 1 and n 1 be two natural numbers such that m > n. Which of the following is/are true?

1. Let m 1 and n 1 be two natural numbers such that m > n. Which of the following is/are true? . Let m and n be two natural numbers such that m > n. Which of the following is/are true? (i) A linear system of m equations in n variables is always consistent. (ii) A linear system of n equations in

More information

Chapter Two Elements of Linear Algebra

Chapter Two Elements of Linear Algebra Chapter Two Elements of Linear Algebra Previously, in chapter one, we have considered single first order differential equations involving a single unknown function. In the next chapter we will begin to

More information

Homework For each of the following matrices, find the minimal polynomial and determine whether the matrix is diagonalizable.

Homework For each of the following matrices, find the minimal polynomial and determine whether the matrix is diagonalizable. Math 5327 Fall 2018 Homework 7 1. For each of the following matrices, find the minimal polynomial and determine whether the matrix is diagonalizable. 3 1 0 (a) A = 1 2 0 1 1 0 x 3 1 0 Solution: 1 x 2 0

More information

4. Determinants.

4. Determinants. 4. Determinants 4.1. Determinants; Cofactor Expansion Determinants of 2 2 and 3 3 Matrices 2 2 determinant 4.1. Determinants; Cofactor Expansion Determinants of 2 2 and 3 3 Matrices 3 3 determinant 4.1.

More information

Chapter 6 Higher Dimensional Linear Systems

Chapter 6 Higher Dimensional Linear Systems hapter 6 Higher Dimensional Linear Systems Linear systems in R n : Observations: X x. x n X X a a n..... a n a nn ; Let T the the coordinate change matrix such that T T is in canonical form ;then Y T X

More information

7.5 Operations with Matrices. Copyright Cengage Learning. All rights reserved.

7.5 Operations with Matrices. Copyright Cengage Learning. All rights reserved. 7.5 Operations with Matrices Copyright Cengage Learning. All rights reserved. What You Should Learn Decide whether two matrices are equal. Add and subtract matrices and multiply matrices by scalars. Multiply

More information

Chapter 4 Euclid Space

Chapter 4 Euclid Space Chapter 4 Euclid Space Inner Product Spaces Definition.. Let V be a real vector space over IR. A real inner product on V is a real valued function on V V, denoted by (, ), which satisfies () (x, y) = (y,

More information

c c c c c c c c c c a 3x3 matrix C= has a determinant determined by

c c c c c c c c c c a 3x3 matrix C= has a determinant determined by Linear Algebra Determinants and Eigenvalues Introduction: Many important geometric and algebraic properties of square matrices are associated with a single real number revealed by what s known as the determinant.

More information

CHAPTER 5. Higher Order Linear ODE'S

CHAPTER 5. Higher Order Linear ODE'S A SERIES OF CLASS NOTES FOR 2005-2006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES 2 A COLLECTION OF HANDOUTS ON SCALAR LINEAR ORDINARY

More information

Matrices and Linear Algebra

Matrices and Linear Algebra Contents Quantitative methods for Economics and Business University of Ferrara Academic year 2017-2018 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2

More information

Theory of Higher-Order Linear Differential Equations

Theory of Higher-Order Linear Differential Equations Chapter 6 Theory of Higher-Order Linear Differential Equations 6.1 Basic Theory A linear differential equation of order n has the form a n (x)y (n) (x) + a n 1 (x)y (n 1) (x) + + a 0 (x)y(x) = b(x), (6.1.1)

More information

Linear Algebra. Paul Yiu. 6D: 2-planes in R 4. Department of Mathematics Florida Atlantic University. Fall 2011

Linear Algebra. Paul Yiu. 6D: 2-planes in R 4. Department of Mathematics Florida Atlantic University. Fall 2011 Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011 6D: 2-planes in R 4 The angle between a vector and a plane The angle between a vector v R n and a subspace V is the

More information

Math 3C Lecture 20. John Douglas Moore

Math 3C Lecture 20. John Douglas Moore Math 3C Lecture 20 John Douglas Moore May 18, 2009 TENTATIVE FORMULA I Midterm I: 20% Midterm II: 20% Homework: 10% Quizzes: 10% Final: 40% TENTATIVE FORMULA II Higher of two midterms: 30% Homework: 10%

More information

18.06 Problem Set 8 - Solutions Due Wednesday, 14 November 2007 at 4 pm in

18.06 Problem Set 8 - Solutions Due Wednesday, 14 November 2007 at 4 pm in 806 Problem Set 8 - Solutions Due Wednesday, 4 November 2007 at 4 pm in 2-06 08 03 Problem : 205+5+5+5 Consider the matrix A 02 07 a Check that A is a positive Markov matrix, and find its steady state

More information

Quantum Computing Lecture 2. Review of Linear Algebra

Quantum Computing Lecture 2. Review of Linear Algebra Quantum Computing Lecture 2 Review of Linear Algebra Maris Ozols Linear algebra States of a quantum system form a vector space and their transformations are described by linear operators Vector spaces

More information

Lecture 31. Basic Theory of First Order Linear Systems

Lecture 31. Basic Theory of First Order Linear Systems Math 245 - Mathematics of Physics and Engineering I Lecture 31. Basic Theory of First Order Linear Systems April 4, 2012 Konstantin Zuev (USC) Math 245, Lecture 31 April 4, 2012 1 / 10 Agenda Existence

More information

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.

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. Introduction Matrix Operations Matrix: An m n matrix A is an m-by-n array of scalars from a field (for example real numbers) of the form a a a n a a a n A a m a m a mn The order (or size) of A is m n (read

More information

Lecture 10 - Eigenvalues problem

Lecture 10 - Eigenvalues problem Lecture 10 - Eigenvalues problem Department of Computer Science University of Houston February 28, 2008 1 Lecture 10 - Eigenvalues problem Introduction Eigenvalue problems form an important class of problems

More information

Math113: Linear Algebra. Beifang Chen

Math113: Linear Algebra. Beifang Chen Math3: Linear Algebra Beifang Chen Spring 26 Contents Systems of Linear Equations 3 Systems of Linear Equations 3 Linear Systems 3 2 Geometric Interpretation 3 3 Matrices of Linear Systems 4 4 Elementary

More information

Math 205, Summer I, Week 4b: Continued. Chapter 5, Section 8

Math 205, Summer I, Week 4b: Continued. Chapter 5, Section 8 Math 205, Summer I, 2016 Week 4b: Continued Chapter 5, Section 8 2 5.8 Diagonalization [reprint, week04: Eigenvalues and Eigenvectors] + diagonaliization 1. 5.8 Eigenspaces, Diagonalization A vector v

More information

Computational Methods CMSC/AMSC/MAPL 460. Eigenvalues and Eigenvectors. Ramani Duraiswami, Dept. of Computer Science

Computational Methods CMSC/AMSC/MAPL 460. Eigenvalues and Eigenvectors. Ramani Duraiswami, Dept. of Computer Science Computational Methods CMSC/AMSC/MAPL 460 Eigenvalues and Eigenvectors Ramani Duraiswami, Dept. of Computer Science Eigen Values of a Matrix Recap: A N N matrix A has an eigenvector x (non-zero) with corresponding

More information

Math 313 Chapter 5 Review

Math 313 Chapter 5 Review Math 313 Chapter 5 Review Howard Anton, 9th Edition May 2010 Do NOT write on me! Contents 1 5.1 Real Vector Spaces 2 2 5.2 Subspaces 3 3 5.3 Linear Independence 4 4 5.4 Basis and Dimension 5 5 5.5 Row

More information

Chapter 5 Eigenvalues and Eigenvectors

Chapter 5 Eigenvalues and Eigenvectors Chapter 5 Eigenvalues and Eigenvectors Outline 5.1 Eigenvalues and Eigenvectors 5.2 Diagonalization 5.3 Complex Vector Spaces 2 5.1 Eigenvalues and Eigenvectors Eigenvalue and Eigenvector If A is a n n

More information

Nonhomogeneous Equations and Variation of Parameters

Nonhomogeneous Equations and Variation of Parameters Nonhomogeneous Equations Variation of Parameters June 17, 2016 1 Nonhomogeneous Equations 1.1 Review of First Order Equations If we look at a first order homogeneous constant coefficient ordinary differential

More information

Repeated Eigenvalues and Symmetric Matrices

Repeated Eigenvalues and Symmetric Matrices Repeated Eigenvalues and Symmetric Matrices. Introduction In this Section we further develop the theory of eigenvalues and eigenvectors in two distinct directions. Firstly we look at matrices where one

More information

MATH 320 INHOMOGENEOUS LINEAR SYSTEMS OF DIFFERENTIAL EQUATIONS

MATH 320 INHOMOGENEOUS LINEAR SYSTEMS OF DIFFERENTIAL EQUATIONS MATH 2 INHOMOGENEOUS LINEAR SYSTEMS OF DIFFERENTIAL EQUATIONS W To find a particular solution for a linear inhomogeneous system of differential equations x Ax = ft) or of a mechanical system with external

More information