On roundoff error distributions in floating point and logarithmic arithmetic
Probabilistic models of floating point and logarithmic arithmetic are constructed using assumptions with both theoretical and empirical justification. The justification of these assumptions resolves open questions of \textit{R. W. Hamming} [Bell Syst. Tech. J. 49, 1609-1625 (1970; Zbl 0211.467)] and \textit{J. Bustoz}, \textit{A. Feldstein}, \textit{R. Goodman} and \textit{S. Linnainmaa} [J. Assoc. Comput. Mach. 26, 716-730 (1979; Zbl 0429.65038)]. These models are applied to errors from sums and inner products. A comparison is made between the error analysis properties of floating point and logarithmic computers. We conclude that the logarithmic computer has smaller error confidence intervals for roundoff errors than a floating point computer with the same computer word size and approximately the same number range.
- scientific article; zbMATH DE number 3854308
- Probability Analysis of Round-Off Errors in Floating-Point Arithmetic
- scientific article; zbMATH DE number 4143358
- scientific article; zbMATH DE number 4111908
- The distribution of rounding errors in numerical algorithms realized on computers
- A statistical model of roundoff error for varying length floating-point arithmetic
- Rigorous roundoff error analysis of probabilistic floating-point computations
- Probabilistic error analysis of Gaussian elimination in floating point and logarithmic arithmetic
- Beyond Floating Point
- Convergence Estimates for the Distribution of Trailing Digits
- Effect of guard digits and normalization options on floating point multiplication
- Further Revelations on L.S.D.
- scientific article; zbMATH DE number 3854308 (Why is no real title available?)
- scientific article; zbMATH DE number 3305564 (Why is no real title available?)
- Improved Trailing Digits Estimates Applied to Optimal Computer Arithmetic
- Loss of Significance in Floating Point Subtraction and Addition
- On the Distribution of First Significant Digits
- On the Distribution of First Significant Figures
- On the Distribution of Numbers
- On the Probability that a Random Integer has Initial Digit A
- Probabilistic error analysis of Gaussian elimination in floating point and logarithmic arithmetic
- Round-off error in products
- The Distribution of Leading Significant Digits
- Relative error in floating-point multiplication
- Distributions of floating point numbers
- On a law of the iterated logarithm for sums mod 1 with application to Benford's law
- Numerical investigation of floating-point arithmetic
- Determination and checking of floating-point arithmetic errors in IBM PC
- Overflow and underflow in multiplication and division
- First digit law from Laplace transform
- Gradual and tapered overflow and underflow: A functional differential equation and its approximation
- On the definition of unit roundoff
- Remarks on Gödel's code as a hash function
- Probability Analysis of Round-Off Errors in Floating-Point Arithmetic
- scientific article; zbMATH DE number 3854308 (Why is no real title available?)
- scientific article; zbMATH DE number 4143358 (Why is no real title available?)
- ROUND-OFF ERRORS IN FLOATING-POINT ADDITIONS
- scientific article; zbMATH DE number 4112024 (Why is no real title available?)
- A basic theory of Benford's law
- Round-off errors andp-adic numbers
- Probabilistic Error Analysis for Inner Products
- scientific article; zbMATH DE number 3894369 (Why is no real title available?)
- scientific article; zbMATH DE number 4197278 (Why is no real title available?)
- A statistical model of roundoff error for varying length floating-point arithmetic
- Number shortening algorithms
- Probabilistic rounding error analysis of modified Gram-Schmidt
- Rounding error analysis of the inverse compact WY modified Gram-Schmidt algorithms
- A Second-Moment Theory for Floating-Point Reduction Trees
- Zur Axiomatisierung logarithmischer und halblogarithmischer Zahlensysteme. (On the axiomatization of logarithmic and semi-logarithmic number systems)
- Semantics of roundoff error propagation in finite precision calculations
- Some models of relative error in products
This page was built for publication: On roundoff error distributions in floating point and logarithmic arithmetic
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q761018)
