Division algorithm: Difference between revisions

Revision as of 19:19, 11 January 2006

Revision as of 19:20, 11 January 2006

Line 83:

== Goldschmidt Division ==

Goldschmidt uses very badly[[series expansion]] to converge to the quotient. The strategy of Goldschmidt is repeatedly multiply the dividend and divisor by a factor F to converge the divisor to 1 as the dividend converges to the quotient Q:

<math>Q = \frac{N}{D} \frac{F[1]}{F[1]} \frac{F[2]}{F[2]} \frac{F[...]}{F[...]}</math>