1 / 33

4.2 Linear Transformations from to

4.2 Linear Transformations from to. Functions from to R. A function is a rule f that associates with each element in a set A one and only one element in a set B .

rhea
Télécharger la présentation

4.2 Linear Transformations from to

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 4.2 Linear Transformations from to Functions from to R A function is a rule f that associates with each element in a set A one and only one element in a set B. If f associates the element b with the element a, then we write b = f(a) and say that b is the image of a under f or that f(a) is the value of f at a. The set A is called the domain of f and the set B is called the codomain of f. The subset of B consisting of all possible values for f as a varies over A is called the range of f.

  2. Function from to If the domain of a function f is and the codomain is , then f is called a map or transformation from to . We say that the function f maps Into , and denoted by f : → . If m = n the transformation f : → is called an operator on . Suppose f1, f2, …, fmare real-valued functions of n real variables, say w1= f1(x1,x2,…,xn) w2= f2(x1,x2,…,xn) … wm = fm(x1,x2,…,xn) These m equations assign a unique point (w1,w2,…,wm) in to each point (x1,x2,…,xn) in and thus define a transformation from to . If we denote this transformation by T: → then T (x1,x2,…,xn) = (w1,w2,…,wm)

  3. Example: The equations Defines a transformation With this transformation, the image of the point (x1, x2) is Thus, for example, T(1, -2)=(-1, -6, -3)

  4. Linear Transformations from to A linear transformation (or a linear operator if m = n) T: → is defined by equations of the form or or w = Ax The matrix A = [aij] is called the standard matrix for the linear transformation T, and T is called multiplication by A.

  5. Example: If the linear transformation is defined by the equations Find the standard matrix for T, and calculate Solution: T can be expressed as So the standard matrix for T is

  6. Furthermore, Or

  7. Remarks Notations: If it is important to emphasize that A is the standard matrix for T. We denote the linear transformation T: → by TA: → . Thus, TA(x) = Ax We can also denote the standard matrix for T by the symbol [T], or T(x) = [T]x Remark: We have establish a correspondence between m×n matrices and linear transformations from to : To each matrix A there corresponds a linear transformation TA(multiplication by A), and to each linear transformation T: → , there corresponds an m×n matrix [T] (the standard matrix for T).

  8. Examples Zero Transformation from to If 0 is the m×n zero matrix and 0 is the zero vector in , then for every vector x in T0(x) = 0x = 0 So multiplication by zero maps every vector in into the zero vector in . . We call T0 the zero transformation from to . Identity operator on If I is the n×n identity, then for every vector in TI(x) = Ix = x So multiplication by I maps every vector in into itself. We call TIthe identity operator on .

  9. Reflection Operators In general, operators on and that map each vector into its symmetric image about some line or plane are called reflection operators. Such operators are linear.

  10. Projection Operators In general, a projection operator (or more precisely an orthogonal projection operator) on or is any operator that maps each vector into its orthogonal projection on a line or plane through the origin. The projection operators are linear.

  11. Rotation Operators An operator that rotate each vector in through a fixed angle θ is called a rotation operator on .

  12. Example: Use matrix multiplication to find the image of the vector (1, 1) when it is rotated through an angle of 30 degree ( ) Solution: the image of the vector is So

  13. Dilation and Contraction Operators If k is a nonnegative scalar, the operator on or is called a contraction with factor k if 0 ≤ k ≤ 1 and a dilation with factor k if k ≥ 1 .

  14. Compositions of Linear Transformations If TA: → and TB: → are linear transformations, then for each x in one can first compute TA(x), which is a vector in , and then one can compute TB(TA(x)), which is a vector in . Thus, the application of TAfollowed by TBproduces a transformation from to . This transformation is called the composition of TBwith TAand is denoted by . Thus The composition is linear since The standard matrix for is BA. That is,

  15. Remark: captures an important idea: Multiplying matrices is equivalent to composing the corresponding linear transformations in the right-to-left order of the factors. Alternatively, If are linear transformations, then because the standard matrix for the composition is the product of the standard matrices of T2 and T1, we have

  16. Example: Find the standard matrix for the linear operator that first reflects A vector about the y-axis, then reflects the resulting vector about the x-axis. Solution: The linear transformation T can be expressed as the composition Where T1 is the reflection about the y-axis, and T2 is the reflection about The x-axis. Sine the standard matrix for T is Which is called the reflection about the origin.

  17. Note: the composition is NOT commutative. Example: Let be the reflection operator about the line y=x, and let be the orthogonal projection on the y-axis. Then Thus, have different effects on a vector x.

  18. 4.3 Properties of Linear Transformations form to One-to-One Linear transformations Definition A linear transformation T : is said to be one-to-one if T maps distinct vectors (points) in into distinct vectors (points) in Remark: That is, for each vector w in the range of a one-to-one linear transformation T, there is exactly one vector x such that T(x) = w. Example: The linear operator T: that rotates each vector through an angle is a one-to-onelinear transformation. In contrast, if T: is the orthogonal projection on the x-axis, then it’s not a one-to-one linear transformation.

  19. Theorem 4.3.1 (Equivalent Statements) • If A is an n×n matrix and TA: is multiplication by A, then the following statements are equivalent. • A is invertible • The range of TAis • TAis one-to-one

  20. Example The rotation operator T : that rotates each vector through an angle is one-to-one. The standard matrix for T is which is invertible since Example If T: is the orthogonal projection on the x-axis, then it’s not one-to-one. The standard matrix for T is Which is not invertible since det[T] = 0

  21. Inverse of a One-to-One Linear Operator Suppose TA: is a one-to-one linear operator ⇒ The matrix A is invertible. ⇒ TA-1 : is itself a linear operator; it is called the inverse of TA. ⇒ ⇒ If w is the image of x under TA, then TA-1 maps w back into x, since When a one-to-one linear operator on is written as T : , then the inverse of the operator T is denoted by . Thus, by the standard matrix, we have

  22. Example Show that the linear operator T : defined by the equations w1= 2x1+ x2 w2= 3x1+ 4x2 is one-to-one, and find Solution: The matrix form of these equations is So the standard matrix for T is This matrix is invertible and the standard matrix for is

  23. Thus from which we conclude that

  24. Linearity Properties Theorem 4.3.2 (Properties of Linear Transformations) A transformation T : is linear if and only if the following relationships hold for all vectors u and v in and every scalar c. T(u + v) = T(u) + T(v) T(cu) = cT(u) Example: Determine whether T: is a linear operator if T(x, y)=(x, 3y). Solution: So T(x, y)= (x, 3y) is a linear operator.

  25. We call the vectors e1, e2, …, enbe the standard basis vectors for if In particular, In and the standard basis vectors are the vectors of length 1 Along the coordinate axes. Theorem 4.3.3 If T : is a linear transformation, and e1, e2, …, enare the standard basis vectors for , then the standard matrix for T is A = [T] = [T(e1) | T(e2) | … | T(en)]

  26. Example: Find the standard matrix for T: from the images of the standard Basis vectors if T dilates a vector by a factor of 2, then reflects that vector about the line y=x, and then projects that vector orthogonally onto x-axis. Solution: Here Thus

  27. Eigenvalue and Eigenvector • Definition • If T: is a linear operator, then a scalar λ is called an eigenvalue of T if there is a nonzero x in such that • T(x) = λx. • Those nonzero vectors x that satisfy this equation are called the eigenvectors of T corresponding to λ • Remarks: • If A is the standard matrix for T, then the equation becomes Ax = λx • The eigenvalues of T are precisely the eigenvalues of its standard matrix A • x is an eigenvector of T corresponding to λ if and only if x is an eigenvector of A • corresponding to λ

  28. If λ is an eigenvalue of A and x is a corresponding eigenvector, then Ax = λx, so multiplication by A maps x into a scalar multiple of itself In , this means that multiplication by A maps each eigenvector x into a Vector x intro a vector that lies on the same line as x. x x

  29. Example: Let T: be the reflection about the y-axis. Find the eigenvalues and corresponding eigenvectors of T. Check your calculations By calculating the eigenvalues and corresponding eigenvectors from the standard matrix for T. Solution: This transformation maps vectors on the x-axis to their negatives, vectors on the y-axis into themselves, and maps no other vectors into scalar multiples of themselves. Thus the eigenvalues are λ = ±1 and the eigenvectors are vectors (x, y) with either x = 0 or y = 0, but not both. To verify this, we observe that since e1 → -e1 and e2 → e2, the standard matrix for the transformation is . Hence the characteristic equation is

  30. or with solutions λ = ±1. If (x, y) is an eigenvector corresponding to λ = 1, Then or x = 0, so the vector must lie on the y-axis. If (x, y) is an eigenvector corresponding to λ = –1, then or y = 0, so the vector must lie on the x-axis.

  31. Theorem 4.3.4 (Equivalent Statements) • If A is an n×n matrix, and if TA: is multiplication by A, then the following are equivalent. • A is invertible • Ax = 0 has only the trivial solution • The reduced row-echelon form of A is In • A is expressible as a product of elementary matrices • Ax = b is consistent for every n×1 matrix b • Ax = b has exactly one solution for every n×1 matrix b • det(A) ≠ 0 • The range of TAis Rn • TAis one-to-one

More Related