AM 034 Applied Mathematics - II Brown University Spring 2018 Solutions to Homework, Set 3 Due February 28
|
|
- Rudolf Mosley
- 5 years ago
- Views:
Transcription
1 AM 034 Applied Mathematics - II Brown University Spring 18 Solutions to Homework, Set 3 Due February ( points) Find all square roots of the following matrices: [ ] (a), (b) Solution Grading: PART A: +4 for resolvent, +2 for first correct sqrt, +2 for second correct sqrt PART B: +4 for resolvent, +2 for first correct sqrt, +2 for second correct sqrt, +2 for third correct sqrt, +2 for fourth correct sqrt (a) The resolvent of the given matrix is R λ (A) = 1 (λ 49)(λ 9) [ ] λ λ 31 Now square roots are sums of two residues: ( ) R 1 = Res +Res R λ (A) λ λ=9 λ=49 = 3 [ λ λ 31] 7 [ λ λ= λ 31] = 3 [ ] [ ] 11 9 = 1 [ ] Since Sylvester s auxiliary matrix at λ = a is Z (a) = Res λ=a R λ (A), we have Z (9) = Res R λ(a) = A 49I λ= = 1 [ ] 9 9, Z (49) = Res R λ(a) = A 9I λ= = 1 [ ] Another root is R 2 = 1 [ ] 5 9 = 3Z (9) +7Z (49) Obviously, other two roots are R 1 and R 2 Mathematica codes: A = {{31, 18}, {22, 27}} Eigenvalues[A] P[lambda_] = Simplify[Inverse[ lambda*identitymatrix[2] - A]*(lambda - 49)*(lambda - 9)] λ=49
2 (b) The matrix has three positive eigenvalues λ = 1,1,4 (so λ = 1 is a double eigenvalue), and its resolvent is R λ = (λi A) 1 = 1 λ λ 7 9, ψ(λ) 3 3 λ+5 where ψ(λ) = (λ 4)(λ 1) is the minimal polynomial for the given 3 3 matrix According to the resolvent method, the four roots of this matrix can be obtained by summing the residues: where Z (1) = Res λ=1 R λ (A) = (A 4I) = (1 4) R = Res +ResR λ(a) λ = Z (1) 1+Z(4) 4 λ=1 λ=4 = ±Z (1) ±2Z (4), , Z (4) = Res λ=4 R λ (A) = (A I) are Sylvester s auxiliary matrices For one choice of square roots, we have Another root: λ λ R 1 = 3 λ 7 9 (λ 4) 3 3 λ+5 λ=1 λ λ + 3 λ 7 9 (λ 1) 3 3 λ = = λ= R 2 = = Two other roots are negative of these ones Mathematica code to find the resolvent: A = {{-2, -3, 9}, {-3, -2, 9}, {-3, -3, 10}} Simplify[Inverse[lambda*IdentityMatrix[3] - A]] (4 1) = We obtain the same output using diagonalization procedure Using eigenvectors 3,0,1 T, 1,1,0 T and 1,1,1 T, corresponding to eigenvalues λ = 1 and λ = 4, respectively We build a matrix S of these eigenvectors, S = 0 1 1, using Mathematica:
3 SS = Eigenvectors[A] S = Transpose[SS] Then all eight square roots of matrix A are obtained by choosing certain combinations of signs in the formula: ±1 0 0 S 0 ±1 0 S ±2 Note that the diagonalization procedure provides two (actually four when count negative) more square roots that cannot be obtained using neither Sylvester s method nor the Resolvent method: R 3 = 3 4 9, R 4 = ( points) ( For each matrix from the previous exercise, find At ) sin ( ) Φ(t) = and Ψ(t) = cos At A Solution Grading: PART A: +5 for Φ, +5 for Ψ PART B: +5 for Φ, +5 for Ψ (a) Using Sylvester s formula, we define the matrix-functions: ( λt ) ( sin λt ) sin Φ(t) = λ Z (9) + λ Z (49) λ=9 λ=49 = sin3t Z (9) + sin7t Z (49) = sin3t [ ] sin7t [ ] and ( ) ( ) Ψ(t) = cos λt Z (9) + cos λt λ=9 λ=64 = cos3tz (9) +cos7tz (49) = cos3t Z (49) [ ] + cos7t [ ] (b) Similarly, independently which square root was chosen, we have that ( λt ) ( sin λt ) sin Φ(t) = λ Z (1) + λ Z (4) λ=1 λ=4 = sintz (1) + sin2t Z (4) = sint sin2t
4 and ( ) Ψ(t) = cos λt λ= = cost ( ) Z (1) + cos λt λ=4 +cos2t Z (4) 33 ( points) For each matrix from the previous exercise, show that the matrix-functions Φ(t) and Ψ(t) satisfy the matrix differential equation d 2 dt Φ(t)+AΦ(t) = 0 or d 2 Ψ(t)+AΨ(t) = 0 2 dt2 What initial conditions do these matrix-functions satisfy? Solution Grading: PART A: +5 for showing for Φ, +5 for showing for Ψ PART B: +5 for showing for Φ, +5 for showing for Ψ (a) First, we check the initial conditions: Φ(0) = sin(3 0) 3 Ψ(0) = cos(3 0) [ ] [ ] sin(7 0) 7 + cos(7 0) [ ] [ ] = = 0, [ ] 11 9 = [ For the first derivatives, we have d dt Φ(t) = Φ(t) = cos3t [ ] cos7t [ ] 11 9, d dt Ψ(t) = Ψ(t) = 3 sin3t [ ] sin7t [ ] ] = [ ] Setting t = 0, we get Φ(0) = 1 [ ] [ ] 11 9 = 11 9 [ ] Obviously, Ψ(0) = 0 Calculating second derivatives, we obtain d 2 dt 2 Φ(t) = 3 sin3tz (9) 7 sin7tz (64) d 2 dt 2 Ψ(t) = 9 cos3tz (9) 49 cos7tz (49) 4
5 To prove that matrix functions Φ(t) and Ψ(t) satisfy the second order matrix differential equation, we have to show that 9Z (9) = AZ (9) and 49Z (49) = AZ (49) Indeed, [ ] [ ] AZ (9) = = 1 [ ] [ ] [ ] AZ (49) = = 49 [ ] 11 9 = 49Z (64) = 9 [ ] 9 9 = 9Z (9), (b) Calculating derivatives, we get d Φ(t) = sint sin2t , dt d Ψ(t) = cost cos2t dt Next step is to evaluate products of matrices: AZ (1) = = = Z (1), AZ (4) = = = 4Z (4) Therefore, both matrix-functions, Φ(t) and Ψ(t), satisfy the second order differential equation The initial conditions follow from the following equations: Φ(0) = 0, Ψ(0) = Z (1) +Z (4) = = = I, Φ(0) = Z (1) +Z (4) = I, Ψ(0) = 0 5
6 ( points) For the matrix B = , construct Φ(t) = e Bt and Ψ(t) = cos(bt) Show that these matrix-functions are solutions of the following matrix differential equations: respectively d dt Φ(t) = BΦ(t) and d 2 dt 2 Ψ(t)+B2 Ψ(t) = 0, Solution Grading: +5 for constructing Φ +5 for constructing Ψ +5 for showing that Φ satisfies its differential equation +5 for showing that Ψ satisfies its differential equation Here is Matlab code to find these two functions: 1 I3 = [1 0 0; 0 1 0; 0 0 1] C = [ ; ; 7 3 9] 3 C Res = inv(x I3 C) C2 = x I3 C 5 C3 = cofactor (C2) C4 = transpose(c3) 7 C5 = factor (det(c4)) Z1 = (C 4 I3) (C 8 I3)/(1 4)/(1 8) 9 Z4 = (C I3) (C 8 I3)/(4 1)/(4 8) Z8 = (C I3) (C 4 I3)/(8 1)/(8 4) 11 IT = exp(t) Z1+exp(4 t) Z4+exp(8 t) Z8 WT = cos(t) Z1 + cos(4 t) Z4 + cos(8 t) Z8 13 isequal (exp(t) Z1+4 exp(4 t) Z5+8 exp(8 t) Z8, C IT) isequal( cos(t) Z1 16 cos(4 t) Z4 64 cos(8 t) Z8, (Cˆ2) WT) 15 function C = cofactor (A, i, j ) % cofactor matrix 17 % COFACTOR(A, i, j ) returns the cofactor of row i, column j % COFACTOR(A) returns the matrix C of cofactors 19 if nargin == 3 % Remove row i and column j to produce the minor 21 M = A; M(i,:) = []; 23 M(:, j ) = []; C = ( 1)ˆ( i+j ) det(m) ; 25 else [n,n] = size (A) ; 27 for i = 1:n for j = 1:n 29 C(i, j ) = cofactor (A, i, j ) ; end 31 end end 6
7 33 end Here is MuPad code to find these two functions: 1 B := matrix(3,3,[[15,3, 17],[7,7, 13],[7,3, 9]]) V3 := linalg :: eigenvectors(b) 3 S3 := matrix (3,3,[[2,1,1],[1,2,1],[1,1,1]]) linalg :: eigenvalues(b) 5 Dia3 := matrix (3,3,[[8,0,0],[0,4,0],[0,0,1]]) B = S3 Dia3 inverse (S3) 7 I3 := matrix (3,3,[[1,0,0],[0,1,0],[0,0,1]]) / or / I3 := matrix :: identity (3) 9 factor ( linalg :: det(s I3 B)) / or / factor ( linalg :: charpoly(b, s)) 11 z8 := (B 4 I3) (B I3)/((8 4) (8 1)) z4 := (B 8 I3) (B I3)/((4 8) (4 1)) 13 z1 := (B 4 I3) (B 8 I3)/((1 4) (1 8)) Phi 3 := simplify (exp(8 t) z8 + exp(4 t) z4 + exp(t) z1) 15 Psi 3 := simplify (cos(t) z1 + cos(4 t) z4 + cos(8 t) z8) simplify ( diff (Phi 3, t) = B Phi 3) 17 diff ( diff (Psi 3, t),t) + B B Psi 3 = 0 Maxima codes: The matrix B is diagonalizable because it has three distinct eigenvalues, so the minimal polynomial is ψ(λ) = (λ 8)(λ 4)(λ 1) Sylvester s auxiliary matrices become Z (8) = (B 4I)(B I) = 1 0 1, (8 4)(8 1) Z (4) = (B 8I)(B I) = 0 2 2, (4 8)(4 1) Z (1) = (B 4I)(B 8I) (1 4)(1 8) =, where I is the identity matrix 7
8 Now we construct the exponential and cosine (3 3) matrices: Φ(t) = e Bt = e t Z (1) +e 4t Z (4) +e 8t Z (8) = e t +e 4t e 8t ; Ψ(t) = cos(bt) = costz (1) +cos(4t)z (4) +cos(8t)z (8) = cost +cos4t cos8t Since B 2 = , and we have d 2 Ψ(t) = cost dt cos4t cos7t 1 0 1, B 2 Ψ(t) = ( ) costz (1) +cos(4t)z (4) +cos(8t)z (8) Calculations show that B 2 Z (1) = = = Z (1), B 2 Z (4) = = = 16Z (4), B 2 Z (8) = = = 64Z (8) Therefore, the function Ψ(t) = cos(b t) satisfies the second order matrix differential equation Obviously, we have the initial conditions: Ψ(0) = I and Ψ(0) = 0 8
9 To show that the matrix-function Φ(t) = e Bt is a solution of the differential equation ẏ = By, we first differentiate it d dt Φ(t) = d dt ebt = e t +e 4t +e 8t, and then calculate the products: BZ (1) = =, BZ (4) = = , BZ (8) = = (7 3 = 21 points) Answer the same questions as in the previous exercise for the matrix C = Solution Grading: +5 for constructing Φ +5 for constructing Ψ +5 for showing that Φ satisfies its differential equation +5 for showing that Ψ satisfies its differential equation Since the resolvent of the matrix C is λ (λi C) 1 1 = 3 λ+52 9, (λ 2)(λ 1) λ 53 the given matrix is diagonalizable So we can calculate Sylvester s auxiliary matrices: Z 1 = C 2I = , Z 2 = C I 2 1 =
10 Now we construct the required matrices: Φ(t) = e Ct = e t Z 1 +e 2t Z 2 = e t Ψ(t) = cos(ct) = costz 1 +cos2tz = cost cos2t e 2t Obviously, Ψ(0) = I and Ψ(0) = 0 because Z 1 +Z 2 = I Now we calculate Φ(0) = Z 1 +Z 2 = I, Φ(0) = = = C ; 10
1. Diagonalize the matrix A if possible, that is, find an invertible matrix P and a diagonal
. Diagonalize the matrix A if possible, that is, find an invertible matrix P and a diagonal 3 9 matrix D such that A = P DP, for A =. 3 4 3 (a) P = 4, D =. 3 (b) P = 4, D =. (c) P = 4 8 4, D =. 3 (d) P
More informationEigenvalue and Eigenvector Homework
Eigenvalue and Eigenvector Homework Olena Bormashenko November 4, 2 For each of the matrices A below, do the following:. Find the characteristic polynomial of A, and use it to find all the eigenvalues
More informationCayley-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 informationMath 215 HW #9 Solutions
Math 5 HW #9 Solutions. Problem 4.4.. If A is a 5 by 5 matrix with all a ij, then det A. Volumes or the big formula or pivots should give some upper bound on the determinant. Answer: Let v i be the ith
More informationEE5120 Linear Algebra: Tutorial 6, July-Dec Covers sec 4.2, 5.1, 5.2 of GS
EE0 Linear Algebra: Tutorial 6, July-Dec 07-8 Covers sec 4.,.,. of GS. State True or False with proper explanation: (a) All vectors are eigenvectors of the Identity matrix. (b) Any matrix can be diagonalized.
More informationCity Suburbs. : population distribution after m years
Section 5.3 Diagonalization of Matrices Definition Example: stochastic matrix To City Suburbs From City Suburbs.85.03 = A.15.97 City.15.85 Suburbs.97.03 probability matrix of a sample person s residence
More information4. 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 informationHOMEWORK 9 solutions
Math 4377/6308 Advanced Linear Algebra I Dr. Vaughn Climenhaga, PGH 651A Fall 2013 HOMEWORK 9 solutions Due 4pm Wednesday, November 13. You will be graded not only on the correctness of your answers but
More informationJordan Canonical Form Homework Solutions
Jordan Canonical Form Homework Solutions For each of the following, put the matrix in Jordan canonical form and find the matrix S such that S AS = J. [ ]. A = A λi = λ λ = ( λ) = λ λ = λ =, Since we have
More informationChapter 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 informationMatrix Exponential Formulas
Matrix Exponential Formulas Linear Analysis May 3, 016 Abstract We present some tricks for quickly calculating the matrix exponential of certain special classes of matrices, such as matrices. 1 matrix
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 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 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 informationEigenvalues 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 informationLecture 12: Diagonalization
Lecture : Diagonalization A square matrix D is called diagonal if all but diagonal entries are zero: a a D a n 5 n n. () Diagonal matrices are the simplest matrices that are basically equivalent to vectors
More informationDiagonalization of Matrix
of Matrix King Saud University August 29, 2018 of Matrix Table of contents 1 2 of Matrix Definition If A M n (R) and λ R. We say that λ is an eigenvalue of the matrix A if there is X R n \ {0} such that
More informationMath Ordinary Differential Equations
Math 411 - Ordinary Differential Equations Review Notes - 1 1 - Basic Theory A first order ordinary differential equation has the form x = f(t, x) (11) Here x = dx/dt Given an initial data x(t 0 ) = x
More informationOHSx XM511 Linear Algebra: Solutions to Online True/False Exercises
This document gives the solutions to all of the online exercises for OHSx XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Answers are in square brackets [. Lecture 02 ( 1.1)
More informationTherefore, 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 informationMath 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 informationReduction to the associated homogeneous system via a particular solution
June PURDUE UNIVERSITY Study Guide for the Credit Exam in (MA 5) Linear Algebra This study guide describes briefly the course materials to be covered in MA 5. In order to be qualified for the credit, one
More informationJordan Canonical Form
Jordan Canonical Form Massoud Malek Jordan normal form or Jordan canonical form (named in honor of Camille Jordan) shows that by changing the basis, a given square matrix M can be transformed into a certain
More informationEigenpairs and Diagonalizability Math 401, Spring 2010, Professor David Levermore
Eigenpairs and Diagonalizability Math 40, Spring 200, Professor David Levermore Eigenpairs Let A be an n n matrix A number λ possibly complex even when A is real is an eigenvalue of A if there exists a
More informationMath Linear Algebra Final Exam Review Sheet
Math 15-1 Linear Algebra Final Exam Review Sheet Vector Operations Vector addition is a component-wise operation. Two vectors v and w may be added together as long as they contain the same number n of
More informationπ 1 = tr(a), π n = ( 1) n det(a). In particular, when n = 2 one has
Eigen Methods Math 246, Spring 2009, Professor David Levermore Eigenpairs Let A be a real n n matrix A number λ possibly complex is an eigenvalue of A if there exists a nonzero vector v possibly complex
More 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 informationOnline Exercises for Linear Algebra XM511
This document lists the online exercises for XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Lecture 02 ( 1.1) Online Exercises for Linear Algebra XM511 1) The matrix [3 2
More informationMath 304 Answers to Selected Problems
Math Answers to Selected Problems Section 6.. Find the general solution to each of the following systems. a y y + y y y + y e y y y y y + y f y y + y y y + 6y y y + y Answer: a This is a system of the
More informationHW2 - Due 01/30. Each answer must be mathematically justified. Don t forget your name.
HW2 - Due 0/30 Each answer must be mathematically justified. Don t forget your name. Problem. Use the row reduction algorithm to find the inverse of the matrix 0 0, 2 3 5 if it exists. Double check your
More informationMTH 464: Computational Linear Algebra
MTH 464: Computational Linear Algebra Lecture Outlines Exam 4 Material Prof. M. Beauregard Department of Mathematics & Statistics Stephen F. Austin State University April 15, 2018 Linear Algebra (MTH 464)
More 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 A-cI?
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 A-cI? Property The eigenvalues
More informationDifferential 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 informationMidterm for Introduction to Numerical Analysis I, AMSC/CMSC 466, on 10/29/2015
Midterm for Introduction to Numerical Analysis I, AMSC/CMSC 466, on 10/29/2015 The test lasts 1 hour and 15 minutes. No documents are allowed. The use of a calculator, cell phone or other equivalent electronic
More information1. Select the unique answer (choice) for each problem. Write only the answer.
MATH 5 Practice Problem Set Spring 7. Select the unique answer (choice) for each problem. Write only the answer. () Determine all the values of a for which the system has infinitely many solutions: x +
More informationSolutions to Homework 3, Introduction to Differential Equations, 3450: , Dr. Montero, Spring 2009 M = 3 3 Det(M) = = 24.
Solutions to Homework 3, Introduction to Differential Equations, 3450:335-003, Dr. Montero, Spring 2009 Problem 1. Find the determinant of the matrix 3 3 9 M = 0 2 5 0 0 4 Solution: The determinant is
More informationSYSTEMTEORI - ÖVNING 1. In this exercise, we will learn how to solve the following linear differential equation:
SYSTEMTEORI - ÖVNING 1 GIANANTONIO BORTOLIN AND RYOZO NAGAMUNE In this exercise, we will learn how to solve the following linear differential equation: 01 ẋt Atxt, xt 0 x 0, xt R n, At R n n The equation
More informationJordan Canonical Form
October 26, 2005 15-1 Jdan Canonical Fm Suppose that A is an n n matrix with characteristic polynomial. p(λ) = (λ λ 1 ) m 1... (λ λ s ) ms and generalized eigenspaces V j = ker(a λ j I) m j. Let L be the
More informationMTH50 Spring 07 HW Assignment 7 {From [FIS0]}: Sec 44 #4a h 6; Sec 5 #ad ac 4ae 4 7 The due date for this assignment is 04/05/7 Sec 44 #4a h Evaluate the erminant of the following matrices by any legitimate
More informationLecture 6. Eigen-analysis
Lecture 6 Eigen-analysis University of British Columbia, Vancouver Yue-Xian Li March 7 6 Definition of eigenvectors and eigenvalues Def: Any n n matrix A defines a LT, A : R n R n A vector v and a scalar
More informationOld Math 330 Exams. David M. McClendon. Department of Mathematics Ferris State University
Old Math 330 Exams David M. McClendon Department of Mathematics Ferris State University Last updated to include exams from Fall 07 Contents Contents General information about these exams 3 Exams from Fall
More 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 informationHomogeneous Linear Systems of Differential Equations with Constant Coefficients
Objective: Solve Homogeneous Linear Systems of Differential Equations with Constant Coefficients dx a x + a 2 x 2 + + a n x n, dx 2 a 2x + a 22 x 2 + + a 2n x n,. dx n = a n x + a n2 x 2 + + a nn x n.
More informationMATH 1553, C. JANKOWSKI MIDTERM 3
MATH 1553, C JANKOWSKI MIDTERM 3 Name GT Email @gatechedu Write your section number (E6-E9) here: Please read all instructions carefully before beginning Please leave your GT ID card on your desk until
More informationAPPM 2360: Midterm exam 3 April 19, 2017
APPM 36: Midterm exam 3 April 19, 17 On the front of your Bluebook write: (1) your name, () your instructor s name, (3) your lecture section number and (4) a grading table. Text books, class notes, cell
More informationChapter 2:Determinants. Section 2.1: Determinants by cofactor expansion
Chapter 2:Determinants Section 2.1: Determinants by cofactor expansion [ ] a b Recall: The 2 2 matrix is invertible if ad bc 0. The c d ([ ]) a b function f = ad bc is called the determinant and it associates
More informationComponents and change of basis
Math 20F Linear Algebra Lecture 16 1 Components and change of basis Slide 1 Review: Isomorphism Review: Components in a basis Unique representation in a basis Change of basis Review: Isomorphism Definition
More informationMA 1B ANALYTIC - HOMEWORK SET 7 SOLUTIONS
MA 1B ANALYTIC - HOMEWORK SET 7 SOLUTIONS 1. (7 pts)[apostol IV.8., 13, 14] (.) Let A be an n n matrix with characteristic polynomial f(λ). Prove (by induction) that the coefficient of λ n 1 in f(λ) is
More informationSpring 2019 Exam 2 3/27/19 Time Limit: / Problem Points Score. Total: 280
Math 307 Spring 2019 Exam 2 3/27/19 Time Limit: / Name (Print): Problem Points Score 1 15 2 20 3 35 4 30 5 10 6 20 7 20 8 20 9 20 10 20 11 10 12 10 13 10 14 10 15 10 16 10 17 10 Total: 280 Math 307 Exam
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 informationEXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. 1. Determinants
EXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. Determinants Ex... Let A = 0 4 4 2 0 and B = 0 3 0. (a) Compute 0 0 0 0 A. (b) Compute det(2a 2 B), det(4a + B), det(2(a 3 B 2 )). 0 t Ex..2. For
More informationMATH 220 FINAL EXAMINATION December 13, Name ID # Section #
MATH 22 FINAL EXAMINATION December 3, 2 Name ID # Section # There are??multiple choice questions. Each problem is worth 5 points. Four possible answers are given for each problem, only one of which is
More information33AH, WINTER 2018: STUDY GUIDE FOR FINAL EXAM
33AH, WINTER 2018: STUDY GUIDE FOR FINAL EXAM (UPDATED MARCH 17, 2018) The final exam will be cumulative, with a bit more weight on more recent material. This outline covers the what we ve done since the
More informationQ1 Q2 Q3 Q4 Tot Letr Xtra
Mathematics 54.1 Final Exam, 12 May 2011 180 minutes, 90 points NAME: ID: GSI: INSTRUCTIONS: You must justify your answers, except when told otherwise. All the work for a question should be on the respective
More informationExamples include: (a) the Lorenz system for climate and weather modeling (b) the Hodgkin-Huxley system for neuron modeling
1 Introduction Many natural processes can be viewed as dynamical systems, where the system is represented by a set of state variables and its evolution governed by a set of differential equations. Examples
More information(b) If a multiple of one row of A is added to another row to produce B then det(b) =det(a).
.(5pts) Let B = 5 5. Compute det(b). (a) (b) (c) 6 (d) (e) 6.(5pts) Determine which statement is not always true for n n matrices A and B. (a) If two rows of A are interchanged to produce B, then det(b)
More information22m:033 Notes: 7.1 Diagonalization of Symmetric Matrices
m:33 Notes: 7. Diagonalization of Symmetric Matrices Dennis Roseman University of Iowa Iowa City, IA http://www.math.uiowa.edu/ roseman May 3, Symmetric matrices Definition. A symmetric matrix is a matrix
More informationMath Homework 8 (selected problems)
Math 102 - Homework 8 (selected problems) David Lipshutz Problem 1. (Strang, 5.5: #14) In the list below, which classes of matrices contain A and which contain B? 1 1 1 1 A 0 0 1 0 0 0 0 1 and B 1 1 1
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 informationChapter 3 Transformations
Chapter 3 Transformations An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Linear Transformations A function is called a linear transformation if 1. for every and 2. for every If we fix the bases
More informationMath 312 Final Exam Jerry L. Kazdan May 5, :00 2:00
Math 32 Final Exam Jerry L. Kazdan May, 204 2:00 2:00 Directions This exam has three parts. Part A has shorter questions, (6 points each), Part B has 6 True/False questions ( points each), and Part C has
More informationDeterminants by Cofactor Expansion (III)
Determinants by Cofactor Expansion (III) Comment: (Reminder) If A is an n n matrix, then the determinant of A can be computed as a cofactor expansion along the jth column det(a) = a1j C1j + a2j C2j +...
More informationState will have dimension 5. One possible choice is given by y and its derivatives up to y (4)
A Exercise State will have dimension 5. One possible choice is given by y and its derivatives up to y (4 x T (t [ y(t y ( (t y (2 (t y (3 (t y (4 (t ] T With this choice we obtain A B C [ ] D 2 3 4 To
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 informationAPPM 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 informationEigenvalues 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 informationPY 351 Modern Physics Short assignment 4, Nov. 9, 2018, to be returned in class on Nov. 15.
PY 351 Modern Physics Short assignment 4, Nov. 9, 2018, to be returned in class on Nov. 15. You may write your answers on this sheet or on a separate paper. Remember to write your name on top. Please note:
More informationMath 3191 Applied Linear Algebra
Math 9 Applied Linear Algebra Lecture 9: Diagonalization Stephen Billups University of Colorado at Denver Math 9Applied Linear Algebra p./9 Section. Diagonalization The goal here is to develop a useful
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 informationMath Camp Notes: Linear Algebra II
Math Camp Notes: Linear Algebra II Eigenvalues Let A be a square matrix. An eigenvalue is a number λ which when subtracted from the diagonal elements of the matrix A creates a singular matrix. In other
More informationENGI 9420 Lecture Notes 2 - Matrix Algebra Page Matrix operations can render the solution of a linear system much more efficient.
ENGI 940 Lecture Notes - Matrix Algebra Page.0. Matrix Algebra A linear system of m equations in n unknowns, a x + a x + + a x b (where the a ij and i n n a x + a x + + a x b n n a x + a x + + a x b m
More informationDifferential Equations 2280 Sample Midterm Exam 3 with Solutions Exam Date: 24 April 2015 at 12:50pm
Differential Equations 228 Sample Midterm Exam 3 with Solutions Exam Date: 24 April 25 at 2:5pm Instructions: This in-class exam is 5 minutes. No calculators, notes, tables or books. No answer check is
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 informationLinear Algebra Exercises
9. 8.03 Linear Algebra Exercises 9A. Matrix Multiplication, Rank, Echelon Form 9A-. Which of the following matrices is in row-echelon form? 2 0 0 5 0 (i) (ii) (iii) (iv) 0 0 0 (v) [ 0 ] 0 0 0 0 0 0 0 9A-2.
More informationDiagonalizing Matrices
Diagonalizing Matrices Massoud Malek A A Let A = A k be an n n non-singular matrix and let B = A = [B, B,, B k,, B n ] Then A n A B = A A 0 0 A k [B, B,, B k,, B n ] = 0 0 = I n 0 A n Notice that A i B
More informationHOMEWORK PROBLEMS FROM STRANG S LINEAR ALGEBRA AND ITS APPLICATIONS (4TH EDITION)
HOMEWORK PROBLEMS FROM STRANG S LINEAR ALGEBRA AND ITS APPLICATIONS (4TH EDITION) PROFESSOR STEVEN MILLER: BROWN UNIVERSITY: SPRING 2007 1. CHAPTER 1: MATRICES AND GAUSSIAN ELIMINATION Page 9, # 3: Describe
More informationJUST THE MATHS SLIDES NUMBER 9.3. MATRICES 3 (Matrix inversion & simultaneous equations) A.J.Hobson
JUST THE MATHS SLIDES NUMBER 93 MATRICES 3 (Matrix inversion & simultaneous equations) by AJHobson 93 Introduction 932 Matrix representation of simultaneous linear equations 933 The definition of a multiplicative
More informationSolutions to Final Exam
Solutions to Final Exam. Let A be a 3 5 matrix. Let b be a nonzero 5-vector. Assume that the nullity of A is. (a) What is the rank of A? 3 (b) Are the rows of A linearly independent? (c) Are the columns
More informationHomework sheet 4: EIGENVALUES AND EIGENVECTORS. DIAGONALIZATION (with solutions) Year ? Why or why not? 6 9
Bachelor in Statistics and Business Universidad Carlos III de Madrid Mathematical Methods II María Barbero Liñán Homework sheet 4: EIGENVALUES AND EIGENVECTORS DIAGONALIZATION (with solutions) Year - Is
More informationEigenvalues and Eigenvectors
/88 Chia-Ping Chen Department of Computer Science and Engineering National Sun Yat-sen University Linear Algebra Eigenvalue Problem /88 Eigenvalue Equation By definition, the eigenvalue equation for matrix
More 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 informationMa/CS 6b Class 20: Spectral Graph Theory
Ma/CS 6b Class 20: Spectral Graph Theory By Adam Sheffer Eigenvalues and Eigenvectors A an n n matrix of real numbers. The eigenvalues of A are the numbers λ such that Ax = λx for some nonzero vector x
More informationEE263: Introduction to Linear Dynamical Systems Review Session 5
EE263: Introduction to Linear Dynamical Systems Review Session 5 Outline eigenvalues and eigenvectors diagonalization matrix exponential EE263 RS5 1 Eigenvalues and eigenvectors we say that λ C is an eigenvalue
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 informationMa 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 informationMath 308 Practice Final Exam Page and vector y =
Math 308 Practice Final Exam Page Problem : Solving a linear equation 2 0 2 5 Given matrix A = 3 7 0 0 and vector y = 8. 4 0 0 9 (a) Solve Ax = y (if the equation is consistent) and write the general solution
More informationANSWERS. E k E 2 E 1 A = B
MATH 7- Final Exam Spring ANSWERS Essay Questions points Define an Elementary Matrix Display the fundamental matrix multiply equation which summarizes a sequence of swap, combination and multiply operations,
More informationv = 1(1 t) + 1(1 + t). We may consider these components as vectors in R n and R m : w 1. R n, w m
20 Diagonalization Let V and W be vector spaces, with bases S = {e 1,, e n } and T = {f 1,, f m } respectively Since these are bases, there exist constants v i and w such that any vectors v V and w W can
More informationEigenvalues and Eigenvectors 7.2 Diagonalization
Eigenvalues and Eigenvectors 7.2 Diagonalization November 8 Goals Suppose A is square matrix of order n. Provide necessary and sufficient condition when there is an invertible matrix P such that P 1 AP
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 informationLINEAR ALGEBRA REVIEW
LINEAR ALGEBRA REVIEW SPENCER BECKER-KAHN Basic Definitions Domain and Codomain. Let f : X Y be any function. This notation means that X is the domain of f and Y is the codomain of f. This means that for
More informationDimension. Eigenvalue and eigenvector
Dimension. Eigenvalue and eigenvector Math 112, week 9 Goals: Bases, dimension, rank-nullity theorem. Eigenvalue and eigenvector. Suggested Textbook Readings: Sections 4.5, 4.6, 5.1, 5.2 Week 9: Dimension,
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 informationMath 250B Midterm III Information Fall 2018 SOLUTIONS TO PRACTICE PROBLEMS
Math 25B Midterm III Information Fall 28 SOLUTIONS TO PRACTICE PROBLEMS Problem Determine whether the following matrix is diagonalizable or not If it is, find an invertible matrix S and a diagonal matrix
More informationM 340L CS Homework Set 12 Solutions. Note: Scale all eigenvectors so the largest component is +1.
M 34L CS Homework Set 2 Solutions Note: Scale all eigenvectors so the largest component is +.. For each of these matrices, find the characteristic polynomial p( ) det( A I). factor it to get the eigenvalues:,
More informationJUST THE MATHS UNIT NUMBER 9.3. MATRICES 3 (Matrix inversion & simultaneous equations) A.J.Hobson
JUST THE MATHS UNIT NUMBER 93 MATRICES 3 (Matrix inversion & simultaneous equations) by AJHobson 931 Introduction 932 Matrix representation of simultaneous linear equations 933 The definition of a multiplicative
More informationSolution Set 3. Hand out : i d dt. Ψ(t) = Ĥ Ψ(t) + and
Physikalische Chemie IV Magnetische Resonanz HS Solution Set 3 Hand out : 5.. Repetition. The Schrödinger equation describes the time evolution of a closed quantum system: i d dt Ψt Ĥ Ψt Here the state
More informationProblems for M 10/26:
Math, Lesieutre Problem set # November 4, 25 Problems for M /26: 5 Is λ 2 an eigenvalue of 2? 8 Why or why not? 2 A 2I The determinant is, which means that A 2I has 6 a nullspace, and so there is an eigenvector
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Chemistry 5.76 Revised February, 1982 NOTES ON MATRIX METHODS
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Chemistry 5.76 Revised February, 198 NOTES ON MATRIX METHODS 1. Matrix Algebra Margenau and Murphy, The Mathematics of Physics and Chemistry, Chapter 10, give almost
More informationMIT Final Exam Solutions, Spring 2017
MIT 8.6 Final Exam Solutions, Spring 7 Problem : For some real matrix A, the following vectors form a basis for its column space and null space: C(A) = span,, N(A) = span,,. (a) What is the size m n of
More information