计算方法 易大义 陈道琦.pptVIP

主要内容 插值法 数值逼近 数值积分 数值微分 解线性方程组 非线性方程（组）数值解法 矩阵特征值与特征向量的计算 常微分方程数值解法 基础知识 高等数学（一元微积分） 线性代数（多项式、矩阵、线性方程组） §1 数值分析研究对象 §2 误差来源及种类 模型误差 观测误差（测量值与真值之间的误差） 截断误差 例如： 舍入误差 数值分析主要研究截断误差和舍入误差 1．绝对误差。设 是准确值， 是近似值。 称 为 的绝对误差。 为 的绝对误差限。 2．相对误差。称 为 的相对误差。 实用中，常用 表示 的相对误差。 称 为 的相对误差限。 例1.3：测得某桌面的长a的近似值a*=120cm,宽b的 近似值b*=60cm。若已知|e(a*)|≤0.2cm, |e(b*)|≤0.1cm。 试求近似面积s*=a*b* 的绝对误差限与相对误差限。 §5 数值计算中应该注意的几个问题 1.尽量简化计算步骤，减少乘除运算的次数. 秦九韶算法：计算多项式 通常运算的乘法次数为 若采用递推算法, 则乘法次数仅为n. 2.防止大数“吃掉”小数 当|a|远远大于|b|时，尽量避免a+b 。例如，假设计算机 只能存放10位尾数的十进制数，则 3.尽量避免相近数相减 例如，当x很大时，应 4.避免绝对值很小的数做分母 当|b||a|时，应尽量避免 。 5. 选用数值稳定性好的算法，以控制舍入误差高速 增长 例如 若 （误差 ）则计算 时误差扩大了 倍,而 * * 第一章　数值计算引论 实际问题　　建立数学模型　　提供计算方法 程序设计　　上机计算　　结果分析 §3 误差的基本概念 3．有效数字 设 若 则说近似值 具有n位有效数字，分别是 例1 设 是某数 经“四舍五入”所得，则 误差 不超过 末位的半个单位，即： 又 ,故该不等式又可写为 由有效数字定义可知, 有3位有效数字，分别 是2,7，0。 例1.2 = 32.93, = 32.89, 故 有3位有效数字，分别是3,2，8。 由于 中的数字9不是有效数字，故 不是有效数。 有效数位与误差的关系 1. 有效数位n越多，则绝对误差 越小 2.? 定理1 若近似数 具有n位有效数字，则 反之， 若 ，则 至少有n位有效数字。 进一步得 (1.3)和（1.4）给出了由自变量的误差引起的函数值的误差的近似式（误差传播）。 1. 一元函数情形 设 则 ，由Taylor展开公式 (1.4) （1.3） §4 求函数值的误差估计