defines eigenvectors and associated eigenvalues whenever there are nonzero solutions ( 0

Similar documents
e t dt e t dt = lim e t dt T (1 e T ) = 1

4.8 Improper Integrals

The solution is often represented as a vector: 2xI + 4X2 + 2X3 + 4X4 + 2X5 = 4 2xI + 4X2 + 3X3 + 3X4 + 3X5 = 4. 3xI + 6X2 + 6X3 + 3X4 + 6X5 = 6.

Minimum Squared Error

Minimum Squared Error

Chapter Introduction. 2. Linear Combinations [4.1]

September 20 Homework Solutions

A Kalman filtering simulation

( ) ( ) ( ) ( ) ( ) ( y )

1. Find a basis for the row space of each of the following matrices. Your basis should consist of rows of the original matrix.

0 for t < 0 1 for t > 0

Released Assessment Questions, 2017 QUESTIONS

Three Dimensional Coordinate Geometry

Chapter Direct Method of Interpolation

5.1-The Initial-Value Problems For Ordinary Differential Equations

Echocardiography Project and Finite Fourier Series

Motion. Part 2: Constant Acceleration. Acceleration. October Lab Physics. Ms. Levine 1. Acceleration. Acceleration. Units for Acceleration.

Contraction Mapping Principle Approach to Differential Equations

SOLUTIONS TO ECE 3084

Average & instantaneous velocity and acceleration Motion with constant acceleration

PHYSICS 1210 Exam 1 University of Wyoming 14 February points

1.0 Electrical Systems

A LOG IS AN EXPONENT.

Chapter 2: Evaluative Feedback

Physic 231 Lecture 4. Mi it ftd l t. Main points of today s lecture: Example: addition of velocities Trajectories of objects in 2 = =

Application 5.4 Defective Eigenvalues and Generalized Eigenvectors

MTH 146 Class 11 Notes

ENGR 1990 Engineering Mathematics The Integral of a Function as a Function

Proper Projective Symmetry in some well known Conformally flat Space-Times

Lecture 2e Orthogonal Complement (pages )

Let us start with a two dimensional case. We consider a vector ( x,

Physics 2A HW #3 Solutions

Solutions of Sample Problems for Third In-Class Exam Math 246, Spring 2011, Professor David Levermore

A 1.3 m 2.5 m 2.8 m. x = m m = 8400 m. y = 4900 m 3200 m = 1700 m

Math 2142 Exam 1 Review Problems. x 2 + f (0) 3! for the 3rd Taylor polynomial at x = 0. To calculate the various quantities:

3 Motion with constant acceleration: Linear and projectile motion

Chapter 2. Motion along a straight line. 9/9/2015 Physics 218

dt = C exp (3 ln t 4 ). t 4 W = C exp ( ln(4 t) 3) = C(4 t) 3.

rank Additionally system of equation only independent atfect Gawp (A) possible ( Alb ) easily process form rang A. Proposition with Definition

Math 334 Fall 2011 Homework 11 Solutions

f t f a f x dx By Lin McMullin f x dx= f b f a. 2

Two Coupled Oscillators / Normal Modes

Math 315: Linear Algebra Solutions to Assignment 6

CSC 373: Algorithm Design and Analysis Lecture 9

Some Inequalities variations on a common theme Lecture I, UL 2007

Chapter 2. First Order Scalar Equations

Designing A Fanlike Structure

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.

1 jordan.mcd Eigenvalue-eigenvector approach to solving first order ODEs. -- Jordan normal (canonical) form. Instructor: Nam Sun Wang

Honours Introductory Maths Course 2011 Integration, Differential and Difference Equations

ANSWERS TO EVEN NUMBERED EXERCISES IN CHAPTER 2

Solutions to assignment 3

Project 6: Minigoals Towards Simplifying and Rewriting Expressions

Linear Quadratic Regulator (LQR) - State Feedback Design

Chapter 7: Solving Trig Equations

ODEs II, Lecture 1: Homogeneous Linear Systems - I. Mike Raugh 1. March 8, 2004

( ) a system of differential equations with continuous parametrization ( T = R + These look like, respectively:

Week 1 Lecture 2 Problems 2, 5. What if something oscillates with no obvious spring? What is ω? (problem set problem)

= ( ) ) or a system of differential equations with continuous parametrization (T = R

Some basic notation and terminology. Deterministic Finite Automata. COMP218: Decision, Computation and Language Note 1

GeoTrig Notes Conventions and Notation: First Things First - Pythogoras and His Triangle. Conventions and Notation: GeoTrig Notes 04-14

1. Consider a PSA initially at rest in the beginning of the left-hand end of a long ISS corridor. Assume xo = 0 on the left end of the ISS corridor.

NEWTON S SECOND LAW OF MOTION

Solutions to Problems from Chapter 2

Quadratic Forms. Quadratic Forms

Properties of Logarithms. Solving Exponential and Logarithmic Equations. Properties of Logarithms. Properties of Logarithms. ( x)

(b) 10 yr. (b) 13 m. 1.6 m s, m s m s (c) 13.1 s. 32. (a) 20.0 s (b) No, the minimum distance to stop = 1.00 km. 1.

Math Lecture 23

Predator - Prey Model Trajectories and the nonlinear conservation law

10. State Space Methods

Concourse Math Spring 2012 Worked Examples: Matrix Methods for Solving Systems of 1st Order Linear Differential Equations

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

Differential Equations

System of Linear Differential Equations

Some Basic Information about M-S-D Systems

Lecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.

Section 4.4 Logarithmic Properties

Reading from Young & Freedman: For this topic, read sections 25.4 & 25.5, the introduction to chapter 26 and sections 26.1 to 26.2 & 26.4.

Position, Velocity, and Acceleration

Y 0.4Y 0.45Y Y to a proper ARMA specification.

two values, false and true used in mathematical logic, and to two voltage levels, LOW and HIGH used in switching circuits.

LAB # 2 - Equilibrium (static)

Biol. 356 Lab 8. Mortality, Recruitment, and Migration Rates

Section 4.4 Logarithmic Properties

IX.1.1 The Laplace Transform Definition 700. IX.1.2 Properties 701. IX.1.3 Examples 702. IX.1.4 Solution of IVP for ODEs 704

Unit Root Time Series. Univariate random walk

Week 8 Lecture 3: Problems 49, 50 Fourier analysis Courseware pp (don t look at French very confusing look in the Courseware instead)

Global alignment in linear space

Transformations. Ordered set of numbers: (1,2,3,4) Example: (x,y,z) coordinates of pt in space. Vectors

Amit Mehra. Indian School of Business, Hyderabad, INDIA Vijay Mookerjee

Problem Set 9 Due December, 7

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?

KINEMATICS IN ONE DIMENSION

Brock University Physics 1P21/1P91 Fall 2013 Dr. D Agostino. Solutions for Tutorial 3: Chapter 2, Motion in One Dimension

An object moving with speed v around a point at distance r, has an angular velocity. m/s m

Lecture 4 Notes (Little s Theorem)

h[n] is the impulse response of the discrete-time system:

IX.1.1 The Laplace Transform Definition 700. IX.1.2 Properties 701. IX.1.3 Examples 702. IX.1.4 Solution of IVP for ODEs 704

We just finished the Erdős-Stone Theorem, and ex(n, F ) (1 1/(χ(F ) 1)) ( n

Chapter 15: Phenomena. Chapter 15 Chemical Kinetics. Reaction Rates. Reaction Rates R P. Reaction Rates. Rate Laws

Transcription:

Chper 7. Inroduion In his hper we ll explore eigeneors nd eigenlues from geomeri perspeies, lern how o use MATLAB o lgerilly idenify hem, nd ulimely see how hese noions re fmously pplied o he digonlizion of mries resul iself h hs myrid of ppliions. Throughou, we ll look exmples from he field of dynmil sysems o proide he moiion for desiring digonl form of mrix. We ll work wih he m-file eigshow nd he following MATLAB ommnds: eig.. The Defining Equion The innoen looking equion Ax λx defines eigeneors nd ssoied eigenlues wheneer here re nonzero soluions ( x ) o his equion (rell h λ n e zero). Geomerilly his equion sys h if you find eor x suh h x nd Ax re prllel, hen x is n eigeneor of A. By lling he m-file eigshow from he Commnd Window, you ll lunh progrm h displys uni eor, x, nd is imge, Ax, under mulipliion y he mrix A. The mrix A is shown in he pull-down menu he op of he new window. Cliking on he Figure window nd holding he mouse uon down will llow you o drg x round he uni irle. Whereer you n disoer x prllel o is imge (he eors will urn red), you will he found n eigeneor. Go hed nd experimen wih oher mries from he pull-down menu. I s lso possile o lod x mrix ino eigshow. For exmple, >> A [ ; 4]; >> eigshow(a) This new mrix A should pper in he pull-down menu now.. 7. # Use eigshow o esime he eigeneors. Lod he mrix from he oyoe nd rodrunner exmple (in Seion 7. of he ex) ino eigshow nd ompre he eigeneors you find o he eors menioned in Cses nd found on pges 9-94. Noie he eigeneors in MATLAB will e normlized.

5. Repe he work in Cse on pge 94 wih x (Wh does his eor men for his ppliion?) Show how o use MATLAB o deermine he oordines nd. Gie formuls for () nd r(). d. 7. #5. Algerilly Deermining Eigenlues for Mrix Trying o sole he defining equion, Ax λx, for non-zero eors firs leds us o disoering he eigenlues of he mrix A. Begin y puing ll your x s on one side Ax λ x de( A λi). ( A λi) x. We know his equion hs non-zero soluions iff Noes: We ll de( A λi) he hrerisi polynomil, nd de( A λi) he hrerisi equion. You my lso see he hrerisi polynomil wrien de(λ I - A). Some people prefer his ls form s i gurnees posiie leding oeffiien, u he sme people py higher prie ler on when ompuing eigeneors. Oserion: The roos of he hrerisi equion re he eigenlues of A. (Good ime o puse his is ig del.) Cerinly, one n use MATLAB s sole ommnd o ge he roos of de( A λi). For exmple, ry enering he following in MATLAB >> syms lmd; >> A [.86.8; -..4]; >> sole(de(a - lmd*eye())) MATLAB Noe: sole(polynomil) will proide he roos of he polynomil, h is, sole(polynomil) soles he equion polynomil. Alhough his isn oo umersome, MATLAB hs n lerne mehod for geing eigenlues of mrix: he eig ommnd. Rememer, his now mens eigeneors.

. Wih he mrix A oe, ener eig(a) in MATLAB. Try lso rs(eig(a)). Chek ou nd ompre he wy MATLAB sores he nswer for sole(), eig(), nd rs(eig()). MATLAB Wrning: If he eigenlues re no rionl numers, MATLAB will omi pproximing frions. For exmple, rs(sqr()) yields 9/985 (his grees wih ou o 6 deiml ples). You n see he differenes for ns in he Workspe window.. 7. #7 (My skip skehing he rjeories.) 4. Algerilly Finding he Eigeneors of Mrix A λ, plug in he One you he he eigenlues for mrix, you n go k o ( I) x ul eigenlues for nd sole eh of he differen homogeneous sysems for he differen s. For exmple, using he eigenlue. from he oyoe nd rodrunner exmple, we.86.8..4.8. This sysem hs..4...4 soluions. Any eor in his soluion spe seres s n eigeneor for.. he ( A λ I) x x x 4. Use he sheme jus shown o idenify n eigeneor for.9 from he oyoe nd rodrunner exmple. Now, you n go round lking ou he ker(a.i), u you ll sound relly sophisied lling his kernel he eigenspe ssoied wih.. The dimension of n eigenspe ssoied wih, lled he geomeri mulipliiy of, is simply he dimension of he ssoied kernel. The ulime eigen-word: If you n find n linerly independen eigeneors for n nxn mrix A, hen we sy h here exiss n eigensis for A. MATLAB proides wy o ge eigeneors nd eigenlues in one ommnd. By yping [P,D] eig(a) in he ommnd window, MATLAB will produe mrix P whose olumns re of eigeneors of A h orrespond olumn-wise o eigenlues displyed in he digonl mrix D.

Le s reisi Exmple 5 on pge o see wh numers MATLAB would produe for his prolem. >> A [.95.6;.8 ;.5 ]; >> [P,D] eig(a) P.7454 -.499.98.596.6656 -.596.98 -.5547.7454 D. -.6 -.4 The olumns of P don look like he eors used in he eigensis on pge, u hey re equilen. MATLAB produes eigeneors of uni lengh. Howeer, le s proeed 75 wih wh we he nd express he iniil se eor x s liner ominion of our hree eigeneors: >> [75; ; ]; >> x in(p)*; >> x(); >> x(); >> x(); >> p P(:,); >> p P(:,); >> p P(:,); >> % Chek h x *p + *p + *p

.7454.499.98 x( ) A x A 67.84.596 9.878.6656 67.84.596.98.5547.7454.7454.499.98 67.84A.596 9.878A.6656 67.84A.596.98.5547.7454 Bu eh A imes eigeneor n e repled wih λ imes eigeneor, so x.7454.98.499.5547 ( ) A x 67.84( ).596 9.878(.6).6656 67.84(.4).98.596.7454 This yields j( ) 67.84 m( ) 67.84 ( ) 67.84 (.7454) 9.878(.6) (.499) 67.84(.4) (.98) (.596) 9.878(.6) (.6656) 67.84(.4) (.596) (.98) 9.878(.6) (.5547) 67.84(.4) (.7454) And in he long run, j 5, m 4, nd. Admiedly he numers here ren nerly s nie s hose in he ex, u in his exmple we didn ines ny ime in rying o find ineger represenions for he eigeneors. 4. 7. #4 5. Digonlizion In Exmple 5 on pge i firs ppers h we need n expression for A (MATLAB n gie you generl expression for his mrix!). For his exmple howeer, lile leerness ws used o ge round his prolem he iniil se eor ws deomposed ino liner ominion of eigeneors, hen he eigen-relionships llowed us o wrie x( ) A x A ( + + ) A + A + A λ + λ + λ

In he sene of n iniil se eor (or regrdless of he iniil se eor), n you sill nlyze he ehior of dynmil sysem? In oher words, n n expression for A e disoered? To egin nswering his quesion, we urn your enion o digonl mries. Digonl mries he few inriguing ris: Powers of digonl mrix re snp o ompue nd digonl mries ommue wih eh oher, u no wih generl mries. 5. Try ompuing f e d f e d 9 8 7 6 5 4 9 8 7 6 5 4 5. Suppose n nxn mrix A hs n eigensis ( ) n,,, wih i i A i λ nd onsider [ ] [ ] [ ] n n n n A A A A λ λ λ Bsed on your oserions in prolem 5, ry foring he ls mrix on he righ ino wo squre mries. One of your mries will e S, ll he oher D. 5. Coninuing from prolem 5, he mrix [ ] n S is inerile, why? Use he equion AS (your forizion) o figure AS S. Now, if D is digonl mrix nd D AS S, i doesn ke muh o ge o A. (Imgine if D ommued wih ll ompile mries; wh would he o e rue ou A?) Noe lso h ( ) ( )( )( ) ( ) ( ) DS S D S S SD S A

Summry: If mrix A hs n eigensis, we n ge digonl form ssoied wih A, nd ge n expression for A y exploiing he simple lulion of ompuing powers of digonl mrix. For exmple, reisiing Exmple 5 on pge, he mrix digonlized o D y he mrix V, using MATLAB:.95.6 A.8 n e.5 >> [P,D] eig(a) P.7454 -.499.98.596.6656 -.596.98 -.5547.7454 D. -.6 -.4 As we expe, he min digonl of D shows he eigenlues orresponding, olumn-yolumn, o he eigeneors h mke up he olumns of V And he h power of A n e expressed s A VD V. Here is one wy o ge MATLAB o rry ou his lulion. >> syms >> D [^ ; (-.6)^ ; (-.4)^] hen >> V*D*in(V) ns (* los of numers ry i! *)

5 6 Bu you n see from he disply h lim A 8 48 nd herefore h 4 4 5 4 lim x ( ) j lim m ( ) j 5 6 j j + 5m + 6 ( ) lim A m 8 48 m 8 j + m + 48 4 4 ( ) 4 5 4 4 j + 5m + 4 j 75 Rell h m in he originl exmple. Using h iniil se eor gien in ( 75) + 5( ) + 6( ) 5 he exmple does in f gie ( ) ( ) ( ) 8 75 + + 48 4 ( ) ( ) ( ) s efore. 4 4 75 + 5 + 4 Bu now h we he more generl expression for A, we n more esily nlyze he ehior of he sysem wih differen iniil se eors.. 5d. Wih A.5. expression for A....5.4.5..., show how you n use MATLAB o ge n..4