arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2104.06531math.NAcs.NA
收藏

加细的和的概率误差界

A Refined Probabilistic Error Bound for Sums

Eric Hallman

摘要:

本文考虑浮点计算的概率模型,其中舍入误差由均值为零的有界随机变量表示。利用这个模型,一个概率界的计算n个实数之和的前向误差。这项工作提高了现有的概率界限举行的所有订单,并因此提供了更大的问题大小的信息范围。

英文摘要:

This paper considers a probabilistic model for floating-point computation in which the roundoff errors are represented by bounded random variables with mean zero. Using this model, a probabilistic bound is derived for the forward error of the computed sum of n real numbers. This work improves upon existing probabilistic bounds by holding to all orders, and as a result provides informative bounds for larger problem sizes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑