计算方法第一讲绪论.ppt

(2) 避免两相近数相减 两个相近的数相减,会使有效数字的位数严重损失 例7. 得到 1位有效数字 三位有效数字 常用处理手段：恒等式变换 (3) 防止大数吃小数 在前面的例6中出现过这个问题，这里再举一例说明处理方法 例8. 在四位浮点十进制计算机上计算 这一类问题主要是由计算 机的位数限制而引起的 如果先将小数的和计算出来，则得到 二. 提高算法的效率问题 (1) 尽量简化计算步骤，减少运算次数 例9. 如果逐项相乘的做法，要计算254次乘法。 若采用 只需做14次乘法。 使用秦九韶算法 可极大地减少工作量 (2) 尽量减少存储量（以后陆续说明该问题） 三. 要使用稳定（收敛）的数值算法 运算过程中舍入误差不增长的计算公式称为数值稳定的。只有稳定的数值方法才能给出可靠的结果。 例10. 计算定积分 解: 计算结果如下 很显然，上述计算结果产生了问题。 误差分析 误差传播 如何解决？ 采用如下公式： 则误差传播 由 知 计算结果及其比较如下： 为了利用上述公式，必须先求出 的某个初值 * 封皮 * 计算方法的研究对象与特点 * 例子说明，并不是把科学计算中涉及的数学公式机械的编程计算就一定能得到正确的结果，这其中有很多值得认识和探讨的问题。 主讲:石仁刚 TelQQ群: 371494397 5. 考核方式：平时成绩 20---30% 期末考试 70---80% 3. 作业安排 4. 答疑安排 1. 课程相关情况的简单介绍 2. 上课安排 32学时 第一章 绪 论 本章要点: 绝对误差(限)和相对误差(限) 有效数字位数及其与误差的关系 数值计算中应该注意的问题 1.1 计算方法的研究对象与特点 以计算机为工具, 解决各种实际问题, 一般都要经历五个阶段: 实际问题 数学问题 计算方法 程序设计 上机试验 数学 建模 离散化 数值化 一、背景： 计算方法是一种研究解决数学问题的数值近似解方法，又称为计算数学或数值分析。 计算方法是一门内容丰富，具有完备的理论体系和很强的实践性特征的课程。它有以下特点: （1）面向计算机，根据计算机特点设计可行有效的算法； （2）有可靠的理论分析，要保证算法的精确性、收敛性、 以及数值稳定性； （3）有好的计算复杂性：时间复杂性和空间复杂性； （4）实际数值试验证明是行之有效的。 1.目的明确 算法必须有明确的目的,其条件和结论均 应有清楚的规定； 2.定义精确 对算法的每一步都必须有精确的定义； 3.可执行性 算法中的每一步操作都是可执行的； 4.步骤有限 算法必须在有限步内能够完成解题过程。 二、对算法的具体要求： 一个具体的算法必须满足以下要求： 例1. 给出等差数列1,2,3,…,10000的求和算法 解: 记数器置零 1.2 误差及相关概念 一、误差的种类及来源 模型误差 在建立数学模型过程中,要将复杂的现象抽象归结为数学模型,往往要忽略一些次要因素的影响,对问题作一些假设和简化,因此和实际问题有一定的区别。 观测误差 在建模和具体运算过程中所用的数据往往是通过观察和测量得到的,由于精度的限制,这些数据一般是近似的,从而产生误差。 截断误差 由于计算机只能完成有限次算术运算和逻辑运算,因此要将有些需用极限或无穷过程进行的运算有限化,对无穷过程进行截断,这就带来误差. 如: 将前若干项的部分和作为函数值的近似公式, 由于以后各项都舍弃了,自然产生了误差。 Taylor展开 舍入误差 在数值计算过程中可能会遇到位数很多的数,因计算机受到机器字长的限制,它所能表示的数据只能有一定的位数,通常按四舍五入规则取有限位数,因此产生误差。 计算方法课程只研究截断误差和舍入误差。 二、误差和误差限 定义1. 绝对误差限或误差限, 显然 或 且 (表示方法) 哪个更精确呢? 但绝对误差的大小能完全刻画一个近似值的准确程度吗？ 例如 定义2. Relative error 绝对误差限 相对误差限 往往未知 相对误差限 相对误差 因此，在前面的例子中 例2. 解: 例3. 解: 可见,经四舍五