1-第一章 数值计算中的误差分析.ppt

§2 误差与数值计算的误差估计 解： 所以 在由误差估计式得出绝对误差限和相对误差限 的估计时，由于取了绝对值并用三角不等式放大， 是按照最坏情形得出的，所以结果是保守的。 一般来说，为了保证计算结果的精确度，在计 算过程中，比结果中所要求的有效数字位数多取1位 或2位就可以了。 §2 误差与数值计算的误差估计 计算机只能对有限位数进行计算，从而在运算 中产生误差是不可避免的。许多实际问题的求解往 往需要进行成千上万次的数值计算，为了保证计算 结果的可靠性，必须防止误差的产生、传播与扩大 。一个好的算法应该是计算量小、精度高，算法稳 定，在计算过程中占用计算机的存储单元和工作单 元少。 §3 选用和设计算法时应遵循的原则 §3 选用和设计算法时应遵循的原则 选择算法应遵循的原则： 1.算法是否稳定； 2.算法的逻辑结构是否简单； 3.算法的运算次数和算法的存储量是否尽量少。 减少运算误差的几项措施： 1.选用数值稳定的计算公式，控制舍入误差的传播； 在数值计算中，对于某一问题选用不同的算法，所得到 的结果往往不同，有时甚至大不相同。这主要是由于初始数 据的误差或计算时的舍入误差在计算过程中的传播因算法的 不同而异。对某一算法，如果初始数据的误差或舍入误差对 计算结果的影响较小，则称该算法是数值稳定的；否则，称 为数值不稳定算法。 §3 选用和设计算法时应遵循的原则 例1.7 计算积分 解：由 算法一 将 代入递推公式分别计算，由于 §3 选用和设计算法时应遵循的原则 所以 ，因此算法一误差过大，原因是 的近似值所 产生的误差每计算一次放大10倍，误差随n的增大迅速递增 算法二 由后项递推前项， 中的误差传递到 时下降为原来的 1/10。由于 令 §3 选用和设计算法时应遵循的原则 代入递推公式分别计算，计算结果如表所示。 §3 选用和设计算法时应遵循的原则 n （算法一） n （算法二） 0 0.0953 12 0.00734 1 0.047 11 0.00760 2 0.03 10 0.00833 3 0.0333 9 0.00917 4 -0.083 8 0.0102 5 1.03 7 0.0115 6 -10.133 6 0.0131 §3 选用和设计算法时应遵循的原则 2.尽量简化计算步骤以便减少运算次数； 3.避免两个相近数相减； 4.绝对值太小的数不宜作除数； 5.合理安排运算数序，防止大数淹没小数；多个数相加时，绝对值小者先加；多个数相乘时，有效位数多者先乘。 课后题 1.要使 的相对误差不超过 ，至少需要保留多少位 有效数字？ 2.设 为 的近似数，证明 的相对误差约为 的相对误差 的 倍。 3.求 的近似有效数： （1）使绝对误差不超过0.01； （2）是相对误差不超过0.01； 4.正方形的边长约为10cm，问测量边长的误差界多大时才能 保证面积的误差不超过0.1cm2？ 课后题 5.设 的相对误差为1%，求 的相对误差。 6.为使积分 的近似值的相对误差不超过1%，问至 少要取几位有效数字？ 7.设 ，假定 是准确的，而对 的测量有±0.1秒的 误差，试证当 增加时， 的绝对误差增加，而相对误差减少。 前言 前言 必要性： 现代科学研究和高技术的发展越来越需要借助计算机进行数值计算，继理论分析、科学实验之后，在计算机上用数值计算方法进行科学计算已成为科学研究的另一种重要手段，水声领域也不例外。 讲授的主要内容： 1、数值计算方法：误差分析、方程组求解、非线性方程求解、插值法、最小二乘与曲线拟合、数值微积分、常微分方程求解； 2、声学、水声学计算算例； 数值计算的对象、任务与特点 对象： 数值计算方法是应用数学的一个分支，研究科学与工程 技术中数学问题的数值解法及其理论，涉及代数、微积分、 微分方程等的数值解问题。 任务： 研究适合在计算机上使用的数值计算方法及相关理论， 如方法的收敛性、稳定性和误差分析等；还要根据计算机的 特点研究如何设计计算方法做到计算时间短、占用内存小。 学习目的： 提高应用计算机解决实际问题的能力。 数值计算的对象、任务与特点 数值计算流程： 特点： 既具有数学的抽象性与严格性，又具有应用的广泛性与 实际实验的技术性，是一门与计算机紧密结合的实用性很强 的有着自身研究方法与理