From Lay, 5.4. If we always treat a matrix as defining a linear transformation, what role does diagonalisation play?

Size: px
Start display at page:

Download "From Lay, 5.4. If we always treat a matrix as defining a linear transformation, what role does diagonalisation play?"

Transcription

1 Overview Last week introduced the important Diagonalisation Theorem: An n n matrix A is diagonalisable if and only if there is a basis for R n consisting of eigenvectors of A. This week we ll continue our study of eigenvectors and eigenvalues, but instead of focusing just on the matrix, we ll consider the associated linear transformation. From Lay, 5.4 Question If we always treat a matrix as defining a linear transformation, what role does diagonalisation play? (The version of the lecture notes posted online has more examples than will be covered in class.) Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 / 5

2 Introduction We know that a matrix determines a linear transformation, but the converse is also true: if T : R n R m is a linear transformation, then T can be obtained as a matrix transformation for a unique matrix A. ( ) T (x) = Ax for all x R n Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 2 / 5

3 Introduction We know that a matrix determines a linear transformation, but the converse is also true: if T : R n R m is a linear transformation, then T can be obtained as a matrix transformation for a unique matrix A. To construct this matrix, define ( ) T (x) = Ax for all x R n A = [T (e ) T (e 2 ) T (e n )], the m n matrix whose columns are the images via T of the vectors of the standard basis for R n (notice that T (e i ) is a vector in R m for every i =,..., n). The matrix A is called the standard matrix of T. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 2 / 5

4 Example Let T : R 2 R 3 be the linear transformation defined by the formula ([ ]) x y x T = 3x + y. y x y Find the standard matrix of T. The standard matrix of T is the matrix [ [T (e )] E [T (e 2 )] E ]. Since T (e ) = T ([ ]) = 3, T (e 2 ) = T the standard matrix of T is the 3 2 matrix 3. ([ ]) =, Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 3 / 5

5 Example 2 Let A = 2 do to each of the standard basis vectors?. What does the linear transformation T (x) = Ax Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 4 / 5

6 Example 2 Let A = 2 do to each of the standard basis vectors? 2 The image of e is the vector. What does the linear transformation T (x) = Ax = T (e ). Thus, we see that T multiplies any vector parallel to the x-axis by the scalar 2. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 4 / 5

7 Example 2 Let A = 2 do to each of the standard basis vectors? 2 The image of e is the vector. What does the linear transformation T (x) = Ax = T (e ). Thus, we see that T multiplies any vector parallel to the x-axis by the scalar 2. The image of e 2 is the vector = T (e 2 ). Thus, we see that T multiplies any vector parallel to the y-axis by the scalar. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 4 / 5

8 Example 2 Let A = 2 do to each of the standard basis vectors? 2 The image of e is the vector. What does the linear transformation T (x) = Ax = T (e ). Thus, we see that T multiplies any vector parallel to the x-axis by the scalar 2. The image of e 2 is the vector = T (e 2 ). Thus, we see that T multiplies any vector parallel to the y-axis by the scalar. The image of e 3 is the vector = T (e 3 ). Thus, we see that T sends a vector parallel to the z-axis to a vector with equal x and z coordinates. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 4 / 5

9 When we introduced the notion of coordinates, we noted that choosing different bases for our vector space gave us different coordinates. For example, suppose E = {e, e 2, e 3 } and B = {e, e 2, e + e 3 }. Then e 3 = E = B. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 5 / 5

10 When we introduced the notion of coordinates, we noted that choosing different bases for our vector space gave us different coordinates. For example, suppose Then E = {e, e 2, e 3 } and B = {e, e 2, e + e 3 }. e 3 = When we say that T x = Ax, we are implicitly assuming that everything is written in terms of standard E coordinates. E = B. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 5 / 5

11 When we introduced the notion of coordinates, we noted that choosing different bases for our vector space gave us different coordinates. For example, suppose Then E = {e, e 2, e 3 } and B = {e, e 2, e + e 3 }. e 3 = When we say that T x = Ax, we are implicitly assuming that everything is written in terms of standard E coordinates. Instead, it s more precise to write E [T (x)] E = A[x] E with A = [[T (e )] E [T (e 2 )] E [T (e n )] E ] = B. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 5 / 5

12 When we introduced the notion of coordinates, we noted that choosing different bases for our vector space gave us different coordinates. For example, suppose Then E = {e, e 2, e 3 } and B = {e, e 2, e + e 3 }. e 3 = When we say that T x = Ax, we are implicitly assuming that everything is written in terms of standard E coordinates. Instead, it s more precise to write E [T (x)] E = A[x] E with A = [[T (e )] E [T (e 2 )] E [T (e n )] E ] Every linear transformation T from R n to R m can be described as multiplication by its standard matrix: the standard matrix of T describes the action of T in terms of the coordinate systems on R n and R m given by the standard bases of these spaces. = Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 5 / 5 B.

13 If we start with a vector expressed in E coordinates, then it s convenient to represent the linear transformation T by [T (x)] E = A[x] E. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 6 / 5

14 If we start with a vector expressed in E coordinates, then it s convenient to represent the linear transformation T by [T (x)] E = A[x] E. However, for any sets of coordinates on the domain and codomain, we can find a matrix that represents the linear transformation in those coordinates: [T (x)] C = A[x] B Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 6 / 5

15 If we start with a vector expressed in E coordinates, then it s convenient to represent the linear transformation T by [T (x)] E = A[x] E. However, for any sets of coordinates on the domain and codomain, we can find a matrix that represents the linear transformation in those coordinates: [T (x)] C = A[x] B (Note that the domain and codomain can be described using different coordinates! This is obvious when A is an m n matrix for m n, but it s also true for linear transformations from R n to itself.) Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 6 / 5

16 Example 3 For A = 2, we saw that [T (x)] E = A[x] E acted as follows: T multiplies any vector parallel to the x-axis by the scalar 2. T multiplies any vector parallel to the y-axis by the scalar. T sends a vector parallel to the z-axis to a vector with equal x and z coordinates. Describe the matrix B such that [T (x)] B = A[x] B, where B = {e, e 2, e + e 3 }. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 7 / 5

17 Example 3 For A = 2, we saw that [T (x)] E = A[x] E acted as follows: T multiplies any vector parallel to the x-axis by the scalar 2. T multiplies any vector parallel to the y-axis by the scalar. T sends a vector parallel to the z-axis to a vector with equal x and z coordinates. Describe the matrix B such that [T (x)] B = A[x] B, where B = {e, e 2, e + e 3 }. Just as the i th column of A is [T (e i )] E, the i th column of B will be [T (b i )] B. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 7 / 5

18 Example 3 For A = 2, we saw that [T (x)] E = A[x] E acted as follows: T multiplies any vector parallel to the x-axis by the scalar 2. T multiplies any vector parallel to the y-axis by the scalar. T sends a vector parallel to the z-axis to a vector with equal x and z coordinates. Describe the matrix B such that [T (x)] B = A[x] B, where B = {e, e 2, e + e 3 }. Just as the i th column of A is [T (e i )] E, the i th column of B will be [T (b i )] B. Since e = b, T (b ) = 2b. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 7 / 5

19 Example 3 For A = 2, we saw that [T (x)] E = A[x] E acted as follows: T multiplies any vector parallel to the x-axis by the scalar 2. T multiplies any vector parallel to the y-axis by the scalar. T sends a vector parallel to the z-axis to a vector with equal x and z coordinates. Describe the matrix B such that [T (x)] B = A[x] B, where B = {e, e 2, e + e 3 }. Just as the i th column of A is [T (e i )] E, the i th column of B will be [T (b i )] B. Since e = b, T (b ) = 2b. Similarly, T (b 2 ) = b 2. 2 Thus we see that B =. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 7 / 5

20 The third column is the interesting one. Again, recall B = {e, e 2, e + e 3 }, and T multiplies any vector parallel to the x-axis by the scalar 2. T multiplies any vector parallel to the y-axis by the scalar. T sends a vector parallel to the z-axis to a vector with equal x and z coordinates. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 8 / 5

21 The third column is the interesting one. Again, recall B = {e, e 2, e + e 3 }, and T multiplies any vector parallel to the x-axis by the scalar 2. T multiplies any vector parallel to the y-axis by the scalar. T sends a vector parallel to the z-axis to a vector with equal x and z coordinates. The 3 rd column of B will be [T (b 3 )] B. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 8 / 5

22 The third column is the interesting one. Again, recall B = {e, e 2, e + e 3 }, and T multiplies any vector parallel to the x-axis by the scalar 2. T multiplies any vector parallel to the y-axis by the scalar. T sends a vector parallel to the z-axis to a vector with equal x and z coordinates. The 3 rd column of B will be [T (b 3 )] B. T (b 3 ) = T ( e +e 3 ) = T (e )+T (e 3 ) = 2e +(e +e 3 ) = e +e 3 = b 3. Thus we see that B = 2. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 8 / 5

23 The third column is the interesting one. Again, recall B = {e, e 2, e + e 3 }, and T multiplies any vector parallel to the x-axis by the scalar 2. T multiplies any vector parallel to the y-axis by the scalar. T sends a vector parallel to the z-axis to a vector with equal x and z coordinates. The 3 rd column of B will be [T (b 3 )] B. T (b 3 ) = T ( e +e 3 ) = T (e )+T (e 3 ) = 2e +(e +e 3 ) = e +e 3 = b 3. Thus we see that B = 2 Notice that in B coordinates, the matrix representing T is diagonal!. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 8 / 5

24 Every linear transformation T : V W between finite dimensional vector spaces can be represented by a matrix, but the matrix representation of a linear transformation depends on the choice of bases for V and W (thus it is not unique). This allows us to reduce many linear algebra problems concerning abstract vector spaces to linear algebra problems concerning the familiar vector spaces R n. This is important even for linear transformations T : R n R m since certain choices of bases for R n and R m can make important properties of T more evident: to solve certain problems easily, it is important to choose the right coordinates. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 9 / 5

25 Matrices and linear transformations Let T : V W be a linear transformation that maps from V to W, and suppose that we ve fixed a basis B = {b,..., b n } for V and a basis C = {c,..., c m } for W. For any vector x V, the coordinate vector [x] B is in R n and the coordinate vector of its image [T (x)] C is in R m. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 / 5

26 Matrices and linear transformations Let T : V W be a linear transformation that maps from V to W, and suppose that we ve fixed a basis B = {b,..., b n } for V and a basis C = {c,..., c m } for W. For any vector x V, the coordinate vector [x] B is in R n and the coordinate vector of its image [T (x)] C is in R m. We want to associate a matrix M with T with the property that M[x] B = [T (x)] C. It can be helpful to organise this information with a diagram V x R n [x] B T multiplication by M T (x) W [T (x)] C R m where the vertical arrows represent the coordinate mappings. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 / 5

27 Here s an example to illustrate how we might find such a matrix M: Let B = {b, b 2 } and C = {c, c 2 } be bases for two vector spaces V and W, respectively. Let T : V W be the linear transformation defined by T (b ) = 2c 3c 2, T (b 2 ) = 4c + 5c 2. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 / 5

28 Here s an example to illustrate how we might find such a matrix M: Let B = {b, b 2 } and C = {c, c 2 } be bases for two vector spaces V and W, respectively. Let T : V W be the linear transformation defined by T (b ) = 2c 3c 2, T (b 2 ) = 4c + 5c 2. Why does this define the entire linear transformation? Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 / 5

29 Here s an example to illustrate how we might find such a matrix M: Let B = {b, b 2 } and C = {c, c 2 } be bases for two vector spaces V and W, respectively. Let T : V W be the linear transformation defined by T (b ) = 2c 3c 2, T (b 2 ) = 4c + 5c 2. Why does this define the entire linear transformation? For an arbitrary vector v = x b + x 2 b 2 in V, we define its image under T as T (v) = x T (b ) + x 2 T (b 2 ). Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 / 5

30 For example, [ ] if x is the vector in V given by x = 3b + 2b 2, so that 3 [x] B =, we have 2 T (x) = T (3b + 2b 2 ) = 3T (b ) + 2T (b 2 ) = 3(2c 3c 2 ) + 2( 4c + 5c 2 ) = 2c + c 2. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 2 / 5

31 Equivalently, we have [T (x)] C = [3T (b ) + 2T (b 2 )] C = 3[T (b )] C + 2[T (b 2 )] C [ ] [ ] 3 = [T (b )] C [T (b 2 )] C 2 ] = [[T (b )] C [T (b 2 )] C [x] B Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 3 / 5

32 Equivalently, we have [T (x)] C = [3T (b ) + 2T (b 2 )] C = 3[T (b )] C + 2[T (b 2 )] C [ ] [ ] 3 = [T (b )] C [T (b 2 )] C 2 ] = [[T (b )] C [T (b 2 )] C [x] B In this case, since T (b ) = 2c 3c 2 and T (b 2 ) = 4c + 5c 2 we have [ ] [ ] 2 4 [T (b )] C = and [T (b 3 2 )] C = 5 and so [T (x)] C = = [ ] [ ] [ ] 2. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 3 / 5

33 In the last page, we are not so much interested in the actual calculation but in the equation ] [T (x)] C = [[T (b )] C [T (b 2 )] C [x] B This gives us the matrix M: ] M = [[T (b )] C [T (b 2 )] C whose columns consist of the coordinate vectors of T (b ) and T (b 2 ) with respect to the basis C in W. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 4 / 5

34 In general, when T is a linear transformation that maps from V to W where B = {b,..., b n } is a basis for V and C = {c,..., c m } is a basis for W the matrix associated to T with respect to these bases is ] M = [[T (b )] C [T (b n )] C. We write T for M, so that T C B [T (x)] C = has the property C B [[T (b )] C [T (b n )] C ] [x] B = T C B [x] B. The matrix T describes how the linear transformation T operates in C B terms of the coordinate systems on V and W associated to the basis B and C respectively. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 5 / 5

35 NB. T is the matrix for T relative to B and C. It depends on the choice C B of both the bases B, C. The order of B, C is important. In the case that T : V V and B = C, T is written [T ] B B B and is the matrix for T relative to B, or more shortly the B-matrix of T. So by taking bases in each space, and writing vectors with respect to these bases, T can be studied by studying the matrix associated to T with respect to these bases. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 6 / 5

36 Algorithm for finding the matrix T C B To find the matrix T where T : V W relative to C B a basis B = {b,..., b n } of V a basis C = {c,..., c m } of W Find T (b ), T (b 2 ),..., T (b n ). Find the coordinate vector [T (b )] C of T (b ) with respect to the basis C. This is a column vector in R m. Do this for each T (b i ). Make a matrix from these column vectors. This matrix is T C B. N.B. The coordinate vectors [T (b )] C, [T (b 2 )] C,..., [T (b n )] C have to be written as columns (not rows!). Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 7 / 5

37 Examples Example 4 Let B = {b, b 2, b 3 } and D = {d, d 2 } be bases for vector spaces V and W respectively. T : V W is the linear transformation with the property that We find the matrix T (b ) = 3d 5d 2, T (b 2 ) = d + 6d 2, T (b 3 ) = 4d 2 T of T relative to B and D. D B Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 8 / 5

38 We have and This gives [T (b )] D = T D B = = [ ] [ ] 3, [T (b 5 2 )] D = 6 [T (b 3 )] D = [ ] 4 [[T (b )] D [T (b 3 )] D [T (b 3 )] D ] [ ] Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 9 / 5

39 Example 5 Define T : P 2 R 2 by T (p(t)) = [ ] p() + p(). p( ) (a) Show that T is a linear transformation. (b) Find the matrix T of T relative to the standard bases B = {, t, E B t2 } and E = {e, e 2 } of P 2 and R 2. (a) This is an exercise for you. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 2 / 5

40 combinations of the vectors in E). [ ] [ ] + 2 T () = = = 2e + e 2 [ ] [ ] + T (t) = = = e e 2 [ ] [ ] T (t 2 + ) = = = e + e 2. STEP 2 basis E: We find the coordinate vectors of T (), T (t), T (t 2 ) in the [T ()] E = [ ] [ ] 2, [T (t)] E =, [T (t 2 )] E = [ ] STEP 3 in step 2 We form the matrix whose columns are the coordinate vectors [ ] T 2 = E B Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 2 / 5

41 Example 6 Let V = Span{sin t, cos t}, and D : V V the linear transformation D : f f. Let b = sin t, b 2 = cos t, B = {b, b 2 }, a basis for V. We find the matrix of T with respect to the basis B. STEP We have D(b ) = cos t = b + b 2, STEP 2 STEP 3 From this we have So that D(b 2 ) = sin t = b + b 2. [D(b )] B = [ ], [D(b 2 )] B = ] [D] B = [[T (b ) B [T (b 2 )] B = [ ], [ ]. Dr Scott Morrison (ANU) MATH4 Notes Second Semester / 5

42 Let f (t) = 4 sin t 6 cos t. We can use the [ matrix ] we have just found to 4 get the derivative of f (t). Now [f (t)] B =. Then 6 This, of course gives which is what we would expect. [D(f (t))] B = [D] B [f (t)] B [ ] [ ] 4 = 6 [ ] 6 =. 4 f (t) = 6 sin t + 4 cos t Dr Scott Morrison (ANU) MATH4 Notes Second Semester / 5

43 Example 7 Let M 2 2 be the vector space of 2 2 matrixes and let P 2 be the vector space of polynomials of degree at most 2. Let T : M 2 2 P 2 be the linear transformation given by ([ ]) a b T = a + b + c + (a c)x + (a + d)x 2. c d We find {[ the ] matrix [ of] T[ with] respect [ ]} to the basis B =,,, for M 2 2 and the standard basis C = {, x, x 2 } for P 2. Dr Scott Morrison (ANU) MATH4 Notes Second Semester / 5

44 STEP We find the effect of T on each of the basis elements: ([ ]) T = + x + x 2, ([ ]) T =, ([ ]) T = x, ([ ]) T = x 2. Dr Scott Morrison (ANU) MATH4 Notes Second Semester / 5

45 STEP 2 The corresponding coordinate vectors are [ ([ ])] T =, C [ ([ ])] T =, C [ ([ ])] T =, C [ ([ ])] T =. C Dr Scott Morrison (ANU) MATH4 Notes Second Semester / 5

46 STEP 3 Hence the matrix for T relative to the bases B and C is. Dr Scott Morrison (ANU) MATH4 Notes Second Semester / 5

47 Example 8 We consider the linear transformation H : P 2 M 2 2 given by [ ] H(a + bx + cx 2 a + b a b ) = c c a We find the matrix of H with respect to the standard basis C = {, x, x 2 } for P{[ 2 and ] [ ] [ ] [ ]} B =,,, for M 2 2. Dr Scott Morrison (ANU) MATH4 Notes Second Semester / 5

48 STEP STEP 2 We find the effect of H on each of the basis elements: H() = [ ], H(x) = [ ], H(x 2 ) = The corresponding coordinate vectors are [ ]. [H()] B =, [H(x)] B =, [H(x 2 )] B =. Dr Scott Morrison (ANU) MATH4 Notes Second Semester / 5

49 STEP 3 Hence the matrix for H relative to the bases C and B is. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 3 / 5

50 Linear transformations from V to V The most common case is when T : V V and B = C. In this case is written [T ] B and is the matrix for T relative to B or simply the B-matrix of T. The B-matrix for T : V V satisfies T B B [T (x)] B = [T ] B [x] B, for all x V. () x [x] B T multiplication by [T ] B T (x) [T (x)]b Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 3 / 5

51 Examples Example 9 Let T : P 2 P 2 be the linear transformation defined by T (p(x)) = p(2x ). We find the matrix of T with respect to E = {, x, x 2 } STEP It is clear that T () =, T (x) = 2x, T (x 2 ) = (2x ) 2 = 4x + 4x 2 STEP 2 So the coordinate vectors are [ ] [T ()] E =, [T (x)] E = 2, T (x 2 ) = 4. E 4 Dr Scott Morrison (ANU) MATH4 Notes Second Semester / 5

52 STEP 3 Therefore [T ] E = Example We compute T (3 + 2x x 2 ) using part (a). The coordinate vector of p(x) = (3 + 2x x 2 ) with respect to E is given by We use the relationship 3 [p(x)] E = 2. [T (p(x))] E = [T ] E [p(x)] E. Dr Scott Morrison (ANU) MATH4 Notes Second Semester / 5

53 This gives [T (3 + 2x x 2 )] E = [T (p(x))] E = [T ] E [p(x)] E = = It follows that T (3 + 2x x 2 ) = 8x 4x 2. Dr Scott Morrison (ANU) MATH4 Notes Second Semester / 5

54 Example Consider the linear transformation F : M 2 2 M 2 2 given by [ ] a b where A =. c d F (A) = A + A T We use the basis {[ ] [ ] B =,, representation for T. [ ], [ ]} for M 2 2 to find a matrix Dr Scott Morrison (ANU) MATH4 Notes Second Semester / 5

55 More explicitly F is given by ([ ]) [ ] [ ] [ ] a b a b a c 2a b + c F = + = c d c d b d b + c 2d STEP We find the effect of F on each of the basis elements: F F ([ ]) = ([ ]) = [ ] 2, F [ ], F ([ ]) = ([ ]) = [ ], [ ]. 2 Dr Scott Morrison (ANU) MATH4 Notes Second Semester / 5

56 STEP 2 [ [ The corresponding coordinate vectors are F F ([ ])] = B ([ ])] = B 2 [, F [, F ([ ])] = B ([ ])] = B,. 2 Dr Scott Morrison (ANU) MATH4 Notes Second Semester / 5

57 STEP 3 Hence the matrix representing F is 2. 2 Dr Scott Morrison (ANU) MATH4 Notes Second Semester / 5

58 Example 2 Let V = Span {e 2x, e 2x cos x, e 2x sin x}. We find the matrix of the differential operator D with respect to B = {e 2x, e 2x cos x, e 2x sin x}. STEP We see that D(e 2x ) = 2e 2x D(e 2x cos x) = 2e 2x cos x e 2x sin x D(e 2x sin x) = 2e 2x sin x + e 2x cos x Dr Scott Morrison (ANU) MATH4 Notes Second Semester / 5

59 STEP 2 STEP 3 So the coordinate vectors are [D(e 2x 2 )] B =, [D(e 2x cos x)] B = 2, Hence and [D(e 2x sin x)] B =. 2 2 [D] B = 2. 2 Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 4 / 5

60 Example 3 We use this result to find the derivative of f (x) = 3e 2x e 2x cos x + 2e 2x sin x. The coordinate vector of f (x) is given by We do this calculation using 3 [f ] B =. 2 [D(f )] B = [D] B [f ] B. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 4 / 5

61 This gives [D(f )] B = [D] B [f ] B = = This indicates that f (x) = 6e 2x + 5e 2x sin x. You should check this result by differentiation. Dr Scott Morrison (ANU) MATH4 Notes Second Semester / 5

62 Example 4 We use the previous result to find (4e 2x 3e 2x sin x) dx We recall that with the basis B = {e 2x, e 2x cos x, e 2x sin x} the matrix representation of the differential operator D is given by 2 [D] B = 2. 2 We also notice that [D] B is invertible with inverse: /2 [D] B = 2/5 /5. /5 2/5 Dr Scott Morrison (ANU) MATH4 Notes Second Semester / 5

63 The coordinate vector of 4e 2x 3e 2x sin x with respect to the basis B is 4 given by. We use this together with the inverse of [D] B to find the 3 antiderivative (4e 2x 3e 2x sin x) dx: /2 4 2 [D] B [4e2x 3e 2x ] B = 2/5 /5 = 3/5. /5 2/5 3 6/5 So the antiderivative of 4e 2x 3e 2x in the vector space V is 2e 2x e2x cos x 6 5 e2x sin x, and we can deduce that (4e 2x 3e 2x sin x) dx = 2e 2x e2x cos x 6 5 e2x sin x + C where C denotes a constant. Dr Scott Morrison (ANU) MATH4 Notes Second Semester / 5

64 Linear transformations and diagonalisation In an applied problem involving R n, a linear transformation T usually appears as a matrix transformation x Ax. If A is diagonalisable, then there is a basis B for R n consisting of eigenvectors of A. In this case the B-matrix for T is diagonal, and diagonalising A amounts to finding a diagonal matrix representation of x Ax. Theorem Suppose A = PDP, where D is a diagonal n n matrix. If B is the basis for R n formed by the columns of P, then D is the B-matrix for the transformation x Ax. Dr Scott Morrison (ANU) MATH4 Notes Second Semester / 5

65 Proof. Denote the columns of P by b, b 2,..., b n, so that B = {b, b 2,..., b n } and ] P = [b b 2 b n. In this case, P is the change of coordinates matrix P B where P[x] B = x and [x] B = P x. If T is defined by T (x) = Ax for x in R n, then [T ] B = [[T (b )] B ] T (b n )] B = [[Ab ] B ] [Ab n ] B = [P Ab ] P Ab n = P A [b b 2 ] b n = P AP = D Dr Scott Morrison (ANU) MATH4 Notes Second Semester / 5

66 In the proof of the previous theorem the fact that D is diagonal is never used. In fact the following more general result holds: If an n n matrix A is similar to a matrix C with A = PCP, then C is the B-matrix of the transformation x Ax where B is the basis of R n formed by the columns of P. Dr Scott Morrison (ANU) MATH4 Notes Second Semester / 5

67 Example Example 5 [ ] 4 2 Consider the matrix A =. T is the linear transformation 3 T : R 2 R 2 defined by T (x) = Ax. We find a basis B for R 2 with the property that [T ] B is diagonal. The first step is to find the eigenvalues and corresponding eigenspaces for A: [ ] 4 λ 2 det(a λi) = det 3 λ = (4 λ)(3 λ) 2 = λ 2 7λ + = (λ 2)(λ 5). Dr Scott Morrison (ANU) MATH4 Notes Second Semester / 5

68 The eigenvalues of A are λ = 2 and λ = 5. We need to find a basis vector for each of these eigenspaces. E 2 = [ ] 2 2 Nul = {[ ]} Span E 5 = [ ] 2 Nul 2 = {[ ]} 2 Span Dr Scott Morrison (ANU) MATH4 Notes Second Semester / 5

69 {[ ] [ ]} 2 Put B =,. [ ] 2 Then [T ] B = D =, and with P = 5 equivalently, A = PDP. [ ] 2 and P AP = D, or Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 5 / 5

Overview. Motivation for the inner product. Question. Definition

Overview. Motivation for the inner product. Question. Definition Overview Last time we studied the evolution of a discrete linear dynamical system, and today we begin the final topic of the course (loosely speaking) Today we ll recall the definition and properties of

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

MAT 1302B Mathematical Methods II

MAT 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 information

DIAGONALIZATION. In order to see the implications of this definition, let us consider the following example Example 1. Consider the matrix

DIAGONALIZATION. In order to see the implications of this definition, let us consider the following example Example 1. Consider the matrix DIAGONALIZATION Definition We say that a matrix A of size n n is diagonalizable if there is a basis of R n consisting of eigenvectors of A ie if there are n linearly independent vectors v v n such that

More information

Dimension. Eigenvalue and eigenvector

Dimension. 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 information

EXAM. Exam #3. Math 2360, Spring April 24, 2001 ANSWERS

EXAM. Exam #3. Math 2360, Spring April 24, 2001 ANSWERS EXAM Exam #3 Math 2360, Spring 200 April 24, 200 ANSWERS i 40 pts Problem In this problem, we will work in the vectorspace P 3 = { ax 2 + bx + c a, b, c R }, the space of polynomials of degree less than

More information

Homework sheet 4: EIGENVALUES AND EIGENVECTORS. DIAGONALIZATION (with solutions) Year ? Why or why not? 6 9

Homework 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 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

and let s calculate the image of some vectors under the transformation T.

and 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 information

(the matrix with b 1 and b 2 as columns). If x is a vector in R 2, then its coordinate vector [x] B relative to B satisfies the formula.

(the matrix with b 1 and b 2 as columns). If x is a vector in R 2, then its coordinate vector [x] B relative to B satisfies the formula. 4 Diagonalization 4 Change of basis Let B (b,b ) be an ordered basis for R and let B b b (the matrix with b and b as columns) If x is a vector in R, then its coordinate vector x B relative to B satisfies

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

Recall : Eigenvalues and Eigenvectors

Recall : 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 information

Announcements Wednesday, November 01

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 information

MATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)

MATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP) MATH 20F: LINEAR ALGEBRA LECTURE B00 (T KEMP) Definition 01 If T (x) = Ax is a linear transformation from R n to R m then Nul (T ) = {x R n : T (x) = 0} = Nul (A) Ran (T ) = {Ax R m : x R n } = {b R 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

Math 314/ Exam 2 Blue Exam Solutions December 4, 2008 Instructor: Dr. S. Cooper. Name:

Math 314/ Exam 2 Blue Exam Solutions December 4, 2008 Instructor: Dr. S. Cooper. Name: Math 34/84 - Exam Blue Exam Solutions December 4, 8 Instructor: Dr. S. Cooper Name: Read each question carefully. Be sure to show all of your work and not just your final conclusion. You may not use your

More information

Announcements Monday, November 13

Announcements Monday, November 13 Announcements Monday, November 13 The third midterm is on this Friday, November 17 The exam covers 31, 32, 51, 52, 53, and 55 About half the problems will be conceptual, and the other half computational

More information

MATH 304 Linear Algebra Lecture 33: Bases of eigenvectors. Diagonalization.

MATH 304 Linear Algebra Lecture 33: Bases of eigenvectors. Diagonalization. MATH 304 Linear Algebra Lecture 33: Bases of eigenvectors. Diagonalization. Eigenvalues and eigenvectors of an operator Definition. Let V be a vector space and L : V V be a linear operator. A number λ

More information

MAT1302F Mathematical Methods II Lecture 19

MAT1302F Mathematical Methods II Lecture 19 MAT302F Mathematical Methods II Lecture 9 Aaron Christie 2 April 205 Eigenvectors, Eigenvalues, and Diagonalization Now that the basic theory of eigenvalues and eigenvectors is in place most importantly

More information

City Suburbs. : population distribution after m years

City 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 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

Diagonalization. Hung-yi Lee

Diagonalization. Hung-yi Lee Diagonalization Hung-yi Lee Review If Av = λv (v is a vector, λ is a scalar) v is an eigenvector of A excluding zero vector λ is an eigenvalue of A that corresponds to v Eigenvectors corresponding to λ

More information

Econ Slides from Lecture 7

Econ 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 information

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?

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? 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 information

Diagonalization of Matrix

Diagonalization 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 information

Math 3191 Applied Linear Algebra

Math 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 information

Eigenvalues and Eigenvectors

Eigenvalues and Eigenvectors LECTURE 3 Eigenvalues and Eigenvectors Definition 3.. Let A be an n n matrix. The eigenvalue-eigenvector problem for A is the problem of finding numbers λ and vectors v R 3 such that Av = λv. If λ, v are

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

Eigenvalue and Eigenvector Homework

Eigenvalue 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 information

The converse is clear, since

The converse is clear, since 14. The minimal polynomial For an example of a matrix which cannot be diagonalised, consider the matrix ( ) 0 1 A =. 0 0 The characteristic polynomial is λ 2 = 0 so that the only eigenvalue is λ = 0. The

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

Linear Algebra Practice Problems

Linear Algebra Practice Problems Linear Algebra Practice Problems Math 24 Calculus III Summer 25, Session II. Determine whether the given set is a vector space. If not, give at least one axiom that is not satisfied. Unless otherwise stated,

More information

Announcements Wednesday, November 01

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 information

Final A. Problem Points Score Total 100. Math115A Nadja Hempel 03/23/2017

Final 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 information

(a) II and III (b) I (c) I and III (d) I and II and III (e) None are true.

(a) II and III (b) I (c) I and III (d) I and II and III (e) None are true. 1 Which of the following statements is always true? I The null space of an m n matrix is a subspace of R m II If the set B = {v 1,, v n } spans a vector space V and dimv = n, then B is a basis for V III

More information

1. In this problem, if the statement is always true, circle T; otherwise, circle F.

1. In this problem, if the statement is always true, circle T; otherwise, circle F. Math 1553, Extra Practice for Midterm 3 (sections 45-65) 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 information

Lecture 1: Systems of linear equations and their solutions

Lecture 1: Systems of linear equations and their solutions Lecture 1: Systems of linear equations and their solutions Course overview Topics to be covered this semester: Systems of linear equations and Gaussian elimination: Solving linear equations and applications

More information

Eigenvectors. Prop-Defn

Eigenvectors. Prop-Defn Eigenvectors Aim lecture: The simplest T -invariant subspaces are 1-dim & these give rise to the theory of eigenvectors. To compute these we introduce the similarity invariant, the characteristic polynomial.

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, Eigenvectors, and Diagonalization

Eigenvalues, Eigenvectors, and Diagonalization Math 240 TA: Shuyi Weng Winter 207 February 23, 207 Eigenvalues, Eigenvectors, and Diagonalization The concepts of eigenvalues, eigenvectors, and diagonalization are best studied with examples. We will

More information

Week Quadratic forms. Principal axes theorem. Text reference: this material corresponds to parts of sections 5.5, 8.2,

Week Quadratic forms. Principal axes theorem. Text reference: this material corresponds to parts of sections 5.5, 8.2, Math 051 W008 Margo Kondratieva Week 10-11 Quadratic forms Principal axes theorem Text reference: this material corresponds to parts of sections 55, 8, 83 89 Section 41 Motivation and introduction Consider

More information

Problem 1: Solving a linear equation

Problem 1: Solving a linear equation Math 38 Practice Final Exam ANSWERS Page Problem : Solving a linear equation Given matrix A = 2 2 3 7 4 and vector y = 5 8 9. (a) Solve Ax = y (if the equation is consistent) and write the general solution

More information

Announcements Monday, November 06

Announcements Monday, November 06 Announcements Monday, November 06 This week s quiz: covers Sections 5 and 52 Midterm 3, on November 7th (next Friday) Exam covers: Sections 3,32,5,52,53 and 55 Section 53 Diagonalization Motivation: Difference

More information

Eigenvalues for Triangular Matrices. ENGI 7825: Linear Algebra Review Finding Eigenvalues and Diagonalization

Eigenvalues for Triangular Matrices. ENGI 7825: Linear Algebra Review Finding Eigenvalues and Diagonalization Eigenvalues for Triangular Matrices ENGI 78: Linear Algebra Review Finding Eigenvalues and Diagonalization Adapted from Notes Developed by Martin Scharlemann The eigenvalues for a triangular matrix are

More information

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Linear 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 information

Math 205, Summer I, Week 4b:

Math 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 information

(b) If a multiple of one row of A is added to another row to produce B then det(b) =det(a).

(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 information

Math 315: Linear Algebra Solutions to Assignment 7

Math 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 information

Announcements Monday, October 29

Announcements Monday, October 29 Announcements Monday, October 29 WeBWorK on determinents due on Wednesday at :59pm. The quiz on Friday covers 5., 5.2, 5.3. My office is Skiles 244 and Rabinoffice hours are: Mondays, 2 pm; Wednesdays,

More information

MATH 423 Linear Algebra II Lecture 20: Geometry of linear transformations. Eigenvalues and eigenvectors. Characteristic polynomial.

MATH 423 Linear Algebra II Lecture 20: Geometry of linear transformations. Eigenvalues and eigenvectors. Characteristic polynomial. MATH 423 Linear Algebra II Lecture 20: Geometry of linear transformations. Eigenvalues and eigenvectors. Characteristic polynomial. Geometric properties of determinants 2 2 determinants and plane geometry

More information

Computationally, diagonal matrices are the easiest to work with. With this idea in mind, we introduce similarity:

Computationally, 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 information

Eigenvalues and Eigenvectors

Eigenvalues 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 information

AMS10 HW7 Solutions. All credit is given for effort. (-5 pts for any missing sections) Problem 1 (20 pts) Consider the following matrix 2 A =

AMS10 HW7 Solutions. All credit is given for effort. (-5 pts for any missing sections) Problem 1 (20 pts) Consider the following matrix 2 A = AMS1 HW Solutions All credit is given for effort. (- pts for any missing sections) Problem 1 ( pts) Consider the following matrix 1 1 9 a. Calculate the eigenvalues of A. Eigenvalues are 1 1.1, 9.81,.1

More information

Matrices and Deformation

Matrices 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 information

Mon Mar matrix eigenspaces. Announcements: Warm-up Exercise:

Mon Mar matrix eigenspaces. Announcements: Warm-up Exercise: Math 227-4 Week notes We will not necessarily finish the material from a given day's notes on that day We may also add or subtract some material as the week progresses, but these notes represent an in-depth

More information

2 Eigenvectors and Eigenvalues in abstract spaces.

2 Eigenvectors and Eigenvalues in abstract spaces. MA322 Sathaye Notes on Eigenvalues Spring 27 Introduction In these notes, we start with the definition of eigenvectors in abstract vector spaces and follow with the more common definition of eigenvectors

More information

Generalized eigenspaces

Generalized eigenspaces Generalized eigenspaces November 30, 2012 Contents 1 Introduction 1 2 Polynomials 2 3 Calculating the characteristic polynomial 5 4 Projections 7 5 Generalized eigenvalues 10 6 Eigenpolynomials 15 1 Introduction

More information

DM554 Linear and Integer Programming. Lecture 9. Diagonalization. Marco Chiarandini

DM554 Linear and Integer Programming. Lecture 9. Diagonalization. Marco Chiarandini DM554 Linear and Integer Programming Lecture 9 Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1. More on 2. 3. 2 Resume Linear transformations and

More information

Math Matrix Algebra

Math 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 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

Lecture 15, 16: Diagonalization

Lecture 15, 16: Diagonalization Lecture 15, 16: Diagonalization Motivation: Eigenvalues and Eigenvectors are easy to compute for diagonal matrices. Hence, we would like (if possible) to convert matrix A into a diagonal matrix. Suppose

More information

Linear Algebra- Final Exam Review

Linear 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 information

Math 110 Linear Algebra Midterm 2 Review October 28, 2017

Math 110 Linear Algebra Midterm 2 Review October 28, 2017 Math 11 Linear Algebra Midterm Review October 8, 17 Material Material covered on the midterm includes: All lectures from Thursday, Sept. 1st to Tuesday, Oct. 4th Homeworks 9 to 17 Quizzes 5 to 9 Sections

More information

Further Mathematical Methods (Linear Algebra) 2002

Further Mathematical Methods (Linear Algebra) 2002 Further Mathematical Methods (Linear Algebra) 2002 Solutions For Problem Sheet 4 In this Problem Sheet, we revised how to find the eigenvalues and eigenvectors of a matrix and the circumstances under which

More information

YORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #1. July 11, 2013 Solutions

YORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #1. July 11, 2013 Solutions YORK UNIVERSITY Faculty of Science Department of Mathematics and Statistics MATH 222 3. M Test # July, 23 Solutions. For each statement indicate whether it is always TRUE or sometimes FALSE. Note: For

More information

Chapter 5. Eigenvalues and Eigenvectors

Chapter 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

Lecture Notes: Eigenvalues and Eigenvectors. 1 Definitions. 2 Finding All Eigenvalues

Lecture 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 information

Summer Session Practice Final Exam

Summer Session Practice Final Exam Math 2F Summer Session 25 Practice Final Exam Time Limit: Hours Name (Print): Teaching Assistant This exam contains pages (including this cover page) and 9 problems. Check to see if any pages are missing.

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

TMA Calculus 3. Lecture 21, April 3. Toke Meier Carlsen Norwegian University of Science and Technology Spring 2013

TMA 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 information

PROBLEM SET. Problems on Eigenvalues and Diagonalization. Math 3351, Fall Oct. 20, 2010 ANSWERS

PROBLEM SET. Problems on Eigenvalues and Diagonalization. Math 3351, Fall Oct. 20, 2010 ANSWERS PROBLEM SET Problems on Eigenvalues and Diagonalization Math 335, Fall 2 Oct. 2, 2 ANSWERS i Problem. In each part, find the characteristic polynomial of the matrix and the eigenvalues of the matrix by

More information

Math 308 Practice Final Exam Page and vector y =

Math 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 information

Linear Algebra Final Exam Study Guide Solutions Fall 2012

Linear Algebra Final Exam Study Guide Solutions Fall 2012 . Let A = Given that v = 7 7 67 5 75 78 Linear Algebra Final Exam Study Guide Solutions Fall 5 explain why it is not possible to diagonalize A. is an eigenvector for A and λ = is an eigenvalue for A diagonalize

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

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Linear 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 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

Review 1 Math 321: Linear Algebra Spring 2010

Review 1 Math 321: Linear Algebra Spring 2010 Department of Mathematics and Statistics University of New Mexico Review 1 Math 321: Linear Algebra Spring 2010 This is a review for Midterm 1 that will be on Thursday March 11th, 2010. The main topics

More information

ft-uiowa-math2550 Assignment NOTRequiredJustHWformatOfQuizReviewForExam3part2 due 12/31/2014 at 07:10pm CST

ft-uiowa-math2550 Assignment NOTRequiredJustHWformatOfQuizReviewForExam3part2 due 12/31/2014 at 07:10pm CST me me ft-uiowa-math2550 Assignment NOTRequiredJustHWformatOfQuizReviewForExam3part2 due 12/31/2014 at 07:10pm CST 1. (1 pt) local/library/ui/eigentf.pg A is n n an matrices.. There are an infinite number

More information

2.3. VECTOR SPACES 25

2.3. VECTOR SPACES 25 2.3. VECTOR SPACES 25 2.3 Vector Spaces MATH 294 FALL 982 PRELIM # 3a 2.3. Let C[, ] denote the space of continuous functions defined on the interval [,] (i.e. f(x) is a member of C[, ] if f(x) is continuous

More information

M.A.P. Matrix Algebra Procedures. by Mary Donovan, Adrienne Copeland, & Patrick Curry

M.A.P. Matrix Algebra Procedures. by Mary Donovan, Adrienne Copeland, & Patrick Curry M.A.P. Matrix Algebra Procedures by Mary Donovan, Adrienne Copeland, & Patrick Curry This document provides an easy to follow background and review of basic matrix definitions and algebra. Because population

More information

Symmetric and anti symmetric matrices

Symmetric 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 information

First of all, the notion of linearity does not depend on which coordinates are used. Recall that a map T : R n R m is linear if

First of all, the notion of linearity does not depend on which coordinates are used. Recall that a map T : R n R m is linear if 5 Matrices in Different Coordinates In this section we discuss finding matrices of linear maps in different coordinates Earlier in the class was the matrix that multiplied by x to give ( x) in standard

More information

Problems for M 11/2: A =

Problems for M 11/2: A = Math 30 Lesieutre Problem set # November 0 Problems for M /: 4 Let B be the basis given by b b Find the B-matrix for the transformation T : R R given by x Ax where 3 4 A (This just means the matrix for

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

1 Last time: multiplying vectors matrices

1 Last time: multiplying vectors matrices MATH Linear algebra (Fall 7) Lecture Last time: multiplying vectors matrices Given a matrix A = a a a n a a a n and a vector v = a m a m a mn Av = v a a + v a a v v + + Rn we define a n a n a m a m a mn

More information

5.3.5 The eigenvalues are 3, 2, 3 (i.e., the diagonal entries of D) with corresponding eigenvalues. Null(A 3I) = Null( ), 0 0

5.3.5 The eigenvalues are 3, 2, 3 (i.e., the diagonal entries of D) with corresponding eigenvalues. Null(A 3I) = Null( ), 0 0 535 The eigenvalues are 3,, 3 (ie, the diagonal entries of D) with corresponding eigenvalues,, 538 The matrix is upper triangular so the eigenvalues are simply the diagonal entries, namely 3, 3 The corresponding

More information

MATH 205 HOMEWORK #3 OFFICIAL SOLUTION. Problem 1: Find all eigenvalues and eigenvectors of the following linear transformations. (a) F = R, V = R 3,

MATH 205 HOMEWORK #3 OFFICIAL SOLUTION. Problem 1: Find all eigenvalues and eigenvectors of the following linear transformations. (a) F = R, V = R 3, MATH 205 HOMEWORK #3 OFFICIAL SOLUTION Problem 1: Find all eigenvalues and eigenvectors of the following linear transformations. a F = R, V = R 3, b F = R or C, V = F 2, T = T = 9 4 4 8 3 4 16 8 7 0 1

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

Announcements Monday, November 13

Announcements Monday, November 13 Announcements Monday, November 13 The third midterm is on this Friday, November 17. The exam covers 3.1, 3.2, 5.1, 5.2, 5.3, and 5.5. About half the problems will be conceptual, and the other half computational.

More information

Vector Spaces and SubSpaces

Vector Spaces and SubSpaces Vector Spaces and SubSpaces Linear Algebra MATH 2076 Linear Algebra Vector Spaces & SubSpaces Chapter 4, Section 1b 1 / 10 What is a Vector Space? A vector space is a bunch of objects that we call vectors

More information

Eigenvalues and Eigenvectors A =

Eigenvalues and Eigenvectors A = Eigenvalues and Eigenvectors Definition 0 Let A R n n be an n n real matrix A number λ R is a real eigenvalue of A if there exists a nonzero vector v R n such that A v = λ v The vector v is called an eigenvector

More information

MTH 464: Computational Linear Algebra

MTH 464: Computational Linear Algebra MTH 464: Computational Linear Algebra Lecture Outlines Exam 2 Material Prof. M. Beauregard Department of Mathematics & Statistics Stephen F. Austin State University March 2, 2018 Linear Algebra (MTH 464)

More information

MATH 221, Spring Homework 10 Solutions

MATH 221, Spring Homework 10 Solutions MATH 22, Spring 28 - Homework Solutions Due Tuesday, May Section 52 Page 279, Problem 2: 4 λ A λi = and the characteristic polynomial is det(a λi) = ( 4 λ)( λ) ( )(6) = λ 6 λ 2 +λ+2 The solutions to the

More information

Math 18, Linear Algebra, Lecture C00, Spring 2017 Review and Practice Problems for Final Exam

Math 18, Linear Algebra, Lecture C00, Spring 2017 Review and Practice Problems for Final Exam Math 8, Linear Algebra, Lecture C, Spring 7 Review and Practice Problems for Final Exam. The augmentedmatrix of a linear system has been transformed by row operations into 5 4 8. Determine if the system

More information

Solutions to Final Exam

Solutions 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 information

Math 291-2: Final Exam Solutions Northwestern University, Winter 2016

Math 291-2: Final Exam Solutions Northwestern University, Winter 2016 Math 29-2: Final Exam Solutions Northwestern University, Winter 206 Determine whether each of the following statements is true or false f it is true, explain why; if it is false, give a counterexample

More information

Chapters 5 & 6: Theory Review: Solutions Math 308 F Spring 2015

Chapters 5 & 6: Theory Review: Solutions Math 308 F Spring 2015 Chapters 5 & 6: Theory Review: Solutions Math 308 F Spring 205. If A is a 3 3 triangular matrix, explain why det(a) is equal to the product of entries on the diagonal. If A is a lower triangular or diagonal

More information

MATH 1553 PRACTICE MIDTERM 3 (VERSION B)

MATH 1553 PRACTICE MIDTERM 3 (VERSION B) MATH 1553 PRACTICE MIDTERM 3 (VERSION B) Name Section 1 2 3 4 5 Total Please read all instructions carefully before beginning. Each problem is worth 10 points. The maximum score on this exam is 50 points.

More information

Name: Final Exam MATH 3320

Name: Final Exam MATH 3320 Name: Final Exam MATH 3320 Directions: Make sure to show all necessary work to receive full credit. If you need extra space please use the back of the sheet with appropriate labeling. (1) State the following

More information

IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET

IMPORTANT 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 information