Newton's Basin
From Math Images
Line 40: | Line 40: | ||
====Creating Newton's Basin==== | ====Creating Newton's Basin==== | ||
[[Image:NewtonBasin_5Roots.gif|thumb|left|200px|Newton Basin with 5 Roots]] | [[Image:NewtonBasin_5Roots.gif|thumb|left|200px|Newton Basin with 5 Roots]] | ||
- | To produce an interesting fractal, the Newton Method needs to be extended to the complex plane and to imaginary numbers. Newton's Basin is created using a <balloon title="load:Content">complex polynomial</balloon><span id="Content" style="display:none">Or a polynomial with co-efficients that are complex, such as <math> p(z) = z^3 - 2z + 2</math></span>, with real and/or complex roots. In addition, each root in a Newton's Basin fractal is usually given a distinctive color. Thus, the fractal on the left has a total of five roots colored magenta, yellow, red, green, and blue. | + | To produce an interesting fractal, the Newton Method needs to be extended to the complex plane and to imaginary numbers. Newton's Basin is created using a <balloon title="load:Content">complex polynomial</balloon><span id="Content" style="display:none">Or a polynomial with co-efficients that are complex, such as <math> p(z) = z^3 - 2z + 2</math>, where ''z'' is in the form a + b''i''</span>, with real and/or complex roots. In addition, each root in a Newton's Basin fractal is usually given a distinctive color. Thus, the fractal on the left has a total of five roots colored magenta, yellow, red, green, and blue. |
Every pixel in the image is assigned a complex number coordinate. The coordinates are applied to the equation and iterated continually with the output of the previous iteration becoming the input of the next iteration. If the iterations lead the x-values of the coordinates to converge towards a particular root, the pixel is colored accordingly. If the iterations lead to a loop and not a root, then the pixel is usually colored black because the x-values do not converge. | Every pixel in the image is assigned a complex number coordinate. The coordinates are applied to the equation and iterated continually with the output of the previous iteration becoming the input of the next iteration. If the iterations lead the x-values of the coordinates to converge towards a particular root, the pixel is colored accordingly. If the iterations lead to a loop and not a root, then the pixel is usually colored black because the x-values do not converge. |
Revision as of 13:35, 5 June 2009
- Newton's Basin is a visual representation of Newton's Method, which is a procedure for estimating the root of a function.
Newton's Basin |
---|
Contents |
Basic Description
This image is one of many examples of Newton's Basin or Newton's Fractal. Newton's Basin is based on a calculus concept called Newton's Method, a procedure Newton developed to estimate a root of an equation.
The colors in a Newton's Basin usually correspond to each individual root of the equation, and can be used to infer where each root is located. Each color region reflects the set of coordinates whose x-values, after undergoing iteration with the equation describing the fractal, will eventually get closer and closer to the value of the root.
The animation emphasizes the roots in a Newton's Basin, whose equation clearly has three roots. The image featured on this page is also a Newton's Basin with three roots.
A More Mathematical Explanation
- Note: understanding of this explanation requires: *Calculus
The featured image on this page is a visual representation of Newton's Method for calculus expanded i [...]
The featured image on this page is a visual representation of Newton's Method for calculus expanded into the complex plane. To read a brief explanation on this method, read the following section entitled Newton's Method.
Newton's Method
Newton's Basin
Teaching Materials
- There are currently no teaching materials for this page. Add teaching materials.
Related Links
Additional Resources
- http://www.chiark.greenend.org.uk/~sgtatham/newton/ for further mathematical explanation
Leave a message on the discussion page by clicking the 'discussion' tab at the top of this image page.