.png){kind=icon}
返回
BOUNDS ON NONLINEAR ERRORS FOR VARIANCE COMPUTATION WITH STOCHASTIC ROUNDING
.png){kind=icon}
OA
AI
DOI：10.1137/23M1563001.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The main objective of this work is to investigate nonlinear errors and pairwise summation using stochastic rounding (SR) in variance computation algorithms. We estimate the forward error of computations under SR through two methods: the first is based on a bound of the variance and the Bienayme'--Chebyshev inequality, while the second is based on martingales and the Azuma--Hoeffding inequality. The study shows that for pairwise s ummation, using SR results in a probabilistic bound of the forward error proportional to log(n)u rather than the deterministic bound in O(root log(n)u) when using the default rounding mode. We examine two algorithms that compute the variance, one called ``textbook and the other ``two-pass, which both exhibit nonlinear errors. Using the two methods mentioned above, we show that the forward errors of these algorithms have probabilistic bounds under SR in O(root nu ) instead of nu for the deterministic bounds. We show that this advantage holds using pairwise summation for both textbook and two-pass, with probabilistic bounds of the forward error proportional to root log(n)u.
Keyword:
stochastic rounding
floating-point arithmetic
vari- ance computation
nonlinear error
Doob--Meyer decomposition
pair- wise summation
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
引用论文
.png){kind=icon}
分享收藏Research on Remanufacturability Index System and Evaluation Method of Electromechanical Products机电产品再制造性指数体系及评价方法研究
PREAI
分享收藏 没有更多内容
没有更多内容