第01章 数值计算中误差.pptVIP

*/47 §1.4 有效数字及其与误差的关系 证： */47 §1.4 有效数字及其与误差的关系 例5： 为使?*的相对误差小于0.001%,至少应取几位有效数字？ 解：假设 ?* 取到 n 位有效数字，则其相对误差上限为 要保证其相对误差小于0.001%，只要保证其上限满足 已知 a1 = 3，则从以上不等式可解得 n 6 ? log6， 即 n ? 6，应取 ?* = 3.14159。 */47 §1.5 误差的传播与估计 例：蝴蝶效应 —— 纽约的一只蝴蝶翅膀一拍，风和日丽的北京就刮起台风来了？！ 以上是一个病态问题 /* ill-posed problem*/ 关于本身是病态的问题，还是留给数学家去头痛吧！ NY BJ */47 §1.5 误差的传播与估计 一. 一元函数情形 */47 §1.5 误差的传播与估计 二. 多元函数情形 */47 §1.5 误差的传播与估计 二. 多元函数情形（续） */47 §1.5 误差的传播与估计 例6：测得某桌面的长a的近似值a*=120cm, 宽b的近似值b*= 60cm。若已知|e(a*)|≤0.2cm, |e(b*)|≤0.1cm。试求近似面积s*= a*b*的绝对误差限与相对误差限。 */47 §1.6 选用算法应遵循的原则 一. 尽量简化计算步骤，减少乘除运算的次数。 */47 §1.6 选用算法应遵循的原则 二. 防止大数“吃掉”小数 当|a||b|时，尽量避免a+b 。例如，假设计算机只能存放10位尾数的十进制数，则 例： */47 §1.6 选用算法应遵循的原则 ? 算法1：利用求根公式 在计算机内，109 存为 0.1 ? 1010，1存为 0.1 ? 101。做加法时，两加数的指数先向大指数对齐，再将浮点部分相加。即 1 的指数部分须变为 1010， 则： 1 = 0.0000000001 ? 1010 ， 取单精度时就成为： 109 + 1 = 0? 1010 + 0? 1010 = 0? 1010 大数吃小数 */47 §1.6 选用算法应遵循的原则 算法2： 例：按从小到大、以及从大到小的顺序分别计算 1 + 2 + 3 + … + 40 + 109 注：求和时从小到大相加, 可使和的误差减小。 */47 §1.6 选用算法应遵循的原则 三. 尽量避免相近数相减 例：a1 = 0.12345，a2 = 0.12346， 各有 5 位有效数字。 而a2 - a1= 0.00001, 只剩下 1 位有效数字。 */47 §1.6 选用算法应遵循的原则 四. 避免绝对值很小的数做分母，会造成浮点溢出 /* over flow */ 当|b||a|时，应尽量避免 。 */47 §1.6 选用算法应遵循的原则 五. 选用数值稳定性好的算法，以控制舍入误差高速增长 */47 小结 §1.1 引言 一. 算法影响计算的速度和效率 二. 算法影响计算的精度 §1.2 误差的种类及其来源 一. 误差来源 二. 误差分类 1. 模型误差（描述误差） 2. 观测误差 3. 截断误差（方法误差） 4. 舍入误差 §1.3 绝对误差和相对误差 一. 绝对误差 二. 相对误差 */47 小结 §1.4 有效数字及其与误差的关系 一. 有效数字 二. 有效数位与误差的关系 §1.5 误差的传播与估计 一. 一元函数情形 二. 多元函数情形 §1.6 选用算法应遵循的原则 一. 尽量简化计算步骤，减少乘除运算的次数。 二. 防止大数“吃掉”小数 三. 尽量避免相近数相减 四. 避免绝对值很小的数做分母，会造成浮点溢出 五. 选用数值稳定性好的算法，以控制舍入误差高速增长 */47 作业与实验 作业（上作业本）： 习题一（P26）：3、6、10 实验 实验名称：实验0 截断误差与舍入误差 实验目的：熟悉上机环境，了解截断误差、舍入误差的影响 实验日期： 自行练习，不单独安排实验时间 具体要求另见文档 * 计 算 方 法 计 算 机 学 院 陈 克 建 */47 诚信声明 本课件中大量采用网络及其他渠道搜集的相关文字信息和图片信息，这些信息因数量较大，无法一一列明出处，本人在此郑重声明：这些相关资料的版权归原作者所有，本文引用仅仅用于教学目的。如有不妥，请与本人联系