🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.theory.dynamic-sys
Article #143

Re: Newton's method (was square roots by hand or computer)

#143
From: Van Snyder
Date: Fri, 15 Mar 1991 20:15
29 lines
1954 bytes
In article <1991Mar15.063023.6605@dsd.es.com> rthomson@dsd.es.com (Rich Thomson) writes:
>In article <1991Mar14.113902.97@bsu-ucs.uucp>
>	00lhramer@bsu-ucs.uucp (Leslie Ramer) writes:
>>I would much rather use Newton's method to find the square root or any other
>>root for that matter. [...]
>
>Well Newton's method has some interesting properties of its own (as
>I'm sure many readers of comp.theory.dynamic-sys are aware).
>
>>Now the only problem is a starting value.  A decent starting value is 1.
>
>If you play with Newton's method long enough you come to realize that,
>in general, picking a starting value isn't always obvious.  In
>general, you pick a starting value that is "close" to the desired root
>of the function.  If you have no idea where the roots of the function
>lie, then you may be in trouble.  Newton's method may fail to
>converge.  In fact, many interesting fractal images have been computed
>for simple functions like z^3 = 0, with z being a complex number.
>
> [stuff deleted]

In the pretty inserts following page 114 of James Gleick's book "Chaos" there
is a picture of the complex boundaries of the attractors in Newton's method
for the zeroes of x^4-1=0.  Beautiful graphics.

-- 
vsnyder@jato.Jpl.Nasa.Gov
ames!elroy!jato!vsnyder
vsnyder@jato.uucp
Technical Details
Message-ID: <1991Mar15.201532.9300@jato.jpl.nasa.gov>
Path: arc1-ca.pugleaf.net!utzoo!news-server.csri.toronto.edu!cs.utexas.edu!swrinde!elroy.jpl.nasa.gov!jato!vsnyder
References: <1991Feb28.220523.6184@zaphod.mps.ohio-state.edu> <1991Mar1.001103.6341@cec1.wustl.edu> <1991Mar14.113902.97@bsu-ucs.uucp> <1991Mar15.063023.6605@dsd.es.com>

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!news-server.csri.toronto.edu!cs.utexas.edu!swrinde!elroy.jpl.nasa.gov!jato!vsnyder
From: vsnyder@jato.jpl.nasa.gov (Van Snyder)
Newsgroups: comp.theory.dynamic-sys,sci.math,sci.physics
Subject: Re: Newton's method (was square roots by hand or computer)
Message-ID: <1991Mar15.201532.9300@jato.jpl.nasa.gov>
Date: 15 Mar 91 20:15:32 GMT
References: <1991Feb28.220523.6184@zaphod.mps.ohio-state.edu> <1991Mar1.001103.6341@cec1.wustl.edu> <1991Mar14.113902.97@bsu-ucs.uucp> <1991Mar15.063023.6605@dsd.es.com>
Reply-To: vsnyder@jato.Jpl.Nasa.Gov (Van Snyder)
Organization: Jet Propulsion Laboratory, Pasadena, CA
Lines: 29