From Lay, 5.4. If we always treat a matrix as defining a linear transformation, what role does diagonalisation play?
|
|
- Imogen Nicholson
- 5 years ago
- Views:
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 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 informationRemark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.
Sec 6 Eigenvalues and Eigenvectors Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called an eigenvalue of A if there is a nontrivial
More informationMAT 1302B Mathematical Methods II
MAT 1302B Mathematical Methods II Alistair Savage Mathematics and Statistics University of Ottawa Winter 2015 Lecture 19 Alistair Savage (uottawa) MAT 1302B Mathematical Methods II Winter 2015 Lecture
More informationDIAGONALIZATION. 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 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 informationEXAM. 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 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 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 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.
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 informationRemark 1 By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.
Sec 5 Eigenvectors and Eigenvalues In this chapter, vector means column vector Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called
More 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 informationAnnouncements Wednesday, November 01
Announcements Wednesday, November 01 WeBWorK 3.1, 3.2 are due today at 11:59pm. The quiz on Friday covers 3.1, 3.2. My office is Skiles 244. Rabinoffice hours are Monday, 1 3pm and Tuesday, 9 11am. Section
More informationMATH 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 informationStudy Guide for Linear Algebra Exam 2
Study Guide for Linear Algebra Exam 2 Term Vector Space Definition A Vector Space is a nonempty set V of objects, on which are defined two operations, called addition and multiplication by scalars (real
More informationMath 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 informationAnnouncements 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 informationMATH 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 informationMAT1302F 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 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 information22.3. Repeated Eigenvalues and Symmetric Matrices. Introduction. Prerequisites. Learning Outcomes
Repeated Eigenvalues and Symmetric Matrices. Introduction In this Section we further develop the theory of eigenvalues and eigenvectors in two distinct directions. Firstly we look at matrices where one
More informationDiagonalization. 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 informationEcon Slides from Lecture 7
Econ 205 Sobel Econ 205 - Slides from Lecture 7 Joel Sobel August 31, 2010 Linear Algebra: Main Theory A linear combination of a collection of vectors {x 1,..., x k } is a vector of the form k λ ix i for
More 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 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 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 informationEigenvalues 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 informationRepeated Eigenvalues and Symmetric Matrices
Repeated Eigenvalues and Symmetric Matrices. Introduction In this Section we further develop the theory of eigenvalues and eigenvectors in two distinct directions. Firstly we look at matrices where one
More 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 informationThe 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 information1 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 informationLinear 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 informationAnnouncements Wednesday, November 01
Announcements Wednesday, November 01 WeBWorK 3.1, 3.2 are due today at 11:59pm. The quiz on Friday covers 3.1, 3.2. My office is Skiles 244. Rabinoffice hours are Monday, 1 3pm and Tuesday, 9 11am. Section
More informationFinal A. Problem Points Score Total 100. Math115A Nadja Hempel 03/23/2017
Final A Math115A Nadja Hempel 03/23/2017 nadja@math.ucla.edu Name: UID: Problem Points Score 1 10 2 20 3 5 4 5 5 9 6 5 7 7 8 13 9 16 10 10 Total 100 1 2 Exercise 1. (10pt) Let T : V V be a linear transformation.
More information(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 information1. 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 informationLecture 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 informationEigenvectors. 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 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 informationEigenvalues, 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 informationWeek 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 informationProblem 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 informationAnnouncements 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 informationEigenvalues 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 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 informationMath 205, Summer I, Week 4b:
Math 205, Summer I, 2016 Week 4b: Chapter 5, Sections 6, 7 and 8 (5.5 is NOT on the syllabus) 5.6 Eigenvalues and Eigenvectors 5.7 Eigenspaces, nondefective matrices 5.8 Diagonalization [*** See next slide
More 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 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 informationAnnouncements 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 informationMATH 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 informationComputationally, diagonal matrices are the easiest to work with. With this idea in mind, we introduce similarity:
Diagonalization We have seen that diagonal and triangular matrices are much easier to work with than are most matrices For example, determinants and eigenvalues are easy to compute, and multiplication
More informationEigenvalues and Eigenvectors
Contents Eigenvalues and Eigenvectors. Basic Concepts. Applications of Eigenvalues and Eigenvectors 8.3 Repeated Eigenvalues and Symmetric Matrices 3.4 Numerical Determination of Eigenvalues and Eigenvectors
More informationAMS10 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 informationMatrices and Deformation
ES 111 Mathematical Methods in the Earth Sciences Matrices and Deformation Lecture Outline 13 - Thurs 9th Nov 2017 Strain Ellipse and Eigenvectors One way of thinking about a matrix is that it operates
More informationMon 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 information2 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 informationGeneralized 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 informationDM554 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 informationMath Matrix Algebra
Math 44 - Matrix Algebra Review notes - 4 (Alberto Bressan, Spring 27) Review of complex numbers In this chapter we shall need to work with complex numbers z C These can be written in the form z = a+ib,
More informationLinear 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 informationLecture 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 informationLinear Algebra- Final Exam Review
Linear Algebra- Final Exam Review. Let A be invertible. Show that, if v, v, v 3 are linearly independent vectors, so are Av, Av, Av 3. NOTE: It should be clear from your answer that you know the definition.
More informationMath 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 informationFurther 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 informationYORK 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 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 informationLecture Notes: Eigenvalues and Eigenvectors. 1 Definitions. 2 Finding All Eigenvalues
Lecture Notes: Eigenvalues and Eigenvectors Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong taoyf@cse.cuhk.edu.hk 1 Definitions Let A be an n n matrix. If there
More informationSummer 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 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 informationTMA Calculus 3. Lecture 21, April 3. Toke Meier Carlsen Norwegian University of Science and Technology Spring 2013
TMA4115 - Calculus 3 Lecture 21, April 3 Toke Meier Carlsen Norwegian University of Science and Technology Spring 2013 www.ntnu.no TMA4115 - Calculus 3, Lecture 21 Review of last week s lecture Last week
More informationPROBLEM 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 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 informationLinear 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 informationJordan 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 informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2018 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
More informationEigenvalues 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 informationReview 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 informationft-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 information2.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 informationM.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 informationSymmetric and anti symmetric matrices
Symmetric and anti symmetric matrices In linear algebra, a symmetric matrix is a square matrix that is equal to its transpose. Formally, matrix A is symmetric if. A = A Because equal matrices have equal
More informationFirst 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 informationProblems 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 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 information1 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 information5.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 informationMATH 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 informationHomework 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 informationAnnouncements 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 informationVector 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 informationEigenvalues 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 informationMTH 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 informationMATH 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 informationMath 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 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 informationMath 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 informationChapters 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 informationMATH 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 informationName: 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 informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
More information