计算方法1new.pptVIP

相对误差： 进而得到如下绝对误差限和相对误差限传播关系： 二元函数算术运算误差传播规律 绝对误差限 相对误差限 §1.3 选用算法应遵循的原则 简化计算步骤以减少运算次数。 例1 例2 秦九韶算法 例 尽量避免相近的数相减 例 x=52.127 x*=52.129 四位有效数字 y=52.123 y*=52.121 四位有效数字 A=x-y=0.004 A*=x*-y*=0.008 零位有效数字 结论：避免相近数相减 合理安排量级相差很大的数之间的运算次序, 尽可能避免大数“吃掉”小数。 一些避免相近数相减示例 当|x|1时 当|x|1时 尽可能避免绝对值很小的数做分母，防止出现溢出。 当a,b中有近似值时，由 若 ，则 可能很大。当a,b都是准确 值时，由于 很大，会使其它较小的数加不到 中而引起严重误差，或者会发生计算机“溢出”，导致计算无法进行下去。 选用数值稳定性好的算法。 定义：一个算法, 如果在运算过程中舍入误差在一定条件下能够得到控制, 或者舍入误差的增长不影响产生可靠的结果, 则称该算法是数值稳定的, 否则称其为数值不稳定. 例：计算如下积分近似值的两种方案比较 方法1： 方法1计算结果 方法一结果分析 方法一分析：计算结果表明, 舍入误差的传播近似依5的幂次进行增长, 因而是一种不稳定的方法。 方法二： 由此分析知，该方法是稳定的。关于初值的近似可由下面式子得到： 方法2计算结果 总之, 除了算法的正确性之外, 在算法设计中至少还应: 1 尽量避免两个相近的近似数相减; 2 合理安排量级相差很大的数之间的运算次序, 防止大数吃掉小数; 3 尽可能避免绝对值很小的数做分母; 4 防止出现溢出; 5 简化计算步骤以减少运算次数; 6 选用数值稳定性好的算法. 5）初值误差 由于初始值选取不合理所造成的最终结果的差异。 教 材：李信真，车刚明，欧阳洁，封建湖，计算方法，西北工业大学出版社 作 业：计算方法作业集（A、B） 参考书：1、封建湖，车刚明，计算方法典型题分析解集（第二版），西北工业大学出版社，2001. 2、封建湖，聂玉峰，王振海，数值分析导教导学导考，西北工业大学出版社，2003. 课时数：32 第一章 绪 论 内容提要 §1.1 计算方法的任务与特点 §1.2 误差知识 §1.3 选用算法时应遵循的原则 §1.1计算方法的任务与特点 提出实际问题 辨析其中的主要矛盾和次要矛盾，并在合理假设的条件下，运用各种数学理论、工具和方法，建立起问题中不同量之间的联系 ，即得到数学模型。 建立数学模型 模型的适定性:数学模型解的存在性（模型内部没有蕴含矛盾）、惟一性（模型是完备的)以及对相关数据的连续依赖性统称为模型的适定性. 科学与工程计算过程： 提出数值问题 数值问题是指有限个输入数据（问题的自变量、原始数据）与有限个输出数据（待求解数据）之间函数关系的一个明确无歧义的描述。这正是数值分析所研究的对象。 数值问题举例 是用一阶常微分方程初值问题表示的数学模型，要求无穷多个输出，因而它不是数值问题 。但当我们要求出有限个点处函数值的近似值时，便成为一数值问题。 设计高效可靠的算法 计算方法的任务之一就是提供求得数值问题近似解的方法—算法。 算法：指把对数学问题的解法归结为只有加、减、乘、除等基本运算，并确定运算次序的完整而准确的描述。 算法分类: 分类方法1：若算法包含有一个进程则称其为串行算法，否则为并行算法。 分类方法2：从算法执行所花费的时间角度来讲，若算术运算占绝大多数时间则称其为数值型算法，否则为非数值型算法。 本课程介绍数值型串行算法。（其它类型算法参阅数据结构、并行算法等课程。） 算法的可靠性：算法的可靠性包括算法的收敛性、稳定性、误差估计等几个方面。这些是数值分析研究的第二个任务。 一个算法在保证可靠的大前提下再评价其优劣才是有价值的。 算法的优劣评价：可靠算法的优劣，应该考虑其时间复杂度（计算机运行时间）、空间复杂度（占据计算机存储空间的多少）以及逻辑复杂度（影响程序开发的周期以及维护）。这是数值分析研究的第三个任务。 算法应用状态 计算方法研究对象以及解决问题方法的广泛适用性，著名流行软件如Maple、Matlab、Mathematica等已将其绝大多数内容设计成函数，简单调用之后便可以得到运行结果。 但由于实际问题的具体特征、复杂性， 以及算法自身的适用范围决定了应用中必须选择、设计适合于自己特定