Error analysis of sum-product algorithms under stochastic rounding

DOI10.1137/24M1710966MaRDI QIDQ6889649zbMATH OpenFDO

Authors Pablo de Oliveira Castro, Eric Petit, Devan Sohier

Publication date 4 December 2025

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/24M1710966

zbMATH Keywords

computation DAGfloating-point arithmeticKaratsuba multiplicationmartingalesrounding error analysisstochastic rounding

Mathematics Subject Classification ID

Martingales with continuous parameter (60G44) Numerical computation of matrix norms, conditioning, scaling (65F35) Roundoff error (65G50)

Cites work

• Bounds on nonlinear errors for variance computation with stochastic rounding
• Handbook of floating-point arithmetic
• scientific article; zbMATH DE number 1042857 (Why is no real title available?)
• scientific article; zbMATH DE number 3085434 (Why is no real title available?)
• On the convergence of the gradient descent method with stochastic fixed-point rounding errors under the Polyak-Łojasiewicz inequality
• Precision-aware deterministic and probabilistic error bounds for floating point summation
• Probabilistic Error Analysis for Inner Products
• Probabilistic error analysis of limited-precision stochastic rounding
• Probability and Computing
• Stochastic rounding and its probabilistic backward error analysis
• Stochastic Rounding Variance and Probabilistic Bounds: A New Approach

This page was built for publication: Error analysis of sum-product algorithms under stochastic rounding

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6889649)