数值计算中舍入误差对算法稳定性的影响

稳定性在选择算法中占有重要的地位。误差扩张的算法是不稳定的,是我们所不期望的;误差衰竭的算法是稳定的,是我们努力寻求的。本文给出一个具体的实例,并分别考察其两种算法的稳定性,并给出相关结论。