摘要:
在设计算法时,必须充分注意舍入误差对计算结果的影响。对于同一个计算问题,不同的算法,由于舍入误差的积累不同,其计算结果可能大不相同,即使一个非常良态的问题,由于使用的方法不当,也可使计算结果完全失真,而变得毫无用处。【例】考虑线性方程组Ax=b,其中 A=[1e-11 1;1+1e-11 1];b=[1 2]容易验证这是一个十分良态的矩阵计算问题 现在假设我们是在十位十进制浮点数下求解这一方程组。若按自然顺序有第二个方程减去第一个方程两边乘以1e11消去x1来求解,则得x1=0,x2=1;而若用第一个方程减去第二个方程消去x2来求解,则得x1=1,x2=1,这个与方程的精确解x1=1,x2=. 阅读全文