Precision-aware deterministic and probabilistic error bounds for floating point summation

DOI10.1007/s00211-023-01370-yzbMath1527.65030arXiv2203.15928OpenAlexW4386283552MaRDI QIDQ6093390

Ilse C. F. Ipsen, Eric Hallman

Publication date: 6 October 2023

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2203.15928

zbMATH Keywords

probabilistic error boundsfloating point summationhigh precision arithmeticlow precision arithmetic

Mathematics Subject Classification ID

Roundoff error (65G50)

Cites Work

• Unnamed Item
• Error estimation of floating-point summation and dot product
• Rigorous roundoff error analysis of probabilistic floating-point computations
• Faster stochastic trace estimation with a Chebyshev product identity
• Improved Error Bounds for Inner Products in Floating-Point Arithmetic
• Concentration Inequalities and Martingale Inequalities: A Survey
• Accurate and Efficient Floating Point Summation
• On relative errors of floating-point operations: Optimal bounds and applications
• Sharp estimates for perturbation errors in summations
• Accuracy and Stability of Numerical Algorithms
• A Class of Fast and Accurate Summation Algorithms
• Sharper Probabilistic Backward Error Analysis for Basic Linear Algebra Kernels with Random Data
• Probabilistic Error Analysis for Inner Products
• A New Approach to Probabilistic Rounding Error Analysis
• Simulating Low Precision Floating-Point Arithmetic
• Probability and Computing
• Stochastic Rounding and Its Probabilistic Backward Error Analysis
• Mixed precision algorithms in numerical linear algebra