DOCSLIB.ORG

Spatially Random Processes in One-Dimensional Maps: the Logistic Map and the Arnold Circle Map an T

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Spatially Random Processes in One-Dimensional Maps: the Logistic Map and the Arnold Circle Map an T University of Colorado, Boulder CU Scholar Applied Mathematics Graduate Theses & Applied Mathematics Dissertations Spring 5-9-2015 Spatially Random Processes in One-Dimensional Maps: The Logistic Map and The Arnold Circle Map An T. Le University of Colorado Boulder, [email protected] Follow this and additional works at: http://scholar.colorado.edu/appm_gradetds Part of the Hydraulic Engineering Commons, Non-linear Dynamics Commons, and the Probability Commons Recommended Citation Le, An T., "Spatially Random Processes in One-Dimensional Maps: The Logistic Map and The Arnold Circle Map" (2015). Applied Mathematics Graduate Theses & Dissertations. Paper 3. This Thesis is brought to you for free and open access by Applied Mathematics at CU Scholar. It has been accepted for inclusion in Applied Mathematics Graduate Theses & Dissertations by an authorized administrator of CU Scholar. For more information, please contact [email protected]. Spatially Random Processes in One-Dimensional Maps: The Logistic Map and The Arnold Circle Map by A. T. Le B.S., University of Colorado, 2015 A thesis submitted to the Faculty of the Graduate School of the University of Colorado in partial fulfillment of the requirements for the degree of Master of Science Department of Applied Mathematics 2015 This thesis entitled: Spatially Random Processes in One-Dimensional Maps: The Logistic Map and The Arnold Circle Map written by A. T. Le has been approved for the Department of Applied Mathematics Dr. James Meiss Dr. Juan Restrepo Date The final copy of this thesis has been examined by the signatories, and we find that both the content and the form meet acceptable presentation standards of scholarly work in the above mentioned discipline. iii Le, A. T. (M.S., Applied Mathematics) Spatially Random Processes in One-Dimensional Maps: The Logistic Map and The Arnold Circle Map Thesis directed by Dr. James Meiss One way to model in-situ remediation of contaminated groundwater is to consider spatially random processes in nonlinear systems. Groundwater remediation often requires injecting an aquifer with treatment solution, where degradation reactions break down the toxins. As the treatment solution and contaminated water flow through the aquifer, their movement is limited by the types of sediment found in the aquifer, which act as spatial barriers to mixing. The onset of chaos in this system implies the two solutions are well mixed, and thus the contaminants are rendered inert. The spatially random processes explored in this thesis are meant to mimic the distribution of sediment in the aquifer. These processes were constructed using uniform random variables and normal random variables, and incorporate an exponentially decaying spatial correlation. The three-dimensional model of the fluid flow in the aquifer has been simplified to an in- depth study of two one-dimensional maps: the logistic map and the Arnold circle map. Injection of the treatment solution in the aquifer may be thought of as the initial condition imposed on the map. Numerical simulations of the one-dimensional maps lay the groundwork for future studies of higher-dimensional systems. Simulations indicate evidence of newly stabilized regions of the randomized logistic map, as well as a breakdown of symmetry and stable behavior in the Arnold circle map. The combination of bifurcation diagrams and Lyapunov exponents from the randomized logistic map lead us to hypothesize the spatially random process may stabilize the map in regions previously unstable. In the random circle map, analysis of the Arnold tongues, devil's staircases, and Lyapunov exponents suggest the random processes incur chaotic behavior in typically stable regions. Dedication To my mom, who has always told me, \Just do your best." v Acknowledgements For his extensive patience, support, and guidance, I am truly grateful to Jim Meiss. For being on my committee, I offer thanks to Jim Meiss, Juan Restrepo, and Will Kleiber. For his unwavering confidence in me and continued encouragement, I have sincere gratitude for Swamy Ananthanarayan. vi Contents Chapter 1 Introduction 1 1.1 Groundwater Contamination . .1 1.2 Chaos . .4 1.2.1 Logistic Map . 11 1.2.2 Circle Map . 13 2 Spatially Random Maps 20 2.1 Spatially Random Processes . 21 2.2 Random Dynamics of the Logistic Map . 32 2.3 Random Dynamics of the Circle Map . 33 3 Results 40 3.1 Implementation of Randomness in the Logistic Map . 40 3.2 Implementation of Randomness in the Circle Map . 51 3.2.1 Uniform Distribution . 52 3.2.2 Normal Distribution . 63 4 Conclusion 74 4.1 Spatially Random Processes and 1-Dimensional Maps . 74 4.1.1 Logistic Map . 75 vii 4.1.2 Circle Map . 76 4.2 Future Work . 77 4.2.1 Extension to Higher Dimensions . 77 4.2.2 Basin of Attraction for Chaotic Trajectories . 78 4.2.3 Stabilizing Effects of Spatial Randomness . 79 4.2.4 Dynamic Load Balancing on the Supercomputer . 79 Bibliography 81 Appendix A Load Balancing Tool and Detailed Program Description 83 B MATLAB Code 90 B.1 Logistic Map . 90 B.1.1 Iterating the Logistic Map . 90 B.1.2 Upper and Lower Bounds on the Map . 93 B.1.3 Bifurcation Diagram . 94 B.1.4 Lyapunov Exponent . 97 B.1.5 Period Distribution . 98 B.2 Circle Map . 100 B.2.1 Iterating the Circle Map . 100 B.2.2 Upper and Lower Bounds on the Map . 102 B.2.3 Arnold Tongues Diagram . 103 B.2.4 Lyapunov Exponent . 105 B.2.5 Devil's Staircase and Kernel Density Estimation . 108 B.2.6 Period Distribution . 110 viii Tables Table 1.1 Typical porosity and hydraulic conductivity ranges for clay, sand, and gravel . .2 1.2 Behavior of the deterministic map as r is varied . 12 ix Figures Figure 1.1 Groundwater usage in the United States in 2005 . .2 1.2 Example of a cobweb diagram . 10 1.3 Deterministic logistic map, stable orbit . 11 1.4 Deterministic logistic map, erratic orbit . 12 1.5 Bifurcation diagram for the deterministic logistic map . 13 1.6 Lyapunov exponent in the deterministic logistic map . 14 1.7 Deterministic circle map, stable orbit . 16 1.8 Deterministic circle map, quasiperiodic orbit . 16 1.9 The devil's staircase for the deterministic circle map . 17 1.10 The Arnold tongues for the deterministic circle map . 18 1.11 Lyapunov exponent in the deterministic circle map, varying ! ............. 19 1.12 Lyapunov exponent in the deterministic circle map, varying k ............. 19 2.1 Example of a covariance-spectrum pair . 25 2.2 The correlation function C(x)............................... 26 2.3 Uniform distribution over a square region . 28 2.4 The function R(x)..................................... 29 2.5 A histogram of Tm ..................................... 31 sm 2.6 Random logistic map, stable orbit . 33 x 2.7 Upper and lower bounds on the random logistic map . 34 2.8 Random circle map, stable orbit under the uniform distribution . 34 2.9 Upper and lower bounds on the random circle map, with a uniform distribution, where k = 1;! = 0:3.................................... 35 2.10 Upper and lower bounds on the random circle map, with a uniform distribution, where k = 1:5;! = 0:3................................... 35 2.11 Upper and lower bounds on the random circle map, with a uniform distribution, where k = 1:5;! = 0:7................................... 35 2.12 The function Ω(x)..................................... 36 2.13 Random circle map, stable orbit under the normal distribution . 37 2.14 Upper and lower bounds on the random circle map, with a normal distribution, where k = 1;! = 0:3.................................... 37 2.15 Upper and lower bounds on the random circle map, with a normal distribution, where k = 1:5;! = 0:3................................... 38 2.16 Upper and lower bounds on the random circle map, with a normal distribution, where k = 1:5;! = 0:7................................... 38 3.1 Bifurcation diagrams of the random logistic map, σ = σmax .............. 42 3.2 Bifurcation diagram of the random logistic map, σ = σmax, zoomed in . 43 1 3.3 Bifurcation diagrams of the random logistic map, σ = 2 σmax ............. 44 3.4 Lyapunov exponent in the random logistic map compared to the deterministic map, σ = σmax .......................................... 46 3.5 Lyapunov exponent in the random logistic map compared to the deterministic map, 1 σ = 2 σmax .......................................... 47 3.6 Average fraction of period p orbits for the random logistic map, σ = σmax and r = 3:3 48 3.7 Log-scale plot of the average fraction of period p orbits for the random logistic map, σ = σmax and r = 3:3 ................................... 49 xi 3.8 Average fraction of period p orbits for the random logistic map, σ = σmax and r = 1:2 49 1 3.9 Average fraction of period p orbits for the random logistic map, σ = 2 σmax and r = 3:22........................................... 50 1 3.10 Average fraction of period p orbits for the random logistic map, σ = 2 σmax and r = 1:86........................................... 50 3.11 The Arnold tongues for the random circle map, uniform distribution, α = 10−5 ... 54 1 −5 3.12 The Arnold tongues for the random circle map, uniform distribution, α = 2 10 .. 55 3.13 Lyapunov exponent in the random circle map (uniform distribution) compared to the deterministic map, varying !, α = 10−5 ....................... 56 3.14 Lyapunov exponent in the random circle map (uniform distribution) compared to the deterministic map, varying k, α = 10−5 ....................... 57 3.15 Average fraction of period p orbits for the random circle map (uniform distribution), for α = 10−5, ! = 0:9 and k =1.............................. 58 3.16 Average fraction of period p orbits for the random circle map (uniform distribution), for α = 10−5, ! = 0:6 and k = 1:5............................. 58 3.17 Log-scale plot of average fraction of period p orbits for the random circle map (uni- form distribution), for α = 10−5, ! = 0:6 and k =1..................
Load more

Recommended publications
  • Communications with Chaotic Optoelectronic Systems Cryptography and Multiplexing
    COMMUNICATIONS WITH CHAOTIC OPTOELECTRONIC SYSTEMS CRYPTOGRAPHY AND MULTIPLEXING A Thesis Presented to The Academic Faculty by Damien Rontani In Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy in the School of Electrical and Computer Engineering Georgia Institute of Technology December 2011 Copyright c 2011 by Damien Rontani COMMUNICATIONS WITH CHAOTIC OPTOELECTRONIC SYSTEMS CRYPTOGRAPHY AND MULTIPLEXING Approved by: Professor Steven W. McLaughlin, Professor Erik Verriest Committee Chair School of Electrical and Computer School of Electrical and Computer Engineering Engineering Georgia Institute of Technology Georgia Institute of Technology Professor David S. Citrin, Advisor Adjunct Professor Alexandre Locquet School of Electrical and Computer School of Electrical and Computer Engineering Engineering Georgia Institute of Technology Georgia Institute of Technology Professor Marc Sciamanna, Co-advisor Professor Kurt Wiesenfeld Department of Optical School of Physics Communications Georgia Institute of Technology Ecole Sup´erieure d'Electricit´e Professor William T. Rhodes Date Approved: 30 August 2011 School of Electrical and Computer Engineering Georgia Institute of Technology To those who have made me who I am today, iii ACKNOWLEDGEMENTS The present PhD research has been prepared in the framework of collaboration between the Georgia Institute of Technology (Georgia Tech, USA) and the Ecole Sup´erieured'Electricit´e(Sup´elec,France), at the UMI 2958 a joint Laboratory be- tween Georgia Tech and the Centre National de la Recherche Scientifique (CNRS, France). I would like to acknowledge the Fondation Sup´elec,the Conseil R´egionalde Lorraine, Georgia Tech, and the National Science Foundation (NSF) for their financial and technical support. I would like to sincerely thank my \research family" starting with my two advisors who made this joint-PhD project possible; Prof.
    [Show full text]
  • Recurrence Plots for the Analysis of Complex Systems Norbert Marwan∗, M
    Physics Reports 438 (2007) 237–329 www.elsevier.com/locate/physrep Recurrence plots for the analysis of complex systems Norbert Marwan∗, M. Carmen Romano, Marco Thiel, Jürgen Kurths Nonlinear Dynamics Group, Institute of Physics, University of Potsdam, Potsdam 14415, Germany Accepted 3 November 2006 Available online 12 January 2007 editor: I. Procaccia Abstract Recurrence is a fundamental property of dynamical systems, which can be exploited to characterise the system’s behaviour in phase space. A powerful tool for their visualisation and analysis called recurrence plot was introduced in the late 1980’s. This report is a comprehensive overview covering recurrence based methods and their applications with an emphasis on recent developments. After a brief outline of the theory of recurrences, the basic idea of the recurrence plot with its variations is presented. This includes the quantification of recurrence plots, like the recurrence quantification analysis, which is highly effective to detect, e. g., transitions in the dynamics of systems from time series. A main point is how to link recurrences to dynamical invariants and unstable periodic orbits. This and further evidence suggest that recurrences contain all relevant information about a system’s behaviour. As the respective phase spaces of two systems change due to coupling, recurrence plots allow studying and quantifying their interaction. This fact also provides us with a sensitive tool for the study of synchronisation of complex systems. In the last part of the report several applications of recurrence plots in economy, physiology, neuroscience, earth sciences, astrophysics and engineering are shown. The aim of this work is to provide the readers with the know how for the application of recurrence plot based methods in their own field of research.
    [Show full text]
  • A Translation Of
    2011 A Translation of NJV 72^ dsgecr 1 2011 NJV 72^ dsgecr 2 2011 American Mathematical Society Providence, Rhode Island USA ISSN 0077-1554 TRANSACTIONS OF THE MOSCOW MATHEMATICAL SOCIETY Translation edited by Frances H. Goldman with the assistance of AMS staff A translation of TRUDY MOSKOVSKOGO MATEMATIQESKOGO OBWESTVA Editorial Board A. G. Sergeev (Editor in Chief) V. M. Buchstaber E.` B. Vinberg Yu. S. Ilyashenko A. A. Shkalikov A. V. Domrin (Corresponding Secretary) Advisory Board R. A. Minlos S. P. Novikov N. Kh. Rozov Library of Congress Card Number 65-4713 SUBSCRIPTION INFORMATION. Transactions of the Moscow Mathematical Society for 2011 will consist of one issue. Beginning in 2004, Transactions of the Moscow Mathematical Society is accessible from www.ams.org/journals/. The subscription prices for 2011 are US$532.00 list; US$425.00 institutional member. Upon request, subscribers to paper delivery of this journal are also entitled to receive electronic delivery. For paper delivery, subscribers outside the United States and India must pay a postage surcharge of US$6.00; subscribers in India must pay a postage surcharge of US$13.00. Expedited delivery to destinations in North America US$8.00; elsewhere US$17.00. Subscription renewals are subject to late fees. See www.ams.org/journal-faq for more journal subscription information. BACK NUMBER INFORMATION. For back issues see www.ams.org/bookstore. Subscriptions and orders should be addressed to American Mathematical Society, P.O. Box 845904, Boston, MA 02284-5904, USA. All orders must be accompanied by payment. Other cor- respondence should be addressed to 201 Charles St., Providence, RI 02904-2294, USA.
    [Show full text]
  • Arxiv:1708.06571V1 [Nlin.AO] 22 Aug 2017 the Generating Unit, Which Is the Pressure Reservoir Be- Coupling: Neath the Pipe at a Basically Constant Rate
    SAW16, dated September 28, 2018 Synchronization of organ pipes 1, 2 1 Jakub Sawicki, ∗ Markus Abel, and Eckehard Schöll 1Institut für Theoretische Physik, Technische Universität Berlin, Hardenbergstraße 36, 10623 Berlin, Germany 2Department of Physics and Astronomy, Potsdam University, Karl-Liebknecht-Straße 24, 14476 Potsdam Germany We investigate synchronization of coupled organ pipes. Synchronization and reflection in the organ lead to undesired weakening of the sound in special cases. Recent experiments have shown that sound interaction is highly complex and nonlinear, however, we show that two delay-coupled Van-der-Pol oscillators appear to be a good model for the occurring dynamical phenomena. Here the coupling is realized as distance-dependent, or time-delayed, equivalently. Analytically, we investigate the synchronization frequency and bifurcation scenarios which occur at the boundaries of the Arnold tongues. We successfully compare our results to experimental data. PACS numbers: 05.45.Xt, 05.45.-a Introduction - The physics of organ pipes is an in- we investigate the bifurcation scenarios in the context of terdisciplinary topic where many fields of science meet. two delay-coupled Van-der-Pol oscillators as a represen- It is highly interesting as it includes elements of non- tation of the system of two coupled organ pipes, such linear dynamical system theory [4, 6, 11], aeroacoustic as in the experimental setup of Bergweiler et al. [5]. modeling [13] and synchronization theory [17]. The fo- In extension of previous work, we study the dependence cus of these different research areas is the “queen of in- of Arnold tongues under variation of the time delay τ struments” which captivates through the grandeur of her and the coupling strength κ, to explore how undesired sight and majesty of her sound.
    [Show full text]
  • Complex Bifurcation Structures in the Hindmarsh–Rose Neuron Model
    International Journal of Bifurcation and Chaos, Vol. 17, No. 9 (2007) 3071–3083 c World Scientific Publishing Company COMPLEX BIFURCATION STRUCTURES IN THE HINDMARSH–ROSE NEURON MODEL J. M. GONZALEZ-MIRANDA´ Departamento de F´ısica Fundamental, Universidad de Barcelona, Avenida Diagonal 647, Barcelona 08028, Spain Received June 12, 2006; Revised October 25, 2006 The results of a study of the bifurcation diagram of the Hindmarsh–Rose neuron model in a two-dimensional parameter space are reported. This diagram shows the existence and extent of complex bifurcation structures that might be useful to understand the mechanisms used by the neurons to encode information and give rapid responses to stimulus. Moreover, the information contained in this phase diagram provides a background to develop our understanding of the dynamics of interacting neurons. Keywords: Neuronal dynamics; neuronal coding; deterministic chaos; bifurcation diagram. 1. Introduction 1961] has proven to give a good qualitative descrip- There are two main problems in neuroscience whose tion of the dynamics of the membrane potential of solution is linked to the research in nonlinear a single neuron, which is the most relevant experi- dynamics and chaos. One is the problem of inte- mental output of the neuron dynamics. Because of grated behavior of the nervous system [Varela et al., the enormous development that the field of dynam- 2001], which deals with the understanding of the ical systems and chaos has undergone in the last mechanisms that allow the different parts and units thirty years [Hirsch et al., 2004; Ott, 2002], the of the nervous system to work together, and appears study of meaningful mathematical systems like the related to the synchronization of nonlinear dynami- Hindmarsh–Rose model have acquired new interest cal oscillators.
    [Show full text]
  • PHY411 Lecture Notes Part 4
    PHY411 Lecture notes Part 4 Alice Quillen February 6, 2019 Contents 0.1 Introduction . 2 1 Bifurcations of one-dimensional dynamical systems 2 1.1 Saddle-node bifurcation . 2 1.1.1 Example of a saddle-node bifurcation . 4 1.1.2 Another example . 6 1.2 Pitchfork bifurcations . 7 1.3 Trans-critical bifurcations . 10 1.4 Imperfect bifurcations . 10 1.5 Relation to the fixed points of a simple Hamiltonian system . 13 2 Iteratively applied maps 14 2.1 Cobweb plots . 14 2.2 Stability of a fixed point . 16 2.3 The Logistic map . 16 2.4 Two-cycles and period doubling . 17 2.5 Sarkovskii's Theorem and Ordering of periodic orbits . 22 2.6 A Cantor set for r > 4.............................. 24 3 Lyapunov exponents 26 3.1 The Tent Map . 28 3.2 Computing the Lyapunov exponent for a map . 28 3.3 The Maximum Lyapunov Exponent . 29 3.4 Numerical Computation of the Maximal Lyapunov Exponent . 30 3.5 Indicators related to the Lyapunov exponent . 32 1 0.1 Introduction For bifurcations and maps we are following early and late chapters in the lovely book by Steven Strogatz (1994) called `Non-linear Dynamics and Chaos' and the extremely clear book by Richard A. Holmgren (1994) called `A First Course in Discrete Dynamical Systems'. On Lyapunov exponents, we include some notes from Allesandro Morbidelli's book `Modern Celestial Mechanics, Aspects of Solar System Dynamics.' In future I would like to add more examples from the book called Bifurcations in Hamiltonian systems (Broer et al.). Renormalization in logistic map is lacking.
    [Show full text]
  • Modulational Instability in Optical Fibers with Randomly-Kicked Normal
    Modulational instability in optical fibers with randomly-kicked normal dispersion G Dujardin, A Armaroli, Simona Nodari, A Mussot, A Kudlinski, S Trillo, M Conforti, Stephan de Bièvre To cite this version: G Dujardin, A Armaroli, Simona Nodari, A Mussot, A Kudlinski, et al.. Modulational instability in optical fibers with randomly-kicked normal dispersion. Physical Review A, American Physical Society, 2021, 103 (5), pp.053521. 10.1103/PhysRevA.103.053521. hal-03157350v2 HAL Id: hal-03157350 https://hal.archives-ouvertes.fr/hal-03157350v2 Submitted on 10 Jun 2021 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. PHYSICAL REVIEW A 103, 053521 (2021) Modulational instability in optical fibers with randomly kicked normal dispersion G. Dujardin ,1 A. Armaroli ,2 S. Rota Nodari ,3 A. Mussot,2 A. Kudlinski,2 S. Trillo,4 M. Conforti ,2,* and S. De Bièvre 1,† 1Univ. Lille, CNRS UMR 8524 - Laboratoire Paul Painlevé, Inria, F-59000 Lille, France 2Univ. Lille, CNRS, UMR 8523-PhLAM-Physique des Lasers Atomes et Molécules, F-59000 Lille, France 3Institut de Mathématiques de Bourgogne (IMB), CNRS, UMR 5584, Université Bourgogne Franche Comté, F-21000 Dijon, France 4Department of Engineering, University of Ferrara, I-44122 Ferrara, Italy (Received 3 March 2021; accepted 7 May 2021; published 24 May 2021) We study modulational instability (MI) in optical fibers with random group-velocity dispersion (GVD) generated by sharply localized perturbations of a normal GVD fiber that are either randomly or periodically placed along the fiber and that have random strength.
    [Show full text]
  • Bifurcations, Mode Locking, and Chaos in a Dissipative System
    The Bogdanov Map: Bifurcations, Mode Locking, and Chaos in a Dissipative System David K. Arrowsmith, School of Mathematical Sciences Queen Mary and Westfield College University of London Mile End Road London E1 4NS, UK Julyan H. E. Cartwright, Departament de F´ısica Universitat de les Illes Balears 07071 Palma de Mallorca, Spain Alexis N. Lansbury, Department of Physics Brunel, The University of West London Uxbridge, Middlesex UB8 3PH, UK &ColinM.Place.∗ Int. J. Bifurcation and Chaos, 3,803–842,1993 We investigate the bifurcations and basins of attraction in the Bog- danov map, a planar quadratic map which is conjugate to the Henon´ area-preserving map in its conservative limit. It undergoesaHopf bifurcation as dissipation is added, and exhibits the panoply of mode locking, Arnold tongues, and chaos as an invariant circle grows out, finally to be destroyed in the homoclinic tangency of the manifolds of aremotesaddlepoint.TheBogdanovmapistheEulermapofatwo- dimensional system of ordinary differential equations firstconsidered by Bogdanov and Arnold in their study of the versal unfolding of the double-zero-eigenvalue singularity, and equivalently of avectorfield invariant under rotation of the plane by an angle 2π.Itisauseful system in which to observe the effect of dissipative perturbations on Hamiltonian structure. In addition, we argue that the Bogdanov map provides a good approximation to the dynamics of the Poincaremaps´ of periodically forced oscillators. ∗Formerly: Department of Mathematics, Westfield College, University of London, UK. 1 1. Introduction Tisnowwellknownthatthestudyofsystemsofordinarydifferential equations, which commonly arise in dynamical systems investigated in I many fields of science, can be aided by utilizing the surface-of-section technique of Poincaremaps.The´ Poincar´e or return map of a system of or- dinary differential equations reduces the dimension of the problem, replac- ing an n-dimensional set of ordinary differential equations with an (n 1)- dimensional set of difference equations.
    [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 5-6 30.11, 07.12.2011 1 Attractor Attractor A is a limiting set in phase space, towards which a dynamical system evolves over time. This limiting set A can be: 1) point (equilibrium) 2) curve (periodic orbit) 3) torus (quasiperiodic orbit ) 4) fractal (strange attractor = CHAOS) Attractor is a closed set with the following properties: S. Strogatz LORENTZ ATTRACTOR (1963) butterfly effect a trajectory in the phase space The Lorenz attractor is generated by the system of 3 differential equations dx/dt= -10x +10y dy/dt= 28x -y -xz dz/dt= -8/3z +xy. ROSSLER ATTRACTOR (1976) A trajectory of the Rossler system, t=250 What can we learn from the two exemplary 3-dimensional flow? If a flow is locally unstable in each point but globally bounded, any open ball of initial points will be stretched out and then folded back. If the equilibria are hyperbolic, the trajectory will be attracted along some eigen-directions and ejected along others. Reducing to discrete dynamics. Lorenz map Lorenz attractor Continues dynamics . Variable z(t) x Lorenz one-dimensional map Poincare section and Poincare return map Rossler attractor Rossler one-dimensional map Tent map and logistic map How common is chaos in dynamical systems? To answer the question, we need discrete dynamical systems given by one-dimensional maps Simplest examples of chaotic maps xn1 f (xn ), n 0, 1, 2,..
    [Show full text]
  • Maps, Chaos, and Fractals
    MATH305 Summer Research Project 2006-2007 Maps, Chaos, and Fractals Phillips Williams Department of Mathematics and Statistics University of Canterbury Maps, Chaos, and Fractals Phillipa Williams* MATH305 Mathematics Project University of Canterbury 9 February 2007 Abstract The behaviour and properties of one-dimensional discrete mappings are explored by writing Matlab code to iterate mappings and draw graphs. Fixed points, periodic orbits, and bifurcations are described and chaos is introduced using the logistic map. Symbolic dynamics are used to show that the doubling map and the logistic map have the properties of chaos. The significance of a period-3 orbit is examined and the concept of universality is introduced. Finally the Cantor Set provides a brief example of the use of iterative processes to generate fractals. *supervised by Dr. Alex James, University of Canterbury. 1 Introduction Devaney [1992] describes dynamical systems as "the branch of mathematics that attempts to describe processes in motion)) . Dynamical systems are mathematical models of systems that change with time and can be used to model either discrete or continuous processes. Contin­ uous dynamical systems e.g. mechanical systems, chemical kinetics, or electric circuits can be modeled by differential equations. Discrete dynamical systems are physical systems that involve discrete time intervals, e.g. certain types of population growth, daily fluctuations in the stock market, the spread of cases of infectious diseases, and loans (or deposits) where interest is compounded at fixed intervals. Discrete dynamical systems can be modeled by iterative maps. This project considers one-dimensional discrete dynamical systems. In the first section, the behaviour and properties of one-dimensional maps are examined using both analytical and graphical methods.
    [Show full text]
  • Autoassociative Memory and Pattern Recognition in Micromechanical
    www.nature.com/scientificreports OPEN Autoassociative Memory and Pattern Recognition in Micromechanical Oscillator Received: 30 August 2016 Accepted: 28 February 2017 Network Published: xx xx xxxx Ankit Kumar1 & Pritiraj Mohanty2 Towards practical realization of brain-inspired computing in a scalable physical system, we investigate a network of coupled micromechanical oscillators. We numerically simulate this array of all-to-all coupled nonlinear oscillators in the presence of stochasticity and demonstrate its ability to synchronize and store information in the relative phase differences at synchronization. Sensitivity of behavior to coupling strength, frequency distribution, nonlinearity strength, and noise amplitude is investigated. Our results demonstrate that neurocomputing in a physically realistic network of micromechanical oscillators with silicon-based fabrication process can be robust against noise sources and fabrication process variations. This opens up tantalizing prospects for hardware realization of a low-power brain- inspired computing architecture that captures complexity on a scalable manufacturing platform. Inspired by studies that have indicated that subsystems of the brain involved in associative learning exhibit syn- chronization dynamics by which pattern recognition emerges from the frequency entrainment of the constituent oscillating neurons1, significant recent interest has developed around the prospect of constructing analogous systems using artificial, physical oscillators. Such systems of coupled physical oscillators are capable of autoasso- ciative memory operation and other forms of parallel, non-Boolean and neuromorphic computing, and suitably engineered, offer the advantages of far higher operating frequencies than their biological counterparts, and far lower power requirements than attempts to simulate neural networks on traditional hardware. The dynamics of a system of coupled oscillators can exhibit attractive limit cycles that represent synchronized states.
    [Show full text]
  • Thesis Is the final Work of My Ph.D
    UvA-DARE (Digital Academic Repository) Bifurcation of random maps Zmarrou, H. Publication date 2008 Document Version Final published version Link to publication Citation for published version (APA): Zmarrou, H. (2008). Bifurcation of random maps. General rights It is not permitted to download or to forward/distribute the text or part of it without the consent of the author(s) and/or copyright holder(s), other than for strictly personal, individual use, unless the work is under an open content license (like Creative Commons). Disclaimer/Complaints regulations If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library: https://uba.uva.nl/en/contact, or a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible. UvA-DARE is a service provided by the library of the University of Amsterdam (https://dare.uva.nl) Download date:06 Oct 2021 Bifurcation of random maps Hicham Zmarrou Bifurcation of random maps Academisch proefschrift ter verkrijging van de graad van doctor aan de Universiteit van Amsterdam op gezag van de Rector Magnificus prof. dr. D.C. van den Boom ten overstaan van een door het college voor promoties ingestelde commissie, in het openbaar te verdedigen in de Agnietenkapel op vrijdag 28 maart 2008, te 14:00 uur door Hicham Zmarrou geboren te Oued Amlil, Marokko Promotiecommissie: Promotor: Prof.
    [Show full text]