Square Roots via Newton’s Method - MIT Mathematics
math.mit.edu › ~stevenj › 182 Square roots Aclassicalgorithmthatillustratesmanyoftheseconcernsis“Newton’s” methodtocomputesquare roots x= p afor a>0, i.e. to solve x2 = a. The algorithm starts with some guess x 1 >0 and computesthesequenceofimprovedguesses x n+1 = 1 2 x n + a x n : The intuition is very simple: if x n is too big (> p a), then a=x n will be too small (< p a), and
Newton's method - Wikipedia
en.wikipedia.org › wiki › Newton&In numerical analysis, Newton's method, also known as the Newton–Raphson method, named after Isaac Newton and Joseph Raphson, is a root-finding algorithm which produces successively better approximations to the roots (or zeroes) of a real -valued function.
Newton's method - Wikipedia
https://en.wikipedia.org/wiki/Newton's_methodWhen dealing with complex functions, Newton's method can be directly applied to find their zeroes. Each zero has a basin of attraction in the complex plane, the set of all starting values that cause the method to converge to that particular zero. These sets can be mapped as in the image shown. For many complex functions, the boundaries of the basins of attraction are fractals.