第3节-1 数值计算的误差new.pptVIP

§3 数值计算的误差 一、误差的来源 模型误差（描述误差） 观测误差（数据误差） 截断误差（方法误差） 舍入误差 1、模型误差 由实际问题抽象、简化为数学问题（建立数学模 型）时，由于数学模型与实际问题之间的不同所引起 的误差，叫模型误差。 所谓数学模型，也就是反映客观规律的已知量和未知量之间的数量关系式。 数学模型一般是理想模型，是对客观实际的近似描述，求解的结果当然也是近似的。 这种数学上的近似的描述所产生的的数学模型的解与实际问题的真解之间的差异就是模型误差或描述误差。 2、观测误差 由于测量工具的限制或在数据获取时随机因素所引起的物理量的误差叫做观测误差。 测量工具总是有误差的 测量人员的技术水平是不同的 测量条件有变化 模型误差和观测误差是用计算机通过科学计算来 解决实际问题所必然会产生的，是固有误差。 在计算过程中所引起的误差叫计算误差，包括 截断误差和舍入误差。 3、截断误差 用数值方法求解数学模型时，得到的近似解和模 型的准确解之间的误差叫做截断误差。 产生截断误差的一种重要原因是用有限的计算过 程代替无限的计算过程。 利用计算机进行科学计算时总是要把无限的过程 用有限的过程去取代，也就总会产生截断误差。 截断误差是计算方法要研究的主要误差，很多好 的数值计算方法都是巧妙地处理截断误差得出的。 截断误差是由计算方法本身所带来的，也称之为 方法误差。 4、舍入误差 由于在计算过程中对数值进行舍入所产生的误差 叫作舍入误差。 计算机的数位是有限的，对超出位数的输入数字 就要进行舍入处理。 计算获得的结果数据也只能保留一定位数，也要 进行舍入。 舍入误差在每一步计算中可能微不足道，但在整 个的计算过程中它会不断积累和传播，因此会造成最 终计算结果的较大误差。尤其是一些病态问题，较小 的舍入误差会使结果极不可靠。 综合示例： 用公式A＝4πr2计算地球的表面积 （1）模型误差：将地球近似地看着是一个球体，建 立一个简单的理想模型。 （2）观测误差：地球半径值是测量的结果，只是地 球真实半径的近似值。 （3）截断误差： （4）舍入误差：圆周率π是一个无理数，而计算中 只能取有限位。输入的数据和计算过程中都有 数据的舍入处理，计算一般是按预先设定的精 度进行的。 请给出几个计算高阶导数的近似算法，并完成如下 工作： 对同样的h，比较（1）和（2）的计算结果。 针对计算高阶导数的算法，比较h取不同值时的计算结果。 实验要求：选择有代表性的函数 （1）对同样的h，比较上述两个算式的计算结果。 （2）比较h取不同值时的计算结果。 （3）画出导函数曲线，再将计算出来的结果画出来进 行比较。 截断误差的分析表明：（2）是比（1）更好的算 法，因为对同样地步长h(1),(2)更接近于 。 计算方法的截断误差是数值计算中误差的重要来 源，然而不是唯一的！ 如果在实验中确已将h取到足够小的话，特别在 高阶导数地计算中，就会发现h小到一定程度之后， 数值计算结果的误差不但不再减少，反而会变大！ （参见课本25页图2.3）。事实上（1）和（2）当步 长h过小时，计算结果地误差变大就是由于舍入误差 的缘故。 * * 数值实验2.1(数值微分精度与步长的关系) 实验目的： 通过试验理解截断误差和舍入误差。 体会误差对计算结果的影响。 实验内容：计算在x0的导数值可以用算法： 实验分析：不论采用怎样的算法，计算结果通常总 是有误差的。比如对算法（1）， 由Taylor公式有： 所以有： 算法（1）的截断误差： 来源于算法中用有限的差分 替代了无限的极限过程 类似地可以分析 的截断误差： 那么算法（2）地截断误差为：