Systems of Algebraic Equations and Systems of Differential Equations


 Paulina Robinson
 1 years ago
 Views:
Transcription
1 Systems of Algebraic Equations and Systems of Differential Equations Topics: 2 by 2 systems of linear equations Matrix expression; Ax = b Solving 2 by 2 homogeneous systems Functions defined on matrices Determinant of a 2 by 2 matrix Trace of a 2 by 2 matrix Eigenvalues/eigenvectors of a 2 by 2 matrix Characteristic equation Systems of autonomous homogeneous with constant coefficients DEs; two dependent variables Case real eigenvalues Revised 2/22/2016
2 Matrices and Systems of Algebraic Equations A 2 2 system of linear equations is easily represented using matrices. We adopt the following matrix notation. For system ax + bx =k 1 cx + dx =k 2 we identify three matrices associated with this pair of equations. a b x1 k1 A, x, k c d x k 2 2 coefficient matrix column of unknowns rightside column ax 1 + bx 2=k1 In place of the system we use the matrix expression Ax = k. cx + dx =k 2 Writing Ax in matrix algebra indicates a product of matrix A times matrix x. The result of this matrix product using dot products of rows of A with the column x is ax 1 + bx2 Ax cx 1 + dx 2 This is a product of 2 2 matrix A time 2 1 matrix x resulting in a 2 1 matrix which is the left side of the linear system.
3 Example: Linear system 2x  3x = 6 x  2x = 5 in matrix form is denoted Ax = k, where A 2 3 x1 6, x x, k 2 5 The Determinant of a 2 by 2 Matrix Definition: The determinant of a 2 2 matrix computed by the expression det(a) = ad bc.. A a b c d is denoted det(a) and is An easy way to recall this computation is from the diagram. We take the product of the diagonal entries and add to it the negative of the product of the reverse diagonal. Examples: 4 1 x det = 83 =11, det =x + 6, det = 44 = 0, λ 2 2 det =(1  λ)(2  λ) + 6 = λ  3λ λ Greek letter lambda; λ.
4 Trace of a 2 by 2 matrix Definition: The trace of a 2 2 matrix the expression tr(a) = a + d. A a b c d is denoted tr(a) and is computed by The trace function computes the sum of the diagonal entries of the matrix. Examples: tr = 5 + (2) = 3, tr = 4 + (4) = A Special Matrix 1 0 I 0 1 The identity matrix is an example of a diagonal matrix; that is, all entries are zero except possibly those on the diagonal. The letter I is reserved to denote the identity matrix. The next example shows the results of applying our matrix functions to the 2 2 identity matrix. Example: det(i) = 1 and tr(i) = 2. Definition: The 2 2 identity matrix is denoted by the letter I and is defined to be The identity matrix plays an important role in matrix multiplication. If A is any 2 by 2 matrix then by applying matrix multiplication we have that AI = IA = A.
5 Homogeneous 2 by 2 Systems of Algebraic Equations A homogeneous system of 2 equations in 2 unknowns has the form ax + bx = 0 cx + dx = 0 There are just two types of solutions to such systems: 0 (i) A single solution x 1 = 0, x 2 = 0 which we will express as the column vector x. 0 (ii) Infinitely many solutions in which one of the unknowns, either x 1 or x 2, can be chosen arbitrarily. The form of the solution of a homogeneous system is determined by properties of the coefficient matrix A a b c d
6 Omitting the proof we state the following for solutions of system which can be expressed as the matrix equation Ax = 0 ax + bx = 0 0 (i) System cx 1 + dx 2= 0 has only the solution x if and only if 0 (ii) System ax + bx = 0 cx + dx = 0 det(a) det a b adbc 0 c d has infinitely many solutions if and only if det(a) det a b adbc = 0 c d ax + bx = 0 cx + dx = 0 0 x 0 The column of all zeros is called the trivial solution. In upcoming work we are only interested in the second case. The next example illustrates this case.
7 Example: Let 2 1 A, then solve Ax = 0. Computing det(a) = 4 4 = 0. This implies 4 2 2x1 x2 0 there are infinitely many solutions. The linear system can be written in the form for x 1 in each equation giving the system. that 1 x1 x2 x 2 x 2 x2 4x 2x 0. In this system we can solve This pair of equations implies Thus we can compute every solution of the system Ax = 0 by choosing x 2 arbitrarily and so a column represents the set of all possible solutions. x x x x Then we call the general solution of Ax = 0. Often the general solution is represented by letting x 2 = r, any arbitrary value, so then. Note that if r = 0 we get the trivial solution, for r = 1 we get, for r = 2 we get, and for r = 8 we get 4 x 8 1 x x 2 x2 2 1 x 2 1. There are infinitely many nontrivial solutions. 1 r x 2 r 1 x 2
8 Eigenvalues and Eigenvectors of 2 2 matrices Matrices are useful in a wide variety of applications. So you might suspect that we can construct functions involving matrices. As with functions you met in calculus matrix functions have a domain (input information) and a range (output information). One of the simplest matrix functions can be expressed as y = f(x) = Ax where A is a 2 2 matrix, x, an input, is a 2 1 column matrix. This function requires that we perform a matrix product A times x in order to produce an output y, which is also a 2 1 column matrix. An important feature of a matrix function y = f(x) = Ax involves determining input columns x 0 so that the output y is a multiple of x. That is, so that we have Ax = λx, where λ is some number (often called a parameter). (We can think of 2 1 column matrices as vectors in a Cartesian plane, so here we want the output vector y to be parallel to the input vector x.)
9 In the previous example we illustrated that if Ax = λx, then for any number r, A(rx) = λ(rx). Hence once we have one column x so that the output of function y = Ax is parallel to the input x there are infinitely many such columns. From our earlier discussion involving 2 2 homogeneous linear equations Ax = 0 with det(a) = 0 we showed there were infinitely many solutions. So it is likely that the two situations are related. We show there is such a relationship and how to determine columns (vectors) so that when they are multiplied by matrix A the result is a column representing a parallel column (vector). For a 2 2 matrix A we seek 2 1 columns x 0 so that Ax = λx. This matrix expression is called the eigenequation. This equation is actually a nonlinear equation since both column x and number λ are unknown. Definition: Let A be a 2 2 matrix. The number λ is called an eigenvalue of matrix A if there exists a 2 1 column x 0 so that Ax = λx. Every 2 1 column x that satisfies the eigenequation is called an eigenvector of A associated with eigenvalue λ. (Note: by definition an eigenvector of A cannot be a column of all zeros.)
10 Here we can rephrase a previous statement using eigen terminology: If x is an eigenvector associated with eigenvalue, then so is rx for any number r 0. How do we compute eigenvalues and eigenvectors of a 2 2 matrix? We start with the eigenequation Ax = λx and restructure it into a homogeneous system of 1 0 I w w w 2 equations. We previously defined the 2 2 identity matrix. If is any 2 1 matrix it follows that Iw w. (Matrix multiplication is required.) So we can replace x on the right side of the eigenequation to obtain Ax = λix. Applying some matrix algebra we rearrange this expression as Ax λix = 0. Recall that 0 represents the column system 0 0.) Then factoring we have the homogeneous linear (A λi)x = 0.
11 In our previous discussion of solutions of homogeneous systems, we stated that a homogeneous system had a nontrivial solution (that is, 0 x 0 ) only if the determinant of the coefficient matrix is zero. Since an eigenvector cannot be the zero column it must be that for linear system (A λi)x = 0 to have a nontrivial solution that the determinant of the coefficient matrix is zero; that is, det(a λi) = 0. (Since matrices A and I are known it is the value of eigenvalue λ that controls when the determinant is zero.) Definition: The determinant det(a λi) is called the characteristic polynomial of A and the equation det(a λi) = 0 is called the characteristic equation of A. Thus we have a compact expression for the characteristic equation in terms of the trace and determinant of matrix A. det(a λi) = λ 2 tr(a)λ + det(a) = 0
12 For the 2 2 matrix A the characteristic equation is a quadratic and its roots are the eigenvalues of A. Thus we know there are exactly two eigenvalues for 2 2 matrix A. Once we have computed the eigenvalues we return to the homogeneous linear system (A λi)x = 0 to find an associated eigenvector for each of the eigenvalues. We illustrate this in the next example.
13
14 Continuing with Step 2.
15 Summary: For our eigenvalue/eigenvector computations we use the following twostep procedure. Step 1. Determine the characteristic equation is λ 2 tr(a)λ + det(a) = 0 and solve for the eigenvalues. Step 2. For each eigenvalue λ determine a nontrivial solution to the homogeneous linear system (A λi)x = 0. The nontrivial solution will provide the set of eigenvectors associated with the eigenvalue λ.
16 For 2 2 matrices the characteristic equation is a quadratic so there are three types of roots, hence eigenvalues. They are real and distinct, λ 1 λ 2, real but repeated, λ 1 = λ 2, and complex λ ± µi, µ 0. In the preceding example that matrix had real distinct eigenvalues λ 1 = 4 and λ 2 = 1. A 2 2 matrix A with real entries can have complex eigenvalues. In such a case the corresponding eigenvectors also have complex entries. For now we focus on the case where the eigenvalues are real and distinct.
17 Solving systems of two autonomous homogeneous linear differential equations with constant coefficients A system of two autonomous homogeneous linear differential equations with constant coefficients in independent variable t and dependent variables u 1 (t) and u 2 (t) has the form u '(t) = a u (t) + a u (t) u '(t) = a u (t) + a u (t) Often the inclusion of the independent variable t is omitted to provide a more compact expression, then the system appears in the form u ' = a u + a u u ' = a u + a u
18 Our goal is to show how the eigenvalues and eigenvectors play a role in determining the general solution, the set of all solutions, to this system of differential equations. The proof of the following solution procedure requires some matrix theory beyond the scope of this introduction. But it is reminiscent of the technique for solving a homogeneous second order linear DE with constant coefficients. Procedure for obtaining the general solution to u' = Au when the eigenvalues of the a c b d 2 2 coefficient matrix A are real and distinct λ 1 λ 2. Step 1. Find the eigenvalues of matrix A. Call them λ 1 and λ 2. 2 Use the quadratic tr(a) det(a) 0 find the roots. Step 2. Compute the associated eigenvectors for each eigenvalue. Call them v and w. To find v compute a nonzero solution to the system a λ v + bv = 0 1 c v + d λ v = 0 1 similarly for w find a nonzero solution to Step 3. The general solution of u' = Au is given by the equation u 1(t) 1t 2t u(t) C1e v C2e w u 2(t) where C 1 and C 2 are arbitrary constants. a λ w + b w = 0 2 Note the exponential functions that appear here. c w + d λ w = 0 2
19 We illustrate the use of this procedure with examples. Example: Let s return to our example involving matrix A where now we have the system of differential equations u 1'(t) 2 3u 1(t) u'. Previously we u 2 '(t) Αυ 2 1 u2( t) computed the eigen information for this coefficient matrix as Using the expression for the general solution u (t) t t u(t) C e v C e v u (t) we get Now let s consider initial conditions for this system of differential equations so we can determine the arbitrary constants.
20
21 Another example: Determine the solution of the IVP given by u '(t)  141u (t)  54u (t) 1 u '(t) 360 u (t) 138u (t) 2 The coefficient matrix is A= tr(a) = 3 and det(a) = So the characteristic polynomial is The roots are the eigenvalues : λ 1= 3, λ 2 = λ  tr(a)λ +det(a) = λ  (3)λ  18 = λ +3λ  18 To find the eigenvectors we solve the homogeneous linear systems (A  λ 1 x) = 0 and (A λ 2 x) = 0. We find the eigenvectors which can be chosen to have integer entries are respectively Then the solution of the system of DEs is 32 v 1 = and v 2 = 8 5 u1() t 3t 3 6t 2 u(t) C1e C2e u2() t 8 5
22 If we had initial conditions u 1 (0) = 2 and u 2 (0) = 1, then we must solve the system C We find C 1 = 12 and C 2 = 19. The solution of the IVP C u '(t) = u (t)  54u (t) 1 u '(t) = 360 u (t) + 138u (t) 2 u 1(0) = 2, u 2(0) = 1 u () t 3 2 u(t) 12e 19e u2() t 8 5 is 1 3t 6t
Announcements Wednesday, November 01
Announcements Wednesday, November 01 WeBWorK 3.1, 3.2 are due today at 11:59pm. The quiz on Friday covers 3.1, 3.2. My office is Skiles 244. Rabinoffice hours are Monday, 1 3pm and Tuesday, 9 11am. Section
More informationAnnouncements Wednesday, November 01
Announcements Wednesday, November 01 WeBWorK 3.1, 3.2 are due today at 11:59pm. The quiz on Friday covers 3.1, 3.2. My office is Skiles 244. Rabinoffice hours are Monday, 1 3pm and Tuesday, 9 11am. Section
More informationA 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 informationA 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 informationLecture Notes: Eigenvalues and Eigenvectors. 1 Definitions. 2 Finding All Eigenvalues
Lecture Notes: Eigenvalues and Eigenvectors Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong taoyf@cse.cuhk.edu.hk 1 Definitions Let A be an n n matrix. If there
More informationDimension. Eigenvalue and eigenvector
Dimension. Eigenvalue and eigenvector Math 112, week 9 Goals: Bases, dimension, ranknullity theorem. Eigenvalue and eigenvector. Suggested Textbook Readings: Sections 4.5, 4.6, 5.1, 5.2 Week 9: Dimension,
More informationProperties 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 informationEcon Slides from Lecture 7
Econ 205 Sobel Econ 205  Slides from Lecture 7 Joel Sobel August 31, 2010 Linear Algebra: Main Theory A linear combination of a collection of vectors {x 1,..., x k } is a vector of the form k λ ix i for
More informationLU 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 informationLinear Algebra. Matrices Operations. Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0.
Matrices Operations Linear Algebra Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0 The rectangular array 1 2 1 4 3 4 2 6 1 3 2 1 in which the
More informationWhat s Eigenanalysis? Matrix eigenanalysis is a computational theory for the matrix equation
Eigenanalysis What s Eigenanalysis? Fourier s Eigenanalysis Model is a Replacement Process Powers and Fourier s Model Differential Equations and Fourier s Model Fourier s Model Illustrated What is Eigenanalysis?
More informationCHAPTER 3. Matrix Eigenvalue Problems
A SERIES OF CLASS NOTES FOR 20052006 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 informationCAAM 335 Matrix Analysis
CAAM 335 Matrix Analysis Solutions to Homework 8 Problem (5+5+5=5 points The partial fraction expansion of the resolvent for the matrix B = is given by (si B = s } {{ } =P + s + } {{ } =P + (s (5 points
More informationChapter 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 informationSymmetric and anti symmetric matrices
Symmetric and anti symmetric matrices In linear algebra, a symmetric matrix is a square matrix that is equal to its transpose. Formally, matrix A is symmetric if. A = A Because equal matrices have equal
More informationand let s calculate the image of some vectors under the transformation T.
Chapter 5 Eigenvalues and Eigenvectors 5. Eigenvalues and Eigenvectors Let T : R n R n be a linear transformation. Then T can be represented by a matrix (the standard matrix), and we can write T ( v) =
More informationStudy 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 informationEigenvalues and Eigenvectors
Contents Eigenvalues and Eigenvectors. Basic Concepts. Applications of Eigenvalues and Eigenvectors 8.3 Repeated Eigenvalues and Symmetric Matrices 3.4 Numerical Determination of Eigenvalues and Eigenvectors
More informationCS 246 Review of Linear Algebra 01/17/19
1 Linear algebra In this section we will discuss vectors and matrices. We denote the (i, j)th entry of a matrix A as A ij, and the ith entry of a vector as v i. 1.1 Vectors and vector operations A vector
More informationLinear Algebra (Math324) Lecture Notes
Linear Algebra (Math324) Lecture Notes Dr. Ali Koam and Dr. Azeem Haider September 24, 2017 c 2017,, Jazan All Rights Reserved 1 Contents 1 Real Vector Spaces 6 2 Subspaces 11 3 Linear Combination and
More information22.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 information22.3. Repeated Eigenvalues and Symmetric Matrices. Introduction. Prerequisites. Learning Outcomes
Repeated Eigenvalues and Symmetric Matrices.3 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 informationLinear Algebra Primer
Linear Algebra Primer David Doria daviddoria@gmail.com Wednesday 3 rd December, 2008 Contents Why is it called Linear Algebra? 4 2 What is a Matrix? 4 2. Input and Output.....................................
More informationComputationally, diagonal matrices are the easiest to work with. With this idea in mind, we introduce similarity:
Diagonalization We have seen that diagonal and triangular matrices are much easier to work with than are most matrices For example, determinants and eigenvalues are easy to compute, and multiplication
More informationav 1 x 2 + 4y 2 + xy + 4z 2 = 16.
74 85 Eigenanalysis The subject of eigenanalysis seeks to find a coordinate system, in which the solution to an applied problem has a simple expression Therefore, eigenanalysis might be called the method
More informationSystems of Second Order Differential Equations CayleyHamiltonZiebur
Systems of Second Order Differential Equations CayleyHamiltonZiebur Characteristic Equation CayleyHamilton CayleyHamilton Theorem An Example Euler s Substitution for u = A u The CayleyHamiltonZiebur
More informationRecall : Eigenvalues and Eigenvectors
Recall : Eigenvalues and Eigenvectors Let A be an n n matrix. If a nonzero vector x in R n satisfies Ax λx for a scalar λ, then : The scalar λ is called an eigenvalue of A. The vector x is called an eigenvector
More informationvibrations, light transmission, tuning guitar, design buildings and bridges, washing machine, Partial differential problems, water flow,...
6 Eigenvalues Eigenvalues are a common part of our life: vibrations, light transmission, tuning guitar, design buildings and bridges, washing machine, Partial differential problems, water flow, The simplest
More informationA matrix times a column vector is the linear combination of the columns of the matrix weighted by the entries in the column vector.
18.03 Class 33, Apr 28, 2010 Eigenvalues and eigenvectors 1. Linear algebra 2. Ray solutions 3. Eigenvalues 4. Eigenvectors 5. Initial values [1] Prologue on Linear Algebra. Recall [a b ; c d] [x ; y]
More informationLS.2 Homogeneous Linear Systems with Constant Coefficients
LS2 Homogeneous Linear Systems with Constant Coefficients Using matrices to solve linear systems The naive way to solve a linear system of ODE s with constant coefficients is by eliminating variables,
More information235 Final exam review questions
5 Final exam review questions Paul Hacking December 4, 0 () Let A be an n n matrix and T : R n R n, T (x) = Ax the linear transformation with matrix A. What does it mean to say that a vector v R n is an
More informationLinear 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 informationCalculating determinants for larger matrices
Day 26 Calculating determinants for larger matrices We now proceed to define det A for n n matrices A As before, we are looking for a function of A that satisfies the product formula det(ab) = det A det
More information2. Every linear system with the same number of equations as unknowns has a unique solution.
1. For matrices A, B, C, A + B = A + C if and only if A = B. 2. Every linear system with the same number of equations as unknowns has a unique solution. 3. Every linear system with the same number of equations
More informationRemark 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 information1. Linear systems of equations. Chapters 78: 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 informationEIGENVALUES AND EIGENVECTORS
EIGENVALUES AND EIGENVECTORS Diagonalizable linear transformations and matrices Recall, a matrix, D, is diagonal if it is square and the only nonzero entries are on the diagonal This is equivalent to
More informationKnowledge Discovery and Data Mining 1 (VO) ( )
Knowledge Discovery and Data Mining 1 (VO) (707.003) Review of Linear Algebra Denis Helic KTI, TU Graz Oct 9, 2014 Denis Helic (KTI, TU Graz) KDDM1 Oct 9, 2014 1 / 74 Big picture: KDDM Probability Theory
More informationEIGENVALUES 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 informationEigenvectors. PropDefn
Eigenvectors Aim lecture: The simplest T invariant subspaces are 1dim & these give rise to the theory of eigenvectors. To compute these we introduce the similarity invariant, the characteristic polynomial.
More information3 Matrix Algebra. 3.1 Operations on matrices
3 Matrix Algebra A matrix is a rectangular array of numbers; it is of size m n if it has m rows and n columns. A 1 n matrix is a row vector; an m 1 matrix is a column vector. For example: 1 5 3 5 3 5 8
More informationSome Notes on Linear Algebra
Some Notes on Linear Algebra prepared for a first course in differential equations Thomas L Scofield Department of Mathematics and Statistics Calvin College 1998 1 The purpose of these notes is to present
More informationJUST THE MATHS SLIDES NUMBER 9.6. MATRICES 6 (Eigenvalues and eigenvectors) A.J.Hobson
JUST THE MATHS SLIDES NUMBER 96 MATRICES 6 (Eigenvalues and eigenvectors) by AJHobson 96 The statement of the problem 962 The solution of the problem UNIT 96  MATRICES 6 EIGENVALUES AND EIGENVECTORS 96
More informationLinear Algebra Primer
Introduction Linear Algebra Primer Daniel S. Stutts, Ph.D. Original Edition: 2/99 Current Edition: 4//4 This primer was written to provide a brief overview of the main concepts and methods in elementary
More information6 EIGENVALUES AND EIGENVECTORS
6 EIGENVALUES AND EIGENVECTORS INTRODUCTION TO EIGENVALUES 61 Linear equations Ax = b come from steady state problems Eigenvalues have their greatest importance in dynamic problems The solution of du/dt
More informationMath 205, Summer I, Week 4b:
Math 205, Summer I, 2016 Week 4b: Chapter 5, Sections 6, 7 and 8 (5.5 is NOT on the syllabus) 5.6 Eigenvalues and Eigenvectors 5.7 Eigenspaces, nondefective matrices 5.8 Diagonalization [*** See next slide
More informationRepeated 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 information9.1 Eigenanalysis I Eigenanalysis II Advanced Topics in Linear Algebra Kepler s laws
Chapter 9 Eigenanalysis Contents 9. Eigenanalysis I.................. 49 9.2 Eigenanalysis II................. 5 9.3 Advanced Topics in Linear Algebra..... 522 9.4 Kepler s laws................... 537
More information4. 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 informationMATH 5720: Unconstrained Optimization Hung Phan, UMass Lowell September 13, 2018
MATH 57: Unconstrained Optimization Hung Phan, UMass Lowell September 13, 18 1 Global and Local Optima Let a function f : S R be defined on a set S R n Definition 1 (minimizers and maximizers) (i) x S
More informationIntroduction to Matrix Algebra
Introduction to Matrix Algebra August 18, 2010 1 Vectors 1.1 Notations A pdimensional vector is p numbers put together. Written as x 1 x =. x p. When p = 1, this represents a point in the line. When p
More informationEigenspaces 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 informationNumerical 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 informationEigenvalues and Eigenvectors. Review: Invertibility. Eigenvalues and Eigenvectors. The Finite Dimensional Case. January 18, 2018
January 18, 2018 Contents 1 2 3 4 Review 1 We looked at general determinant functions proved that they are all multiples of a special one, called det f (A) = f (I n ) det A. Review 1 We looked at general
More informationMath Matrix Algebra
Math 44  Matrix Algebra Review notes  (Alberto Bressan, Spring 7) sec: Orthogonal diagonalization of symmetric matrices When we seek to diagonalize a general n n matrix A, two difficulties may arise:
More informationConceptual Questions for Review
Conceptual Questions for Review Chapter 1 1.1 Which vectors are linear combinations of v = (3, 1) and w = (4, 3)? 1.2 Compare the dot product of v = (3, 1) and w = (4, 3) to the product of their lengths.
More informationLinear Algebra Primer
Linear Algebra Primer D.S. Stutts November 8, 995 Introduction This primer was written to provide a brief overview of the main concepts and methods in elementary linear algebra. It was not intended to
More informationc 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 informationMatrices and Deformation
ES 111 Mathematical Methods in the Earth Sciences Matrices and Deformation Lecture Outline 13  Thurs 9th Nov 2017 Strain Ellipse and Eigenvectors One way of thinking about a matrix is that it operates
More information0.1 Eigenvalues and Eigenvectors
0.. EIGENVALUES AND EIGENVECTORS MATH 22AL Computer LAB for Linear Algebra Eigenvalues and Eigenvectors Dr. Daddel Please save your MATLAB Session (diary)as LAB9.text and submit. 0. Eigenvalues and Eigenvectors
More informationRemark 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 informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2018 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
More informationq n. Q T Q = I. Projections Least Squares best fit solution to Ax = b. GramSchmidt process for getting an orthonormal basis from any basis.
Exam Review Material covered by the exam [ Orthogonal matrices Q = q 1... ] q n. Q T Q = I. Projections Least Squares best fit solution to Ax = b. GramSchmidt process for getting an orthonormal basis
More informationEigenvalues and Eigenvectors: An Introduction
Eigenvalues and Eigenvectors: An Introduction The eigenvalue problem is a problem of considerable theoretical interest and wideranging application. For example, this problem is crucial in solving systems
More informationLS.1 Review of Linear Algebra
LS. LINEAR SYSTEMS LS.1 Review of Linear Algebra In these notes, we will investigate a way of handling a linear system of ODE s directly, instead of using elimination to reduce it to a single higherorder
More informationMath 315: Linear Algebra Solutions to Assignment 7
Math 5: Linear Algebra s to Assignment 7 # Find the eigenvalues of the following matrices. (a.) 4 0 0 0 (b.) 0 0 9 5 4. (a.) The characteristic polynomial det(λi A) = (λ )(λ )(λ ), so the eigenvalues are
More informationFACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures
FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING Lectures MODULE 8 MATRICES III Rank of a matrix 2 General systems of linear equations 3 Eigenvalues and eigenvectors Rank of a matrix
More informationMath Matrix Algebra
Math 44  Matrix Algebra Review notes  4 (Alberto Bressan, Spring 27) Review of complex numbers In this chapter we shall need to work with complex numbers z C These can be written in the form z = a+ib,
More informationMATHEMATICS FOR ENGINEERS BASIC MATRIX THEORY TUTORIAL 3  EIGENVECTORS AND EIGENVALUES
MATHEMATICS FOR ENGINEERS BASIC MATRIX THEORY TUTORIAL 3  EIGENVECTORS AND EIGENVALUES This is the third tutorial on matrix theory. It is entirely devoted to the subject of Eigenvectors and Eigenvalues
More informationIntroduction Eigen Values and Eigen Vectors An Application Matrix Calculus Optimal Portfolio. Portfolios. Christopher Ting.
Portfolios Christopher Ting Christopher Ting http://www.mysmu.edu/faculty/christophert/ : christopherting@smu.edu.sg : 6828 0364 : LKCSB 5036 November 4, 2016 Christopher Ting QF 101 Week 12 November 4,
More informationChapter 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 informationLinear 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 informationLinear Algebra  Part II
Linear Algebra  Part II Projection, Eigendecomposition, SVD (Adapted from Sargur Srihari s slides) Brief Review from Part 1 Symmetric Matrix: A = A T Orthogonal Matrix: A T A = AA T = I and A 1 = A T
More information1. In this problem, if the statement is always true, circle T; otherwise, circle F.
Math 1553, Extra Practice for Midterm 3 (sections 4565) Solutions 1 In this problem, if the statement is always true, circle T; otherwise, circle F a) T F If A is a square matrix and the homogeneous equation
More informationExtreme Values and Positive/ Negative Definite Matrix Conditions
Extreme Values and Positive/ Negative Definite Matrix Conditions James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University November 8, 016 Outline 1
More informationSection 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 informationChapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations
Chapter 1: Systems of linear equations and matrices Section 1.1: Introduction to systems of linear equations Definition: A linear equation in n variables can be expressed in the form a 1 x 1 + a 2 x 2
More informationQuestion: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of AcI?
Section 5. The Characteristic Polynomial Question: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of AcI? Property The eigenvalues
More informationMath 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 informationMatrices and Linear Algebra
Contents Quantitative methods for Economics and Business University of Ferrara Academic year 20172018 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 informationGlossary of Linear Algebra Terms. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB
Glossary of Linear Algebra Terms Basis (for a subspace) A linearly independent set of vectors that spans the space Basic Variable A variable in a linear system that corresponds to a pivot column in the
More informationTMA Calculus 3. Lecture 21, April 3. Toke Meier Carlsen Norwegian University of Science and Technology Spring 2013
TMA4115  Calculus 3 Lecture 21, April 3 Toke Meier Carlsen Norwegian University of Science and Technology Spring 2013 www.ntnu.no TMA4115  Calculus 3, Lecture 21 Review of last week s lecture Last week
More informationCh 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 informationEigenvalues and Eigenvectors
LECTURE 3 Eigenvalues and Eigenvectors Definition 3.. Let A be an n n matrix. The eigenvalueeigenvector problem for A is the problem of finding numbers λ and vectors v R 3 such that Av = λv. If λ, v are
More informationPrincipal Component Analysis (PCA) Our starting point consists of T observations from N variables, which will be arranged in an T N matrix R,
Principal Component Analysis (PCA) PCA is a widely used statistical tool for dimension reduction. The objective of PCA is to find common factors, the so called principal components, in form of linear combinations
More informationFinal 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 informationMATH 56A: STOCHASTIC PROCESSES CHAPTER 0
MATH 56A: STOCHASTIC PROCESSES CHAPTER 0 0. Chapter 0 I reviewed basic properties of linear differential equations in one variable. I still need to do the theory for several variables. 0.1. linear differential
More informationMath 4A Notes. Written by Victoria Kala Last updated June 11, 2017
Math 4A Notes Written by Victoria Kala vtkala@math.ucsb.edu Last updated June 11, 2017 Systems of Linear Equations A linear equation is an equation that can be written in the form a 1 x 1 + a 2 x 2 +...
More information2.3.6 Exercises NS3. Q 1.1: What condition(s) must hold for p and q such that a, b, and c are always positive 10 and nonzero?
.3. LECTURE 4: (WEEK 3) APPLICATIONS OF PRIME NUMBER 67.3.6 Exercises NS3 Topic of this homework: Pythagorean triples, Pell s equation, Fibonacci sequence Deliverable: Answers to problems 5 Pythagorean
More information1. 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 informationLinear Algebra Final Exam Review
Linear Algebra Final Exam Review. Let A be invertible. Show that, if v, v, v 3 are linearly independent vectors, so are Av, Av, Av 3. NOTE: It should be clear from your answer that you know the definition.
More informationMAT 1302B Mathematical Methods II
MAT 1302B Mathematical Methods II Alistair Savage Mathematics and Statistics University of Ottawa Winter 2015 Lecture 19 Alistair Savage (uottawa) MAT 1302B Mathematical Methods II Winter 2015 Lecture
More informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
More information1 Pythagorean triples
ECE 98JA NS #3 Version 1.6 September 19, 017 Fall 017 Univ. of Illinois Due Monday, Sept 18, 017 Prof. Allen Topic of this homework: Pythagorean triples, Pell s equation, Fibonacci sequence Deliverable:
More informationLecture Notes in Linear Algebra
Lecture Notes in Linear Algebra Dr. Abdullah AlAzemi Mathematics Department Kuwait University February 4, 2017 Contents 1 Linear Equations and Matrices 1 1.2 Matrices............................................
More informationMath 2331 Linear Algebra
5. Eigenvectors & Eigenvalues Math 233 Linear Algebra 5. Eigenvectors & Eigenvalues ShangHuan Chiu Department of Mathematics, University of Houston schiu@math.uh.edu math.uh.edu/ schiu/ ShangHuan Chiu,
More informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2016 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
More informationIntroduction to Matrices
POLS 704 Introduction to Matrices Introduction to Matrices. The Cast of Characters A matrix is a rectangular array (i.e., a table) of numbers. For example, 2 3 X 4 5 6 (4 3) 7 8 9 0 0 0 Thismatrix,with4rowsand3columns,isoforder
More informationChapter 5. Eigenvalues and Eigenvectors
Chapter 5 Eigenvalues and Eigenvectors Section 5. Eigenvectors and Eigenvalues Motivation: Difference equations A Biology Question How to predict a population of rabbits with given dynamics:. half of the
More information