Chaos Day

The Logistic Equation
This is one of the equations which inspired tremendous interest in the study of the theoretical foundations of chaos theory. The function which describes this relation is defined by
|
f(x) = ax(1-x), 0 <= x <= 1
|
where the "<=" is self-explanatory. Let's call this the Logistic function. The parameter "a" (read as "alpha") can take on any real positive value, although the theory looks at the cases where 0 < a <= 4 as we will see.
We define the iterates of f as follows:
- First, fix a value of "a", say, a = 3.1
Let xo > 0, be a given number smaller than 1 (e.g., 0.21432).
- Define a new number x1 by setting
x1 = a xo( 1 - xo)
This means that x1 = f(xo).
- OK, now we have x1, so we can define x2 in a similar way, that is, we set
x2 = a x1( 1 - x1)
(since we know x1 and "a" is given). Now, in terms of f, this definition of x2 says that x2 = f(x1). But we know that
x1 = f(xo). It follows that x2 = f(f(xo)).
- We can define x3 in the same fashion. Indeed, we can set x3 = f(f(f(xo))).
Continuing this process indefinitely we obtain the sequence of iterates of f, namely the set of points
|
{ xo, f(xo), f(f(xo)), f(f(f( xo))), ...}
|
also called the orbit of xo under f.
Here are the first few terms of a typical orbit:
The basic question is:
Does this sequence (the orbit) converge? If it doesn't how does it behave??
The study of these questions and the answers we obtain lead one naturally to the theory of chaotic maps.
In these notes, a map will refer to a function defined on a closed and bounded interval whose values are within that same interval. So, for example, using basic techniques in freshman Calculus, one can derive this
If we assume that a <= 4, then the Logistic function, defined above, is a map on the closed interval [0,1]
|
A history and derivation of this Logistic Equation can be found here. Note that it arises from a differential equation of the separable type, seen in most freshman Calculus courses. Here's another curious fact ...The logistic map can also be defined naturally as a discretization of a continuous system, namely, the Logistic differential equation.
Go to the next page
Go to the previous page