Newton's Basin
From Math Images
Line 87: | Line 87: | ||
====Self-Similarity==== | ====Self-Similarity==== | ||
{{hide|1= | {{hide|1= | ||
- | As with all other fractals, Newton's Basin exhibits self-similarity. The video below is an interactive representation of the continual self-similarity displayed by the Newton's Basin shown in an above section with a root degree of 5 | + | As with all other fractals, Newton's Basin exhibits self-similarity. The video below is an interactive representation of the continual self-similarity displayed by the Newton's Basin shown in an above section with a <balloon title="load:basin2">root degree of 5</balloon><span id="basin2" style="display:none"> |
+ | [[Image:Newton Basin x5-1.png|150px]]<math>f(z) = z^5 - 1</math></span>. Towards the end of the video, you will notice that the pixels are no longer adequate to continue magnifying the image...however, the fractal still goes on. | ||
{{#ev:tubechop|gh6e95OmoAk&start=5&end=70|300|mute}} | {{#ev:tubechop|gh6e95OmoAk&start=5&end=70|300|mute}} | ||
}} | }} |
Revision as of 14:33, 9 July 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 technique called Newton's Method, a procedure Newton developed to estimate roots (or solutions) of equations.
Each pixel in a Newton's Basin corresponds to a unique coordinate, or point. 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 points, which, after undergoing iteration with the equation describing the fractal, will eventually get closer and closer to the value of the root associated with that color.
The animation emphasizes the roots in a Newton's Basin, whose equation clearly has three roots. The image featured at the top of this page is also a Newton's Basin with three roots.
A More Mathematical Explanation
- Note: understanding of this explanation requires: *Calculus
The image at the top of this page is a visual representation of Newton's Method in calculus expanded into the complex plane.
Newton's Method
Newton's Basin
To produce an interesting fractal, the Newton Method needs to be extended to the complex plane. Newton's Basin is created using a complex polynomial , 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 right is generated by a polynomial with a total of five roots colored magenta, yellow, red, green, and blue.
Every pixel in the image represents a complex number. Each complex number is applied to the equation and iterated continually with the output of the previous iteration becoming the input of the next iteration. This iteration is done by using the same equations discussed in the previous Newton's method section, where x is now a complex number z, y is now a complex number p, and is the nth estimate:
Coloring
An Example
Self-Similarity
Teaching Materials
- There are currently no teaching materials for this page. Add teaching materials.
References
Wikipedia, Newton fractal page and Newton's Method page
Simon Tatham, Fractals derived from Newton-Raphson iteration
David E. Joyce, Newton Basins
Leave a message on the discussion page by clicking the 'discussion' tab at the top of this image page.