科学计算与数学建模第一章节之二(误差).ppt

§4 误差的种类及其来源 1.4.2 观测误差 在建模和具体运算过程中所用到的一些初始数据往往都是通过人们实际观察、测量得来的，由于受到所用观测仪器、设备精度 的限制，这些测得的数据都只能是近似的，即存在着误差，这种误差称为“观测误差”或“初值误差”。 算和逻辑运算。这样就要对某种无穷过程进行“截断”，即仅保无穷过程的前段有限序列而舍弃它的后段。这就带来了误差，称它为“截断误差”或“方法误差”。例如，函数 和 可分别展开为如下的无穷幂级数： 则由于它们的第四项和以后各项都舍弃了，自然产生了误差。这就是由于截断了无穷级数自第四项起的后段的产生的截断误差。(1.4.3)和(1.4.4)的截断误差是很容易估算的，因为幂级数(1.4.1)和(1.4.2) 都是交错级数，当 时的各项的绝对值又都是递减的，因此，这时它们的截断误差 可分别估计为： §5 绝对误差和相对误差 例1.5.1 用有毫米刻度的尺测量不超过一米的长度。读数方法如下： 如长度接近于毫米刻度，就读出该刻度数作为长度的近似值。显然，这个近似值的绝对误差限就是半个毫米，则有 1.5.2 相对误差和相对误差限 用绝对误差还不能完全评价近似值的精确度。例如测量10米的长度时产生1厘米的误差与测量1米的长度时产生1厘米的误差是大有区别的。虽然两者的绝对误差相同，都是1厘米，但是由于所测量的长度要差十倍，显然前一种测量比后一种要精确得多。这说明要评价一个近似值的精确度，除了要看其绝对误差的大小外，还必须考虑该量本身的大小，这就需要引进相对误差的概念。 由（1.5.4）可见，相对误差可以从绝对误差求出。反之，绝对误差也可由相对误差求出，其相互关系式为： 例1.5.2 称100 千克重的东西若有1千克重的误差和量100米长的东西有1米长的误差，这两种测量的相对误差都是 。与此相反，由于绝对误差是名词，有量纲，上例中两种测量的绝对误差1千克和1米的量纲不同，两者就无法进行比较。  科学计算与数学建模 数学与信息科学学院 312 —— 绪论 张更容 zgrzaw@gxu.edu.cn 所谓数值计算方法，是指将所欲求解的数学模型（数学问题）简化成一系列算术运算和逻辑运算，以便在计算机上求出问题的数值解，并对算法的收敛性、稳定性及其误差进行分析、计算。 什么叫做误差？误差的种类有哪些呢？ 数值计算方法 注意： 这里所说的“算法”，不只是单纯得数学公式，而且是指由基本的运算和运算顺序的规定所组成的整个解题的方案和步骤。 §3 数值方法与误差分析 数值方法已成为科学研究的第三种基本手段。所谓数值方法，是指将所欲求解的数学模型（数学问题）简化成一系列算术运算和逻辑运算，以便在计算机上求出问题的数值解，并对算法的收敛性和误差进行分析、计算。这里所说的“算法”，不只是单纯的数学公式，而且是指由基本的运算和运算顺序的规定所组成的整个解题方案和步骤。一般可以通过框图（流程图）来较直观地描述算法的全貌。 选定适合的算法是整个数值计算中非常重要的一环。例如，当计算多项式 的值时， 再逐项相加，共需做 次乘法和 次加法。 若直接计算 时需做55次乘法和10次加法。 来计算时，只要做 n 次乘法和次加法即可。 数值计算过程中会出现各种误差，它们可分为两大类： 对于小型问题，计算的速度和占用计算机内存的多少似乎意义不大。但对于复杂的大型问题而言，却是起着决定性作用。算法取得不恰当，不仅影响到计算的速度和效率，还会由于计算机计算的近似性和误差的传播、积累直接影响到计算结果的精度甚至直接影响到计算的成败。不合适的算法会导致计算误差达到不能容许的地步，而使计算最终失败，这就是算法的数值稳定性问题。 若用著名秦九韶（我国宋朝数学家）算法，将多项式 改成 “过失误差”或“疏忽误差”：算题者在工作中的粗心大意而产生的，例如笔误以及误用公式等 。它完全是人为造成的，只要工作中仔细、谨慎，是完全可以避免的 数值计算误差 “非过失误差”：在数值计算中这往往是无法避免的，例如近似值带来的误差，模型误差、观测误差、截断误差和舍入误差等。对于“非过失误差”，应该设法尽量降低其数值，尤其要控制住经多次运算后误差的积累，以确保计算结果的精度。 下面是一个简单的例算，可以看出近似值带来的误差和算法