Talk:Square root algorithms: Difference between revisions

Content deleted Content added
Babylonian method: new section
Babylonian method: how to test that convergence has occurred
Line 125:
Let's say I want the iteration to stop when the relative (or absolute) error is
below some required value. Is there an easy test I can perform?--[[User:Malcohol|Malcohol]] 13:36, 30 November 2007 (UTC)
 
:The true root will lie between <math>x_n \!</math> and <math>\frac{S}{x_n}</math>. So when their absolute difference is less than the required value, then <math>x_n \!</math> (or better still <math>x_{n+1} \!</math>) is close enough. [[User:JRSpriggs|JRSpriggs]] 20:45, 30 November 2007 (UTC)