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:
“Swans sing before they die—’twere no bad thing
Should certain persons die before they sing.”
—Samuel Taylor Coleridge (1772–1834)
“Through a series of gradual power losses, the modern parent is in danger of losing sight of her own child, as well as her own vision and style. It’s a very big price to pay emotionally. Too bad it’s often accompanied by an equally huge price financially.”
—Sonia Taitz (20th century)