Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.cplire.ru/rus/InformChaosLab/papers/ndes98ads.pdf Дата изменения: Fri Mar 26 16:00:49 1999 Дата индексирования: Tue Oct 2 11:52:32 2012 Кодировка: Поисковые слова: п п п п п п п п п п п п п п п

EDGE OF SPATIAL CHAOS IN NONLINEAR NETWORKS WITH LOCAL CONNECTIONS
Yuri V. Andreyev, Alexander S. Dmitriev, Sergey O. Starkov
Institute of Radioengineering and Electronics of the Russian Academy of Sciences Mokhovaya st., 11, Moscow, GSP-3, 103907, Russia. Email: chaos@mail.cplire.ru Abstract - In this report, we investigate phenomena on the
edge of spatially uniform chaotic mode and spatial temporal chaos in a lattice of chaotic 1-D maps with only local connections. It is shown that in autonomous lattice with local connections, spatially uniform chaotic mode cannot exist if the Lyapunov exponent of the isolated chaotic map is greater than some critical value > 0. We cr proposed a model of a lattice with a pacemaker and found a spatially uniform mode synchronous with the pacemaker, as well as a spatially uniform mode different from the pacemaker mode.

1. INTRODUCTION A number of arguments indicates that along with the three well-studied types of motion of dynamic systems -- stationary state, stable periodic and quasi-periodic oscillations, and chaos -- there is a special type of the system behavior, i.e., the behavior at the boundary between the regular motion and chaos. As was noticed, processes similar to evolution or information processing can take place at this boundary, as is often called, on the "edge of chaos". Here are some remarkable examples of the systems demonstrating the behavior on the edge of chaos: cellular automata with corresponding rules [1], self-organized criticality [2], the Earth as a natural system with the main processes taking place on the boundary between the globe and the space. In contrast to the dynamic chaos, the discussed phenomenon, denoted by the term "complexity", is characteristic of the systems composed, as a rule, of many interacting elements. Often, such systems not only demonstrate the fourth type of motion, but also have adaptive features that draw the system to this edge. One may treat this adaptation as abrupt simplification of the system dynamics with respect to the "true" multidimensional chaos of the system elements in the absence of interaction. What is the mechanism of the adaptation in coupled dynamic systems? An attractive model of the edge of chaos is a generalized synchronization. Indeed, synchronization essentially simplifies the system dynamics by means of decreasing the attractor dimension. It is directly determined by the

degree of the system couplings: the adaptive mechanism is turned on only in the presence of sufficiently strong coupling. As follows from investigations of the fine structure of chaotic synchronization attractors, perturbations can lead to on-off intermittency, or to local or global mode changes. On-off intermittency, in turn, is a form of avalanches (breakdowns) characteristic of the systems on the edge of chaos. In this report, we investigate the problem of synchronization of chaotic CNNs (here, chaotic cellular nonlinear networks) composed of chaotic maps and investigate its features as a system living on the edge of chaos. 2. MODEL The concept of an ensemble of chaotic elements that come to order through local interactions was investigated in a model composed of locally coupled 1-D maps. The dynamic system that we investigate here is a 2-D MвN lattice with the logistic maps as its nodes. All logistic maps x(t+1) = (x(t)) = =µx(1 ­ x) have the same parameter µ set at µ = 4 (t is discrete time). The nodes xij of the lattice are connected to the nearest neighbors, so each map is coupled to, e.g., 8 nearest maps. The connection is described by the following relation

m x ij ( t + 1) = f (1 - ) ij + x x is , ms

(1)

where xis are the m nearest neighbors of xij. So, the dynamics of each node map is determined by its own dynamics and by an averaged effect of its neighbors. The boundary conditions are periodic: x(M+1)j = x1j and xi (N+1) = xi 1, i.e., we investigate a lattice on torus. The neighborhood is determined by a template T of the

1 1 1 kind of T = 0 1, where 0 corresponds to node 1 1 1 1
xij, and the nonzero elements to those neighboring nodes that act on xij node. This template corresponds to neighborhood 3в3 (neighborhood of radius 1), however

145


we also tried larger neighborhoods.. More complicated templates can be used in this model, e.g., with noninteger elements. The object of this study was an appearance of order in the network composed of chaotic elements, so the parameter µ of all the maps was set constant and equal to µ = 4, hence the isolated maps were in the state of the most developed chaos, i.e., characterized by the largest Lyapunov exponent and the maximum volume of the chaotic attractor in the phase space. Investigation of the system dynamics as a function of the parameter µ was beyond the scope of our interests. The model was calculated and visualized in MATLAB environment. We studied the system behavior by means of iterating it starting with random initial conditions of the lattice nodes. The node state xij, a value in the range [0, 1], was depicted by a color from gray-scale palette, from black (0) to white (1). 3. SPATIAL SUNCHRONIZATION We investigated the system behavior as a function of the local coupling coefficient and of the network dimensions M and N. As was found, a cluster structure, chaotic in time and space, is observed in large lattices in the case of nonzero coupling, similar to that observed in globally coupled networks, e.g., [3]. The clusters are locally synchronous network regions. The nodes of a cluster behave nearly synchronously for some time, though their motion is chaotic in time domain. The cluster boundaries are permanently blurred; some clusters disappear, and others are born. The cluster dimensions depend on the value of the coupling between the nodes, as it can be seen from Fig. 1, where the snapshots for a 32в32 lattice are presented. As increases from 0 to 1, average cluster dimensions slightly increase (from one to approximately five), but in large lattices, total spatial synchronization cannot be observed. However, in small matrices, 5в5 or smaller, total synchronization of the lattice nodes is observed. In order to explain this effect, consider the necessary conditions for the stability of the spatially uniform mode using the theory developed in [4]. In order to construct the coupling matrix A for MвN lattice of locally coupled maps, we enumerate the lattice nodes from 1 to P = MвN in a regular way, e.g., row by row from top to bottom. The coupling matrix A for P nodes has the size of PвP, and due to only local connections it is sparse for large P, i.e., most of its elements are null. A row of matrix A corresponds to a node of the lattice. As follows from the relation for local connections (1), the main diagonal of matrix A contains the elements aii describing the node self-action, i.e., (1­). Each row i of A also contains m coefficients

aij = /m coupling the corresponding node i to its nearest neighbors. Other elements of the row are null. The coupling matrix becomes more and more sparse

Figure 1: Cluster structure at the parameter of internal coupling = 0.2, 0.5, and 0.9. The brightness of a cell corresponds to the value of the corresponding node map. with increasing lattice size. Note, that in the case of globally coupled map ensembles the coupling matrix has no zero elements. The numerical research shows that there is no synchronization in the case of weak coupling between the nodes. As the coupling increases, the synchronous mode becomes possible in lattice 3в3 at 0.44, in lattice 4в4 at 0.67, and only at 0.96 in lattice 5в5 (Fig. 2). In bigger lattices global

146


spatial synchronization is impossible at couplings [0, 1]. However, these results seem to explain the increase of the typical size of the cluster structure with increasing , and the average cluster "lifetime" in large lattices.

Figure 2: Second Lyapunov exponent as a function of the local coupling coefficient for different lattices. The global synchronous mode can be obtained in large matrices by means of an increase of the size of the neighborhood. Calculations and experiments show that the synchronization becomes possible only when the size of the neighborhood becomes equal to half the size of the lattice, which corrupts the very idea of local connections. 4. PACEMAKER-CONTROLLED MODEL As we have already found, global synchronization is impossible in large lattices of locally coupled chaotic elements (maps). This result is universal and is valid for any type and dimensionality of the maps. So, in order to provide synchronization, we have to take some special efforts. Let us add an element to the above lattice, the same chaotic element with the same system parameter, and endow it a special role of pacemaker, i.e., connect this dedicated element to all other lattice elements unidirectionally, with no reverse action. The dynamics of this independent element is described by the mapping equation , while the behavior of the lattice elements is now described as follows

m xij (n + 1) = f xp+ (1- ) xis + xij (1- ), (2) m s
where xp is the pacemaker variable. The pacemaker is equally coupled to all lattice nodes, and is the coupling coefficient. In the case of no action of the pacemaker, i.e., = 0, this expression is reduced to the above expression for the lattice of locally coupled chaotic elements (1). Remember that we look for global synchronous spatial solutions. As follows from the dynamics of coupled discrete-time systems [4], in the case of two same

unidirectionally coupled maps, the synchronous mode always exist, which may be proved directly, and the stability condition with respect to small perturbations in linear approximation can be expressed by the inequality (1 - ) exp(- ), < (3) where is the first, maximum Lyapunov exponent of the first map trajectory. In the case of logistic maps with µ = 4, the Lyapunov exponent = ln2, and the condition for the synchronous mode is 0.5. Experiments confirm this theoretical result. We set the initial conditions of the lattice maps to random numbers in the range [0, 1]. The initial condition for the pacemaker was also set random. Then we iterated together the pacemaker x(t+1) = (x(t)) and the lattice equations (2). At 0.5 and any coefficient of the internal coupling , the global spatial synchronous mode was observed. As follows from the theory [4], if we decrease to < 0.5 in the case of two maps, the synchronous mode is destroyed and can be observed no more. So, we formed a new problem: can the internal local connections preserve the synchronous mode, i.e., what will happen if we decrease the pacemaker effect down to < 0.5 in uncoupled (internally) lattice ( = 0), and then increase ? Surprisingly, we found that even in the case of < 0.5 even in uncoupled lattice a global synchronous mode is observed. All the lattice maps behave coherently, i.e., an explicitly synchronous mode exists. However, this mode is different from the pacemaker mode. This synchronous mode is also chaotic (= 0.52В0.69) and stable, it attracts the lattice maps from any initial conditions. Local connections do not change this mode, it exists at any and [0.332..., 0.5]. Obviously, the existence of this synchronization could have been explained if we could prove that the oscillation mode in the lattice maps induced by the pacemaker were stable with respect to small perturbations. To investigate the situation, consider the dynamics of the two unidirectionally coupled maps in more details. Induced motion in a system of two logistic maps with unidirectional coupling Consider two unidirectionally coupled logistic maps. Let us vary the coupling coefficient in the range [0, 0.5] and investigate the stability of the motion induced in the second map with respect to small perturbations in this map (not necessarily with respect to small perturbations in the first map). In order to estimate the stability, we calculate the Lyapunov exponent of the second map trajectory as of an induced motion. Plots of the Lyapunov

147


exponent as a function of the coupling coefficient are presented in Fig. 3.

Figure 3: Lyapunov coefficient of the trajectory induced in the second map. One can distinguish three main modes of the second map motion related to different ranges of the parameter . The range I = [0.5, 1.0] corresponds to the ordinary synchronous mode, and the curve of the Lyapunov exponent behaves as = ln(1 ­ ) + where = ln2 is , the Lyapunov exponent of the isolated map. The Lyapunov exponent is negative here, so this synchronous mode is stable. As decreases and enters the second range II = [0.332..., 0.5], the synchronous oscillations are destroyed, however the motion observed now in the second map does not become independent. The induced chaotic oscillations in the second map are stable, which follows from the negative Lyapunov exponent. Thus, a new attractor appears in the phase space of the dynamic system, that attracts trajectories from almost all initial conditions. This attractor does not lie along the main diagonal of the phase space. We will call this mode "hidden" synchronization, because it is responsible for the synchronous motion of the CCNN in the case when it is not evident. Within all the range II the form of the attractor remains the same. Finally, the third type of the motion takes place at III = [0, 0.332...]. The Lyapunov exponent of the

induced trajectory becomes positive, an as 0, the system motion rapidly becomes independent. The obtained results help us to explain the phenomena in chaotic CNN composed of 1-D maps. Coupling of chaotic elements and spatial synchronization In the motion of the lattice of logistic maps, driven by the pacemaker, we can distinguish three different modes: the mode of total synchronization at [0.5, 1], the mode of spatially synchronous lattice observed at [0.332..., 0.5] and any couplings of the lattice elements ("hidden" synchronization), and desynchronization mode at low . Now we form a new problem: can local connections of the lattice nodes preserve the spatial synchronous lattice mode on the edge of II and III zones, i.e., at = 0.332...? We tried to get the answer to the problem experimentally. We set the initial conditions of the lattice nodes and the pacemaker to random numbers and iterated the system equations for different and . We have found experimentally that the spatial synchronous mode survives in a narrow ribbon of [0.31... , 0.332...] and nonzero . The closer to the boundary of II and III zones, the faster is the convergence to the global synchronous mode. Typical values of the convergence time are about 100 steps for the value of local connections close to 1. As is decreased and lowered toward = 0.31... , the convergence time increases to tens of thousand steps. Below = 0.31... , the system becomes desynchronized, though near this value and at very weak connections local connections, intermittency between the spatial chaos and spatial synchronous mode is explicitly observed. ACKNOWLEDGMENT This report is supported in part by grant from the Russian Foundation for Fundamental Research (No 9701-00800) REFERENCES [1] C. Langton: "Studying Artificial Life with Cellular Automata". Physica D, Vol. 22, pp. 120­149, 1986. [2] P. Bak, C. Tang, and K. Wiesenfeld: "Self-Organized Criticality", Physical Review A, Vol. 38, no. 1, pp. 364­372, 1988. [3] K.Kaneko: "Spatiotemporal Chaos in One- and TwoDimensional Coupled Map Lattices", Physica D, Vol. 37, pp. 60­82, 1989 [4] A.S. Dmitriev, M.Shirokov, and S.O. Starkov: "Chaotic Synchronization in Ensembles of Coupled Maps", IEEE Transactions on Circuits and SystemsI, Vol. 44, pp. 918­926, Oct. 1997.

148


149