Eigenvectors and Eigenvalues

Similar documents
for all x in [a,b], then the area of the region bounded by the graphs of f and g and the vertical lines x = a and x = b is b [ ( ) ( )] A= f x g x dx

Factorising FACTORISING.

Linear Algebra Introduction

y = c 2 MULTIPLE CHOICE QUESTIONS (MCQ's) (Each question carries one mark) is...

Matrices SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics (c) 1. Definition of a Matrix

Lecture 2: Cayley Graphs

I 3 2 = I I 4 = 2A

April 8, 2017 Math 9. Geometry. Solving vector problems. Problem. Prove that if vectors and satisfy, then.

A Primer on Continuous-time Economic Dynamics

CS 491G Combinatorial Optimization Lecture Notes

SIMPLE NONLINEAR GRAPHS

Now we must transform the original model so we can use the new parameters. = S max. Recruits

Reference : Croft & Davison, Chapter 12, Blocks 1,2. A matrix ti is a rectangular array or block of numbers usually enclosed in brackets.

( ) { } [ ] { } [ ) { } ( ] { }

Proportions: A ratio is the quotient of two numbers. For example, 2 3

2. VECTORS AND MATRICES IN 3 DIMENSIONS

Chapter Gauss Quadrature Rule of Integration

Matrix Algebra. Matrix Addition, Scalar Multiplication and Transposition. Linear Algebra I 24

Tutorial Worksheet. 1. Find all solutions to the linear system by following the given steps. x + 2y + 3z = 2 2x + 3y + z = 4.

18.06 Problem Set 4 Due Wednesday, Oct. 11, 2006 at 4:00 p.m. in 2-106

QUADRATIC EQUATION. Contents

Project 6: Minigoals Towards Simplifying and Rewriting Expressions

Math Lesson 4-5 The Law of Cosines

Section 2.3. Matrix Inverses

A Study on the Properties of Rational Triangles

CIT 596 Theory of Computation 1. Graphs and Digraphs

Numbers and indices. 1.1 Fractions. GCSE C Example 1. Handy hint. Key point

Lesson 55 - Inverse of Matrices & Determinants

Lecture 6: Coding theory

Comparing the Pre-image and Image of a Dilation

MCH T 111 Handout Triangle Review Page 1 of 3

Implication Graphs and Logic Testing

Algebra 2 Semester 1 Practice Final

SOME COPLANAR POINTS IN TETRAHEDRON

22: Union Find. CS 473u - Algorithms - Spring April 14, We want to maintain a collection of sets, under the operations of:

Solids of Revolution

Edexcel Level 3 Advanced GCE in Mathematics (9MA0) Two-year Scheme of Work

Logarithms LOGARITHMS.

SEMI-EXCIRCLE OF QUADRILATERAL

Solutions for HW9. Bipartite: put the red vertices in V 1 and the black in V 2. Not bipartite!

8 THREE PHASE A.C. CIRCUITS

Section 1.3 Triangles

Lecture 8: Abstract Algebra

1 PYTHAGORAS THEOREM 1. Given a right angled triangle, the square of the hypotenuse is equal to the sum of the squares of the other two sides.

LESSON 11: TRIANGLE FORMULAE

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

For a, b, c, d positive if a b and. ac bd. Reciprocal relations for a and b positive. If a > b then a ab > b. then

5. Every rational number have either terminating or repeating (recurring) decimal representation.

Counting Paths Between Vertices. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs

TOPIC: LINEAR ALGEBRA MATRICES

MAT 403 NOTES 4. f + f =

Section 4.4. Green s Theorem

SECTION A STUDENT MATERIAL. Part 1. What and Why.?

CARLETON UNIVERSITY. 1.0 Problems and Most Solutions, Sect B, 2005

Intermediate Math Circles Wednesday 17 October 2012 Geometry II: Side Lengths

Surds and Indices. Surds and Indices. Curriculum Ready ACMNA: 233,

Chapter 3. Vector Spaces. 3.1 Images and Image Arithmetic

PAIR OF LINEAR EQUATIONS IN TWO VARIABLES

How do you know you have SLE?

VECTOR ALGEBRA. Syllabus :

MATRIX DEFINITION A matrix is any doubly subscripted array of elements arranged in rows and columns.

Polynomials. Polynomials. Curriculum Ready ACMNA:

Logic Synthesis and Verification

Mid-Term Examination - Spring 2014 Mathematical Programming with Applications to Economics Total Score: 45; Time: 3 hours

Logic, Set Theory and Computability [M. Coppenbarger]

Numerical Linear Algebra Assignment 008

Bridging the gap: GCSE AS Level

ANALYSIS AND MODELLING OF RAINFALL EVENTS

KENDRIYA VIDYALAYA IIT KANPUR HOME ASSIGNMENTS FOR SUMMER VACATIONS CLASS - XII MATHEMATICS (Relations and Functions & Binary Operations)

Sturm-Liouville Theory

Network Analysis and Synthesis. Chapter 5 Two port networks

50 AMC Lectures Problem Book 2 (36) Substitution Method

Discrete Structures, Test 2 Monday, March 28, 2016 SOLUTIONS, VERSION α

Can one hear the shape of a drum?

GM1 Consolidation Worksheet

ERT 316: REACTION ENGINEERING CHAPTER 3 RATE LAWS & STOICHIOMETRY

Lesson 2.1 Inductive Reasoning

Lecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations.

1.3 SCALARS AND VECTORS

Technische Universität München Winter term 2009/10 I7 Prof. J. Esparza / J. Křetínský / M. Luttenberger 11. Februar Solution

where the box contains a finite number of gates from the given collection. Examples of gates that are commonly used are the following: a b

Reflection Property of a Hyperbola

F / x everywhere in some domain containing R. Then, + ). (10.4.1)

Something found at a salad bar

Probability. b a b. a b 32.

Lecture 2e Orthogonal Complement (pages )

Determinants. x 1 y 2 z 3 + x 2 y 3 z 1 + x 3 y 1 z 2 x 1 y 3 z 2 + x 2 y 1 z 3 + x 3 y 2 z 1 = 0,

PYTHAGORAS THEOREM WHAT S IN CHAPTER 1? IN THIS CHAPTER YOU WILL:

Particle Physics. Michaelmas Term 2011 Prof Mark Thomson. Handout 3 : Interaction by Particle Exchange and QED. Recap

Matrix- System of rows and columns each position in a matrix has a purpose. 5 Ex: 5. Ex:

y z A left-handed system can be rotated to look like the following. z

Automata and Regular Languages

Necessary and sucient conditions for some two. Abstract. Further we show that the necessary conditions for the existence of an OD(44 s 1 s 2 )

If the numbering is a,b,c,d 1,2,3,4, then the matrix representation is as follows:

Algebra Basics. Algebra Basics. Curriculum Ready ACMNA: 133, 175, 176, 177, 179.

3 Angle Geometry. 3.1 Measuring Angles. 1. Using a protractor, measure the marked angles.

Separable discrete functions: recognition and sufficient conditions

Statistics in medicine

Arrow s Impossibility Theorem

Algorithms & Data Structures Homework 8 HS 18 Exercise Class (Room & TA): Submitted by: Peer Feedback by: Points:

Transcription:

MTB 050 1 ORIGIN 1 Eigenvets n Eigenvlues This wksheet esries the lger use to lulte "prinipl" "hrteristi" iretions lle Eigenvets n the "prinipl" "hrteristi" vlues lle Eigenvlues ssoite with these iretions. The ses onsiere here re ivrite so they n e esily lulte n visulize s grphs. However, lultions re typilly extene into multivrite hyperspe, the ommon onition in multivrite sttistis. In ll ses, there re s mny eigenvet/eigenvlue pirs s there re imensions in the multivrite t so long s the t re of "full rnk" (i.e., not reunnt euse some vriles re liner omintions of the others). F extene isussion, see RA Johnson & DW Wihern Applie Multivrite Sttistil Anlysis 4th Eition 1998, AC. Renher Methos of Multivrite Anlysis 1995. Consier liner trnsfmtion from r to R: x r x r y r y r < R Mr F exmple, given liner trnsfmtion speifie y some mtrix M n t in vet X: M 5 3 r 5 3 Then: R Mr R 6 In generl there re two geometri interprettions of this trnsfmtion: Let M esrie the trnsfmtion suh tht R Mr: r R R r Using the left interprettion, suppose the (x,y) plne is overe y n elsti memrne whih my e shrunk, strehe, rotte so tht: - r (, ) eomes R (, ) f ny point on the plne Using the right interprettion, suppose the points o not hnge position, ut the referene system use to esrie their lotion is shifte y rigi rottion. In this se: - r (, ) n R (, ) re the sme ut the ointe in the referene system f r n R hve hnge

MTB 050 Using the left geometri interprettion ove, we my sk if there re ny vets r tht remin unhnge in iretion uring trnsfmtion? From Multivrite Wksheet MTB 040, we note tht in ft this is the se. These re terme the "prinipl" "hrteristi" iretions. Using the right interprettion ove, Eigenvets n e visulize s hving their foot t the enter of the referene system n he prllel to the iretions of referene system R. Note, however, tht we will llow the spe to e shrunk strethe in the Eigenvet iretions. The mount of this strething is lle the "prinipl" "hrteristi" vlues lulte f eh Eigenvet s n ssoite Eigenvlue. In lgeri terms, vet Eigenvet R r where Eigenvlue is some slr onstnt. R r R Mr r R To lulte eigenvlues n eigenvets, rememer tht: R Converting mtrix lger to simultneous equtions: x r x r y r y r xr y r 0 x r yr 0 Eigenvet eqution > 0 F & oth not equl to zero, the eigenvet eqution is solve using the eterminnt: ( 1) ( ) 0 0 0 ( ) 0 < Chrteristi eqution of M < Qurti eqution of the generl fm: A B C 0

MTB 050 3 Generl solution to the qurti: Thus: ( 1) ( ) hs two generl solutions: ( ) 0 B B 4A C A B B 4A C A ( ) ( ) 4( 1) ( ) ( 1) ( ) ( ) 4( 1) ( ) ( 1) To lulte eigenvets, reple eh solve eigenvlue k into the Eigenvet eqution. Note: Equtions will e reunnt n will therefe speify the eqution of line. As result, it is ustomry give eigenvets unit length. Things to rememer out eigenvets: - Eigenvets foun from M re not neessrily perpeniulr. - If M is symmetri [i.e., M M T ] then eigenvets re perpeniulr. Only in this se is the right-hn piture ove is vile geometri interprettion. Exmple Clultion: Solving f Eigenvlues: M 5 3 5 3 ( ) ( ) 4( 1) ( ) 1 1 6.37 ( 1) ( ) ( ) 4( 1) ( ) 0.68 ( 1) Solving f Eigenvets: 1. E 0 ^ Eigenvet eqution Plugging Eigenvlues k into the Eigenvet eqution results in expressions tht give the x ointe of eh Eigenvet in terms of y vie vers. This is the eqution f line n implies onstnt rtio etween y n x f eh Eigenvet. F Eigenvet 1: F Eigenvet : 1. x y 0 x 0 x 1 y x y 1 1.457471 ^ rtios of x in terms of y ^ 0.457471

MTB 050 4 Mth's uilt-in funtions: evls eves eigenvls( M) eigenves( M) eigenve M evls 1 evls eves 6.37813 0.677187 0.845648 0.5657675 0.85 eigenve M evls 0.566 0.4159736 0.9093767 0.416 0.909 < Vet of eigenvlues Mtrix of eigenvets, eh olumn < is n eigenvet ssoite with one of the eigenvlues ove. Generlly, eh olumn is in the sme er s the elements in the eigenvlue vet. < A wy to hek whih eigenvet elongs with whih eigenvlue! Note tht Eigenvet 1 n Eigenvet hve the sme rtios of x versus y vlues s lulte ove: F Eigenvet 1: F Eigenvet : 1.4574710.5657675 0.845649 0.4574710.9093767 0.41597355 ^rtio ^ y ^x ^rtio ^ y ^x Prototype in R: #EIGENVECTORS AND EIGENVALUES: #MAKING MATRIX M: Mmtrix((5,, 3,),nrow,nol,yrowT) > M [,1] [,] [1,] 5 - [,] -3 > #COMPUTING EIGENVALUES AND EIGENVECTORS OF MATRIX M: Eeigen(M) > E $vlues [1] 6.37813 0.677187 $vets [,1] [,] [1,] 0.845648 0.4159736 [,] -0.5657675 0.9093767 Length of repte Eigenvets: F Eigenvet 1: F Eigenvet : E 1 eves 1 0.845648 E 1 E eves 0.4159736 E 0.5657675 0.9093767 T T L E1 E 1 E1 L E1 1 L E E E L E 1 Beuse solution of the Eigenvet eqution onlesults in eqution of lines, Eigenvets hve etermine iretion (rtio of x versus y) ut re ritrry in length. It is ustomry to sle Eigenvets to unit length. As you n see, oth MthC n R i this, resulting in the numeril vlues repte f the Eigenvets in eh se.

MTB 050 5 Displying Eigenvets: Here f visul effet we use less extreme mtrix M from Multivrite Wksheet MTB 040: (funtion mke.gri() inlue in R sript) Xmke.gri(10,10) Mmtrix((1.0,0.3,0.3,1),nrow,nol,yrowT) Eeigen(M) M 1 0.3 0.3 1 #LINEAR TRANSFORMATION: ZM%*%t(X) Zt(Z) #PLOT TRANSFORMATION VECTORS: plot(z,type'n',xl'x',yl'y') rrows(x[,1],x[,],z[,1],z[,],ol'purple',lw1,oe,length0.05) rrows(0,0,8*e$vets[,1],8*e$vets[,],ol're',oe,length0.05) Y -6-4 - 0 4 6-6 -4-0 4 6 X Eigenvets in re (sle to length of 8 f isply effet).