, Volume 53, Issue 3-4, pp 233-242

Optimal initial approximations for the Newton-Raphson division algorithm

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

Newton-Raphson iteration provides a high-speed method for performing division. The Newton-Raphson division algorithm begins with an initial approximation to the reciprocal of the divisor. This value is iteratively refined until a specified accuracy is achieved. In this paper, we develop methods for selecting constant and linear approximations which minimize the maximum absolute error of the final result. These approximations are compared with previous methods which minimize the maximum relative error in the final result or the maximum absolute error in the initial value.

Zusammenfassung

Die Newton-Raphson Iteration, die eine schnelle Division gestattet, beginnt mit einer Anfangsnäherung für den Kehrwert des Divisors. Dieser Wert wird iterativ verbessert, bis die vorgegebene Genauigkeit erreicht ist. In der Arbeit wird die Auswahl von konstanten und linearen Näherungen beschrieben, die den maximalen Absolutfehler des Endergebnisses minimieren. Diese Näherungen werden mit vorliegenden Verfahren verglichen, bei denen der maximale Relativfehler im Endergebnis oder der maximale Absolutfehler der Anfangsnäherung minimiert wird.