数值分析课件(第1章).ppt

使用教材:数值分析 华南理工大学出版社 韩国强 林伟健等编著 数 值 分 析 本课程介绍的内容：使用计算机来解决某些数学问题的近似方法。 《数 值 分 析》目录 第 1 章 误差 第 2 章 代数插值与数值微分 第 3 章 数据拟合 第 4 章 数值积分 第 5 章 解线性代数方程组的直接法 第 6 章 解线性代数方程组的迭代法 第 7 章 非线性方程和非线性方程组的数值解 第 8 章 矩阵特征值和特征向量的数值解法 第 9 章 常微分方程初值问题的数值解法 本课程的特点：实用性强。 要求掌握： 1．数值分析的基本概念 2. 各种计算方法的基本思想、推导过程、计算过程和在计算机上如何实现 3．某些计算方法的误差估计和收敛性的判别 第 1 章 误 差 ??????? 1.1 误差的来源 ?????? 1.2 误差、误差限和有效数字的概念 ?????? 1.3 相对误差和相对误差限的概念 ?????? 1.4 数值运算的误差分析 ?????? 1.5 数值计算中的注意问题 1.1 误差的来源 ???????按误差所产生的原因，归纳起来可以把误差分为四种:模型误差、观测误差、方法误差(截断误差)和舍入误差。 1.方法误差 ???????用近似方法得到的解与数学模型的准确解之间必然存在误差，这种误差称为方法误差，有时也称为截断误差。 2.舍入误差 ???????舍入得到的数与准确数之间的误差，称为舍入误差。 1.2 误差、误差限和有效数字 1.误差 ???定义1-1 设准确值 2.误差限 ??定义1-2 若 ?? 例1-1 假设用米尺来测量某物体的长度，测得其长度为835毫米，求出该物体实际长度的范围。 解 设该物体的实际长度为x，则由米尺的精度可以知道，近似值与准确值之差的绝对值不会超过半个毫米。即有 3.有效数字 ??? 当一个数值有很多位小数时，我们常常按四舍五入的原则取这个数的有限位数来表示这个数。 例如： 4. 有效数字与误差限的关系 ??? 设准确值 1.3 相对误差和相对误差限 1. 相对误差 2. 相对误差限 3. 相对误差限与有效数字的关系 1.4 数值运算中的误差估计 1.5 数值计算中应注意的一些问题 1.5.0.1 避免两个相近的数相减 1.5.0.2 要防止小数被大数“吃掉”而使有效数字位损失 1.5.0.3 要注意减少运算的次数 1.5.0.4 避免做除数绝对值远远小于被除数绝对值的除法 1.5.0.5 要选择数值稳定的计算公式 定理1-2 若近似数 ，且相对误差限满足关系式 则 具有n位有效数字。 证 据有效数字的等价定义，我们只须证明 从而证得 具有n位有效数字。 从而有 的相对误差 对于近似值 ，函数 在 舍去右边第二项得到 （1.6） 即 的绝对误差 由（1.6）可以得到 附近按泰勒展式展开得到 （1.5） 对（1.5）两边取绝对值得 故 的相对误差限 的误差限 而 （1.9） 例1-6 在计算球的体积时，为了使相对误差限为1%，问测量半径r时允许的相对误差限为多少？ 从而有 解 计算球的体积公式为 设体积 的近似值为 ，半径 的近似值为 ，则由 （1.9）得到相对误差限估计式为 这说明，测量半径r时允许的相对误差限为1/300。 例1-7 假定某长方形运动场的长为x，宽为y，并实地测得其长x*=100.30米，宽y*=80.50米，若x*和y*的误差限都是0.005米，试求其面积s的近似值s*的误差限和相对误差限。 由两个数的积的相对误差限估计式得 解 据题意， 由两个数的积的误差限估计式得 当遇到两个相近的数相减时，参与运算的数应当多保留几位有效数字或者变换原来公式以避免这种情况的发生 。 由1.4节可知 可以看到，如果两个相近的数相减，则