哈尔滨工程大学工程算法课件1绪论_图文.pptVIP

* * * 四、误差危害的防止 * 说明：防止大数“吃”小数的方法：小的数尽量先加、减。 * 2.要避免除数绝对值远小于被除数的绝对值的除法 * * 说明： 不难分析可得小数作分母会使误差放大，从而可能会掩盖所求结果的有效数字。 通过对上例的讲解，体会如何在算法过程中尽量避免小数作分母。 理论上相等，数值结果不一定相同 * 3.避免相近数相减 说明：相近数相减会损失有效数位，从而增大相对误差。 * * * * 4.避免使用不稳定的算法 稳定性算法： 一个算法如果受初始误差的影响较小，便说这个算法具有较好的稳定性，否则便说这个算法的稳定性不好。 下面我们通过几个例子来说明如何避免使用不稳定的算法 * * * * * * * * 5.注意简化计算步骤，减少运算次数 说明：一般来说运算次数减少，则计算过程的积累误差有可能下降 * * 工程常用算法 郭 健 机电工程学院 * §1 绪论 第1节 数值算法概论 第2节 预备知识与误差 * 第1节数值算法概论 1. 引言 数值计算已经是计算机处理实际问题的一种关键手段。 它使各科学领域从定性分析阶段走向定量分析阶段，从粗糙走向精密。 * 2. 计算机数值方法的研究对象与特点 * 计算问题 * 例: * 例如 * 对格式1，如果前一步有误差则被放大5倍加到第一步。 对格式2，为稳定格式对舍入误差有抑制作用。 原因： 称为不稳定 格式 * 误差的传播与积累 例：蝴蝶效应——纽约的一只蝴蝶翅膀一拍，风和日丽的北京就刮起了台风来了 以上是一个病态问题 * 3. 数值算法 针对输入与输出都是数值的数学问题 * 计算方法的主要任务: 1.将计算机上不能执行的运算化为在计算机上可执行的运算. 2.针对所求解的数值问题研究在计算机上可执行的且有效的计算公式. 3.因为可能采用了近似等价运算,故要进行误差分析,即数值问题的性态及数值方法的稳定性. * 数值算法是指有步骤地完成解数值问题的过程. 数值算法有四个特点: 1.目的明确： 2.定义精确： 3.算法可执行： 4.步骤有限： 算法必须有明确的目的,其条件和 结论均应有清楚的规定 对算法的每一步都必须有精确的 定义 算法中的每一步操作都是可执行的 算法必须在有限步内能够完成解题过程 * 例如 给出等差数列1,2,3,…,10000的求和 算法 算法构造如下: 　　1. 取N = 0, S = 0 　记数器置零 　　2. N + 1? N, S + N ? S 　　3. 若N 10000,转2，否则 　　4. 输出N, S * 例如： １.计算 　 工作量：N=254flop 2. * 第2节预备知识与误差 1.模型误差 在建立数学模型过程中,要将复杂的现象抽象归结为数学模型,往往要忽略一些次要因素的影响，而对问题作一些简化,因此和实际问题有一定的区别. 2.观测误差 在建模和具体运算过程中所用的数据往往是通过观察和测量得到的,由于精度的限制,这些数据一般是近似的,即有误差. 3.截断误差 由于计算机只能完成有限次算术运算和逻辑运算,因此要将有些需用极限或无穷过程进行的运算有限化,对无穷过程进行截断,这就带来误差. 一、误差的种类及来源 * 如： * 4.舍入误差 在数值计算过程中还会遇到无穷小数,因计算机受到机器字长的限制,它所能表示的数据只能有一定的有限位数,如按四舍五入规则取有限位数,由此引起的误差 数学模型一旦建立，进入具体计算时所考虑和分析的就是截断误差和舍入误差。 * 二、误差与有效数字 绝对误差 相对误差 * 有效数字 * 例如 * 可见,经四舍五入取近似值,其绝对误差限将不超过其末位数字的半个单位 * * * * 三、数值运算的误差估计 1.函数值的误差 * 函数值A的绝对误差 * 函数值A的相对误差 * 加、减、乘、除运算的误差估计 * *