This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: M346 Second Midterm Exam Solutions, April 7, 2011 1) The matrix A = parenleftbigg 1 4 3 parenrightbigg has eigenvalues 1 = 1 and 2 = 4, with eigenvectors b 1 = parenleftbigg 1 1 parenrightbigg and b 2 = parenleftbigg 1 4 parenrightbigg . Suppose that x ( n ) satisfies the system of equations x ( n + 1) = A x ( n ) for all n 0. a) If x (0) is random (meaning any nonzero vector that isnt an eigenvector of A ), compute the limits lim n x 1 ( n ) x 2 ( n ) and lim n x 1 ( n +1) x 1 ( n ) . In other words, what is the asymptotic direction of x ( n ) and the asymptotic growth rate? Since  4  >  1  , the dominant eigenvalue is 2 , with dominant eigenvec tor b 2 . Asymptotically, x will point in the b 2 direction and grow by a factor of 4 each turn, so the two answers are 1 / 4 and 4, respectively. b) Now suppose that x (0) = parenleftbigg 5 5 parenrightbigg . Find x ( n ) exactly for all n . Since x (0) = 3 b 1 +2 b 2 (which you can get from changeofbasis matrices, or from row reduction), x ( n ) = 3(1) n b 1 + 2( 4) n b 2 = parenleftbigg 3 + 2( 4) n 3 8( 4) n parenrightbigg . 2) Let A = parenleftbigg 1 4 3 parenrightbigg , exactly as in problem 1. Suppose that x ( t ) satisfies the differential equation d x /dt = A x ....
View Full
Document
 Spring '08
 RAdin
 Linear Algebra, Algebra, Eigenvectors, Equations, Vectors

Click to edit the document details