Coupled map lattice


Coupled map lattice

A coupled map lattice (CML) is a dynamical system that models the behavior of non-linear systems (especially partial differential equations). They are predominantly used to qualitatively study the chaotic dynamics of spatially extended systems. This includes the dynamics of spatiotemporal chaos where the number of effective degrees of freedom diverge as the size of the system increases [1]. Features of the CML are discrete time dynamics, discrete underlying spaces (lattices or networks), and real (number or vector), local, continuous state variables [2]. Studied systems include populations, chemical reactions, convection, fluid flow and biological networks. Even recently, CMLs have been applied to computational networks [3] identifying detrimental attack methods and cascading failures.

CML’s are comparable to cellular automata models in terms of their discrete features [4]. However, the value of each site in a cellular automata network is strictly dependent on its neighbor (s) from the previous time step. Each site of the CML is only dependent upon its neighbors relative to the coupling term in the recurrence equation. However, the similarities can be compounded when considering multicomponent dynamical systems.

Contents

Introduction

The modeling of a CML generally incorporates a system of equations (coupled or uncoupled), a finite number of variables, a global or local coupling scheme and the corresponding coupling terms. The dimension of the underlying lattice can exist in infinite dimensions, but for this observation we restrict the lattice to two. Mappings of interest in CMLs generally demonstrate a chaotic behavior. Such maps can be found here: List of chaotic maps.

A logistic mapping demonstrates chaotic behavior, easily identifiable in one dimension for parameter r > 3.57 (see Logistic map). It is graphed across a small lattice and decoupled with respect to neighboring sites. The recurrence equation is homogeneous, albeit randomly seeded. The parameter r is updated every time step (see Figure 1, Enlarge, Summary):

 \qquad x_{n+1} = r x_n (1-x_n)

The result is a raw form of chaotic behavior in a map lattice. The range of the function is bounded so similar contours through the lattice is expected. However, there are no significant spatial correlations or pertinent fronts to the chaotic behavior. No obvious order is apparent.

For a basic coupling, we consider a 'single neighbor' coupling where the value at any given site s is mapped recursively with respect to itself and the neighboring site s − 1. The coupling parameter  \epsilon = 0.5 is equally weighted.

 \qquad x_{n+1} = (\epsilon)[r x_n (1-x_n)]_s + (1-\epsilon)[r x_n (1-x_n)]_{s-1}

Even though each native recursion is chaotic, a more solid form develops in the evolution. Elongated convective spaces persist throughout the lattice (see Figure 2).

Cml2e.gif
Cml3a.gif
Figure 1: An uncoupled logistic map lattice
with random seeding over forty iterates.
Figure 2: A CML with a single-neighbor
coupling scheme taken over forty iterates.

History

CMLs were first introduced in the mid 1980’s through a series of closely released publications [5][6][7][8]. Kapral used CMLs for modeling chemical spatial phenomena. Kuznetsov sought to apply CMLs to electrical circuitry by developing a renormalization group approach (similar to Feigenbaum's universality to spatially extended systems). Kaneko's focus was more broad and he is still known as the most active researcher in this area [9].The most examined CML model was introduced by Kaneko in 1983 where the recurrence equation is as follows:

 u_s^{t+1} = (1-\varepsilon)f(u_s^t)+\frac{\varepsilon}{2}\left(f(u_{s+1}^t)+f(u_{s-1}^t) \right) \ \ \  t\in \mathbb{N},\ \varepsilon  \in [0,1]

where  u_s^t \in {\mathbb{R}} \ ,  and f is a real mapping.

The applied CML strategy was as follows:

  • Choose a set of field variables on the lattice at a macroscopic level. The dimension (not limited by the CML system) should be chosen to correspond to the physical space being researched.
  • Decompose the process (underlying the phenomena) into independent components.
  • Replace each component by a nonlinear transformation of field variables on each lattice point and the coupling term on suitable, chosen neighbors.
  • Carry out each unit dynamics ("procedure") successively.

Classification

The CML system evolves through discrete time by a mapping on vector sequences. These mappings are a recursive function of two competing terms: an individual nonlinear reaction, and a spatial interaction (coupling) of variable intensity. CMLs can be classified by the strength of this coupling parameter(s).

Much of the current published work in CMLs is based in weak coupled systems [10] where diffeomorphism of the state space close to identity are studied. Weak coupling with monotonic (bistable) dynamical regimes demonstrate spatial chaos phenomena and are popular in neural models [11]. Weak coupling unimodal maps are characterized by their stable periodic points and are used by genetic regulatory network models. Space-time chaotic phenomena can be demonstrated from chaotic mappings subject to weak coupling coefficients and are popular in phase transition phenomena models.

Intermediate and strong coupling interactions are less prolific areas of study. Intermediate interactions are studied with respect to fronts and traveling waves, riddled basins, riddled bifurcations, clusters and non-unique phases. Strong coupling interactions are most well known to model synchronization effects of dynamic spatial systems such as the Kuramoto model.

These classifications do not reflect the local or global (GMLs [12] )coupling nature of the interaction. Nor do they consider the frequency of the coupling which can exist as a degree of freedom in the system [13]. Finally, they do not distinguish between sizes of the underlying space or boundary conditions.

Surprisingly the dynamics of CMLs have little to do with the local maps that constitute their elementary components. With each model a rigorous mathematical investigation is needed to identify a chaotic state (beyond visual interpretation). Rigorous proofs have been performed to this effect. By example: the existence of space-time chaos in weak space interactions of one-dimensional maps with strong statistical properties was proven by Bunimovich and Sinai in 1988 [14]. Similar proofs exist for weakly hyperbolic maps under the same conditions.

Unique CML qualitative classes

CMLs have revealed novel qualitative universality classes in (CML) phenomenology. Such classes include:

  • Spatial bifurcation and frozen chaos
  • Pattern Selection
  • Selection of zig-zag patterns and chaotic diffusion of defects
  • Spatio-temporal intermittency
  • Soliton turbulence
  • Global traveling waves generated by local phase slips
  • Spatial bifurcation to down-flow in open flow systems.

Visual phenomena

The unique qualitative classes listed above can be visualized. By applying the Kaneko 1983 model to the logistic f(xn) = 1 − ax2 map, several of the CML qualitative classes may be observed. These are demonstrated below, note the unique parameters:

Frozen Chaos Pattern Selection Chaotic Brownian Motion of Defect
Frozenchaos logmap.JPG
PatternSelection logmap.JPG
BrownMotionDefect logmap.JPG
Figure 1: Sites are divided into non-uniform clusters, where the divided patterns are regarded as attractors. Sensitivity to initial conditions exist relative to a < 1.5. Figure 2: Near uniform sized clusters (a = 1.71, ε = 0.4). Figure 3: Deflects exist in the system and fluctuate chaotically akin to Brownian motion (a = 1.85, ε = 0.1).
Defect Turbulence Spatiotemporal Intermittency I Spatiotemporal Intermittency II
DefectTurbulence logmap.JPG
Spatiotemporal Intermittency logmap.JPG
Spatiotemporal Intermittency logmap2.JPG
Figure 4: Many defects are generated and turbulently collide (a = 1.895, ε = 0.1). Figure 5: Each site transits between a coherent state and chaotic state intermittently (a = 1.75, ε = 0.6), Phase I. Figure 6: The coherent state, Phase II.
Fully Developed Spatiotemporal Chaos Traveling Wave
SpatiotemporalChaos fullydevd logmap.JPG
TravelingWave logmap.JPG
Figure 7: Most sites independently oscillate chaotically (a = 2.00, ε = 0.3). Figure 8: The wave of clusters travels at 'low' speeds (a = 1.47, ε = 0.5).

Quantitative analysis quantifiers

Coupled map lattices being a prototype of spatially extended systems easy to simulate have represented a benchmark for the definition and introduction of many indicators of spatio-temporal chaos, the most relevant ones are

  • The power spectrum in space and time
  • Lyapunov spectra[15]
  • Dimension density
  • Kolmogorov–Sinai entropy density
  • Distributions of patterns
  • Pattern entropy
  • Propagation speed of finite and infinitesimal disturbance
  • Mutual information and correlation in space-time
  • Lyapunov exponents, localization of Lyapunov vectors
  • Comoving and sub-space time Lyapunov exponents.
  • Spatial and temporal Lyapunov exponents [16]

See also

References

  1. ^ Kaneko, Kunihiko. "Overview of Coupled Map Lattices." Chaos 2, Num3(1992): 279.
  2. ^ Chazottes, Jean-René, and Bastien Fernandez. Dynamics of Coupled Map Lattices and of Related Spatially Extended Systems. Springer, 2004. pgs 1–4
  3. ^ Xu, Jian. Wang, Xioa Fan. " Cascading failures in scale-free coupled map lattices." IEEE International Symposium on Circuits and Systems “ ISCAS Volume 4, (2005): 3395–3398.
  4. ^ R. Badii and A. Politi, Complexity: Hierarchical Structures and Scaling in Physics (Cambridge University Press,Cambridge, England, 1997).
  5. ^ K. Kaneko, Prog. Theor. Phys. 72, 480 (1984)
  6. ^ I. waller and R. Kapral; Phys. Rev. A 30 2047 (1984)
  7. ^ J. Crutchfield, Phyisca D 10, 229 (1984)
  8. ^ S. P.Kuznetsov and A. S. Pikovsky, Izvestija VUS, Radiofizika 28, 308 (1985)
  9. ^ http://chaos.c.u-tokyo.ac.jp/
  10. ^ Lectures from the school-forum (CML 2004) held in Paris, June 21{July 2, 2004. Edited by J.-R. Chazottes and B. Fernandez. Lecture Notes in Physics, 671. Springer, Berlin (2005)
  11. ^ Nozawa, Hiroshi. "A neural network model." Chaos 2, Num3(1992): 377.
  12. ^ Ho, Ming-Ching. Hung, Yao-Chen. Jiang, I-Min. "Phase synchronization in inhomogenous globally coupled map lattices. Physics Letter A. 324 (2004) 450–457. [1]
  13. ^ http://www.mat.uniroma2.it/~liverani/Lavori/live0803.pdf
  14. ^ L.A. Bunimovich and Ya. G. Sinai. "Nonlinearity" Vol. 1 pg 491 (1988)
  15. ^ Lyapunov Spectra of Coupled Map Lattices, S. Isola, A. Politi, S. Ruffo, and A. Torcini
  16. ^ S. Lepri, A. Politi and A. Torcini Chronotopic Lyapunov Analysis: (I) a Detailed Characterization of 1D Systems, J. Stat. Phys., 82 5/6 (1996) 1429.

Further reading

External links

Software


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Baker's map — In dynamical systems theory, the baker s map is a chaotic map from the unit square into itself. It is named after a kneading operation that bakers apply to dough: the dough is cut in half, and the two halves are stacked on one another, and… …   Wikipedia

  • Chaos theory — This article is about chaos theory in Mathematics. For other uses of Chaos theory, see Chaos Theory (disambiguation). For other uses of Chaos, see Chaos (disambiguation). A plot of the Lorenz attractor for values r = 28, σ = 10, b = 8/3 …   Wikipedia

  • CML — The term CML is an acronym which can refer to any of the following:Computer languages*Cache Meta Language, a language for configuring web server caching *Chemical Markup Language, a representation of chemistry using XML *Column Managed Lengths, a …   Wikipedia

  • Continuous spatial automaton — Continuous spatial automata, unlike cellular automata, have a continuum of locations. The state of a location is a finite number of real numbers. Time is also continuous, and the state evolves according to differential equations. One important… …   Wikipedia

  • CML — Die Abkürzung CML steht für: Chronische myeloische Leukämie Chemical Markup Language Corporate Mortgage Loans Commodore Markup Language Coupled Map Lattice, ein dynamisches System, in dem die Werte der Elemente kontinuierlich verändert werden im… …   Deutsch Wikipedia

  • Mathematics and Physical Sciences — ▪ 2003 Introduction Mathematics       Mathematics in 2002 was marked by two discoveries in number theory. The first may have practical implications; the second satisfied a 150 year old curiosity.       Computer scientist Manindra Agrawal of the… …   Universalium

  • Physical Sciences — ▪ 2009 Introduction Scientists discovered a new family of superconducting materials and obtained unique images of individual hydrogen atoms and of a multiple exoplanet system. Europe completed the Large Hadron Collider, and China and India took… …   Universalium

  • X-ray crystallography — can locate every atom in a zeolite, an aluminosilicate with many important applications, such as water purification. X ray crystallography is a method of determining the arrangement of atoms within a crystal, in which a beam of X rays strikes a… …   Wikipedia

  • climate — /kluy mit/, n. 1. the composite or generally prevailing weather conditions of a region, as temperature, air pressure, humidity, precipitation, sunshine, cloudiness, and winds, throughout the year, averaged over a series of years. 2. a region or… …   Universalium

  • United States — a republic in the N Western Hemisphere comprising 48 conterminous states, the District of Columbia, and Alaska in North America, and Hawaii in the N Pacific. 267,954,767; conterminous United States, 3,022,387 sq. mi. (7,827,982 sq. km); with… …   Universalium