<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>A world in dk(decay/denmark) &#187; roots</title>
	<atom:link href="http://rotand.dk/blog/tag/roots/feed/" rel="self" type="application/rss+xml" />
	<link>http://rotand.dk/blog</link>
	<description>Just another pointless weblog</description>
	<lastBuildDate>Sat, 27 Jun 2009 19:17:46 +0000</lastBuildDate>
	<generator>http://wordpress.org/?v=2.9.2</generator>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
			<item>
		<title>Newton fractals</title>
		<link>http://rotand.dk/blog/2007/09/22/newton-fractals/</link>
		<comments>http://rotand.dk/blog/2007/09/22/newton-fractals/#comments</comments>
		<pubDate>Sat, 22 Sep 2007 15:47:35 +0000</pubDate>
		<dc:creator>jacob</dc:creator>
				<category><![CDATA[Art]]></category>
		<category><![CDATA[Fractal]]></category>
		<category><![CDATA[Programming]]></category>
		<category><![CDATA[code]]></category>
		<category><![CDATA[complex plane]]></category>
		<category><![CDATA[fun]]></category>
		<category><![CDATA[newton fractals]]></category>
		<category><![CDATA[newton raphson method]]></category>
		<category><![CDATA[numerical analysis]]></category>
		<category><![CDATA[polynomial]]></category>
		<category><![CDATA[precision]]></category>
		<category><![CDATA[roots]]></category>
		<category><![CDATA[video]]></category>
		<category><![CDATA[zoom]]></category>

		<guid isPermaLink="false">http://rotand.dk/blog/2007/09/22/newton-fractals/</guid>
		<description><![CDATA[I the moment I&#8217;m taking a course in Numerical Analysis, and here we were of course introduced to the Newton-Raphson method for finding roots. That is the method where, geometrical speaking, we take at tangent line to a function and use that to approximate the root, and keep on doing that until we reach satisfying [...]]]></description>
			<content:encoded><![CDATA[<p>I the moment I&#8217;m taking a course in Numerical Analysis, and here we were of course introduced to the <a href="http://en.wikipedia.org/wiki/Newton's_method">Newton-Raphson method</a> for finding roots. That is the method where, geometrical speaking, we take at tangent line to a function and use that to approximate the root, and keep on doing that until we reach satisfying precision.</p>
<p>Depending on where you start the iteration you get a a different root, and requiring a different amount of iterations. That&#8217;s self-evident. The &#8220;funny&#8221; part is that when searching for complex roots there are areas in the complex plane, where a very small difference in starting point gives different roots, and with remarkable difference in the number of iterations.</p>
<p><a title="Newton for x^4+2" href="http://www.rotand.dk/blog/wp-content/newtonx4.png"><img src="http://www.rotand.dk/blog/wp-content/newtonx4-150x150.png" alt="Newton for x^4+2" /></a></p>
<p>This is a plot where each root in the polynomial x^4+2 have been assigned a different color. And each point is colored according to which root a iteration starting here finds.</p>
<p>Now thats  the mathematical part of it. Now to the beautiful part or at least more fascinating part. The pattern reapeats it self, as a fractal, when you zoom in.</p>
<p>So i modified my code to zoom in, and i used a diffenrent coloring scheme where i only colored according to the number of iterations taken. This made it possible to generate a video zooming in og showing the rapeating patterns in &#8220;nice&#8221; colors.</p>
<p>Here a some videos :</p>
<p><a href="http://rotand.dk/dolly/deepZoom3.mpg">4 roots (14.6 mb) </a><br />
<a href="http://rotand.dk/dolly/deepZoom7.mpg">7 roots (50 mb) </a></p>
<p>Yes I know that its very large files, and maybe i will upload them to google video at a later time for easy viewing and less quality.</p>
]]></content:encoded>
			<wfw:commentRss>http://rotand.dk/blog/2007/09/22/newton-fractals/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
<enclosure url="http://rotand.dk/dolly/deepZoom3.mpg" length="15314944" type="video/mpeg" />
<enclosure url="http://rotand.dk/dolly/deepZoom7.mpg" length="52387840" type="video/mpeg" />
		</item>
	</channel>
</rss>
