Basins of Attraction Dr. David Chan NCSSM TCM Conference February 1, 2002.

Slides:



Advertisements
Similar presentations
Definition of the Derivative Using Average Rate () a a+h f(a) Slope of the line = h f(a+h) Average Rate of Change = f(a+h) – f(a) h f(a+h) – f(a) h.
Advertisements

Newton’s Method finds Zeros Efficiently finds Zeros of an equation: –Solves f(x)=0 Why do we care?
MA Day 24- February 8, 2013 Section 11.3: Clairaut’s Theorem Section 11.4: Differentiability of f(x,y,z) Section 11.5: The Chain Rule.
Pendulum without friction
Ch 9.4: Competing Species In this section we explore the application of phase plane analysis to some problems in population dynamics. These problems involve.
Solving Systems of Equations. Rule of Thumb: More equations than unknowns  system is unlikely to have a solution. Same number of equations as unknowns.
2.2 Parallel and Perpendicular Lines and Circles Slopes and Parallel Lines 1. If two nonvertical lines are parallel, then they have the same slopes. 2.
Dynamics, Chaos, and Prediction. Aristotle, 384 – 322 BC.
Structural Stability, Catastrophe Theory, and Applied Mathematics
A PowerPoint presentation brought to you by Christian Malone and Alissa Ousley.
Newton Fractals. Newton’s method Need initial guess and derivative Quadratic convergence – Proof via taylor’s theorem x_n+1 = x_n – f(x_n)/f(x_n) Derivation.
Roots of a Polynomial: Root of a polynomial is the value of the independent variable at which the polynomial intersects the horizontal axis (the function.
Section 2-5 Complex Numbers.
Jonathan Choate Groton School
1 GEM2505M Frederick H. Willeboordse Taming Chaos.
Strange Attractors From Art to Science J. C. Sprott Department of Physics University of Wisconsin - Madison Presented to the Society for chaos theory in.
5.6 Quadratic Equations and Complex Numbers
5.6 Quadratic Equations and Complex Numbers
Math Jeopardy Complete the Square FactoringQuadratic Formula Solving Equations Complex Numbers
Copyright © 2014, 2010, 2006 Pearson Education, Inc. 1 Chapter 3 Quadratic Functions and Equations.
Test Wednesday Review Answers.
Solving Quadratic Equations
Solving Quadratic Equations – Part 1 Methods for solving quadratic equations : 1. Taking the square root of both sides ( simple equations ) 2. Factoring.
5.8 Quadratic Formula. For quadratic equations written in standard form, the roots can be found using the following formula: This is called the Quadratic.
David Chan TCM and what can you do with it in class?
Problem of the Day No calculator! What is the instantaneous rate of change at x = 2 of f(x) = x2 - 2 ? x - 1 A) -2 C) 1/2 E) 6 B) 1/6 D) 2.
Complex Numbers, Division of Polynomials & Roots.
LINEARIZATION AND NEWTON’S METHOD Section 4.5. Linearization Algebraically, the principle of local linearity means that the equation of the tangent.
Pre-Calculus Lesson 5: Solving Quadratic Equations Factoring, quadratic formula, and discriminant.
The Quadratic Formula Students will be able to solve quadratic equations by using the quadratic formula.
6.5 Logistic Growth. What you’ll learn about How Populations Grow Partial Fractions The Logistic Differential Equation Logistic Growth Models … and why.
Dynamics, Chaos, and Prediction. Aristotle, 384 – 322 BC.
Given a quadratic equation use the discriminant to determine the nature of the roots.
§3.6 Newton’s Method. The student will learn about
Chapter 5.9 Complex Numbers. Objectives To simplify square roots containing negative radicands. To solve quadratic equations that have pure imaginary.
Linearization, Newton’s Method
Quadratic Formula. Solve x 2 + 3x – 4 = 0 This quadratic happens to factor: x 2 + 3x – 4 = (x + 4)(x – 1) = 0 This quadratic happens to factor: x 2.
Liz Balsam Advisor: Bahman Kalantari.  Term coined by Dr. Kalantari  Polynomial + graph  Definition: the art and science of visualization in the approximation.
EXAMPLE 3 Use the quadratic formula y = 10x 2 – 94x = 10x 2 – 94x – = 10x 2 – 94x – 300 Write function. Substitute 4200 for y. Write.
Complexity Leadership Dynamical Systems & Leadership Jim Hazy July 19, 2007.
The formulae for the roots of a 3rd degree polynomial are given below
“An Omnivore Brings Chaos” Penn State Behrend Summer 2006/7 REUs --- NSF/ DMS # Malorie Winters, James Greene, Joe Previte Thanks to: Drs. Paullet,
Dynamical Systems 3 Nonlinear systems
Solving Quadratic Equations – Part 2 Quadratic Formula - another way to solve quadratic equations based on the standard form for a quadratic equation It.
2.3 Basic Differentiation Formulas
Stability and instability in nonlinear dynamical systems
Boyce/DiPrima 9th ed, Ch 9.4: Competing Species Elementary Differential Equations and Boundary Value Problems, 9th edition, by William E. Boyce and.
4.5: Linear Approximations, Differentials and Newton’s Method
CS B553: Algorithms for Optimization and Learning
2.3 Basic Differentiation Formulas
Chaos in Low-Dimensional Lotka-Volterra Models of Competition
Including Complex Dynamics in Complex Analysis Courses
Test 2003.
Solving Using Quadratic Equations
Introduction to chaotic dynamics
One- and Two-Dimensional Flows
SECTION 9-3 : SOLVING QUADRATIC EQUATIONS
Quadratic Formula & the Discriminant
Introduction to chaotic dynamics
By: Bahareh Taghizadeh
Day 2 Write in Vertex form Completing the Square Imaginary Numbers Complex Roots.
3.8 Newton’s Method How do you find a root of the following function without a graphing calculator? This is what Newton did.
3.4 – The Quadratic Formula
  Warm Up:.
Sec 3.10: Linear approximation and Differentials
Copyright © Cengage Learning. All rights reserved.
MATH 1910 Chapter 3 Section 8 Newton’s Method.
Localizing the Chaotic Strange Attractors of Multiparameter Nonlinear Dynamical Systems using Competitive Modes A Literary Analysis.
2.5 Basic Differentiation Properties
Research in mathematical biology
Presentation transcript:

Basins of Attraction Dr. David Chan NCSSM TCM Conference February 1, 2002

Outline Definitions and a Simple Example Newton’s Method in the Real Plane Newton’s Method in the Complex Plane The Biology of a Species

Dynamical Systems A Dynamical System is a set of equations which model some changing phenomena. They often take the form of Difference Equation(s) Ordinary Differential Equation(s) Partial Differential Equation(s)

Examples : Precalculus - Loans - Drug Dosage - Population growth

More Examples : Calculus -Newton’s Method -Fixed points -Bifurcations -Periodic Orbits -Function Iteration

Attractors -Fixed Points -Periodic Orbits -Strange Attractors An attractor is a point or a collection of points on which the system can limit. These often take the form of

Basins of Attraction The Basin of Attraction for an attractor is the set of points which limit on the attractor.

Example: Function iteration Two fixed points x=0 Has a basin of attraction of (-1,1). x=1 Has a basin of attraction of {-1,1}. Everything else goes to infinity!

Calculus—Newton’s Method Used to find roots of a function by using tangent lines. Formula:

Location of a horizontal tangent line.

Questions:  In what way(s) can Newton’s Method fail?  Are there other attractors other than the roots?  What is the basin of attraction for 0? Consider:

Question:  What is the basin of attraction for 0? Answer:  There is a part of each ‘hump’ of sine which will give 0 as a root.

Question:  Are there other attractors other than the roots? Answer:  There are periodic points.

Question:  In what way(s) can Newton’s Method fail? Answer:  Move to the next hump at the same location.

Newton’s Method in the Complex Plane Same method but involves using complex arithmetic. This is 2-dimensional. has n different solutions. And…

Z 2 - 1

Z 3 - 1

Z 4 - 1

Z 5 - 1

Z 2 - 1

Z

Z

Z

Z

Z

Z

Z

Z

Z

Z

Z

Z

Z

Z

Z

Z

Z

Z 3 - 1

1 x 1

0.1 x 0.1

0.01 x 0.01

x

Newton’s Method: Method fails at z=0. Method fails at lots of points which map to zero (eventually). All these points have points of all three colors near them.

Precalculus: Biology One species-Adult & Children

Simplified Equations

Questions: 1. What happens if r>0 and a>0. This models competition.

Questions: 2. What happens if r<0? Everything dies out!

Questions: 3.What happens if r>0 and a<0? This models cannibalism.