Activity 8: Eigenvectors and Linear Transformations

Similar documents
Math 3191 Applied Linear Algebra

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

MATH 221, Spring Homework 10 Solutions

Homework Set 5 Solutions

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

Dimension. Eigenvalue and eigenvector

Practice Final Exam Solutions

1 Last time: least-squares problems

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?

Solutions Problem Set 8 Math 240, Fall

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

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

Problems for M 10/26:

(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.

Recall : Eigenvalues and Eigenvectors

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

Quadratic forms. Here. Thus symmetric matrices are diagonalizable, and the diagonalization can be performed by means of an orthogonal matrix.

Definition (T -invariant subspace) Example. Example

Students should read Sections of Rogawski's Calculus [1] for a detailed discussion of the material presented in this section.

Math 113 Homework 5 Solutions (Starred problems) Solutions by Guanyang Wang, with edits by Tom Church.

We use the overhead arrow to denote a column vector, i.e., a number with a direction. For example, in three-space, we write

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

Definition: An n x n matrix, "A", is said to be diagonalizable if there exists a nonsingular matrix "X" and a diagonal matrix "D" such that X 1 A X

MAT 1302B Mathematical Methods II

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

The Jordan Normal Form and its Applications

Math 315: Linear Algebra Solutions to Assignment 7

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

Homework 3 Solutions Math 309, Fall 2015

Math 205 A B Final Exam page 1 12/12/2012 Name

Problem 1: Solving a linear equation

= main diagonal, in the order in which their corresponding eigenvectors appear as columns of E.

Final Exam - Take Home Portion Math 211, Summer 2017

MATH The Derivative as a Function - Section 3.2. The derivative of f is the function. f x h f x. f x lim

Math 205, Summer I, Week 4b: Continued. Chapter 5, Section 8

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

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

Linear Systems. Class 27. c 2008 Ron Buckmire. TITLE Projection Matrices and Orthogonal Diagonalization CURRENT READING Poole 5.4

Math Matrix Algebra

Math 205, Summer I, Week 4b:

Systems of Second Order Differential Equations Cayley-Hamilton-Ziebur

MATH SOLUTIONS TO PRACTICE MIDTERM LECTURE 1, SUMMER Given vector spaces V and W, V W is the vector space given by

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

Diagonalization. MATH 322, Linear Algebra I. J. Robert Buchanan. Spring Department of Mathematics

Math 113 Homework 5. Bowei Liu, Chao Li. Fall 2013

Section 7.3: SYMMETRIC MATRICES AND ORTHOGONAL DIAGONALIZATION

Math 2331 Linear Algebra

Eigenvalues and Eigenvectors

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

Spring 2019 Exam 2 3/27/19 Time Limit: / Problem Points Score. Total: 280

V 1 V 2. r 3. r 6 r 4. Math 2250 Lab 12 Due Date : 4/25/2017 at 6:00pm

Linear Algebra Practice Problems

Eigenvectors. Prop-Defn

Math 308 Practice Final Exam Page and vector y =

Linear Systems of ODE: Nullclines, Eigenvector lines and trajectories

MAT1302F Mathematical Methods II Lecture 19

Generalized Eigenvectors and Jordan Form

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

For each problem, place the letter choice of your answer in the spaces provided on this page.

Advanced Engineering Mathematics Prof. Pratima Panigrahi Department of Mathematics Indian Institute of Technology, Kharagpur

Jordan Canonical Form Homework Solutions

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

Math 20F Final Exam(ver. c)

Designing Information Devices and Systems I Discussion 4B

Linear Systems of ODE: Nullclines, Eigenvector lines and trajectories

Math 110 Linear Algebra Midterm 2 Review October 28, 2017

REVIEW FOR EXAM III SIMILARITY AND DIAGONALIZATION

Diagonalization of Matrix

Math 224, Fall 2007 Exam 3 Thursday, December 6, 2007

Eigenvalues and Eigenvectors

Math Ordinary Differential Equations

80 min. 65 points in total. The raw score will be normalized according to the course policy to count into the final score.

LINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS

A Relationship Between Minimum Bending Energy and Degree Elevation for Bézier Curves

Announcements Monday, November 06

MATCHING. Match the correct vocabulary word with its definition

Eigenvalues and Eigenvectors

Math Assignment 3 - Linear Algebra

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

Linear Algebra Practice Problems

Math 24 Spring 2012 Sample Homework Solutions Week 8

Eigenvalues and Eigenvectors 7.1 Eigenvalues and Eigenvecto

Eigenvalues and Eigenvectors

Section 4.1 The Power Method

Eigenvectors and Hermitian Operators

Section 29: What s an Inverse?

MATH 115A: SAMPLE FINAL SOLUTIONS

Lecture 1: Systems of linear equations and their solutions

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

Multiplying matrices by diagonal matrices is faster than usual matrix multiplication.

Linear Algebra II Lecture 13

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

Homogeneous Linear Systems of Differential Equations with Constant Coefficients

Math 1553 Worksheet 5.3, 5.5

The value of a problem is not so much coming up with the answer as in the ideas and attempted ideas it forces on the would be solver I.N.

Constructing and (some) classification of integer matrices with integer eigenvalues

MATH 304 Linear Algebra Lecture 34: Review for Test 2.

Math Final December 2006 C. Robinson

Background on Linear Algebra - Lecture 2

235 Final exam review questions

Transcription:

Activity 8: Eigenvectors and Linear Transformations MATH 20, Fall 2010 November 1, 2010 Names: In this activity, we will explore the effects of matrix diagonalization on the associated linear transformation. We start by considering a diagonal matrix and the coordinate system associated to the standard basis of n. 1. Let A 3 0 0 2 and let x x y be an arbitrary vector in 2. a) What is the standard basis for 2? b) How would you write x as a linear combination of the standard basis vectors of 2? c) Now write A x as a linear combination of the standard basis vectors of 2. Notice that multiplication by A is the same as scaling the e 1 -component of x by 3 and the e 2 -component by 2. d) Let k be a positive integer. How would you write A k x as a linear combination of the standard basis vectors of 2? 2 v 1, v 2 v 1 1 1 v 2 1 2 v 1 v 2 2

2 Eigenvectors and linear transformations.nb u 1 u u 4 v 1 1 v 2 w w v 1 v 2 x x y x a b x 4 v 1 1 v 2 p p v 1 v 2 v 1 x 4 v 4 0 0 1 For problems 3-, let A 3 1 2 2, and let T : 2 2 be the linear transformation given by Tx A x. 3. a) Find the eigenvalues Λ 1 and Λ 2 of A. Assume Λ 1 Λ 2. b) Find a basis for the eigenspace of A associated to Λ 1. c) Find a basis for the eigenspace of A associated to Λ 2. Clear denominators if needed so that your basis vector has integer entries. d) Do the vectors found in parts b) and c) form a basis for 2? 4. a) Diagonalize A. That is, find an invertible matrix P and a diagonal matrix D so that A P D P 1. P ; Diag ; b) Find P 1. Pinv ;

Eigenvectors and linear transformations.nb 3 c) Letting b 1, b 2 be the eigenvector basis for 2 that you found in parts b) and c), find Tb 1 and Tb 2. d) What are Tb 1 and Tb 2? e) How does your answer to part d) relate to the diagonal matrix you found in part a)? We call D the -matrix for the transformation Tx A x, because in the -coordinate system with basis vectors b 1 and b 2, the transformation T can be written as multiplication by D. The notation for this is T D, or Tx Tb 1 Tb 2 x Dx.. Let P be the matrix you found in 4.a). P 1 1? a) Write 1 as a linear combination of b 1 and b 2 (Compare to problem 2.b)). What is b) Notice that an arbitrary vector x could be written as Px x., where P is the matrix you found in 4.a). What is P 1 x? c) Using part b), 4.e), and the notation above problem., write Tx in terms of D and P 1. d) Simplify PTx. (See part b) of this problem.) Putting this all together, we see that diagonalizing a matrix A has the following effect: i) Multiplication by P 1 takes the vector x into the eigenvector coordinate system. ii) Multiplication by D then scales the component in the b i -direction by the eigenvalue Λ i. iii) Multiplication by P finally sends the vector back to the original coordinate system: the standard basis of n. Written in symbols, A x P D P 1 x P Dx PTx Tx.

4 Eigenvectors and linear transformations.nb 6. Consider the matrix A 12 2 3 13. The eigenvalues of A are 2 and 3, with respective in the - eigenvectors b 1 3 2 and b 2 1 1. The diagram below depicts the vector v 2 3 coordinate system, where 3 2, 1 1. P 3 1 ; ShowPlot2, x, 1, 10, PlotRange 1, 10, AspectRatio Automatic, GraphicsTableGray, Dashed, LineP.0 k, 10, P.0 k, 20, k, 20, 20, TableGray, Dashed, LineP.10, 0 k, P.20, 0 k, k, 20, 20, GraphicsBlue, Thick, Arrow0, 0, 2, 3 8 6 4 2 2 4 6 8 10

Eigenvectors and linear transformations.nb a) What are the -coordinates of v 2 3? 2 3 b) Using the fact that the eigenvalues of A are 2 and 3, respectively, what are the coordinates of A 2 v? (Remember that multiplication by A means scaling the b 1 -component of the vector by 2 and the b 2 -component by 3.) A 2 v 7. a) Find A 2 v. (Recall that Px x, where P 3 1 A 2 v, the matrix of eigenvectors.) b) Check to see that your answer makes sense by graphing it as an arrow in the coordinate system below: (Fill in the standard basis coordinates for the missing red vector.) P 3 1 ; Show Plot2, x, 1, 20, PlotRange 1, 20, AspectRatio Automatic, GraphicsTableGray, Dashed, LineP.0 k, 10, P.0 k, 20, k, 20, 20, TableGray, Dashed, LineP.10, 0 k, P.20, 0 k, k, 20, 20, Graphics Red, Thick, Dashed, Line0, 0, P.2^2, 0, P.2^2, 3^2, Blue, Thick, Arrow0, 0, 2, 3, Red, Thick, Arrow0, 0,, Recap of problems 6 and 7: i) In 6.a), we applied P 1 to v. ii) In 6.b), we applied the diagonal matrix D 2 to the previous result. iii) In 7.a), we applied P to that result. iv) Overall effect: P D 2 P 1 v A 2 v. 8. Check your results by using Mathematica to compute A 2 v, with A and v as in problem 6.