factory-0.0.0.2: Rational arithmetic in an irrational world.

Factory.Math.Implementations.SquareRoot

Contents

Description

AUTHOR

DESCRIPTION

Algorithm

CAVEAT

Caller may benefit from application of simplify before operating on the result; which though of the required accuracy, may not be the most concise rational number satisfying that criterion.

simplify

Synopsis

type Terms = IntSource

The number of terms in a series.

data Algorithm Source

The algorithms by which the square-root has been implemented.

Constructors

http://en.wikipedia.org/wiki/Methods_of_computing_square_roots#Bakhshali_approximation

http://en.wikipedia.org/wiki/Methods_of_computing_square_roots#Continued_fraction_expansion.

http://en.wikipedia.org/wiki/Halley%27s_method.

http://en.wikipedia.org/wiki/Newton%27s_method.

http://en.wikipedia.org/wiki/Methods_of_computing_square_roots#Taylor_series.

Instances