May, 2022
并行数值方法精度、收敛性和可复现性的高效求和算法
An Efficient Summation Algorithm for the Accuracy, Convergence and Reproducibility of Parallel Numerical Methods
Farah Benmouhoub, Pierre-Loïc Garoche, Matthieu Martel
TL;DR我们介绍了一种新的并行算法,该算法通过优先计算相同指数的数字来减轻浮点算数中误差问题,并通过精度、收敛性和可重现性等性质的广泛分析来验证其有效性。我们还选择了 Simpson,Jacobi,LU 因数分解和迭代幂法等代表性数值方法来展示算法的实用性。