第1章-数值计算的基本概念重点.ppt

* (b) 使用级数 则，取 用前 9 项（即取 m = 8）计算就能达到精度要求: 得： * 若 用四位有效数字进行计算时： 一个好的算法必须是数值稳定的，否则结果不可靠，计算失败（数值不稳定）。 1. 注意计算机数系的运算特点 例 讨论在计算机数系中分别用公式 和 a b m1 m2 准确值 5.243 5.243 8.355 －8.355 6.800 －1.556 6.799 －1.557 6.799 －1.556 无误差时，必相等；有舍入误差时，可能不相等。 二、 数值计算中要构造和使用数值稳定的方法 求[a,b]中点时所得结果是否相同。 * 例 4位有效数字舍入运算： 1234+0.4+0.3+0.2+0.1=1234 0.4+0.3+0.2+0.1+1234=1235 若出现“溢出”应立即中断 应避免出现“大数吃小数” ①事先预防、 ②事后解决 例 求 解:设 则 可防溢出 针对计算机的计算特点，必须注意： 解: 计算机算法设计时，必须作到： * 2. 防止两接近的数相减 例 求下列方程的根 解: (a) 用8位浮点数 (有效数字)计算 是因为求 的误差(并不大),进行减法后导致不应忽视的后果 准确 不稳定 * 两接近数相减 损失了有效数字 (b)用4位浮点数 (有效数字)计算 (c)数值稳定的方法 改用公式 仍用4 位浮点数计算 当 | x | 1 时： 几种经验技巧 * 前面有例题，计算 3. 设法控制误差的传播 第二种方法比第一种方法计算稳定。 对于第一种方法，设 ，则有 因此，误差是逐次放大的。 对于第二种方法，设 ，则有 因此，误差是逐次缩小的。 (当时给出了两种方法) 必须小心控制误差的传播 并估计误差。 * 三 计算过程中应十分小心处理病态的数学问题 引起 输出很大误差 病态问题 病态问题一般要用高精度(双精度)计算或解病态问题的方法解决。 输入的很小 的误差 * 作 业 教材P 43 1. P 44 5. 8. * 第一章 数值计算的基本概念 引言 误差与有效数字 算法的稳定性与病态问题 计算机计算的几个问题 算法设计的原则 * §1 引言 一、数值计算学科的研究内容和特点 解决现代工程技术问题的基本过程（如左图） 数值分析是研究适合于在计算机上使用的实际可行、理论可靠、计算复杂性好的数值计算方法的学科。 分析实际问题 数值计算方法 数学模型 机器（计算机）求解 数值分析研究的核心：算法。 构造算法的基本手段：近似 研究算法的核心问题：近似对计算的影响—误差分析 * 数值计算的特点 构造性： 递推性： 离散化： 近似替代： 求解的物理对象要离散化，不能直接求解无限质点的连续体 数值解要由具体的计算过程构造出来，不能是抽象的存在性说明。 数值算法的主要过程是反复的简单迭代 迭代公式是通过近似方法构造出来的；并能通过有限次迭代，达到允许的误差范围。 * §2 误差与有效数字 一个物理量的真实值和我们算出的值往往不相等，其差称为误差。 一、误差定义 定义 * 分析实际问题 数值计算方法 数学模型 机器求解 二、误差种类与来源 观测误差 模型误差 截断误差 舍入误差 数据观测所引入的误差，如电压、天体运行轨道。 数学模型是实际问题的抽象和简化，只是对客观现象的一种近似。其间出现的误差。 近似计算代替精确求解，如此误差称为截断误差，本身固有，也称方法误差。例如圆周率，自然对数。 计算机数系的有限字长，必须进行四舍五入，称为舍入误差。 * 计算机在处理数据过程中存在计算误差。原因是机器数系所致。这一数系的特点是有限、离散、支离破碎；这和数学上常用的实数系无限、稠密、连续的特点完全不同。机器数的表示方法通常采用浮点数形式，即： 其中 a1≠0，且 a1, a2, …, an 都是整数0~9中的任一个数。 10m称为尾数，尾数的位数n是有限正整数；m称为阶数，阶数也是有界的数。所以，机器数中有最大的数，也有最小的数。用机器数表示实数时，很多情况下都带有误差 。 附：计算机数系的特点 * 二、误差基本概念 1. 绝对误差 绝对误差不是误差的绝对值，即 e(x) 可正可负。 通常 x 是未知的，故 e(x) 未知 ，但一般地 ? 已知。 设 x*为准确值 x 的近似值，