One-Dimensional Dynamical Systems
Part 3: Iteration
Graphical iteration
Another, generally more preferred, way of visualising orbits is based
on the graph of the function that represents the dynamical system. It
starts by showing the graph of a function y = f(x)
and the graph of the identity function y = x. Suppose we have
an orbit:
We can visualise this orbit in the (x, y)-plane by drawing lines between points on the graph of f and points on the line y = x. The following sequence represents the same orbit as above:
Points of the form (xn, xn) are on the graph of the identity function, that is, on the line y = x. The points (xn, xn+1) = (xn, f(xn)) are on the graph of f.
Visualising an orbit with graphical iteration for the Logistic map.
Starting with (x0, x0) on the diagonal, draw a vertical line to the graph of f. Recall that f(x0) is the next point in the orbit of x0. Next, draw a horizontal line from (x0, f(x0)) to the diagonal. This way, we have repositioned our point so that a vertical line from this new position will give us f(f(x0)). This procedure, called graphical iteration, makes visualisation easier and provides a geometric shortcut; you can even sketch an orbit instead of computing it.
Graphical iteration on the computer can be done with Maple.
. For each
, which point
is attracting? Are there the same number of attracting points for
every
?
between 0 and 3.5, investigate the eventual behaviour of
x0 = 0.1. In the Java Applet you can click on
the clear button to see what the eventual behavior is; in Maple
the eventual behaviour is shown in red.
on the
horizontal axis and x on the vertical axis. For each
value that you
checked, place a dot at the x values that are part of the
eventual behaviour of x0 = 0.1. If you checked the
eventual behaviour for enough
values, you
should be able to sketch the curves connecting the dots, showing the
continuous dependence on
. Do not go
beyond
= 3.55.