Access Restriction

Author Asai, Hitohisa
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Numerical inverse ♦ Acceleration factor ♦ Power series implementation ♦ Pseudoradix ♦ Subdivision ♦ Contracting mapping ♦ Radix ♦ Acceleration constant ♦ Numerical error ♦ Worst case convergence ♦ Division ♦ Approximate quotient ♦ Overrelaxation
Abstract When division is performed by a power series implementation with additions, subtractions, digit shifts, and multiplications, the convergence rate of the power series is important in practical application. Particularly if the rate of the power series is close to one, the convergence is slow and therefore a special method to accelerate the convergence is needed. Without such an acceleration, the power series implementation is less attractive. An acceleration method is proposed for the slow convergence rate. First, the worst case convergence rate of the power series is determined for a given appropriate acceleration factor. Next, a simple way to choose the appropriate acceleration factor is presented.
Description Affiliation: Univ. of Wisconsin-Stout, Stout (Asai, Hitohisa)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 23
Issue Number 9
Page Count 8
Starting Page 503
Ending Page 510

Open content in new tab

   Open content in new tab
Source: ACM Digital Library