This article needs additional citations for verification. (August 2014) |
A cobweb plot, known also as Lémeray Diagram or Verhulst diagram is a visual tool used in the dynamical systems field of mathematics to investigate the qualitative behaviour of one-dimensional iterated functions, such as the logistic map. The technique was introduced in the 1890s by E.-M. Lémeray.[1] Using a cobweb plot, it is possible to infer the long term status of an initial condition under repeated application of a map.[2]
Method
editFor a given iterated function , the plot consists of a diagonal ( ) line and a curve representing . To plot the behaviour of a value , apply the following steps.
- Find the point on the function curve with an x-coordinate of . This has the coordinates ( ).
- Plot horizontally across from this point to the diagonal line. This has the coordinates ( ).
- Plot vertically from the point on the diagonal to the function curve. This has the coordinates ( ).
- Repeat from step 2 as required.
Interpretation
editOn the Lémeray diagram, a stable fixed point corresponds to the segment of the staircase with progressively decreasing stair lengths or to an inward spiral, while an unstable fixed point is the segment of the staircase with growing stairs or an outward spiral. It follows from the definition of a fixed point that the staircases converge whereas spirals center at a point where the diagonal y=x line crosses the function graph. A period 2 orbit is represented by a rectangle, while greater period cycles produce further, more complex closed loops. A chaotic orbit would show a 'filled out' area, indicating an infinite number of non-repeating values.[2]
See also
edit- Jones diagram – similar plotting technique
- Fixed-point iteration – iterative algorithm to find fixed points (produces a cobweb plot)
References
edit- ^ Lémeray, E.-M. (1897). "Sur la convergence des substitutions uniformes" (PDF). Nouvelles annales de mathématiques, 3e série. 16: 306–319.
- ^ a b Stoop, Ruedi; Steeb, Willi-Hans (2006). Berechenbares Chaos in dynamischen Systemen [Computable Chaos in dynamic systems] (in German). Birkhäuser Basel. p. 8. doi:10.1007/3-7643-7551-5. ISBN 978-3-7643-7551-5.