Summary of Unit 3 Chaos and the Butterfly Effect

Total Page:16

File Type:pdf, Size:1020Kb

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. ● Systems with SDIC are deterministic yet unpredictable in the long run. David P. Feldman Introduction to Dynamical Systems http://www.complexityexplorer.org and Chaos Shadowing ● Due to roundoff and finite precision, the orbit a computer gives us is not the true orbit for that initial condition. ● However, the computed orbit is arbitrarily close to some other true orbit for the dynamical system. ● This result is known as the shadowing lemma. David P. Feldman Introduction to Dynamical Systems http://www.complexityexplorer.org and Chaos Chaos A dynamical system is chaotic if: 1. It is deterministic 2. Its orbits are bounded 3. Its orbits are aperiodic 4. It has sensitive dependence on initial conditions David P. Feldman Introduction to Dynamical Systems http://www.complexityexplorer.org and Chaos Symbolic Dynamics for the Logistic Equation ● Convert the orbit into a symbol sequence ● If x < 0.5, L. if x > 0.5, R ● This way of converting to an orbit to symbols is known as a generating partition: the initial condition uniquely determines the symbol sequence, and vice-versa. ● Properties of the symbolic dynamical system are the same as the properties of the original system David P. Feldman Introduction to Dynamical Systems http://www.complexityexplorer.org and Chaos As Random as a Coin Toss... ● The sequences generated by the logistic equation with r=4 are as random as a coin toss ● For both the logistic equation and the coin toss, all possible sequences of symbols occur with equal frequency ● If I gave you two long sequences, one generated by the logistic equation, the other by randomly tossing a coin, you could not tell which is which. David P. Feldman Introduction to Dynamical Systems http://www.complexityexplorer.org and Chaos Algorithmic Randomness ● Key idea: a random sequence is one that is incompressible. ● Problem: How can we tell if a sequence is compressible or not? ● There does not exist an algorithm for finding the best way to compress a sequence. ● However, we can argue that almost all sequences are incompressible, and hence random. David P. Feldman Introduction to Dynamical Systems http://www.complexityexplorer.org and Chaos Almost all Sequences are Random ● The number of sequences and the number of algorithms are both infinite ● However, there are infinitely many more sequences than algorithms ● So there cannot be ways to compress the vast majority of sequences. ● Hence, a randomly chosen infinite sequence is, with probability one, incompressible, and thus random. ● The logistic equation with r=4 produces all possible sequences. ● Thus, the logistic equation is producing random sequences. David P. Feldman Introduction to Dynamical Systems http://www.complexityexplorer.org and Chaos But.... ● Any sequence can be generated by the logistic equation ● So doesn't this mean that the logistic equation serves as a compressed version of the sequence? ● The catch is that in order to generate a particular sequence, we would need to know the initial condition infinitely precisely. ● Almost all numbers between 0 and 1 are irrational and random; they are incompressible ● So in order to reproduce the sequence we need the logistic equation and an incompressible initial condition. ● And so we haven't actually compressed the sequence at all: we've traded an infinitely long incompressible sequence for an infinitely long, incompressible initial condition. David P. Feldman Introduction to Dynamical Systems http://www.complexityexplorer.org and Chaos So the Logistic Equation Produces Random Sequences ● The logistic equation is a deterministic dynamical system that produces randomness. ● A dynamical system that is not deterministic--- that has an element of chance---is called stochastic. ● The qualities of a result can be different from the qualities of the process that made it. ● Here, a deterministic process produces a random result. David P. Feldman Introduction to Dynamical Systems http://www.complexityexplorer.org and Chaos.
Recommended publications
  • 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.
    [Show full text]
  • 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,..
    [Show full text]
  • 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
    [Show full text]
  • 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.
    [Show full text]
  • 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.
    [Show full text]
  • 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..
    [Show full text]
  • Chaos: the Mathematics Behind the Butterfly Effect
    Chaos: The Mathematics Behind the Butterfly E↵ect James Manning Advisor: Jan Holly Colby College Mathematics Spring, 2017 1 1. Introduction A butterfly flaps its wings, and a hurricane hits somewhere many miles away. Can these two events possibly be related? This is an adage known to many but understood by few. That fact is based on the difficulty of the mathematics behind the adage. Now, it must be stated that, in fact, the flapping of a butterfly’s wings is not actually known to be the reason for any natural disasters, but the idea of it does get at the driving force of Chaos Theory. The common theme among the two is sensitive dependence on initial conditions. This is an idea that will be revisited later in the paper, because we must first cover the concepts necessary to frame chaos. This paper will explore one, two, and three dimensional systems, maps, bifurcations, limit cycles, attractors, and strange attractors before looking into the mechanics of chaos. Once chaos is introduced, we will look in depth at the Lorenz Equations. 2. One Dimensional Systems We begin our study by looking at nonlinear systems in one dimen- sion. One of the important features of these is the nonlinearity. Non- linearity in an equation evokes behavior that is not easily predicted due to the disproportionate nature of inputs and outputs. Also, the term “system”isoftenamisnomerbecauseitoftenevokestheideaof asystemofequations.Thiswillbethecaseaswemoveourfocuso↵ of one dimension, but for now we do not want to think of a system of equations. In this case, the type of system we want to consider is a first-order system of a single equation.
    [Show full text]
  • SPATIOTEMPORAL CHAOS in COUPLED MAP LATTICE Itishree
    SPATIOTEMPORAL CHAOS IN COUPLED MAP LATTICE By Itishree Priyadarshini Under the Guidance of Prof. Biplab Ganguli Department of Physics National Institute of Technology, Rourkela CERTIFICATE This is to certify that the project thesis entitled ” Spatiotemporal chaos in Cou- pled Map Lattice ” being submitted by Itishree Priyadarshini in partial fulfilment to the requirement of the one year project course (PH 592) of MSc Degree in physics of National Institute of Technology, Rourkela has been carried out under my super- vision. The result incorporated in the thesis has been produced by developing her own computer codes. Prof. Biplab Ganguli Dept. of Physics National Institute of Technology Rourkela - 769008 1 ACKNOWLEDGEMENT I would like to acknowledge my guide Prof. Biplab Ganguli for his help and guidance in the completion of my one-year project and also for his enormous moti- vation and encouragement. I am also very much thankful to research scholars whose encouragement and support helped me to complete my project. 2 ABSTRACT The sensitive dependence on initial condition, which is the essential feature of chaos is demonstrated through simple Lorenz model. Period doubling route to chaos is shown by analysis of Logistic map and other different route to chaos is discussed. Coupled map lattices are investigated as a model for spatio-temporal chaos. Diffusively coupled logistic lattice is studied which shows different pattern in accordance with the coupling constant and the non-linear parameter i.e. frozen random pattern, pattern selection with suppression of chaos , Brownian motion of the space defect, intermittent collapse, soliton turbulence and travelling waves. 3 Contents 1 Introduction 3 2 Chaos 3 3 Lorenz System 4 4 Route to Chaos 6 4.1 PeriodDoubling.............................
    [Show full text]
  • THE BUTTERFLY EFFECT Étienne GHYS CNRS-UMPA ENS Lyon [email protected]
    12th International Congress on Mathematical Education Program Name XX-YY-zz (pp. abcde-fghij) 8 July – 15 July, 2012, COEX, Seoul, Korea (This part is for LOC use only. Please do not change this part.) THE BUTTERFLY EFFECT Étienne GHYS CNRS-UMPA ENS Lyon [email protected] It is very unusual for a mathematical idea to disseminate into the society at large. An interesting example is chaos theory, popularized by Lorenz’s butterfly effect: “does the flap of a butterfly’s wings in Brazil set off a tornado in Texas?” A tiny cause can generate big consequences! Can one adequately summarize chaos theory in such a simple minded way? Are mathematicians responsible for the inadequate transmission of their theories outside of their own community? What is the precise message that Lorenz wanted to convey? Some of the main characters of the history of chaos were indeed concerned with the problem of communicating their ideas to other scientists or non-scientists. I’ll try to discuss their successes and failures. The education of future mathematicians should include specific training to teach them how to explain mathematics outside their community. This is more and more necessary due to the increasing complexity of mathematics. A necessity and a challenge! INTRODUCTION In 1972, the meteorologist Edward Lorenz gave a talk at the 139th meeting of the American Association for the Advancement of Science entitled “Does the flap of a butterfly’s wings in Brazil set off a tornado in Texas?”. Forty years later, a google search “butterfly effect” generates ten million answers.
    [Show full text]
  • Math Morphing Proximate and Evolutionary Mechanisms
    Curriculum Units by Fellows of the Yale-New Haven Teachers Institute 2009 Volume V: Evolutionary Medicine Math Morphing Proximate and Evolutionary Mechanisms Curriculum Unit 09.05.09 by Kenneth William Spinka Introduction Background Essential Questions Lesson Plans Website Student Resources Glossary Of Terms Bibliography Appendix Introduction An important theoretical development was Nikolaas Tinbergen's distinction made originally in ethology between evolutionary and proximate mechanisms; Randolph M. Nesse and George C. Williams summarize its relevance to medicine: All biological traits need two kinds of explanation: proximate and evolutionary. The proximate explanation for a disease describes what is wrong in the bodily mechanism of individuals affected Curriculum Unit 09.05.09 1 of 27 by it. An evolutionary explanation is completely different. Instead of explaining why people are different, it explains why we are all the same in ways that leave us vulnerable to disease. Why do we all have wisdom teeth, an appendix, and cells that if triggered can rampantly multiply out of control? [1] A fractal is generally "a rough or fragmented geometric shape that can be split into parts, each of which is (at least approximately) a reduced-size copy of the whole," a property called self-similarity. The term was coined by Beno?t Mandelbrot in 1975 and was derived from the Latin fractus meaning "broken" or "fractured." A mathematical fractal is based on an equation that undergoes iteration, a form of feedback based on recursion. http://www.kwsi.com/ynhti2009/image01.html A fractal often has the following features: 1. It has a fine structure at arbitrarily small scales.
    [Show full text]
  • Exercises Week 8
    M´etodosexp. ycomp. deBiof´ısica(ME) Exercisesweek8 Exercises week 8 December 14, 2017 Please submit your work after the Xmas break (name the script file as your name problems-week8.m) at the following e-mail address [email protected]. 1 Suggestions for a possible project The cycloidal pendulum (brachistochrone problem) A simple pendulum is not in general isochronous, i.e., the period of oscillations depends on their amplitude. However, if a simple pendulum is suspended from the cusp of an inverted cycloid, such that the “string” is constrained between the adjacent arcs of the cycloid, and the pendulum’s length is equal to that of half the arc length of the cycloid (i.e., twice the diameter of the generating circle), the bob of the pendulum also traces a cycloid path. Such a cycloidal pendulum is isochronous, regardless of amplitude. Study this problem and compare the numerical solutions of the equations of motion with the analytical ones. The double pendulum A double pendulum is a pendulum (point mass suspended from a string of negligible mass) with another pendulum attached to its end. Despite being a simple physical system, the dynamics of the double pendulum is rich and can exhibit chaotic behaviour and great sensitivity to initial conditions. The butterfly effect The butterfly effect in chaos theory refers to sensitive dependence on initial conditions that certain deterministic non-linear systems have. Here, a small change in one state of a deterministic non-linear system can result in large differences in a later state. In this project you can numerically simulate this effect by solving the Lorenz equations., i.e.
    [Show full text]
  • An Exploratory Study of the Butterfly Effect Using Agent- Based Modeling
    An Exploratory Study of the Butterfly Effect Using Agent­ Based Modeling Mahmoud T. Khasawneh, Ph.D. Student, [email protected] Jun Zhang, Ph.D. Student, [email protected] Nevan E. N. Shearer, Ph.D. Student, [email protected] Raed M. Jaradat, Ph.D. Student, [email protected] Elkin Rodriguez-Velasquez, Ph.D. Student, [email protected] Shannon R. Bowling, Assistant Professor, [email protected] Department of Engineering Management and Systems Engineering Old Dominion University, Norfolk, Virginia 23529, USA Abstract. This paper provides insights about the behavior of chaotic complex systems, and the sensitive dependence of the system on the initial starting conditions. How much does a small change in the initial conditions of a complex system affect it in the long term? Do complex systems exhibit what is called the "Butterfly Effect"? This paper uses an agent-based modeling approach to address these questions. An existing model from NetLogo© library was extended in order to compare chaotic complex systems with near-identical initial conditions. Results show that small changes in initial starting conditions can have a huge impact on the behavior of chaotic complex systems. 1. INTRODUCTION phenomenon. Several studies were dedicated to The term the "butterfly effect" is attributed to the work examine the butterfly effect which resulted from the of Edward Lorenz [1]. It is used to describe the format of the ballots in Palm Beach County, Florida sensitive dependence of the behavior of chaotic during the presidential elections in the year 2000 [6, 7, complex systems on the initial conditions of these 8]. The chaos emerging from the confusing systems.
    [Show full text]