01 · 核心想法
用日常语言理解
计算机只能用有限精度表示数字。詹姆斯·威尔金森研究了数值计算,尤其是线性代数中的舍入误差。向后误差分析问的是:计算得到的答案,能否看作一个邻近问题的精确解?这将算法的表现与问题本身对输入的敏感性区分开来。
为什么重要
可靠的数值软件不仅需要速度,还需要对精度的解释;威尔金森为此奠定了严格基础。
1970 · 理论与算法
向后误差分析让舍入误差成为可以严谨推理的对象。
视觉指南

有限精度影响每次运算。
寻找邻近的精确问题。
考虑问题的敏感程度。
可靠的数值软件不仅需要速度,还需要对精度的解释;威尔金森为此奠定了严格基础。
如果问题本身病态,很小的向后误差也可能对应很大的答案误差。
01 · 核心想法
计算机只能用有限精度表示数字。詹姆斯·威尔金森研究了数值计算,尤其是线性代数中的舍入误差。向后误差分析问的是:计算得到的答案,能否看作一个邻近问题的精确解?这将算法的表现与问题本身对输入的敏感性区分开来。
可靠的数值软件不仅需要速度,还需要对精度的解释;威尔金森为此奠定了严格基础。
02 · 人物
03 · 延伸阅读
本站原创讲解依据官方获奖记录。领域标签用于编辑导航。