DocumentCode
1105722
Title
On Division by Functional Iteration
Author
Flynn, Michael J.
Author_Institution
IEEE
Issue
8
fYear
1970
Firstpage
702
Lastpage
706
Abstract
In order to avoid the time delays associated with linearly convergent division based on subtraction, other iterative schemes can be used. These are based on 1) series expansion of the reciprocal, 2) multiplicative sequence, or 3) additive sequence convergent to the quotient. These latter techniques are based on finding the root of an arbitrary function at either the quotient or reciprocal value. A Newton-Raphson iteration or root finding iteration can be used.
Keywords
Error bias, iterative division, Newton-Raphson division, quadratic convergence, series division.; Arithmetic; Convergence; Delay effects; Equations; Industrial engineering; Iterative algorithms; Iterative methods; Pipelines; Taylor series; Testing; Error bias, iterative division, Newton-Raphson division, quadratic convergence, series division.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/T-C.1970.223019
Filename
1671612
Link To Document