1.8 Introduction to Linear Transformations Since the matrix A acts on the vector x, we can look at A as a type of function with vectors as its inputs. The difference between the matrix equation Ax = b and the vector equation x1v1 x2 v 2 x p v p b is only notation. But, a matrix equation Ax = b can arise in linear algebra and its applications in a way that is not directly connected to linear combinations of vectors. We think of A as an object that acts by multiplication on the vector x to produce the vector b. 2 4 A 3 6 u 2 v 2 3 , 1 Ex: , 1 2 1 Then, 2 4 8 3 6 2 12 3 1 2 4 and 2 4 0 3 6 2 0 1 1 2 0 . Notation and Terminology: Definition: A matrix transformation (transformation) T from Rn to Rm is a rule that assigns to each vector x in Rn a vector T(x) in Rm . ►Rn is the domain of T. ►Rm is the codomain of T. ►T(x) in Rm is the image of x under the transformation T. ►The set of all images T(x) is the range of T. 2 Example: Let 1 0 A 2 1 x 2 1 , 0 1 We define a transformation T: R2 →to R3 by T(x) = Ax Then 1 0 2 2 T x Ax 2 1 5 1 0 1 1 Or 1 0 2 2 2 11 5 0 1 1 3 Example: Let 2 3 1 2 3 A , u 5 10 15 1 , 3 2 c b 0 10 , Then, define a transformation T: R3 →to R2 by T(x) = Ax ►Find an x in R3 whose image under T is b. Solve T(x) = b for x. Or solve Ax = b for x. x1 3 2 1 2 5 10 15 x2 10 x 3 The augmented matrix is and the reduced row echelon form are below. 3 2 1 2 3 2 1 2 5 10 15 10 ~ 0 0 0 0 4 The solution is x1 2 x2 3x3 2 x2 is free x3 is free To get a specific x, choose values for x2 and x3. Since zero is easy to work with, let x2 = x3 = 0. 2 x 0 0 . Is there more than one x in R3 whose image under T is b? Is there an x in R3 whose image under T is c? This is another way of asking is Ax = c consistent? The augmented matrix is and the reduced row echelon form are below. 1 5 2 10 3 3 1 ~ 15 0 0 2 0 3 0 0 1 5 Since there is no solution, we say c is not in the range of T. Transformations have many applications including computer graphics. The basic transformation in R2 is: 1 0 A 0 1 T: R2 →to R2 defined by T(x) = Ax 1 0 x1 1 0 Ax x1 x2 0 1 x2 0 1 x1 Then So, x2 1 0 A does not change the vector it 0 1 multiplies. We call it the 2x2 identity matrix. 6 Consider: 0.5 0 A 0 0 . 5 This transformation T: R2 →to R2 defined by T(x) = Ax is an example of a contraction. It can be used to move a point x toward 0. Properties of Linear Transformations If A is an m x n matrix then the transformation T(x) = Ax has the following properties T(u + v) = A(u + v) = A(u) + A(v) = T(u) + T(v) and T(cu) = A(cu) = cA(u) = cT(u) for all u, v in Rn and all scalars c. 7 Definition: A transformation T is linear if: T(u + v) = T(u) + T(v) u, v in the domain of T and T(cu) = cT(u) u, v in the domain of T and all scalars c. ►Every matrix transformation is a linear transformation. Results: if T is a linear transformation, then: T(0) = 0 And T(cu + dv) = cT(u) + dT(v) Proof: T(0) = T(0u) = 0T(u) =0 And T(cu + dv) = T(cu) + T(dv) = cT(u) + dT(v) 8 Example: Let 0 1 0 y1 0 y 2 1 1 e1 e 2 1 2 , 1 , 0 , Suppose T: R2 →to R3 is a linear transformation which maps e1 into y1 and e2 into y2. x1 3 and Find the images of 2 x2 under T. ˆ ˆ Note: What we used to call i , j are now 1 0 e1 e2 0 and 1 We are given: T(e1) = y1 and T(e2) = y2. 3 To find the image of 2 under T, write 3 2 as a linear combination of e1 and e2. 9 3 1 0 2 30 21 3e1 2e 2 Now, we can apply T. 3 T T 3e1 2e 2 2 3T e1 2T e 2 3y 1 2 y 2 3 0 0 2 6 2 3 2 8 10 For the general case: x1 write x2 as a linear combo of e1 and e2. x1 1 0 x x1 0 x2 1 2 x1e1 x2e 2 x1 T T x1e1 x2e 2 x2 x1T e1 x2T e 2 x1y1 x2 y 2 x1 0 x1 0 x x 2 2 2 x1 x2 2 x1 x2 Example: A non-linear T: Define: T: R2 →to R3 s.t. T x1, x2 , x3 x1 x3 ,2 5x2 11 We could also write x1 x1 x3 T x2 x 2 5 x2 3 To show T is not linear, we need to provide a counterexample where T fails to meet one of the requirements of linearity: T(0) = 0 T(u + v) = T(u) + T(v) T(cu) = cT(u) Take T(0) = 0 0 0 0 0 0 T 0 0 2 0 2 0 So, T is not linear. 12 For the third property, let c = –1 and 1 u 1 1 T(cu)= 1 1 T 11 T 1 1 1 1 1 2 2 5 3 But 1 1 T 11 1T 1 1 1 1 1 2 1 2 5 7 Only one of these is necessary. 13