数值分析-1(重庆大学本科版).pptVIP

第1章 绪论 主要内容 算法及其性质 算法的5个性质 算法的5个性质 算法常用描述形式（1） 算法常用描述形式(2) 数值型算法的基本特点(1) 数值型算法的基本特点(2) 数值型算法的基本特点(3) 数值型算法的基本特点(4) 数值型算法的基本特点(5) 数值型算法的基本特点(6) 误差 误差的来源 误差的基本概念 误差的基本概念 相对误差与相对误差限 相对误差限 相对误差限-举例 有效数字 有效数字 有效数字 有效数字 定理1.2 证明 例子 设计数值型算法的基本原则 设计数值型算法的基本原则 设计数值型算法的基本原则 例子 四则运算中误差的传播 四则运算中误差的传播 数值计算注意事项 1. 避免两个相近的数相减 说明：造成有效数字在算法中突然变少，相对误差在这一步的突然扩大。 解 原式 = 0.1318×10-2 - 0.1316×10-2 = 0.2×10-5 。 原式= 就得到4位有效数字的结果。 例6 计算 ，视已知数为精确值，用4位浮点数计算。 结果只剩一位有效数字，有效数字大量损失，造成相对误差的扩大.若通分后再计算： 2. 避免除法中除数的数量级远小于被除数 说明：容易产生浮点溢出现象，导致误差的扩大。 3. 避免大数吃小数 例：计算 (109+10-9-109)/10-9 例：按从小到大、以及从大到小的