{"id":26647,"date":"2016-01-16T16:01:45","date_gmt":"2016-01-16T21:01:45","guid":{"rendered":"http:\/\/blogs.ams.org\/mathgradblog\/?p=26647"},"modified":"2016-01-31T22:52:10","modified_gmt":"2016-02-01T03:52:10","slug":"visualizing-newtons-method","status":"publish","type":"post","link":"https:\/\/blogs.ams.org\/mathgradblog\/2016\/01\/16\/visualizing-newtons-method\/","title":{"rendered":"Visualizing Newton’s Method"},"content":{"rendered":"

Well for most of us winter break is coming to an end, or for the unlucky, might have already ended, which means its time to start thinking about teaching again. One of the topics commonly covered in a first or second semester of calculus is the use of Newton\u2019s method to approximate roots of functions. Recall the basic approach of Newton\u2019s method is that given a real valued differentiable function \"f\" and an initial condition \"x_0\" we let<\/p>\n

$$x_n=x_{n-1}-\\frac{f(x_{n-1})}{f\u2019(x_{n-1})},$$<\/p>\n

and then, under certain assumptions, \"x_n\" should converge to a root of \"f\".<\/p>\n

When I\u2019ve taught Newton\u2019s method, I tried to stress that this method is not guaranteed to always work and can be fairly sensitive to the initial condition \"x_0\". Going into the precise details of when the method will in fact work is well beyond my first semester calculus students. That said, I am not sure they\u2019ve ever really appreciated these points. In fact, to be completely honest, I am not sure I completely appreciated some of the aspects of these things before I started teaching.<\/p>\n

That said, one way to visualize some of these complexities is via a cool program called FractalStream. For example, using FractalStream<\/a>, we can run the following script:<\/p>\n

iterate z – (z^3 – 1)\/(3*z^2) until z stops.<\/p><\/blockquote>\n

and then turn on autocoloring \u2013 under the color settings \u2013 and we get the following interesting picture of the complex plane colored red, blue, and green:<\/p>\n

\"Newton's<\/a>

Newton’s method plot for z^3-1.<\/p><\/div>\n

Given the above\u00a0script, FractalStream takes each point in the complex plane and iterates it under the given map until the sequence seems to stops. It then colors that initial\u00a0point depending on where the sequence of iterates ended. That is to say, since we chose to iterate the function:<\/p>\n

$$N(z)=z-\\frac{z^3-1}{3z^2}$$<\/p>\n

the above script actually performs Newton\u2019s method using the polynomial \"z^3-1\" for each initial value \"x_0\" and labels each value by which root we end at (assuming we end at a root).<\/p>\n

In the above example, we see there are three colors since \"z^3-1\" has three roots. Specifically green corresponds to the root 1, blue to \"(-1)^{2\/3}\", and finally red to the root \"-\sqrt[3]{-1}\". Notice that while there is a large area round each root in which Newton\u2019s method converges quickly to that root the areas sort of between each root show more complex behavior. In particular, in this region we see just how sensitive to the initial condition Newton\u2019s method becomes. Additionally, using the orbit tool in FractalStream we get a sense that points in this region take longer to converge:<\/p>\n

\"Forward<\/a>

Forward iterates of a point converge to a root of z^3-1 under Newton’s method.<\/p><\/div>\n

In this picture the white dot marks each forward iterate under the map \"N(z)\" of the point chosen.<\/p>\n

We can create similar plots for other polynomials as well. For example, the plot for \"z^3-3z\" looks quite a bit different than the one for \"z^3-1\" — in part because all the roots are real.<\/p>\n

\"Newton's<\/a>

Newton’s method plot for z^3-3z.<\/p><\/div>\n

It’s pretty fun just playing around with what plots various polynomials produce!<\/p>\n

Why these pictures look the way they do has to do with complex dynamics, which is a really awesome subject. If you want to learn more about these pictures and what is going on you might want to check out either Dynamics in One Complex<\/em> Variable<\/em> by Milnor or Complex Dynamics<\/em> by Carleson and Gamelin. However, even for those not interested in complex dynamics these pictures might be something fun to show your students next time you teach Newton\u2019s method!<\/p>\n

<\/div>","protected":false},"excerpt":{"rendered":"

Well for most of us winter break is coming to an end, or for the unlucky, might have already ended, which means its time to start thinking about teaching again. One of the topics commonly covered in a first or … Continue reading →<\/span><\/a><\/p>\n

<\/div>\n","protected":false},"author":96,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[12,158,157,20,1],"tags":[159,161,126,160],"class_list":["post-26647","post","type-post","status-publish","format-standard","hentry","category-math","category-math-education","category-math-teaching","category-teaching","category-uncategorized","tag-fractal","tag-pictures","tag-teaching","tag-visualization"],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p3gbww-6VN","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/blogs.ams.org\/mathgradblog\/wp-json\/wp\/v2\/posts\/26647","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ams.org\/mathgradblog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ams.org\/mathgradblog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ams.org\/mathgradblog\/wp-json\/wp\/v2\/users\/96"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ams.org\/mathgradblog\/wp-json\/wp\/v2\/comments?post=26647"}],"version-history":[{"count":11,"href":"https:\/\/blogs.ams.org\/mathgradblog\/wp-json\/wp\/v2\/posts\/26647\/revisions"}],"predecessor-version":[{"id":26758,"href":"https:\/\/blogs.ams.org\/mathgradblog\/wp-json\/wp\/v2\/posts\/26647\/revisions\/26758"}],"wp:attachment":[{"href":"https:\/\/blogs.ams.org\/mathgradblog\/wp-json\/wp\/v2\/media?parent=26647"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ams.org\/mathgradblog\/wp-json\/wp\/v2\/categories?post=26647"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ams.org\/mathgradblog\/wp-json\/wp\/v2\/tags?post=26647"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}