To understand the matrix factorization A=PDP -1 as a statement about linear transformation.

Slides:



Advertisements
Similar presentations
Example: Given a matrix defining a linear mapping Find a basis for the null space and a basis for the range Pamela Leutwyler.
Advertisements

Ch 7.7: Fundamental Matrices
Eigenvalues and Eigenvectors
Linear Transformations
THE DIMENSION OF A VECTOR SPACE
Dirac Notation and Spectral decomposition Michele Mosca.
6 1 Linear Transformations. 6 2 Hopfield Network Questions.
Some Important Subspaces (10/29/04) If A is an m by n matrix, then the null space of A is the set of all vectors x in R n which satisfy the homogeneous.
Elementary Linear Algebra Anton & Rorres, 9 th Edition Lecture Set – 08 Chapter 8: Linear Transformations.
Linear Equations in Linear Algebra
MSP1 References Jain (a text book?; IP per se; available) Castleman (a real text book ; image analysis; less available) Lim (unavailable?)
Linear Algebra Review 1 CS479/679 Pattern Recognition Dr. George Bebis.
CS246 Topic-Based Models. Motivation  Q: For query “car”, will a document with the word “automobile” be returned as a result under the TF-IDF vector.
8.1 Vector spaces A set of vector is said to form a linear vector space V Chapter 8 Matrices and vector spaces.
Homogeneous Coordinates (Projective Space) Let be a point in Euclidean space Change to homogeneous coordinates: Defined up to scale: Can go back to non-homogeneous.
Eigenvalues and Eigenvectors
4.1 Vector Spaces and Subspaces 4.2 Null Spaces, Column Spaces, and Linear Transformations 4.3 Linearly Independent Sets; Bases 4.4 Coordinate systems.
6 1 Linear Transformations. 6 2 Hopfield Network Questions The network output is repeatedly multiplied by the weight matrix W. What is the effect of this.
4 4.4 © 2012 Pearson Education, Inc. Vector Spaces COORDINATE SYSTEMS.
A matrix equation has the same solution set as the vector equation which has the same solution set as the linear system whose augmented matrix is Therefore:
We will use Gauss-Jordan elimination to determine the solution set of this linear system.
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.
Domain Range definition: T is a linear transformation, EIGENVECTOR EIGENVALUE.
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.
Eigenvectors and Linear Transformations Recall the definition of similar matrices: Let A and C be n  n matrices. We say that A is similar to C in case.
4.6: Rank. Definition: Let A be an mxn matrix. Then each row of A has n entries and can therefore be associated with a vector in The set of all linear.
4 © 2012 Pearson Education, Inc. Vector Spaces 4.4 COORDINATE SYSTEMS.
1 Graphics CSCI 343, Fall 2015 Lecture 10 Coordinate Transformations.
8.4 Matrices of General Linear Transformations. V and W are n and m dimensional vector space and B and B ’ are bases for V and W. then for x in V, the.
KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.
click to start Example: A LINEAR TRANSFORMATION.
4.3 Linearly Independent Sets; Bases
Camera Model Calibration
Chapter 1.8 Absolute Value and Inequalities. Recall from Chapter R that the absolute value of a number a, written |a|, gives the distance from a to 0.
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.
4 4.5 © 2016 Pearson Education, Inc. Vector Spaces THE DIMENSION OF A VECTOR SPACE.
4 Vector Spaces 4.1 Vector Spaces and Subspaces 4.2 Null Spaces, Column Spaces, and Linear Transformations 4.3 Linearly Independent Sets; Bases 4.4 Coordinate.
Coordinate Systems Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
= the matrix for T relative to the standard basis is a basis for R 2. B is the matrix for T relative to To find B, complete:
Section 4.3 Properties of Linear Transformations from R n to R m.
Boot Camp in Linear Algebra TIM 209 Prof. Ram Akella.
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.
 Matrix Operations  Inverse of a Matrix  Characteristics of Invertible Matrices …
CS246 Linear Algebra Review. A Brief Review of Linear Algebra Vector and a list of numbers Addition Scalar multiplication Dot product Dot product as a.
PreCalculus Section 14.3 Solve linear equations using matrices
Linear Algebra Lecture 26.
Matrices and vector spaces
CHARACTERIZATIONS OF INVERTIBLE MATRICES
Linear Algebra Lecture 36.
Elementary Linear Algebra
The Matrix of a Linear Transformation (9/30/05)
Least Squares Approximations
Feedback Control Systems (FCS)
Linear Transformations
ROTATION ROTATION ROTATION ROTATION ROTATION Pamela Leutwyler.
Least Squares Approximations
4.6: Rank.
Determinants CHANGE OF BASIS © 2016 Pearson Education, Inc.
Theorems about LINEAR MAPPINGS.
Linear Algebra Lecture 10.
Linear Transformations
Linear Algebra Lecture 32.
Linear Algebra Lecture 23.
Linear Algebra Lecture 9.
Chapter 4 Linear Transformations
Linear Algebra Lecture 35.
Diagonalization Prepared by Vince Zaccone
Linear Transformations
Vector Spaces COORDINATE SYSTEMS © 2012 Pearson Education, Inc.
CHARACTERIZATIONS OF INVERTIBLE MATRICES
Presentation transcript:

To understand the matrix factorization A=PDP -1 as a statement about linear transformation

Transformation is the same as mapping

Let V be an n-dim Vector space, W an m-dim space, and T be a LT from V to W. To associate a matrix with T we chose bases B and C.

Given any x in V, the coordinate vector [x] B is in R n and the [T(x)] C coordinate vector of its image, is in R m

Let { b 1,…,b n } be the basis B for V. If x = r 1 b 1 +…+ r n b n, then …

This equation can be written as

The Matrix M is the matrix representation of T, Called the matrix for T relative to the bases B and C

Suppose that B = {b 1, b 2 } is a basis for V and C = {c 1, c 2, c 3 } is a basis for W. Let T: V W be a linear transformation with the property that Find the matrix M for T relative to B and C.

When W is the same as V and the basis C is the same as B, the matrix M is called the matrix for T relative to B or simply the B -matrix ….

The B -matrix of T: V V satisfies

(a) Find the B -matrix for T, when B is the basis {1, t, t 2 }. (b) Verify that [T(p)] B = [T ] B [p] B for each p in P 2.

RnRn

Suppose A = PDP -1, where D is diagonal n x n matrix. If B is the basis for R n formed from the columns of P, then D is the B -matrix of the transformation

Find a basis B for R 2 with the property that the B -matrix of T is a diagonal matrix.

Similarity of two matrix representations: A=PCP -1