[工学]第1章 - 数值计算的基本概念.ppt

2. 相对误差 结论: 定理（有效数字与相对误差的关系）： 2、对于不同的算法，要注意收敛速度，讲效率 二、 数值计算中要构造和使用数值稳定的计算方法 2．防止两接近的数相减 3 设法控制误差的传播 三 计算过程中应十分小心处理病态的数学问题 * §1 数值计算（分析）的对象与特点 数值分析：根据实际问题，抽象出数学模型，提出并研究求解的数值计算方法（算法），计算并进行误差分析。 为了更具体地说明数值分析的研究对象，我们考察用计算机解决实际问题时经历的几个过程： 认识实际问题 数值计算方法 数学模型 程序设计 上机计算结果 要求(特点)： 实际可行、 理论可靠、 计算复杂性好 认识实际问题 数值计算方法 数学模型 程序设计 上机计算结果 观测误差 模型误差 截断误差 舍入误差 结论：构造算法的基本手段：近似 研究算法的核心问题：近似对计算的影响—误差分析 （2）数值计算本身的特点 离散化：计算离散点上的近似值；有可靠的理论分析； 算法理论主要是连续系统的离散化数值求解。 构造性：方法的构造，解的存在唯一性的证明。 递推性：复杂计算过程转化成简单的计算过程的多次重复（适合计算机计算）。 近似替代：在误差允许的范围内，无限次的计算用有限次计算替代。 模拟仿真：可通过计算机的仿真实验验证实际的工程计算。 §2 误差与有效数字 误差种类与来源(以计算地球表面积可以用公式 为例) 模型误差 数学模型是实际问题的抽象和简化，其间存在误差。 (地球堪称一个圆) 观测误差（或称测量误差） 由数据观测产生的误差。 (地球半径的测量) 截断误差（或方法误差） 由于问题不能精确求解，近似计算的方法所引起。 ( 只能截断才能计算) 舍入误差 计算机实现计算时，机器的有限字长所造成。 (计算中的数据舍入) 一、误差的基本概念 1. 绝对误差 定义： 设某量的准确值为x， 是 x 的近似值，称 绝对误差限。 例 通常x是未知的，故 未知 ，但一般地 ? 已知。 绝对误差不是误差的绝对值，即 可正可负。 为 的绝对误差。 例：设 ，估计 近似数 的绝对误差与相对误差。 解： 但是 是 的一个好的近似， 不是 的一个好的近似。 定义：设某量的准确值为x， 是x 的近似值，则称绝对误差 与准确值之比 为 的相对误差。 若 ，称 δ 为 的相对误差限。 是一个无量纲的数， ，x一般是未知 的，所以 难求。 考察量 近似数的相对误差是近似数精确度的基本度量，一个近似数的相对误差越小，则近似数越精确。 较小时 通常将 作为 的相对误差。 相对误差限δ是未知的，但可以确定 则从最后一位 到第一位非零数字 为 的有效数字（共n位） 二、有效数字 设 x 为准确值， 为 x 的近似值且 表示为 的绝对误差满足 其中 为 0, 1, … , 9 中的一个数字。 误差不超过m-n位的半个单位 一个十进制数近似值的有效数字，不受单位制的影响。如 作为 的近似值，与 均为3位有效数字。 有效数字与绝对误差有一定的关系。对于某量的近似值，当ｍ一定时，ｎ越大，有效位数越多，则绝对误差限越小。 例 设 考虑 ( 在有效数意义下，不同的有效数位数的近似值的近似精度是不同的。如10.4200的精度高于10.42) 设近似值x*表示为 若x*具有n位有效数字，则其相对误差限为 反之，若x*的相对误差限 则x*至少具有ｎ位有效数字。 证明： 由x*的表达式可得： 又由定义可知 有效数位越多，相对误差越小 所以 反之，则有： 因此， x*具有n位有效数字。 例：为使的近似值 的相对误差小于1%，问需要取多少位有效数字？ 解： 的近似值的首位数字 于是由 可解得 。 因此，可取 即 。 例计算，