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:
“The definition of good prose is proper words in their proper places; of good verse, the most proper words in their proper places. The propriety is in either case relative. The words in prose ought to express the intended meaning, and no more; if they attract attention to themselves, it is, in general, a fault.”
—Samuel Taylor Coleridge (1772–1834)
“The woman’s world ... is shown as a series of limited spaces, with the woman struggling to get free of them. The struggle is what the film is about; what is struggled against is the limited space itself. Consequently, to make its point, the film has to deny itself and suggest it was the struggle that was wrong, not the space.”
—Jeanine Basinger (b. 1936)