Taylor Series
If N is an approximation to, a better approximation can be found by using the Taylor series of the square root function:
As an iterative method, the order of convergence is equal to the number of terms used. With 2 terms, it is identical to the Babylonian method; With 3 terms, each iteration takes almost as many operations as the Bakhshali approximation, but converges more slowly. Therefore, this is not a particularly efficient way of calculation. To maximize the rate of convergence, choose N so that is as small as possible.
Read more about this topic: Methods Of Computing Square Roots
Famous quotes containing the words taylor and/or series:
“A grief without a pant, void, dark, and drear,”
—Samuel Taylor Coleridge (1772–1834)
“Rosalynn said, “Jimmy, if we could only get Prime Minister Begin and President Sadat up here on this mountain for a few days, I believe they might consider how they could prevent another war between their countries.” That gave me the idea, and a few weeks later, I invited both men to join me for a series of private talks. In September 1978, they both came to Camp David.”
—Jimmy Carter (James Earl Carter, Jr.)