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 isnβt 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
This note was uploaded on 04/10/2011 for the course M 346 taught by Professor Radin during the Spring '08 term at University of Texas.
 Spring '08
 RAdin
 Linear Algebra, Algebra, Eigenvectors, Equations, Vectors

Click to edit the document details