计算方法绪论92178new.pptVIP

数值计算方法 The Method of Numerical Computation Numerical Analysis 第一章 算术运算中的误差分析初步 数值方法、算法 误差来源 误差大小的衡量方法 舍入误差与有效数字 数据误差在算术运算中的传播 机器误差 数值方法(Numerical Method)： 数值方法是对给定问题的输入数据和所需计算结果之间的关系的一种明确的描述。 例： 用Newton法（见Ch2 §4）计算 ，给定 的一个初始近似值 ，由迭代公式 产生一个序列 算法：(Algorithm) 它是算术和逻辑运算的完整描述，按一定顺序执行这些运算，经有限步把输入数据的每一个容许集转换成输出数据。 建立数值方法的基本原则： 便于在计算机上实现 计算工作量尽量小 存储量尽量小 问题的解与近似解的误差小 误差的来源(Error Resource)： 模型误差 ( Model Error ) 数据误差 ( Data Error ) 截断误差 (Truncation Error ) 离散误差 ( Discrete Error ) 数据计算过程中的误差 误差大小的衡量： 绝对误差 （ absolute error ) 相对误差 （ relative error ) 误差界 （ bound of error ) 舍入误差与有效数字 舍入误差 （rounding error )（四舍五入表示近似数产生的误差 ） 有效数字 -- 第一位非零数字到最右边的数字为止的所有的数字被称为有效数字。 数据误差在算术运算中的传播 初始数据误差和计算结果中产生的误差之间的关系 避免较小的数作分母 避免相减相消。 机器误差 计算机中数的表示 浮点运算和舍入误差 向后误差分析----将计算过程的误差规结为初始误差的误差，这种误差分析方法称为向后误差分析； 向前误差分析----直接估计计算结果与正确结果之间的误差，则称为向前误差分析 数值计算方法辅导书名 孙志忠 编著 ?计算方法典型例题分析? 科学出版社2001年3月版 (6000本) 25.00 封建湖 车刚明 著 ?计算方法典型题分析题集? 西北工业大学出版社 1998年8月版 (10000本) 11.00 本章参考书 张元继 黄开斌 编著 ≤现代舍入误差分析≥ 南京大学出版社 1990年5月版 * *