在数值计算中,求解方程的根通常只能得到近似解。理解和量化这些近似解的误差至关重要。

误差来源

  • 截断误差: 由算法本身引入,例如用有限项泰勒展开式逼近函数。
  • 舍入误差: 由于计算机有限精度表示数字而产生。

误差估计方法

  • 后验误差估计: 利用已得的近似解来估计误差,例如通过迭代残差或者相邻两次迭代结果的差值。
  • 先验误差估计: 在计算开始前预估误差,这通常需要对问题本身和算法特性有较深入的了解。

控制和减少误差

  • 选择合适的算法: 某些算法对特定问题或误差类型更为稳健。
  • 提高计算精度: 例如使用更高精度的浮点数表示。
  • 迭代终止准则: 设定合理的迭代停止条件以平衡计算成本和解的精度。