Chapter 4 Linear Transformations

Slides:



Advertisements
Similar presentations
8.4 Matrices of General Linear Transformations
Advertisements

Chapter 4 Euclidean Vector Spaces
8.3 Inverse Linear Transformations
8.2 Kernel And Range.
Chapter 3: Linear transformations
Elementary Linear Algebra Anton & Rorres, 9th Edition
Linear Transformations
Chapter 5 Orthogonality
6 1 Linear Transformations. 6 2 Hopfield Network Questions.
Elementary Linear Algebra Anton & Rorres, 9 th Edition Lecture Set – 08 Chapter 8: Linear Transformations.
Subspaces, Basis, Dimension, Rank
Chapter 6 Linear Transformations
Length and Dot Product in R n Notes: is called a unit vector. Notes: The length of a vector is also called its norm. Chapter 5 Inner Product Spaces.
Graphics CSE 581 – Interactive Computer Graphics Mathematics for Computer Graphics CSE 581 – Roger Crawfis (slides developed from Korea University slides)
6.1 Introduction to Linear Transformations
Elementary Linear Algebra Anton & Rorres, 9th Edition
Vectors in R n a sequence of n real number An ordered n-tuple: the set of all ordered n-tuple  n-space: R n Notes: (1) An n-tuple can be viewed.
Section 4.1 Vectors in ℝ n. ℝ n Vectors Vector addition Scalar multiplication.
Page 146 Chapter 3 True False Questions. 1. The image of a 3x4 matrix is a subspace of R 4 ? False. It is a subspace of R 3.
Matrices. Definitions  A matrix is an m x n array of scalars, arranged conceptually as m rows and n columns.  m is referred to as the row dimension.
Chap. 6 Linear Transformations
Elementary Linear Algebra Anton & Rorres, 9th Edition
Introductions to Linear Transformations Function T that maps a vector space V into a vector space W: V: the domain of T W: the codomain of T Chapter.
1 Chapter 3 – Subspaces of R n and Their Dimension Outline 3.1 Image and Kernel of a Linear Transformation 3.2 Subspaces of R n ; Bases and Linear Independence.
Chapter 4 Linear Transformations 4.1 Introduction to Linear Transformations 4.2 The Kernel and Range of a Linear Transformation 4.3 Matrices for Linear.
4 - 1 Chapter 3 Vector Spaces 3.1 Vectors in R n 3.1 Vectors in R n 3.2 Vector Spaces 3.2 Vector Spaces 3.3 Subspaces of Vector Spaces 3.3 Subspaces of.
Chap. 5 Inner Product Spaces 5.1 Length and Dot Product in R n 5.2 Inner Product Spaces 5.3 Orthonormal Bases: Gram-Schmidt Process 5.4 Mathematical Models.
Lecture 13 Inner Product Space & Linear Transformation Last Time - Orthonormal Bases:Gram-Schmidt Process - Mathematical Models and Least Square Analysis.
Chap. 4 Vector Spaces 4.1 Vectors in Rn 4.2 Vector Spaces
Ch 6 Vector Spaces. Vector Space Axioms X,Y,Z elements of  and α, β elements of  Def of vector addition Def of multiplication of scalar and vector These.
Lecture 14 Linear Transformation Last Time - Mathematical Models and Least Square Analysis - Inner Product Space Applications - Introduction to Linear.
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.
CHAPTER Four Linear Transformations. Outlines Definition and Examples Matrix Representation of linear transformation Similarity.
Chapter 4 Chapter Content 1. Real Vector Spaces 2. Subspaces 3. Linear Independence 4. Basis 5.Dimension 6. Row Space, Column Space, and Nullspace 8.Rank.
Chapter 6- LINEAR MAPPINGS LECTURE 8 Prof. Dr. Zafer ASLAN.
Chapter 5 Chapter Content 1. Real Vector Spaces 2. Subspaces 3. Linear Independence 4. Basis and Dimension 5. Row Space, Column Space, and Nullspace 6.
Chapter 4 Linear Transformations 4.1 Introduction to Linear Transformations 4.2 The Kernel and Range of a Linear Transformation 4.3 Matrices for Linear.
Graphics Graphics Korea University kucg.korea.ac.kr Mathematics for Computer Graphics 고려대학교 컴퓨터 그래픽스 연구실.
Lecture 11 Inner Product Space Last Time - Coordinates and Change of Basis - Applications - Length and Dot Product in R n Elementary Linear Algebra R.
Beyond Vectors Hung-yi Lee. Introduction Many things can be considered as “vectors”. E.g. a function can be regarded as a vector We can apply the concept.
Inner Product Spaces Euclidean n-space: Euclidean n-space: vector lengthdot productEuclidean n-space R n was defined to be the set of all ordered.
CHAPTER 6 LINEAR TRANSFORMATIONS 6.1 Introduction to Linear Transformations 6.2 The Kernel and Range of a Linear Transformation 6.3 Matrices for Linear.
Lecture 9 Vector & Inner Product Spaces Last Time Spanning Sets and Linear Independence (Cont.) Basis and Dimension Rank of a Matrix and Systems of Linear.
Name:- Dhanraj Vaghela Branch:- Mechanical Sem:- 02 Enrollment From the desk of Dhanraj from SRICT.
Lecture 11 Inner Product Spaces Last Time Change of Basis (Cont.) Length and Dot Product in R n Inner Product Spaces Elementary Linear Algebra R. Larsen.
To understand the matrix factorization A=PDP -1 as a statement about linear transformation.
Vector Spaces B.A./B.Sc. III: Mathematics (Paper II) 1 Vectors in Rn
Lecture 7 Vector Space Last Time - Properties of Determinants
8.2 Kernel And Range.
Lecture 7 Vector Space Last Time - Properties of Determinants
Linear Algebra Linear Transformations. 2 Real Valued Functions Formula Example Description Function from R to R Function from to R Function from to R.
Linear Transformations
8.3 Inverse Linear Transformations
Lecture 14 Linear Transformation
Elementary Linear Algebra
Linear Transformations
Linear Transformations
Linear Algebra Lecture 22.
Linear Algebra Chapter 4 Vector Spaces.
MATRICES Operations with Matrices Properties of Matrix Operations
Domain range A A-1 MATRIX INVERSE.
Elementary Linear Algebra
Elementary Linear Algebra Anton & Rorres, 9th Edition
Linear Algebra Lecture 20.
Linear Transformations
Vector Spaces 1 Vectors in Rn 2 Vector Spaces
Rayat Shikshan Sanstha’s S.M.Joshi College, Hadapsar -28
3.IV. Change of Basis 3.IV.1. Changing Representations of Vectors
Elementary Linear Algebra Anton & Rorres, 9th Edition
Vector Spaces COORDINATE SYSTEMS © 2012 Pearson Education, Inc.
Presentation transcript:

Chapter 4 Linear Transformations 4.1 Introduction to Linear Transformations 4.2 The Kernel and Range of a Linear Transformation 4.3 Matrices for Linear Transformations 4.4 Transition Matrices and Similarity

4.1 Introduction to Linear Transformations A linear transformation is a function T that maps a vector space V into another vector space W: V: the domain of T W: the co-domain of T Two axioms of linear transformations

Image of v under T: If v is in V and w is in W such that Then w is called the image of v under T . the range of T: The set of all images of vectors in V. the pre-image of w: The set of all v in V such that T(v)=w.

(1) A linear transformation is said to be operation preserving. Notes: (1) A linear transformation is said to be operation preserving. Addition in V Addition in W Scalar multiplication in V Scalar multiplication in W (2) A linear transformation from a vector space into itself is called a linear operator.

Ex: Verifying a linear transformation T from R2 into R2 Pf:

Therefore, T is a linear transformation.

Ex: Functions that are not linear transformations

Notes: Two uses of the term “linear”. (1) is called a linear function because its graph is a line. But (2) is not a linear transformation from a vector space R into R because it preserves neither vector addition nor scalar multiplication.

Zero transformation: Identity transformation: Thm 4.1: (Properties of linear transformations)

Ex: (Linear transformations and bases) Let be a linear transformation such that Find T(2, 3, -2). Sol: (T is a L.T.)

Thm 4.2: (The linear transformation given by a matrix) Let A be an mn matrix. The function T defined by is a linear transformation from Rn into Rm. Note:

Rotation in the plane Show that the L.T. given by the matrix has the property that it rotates every vector in R2 counterclockwise about the origin through the angle . Sol: (polar coordinates) r: the length of v :the angle from the positive x-axis counterclockwise to the vector v

r:the length of T(v)  +:the angle from the positive x-axis counterclockwise to the vector T(v) Thus, T(v) is the vector that results from rotating the vector v counterclockwise through the angle .

A projection in R3 The linear transformation is given by is called a projection in R3.

A linear transformation from Mmn into Mn m Show that T is a linear transformation. Sol: Therefore, T is a linear transformation from Mmn into Mn m.

4.2 The Kernel and Range of a Linear Transformation Kernel of a linear transformation T: Let be a linear transformation Then the set of all vectors v in V that satisfy is called the kernel of T and is denoted by ker(T).

Finding the kernel of a linear transformation Sol:

Thm 4.3: The kernel is a subspace of V. The kernel of a linear transformation is a subspace of the domain V. Pf: Corollary to Thm 4.3:

Finding a basis for the kernel Find a basis for ker(T) as a subspace of R5. Sol:

Thm 4.4: The range of T is a subspace of W Pf:

Rank of a linear transformation T: V→W: Nullity of a linear transformation T: V→W: Note:

Finding a basis for the range of a linear transformation Find a basis for the range(T). Sol:

Thm 4.5: Sum of rank and nullity Pf:

Finding the rank and nullity of a linear transformation Sol:

One-to-one: one-to-one not one-to-one

Onto: i.e., T is onto W when range(T)=W.

Thm 4.6: (One-to-one linear transformation) Pf:

One-to-one and not one-to-one linear transformation

Note: Onto linear transformation Thm 4.7: (One-to-one and onto linear transformation) Pf:

Note: Ex: Sol: T:Rn→Rm dim(domain of T) rank(T) nullity(T) 1-1 onto (a)T:R3→R3 3 Yes (b)T:R2→R3 2 No (c)T:R3→R2 1 (d)T:R3→R3

4.3 Matrices for Linear Transformations Two representations of the linear transformation T:R3→R3 : Three reasons for matrix representation of a linear transformation: It is simpler to write. It is simpler to read. It is more easily adapted for computer use.

Thm 4.9: (Standard matrix for a linear transformation)

Pf:

Ex : (Finding the standard matrix of a linear transformation) Sol: Vector Notation Matrix Notation

Check: Note:

Composition of T1: Rn→Rm with T2: Rm→Rp : Thm 4.10: (Composition of linear transformations)

Pf: But note:

Ex : (The standard matrix of a composition) Sol:

Inverse linear transformation Note: If the transformation T is invertible, then the inverse is unique and denoted by T–1 .

Existence of an inverse transformation T is invertible. T is an isomorphism. A is invertible. Note: If T is invertible with standard matrix A, then the standard matrix for T–1 is A–1 .

Ex : (Finding the inverse of a linear transformation) Show that T is invertible, and find its inverse. Sol:

the matrix of T relative to the bases B and B' Thus, the matrix of T relative to the bases B and B' is

Transformation matrix for nonstandard bases

Ex : (Finding a transformation matrix relative to nonstandard bases) Sol:

Check:

Notes:

4.4 Transition Matrices and Similarity

Two ways to get from to :

Ex Sol:

with

Thm 4.12: (Properties of similar matrices) Similar matrix: For square matrices A and A‘ of order n, A‘ is said to be similar to A if there exist an invertible matrix P such that Thm 4.12: (Properties of similar matrices) Let A, B, and C be square matrices of order n. Then the following properties are true. (1) A is similar to A. (2) If A is similar to B, then B is similar to A. (3) If A is similar to B and B is similar to C, then A is similar to C. Pf:

Ex : (A comparison of two matrices for a linear transformation) Sol: