Back to Understanding Linear Algebra

Dynamical systems

Trajectories of the iteration x(k+1) = Ax(k), sorted into attractors, repellers, saddles, and spirals by the eigenvalues that drive them.

Understanding Linear Algebra, Dynamical systems

Status
FlagsLoading your progress…

9 exercises

Activity 4.4.2

Suppose we have two species RR and SS that interact with each another and that we record the change in their populations from year to year. When we begin our study, the populations, measured in thousands, are R0R_0 and S0S_0; after kk years, the populations are RkR_k and SkS_k.

If we know the populations in one year, suppose that the populations in the following year are determined by the expressions This is an exam…

2.5

Activity 4.4.4

In this activity, we will consider several ways in which two species might interact with one another. Throughout, we will consider two species RR and SS whose populations in year kk form a vector xk=[RkSk]\xvec_k=\twovec{R_k}{S_k} and which evolve according to the rule .

  1. Suppose that A=[0.7001.6]A = \left[\begin{array}{rr} 0.7 & 0 \\ 0 & 1.6 \\ \end{array}\right].

    Explain why the species do not interact with one another. Which of the six types of dynamical systems do we have? What happens to both species after a…

2.5

Exercise 4

Consider the matrices

  1. Find the eigenvalues of AA. To which of the six types does the system xk+1=Axk\xvec_{k+1}=A\xvec_{k} belong?

  2. Using the eigenvalues of AA, we can write A=PEP−1A=PEP^{-1} for some matrices EE and PP. What is the matrix EE and what geometric effect does multiplication by EE have on vectors in the plane?

  3. If we remember that Ak=PEkP−1A^k = PE^kP^{-1}, determine the smallest positive value of kk for which Ak=IA^k=I.

  4. Find the eigenvalues of BB.

  5. Find a matrix EE such that…

2.5

Exercise 5

Suppose we have the female population of a species is divided into juveniles, yearlings, and adults and that each year

  • 90% of the juveniles live to be yearlings.

  • 80% of the yearlings live to be adults.

  • 60% of the adults survive to the next year.

  • 50% of the adults give birth to a juvenile.

  1. Set up a system of the form xk+1=Axk\xvec_{k+1}=A\xvec_k that describes this situation.

  2. Find the eigenvalues of the matrix AA.

  3. What prediction ca…

2.5

Exercise 6

Determine whether the following statements are true or false and provide a justification for your response. In each case, we are considering a dynamical system of the form xk+1=Axk\xvec_{k+1} = A\xvec_k.

  1. If the 2×22\times2 matrix AA has a complex eigenvalue, we cannot make a prediction about the behavior of the trajectories.

  2. If AA has eigenvalues whose absolute value is smaller than 1, then all the trajectories are pulled in toward the ori…

2.5

Exercise 7

The Fibonacci numbers form the sequence of numbers that begins 0,1,1,2,3,5,8,13,…0, 1, 1, 2, 3, 5, 8, 13, \ldots. If we let FnF_n denote the nthn^{th} Fibonacci number, then . In general, a Fibonacci number is the sum of the previous two Fibonacci numbers; that is, Fn+2=Fn+Fn+1F_{n+2} = F_{n}+F_{n+1} so that we have

  1. If we write xn=[Fn+1Fn]\xvec_n = \twovec{F_{n+1}}{F_n}, find the matrix AA such that xn+1=Axn\xvec_{n+1} = A\xvec_n.

  2. Show that AA has eigenvalues with associated eigenvectors v1=[λ11]\vvec_1=\twovec{\lambda_1}{1} and v2=[λ21]\vvec_2=\twovec{\lambda_2}{1}.

  3. Classify this dynamical system as one of the six types that we ha…

2.5

Exercise 8

This exercise is a continuation of the previous one.

The Lucas numbers LnL_n are defined by the same relationship as the Fibonacci numbers: Ln+2=Ln+1+LnL_{n+2}=L_{n+1}+L_n. However, we begin with L0=2L_0=2 and L1=1L_1=1, which leads to the sequence 2,1,3,4,7,11,…2,1,3,4,7,11,\ldots.

  1. As before, form the vector xn=[Ln+1Ln]\xvec_n=\twovec{L_{n+1}}{L_n} so that xn+1=Axn\xvec_{n+1}=A\xvec_n. Express x0\xvec_0 as a linear combination of v1\vvec_1 and v2\vvec_2, eigenvectors of AA.

  2. Explain why

  3. Explain why LnL_n is the closest integer to ϕn\phi^n when nn is large, where ϕ=λ1\phi = \lambda_1 is the golden rat…

2.5

Exercise 9

Gil Strang defines the Gibonacci numbers GnG_n as follows. We begin with G0=0G_0 = 0 and G1=1G_1=1. A subsequent Gibonacci number is the average of the two previous; that is, Gn+2=12(Gn+Gn+1)G_{n+2} = \frac12(G_{n}+G_{n+1}). We then have

  1. If xn=[Gn+1Gn]\xvec_n=\twovec{G_{n+1}}{G_n}, find the matrix AA such that xn+1=Axn\xvec_{n+1} = A\xvec_n.

  2. Find the eigenvalues and associated eigenvectors of AA.

  3. Explain why this dynamical system does not neatly fit into one of the six types that we saw in this section.

  4. Write x0\xvec_{0} as a linear combination o…

2.5

Exercise 10

Consider a small rodent that lives for three years. Once again, we can separate a population of females into juveniles, yearlings, and adults. Suppose that, each year,

  • Half of the juveniles live to be yearlings.

  • One quarter of the yearlings live to be adults.

  • Adult females produce eight female offspring.

  • None of the adults survive to the next year.

  1. Writing the populations of juveniles, yearlings, and a…

2.5

Adapted from Understanding Linear Algebra © 2023 David Austin. Licensed under CC BY 4.0. Source: Understanding Linear Algebra. Imported at revision 3e6dced.