数值分析PPT--颜庆津-北京航空航天大学出版社-2000.ppt

数值分析 Numerical Analysis 第 1 章 绪 论 研究内容 线性方程组的数值解； 矩阵特征值与特征向量计算； 非线性方程的数值解； 数值逼近； 数值积分； 常微、偏微方程的数值解； 研究方法 理论分析 算法分析 误差分析 收敛性分析 收敛速度讨论 §1.2 误差知识与算法知识 1.2.1 误差的来源与分类 模型误差 处理实际问题时，要建立数学模型，通常模型只是近似的。由此产生的数学模型解与实际问题的解 之间的误差叫模型误差。 例如 是实际问题的解，而若数学模型的解是 由此产生的误差叫作模型误差。 观测误差 数学模型中包含某些变量，如时间、长度、电压等，它们一般是通过观测来获得。由于观测得到的数据与实际数据之间有误差，这种误差叫观测误差。 舍入误差 由于计算机的字长有限，参加运算的数据及其运算结果在计算机中存放会产生误差。这种误差叫舍入误差 或 计算误差。 例如，在 16 位微机上计算，单精度实数存放仅有 7 位有效数字。在其上运算，会有 1 ? 3 ? 0.333 333 3, (1.000 002)2 ?1.000 004 ? 0; 后者的准确结果是 4 ?10?12。 1.2.2 误差传播与积累——算法的稳定性 例如，a ? 3.140 作为圆周率? 的一个近似值，它的绝对误差是 e ? ? ?3.14 又