“求根问题区分括根与隔离,误差度量说明绝对和相对容差如何匹配问题尺度。报告二分结果时,至少应给最终区间、采用的宽度准则、函数评估次数及退出状态;只有一个近似小数不足以说明算法是否完成了约定任务。”
形式陈述 ​
设
当
二者回答不同问题:绝对误差保留对象的单位和尺度,相对误差衡量误差相对于真值有多大。若
对向量,可用范数型误差,也可逐分量考察。给定正尺度
常见选择是
标量的有效数字通常由相对误差数量级刻画,而 ulp 衡量某个浮点数附近相邻机器数的间距。两者依赖不同尺度,不能互换;ulp 的精确定义和舍入约定见舍入、机器精度与 ulp。
直觉 ​
范数型度量把整个向量压成一个数,适合描述总体几何距离;逐分量度量保留每个坐标的相对尺度,适合某个小分量具有独立物理意义的情形。选择哪一种不是排版习惯,而是问题规格的一部分。
例子与边界 ​
取
在
百分比误差在真值穿过零时也会失去解释力。例如温度相对于摄氏零度的百分比变化依赖任意选定的零点;此时应使用有物理意义的绝对尺度,或改用开尔文等能支持比例解释的量。
误差还不能与残差混同。对方程
推论与应用 ​
条件数、前向误差、后向误差和停止准则都以本页的尺度选择为前提。实验报告应在图表或公式中直接注明所用指标,例如“
序列收敛只说明误差趋于零,算法比较还需要收敛阶;矩阵分解、插值和微分中的误差则会分别选择适合其结构的范数或逐分量尺度。统一术语并不意味着所有问题都用同一个数字。
参考资料
- NIST Digital Library of Mathematical Functions, §3.1 Arithmetics and Error Measures.
- Nicholas J. Higham, Accuracy and Stability of Numerical Algorithms, 2nd ed., SIAM, 2002, Ch. 1.
- David Goldberg, “What Every Computer Scientist Should Know About Floating-Point Arithmetic,” ACM Computing Surveys 23(1), 1991.