第1章算术运算中的误差分析初步.pptVIP

连续系统的离散化 离散性方程的数值求解 不难证明集合F仅含有：  个数，而且这些数不是等间隔地分布在数轴上。 溢出（overflow） 机器数（fl(x)） 舍入机（rounding) 截断机(truncating) 加减法先对阶,后运算,再舍入 1+ 104 =0.1000 ?101+ 0.1000 ?105 = 0.00001 ?105 + 0.1000 ?105 (对阶，靠高阶) = 0.10001 ?105 = 0.1000 ?105 = 104 四、防止接近零的数做除数 分母接近零的数会产生溢出错误,因而产生大的误差,此时可以用数学公式化简后再做. . 五、注意计算步骤的简化,减小运算次数. 简化计算步骤是提高程序执行速度的关键，它不仅可以节省时间，还能减少舍入误差。 例4：计算x31的值 若逐个相乘要用31次乘法，但注意到 x31=xx2x4x8x16 令x2=xx x4=x2x2 x8=x4x4 x16=x8x8 只需做8次乘法运算即可。 学习方法 1.注意掌握各种方法的基本原理 2.注意各种方法的构造手法 3.重视各种方法的误差分析 4.做一定量的习题 5.注意与实际问题相联系 1. 《数值分析》（第四版），李庆扬等编 , 清华大学出版社 2. 《应用数值分析》(第三版)，文世鹏等编, 石油工业出版社 3.《数值方法》，关治等编 ,清华大学出版社 4.《计算方法典型例题与解法》,高培旺等著，国防科大出版社 5.《数值分析学习辅导习题解析》,李红等，华中科大出版社 作业 习题一P15 第2题：(1)(3) 第6题 第7题 test 几点要求 按时完成作业 保证课堂纪律 按时上课，不迟到早退 记好课堂笔记 闭卷考试占70% 平时作业及课堂回答问题占30% 考试方法 计算方法是计算机科学的重要内容.如何将解决各类问题的数学方法转化为能利用计算机实现的数值计算方法将直接关系到我们解决实际计算问题的能力以及计算机的应用广度, 随着科学技术的快速发展和计算机的广泛应用,学习和掌握常用的数值计算方法及有关的基础知识, 已经成为理工科大学教育的一个重要内容。 计算机解决实际问题的步骤 实际问题 数学模型 研究计算方法 程序设计 上机计算 数值结果 第一章 绪论 本章内容 §1.1 计算方法的对象与特点 §1.2 误差的来源及误差的基本概念 §1.3 机器数系 §1.4 误差危害的防止 计算方法：研究数值方法的设计、分析和有关理论基础与软件实现。 计算方法又称计算数学、数值方法、数值分析等。 计算方法的分支有最优化方法、计算几何、计算概率统计等 计算方法的含义 §1.1 计算方法研究的对象与特点 计算方法的内容 计算对象 有精确解计算公式而无法手工计算的数学问题 (如：解300阶的线性方程组) 理论上有解而无计算公式 (如：计算定积分 ) 1、模型误差 2、观测误差 3、截断误差 4、舍入误差 结论:误差不可避免 误差来源 §1.2 误差的来源及误差的基本概念 绝对误差：e=x*-x, x* 是准确数,x是近似数 绝对误差限?：|e|=|x*-x|? ? 常表示为 x=x*?? 或 x*-??x?x*+? 相对误差：er =(x*-x)/x* , x* 是准确数, x是近似数 相对误差限?r：|e/x*|=|x*-x|/|x*|? ?r 实际计算中通常是：er =(x*-x)/x , x*是准确数, x是近似数 注：相对误差比绝对误差更能反映准确数与近似数的差异 例:考虑 1.x* =10, x=11 e=-1 er=-0.1 2.x* =1000, x=1001 e=-1 er=-0.001 误差定义 有效数字 对于非零近似值x的规格化标准形式. 如果有绝对误差 则称x有n位有效数字。 进而当 时，称x是有效数字。 注: a)用四舍五入得到的数都是有效数 b)有效数字越多,误差越小,计算结果越精确 例如:设 解：因为 故x1有三位有效数字。 故x2有五位有效数字。 故x3有四位有效数字。 x1=1.73, x2=1.7321, x3=1.7320是其近似值,问它们分别 有几位有效数字? 有效数字与相对误差的关系 Th1 如果形如(1.1