CEE6430. LECTURE#18: Chaos and Fractals A Very Brief and Shallow Introduction to: Chaos Theory and Fractals Possible Titles: Chaos for Dummies Learn Chaos.

Slides:



Advertisements
Similar presentations
The flapping of a single butterfly's wing today produces a tiny change in the state of the atmosphere. Over a period of time, what the atmosphere actually.
Advertisements

What is a Fractal? A fractal is a mathematical object that is both self-similar and chaotic. self-similar: As you magnify, you see the object over and.
DYNAMICS OF RANDOM BOOLEAN NETWORKS James F. Lynch Clarkson University.
Sampling Distributions
Play the Chaos Game Learn to Create Your Own Fractals.
Theoretical Probability Distributions We have talked about the idea of frequency distributions as a way to see what is happening with our data. We have.
Jochen Triesch, UC San Diego, 1 Iterative Maps and Chaos Goals: what is deterministic chaos? how does it relate to randomness?
CHAOS THEORY and the butterfly effect English presentation By: Assaad Moawad.
Statistics: Intro Statistics or What’s normal about the normal curve, what’s standard about the standard deviation, and what’s co-relating in a correlation?
Chaos and its Computing Paradigm By: Kellen Dale and Joel Martinez.
Class 5: Thurs., Sep. 23 Example of using regression to make predictions and understand the likely errors in the predictions: salaries of teachers and.
EG1204: Earth Systems: an introduction Meteorology and Climate Lecture 7 Climate: prediction & change.
Algebra Problems… Solutions
Elec471 Embedded Computer Systems Chapter 4, Probability and Statistics By Prof. Tim Johnson, PE Wentworth Institute of Technology Boston, MA Theory and.
By: Brian Scott. Topics Defining a Stochastic Process Geometric Brownian Motion G.B.M. With Jump Diffusion G.B.M with jump diffusion when volatility is.
AJITESH VERMA 1.  Dictionary meaning of chaos- state of confusion lack of any order or control.  Chaos theory is a branch of mathematics which studies.
Decimals as an Extension of Percents © Math As A Second Language All Rights Reserved next #8 Taking the Fear out of Math %
Maths in Nature By Keith Ball.
TIME SERIES by H.V.S. DE SILVA DEPARTMENT OF MATHEMATICS
Climate change, does it add up? Chris Budd. Do you believe in man made climate change? YES?No? “Humans are a 'plague on Earth': Sir David Attenborough.
1 Least squares procedure Inference for least squares lines Simple Linear Regression.
Inference for Regression
Strategies and Rubrics for Teaching Chaos and Complex Systems Theories as Elaborating, Self-Organizing, and Fractionating Evolutionary Systems Fichter,
A Very Brief and Shallow Introduction to: Chaos Theory and Fractals
Chaos Theory and the Financial Markets Why Do Fractals Matter ?
Details for Today: DATE:9 th December 2004 BY:Mark Cresswell FOLLOWED BY:Nothing Chaos 69EG3137 – Impacts & Models of Climate Change.
Linear Functions 2 Sociology 5811 Lecture 18 Copyright © 2004 by Evan Schofer Do not copy or distribute without permission.
CHAOS Todd Hutner. Background ► Classical physics is a deterministic way of looking at things. ► If you know the laws governing a body, we can predict.
Introduction to Quantum Chaos
Ch 9 pages Lecture 22 – Harmonic oscillator.
Warm Up Aug 5, 2010 In your own words describe what you think science is. If your class did not finish the lab, get the lab write-up out and be ready to.
Chaos, Communication and Consciousness Module PH19510 Lecture 16 Chaos.
Moving Around in Scratch The Basics… -You do want to have Scratch open as you will be creating a program. -Follow the instructions and if you have questions.
Fractals. In colloquial usage, a fractal is "a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately)
PERCEPTION. Why an issue? Sensory perception a key source of our beliefs about the world. Empiricism – senses the basis of knowledge.
Chaos Theory MS Electrical Engineering Department of Engineering
February 3, 2010Free Will and Chaos1 Theo Pavlidis
In section 11.9, we were able to find power series representations for a certain restricted class of functions. Here, we investigate more general problems.
Chaos Theory Lorenz AttractorTurbulence from an aeroplane wing.
Jochen Triesch, UC San Diego, 1 Motivation: natural processes unfold over time: swinging of a pendulum decay of radioactive.
The Quantum Theory of Atoms and Molecules The Schrödinger equation and how to use wavefunctions Dr Grant Ritchie.
Data Analysis Econ 176, Fall Populations When we run an experiment, we are always measuring an outcome, x. We say that an outcome belongs to some.
WORKSHOP “Fractal patterns…” Morahalom, May, 2009 Fractal patterns in geology, and their application in mathematical modelling of reservoir properties.
Some figures adapted from a 2004 Lecture by Larry Liebovitch, Ph.D. Chaos BIOL/CMSC 361: Emergence 1/29/08.
Introduction to Chaos by: Saeed Heidary 29 Feb 2013.
The causally undetermined choice
When Non-randomness Appears Random: A Challenge to Decision Sciences Annual Meeting of the Decision Sciences Institute 1996 M.E. Malliaris & A.G. Malliaris.
Inference: Probabilities and Distributions Feb , 2012.
Dynamical Systems 4 Deterministic chaos, fractals Ing. Jaroslav Jíra, CSc.
Quadratic Regression ©2005 Dr. B. C. Paul. Fitting Second Order Effects Can also use least square error formulation to fit an equation of the form Math.
Copyright © MSC.Software Corporation, All rights reserved. Chaos and Uncertainty: Fighting the Stagnation in CAE J. Marczyk Ph.D. MSC Software Managing.
ANOVA, Regression and Multiple Regression March
Chaos : Making a New Science
Lab for Remote Sensing Hydrology and Spatial Modeling Dept of Bioenvironmental Systems Engineering National Taiwan University 1/45 GEOSTATISTICS INTRODUCTION.
Chaos Theory in Economics JINGWEI SHE 02/14/2016.
Chapter 1 Limits and Their Properties Unit Outcomes – At the end of this unit you will be able to: Understand what calculus is and how it differs from.
The inference and accuracy We learned how to estimate the probability that the percentage of some subjects in the sample would be in a given interval by.
The expected value The value of a variable one would “expect” to get. It is also called the (mathematical) expectation, or the mean.
The Law of Averages. What does the law of average say? We know that, from the definition of probability, in the long run the frequency of some event will.
EC 827 Module 2 Forecasting a Single Variable from its own History.
Probability and statistics - overview Introduction Basics of probability theory Events, probability, different types of probability Random variable, probability.

Discovered or Invented?
Linear Regression.
Linearity and Local Linearity
Computer Graphics Lecture 40 Fractals Taqdees A. Siddiqi edu
CSC 110 – Fluency in Information Technology Chapter 20: The random function and Chaos Dr. Curry Guinn.
Stat 112 Notes 4 Today: Review of p-values for one-sided tests
CHAPTER 26: Inference for Regression
A Very Brief and Shallow Introduction to: Chaos Theory and Fractals
Presentation transcript:

CEE6430. LECTURE#18: Chaos and Fractals A Very Brief and Shallow Introduction to: Chaos Theory and Fractals Possible Titles: Chaos for Dummies Learn Chaos in 1 hour All you need to know about Chaos Make your Pick Class

CEE6430. LECTURE#18: Chaos and Fractals Topics Chaos Theory – What is it really? Background, Little Theory and Examples Fractals – What is it really? Background and History Relevance of Chaos Theory and Fractals to Hydrologic applications

CEE6430. LECTURE#18: Chaos and Fractals Chaos Theory Dictionary Meaning of Chaos – “ a state of things in which chance is supreme; especially : the confused unorganized state of primordial matter before the creation of distinct forms” (Webster). Chaos Theory represents a big jump from the way we have thought in the past – a paradigm shift. Traditional notion of chaos – unorganized, disorderly, random etc. But Chaos Theory has nothing do with the traditional notion per se On the contrary, it actually tells you that not all that ‘chaos’ you see is due to chance, or random or caused by unknown factors Oxymoron term coined “Deterministic Randomness” (yeah, it’s an oxymoron if we think of chaos in the conventional sense)

CEE6430. LECTURE#18: Chaos and Fractals The Debate… Classical and Modern notions of Determinism – Classical Mechanics Vs. Quantum Mechanics. Sir Isaac Newton initiated Classical Mechanics that lasted (still is) 300 years. Not everything can be observed or predicted perfectly or in a deterministic (very accurate) fashion. Examples: At atomic scale, everything gets probabilistic (Throwing a ball and an atom – motion is wave-like De-Broglie’s motion) Uncertainties in various sources causes our observations and predictions to behave randomly. But then Chaos Theory comes in and bridges the gap Not all the randomness we see is really due to chance, it could well be due to ‘deterministic’ factors Am I making sense??

CEE6430. LECTURE#18: Chaos and Fractals Let’s get Graphic here…. Chaos in the Real world: The Population graph looks ‘chaotic’ – or very random in fluctuating But this ‘randomness’ could be caused by deterministic factors of War and Peace repeating in cycles Figure A was due to F(x), you would have thought the fluctuations to be random You can do this yourself if you don’t believe me The Hénon map is given by: x(t) = a + b * y – x(t-1)^2 y(t) = x(t) ; use a=1.4, b=0.3.

CEE6430. LECTURE#18: Chaos and Fractals So Chaos isn’t that Chaotic After all…hmm Chaos Theory – It’s about the deterministic factors (non- linear relationships) that cause things to look random A relevant topic – Fractals – about scales - we’ll address later. Lot of History and Research Being done – HUGE But in general – A guy called Benoit Mandelbrot is credited with advancing Fractals and Edward Lorenz with formalising Chaos Theory in Modern times.

CEE6430. LECTURE#18: Chaos and Fractals Chaos Theory – The (Shallowest) Introduction A unique property that define a ‘Chaotic System’ Sensitivity to initial conditions – causing large divergence in the prediction. But this divergence is not infinite, it oscillates within bounds. Discovered by Ed Lorenz in Weather Modeling

CEE6430. LECTURE#18: Chaos and Fractals Contd. Other Analogies – Think about the 100m sprint at the Olympics. Sprinters all start the same (supposedly the same initial conditions and they are all the best). Yet, one tiny change (like a draught of air, failing to hear/respond the whistle on time can cost them a medal. Watershed Initial condition – AMC. Or life itself – more chaotic. One tiny decision you take today (apparently tiny), you have no idea where it might take you in the long after an accumulation of the triggering effects. Butterfly Effect: The flapping of a single butterfly's wing today produces a tiny change in the state of the atmosphere. Over a period of time, what the atmosphere actually does diverges from what it would have done. So, in a month's time, a tornado that would have devastated the Indonesian coast doesn't happen. Or maybe one that wasn't going to happen, does. (Ian Stewart, Does God Play Dice? The Mathematics of Chaos, pg. 141) Recall the earlier example of X t where we found X t to be ‘chaotic’ or sensitive to c around the value of -1.9

CEE6430. LECTURE#18: Chaos and Fractals On to Fractals – Now let’s consider Scale It’s all about scales and its invariance (not just space though – can also time And self-organized similarity (scale invariance) a rather new term coined these days - Another manifestation of Chaos theory in the form of scales

CEE6430. LECTURE#18: Chaos and Fractals How Fractals were discovered An employee of IBM, Benoit Mandelbrot was a mathematician studying this self-similarity. One of the areas he was studying was cotton price fluctuations. No matter how the data on cotton prices was analyzed, the results did not fit the normal distribution. Mandelbrot eventually obtained all of the available data on cotton prices, dating back to When he analyzed the data with IBM's computers, he noticed an astonishing fact: The numbers that produced aberrations from the point of view of normal distribution produced symmetry from the point of view of scaling. Each particular price change was random and unpredictable. But the sequence of changes was independent on scale: curves for daily price changes and monthly price changes matched perfectly. Incredibly, analyzed Mandelbrot's way, the degree of variation had remained constant over a tumultuous sixty-year period that saw two World Wars and a depression. (James Gleick, Chaos - Making a New Science, pg. 86)

CEE6430. LECTURE#18: Chaos and Fractals Contd. Recall the Population graph – The theory that describes the repeating nature is however called “Chaos Theory”. More examples of Fractals – in real life Look at Clouds and Mountains Fractal geometry Vs Euclidean Geometry – the debate. Fractals allow us to be more realistic

CEE6430. LECTURE#18: Chaos and Fractals The Pioneers

CEE6430. LECTURE#18: Chaos and Fractals Coast of England Problem How small is small to define ‘precision’ to measure an entity (say length, area, volume)? If precision increases, and the measurements are done again, then will new measurements go on increasing indefinitely ? Say 50 years ago we could measure length upto 1 micron. Now we have a device to measure up 1 nanometer. So, if we measured the coast of England by the ever increasingly precise measuring instrument will the coast length increase indefinitely? Very similar to the Zeno’s paradox we discussed in first class. The rabbit and the hare starting off a race. Mandelbrot asked the same question: What is the coast of England? For a specific reason.

CEE6430. LECTURE#18: Chaos and Fractals Real-life examples of Fractals (in space) Are there any straight lines, boxes, rectangles based on Euclidean geometry? Yet, these shapes seem to be repeating – Nature is more fractal and we humans have traditionally tried to model it in our paradigms of ‘straight lines’ and adding too much order

CEE6430. LECTURE#18: Chaos and Fractals River Drainage Network – Very Fractal

CEE6430. LECTURE#18: Chaos and Fractals Now the Cauliflower Example Do it in Class How is a Cauliflower an example of a fractal?

CEE6430. LECTURE#18: Chaos and Fractals Okay, all this Chaos and Fractals, but so what for Hydrosciences? Discussion – How can we use chaos theory and fractals to better understand hydrological sciences, do better prediction, estimation forecasting ? Opportunities may be endless but yet to be fulfilled. Chaos Theory can help ‘tame’ complexity, uncertainty (that we think as random) and make them more ‘modelable’ (less uncertain) Spatial patterns and Temporal patterns can be better predicted by looking at the fractal nature – rainfall is fractal is space (if clouds are), so its spatial distribution can be modeled ‘better’. Watershed’s response to rainfall – initial conditions and chaos. Remember – Chaos Theory is ‘physical’ based on logic (deterministic equations) unlike Stochastic Theory.

CEE6430. LECTURE#18: Chaos and Fractals HW#7 Go Home and think tonight of any phenomenon that you previously thought as ‘random’ and unpredictable, but now appearing chaotic after this class. Write up your feelings (briefly) on that phenomenon (it can be anything actually) and bring to class. This should be Thanksgiving Fun!!