<h2>The Iteration Process</h2> <p align=justify> This comprises calculating the value of y from a non-linear equation y = f(x), plotting it, then feeding y back into the equation in place of x and repeating the process endlessly. It is what is known as a positive feed-back process. Practical examples are: the life process, and the supply and demand processes in a free market. <h3>The Bounce &amp; Time Graphs</h3> <p align=justify> The applet makes visible this iteration process through the bounce graph shown in the bottom right quarter of its display area. The applet draws the curve of y = f(x) and the diagonal straight line y = x. The iteration process starts from the point on the diagonal corresponding to the initial value of x. It then draws a line from this point vertically to hit the curve y = f(x). This yields the corresponding value of y. From this point it then projects a line horizontally until it hits the diagonal. This in effect feeds this value of y back into the equation as x for the next iteration. Neat! It draws the current iteration's bounce lines in dark green and then re-draws the previous iteration's bounce lines in bright green. If you slow the iteration rate down to plot every 2 seconds you will clearly see this process working. The applet plots a Time graph of x versus time concurrently with its plotting of the bounce graph. <h3>Strange Attractors</h3> <p align=justify> As iterations mount up on the bounce graph, the bright green lines build up into an attractor in the two-dimensional phase space formed by plotting x<sub><small>n</small></sub> versus x<sub><small>n-1</small></sub>. For values of c producing linear and periodic behaviour, the attractor is simply a point or square. If the variables x and t were continuous instead of discrete, the squares would be circles or ellipses as produced by my <a href=../lissajou/lissajou_frame.htm target=_top>Lissajous Figures</a> applet. When the behaviour becomes chaotic the attractor becomes 'strange' - a succession of changing rectangles. Although within the precision of the pixel raster of the screen, some rectangles seem to repeat and overlay each other, in the closer reality of the IEEE double floating point arithmetic used in the program, they in fact never quite overlay exactly. Again, if the variables x and t were continuous instead of discrete, the trace would resemble something akin to the owl mask or butterfly trace which has become know as Lorenz's strange attractor. <h3>Type of Function</h3> <p align=justify> Surprisingly, whatever type of function <strong>f</strong> may be does not seem to affect the fundamental behaviour of the iteration process. It doesn't have to be either of the two functions embodied by the equations chosen for the applet. Other functions exhibit the same kind of behaviour so long as they are non-linear (ie they produce curves not lines). All that changing the function seems to do is reposition, rescale and ever so slightly reshape the path traced out by successive values of x with respect to the origin of the co-ordinate system on which they are plotted. <h3>Types of Behaviour</h3> <p align=justify> Whatever particular function is used for the difference equation, it exhibits one of three types of behaviour according to the current value of the constant c, namely: <dl> <dt><em>transient</em><dd>x gravitates towards and settles on a stable final-value <dt><em>oscillatory</em></dt><dd>x gravitates towards and settles on a steady oscillation between a small number of fixed values <dt><em>chaotic</em><dd>x gravitates towards and settles within a max/min envelope within which it jumps about unpredictably forever </dl> <h3>Iterating x = cx(1 &minus; x)</h3> <p align=justify> For c &lt; 2&middot;1 iterating this equation produces the familiar sigmoid curve used to represent the growth of plants and trees, populations, market demand and a myriad other things. For 2&middot;1 &lt; c &lt; 2&middot;9 the curve climbs to a maximum then follows a dying oscillation which eventually settles to a constant value. For 2&middot;9 &lt; c &lt; 3&middot;4 the curve climbs as usual but settles down to a regular oscillation. For 3&middot;4 &lt; c &lt; 3&middot;6 the oscillation becomes increasingly complex, at one point adopting a kind of waltz rhythm. From 3&middot;7 &lt; c &lt; 4 regular oscillations give way to chaotic behaviour. For c &gt; 4 this becomes so extreme that the 'population' soon makes a chaotic dive to zero from which it cannot recover - like a population becoming extinct. <h3><a name=matheqiv>Iterating x = x&sup2; + c</a></h3> <p align=justify> This is <a href=matheqiv.htm>mathematically equivalent</a> to the other equation above, so its behaviour will be the same, and it can equally well represent the natural processes represented by the other one. <dl> <dt>Equation's behaviours for different values of c: <dd> for c = 0&middot;5 and beyond, x skates off to infinity<br> for c = 0&middot;15, x climbs to a steady value<br> for c = 0, x stays at zero<br> for c = &minus;0&middot;5, x climbs to a steady negative value<br> for c = &minus;1, x oscillates with period 2<br> for c = &minus;1&middot;3, x oscillates with period 4<br> for c = &minus;1&middot;4, x oscillates with period 8<br> for c = &minus;1&middot;5, bounded chaotic oscillation<br> for c = &minus;1&middot;7, a good demonstration of bounded chaos<br> for c = &minus;1&middot;75, periodic oasis within chaos - period 3<br> for c &lt; &minus;2, x rapidly goes wild into infinite chaos<br> </dl> <p align=justify> This equation may be thought of as a real-axis only version of the complex difference equation z = z&sup2; + c which generates the Mandelbrot Set. <hr> <a href=difeqn_frame.htm target=_top>Parent Document</a> &copy November 1997 Robert John Morton