后向误差分析:数值分析中的一种评估方法,把计算得到的近似解解释为“某个略微被扰动的输入问题的精确解”,从而衡量算法的稳定性与可信度。常用于线性代数(解线性方程、特征值)、多项式求值、数值积分等。(相关概念还包括 forward error analysis/前向误差分析。)
/ˈbækwərd ˈɛrər əˈnæləsɪs/
Backward error analysis shows that the computed solution is exact for a slightly perturbed problem.
后向误差分析表明:计算得到的解可以看作某个输入被轻微扰动后的问题的精确解。
Using backward error analysis, we can argue that Gaussian elimination with partial pivoting is usually stable in practice.
借助后向误差分析,我们可以论证:带部分主元选取的高斯消去法在实践中通常是稳定的。
“Backward(后向)”在这里指从输出结果倒推回输入:不是直接问“结果离真解有多远”(前向误差),而是问“需要把原始输入改动多小,才能让当前结果变成精确解”。“Error analysis(误差分析)”来自数值计算中对舍入误差、截断误差与算法稳定性的系统研究传统。