[理学]研究生数值分析1.pptVIP

递推可得 所以 误差传递逐步缩小，实际计算求得 它是ln6-ln5的具有8位有效数字的近似值。 满足 则称计算公式是绝对稳定的。 如果第n+1步的误差en+1与第步n的误差en (2）避免两相近数相减 由两近似值差 的相对误差关系式 可以看出: 可能比 大得多。 当 与 相近，即 时， 就可能很大，从而导致计算结果的有效数字位数的减少。 例如：相近两数相减 (1)式的准确值为0.00000003392191… , 准确值的计算过程 用具有舍入功能的八位计算器计算 （1） 现在推导该计算过程 （2） * * 数值分析 第1章 绪论 主讲老师: 雷鸣 §1 数值分析的研究对象 科学计算就是通过建立数学模型把科学技术问题转化为数学问题，然后对数学问题进行离散化，将其转化为数值问题，最后使用数值计算方法计算出数值问题的解，并把所得到的解作为原科学技术问题的解。 1 什么是科学计算 数值分析是计算数学中最基本的内容，它研究如何用数值计算方法求解各种基本数学问题以及在求解过程中出现的收敛性、数值稳定性和误差估计等问题。 §2 误差知识与算法知识 1 误差的来源：引起误差的原因是多方面的 （1）模型误差：从实际问题转化为数学问题，建立数学模型时，数学模型与实际问题之间出现的误差称为模型误差。 （2）观测误差：数学模型中一些根据观测得到的物理量，如：电压、温度、长度等，不可避免会带来误差，称为观测误差。 （3）截断误差：（又称方法误差）计算机在实际计算时，必须在有限的时间内得到计算结果，就需要选用适当的数值计算方法求解，由此产生的误差称为截断误差或方法误差。 （4）舍入误差：由于计算机字长有限，只能对有限位进行运算，因而往往进行四舍五入，这样产生的误差称为舍入误差。 误差是不可避免的，要做到与实际问题的绝对准确，是办不到的。因此，在计算方法里讨论的问题就是怎样尽量设法减少误差，提高精度。 在四中误差中，模型误差和观测误差是客观存在的，截断误差和舍入误差是由计算方法和计算工具引起的，我们在研究数学问题的数值解法时，主要是分析讨论计算方法的截断误差和舍入误差。 例如 在计算机上计算级数 取前三项计算 的近似值 产生了有限过程代替无限过程的误差，即截断误差或方法误差。截断误差是： 比如： 在尾数四位的浮点计算机上用0.3333表示产生的舍入误差 用递推公式 计算 产生的误差 少量舍入误差是微不足道的，但是在计算机上完成千百万次运算后，舍入误差的积累有时可能是十分惊人的。 请现在推导此结果 绝对误差、相对误差与有效数字是用来描述一个近似值的准确程度的。 若 为准确值x的一个近似值，则称 为近似值 的绝对误差，用 表示， 即 2 绝对误差、相对误差与有效数字 (1)绝对误差与绝对误差限： 称 为 的绝对误差限。 实际问题中，由于无法知道准确值 x 因而无法计算绝对误差的大小，只能根据具体情况估计绝对误差的上限使 在工程技术中，将准确值x , 近似值 绝对误差限 关系表示成 例如 表示近似值 绝对误差限 绝对误差 有关系 绝对误差的大小不能刻画近似值的准确程度。 例如: 近似值 的绝对误差限 是近似值 的绝对误差限 的二倍。 因为在100内差2比10内差1更准确些，这说明一个近似值的准确度，不仅与绝对误差的大小有关，还与准确值本身的大小有关。 若 x 的近似值 的绝对误差为 则称比值 为近似值 的相对误差 用 表示, 即 当 较小时 (2)相对误差与相对误差限： 是 的平方级可忽略不计， 在实际计算中 x 往往不知道，因此将 作为近似值的相对误差。 如果 , 使 成立，则称正数 为近似值 的相对误差限。 (常用百分数表示) 例如 的相对误差和相对误差限分别是 和 近似值 比 的准确度好得多。 (3)有效数字： 的半