15.08.2015 Views

Introduction to the Modeling and Analysis of Complex Systems

introduction-to-the-modeling-and-analysis-of-complex-systems-sayama-pdf

introduction-to-the-modeling-and-analysis-of-complex-systems-sayama-pdf

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

86 CHAPTER 5. DISCRETE-TIME MODELS II: ANALYSISWe can now look at <strong>the</strong> dominant eigenvec<strong>to</strong>r that corresponds <strong>to</strong> <strong>the</strong> dominant eigenvalue,which is (0.85065081, 0.52573111). This eigenvec<strong>to</strong>r tells you <strong>the</strong> asymp<strong>to</strong>tic direction<strong>of</strong> <strong>the</strong> system’s state. That is, after a long period <strong>of</strong> time, <strong>the</strong> system’s state (x t , y t )will be proportional <strong>to</strong> (0.85065081, 0.52573111), regardless <strong>of</strong> its initial state.Let’s confirm this analytical result with computer simulations.Exercise 5.11 Visualize <strong>the</strong> phase space <strong>of</strong> Eq. (5.48).The results are shown in Fig. 5.12, for 3, 6, <strong>and</strong> 9 steps <strong>of</strong> simulation. As you can seein <strong>the</strong> figure, <strong>the</strong> system’s trajec<strong>to</strong>ries asymp<strong>to</strong>tically diverge <strong>to</strong>ward <strong>the</strong> direction given by<strong>the</strong> dominant eigenvec<strong>to</strong>r (0.85065081, 0.52573111), as predicted in <strong>the</strong> analysis above.6301504201002105000021050420100610 5 0 5 103040 20 0 20 40150200 150 100 50 0 50 100 150 200t = 0 − 3 t = 0 − 6 t = 0 − 9Figure 5.12: Phase space visualizations <strong>of</strong> Eq. (5.48) for three different simulationlengths.Figure 5.13 illustrates <strong>the</strong> relationships among <strong>the</strong> eigenvalues, eigenvec<strong>to</strong>rs, <strong>and</strong> <strong>the</strong>phase space <strong>of</strong> a discrete-time dynamical system. The two eigenvec<strong>to</strong>rs show <strong>the</strong> directions<strong>of</strong> two invariant lines in <strong>the</strong> phase space (shown in red). Any state on each <strong>of</strong>those lines will be mapped on<strong>to</strong> <strong>the</strong> same line. There is also an eigenvalue associatedwith each line (λ 1 <strong>and</strong> λ 2 in <strong>the</strong> figure). If its absolute value is greater than 1, <strong>the</strong> correspondingeigenvec<strong>to</strong>r component <strong>of</strong> <strong>the</strong> system’s state is growing exponentially (λ 1 , v 1 ),whereas if it is less than 1, <strong>the</strong> component is shrinking exponentially (λ 2 , v 2 ). In addition,for discrete-time models, if <strong>the</strong> eigenvalue is negative, <strong>the</strong> corresponding eigenvec<strong>to</strong>rcomponent alternates its sign with regard <strong>to</strong> <strong>the</strong> origin every time <strong>the</strong> system’s state isupdated (which is <strong>the</strong> case for λ 2 , v 2 in <strong>the</strong> figure).Here is a summary perspective for you <strong>to</strong> underst<strong>and</strong> <strong>the</strong> dynamics <strong>of</strong> linear systems:

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!