数值分析课件chap1绪论.ppt

有效数字与相对误差的关系（P4） n 位有效数字的近似数 x * 其相对误差： 相对误差为 的近似数 x * 至少具有 n 位有效数字。 例：要使 的近似值相对误差限小于0.1%, 则 要取几位有效数字？ 假设取 n位有效数字。 基本的误差估计（P6） 函数计算的误差估计 1. 2. 基本的误差估计 避免相近的数相减 当x与y相近， 就可能很大，从而导致计算结果的有效数字位数的减少。 设计算法时应遵循的一些原则 用具有舍入功能的八位计算器计算 （1） （2） (1)式的准确值为0.00000003392191… , 例如 设计算法时应遵循的一些原则 例 求实系数二次方程 的根 解 考虑两种解法。 算法 1： 算法 2： 其中sign表示取数的符号，即 对算法1，若 》4ac ，分子有一个相近数相减，会大量损失有效数字，从而有一个较大误差。 设计算法时应遵循的一些原则 几种经验性避免误差危害的方法： 当 | x | 1 时： 设计算法时应遵循的一些原则 设计算法时应遵循的一些原则 避免大数吃小数（P13） 由于计算机的字长有限，又要作对阶处理，在数值运算中，如果数据的数量级相差很大，如不注意运算次序，就可能出现大数“吃掉”小数的现象。 求和时 从小到大 相加，可使结果的误差减小 设计算法时应遵循的一些原则 避免小分母 可知，当y 接近于0时， 也可能很大。 计算量：一个算法所需要的乘法和除法总次数称为计算量。计算量的单位为flop，表示完成一次浮点数乘或除法所需要的时间。算法的计算量可以衡量算法的优劣，因为它体现着算法的计算效率，通常算法的计算量越小，则算法的计算效率越高，因而该算法也越好。 由于计算机做加减法要比乘除法快得多，故算法的计算量可以不考虑加减法的时间。 简化计算,减少乘除法运算次数 （P11） 设计算法时应遵循的一些原则 设计算法时应遵循的一些原则 例如：计算 的值。 若将 x 的值逐个相乘，要做30次乘法，若按 计算，只要8次运算就可以了。 更一般的情况 计算多项式 的值。输入数据为ai和x，输出数据为 p(x) 的值。 若按如下嵌套形式从里向外一层层地计算 ?算法（秦九韶法或 Horner算法） 此为秦九韶（宋代数学家）法。只需要做n次乘法和n次加法。 设计算法时应遵循的一些原则 选用数值稳定的算法，控制舍入误差的传播 在计算过程中产生的舍入误差能被控制在一定的范围内，且对最后的结果影响不大的算法称为数值稳定算法。不是数值稳定的算法称为数值不稳定算法。（P9） 因初始数据的微小变化，导致计算结果的剧烈变化问题称为病态问题。病态问题也称为坏问题，这类问题通常是问题本身固有的。（P8） 例：计算 ?公式一： 记为 则初始误差 ?? ? ! ! ! 考察第n步的误差 (unstable algorithm), 我们有责任改变。 造成这种情况的是不稳定的算法 迅速积累, 可见初始的小扰动 误差呈递增. ? 公式 方法：先估计一个IN ,再反推要求的 In ( n N )。 考察反推一步的误差： 以此类推，对 n N 有： 这样的算法称为稳定的算法(stable algorithm). 在我们今后的讨论中, 误差将不可回避, 算法的稳定性会是一个非常重要的话题。 取 设计算法时常见的思想方法 迭代法 以直代曲 化整为零 外推法 复习题 习题1.1(3)(4)、1.2、1.3，1.6、1.9(1)、1.15--1.18、1.21(1); 数值分析 Numerical Analysis 谢 波 Xieb@scut.edu.cn 华南理工大学理学院 教材 应用数值分析 郑咸义等 编著 （华南理工大学出版社） 参考书目 ? Numerical Analysi