数值计算方法chap误差.ppt

算法Ⅱ 绝对误差限 由 得 又如计算n次多项式的值 需2n-1次乘法运算， n次加法运算， 2n+1个存储单元 需n次乘法运算， n次加法运算， n+2个存储单元 1.4.5.选用数值稳定性好的算法. 问题：什么叫数值稳定性好的算法？ 舍入误差能控制在某个范围内的算法称之为数值稳定的算法, 稳定性好指的是误差可控范围可以很小。 介绍MATLAB matlab语言是由美国的Clever Moler博士于1980年开发的 设计者的初衷是为解决“线性代数”课程的矩阵运算问题 取名MATLAB即Matrix Laboratory 矩阵实验室的意思 MATLAB已经不仅仅是一个“矩阵实验室”了，它集科学计算、图象处理、声音处理于一身，并提供了丰富的Windows图形界面设计方法 MATLAB语言是功能强大的计算机高级语言, 它以超群的风格与性能风靡全世界, 成功地应用于各工程学科的研究领域 作 业： P10: 4 ， 7， 9，11，12 上机作业P11: 14 * 第三行：相对误差两个公式的比较 第一章 误 差 抽 象 简 化 实际问题 数学模型 问题近似解 数值计算 数值方法求解数学问题的过程 §1.1 误差的来源和分类 模型误差：实际问题的解与数学模型的解之差. 观测误差：由观测所产生的数学问题（模型） 中参量（数据）的误差. 截断误差：数学问题的准确解与数值方法所求 得的近似解之差. 舍入误差：计算过程中对数字的舍取所产生的误差.（计算机可以表示的数是有限的） 1.2.1　绝对误差与相对误差 §1.2　绝对误差、相对误差和有效数字 例： 例：测得会议室的长为30m宽为10m，长的误差不超过5cm, 宽的误差不超过2cm, 如何表示？ 哪一个精度高？ 相对误差：　　 相对误差限：　 两种误差限的关系： 1.2.2 有效数字 例如 准确到小数点后第6位， 有4位有效数字. 具有7位有效数字，其误差限 有效数字和绝对误差限的关系（准确到哪一位） §1.3　数值计算中误差的传播 1.3.1　基本运算中的误差传播 特别地，和、差、积、商的误差公式为： 即和、差的绝对误差限不超过各数的绝对误差限之和，积、商的相对误差极限不超过各数的相对误差限之和. 1.3.2 算法的数值稳定性 算法：预先设计计算问题近似解的运算顺序 稳定性：在按一个算法的计算过程中，数据误差和舍入误差在计算过程中不增长，则称算法是稳定的；否则称算法是数值不稳定的. 算法Ⅰ 依次计算 近似值. n (算法Ⅰ) 0 01 02 03 04 05 06 07 08 09 010 -011 012 -013 814 -41估计 算法Ⅱ 由于 取 按公式 计算 例如 n (算法Ⅱ) 0 01 02 03 04 05 06 07 08 09 010 011 012 013 014 0分析什么原因： 由算法Ⅰ 对算法Ⅱ 关于数值稳定性的算法 一个程序往往要进行大量的运算才能得出结果，每一步的运算都可能会产生舍入误差。 在运算过程中，舍入误差能控制在某个范围内的算法称之为数值稳定的算法；否则，就称之为不稳定的算法。 §1.4　数值计算中应注意的问题 1.4.1. 避免两个相近的数相减 两数之差x-y的相对误差为 一般地， 当 x 充分大时，应作变换： 当 接近零时，应作变换 例： 如用四位有效数字计算: 结果只有一位有效数字; 如改为: 有四位有效数字。避免了两个相近数的相减。 例：用四位浮点数计算 解: 只有一位有效数字,有效数字大量损失,造成相对误差扩大。 结果仍然有四位有效数字。这说明了算法设计的重要性。 1.4.2.避免大数“吃”小数.