第1章 - 数值计算基本概念.pptVIP

2. 相对误差 结论: 定理（有效数字与相对误差的关系）： 2、对于不同的算法，要注意收敛速度，讲效率 二、 数值计算中要构造和使用数值稳定的计算方法 2．防止两接近的数相减 3 设法控制误差的传播 三 计算过程中应十分小心处理病态的数学问题 (a) 用级数 来计算 例 计算 ln2 的近似值，要求误差小于10??. 解： 取x=1，则得 误差 计算量太大 (b) 用级数 来计算 则，取 用前 9 项（即取 m = 8）计算就能达到精度要求: 得： 有理数的有限数集，即浮点数集（参读教材p22-29） 一个好的算法必须是数值稳定的否则结果不可靠，计算失败（数值不稳定）。 1. 注意计算机数系的运算特点 例 讨论在计算机数系中分别用公式 和 求[a,b]中点时所得结果是否相同。 6.799 －1.556 6.799 －1.557 6.800 －1.556 8.355 －8.355 5.243 5.243 准确值 m? m? b a 若 用四位有效数字进行计算时： 无误差时，必相等；有舍入误差时，可能不相等。 例 4位有效数字舍入运算： 1234+0.4+0.3+0.2+0.1=1234 0.4+0.3+0.2+0.1+1234=1235 若出现“溢出”应立即中断 应避免出现“大数吃小数” ①事先预防、 ②事后解决 例 求 解:设 ，则 可防溢出 针对计算机的计算特点，必须注意： 解: 计算机算法设计时，必须作到： 例 求下列方程的根 解: 用8位浮点数 (有效数字)计算 是因为求 的误差(并不大),进行减法后导致不应忽视的后果 准确 不稳定 1 两接近数相减 损失了有效数字 用4位浮点数 (有效数字)计算 2 数值稳定的方法 3 改用公式 仍用4 位浮点数计算 ||δ|| ? || x||时, 计算结果 的误差较小 误差传播的研究十分重要 结论： 一般地： 前面有个例题，计算， 并估计误差。 第二种方法比第一种方法计算稳定。 对比结论与分析 对于第一种方法，设 ，则有 因此，误差是逐次放大的。 对于第二种方法，设 ，则有 因此，误差是逐次缩小的。 (当时给出了两种方法) 必须小心控制误差的传播 引起 函数的很大误差 病态问题 病态问题一般要用高精度(双精度)计算或解病态问题的方法解决。 输入的很小 的误差 解决方法: 作 业 一、教材上的作业 二、补充作业 教材P. 43 1. P. 44 5. (a) P. 44 8. 1. 求 的近似值的相对误差不超过0.1%，要取几位有效数字？ 2. 设 ，假定g是准确的，而对t的测量有 秒的误差， 证明：当t增大时，S的绝对误差增大而相对误差却减小。 * §1 数值计算（分析）的对象与特点 数值分析：根据实际问题，抽象出数学模型，提出并研究求解的数值计算方法（算法），计算并进行误差分析。 为了更具体地说明数值分析的研究对象，我们考察用计算机解决实际问题时经历的几个过程： 认识实际问题 数值计算方法 数学模型 程序设计 上机计算结果 要求(特点)： 实际可行、 理论可靠、 计算复杂性好 认识实际问题 数值计算方法 数学模型 程序设计 上机计算结果 观测误差 模型误差 截断误差 舍入误差 结论：构造算法的基本手段：近似 研究算法的核心问题：近似对计算的影响—误差分析 （2）数值计算本身的特点 离散化：计算离散点上的近似值；有可靠的理论分析； 算法理论主要是连续系统的离散化数值求解。 构造性：方法的构造，解的存在唯一性的证明。 递推性：复杂计算过程转化成简单的计算过程的多次重复（适合计算机计算）。 近似替代：在误差允许的范围内，无限次的计算用有限次计算替代。 模拟仿真：可通过计算机的仿真实验验证实际的工程计算。 §2 误差与有效数字 误差种类与来源(以计算地球表面积可以用公式 为例)