Xu Qiyue's Profile
Wiki Series TIL Blog Papers Projects

Contents

  • 精度误差从何而来
  • Kahan 算法
    • Neumaier 改进
  • Shewchuk 算法
  • Pairwise Summation

考虑精度误差问题的浮点数加法

2026-01-17 #float point
Problem: 算法介绍,这些算法考虑了一般精度和低精度下浮点数加法的误差

精度误差从何而来

我们回顾计算机里是如何进行浮点数加法的。


Kahan 算法1

Neumaier 改进


Shewchuk 算法


Pairwise Summation


  1. 本文参考自:【代码优化】浮点数不能直接用 == 比较;避免用 float 做累加 - 知乎 ↩︎