SPATIOTEMPORAL CHAOS in COUPLED MAP LATTICE Itishree
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
A General Representation of Dynamical Systems for Reservoir Computing
A general representation of dynamical systems for reservoir computing Sidney Pontes-Filho∗,y,x, Anis Yazidi∗, Jianhua Zhang∗, Hugo Hammer∗, Gustavo B. M. Mello∗, Ioanna Sandvigz, Gunnar Tuftey and Stefano Nichele∗ ∗Department of Computer Science, Oslo Metropolitan University, Oslo, Norway yDepartment of Computer Science, Norwegian University of Science and Technology, Trondheim, Norway zDepartment of Neuromedicine and Movement Science, Norwegian University of Science and Technology, Trondheim, Norway Email: [email protected] Abstract—Dynamical systems are capable of performing com- TABLE I putation in a reservoir computing paradigm. This paper presents EXAMPLES OF DYNAMICAL SYSTEMS. a general representation of these systems as an artificial neural network (ANN). Initially, we implement the simplest dynamical Dynamical system State Time Connectivity system, a cellular automaton. The mathematical fundamentals be- Cellular automata Discrete Discrete Regular hind an ANN are maintained, but the weights of the connections Coupled map lattice Continuous Discrete Regular and the activation function are adjusted to work as an update Random Boolean network Discrete Discrete Random rule in the context of cellular automata. The advantages of such Echo state network Continuous Discrete Random implementation are its usage on specialized and optimized deep Liquid state machine Discrete Continuous Random learning libraries, the capabilities to generalize it to other types of networks and the possibility to evolve cellular automata and other dynamical systems in terms of connectivity, update and learning rules. Our implementation of cellular automata constitutes an reservoirs [6], [7]. Other systems can also exhibit the same initial step towards a general framework for dynamical systems. dynamics. The coupled map lattice [8] is very similar to It aims to evolve such systems to optimize their usage in reservoir CA, the only exception is that the coupled map lattice has computing and to model physical computing substrates. -
THE LORENZ SYSTEM Math118, O. Knill GLOBAL EXISTENCE
THE LORENZ SYSTEM Math118, O. Knill GLOBAL EXISTENCE. Remember that nonlinear differential equations do not necessarily have global solutions like d=dtx(t) = x2(t). If solutions do not exist for all times, there is a finite τ such that x(t) for t τ. j j ! 1 ! ABSTRACT. In this lecture, we have a closer look at the Lorenz system. LEMMA. The Lorenz system has a solution x(t) for all times. THE LORENZ SYSTEM. The differential equations Since we have a trapping region, the Lorenz differential equation exist for all times t > 0. If we run time _ 2 2 2 ct x_ = σ(y x) backwards, we have V = 2σ(rx + y + bz 2brz) cV for some constant c. Therefore V (t) V (0)e . − − ≤ ≤ y_ = rx y xz − − THE ATTRACTING SET. The set K = t> Tt(E) is invariant under the differential equation. It has zero z_ = xy bz : T 0 − volume and is called the attracting set of the Lorenz equations. It contains the unstable manifold of O. are called the Lorenz system. There are three parameters. For σ = 10; r = 28; b = 8=3, Lorenz discovered in 1963 an interesting long time behavior and an EQUILIBRIUM POINTS. Besides the origin O = (0; 0; 0, we have two other aperiodic "attractor". The picture to the right shows a numerical integration equilibrium points. C = ( b(r 1); b(r 1); r 1). For r < 1, all p − p − − of an orbit for t [0; 40]. solutions are attracted to the origin. At r = 1, the two equilibrium points 2 appear with a period doubling bifurcation. -
Chaos Theory
By Nadha CHAOS THEORY What is Chaos Theory? . It is a field of study within applied mathematics . It studies the behavior of dynamical systems that are highly sensitive to initial conditions . It deals with nonlinear systems . It is commonly referred to as the Butterfly Effect What is a nonlinear system? . In mathematics, a nonlinear system is a system which is not linear . It is a system which does not satisfy the superposition principle, or whose output is not directly proportional to its input. Less technically, a nonlinear system is any problem where the variable(s) to be solved for cannot be written as a linear combination of independent components. the SUPERPOSITION PRINCIPLE states that, for all linear systems, the net response at a given place and time caused by two or more stimuli is the sum of the responses which would have been caused by each stimulus individually. So that if input A produces response X and input B produces response Y then input (A + B) produces response (X + Y). So a nonlinear system does not satisfy this principal. There are 3 criteria that a chaotic system satisfies 1) sensitive dependence on initial conditions 2) topological mixing 3) periodic orbits are dense 1) Sensitive dependence on initial conditions . This is popularly known as the "butterfly effect” . It got its name because of the title of a paper given by Edward Lorenz titled Predictability: Does the Flap of a Butterfly’s Wings in Brazil set off a Tornado in Texas? . The flapping wing represents a small change in the initial condition of the system, which causes a chain of events leading to large-scale phenomena. -
Thermodynamic Properties of Coupled Map Lattices 1 Introduction
Thermodynamic properties of coupled map lattices J´erˆome Losson and Michael C. Mackey Abstract This chapter presents an overview of the literature which deals with appli- cations of models framed as coupled map lattices (CML’s), and some recent results on the spectral properties of the transfer operators induced by various deterministic and stochastic CML’s. These operators (one of which is the well- known Perron-Frobenius operator) govern the temporal evolution of ensemble statistics. As such, they lie at the heart of any thermodynamic description of CML’s, and they provide some interesting insight into the origins of nontrivial collective behavior in these models. 1 Introduction This chapter describes the statistical properties of networks of chaotic, interacting el- ements, whose evolution in time is discrete. Such systems can be profitably modeled by networks of coupled iterative maps, usually referred to as coupled map lattices (CML’s for short). The description of CML’s has been the subject of intense scrutiny in the past decade, and most (though by no means all) investigations have been pri- marily numerical rather than analytical. Investigators have often been concerned with the statistical properties of CML’s, because a deterministic description of the motion of all the individual elements of the lattice is either out of reach or uninteresting, un- less the behavior can somehow be described with a few degrees of freedom. However there is still no consistent framework, analogous to equilibrium statistical mechanics, within which one can describe the probabilistic properties of CML’s possessing a large but finite number of elements. -
Synchronization in Nonlinear Systems and Networks
Synchronization in Nonlinear Systems and Networks Yuri Maistrenko E-mail: [email protected] you can find me in the room EW 632, Wednesday 13:00-14:00 Lecture 4 - 23.11.2011 1 Chaos actually … is everywhere Web Book CHAOS = BUTTERFLY EFFECT Henri Poincaré (1880) “ It so happens that small differences in the initial state of the system can lead to very large differences in its final state. A small error in the former could then produce an enormous one in the latter. Prediction becomes impossible, and the system appears to behave randomly.” Ray Bradbury “A Sound of Thunder “ (1952) THE ESSENCE OF CHAOS • processes deterministic fully determined by initial state • long-term behavior unpredictable butterfly effect PHYSICAL “DEFINITION “ OF CHAOS “To say that a certain system exhibits chaos means that the system obeys deterministic law of evolution but that the outcome is highly sensitive to small uncertainties in the specification of the initial state. In chaotic system any open ball of initial conditions, no matter how small, will in finite time spread over the extent of the entire asymptotically admissible phase space” Predrag Cvitanovich . Appl.Chaos 1992 EXAMPLES OF CHAOTIC SYSTEMS • the solar system (Poincare) • the weather (Lorenz) • turbulence in fluids • population growth • lots and lots of other systems… “HOT” APPLICATIONS • neuronal networks of the brain • genetic networks UNPREDICTIBILITY OF THE WEATHER Edward Lorenz (1963) Difficulties in predicting the weather are not related to the complexity of the Earths’ climate but to CHAOS in the climate equations! Dynamical systems Dynamical system: a system of one or more variables which evolve in time according to a given rule Two types of dynamical systems: • Differential equations: time is continuous (called flow) dx N f (x), t R dt • Difference equations (iterated maps): time is discrete (called cascade) xn1 f (xn ), n 0, 1, 2,.. -
Writing the History of Dynamical Systems and Chaos
Historia Mathematica 29 (2002), 273–339 doi:10.1006/hmat.2002.2351 Writing the History of Dynamical Systems and Chaos: View metadata, citation and similar papersLongue at core.ac.uk Dur´ee and Revolution, Disciplines and Cultures1 brought to you by CORE provided by Elsevier - Publisher Connector David Aubin Max-Planck Institut fur¨ Wissenschaftsgeschichte, Berlin, Germany E-mail: [email protected] and Amy Dahan Dalmedico Centre national de la recherche scientifique and Centre Alexandre-Koyre,´ Paris, France E-mail: [email protected] Between the late 1960s and the beginning of the 1980s, the wide recognition that simple dynamical laws could give rise to complex behaviors was sometimes hailed as a true scientific revolution impacting several disciplines, for which a striking label was coined—“chaos.” Mathematicians quickly pointed out that the purported revolution was relying on the abstract theory of dynamical systems founded in the late 19th century by Henri Poincar´e who had already reached a similar conclusion. In this paper, we flesh out the historiographical tensions arising from these confrontations: longue-duree´ history and revolution; abstract mathematics and the use of mathematical techniques in various other domains. After reviewing the historiography of dynamical systems theory from Poincar´e to the 1960s, we highlight the pioneering work of a few individuals (Steve Smale, Edward Lorenz, David Ruelle). We then go on to discuss the nature of the chaos phenomenon, which, we argue, was a conceptual reconfiguration as -
Tom W B Kibble Frank H Ber
Classical Mechanics 5th Edition Classical Mechanics 5th Edition Tom W.B. Kibble Frank H. Berkshire Imperial College London Imperial College Press ICP Published by Imperial College Press 57 Shelton Street Covent Garden London WC2H 9HE Distributed by World Scientific Publishing Co. Pte. Ltd. 5 Toh Tuck Link, Singapore 596224 USA office: Suite 202, 1060 Main Street, River Edge, NJ 07661 UK office: 57 Shelton Street, Covent Garden, London WC2H 9HE Library of Congress Cataloging-in-Publication Data Kibble, T. W. B. Classical mechanics / Tom W. B. Kibble, Frank H. Berkshire, -- 5th ed. p. cm. Includes bibliographical references and index. ISBN 1860944248 -- ISBN 1860944353 (pbk). 1. Mechanics, Analytic. I. Berkshire, F. H. (Frank H.). II. Title QA805 .K5 2004 531'.01'515--dc 22 2004044010 British Library Cataloguing-in-Publication Data A catalogue record for this book is available from the British Library. Copyright © 2004 by Imperial College Press All rights reserved. This book, or parts thereof, may not be reproduced in any form or by any means, electronic or mechanical, including photocopying, recording or any information storage and retrieval system now known or to be invented, without written permission from the Publisher. For photocopying of material in this volume, please pay a copying fee through the Copyright Clearance Center, Inc., 222 Rosewood Drive, Danvers, MA 01923, USA. In this case permission to photocopy is not required from the publisher. Printed in Singapore. To Anne and Rosie vi Preface This book, based on courses given to physics and applied mathematics stu- dents at Imperial College, deals with the mechanics of particles and rigid bodies. -
A Simple Scalar Coupled Map Lattice Model for Excitable Media
This is a repository copy of A simple scalar coupled map lattice model for excitable media. White Rose Research Online URL for this paper: http://eprints.whiterose.ac.uk/74667/ Monograph: Guo, Y., Zhao, Y., Coca, D. et al. (1 more author) (2010) A simple scalar coupled map lattice model for excitable media. Research Report. ACSE Research Report no. 1016 . Automatic Control and Systems Engineering, University of Sheffield Reuse Unless indicated otherwise, fulltext items are protected by copyright with all rights reserved. The copyright exception in section 29 of the Copyright, Designs and Patents Act 1988 allows the making of a single copy solely for the purpose of non-commercial research or private study within the limits of fair dealing. The publisher or other rights-holder may allow further reproduction and re-use of this version - refer to the White Rose Research Online record for this item. Where records identify the publisher as the copyright holder, users can verify any specific terms of use on the publisher’s website. Takedown If you consider content in White Rose Research Online to be in breach of UK law, please notify us by emailing [email protected] including the URL of the record and the reason for the withdrawal request. [email protected] https://eprints.whiterose.ac.uk/ A Simple Scalar Coupled Map Lattice Model for Excitable Media Yuzhu Guo, Yifan Zhao, Daniel Coca, and S. A. Billings Research Report No. 1016 Department of Automatic Control and Systems Engineering The University of Sheffield Mappin Street, Sheffield, S1 3JD, UK 8 September 2010 A Simple Scalar Coupled Map Lattice Model for Excitable Media Yuzhu Guo, Yifan Zhao, Daniel Coca, and S.A. -
Coupled Map Lattice (CML) Approach
Different mechanisms of synchronization : Coupled Map Lattice (CML) approach – p.1 Outline Synchronization : an universal phenomena Model (Coupled maps/oscillators on Networks) – p.2 Modelling Spatio-temporal dynamics 2- and 3-dimensional fluid flow, Coupled-oscillator models, Cellular automata, Transport models, Coupled map models Model does not have direct connections with actual physical or biological systems – p.3 Modelling Spatio-temporal dynamics 2- and 3-dimensional fluid flow, Coupled-oscillator models, Cellular automata, Transport models, Coupled map models Model does not have direct connections with actual physical or biological systems General results show some universal features – p.3 We select coupled maps(chaotic), oscillators on Networks Models. – p.4 Coupled Dynamics on Networks ε xi(t +1) = f(xi(t)) + Cijg(xi(t),xj(t)) Cij Pj P Periodic orbit Synchronized chaos Travelling wave Spatio-temporal chaos – p.5 Coupled maps Models Coupled oscillators (- Kuramoto ∼ beginning of 1980’s) Coupled maps (- K. Kaneko) - K. Kaneko, ”Simulating Physics with Coupled Map Lattices —— Pattern Dynamics, Information Flow, and Thermodynamics of Spatiotemporal Chaos”, pp1-52 in Formation, Dynamics, and Statistics of Patterns ed. K. Kawasaki et.al., World. Sci. 1990” – p.6 Studying real systems with coupled maps/oscillators models: - Ott, Kurths, Strogatz, Geisel, Mikhailov, Wolf etc . From Kuramoto to Crawford .... (Physica D, Sep 2000) Chaotic Transients in Complex Networks, (Phys Rev Lett, 2004) Turbulence in oscillatory chemical reactions, (J Chem Phys, 1994) Crowd synchrony on the Millennium Bridge, (Nature, 2005) Species extinction - Amritkar and Rangarajan, Phys. Rev. Lett. (2006) – p.7 SYNCHRONIZATION First observation (Pendulum clock (1665)) - discovered in 1665 by the famous Dutch physicists, Christiaan Huygenes. -
Annotated List of References Tobias Keip, I7801986 Presentation Method: Poster
Personal Inquiry – Annotated list of references Tobias Keip, i7801986 Presentation Method: Poster Poster Section 1: What is Chaos? In this section I am introducing the topic. I am describing different types of chaos and how individual perception affects our sense for chaos or chaotic systems. I am also going to define the terminology. I support my ideas with a lot of examples, like chaos in our daily life, then I am going to do a transition to simple mathematical chaotic systems. Larry Bradley. (2010). Chaos and Fractals. Available: www.stsci.edu/~lbradley/seminar/. Last accessed 13 May 2010. This website delivered me with a very good introduction into the topic as there are a lot of books and interesting web-pages in the “References”-Sektion. Gleick, James. Chaos: Making a New Science. Penguin Books, 1987. The book gave me a very general introduction into the topic. Harald Lesch. (2003-2007). alpha-Centauri . Available: www.br-online.de/br- alpha/alpha-centauri/alpha-centauri-harald-lesch-videothek-ID1207836664586.xml. Last accessed 13. May 2010. A web-page with German video-documentations delivered a lot of vivid examples about chaos for my poster. Poster Section 2: Laplace's Demon and the Butterfly Effect In this part I describe the idea of the so called Laplace's Demon and the theory of cause-and-effect chains. I work with a lot of examples, especially the famous weather forecast example. Also too I introduce the mathematical concept of a dynamic system. Jeremy S. Heyl (August 11, 2008). The Double Pendulum Fractal. British Columbia, Canada. -
Instructional Experiments on Nonlinear Dynamics & Chaos (And
Bibliography of instructional experiments on nonlinear dynamics and chaos Page 1 of 20 Colorado Virtual Campus of Physics Mechanics & Nonlinear Dynamics Cluster Nonlinear Dynamics & Chaos Lab Instructional Experiments on Nonlinear Dynamics & Chaos (and some related theory papers) overviews of nonlinear & chaotic dynamics prototypical nonlinear equations and their simulation analysis of data from chaotic systems control of chaos fractals solitons chaos in Hamiltonian/nondissipative systems & Lagrangian chaos in fluid flow quantum chaos nonlinear oscillators, vibrations & strings chaotic electronic circuits coupled systems, mode interaction & synchronization bouncing ball, dripping faucet, kicked rotor & other discrete interval dynamics nonlinear dynamics of the pendulum inverted pendulum swinging Atwood's machine pumping a swing parametric instability instabilities, bifurcations & catastrophes chemical and biological oscillators & reaction/diffusions systems other pattern forming systems & self-organized criticality miscellaneous nonlinear & chaotic systems -overviews of nonlinear & chaotic dynamics To top? Briggs, K. (1987), "Simple experiments in chaotic dynamics," Am. J. Phys. 55 (12), 1083-9. Hilborn, R. C. (2004), "Sea gulls, butterflies, and grasshoppers: a brief history of the butterfly effect in nonlinear dynamics," Am. J. Phys. 72 (4), 425-7. Hilborn, R. C. and N. B. Tufillaro (1997), "Resource Letter: ND-1: nonlinear dynamics," Am. J. Phys. 65 (9), 822-34. Laws, P. W. (2004), "A unit on oscillations, determinism and chaos for introductory physics students," Am. J. Phys. 72 (4), 446-52. Sungar, N., J. P. Sharpe, M. J. Moelter, N. Fleishon, K. Morrison, J. McDill, and R. Schoonover (2001), "A laboratory-based nonlinear dynamics course for science and engineering students," Am. J. Phys. 69 (5), 591-7. http://carbon.cudenver.edu/~rtagg/CVCP/Ctr_dynamics/Lab_nonlinear_dyn/Bibex_nonline.. -
Summary of Unit 3 Chaos and the Butterfly Effect
Summary of Unit 3 Chaos and the Butterfly Effect Introduction to Dynamical Systems and Chaos http://www.complexityexplorer.org The Logistic Equation ● A very simple model of a population where there is some limit to growth ● f(x) = rx(1-x) ● r is a growth parameter ● x is measured as a fraction of the “annihilation” parameter. ● f(x) gives the population next year given x, the population this year. David P. Feldman Introduction to Dynamical Systems http://www.complexityexplorer.org and Chaos Iterating the Logistic Equation ● We used an online program to iterate the logistic equation for different r values and make time series plots ● We found attracting periodic behavior of different periods and... David P. Feldman Introduction to Dynamical Systems http://www.complexityexplorer.org and Chaos Aperiodic Orbits ● For r=4 (and other values), the orbit is aperiodic. It never repeats. ● Applying the same function over and over again does not result in periodic behavior. David P. Feldman Introduction to Dynamical Systems http://www.complexityexplorer.org and Chaos Comparing Initial Conditions ● We used a different online program to compare time series for two different initial conditions. ● The bottom plot is the difference between the two time series in the top plot. David P. Feldman Introduction to Dynamical Systems http://www.complexityexplorer.org and Chaos Sensitive Dependence on Initial Conditions ● When r=4.0, two orbits that start very close together eventually end up far apart ● This is known as sensitive dependence on initial conditions, or the butterfly effect. David P. Feldman Introduction to Dynamical Systems http://www.complexityexplorer.org and Chaos Sensitive Dependence on Initial Conditions ● For any initial condition x there is another initial condition very near to it that eventually ends up far away ● To predict the behavior of a system with SDIC requires knowing the initial condition with impossible accuracy.