Math question on Newton's method and detecting actual zeros
02-07-2017, 08:03 PM
Post: #3
 Han Senior Member Posts: 1,811 Joined: Dec 2013
RE: Math question on Newton's method and detecting actual zeros
(02-07-2017 06:45 PM)Valentin Albillo Wrote:  .
Hi, Han:

As for your question, the best way to check for convergence is not to rely on some tolerance for the purported zero value when evaluating both equations for the computed x,y approximations in every iteration but rather to stop when consecutive approximations differ in less than a user-set tolerance expressed in ulps, i.e. units in the last place.

For instance, if you're making your computation with 10 digits and you set your tolerance to 2 ulps you would stop iterating as soon as consecutive approximations for both x and y have 8 digits in common (mantissa digits, regardeless of the exponents which of course should be the same).

Once you stop the iterations you should then check the values of f(x,y) and g(x,y) to determine whether you've found a root, a pole, or an extremum (maximum, minimum) but as far as stopping the iterations is concerned, the tolerance in ulps is the one to use for best results as it is completely independent of the magnitude of the roots, they might be of the order of 1E38 or of 1E-69 and it wouldn't matter.

Regards.
V.
.

Thank you for the detailed solution; though in truth it was merely to present a case where a function might itself produce outputs that are extremely tiny. The math I understand quite well; it's the computer science part of implementing Newton's method that was giving me trouble. Your explanation above regarding ulps was precisely the answer I was looking for.

Graph 3D | QPI | SolveSys
 « Next Oldest | Next Newest »

 Messages In This Thread Math question on Newton's method and detecting actual zeros - Han - 02-07-2017, 05:04 PM RE: Math question on Newton's method and detecting actual zeros - Valentin Albillo - 02-07-2017, 06:45 PM RE: Math question on Newton's method and detecting actual zeros - Han - 02-07-2017 08:03 PM

User(s) browsing this thread: 1 Guest(s)