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:
“And the Devil did grin, for his darling sin
Is pride that apes humility.”
—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.)