1 / 35

GEM2505M

Taming Chaos. GEM2505M. Frederick H. Willeboordse frederik@chaos.nus.edu.sg. The Butterfly Effect. Lecture 2. Today’s Lecture. The Oscar Award Homoclinic Points What a Bug! Sensitive Dependence The Butterfly Effect. Who is King Oscar?. The Oscar Award.

Download Presentation

GEM2505M

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Taming Chaos GEM2505M Frederick H. Willeboordse frederik@chaos.nus.edu.sg

  2. The Butterfly Effect Lecture 2

  3. Today’s Lecture • The Oscar Award • Homoclinic Points • What a Bug! • Sensitive Dependence • The Butterfly Effect Who is King Oscar?

  4. The Oscar Award Once upon a time in a galaxy far far away … well, not exactly … actually it was more around 1889 in Sweden. To commemorate the 60th birthday of King Oscarthe II, a grand challenge was posed to the scientific community the solution of which would be rewarded with a big prize (and perhaps more importantly: great fame). As scientists like to do when unsupervised, the challenge was worded uninhibited by common sense. It was something like:

  5. The Oscar Award The Challenge Given a system of arbitrary mass points that attract each other according to Newton's laws, under the assumption that no two points ever collide, try to find a representation of the co-ordinates of each point as a series in a variable that is some known function of time and for all of whose values the series converges uniformly. This problem, whose solution would considerably extend our understanding of the solar system, . . . . Could you repeat that?

  6. The Oscar Award Well … that’s that. However, what it basically means is: figure out the paths of more than two celestial objects (without them bumping into each other). All right, pretty cool. We know that the planets have regular motions. So all we need to do is some clever calculations. Are you sure? Quite! Solar Eclipses, the setting of the sun, etc. all such things can be predicted rather well.

  7. The Oscar Award Excellent! One of the 19th century’s brightest mathematicians, Henry Poincaré: He won the competition and collected the prize of 2,500 kroner!

  8. The Oscar Award Oh–oh! His answer was wrong! Fortunately, he discovered the error himself and hence frantically worked to correct his mistakes. Finally in 1890 he published a 270 page revision. This time he was correct and what he found was not quite what one had expected. The first signs of CHAOS!

  9. The Oscar Award In fact he found that even for a rather idealized and simplified system of three bodies the Oscar challenge cannot be solved. Negligible mass. How does it move under Newton’s laws? Circle around each other regularly. Hence, the sun, moon and earth system (which is more complicated) cannot be solved!!!

  10. Homoclinic Points In order to understand why we’ll need two concepts. 1) Stable and Unstable Manifolds If we have a point in a plane at a certain time n, and we want to know where it is at time n+1. How can we describe this? With the help of a matrix. This matrix is, so-to-speak, the rule by which the point moves.

  11. Homoclinic Points Matrices • vector x describes the point (x is called the state usually) • matrix A is the rule (called a map usually) • the time counter is n

  12. Homoclinic Points • If |p| is larger than 1, then it will stretch the x-direction. • Conversely if |p| is smaller than 1, it will shrink the x-direction. • Similarly for |q| andthe y-direction.

  13. Homoclinic Points Example If we have: ? and set: What happens to the various points in the plane?

  14. Homoclinic Points

  15. y x Homoclinic Points x direction is unstable y direction is stable

  16. Homoclinic Points A fixed point is a point that does not change when applying A. I.e. x* is a fixed point when Ax* = x*. Consider: When do we have: In this case when x=0 and y=0.

  17. y x Homoclinic Points Manifolds • The stable manifold of the fixed point ris the set of points ssuch that they are attracted to r asymptotically (when n ). • The unstable manifold of the fixed point is theset of points u such that they are repelled from r asymptotically.

  18. Homoclinic Points 2) Homoclinic Points Homoclinic points Easily destroyed configuration. The interesting thing is that one can prove that if there’s one homoclinic point, then there are infinitely many.

  19. Homoclinic Points Homoclinic points do not know where they belong to and since there are infinitely many, it becomes impossible to say what applying A repeatedly will lead to.

  20. 70 years later … While of paramount importance, Poincaré’s work was mainly forgotten outside of some rather specialized areas. Roughly seventy years later computers started to become available as research tools to somewhat more mainstream scientists. One of them was:

  21. What a Bug! • 1960, E Lorenz was doing weather prediction research at MIT. • He managed to get funding to acquire a Royal McBee LGP-30 computer with 16 KB of memory that could do 60 multiplications per second.

  22. What a Bug! • Lorenz set the new computer to solve a system of 12 differential equations that model a miniature atmosphere. • To speed up the output, Lorenz altered the program to print only three significant digits of the solution trajectories, although the calculations themselves were carried out with a somewhat higher precision

  23. What a Bug! • After seeing a particularly interesting run, he decided to repeat the calculation. • He typed in the starting values from the printed output and started the program. • Lorenz went for a coffee break, and when he returned, he found that the results we completely different. ?????

  24. What a Bug! • At first he thought that some vacuum tubes in the computer were not working. • Upon careful check, he realised that the discrepancies between the original and re-started calculations occurred gradually: First in the least significant decimal place and then eventually in the next, and so on. E.g. start first with: 0.165 then with: 0.1653 then with: 0.16538

  25. What a Bug! What Lorenz has discovered is that tiny differences in the starting conditions can have big effects. This has become known as sensitive dependence on initial conditions. Lets have a bit a closer look at what this means.

  26. Sensitive Dependence A small change has a big effect Sensitive A small change in what? (i.e. what does the big change depend on?) Dependence on It depends on the values with which you start the calculations Initial Conditions And on what do these initial conditions have a big effect? The system.

  27. Sensitive Dependence Growth of an error Previously we saw that a matrix is applied over and over again. Now let us say that we have a very small error which doubles every time the matrix is applied. How quickly will this error grow?

  28. Sensitive Dependence Growth of an error Really quickly!!!!! Try it out! 0.00000000000000000000000001 = 10-26 How many times do you need to double to get to around 1.0? 0.00000000000000000000000002 0.00000000000000000000000004 0.00000000000000000000000008 0.00000000000000000000000016

  29. Sensitive Dependence Growth of an error Is that a lot? NO! I can double 87 times in less than a minute on a pocket calculator. About 87! How can we know? Log10 1026 Log2 of 10+26 = = 86.37 Log10 2

  30. The Butterfly Effect • When the initial conditions change a bit,“does the flap of a butterfly's wings in Brazil set off a Tornado in Texas?” Edward Lorenz Dec 1972, Talk given in Washington DC ? Do you think this is true?

  31. The Butterfly Effect The answer is: YES!

  32. The Butterfly Effect But! There is a common misconception as with regards to the words “set off” (or cause in other formulations of the same idea). You cannot call uncle Eddie in Brazil and ask him to let his pet-butterflies flap their wings so that they cause a rain storm in Ang Mo Kio to soak your boy/girl-friend whom you are angry at.

  33. The Butterfly Effect • What is means is that you have to imagine two identical worlds. • In one of the worlds you place a butterfly and let it flap its wings. • In the other world you don’t place the butterfly • Now you wait a while (a few months or more perhaps) and will see that the global weather patterns on your two worlds are completely different. Sensitive dependence on initial conditions!

  34. Key Points of the Day • Homoclinic Points • Sensitive Dependence on Initial Conditions

  35. Think about it! • Could there be situations when the butterfly effect doesn’t apply? Butter, Fly, Holidays, Resort Island ….

More Related