Zusammenfassung
Es wird die VerteilungsfunktionF des Rundungsfehlers ermittelt, der bei Festkommamultiplikation zweier Zufallszahlen entsteht. Diese seien nicht negativ, höchstensN-stellig und mögen alle die gleiche Wahrscheinlichkeit besitzen. Die Abweichung vonF von der Verteilungsfunktion der Gleichverteilung wird abgeschätzt, und es wird gezeigt, daß die Abweichung fürN→∞ gegen Null geht.
Summary
In this paper the distribution functionF of round-off errors, arising in fixed point multiplication of two random numbers, is determined. The factors of the products are non-negative and have at mostN digits. Each possible value of each factor is assumed to have the same probability. It is shown that the difference betweenF and a suitable ramp function approches 0 asN→∞.
This is a preview of subscription content, log in via an institution to check access.
Literatur
Henrici, P.: Discrete Variable Methods in Ordinary Differential Equations, 2. ed., 51–53. New York: John Wiley. 1964.
Kim, G. D., andD. M. Cibisov: Distribution of Rounding Error in Multiplication of Two Numbers on a Fixed Point Computer. Math. Notes1, 150–155 (1967).
Urabe, M.: Roundoff Error Distribution in Fixed-Point Multiplication and a Remark About the Rounding Rule. SIAM J. Numer. Anal.5, 202–210 (1968).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ecker, K. Verteilung der Rundungsfehler beim Produkt zweier Zahlen auf einer Festkommamaschine. Computing 7, 188–193 (1971). https://doi.org/10.1007/BF02242345
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02242345