From Lay, 5.4. If we always treat a matrix as defining a linear transformation, what role does diagonalisation play?

Similar documents
Overview. Motivation for the inner product. Question. Definition

Remark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.

MAT 1302B Mathematical Methods II

DIAGONALIZATION. In order to see the implications of this definition, let us consider the following example Example 1. Consider the matrix

Dimension. Eigenvalue and eigenvector

EXAM. Exam #3. Math 2360, Spring April 24, 2001 ANSWERS

Homework sheet 4: EIGENVALUES AND EIGENVECTORS. DIAGONALIZATION (with solutions) Year ? Why or why not? 6 9

Properties of Linear Transformations from R n to R m

and let s calculate the image of some vectors under the transformation T.

(the matrix with b 1 and b 2 as columns). If x is a vector in R 2, then its coordinate vector [x] B relative to B satisfies the formula.

Remark 1 By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.

Recall : Eigenvalues and Eigenvectors

Announcements Wednesday, November 01

MATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)

Study Guide for Linear Algebra Exam 2

Math 314/ Exam 2 Blue Exam Solutions December 4, 2008 Instructor: Dr. S. Cooper. Name:

Announcements Monday, November 13

MATH 304 Linear Algebra Lecture 33: Bases of eigenvectors. Diagonalization.

MAT1302F Mathematical Methods II Lecture 19

City Suburbs. : population distribution after m years

22.3. Repeated Eigenvalues and Symmetric Matrices. Introduction. Prerequisites. Learning Outcomes

Diagonalization. Hung-yi Lee

Econ Slides from Lecture 7

Question: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI?

Diagonalization of Matrix

Math 3191 Applied Linear Algebra

Eigenvalues and Eigenvectors

Repeated Eigenvalues and Symmetric Matrices

Eigenvalue and Eigenvector Homework

The converse is clear, since

1 Last time: least-squares problems

Linear Algebra Practice Problems

Announcements Wednesday, November 01

Final A. Problem Points Score Total 100. Math115A Nadja Hempel 03/23/2017

(a) II and III (b) I (c) I and III (d) I and II and III (e) None are true.

1. In this problem, if the statement is always true, circle T; otherwise, circle F.

Lecture 1: Systems of linear equations and their solutions

Eigenvectors. Prop-Defn

Eigenvalues and Eigenvectors

Eigenvalues, Eigenvectors, and Diagonalization

Week Quadratic forms. Principal axes theorem. Text reference: this material corresponds to parts of sections 5.5, 8.2,

Problem 1: Solving a linear equation

Announcements Monday, November 06

Eigenvalues for Triangular Matrices. ENGI 7825: Linear Algebra Review Finding Eigenvalues and Diagonalization

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Math 205, Summer I, Week 4b:

(b) If a multiple of one row of A is added to another row to produce B then det(b) =det(a).

Math 315: Linear Algebra Solutions to Assignment 7

Announcements Monday, October 29

MATH 423 Linear Algebra II Lecture 20: Geometry of linear transformations. Eigenvalues and eigenvectors. Characteristic polynomial.

Computationally, diagonal matrices are the easiest to work with. With this idea in mind, we introduce similarity:

Eigenvalues and Eigenvectors

AMS10 HW7 Solutions. All credit is given for effort. (-5 pts for any missing sections) Problem 1 (20 pts) Consider the following matrix 2 A =

Matrices and Deformation

Mon Mar matrix eigenspaces. Announcements: Warm-up Exercise:

2 Eigenvectors and Eigenvalues in abstract spaces.

Generalized eigenspaces

DM554 Linear and Integer Programming. Lecture 9. Diagonalization. Marco Chiarandini

Math Matrix Algebra

Linear Algebra Practice Problems

Lecture 15, 16: Diagonalization

Linear Algebra- Final Exam Review

Math 110 Linear Algebra Midterm 2 Review October 28, 2017

Further Mathematical Methods (Linear Algebra) 2002

YORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #1. July 11, 2013 Solutions

Chapter 5. Eigenvalues and Eigenvectors

Lecture Notes: Eigenvalues and Eigenvectors. 1 Definitions. 2 Finding All Eigenvalues

Summer Session Practice Final Exam

Eigenvalues and Eigenvectors

TMA Calculus 3. Lecture 21, April 3. Toke Meier Carlsen Norwegian University of Science and Technology Spring 2013

PROBLEM SET. Problems on Eigenvalues and Diagonalization. Math 3351, Fall Oct. 20, 2010 ANSWERS

Math 308 Practice Final Exam Page and vector y =

Linear Algebra Final Exam Study Guide Solutions Fall 2012

Jordan normal form notes (version date: 11/21/07)

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Eigenvalues and Eigenvectors

Review 1 Math 321: Linear Algebra Spring 2010

ft-uiowa-math2550 Assignment NOTRequiredJustHWformatOfQuizReviewForExam3part2 due 12/31/2014 at 07:10pm CST

2.3. VECTOR SPACES 25

M.A.P. Matrix Algebra Procedures. by Mary Donovan, Adrienne Copeland, & Patrick Curry

Symmetric and anti symmetric matrices

First of all, the notion of linearity does not depend on which coordinates are used. Recall that a map T : R n R m is linear if

Problems for M 11/2: A =

Therefore, A and B have the same characteristic polynomial and hence, the same eigenvalues.

1 Last time: multiplying vectors matrices

5.3.5 The eigenvalues are 3, 2, 3 (i.e., the diagonal entries of D) with corresponding eigenvalues. Null(A 3I) = Null( ), 0 0

MATH 205 HOMEWORK #3 OFFICIAL SOLUTION. Problem 1: Find all eigenvalues and eigenvectors of the following linear transformations. (a) F = R, V = R 3,

Homework 3 Solutions Math 309, Fall 2015

Announcements Monday, November 13

Vector Spaces and SubSpaces

Eigenvalues and Eigenvectors A =

MTH 464: Computational Linear Algebra

MATH 221, Spring Homework 10 Solutions

Math 18, Linear Algebra, Lecture C00, Spring 2017 Review and Practice Problems for Final Exam

Solutions to Final Exam

Math 291-2: Final Exam Solutions Northwestern University, Winter 2016

Chapters 5 & 6: Theory Review: Solutions Math 308 F Spring 2015

MATH 1553 PRACTICE MIDTERM 3 (VERSION B)

Name: Final Exam MATH 3320

IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET

Transcription:

Overview Last week introduced the important Diagonalisation Theorem: An n n matrix A is diagonalisable if and only if there is a basis for R n consisting of eigenvectors of A. This week we ll continue our study of eigenvectors and eigenvalues, but instead of focusing just on the matrix, we ll consider the associated linear transformation. From Lay, 5.4 Question If we always treat a matrix as defining a linear transformation, what role does diagonalisation play? (The version of the lecture notes posted online has more examples than will be covered in class.) Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 / 5

Introduction We know that a matrix determines a linear transformation, but the converse is also true: if T : R n R m is a linear transformation, then T can be obtained as a matrix transformation for a unique matrix A. ( ) T (x) = Ax for all x R n Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 2 / 5

Introduction We know that a matrix determines a linear transformation, but the converse is also true: if T : R n R m is a linear transformation, then T can be obtained as a matrix transformation for a unique matrix A. To construct this matrix, define ( ) T (x) = Ax for all x R n A = [T (e ) T (e 2 ) T (e n )], the m n matrix whose columns are the images via T of the vectors of the standard basis for R n (notice that T (e i ) is a vector in R m for every i =,..., n). The matrix A is called the standard matrix of T. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 2 / 5

Example Let T : R 2 R 3 be the linear transformation defined by the formula ([ ]) x y x T = 3x + y. y x y Find the standard matrix of T. The standard matrix of T is the matrix [ [T (e )] E [T (e 2 )] E ]. Since T (e ) = T ([ ]) = 3, T (e 2 ) = T the standard matrix of T is the 3 2 matrix 3. ([ ]) =, Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 3 / 5

Example 2 Let A = 2 do to each of the standard basis vectors?. What does the linear transformation T (x) = Ax Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 4 / 5

Example 2 Let A = 2 do to each of the standard basis vectors? 2 The image of e is the vector. What does the linear transformation T (x) = Ax = T (e ). Thus, we see that T multiplies any vector parallel to the x-axis by the scalar 2. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 4 / 5

Example 2 Let A = 2 do to each of the standard basis vectors? 2 The image of e is the vector. What does the linear transformation T (x) = Ax = T (e ). Thus, we see that T multiplies any vector parallel to the x-axis by the scalar 2. The image of e 2 is the vector = T (e 2 ). Thus, we see that T multiplies any vector parallel to the y-axis by the scalar. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 4 / 5

Example 2 Let A = 2 do to each of the standard basis vectors? 2 The image of e is the vector. What does the linear transformation T (x) = Ax = T (e ). Thus, we see that T multiplies any vector parallel to the x-axis by the scalar 2. The image of e 2 is the vector = T (e 2 ). Thus, we see that T multiplies any vector parallel to the y-axis by the scalar. The image of e 3 is the vector = T (e 3 ). Thus, we see that T sends a vector parallel to the z-axis to a vector with equal x and z coordinates. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 4 / 5

When we introduced the notion of coordinates, we noted that choosing different bases for our vector space gave us different coordinates. For example, suppose E = {e, e 2, e 3 } and B = {e, e 2, e + e 3 }. Then e 3 = E = B. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 5 / 5

When we introduced the notion of coordinates, we noted that choosing different bases for our vector space gave us different coordinates. For example, suppose Then E = {e, e 2, e 3 } and B = {e, e 2, e + e 3 }. e 3 = When we say that T x = Ax, we are implicitly assuming that everything is written in terms of standard E coordinates. E = B. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 5 / 5

When we introduced the notion of coordinates, we noted that choosing different bases for our vector space gave us different coordinates. For example, suppose Then E = {e, e 2, e 3 } and B = {e, e 2, e + e 3 }. e 3 = When we say that T x = Ax, we are implicitly assuming that everything is written in terms of standard E coordinates. Instead, it s more precise to write E [T (x)] E = A[x] E with A = [[T (e )] E [T (e 2 )] E [T (e n )] E ] = B. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 5 / 5

When we introduced the notion of coordinates, we noted that choosing different bases for our vector space gave us different coordinates. For example, suppose Then E = {e, e 2, e 3 } and B = {e, e 2, e + e 3 }. e 3 = When we say that T x = Ax, we are implicitly assuming that everything is written in terms of standard E coordinates. Instead, it s more precise to write E [T (x)] E = A[x] E with A = [[T (e )] E [T (e 2 )] E [T (e n )] E ] Every linear transformation T from R n to R m can be described as multiplication by its standard matrix: the standard matrix of T describes the action of T in terms of the coordinate systems on R n and R m given by the standard bases of these spaces. = Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 5 / 5 B.

If we start with a vector expressed in E coordinates, then it s convenient to represent the linear transformation T by [T (x)] E = A[x] E. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 6 / 5

If we start with a vector expressed in E coordinates, then it s convenient to represent the linear transformation T by [T (x)] E = A[x] E. However, for any sets of coordinates on the domain and codomain, we can find a matrix that represents the linear transformation in those coordinates: [T (x)] C = A[x] B Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 6 / 5

If we start with a vector expressed in E coordinates, then it s convenient to represent the linear transformation T by [T (x)] E = A[x] E. However, for any sets of coordinates on the domain and codomain, we can find a matrix that represents the linear transformation in those coordinates: [T (x)] C = A[x] B (Note that the domain and codomain can be described using different coordinates! This is obvious when A is an m n matrix for m n, but it s also true for linear transformations from R n to itself.) Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 6 / 5

Example 3 For A = 2, we saw that [T (x)] E = A[x] E acted as follows: T multiplies any vector parallel to the x-axis by the scalar 2. T multiplies any vector parallel to the y-axis by the scalar. T sends a vector parallel to the z-axis to a vector with equal x and z coordinates. Describe the matrix B such that [T (x)] B = A[x] B, where B = {e, e 2, e + e 3 }. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 7 / 5

Example 3 For A = 2, we saw that [T (x)] E = A[x] E acted as follows: T multiplies any vector parallel to the x-axis by the scalar 2. T multiplies any vector parallel to the y-axis by the scalar. T sends a vector parallel to the z-axis to a vector with equal x and z coordinates. Describe the matrix B such that [T (x)] B = A[x] B, where B = {e, e 2, e + e 3 }. Just as the i th column of A is [T (e i )] E, the i th column of B will be [T (b i )] B. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 7 / 5

Example 3 For A = 2, we saw that [T (x)] E = A[x] E acted as follows: T multiplies any vector parallel to the x-axis by the scalar 2. T multiplies any vector parallel to the y-axis by the scalar. T sends a vector parallel to the z-axis to a vector with equal x and z coordinates. Describe the matrix B such that [T (x)] B = A[x] B, where B = {e, e 2, e + e 3 }. Just as the i th column of A is [T (e i )] E, the i th column of B will be [T (b i )] B. Since e = b, T (b ) = 2b. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 7 / 5

Example 3 For A = 2, we saw that [T (x)] E = A[x] E acted as follows: T multiplies any vector parallel to the x-axis by the scalar 2. T multiplies any vector parallel to the y-axis by the scalar. T sends a vector parallel to the z-axis to a vector with equal x and z coordinates. Describe the matrix B such that [T (x)] B = A[x] B, where B = {e, e 2, e + e 3 }. Just as the i th column of A is [T (e i )] E, the i th column of B will be [T (b i )] B. Since e = b, T (b ) = 2b. Similarly, T (b 2 ) = b 2. 2 Thus we see that B =. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 7 / 5

The third column is the interesting one. Again, recall B = {e, e 2, e + e 3 }, and T multiplies any vector parallel to the x-axis by the scalar 2. T multiplies any vector parallel to the y-axis by the scalar. T sends a vector parallel to the z-axis to a vector with equal x and z coordinates. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 8 / 5

The third column is the interesting one. Again, recall B = {e, e 2, e + e 3 }, and T multiplies any vector parallel to the x-axis by the scalar 2. T multiplies any vector parallel to the y-axis by the scalar. T sends a vector parallel to the z-axis to a vector with equal x and z coordinates. The 3 rd column of B will be [T (b 3 )] B. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 8 / 5

The third column is the interesting one. Again, recall B = {e, e 2, e + e 3 }, and T multiplies any vector parallel to the x-axis by the scalar 2. T multiplies any vector parallel to the y-axis by the scalar. T sends a vector parallel to the z-axis to a vector with equal x and z coordinates. The 3 rd column of B will be [T (b 3 )] B. T (b 3 ) = T ( e +e 3 ) = T (e )+T (e 3 ) = 2e +(e +e 3 ) = e +e 3 = b 3. Thus we see that B = 2. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 8 / 5

The third column is the interesting one. Again, recall B = {e, e 2, e + e 3 }, and T multiplies any vector parallel to the x-axis by the scalar 2. T multiplies any vector parallel to the y-axis by the scalar. T sends a vector parallel to the z-axis to a vector with equal x and z coordinates. The 3 rd column of B will be [T (b 3 )] B. T (b 3 ) = T ( e +e 3 ) = T (e )+T (e 3 ) = 2e +(e +e 3 ) = e +e 3 = b 3. Thus we see that B = 2 Notice that in B coordinates, the matrix representing T is diagonal!. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 8 / 5

Every linear transformation T : V W between finite dimensional vector spaces can be represented by a matrix, but the matrix representation of a linear transformation depends on the choice of bases for V and W (thus it is not unique). This allows us to reduce many linear algebra problems concerning abstract vector spaces to linear algebra problems concerning the familiar vector spaces R n. This is important even for linear transformations T : R n R m since certain choices of bases for R n and R m can make important properties of T more evident: to solve certain problems easily, it is important to choose the right coordinates. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 9 / 5

Matrices and linear transformations Let T : V W be a linear transformation that maps from V to W, and suppose that we ve fixed a basis B = {b,..., b n } for V and a basis C = {c,..., c m } for W. For any vector x V, the coordinate vector [x] B is in R n and the coordinate vector of its image [T (x)] C is in R m. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 / 5

Matrices and linear transformations Let T : V W be a linear transformation that maps from V to W, and suppose that we ve fixed a basis B = {b,..., b n } for V and a basis C = {c,..., c m } for W. For any vector x V, the coordinate vector [x] B is in R n and the coordinate vector of its image [T (x)] C is in R m. We want to associate a matrix M with T with the property that M[x] B = [T (x)] C. It can be helpful to organise this information with a diagram V x R n [x] B T multiplication by M T (x) W [T (x)] C R m where the vertical arrows represent the coordinate mappings. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 / 5

Here s an example to illustrate how we might find such a matrix M: Let B = {b, b 2 } and C = {c, c 2 } be bases for two vector spaces V and W, respectively. Let T : V W be the linear transformation defined by T (b ) = 2c 3c 2, T (b 2 ) = 4c + 5c 2. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 / 5

Here s an example to illustrate how we might find such a matrix M: Let B = {b, b 2 } and C = {c, c 2 } be bases for two vector spaces V and W, respectively. Let T : V W be the linear transformation defined by T (b ) = 2c 3c 2, T (b 2 ) = 4c + 5c 2. Why does this define the entire linear transformation? Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 / 5

Here s an example to illustrate how we might find such a matrix M: Let B = {b, b 2 } and C = {c, c 2 } be bases for two vector spaces V and W, respectively. Let T : V W be the linear transformation defined by T (b ) = 2c 3c 2, T (b 2 ) = 4c + 5c 2. Why does this define the entire linear transformation? For an arbitrary vector v = x b + x 2 b 2 in V, we define its image under T as T (v) = x T (b ) + x 2 T (b 2 ). Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 / 5

For example, [ ] if x is the vector in V given by x = 3b + 2b 2, so that 3 [x] B =, we have 2 T (x) = T (3b + 2b 2 ) = 3T (b ) + 2T (b 2 ) = 3(2c 3c 2 ) + 2( 4c + 5c 2 ) = 2c + c 2. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 2 / 5

Equivalently, we have [T (x)] C = [3T (b ) + 2T (b 2 )] C = 3[T (b )] C + 2[T (b 2 )] C [ ] [ ] 3 = [T (b )] C [T (b 2 )] C 2 ] = [[T (b )] C [T (b 2 )] C [x] B Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 3 / 5

Equivalently, we have [T (x)] C = [3T (b ) + 2T (b 2 )] C = 3[T (b )] C + 2[T (b 2 )] C [ ] [ ] 3 = [T (b )] C [T (b 2 )] C 2 ] = [[T (b )] C [T (b 2 )] C [x] B In this case, since T (b ) = 2c 3c 2 and T (b 2 ) = 4c + 5c 2 we have [ ] [ ] 2 4 [T (b )] C = and [T (b 3 2 )] C = 5 and so [T (x)] C = = [ ] [ ] 2 4 3 3 5 2 [ ] 2. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 3 / 5

In the last page, we are not so much interested in the actual calculation but in the equation ] [T (x)] C = [[T (b )] C [T (b 2 )] C [x] B This gives us the matrix M: ] M = [[T (b )] C [T (b 2 )] C whose columns consist of the coordinate vectors of T (b ) and T (b 2 ) with respect to the basis C in W. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 4 / 5

In general, when T is a linear transformation that maps from V to W where B = {b,..., b n } is a basis for V and C = {c,..., c m } is a basis for W the matrix associated to T with respect to these bases is ] M = [[T (b )] C [T (b n )] C. We write T for M, so that T C B [T (x)] C = has the property C B [[T (b )] C [T (b n )] C ] [x] B = T C B [x] B. The matrix T describes how the linear transformation T operates in C B terms of the coordinate systems on V and W associated to the basis B and C respectively. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 5 / 5

NB. T is the matrix for T relative to B and C. It depends on the choice C B of both the bases B, C. The order of B, C is important. In the case that T : V V and B = C, T is written [T ] B B B and is the matrix for T relative to B, or more shortly the B-matrix of T. So by taking bases in each space, and writing vectors with respect to these bases, T can be studied by studying the matrix associated to T with respect to these bases. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 6 / 5

Algorithm for finding the matrix T C B To find the matrix T where T : V W relative to C B a basis B = {b,..., b n } of V a basis C = {c,..., c m } of W Find T (b ), T (b 2 ),..., T (b n ). Find the coordinate vector [T (b )] C of T (b ) with respect to the basis C. This is a column vector in R m. Do this for each T (b i ). Make a matrix from these column vectors. This matrix is T C B. N.B. The coordinate vectors [T (b )] C, [T (b 2 )] C,..., [T (b n )] C have to be written as columns (not rows!). Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 7 / 5

Examples Example 4 Let B = {b, b 2, b 3 } and D = {d, d 2 } be bases for vector spaces V and W respectively. T : V W is the linear transformation with the property that We find the matrix T (b ) = 3d 5d 2, T (b 2 ) = d + 6d 2, T (b 3 ) = 4d 2 T of T relative to B and D. D B Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 8 / 5

We have and This gives [T (b )] D = T D B = = [ ] [ ] 3, [T (b 5 2 )] D = 6 [T (b 3 )] D = [ ] 4 [[T (b )] D [T (b 3 )] D [T (b 3 )] D ] [ ] 3. 5 6 4 Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 9 / 5

Example 5 Define T : P 2 R 2 by T (p(t)) = [ ] p() + p(). p( ) (a) Show that T is a linear transformation. (b) Find the matrix T of T relative to the standard bases B = {, t, E B t2 } and E = {e, e 2 } of P 2 and R 2. (a) This is an exercise for you. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 2 / 5

combinations of the vectors in E). [ ] [ ] + 2 T () = = = 2e + e 2 [ ] [ ] + T (t) = = = e e 2 [ ] [ ] T (t 2 + ) = = = e + e 2. STEP 2 basis E: We find the coordinate vectors of T (), T (t), T (t 2 ) in the [T ()] E = [ ] [ ] 2, [T (t)] E =, [T (t 2 )] E = [ ] STEP 3 in step 2 We form the matrix whose columns are the coordinate vectors [ ] T 2 = E B Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 2 / 5

Example 6 Let V = Span{sin t, cos t}, and D : V V the linear transformation D : f f. Let b = sin t, b 2 = cos t, B = {b, b 2 }, a basis for V. We find the matrix of T with respect to the basis B. STEP We have D(b ) = cos t = b + b 2, STEP 2 STEP 3 From this we have So that D(b 2 ) = sin t = b + b 2. [D(b )] B = [ ], [D(b 2 )] B = ] [D] B = [[T (b ) B [T (b 2 )] B = [ ], [ ]. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 22 / 5

Let f (t) = 4 sin t 6 cos t. We can use the [ matrix ] we have just found to 4 get the derivative of f (t). Now [f (t)] B =. Then 6 This, of course gives which is what we would expect. [D(f (t))] B = [D] B [f (t)] B [ ] [ ] 4 = 6 [ ] 6 =. 4 f (t) = 6 sin t + 4 cos t Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 23 / 5

Example 7 Let M 2 2 be the vector space of 2 2 matrixes and let P 2 be the vector space of polynomials of degree at most 2. Let T : M 2 2 P 2 be the linear transformation given by ([ ]) a b T = a + b + c + (a c)x + (a + d)x 2. c d We find {[ the ] matrix [ of] T[ with] respect [ ]} to the basis B =,,, for M 2 2 and the standard basis C = {, x, x 2 } for P 2. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 24 / 5

STEP We find the effect of T on each of the basis elements: ([ ]) T = + x + x 2, ([ ]) T =, ([ ]) T = x, ([ ]) T = x 2. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 25 / 5

STEP 2 The corresponding coordinate vectors are [ ([ ])] T =, C [ ([ ])] T =, C [ ([ ])] T =, C [ ([ ])] T =. C Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 26 / 5

STEP 3 Hence the matrix for T relative to the bases B and C is. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 27 / 5

Example 8 We consider the linear transformation H : P 2 M 2 2 given by [ ] H(a + bx + cx 2 a + b a b ) = c c a We find the matrix of H with respect to the standard basis C = {, x, x 2 } for P{[ 2 and ] [ ] [ ] [ ]} B =,,, for M 2 2. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 28 / 5

STEP STEP 2 We find the effect of H on each of the basis elements: H() = [ ], H(x) = [ ], H(x 2 ) = The corresponding coordinate vectors are [ ]. [H()] B =, [H(x)] B =, [H(x 2 )] B =. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 29 / 5

STEP 3 Hence the matrix for H relative to the bases C and B is. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 3 / 5

Linear transformations from V to V The most common case is when T : V V and B = C. In this case is written [T ] B and is the matrix for T relative to B or simply the B-matrix of T. The B-matrix for T : V V satisfies T B B [T (x)] B = [T ] B [x] B, for all x V. () x [x] B T multiplication by [T ] B T (x) [T (x)]b Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 3 / 5

Examples Example 9 Let T : P 2 P 2 be the linear transformation defined by T (p(x)) = p(2x ). We find the matrix of T with respect to E = {, x, x 2 } STEP It is clear that T () =, T (x) = 2x, T (x 2 ) = (2x ) 2 = 4x + 4x 2 STEP 2 So the coordinate vectors are [ ] [T ()] E =, [T (x)] E = 2, T (x 2 ) = 4. E 4 Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 32 / 5

STEP 3 Therefore [T ] E = 2 4 4 Example We compute T (3 + 2x x 2 ) using part (a). The coordinate vector of p(x) = (3 + 2x x 2 ) with respect to E is given by We use the relationship 3 [p(x)] E = 2. [T (p(x))] E = [T ] E [p(x)] E. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 33 / 5

This gives [T (3 + 2x x 2 )] E = [T (p(x))] E = [T ] E [p(x)] E = = 3 2 4 2 4 8 4 It follows that T (3 + 2x x 2 ) = 8x 4x 2. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 34 / 5

Example Consider the linear transformation F : M 2 2 M 2 2 given by [ ] a b where A =. c d F (A) = A + A T We use the basis {[ ] [ ] B =,, representation for T. [ ], [ ]} for M 2 2 to find a matrix Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 35 / 5

More explicitly F is given by ([ ]) [ ] [ ] [ ] a b a b a c 2a b + c F = + = c d c d b d b + c 2d STEP We find the effect of F on each of the basis elements: F F ([ ]) = ([ ]) = [ ] 2, F [ ], F ([ ]) = ([ ]) = [ ], [ ]. 2 Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 36 / 5

STEP 2 [ [ The corresponding coordinate vectors are F F ([ ])] = B ([ ])] = B 2 [, F [, F ([ ])] = B ([ ])] = B,. 2 Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 37 / 5

STEP 3 Hence the matrix representing F is 2. 2 Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 38 / 5

Example 2 Let V = Span {e 2x, e 2x cos x, e 2x sin x}. We find the matrix of the differential operator D with respect to B = {e 2x, e 2x cos x, e 2x sin x}. STEP We see that D(e 2x ) = 2e 2x D(e 2x cos x) = 2e 2x cos x e 2x sin x D(e 2x sin x) = 2e 2x sin x + e 2x cos x Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 39 / 5

STEP 2 STEP 3 So the coordinate vectors are [D(e 2x 2 )] B =, [D(e 2x cos x)] B = 2, Hence and [D(e 2x sin x)] B =. 2 2 [D] B = 2. 2 Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 4 / 5

Example 3 We use this result to find the derivative of f (x) = 3e 2x e 2x cos x + 2e 2x sin x. The coordinate vector of f (x) is given by We do this calculation using 3 [f ] B =. 2 [D(f )] B = [D] B [f ] B. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 4 / 5

This gives [D(f )] B = [D] B [f ] B = = 2 3 2 2 2 6. 5 This indicates that f (x) = 6e 2x + 5e 2x sin x. You should check this result by differentiation. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 42 / 5

Example 4 We use the previous result to find (4e 2x 3e 2x sin x) dx We recall that with the basis B = {e 2x, e 2x cos x, e 2x sin x} the matrix representation of the differential operator D is given by 2 [D] B = 2. 2 We also notice that [D] B is invertible with inverse: /2 [D] B = 2/5 /5. /5 2/5 Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 43 / 5

The coordinate vector of 4e 2x 3e 2x sin x with respect to the basis B is 4 given by. We use this together with the inverse of [D] B to find the 3 antiderivative (4e 2x 3e 2x sin x) dx: /2 4 2 [D] B [4e2x 3e 2x ] B = 2/5 /5 = 3/5. /5 2/5 3 6/5 So the antiderivative of 4e 2x 3e 2x in the vector space V is 2e 2x + 3 5 e2x cos x 6 5 e2x sin x, and we can deduce that (4e 2x 3e 2x sin x) dx = 2e 2x + 3 5 e2x cos x 6 5 e2x sin x + C where C denotes a constant. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 44 / 5

Linear transformations and diagonalisation In an applied problem involving R n, a linear transformation T usually appears as a matrix transformation x Ax. If A is diagonalisable, then there is a basis B for R n consisting of eigenvectors of A. In this case the B-matrix for T is diagonal, and diagonalising A amounts to finding a diagonal matrix representation of x Ax. Theorem Suppose A = PDP, where D is a diagonal n n matrix. If B is the basis for R n formed by the columns of P, then D is the B-matrix for the transformation x Ax. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 45 / 5

Proof. Denote the columns of P by b, b 2,..., b n, so that B = {b, b 2,..., b n } and ] P = [b b 2 b n. In this case, P is the change of coordinates matrix P B where P[x] B = x and [x] B = P x. If T is defined by T (x) = Ax for x in R n, then [T ] B = [[T (b )] B ] T (b n )] B = [[Ab ] B ] [Ab n ] B = [P Ab ] P Ab n = P A [b b 2 ] b n = P AP = D Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 46 / 5

In the proof of the previous theorem the fact that D is diagonal is never used. In fact the following more general result holds: If an n n matrix A is similar to a matrix C with A = PCP, then C is the B-matrix of the transformation x Ax where B is the basis of R n formed by the columns of P. Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 47 / 5

Example Example 5 [ ] 4 2 Consider the matrix A =. T is the linear transformation 3 T : R 2 R 2 defined by T (x) = Ax. We find a basis B for R 2 with the property that [T ] B is diagonal. The first step is to find the eigenvalues and corresponding eigenspaces for A: [ ] 4 λ 2 det(a λi) = det 3 λ = (4 λ)(3 λ) 2 = λ 2 7λ + = (λ 2)(λ 5). Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 48 / 5

The eigenvalues of A are λ = 2 and λ = 5. We need to find a basis vector for each of these eigenspaces. E 2 = [ ] 2 2 Nul = {[ ]} Span E 5 = [ ] 2 Nul 2 = {[ ]} 2 Span Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 49 / 5

{[ ] [ ]} 2 Put B =,. [ ] 2 Then [T ] B = D =, and with P = 5 equivalently, A = PDP. [ ] 2 and P AP = D, or Dr Scott Morrison (ANU) MATH4 Notes Second Semester 25 5 / 5