Linear Equations in Linear Algebra

Slides:



Advertisements
Similar presentations
Linear Equations in Linear Algebra
Advertisements

1 1.8 © 2012 Pearson Education, Inc. Linear Equations in Linear Algebra INTRODUCTION TO LINEAR TRANSFORMATIONS.
Chapter 2 Section 2 Solving a System of Linear Equations II.
Orthogonality and Least Squares
Linear Equations in Linear Algebra
Row Reduction and Echelon Forms (9/9/05) A matrix is in echelon form if: All nonzero rows are above any all-zero rows. Each leading entry of a row is in.
Systems and Matrices (Chapter5)
ME 1202: Linear Algebra & Ordinary Differential Equations (ODEs)
4 4.2 © 2012 Pearson Education, Inc. Vector Spaces NULL SPACES, COLUMN SPACES, AND LINEAR TRANSFORMATIONS.
Sections 1.8/1.9: Linear Transformations
4 4.4 © 2012 Pearson Education, Inc. Vector Spaces COORDINATE SYSTEMS.
1 1.4 Linear Equations in Linear Algebra THE MATRIX EQUATION © 2016 Pearson Education, Inc.
1 1.5 © 2016 Pearson Education, Inc. Linear Equations in Linear Algebra SOLUTION SETS OF LINEAR SYSTEMS.
1 1.3 © 2012 Pearson Education, Inc. Linear Equations in Linear Algebra VECTOR EQUATIONS.
1 C ollege A lgebra Systems and Matrices (Chapter5) 1.
Algebra 3: Section 5.5 Objectives of this Section Find the Sum and Difference of Two Matrices Find Scalar Multiples of a Matrix Find the Product of Two.
Orthogonality and Least Squares
1 1.8 © 2016 Pearson Education, Inc. Linear Equations in Linear Algebra INTRODUCTION TO LINEAR TRANSFORMATIONS.
Section 4.2 Linear Transformations from R n to R m.
Lecture 13 Inner Product Space & Linear Transformation Last Time - Orthonormal Bases:Gram-Schmidt Process - Mathematical Models and Least Square Analysis.
Slide Copyright © 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley A set of equations is called a system of equations. The solution.
Linear Transformations
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.
Determinants Every n  n matrix A is associated with a real number called the determinant of A, written  A . The determinant of a 2  2 matrix.
The Matrix Equation A x = b (9/16/05) Definition. If A is an m  n matrix with columns a 1, a 2,…, a n and x is a vector in R n, then the product of A.
1 1.4 Linear Equations in Linear Algebra THE MATRIX EQUATION © 2016 Pearson Education, Ltd.
1 1.1 © 2012 Pearson Education, Inc. Linear Equations in Linear Algebra SYSTEMS OF LINEAR EQUATIONS.
1 1.3 © 2016 Pearson Education, Ltd. Linear Equations in Linear Algebra VECTOR EQUATIONS.
6 6.5 © 2016 Pearson Education, Ltd. Orthogonality and Least Squares LEAST-SQUARES PROBLEMS.
Slide INTRODUCTION TO DETERMINANTS Determinants 3.1.
REVIEW Linear Combinations Given vectors and given scalars
1.4 The Matrix Equation Ax = b
Eigenvalues and Eigenvectors
Matrix Algebra MATRIX OPERATIONS.
7.7 Determinants. Cramer’s Rule
Linear Equations in Linear Algebra
Eigenvalues and Eigenvectors
The Inverse of a Square Matrix
Linear Algebra Lecture 19.
Linear Transformations
CHARACTERIZATIONS OF INVERTIBLE MATRICES
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 Algebra Lecture 36.
Linear Transformations
The Matrix of a Linear Transformation (9/30/05)
LINEAR TRANSFORMATIONS
Linear Transformations
Section 1.8: Introduction to Linear Transformations.
Linear Equations in Linear Algebra
Linear Equations in Linear Algebra
1.1 Introduction to Systems of Equations.
Orthogonality and Least Squares
1.3 Vector Equations.
Linear Algebra Lecture 37.
Chapter 1: Linear Equations in Linear Algebra
Determinants CHANGE OF BASIS © 2016 Pearson Education, Inc.
Linear Algebra Lecture 21.
Linear Algebra Lecture 10.
Linear Transformations
Linear Algebra Lecture 6.
Linear Algebra Lecture 9.
Null Spaces, Column Spaces, and Linear Transformations
NULL SPACES, COLUMN SPACES, AND LINEAR TRANSFORMATIONS
Linear Equations in Linear Algebra
Vector Spaces COORDINATE SYSTEMS © 2012 Pearson Education, Inc.
CHARACTERIZATIONS OF INVERTIBLE MATRICES
Linear Equations in Linear Algebra
Orthogonality and Least Squares
Eigenvalues and Eigenvectors
Linear Equations in Linear Algebra
Presentation transcript:

Linear Equations in Linear Algebra INTRODUCTION TO LINEAR TRANSFORMATIONS

LINEAR TRANSFORMATIONS Matrix Transformations Linear Transformations

LINEAR TRANSFORMATIONS A transformation 变换(or function or mapping) T from Rn to Rm is a rule that assigns to each vector x in Rn a vector T (x) in Rm . The set Rn is called domain 定义域of T, and Rm is called the codomain 余定义域of T. The notation T: Rn Rm indicates that the domain of T is Rn and the codomain is Rm . For x in Rn , the vector T (x) in Rm is called the image像 of x (under the action of T ). The set of all images T (x) is called the range值域 of T. See the figure on the next slide.

MATRIX TRANSFORMATIONS

MATRIX TRANSFORMATIONS For each x in Rn, T (x) is computed as Ax, where A is an matrix. For simplicity, we denote such a matrix transformation矩阵变换 by . The domain of T is Rn when A has n columns and the codomain of T is Rm when each column of A has m entries.

Bonus Question Let A be a 6×5 matrix. What must a and b in order to define T: Ra Rb by T(x)=AX ?

MATRIX TRANSFORMATIONS The range of T is the set of all linear combinations of the columns of A, because each image T (x) is of the form Ax. Example 1: Let , , , and define a transformation T: R2 R3 by , so that .

MATRIX TRANSFORMATIONS Find T (u), the image of u under the transformation T. Find an x in R2 whose image under T is b. Is there more than one x whose image under T is b? Determine if c is in the range of the transformation T.

MATRIX TRANSFORMATIONS Solution: Compute . Solve for x. That is, solve , or . ----(1)

MATRIX TRANSFORMATIONS Row reduce the augmented matrix: ----(2) Hence , , and . The image of this x under T is the given vector b.

MATRIX TRANSFORMATIONS Any x whose image under T is b must satisfy equation (1). From (2), it is clear that equation (1) has a unique solution. So there is exactly one x whose image is b. The vector c is in the range of T if c is the image of some x in R2,that is, if for some x. This is another way of asking if the system is consistent.

MATRIX TRANSFORMATIONS To find the answer, row reduce the augmented matrix. The third equation, , shows that the system is inconsistent. So c is not in the range of T.

PROJECTION TRANSFORMATION投影变换 Example 2: Let . The transformation T: R3 R3 defined by is called a projection transformation. It can be shown that T projects points in R3 onto the x1x2-plane. (why?)

SHEAR TRANSFORMATION剪切变换 Example 3: Let . The transformation T: R2 R2 defined by is called a shear transformation. It can be shown that if T acts on each point in the square shown in the figure on the next slide, then the set of images forms the shaded parallelogram.

SHEAR TRANSFORMATION The key idea is to show that T maps line segments onto line segments and then to check that the corners of the square map onto the vertices of the parallelogram. For instance, the image of the point is ,

LINEAR TRANSFORMATIONS and the image of is . T deforms the square as if the top of the square were pushed to the right while the base is held fixed.

LINEAR TRANSFORMATIONS

LINEAR TRANSFORMATIONS

LINEAR TRANSFORMATIONS Repeated application of (4) produces a useful generalization: ----(5) In engineering and physics, (5) is referred to as a superposition principle叠加原理. Think of v1, …, vp as signals that go into a system and T (v1), …, T (vp) as the responses of that system to the signals.

LINEAR TRANSFORMATIONS

LINEAR TRANSFORMATIONS

LINEAR TRANSFORMATIONS Example 4 Solution:

LINEAR TRANSFORMATIONS Example 5 Let , , , , Suppose is a linearly transformation which maps e1 into y1 and e2 into y2, find the image of and .

Bonus Question Solve Exercise 20 on page 80.