#precision #summation #sum #kahan #numerical-error

补偿求和

用于提高精度的补偿求和算法

1 个不稳定版本

0.3.0 2024年5月20日
0.2.0 2024年5月14日
0.1.0 2024年5月14日

算法 中排名 965

Download history 230/week @ 2024-05-13 162/week @ 2024-05-20

每月下载量 97

MIT 许可证

24KB
396

补偿求和

用于提高精度的补偿求和算法。

crates.io docs.rs GitHub GitHub Workflow Status Dependencies status MIT license

该包实现了求和算法,与直接求和相比,可以显著减少有限精度浮点数序列求和过程中的数值误差。

目前实现了来自 https://en.wikipedia.org/wiki/2Sum2SumFast2Sum,用于精确加法,以及 Kahan-BabuškaKahan-Babuška-Neumaier 算法,用于补偿求和。

请参阅文档以了解 API 描述和一些使用示例。

依赖项

~150KB