计算方法-1-绪论要点.pptVIP

* * 如: 若将前若干项的部分和作为函数值的近似公式, 由于以后各项都舍弃了,自然产生了误差 Taylor展开 * * 舍入误差 在数值计算过程中还会遇到无穷小数,因计算机受到机器字长的限制,它所能表示的数据只能有一定的有限位数,如按四舍五入规则取有限位数,由此引起的误差 过失误差 由于模型错误或方法错误引起的误差. 这类误差一般可以避免 * * 数值计算中除了过失误差可以避免外,其余误差都是 难以避免的.数学模型一旦建立,进入具体计算时所考 虑和分析的就是截断误差和舍入误差 经过大量的运算之后,积累的总误差有时会大得惊人, 因此如何控制误差的传播也是数值方法的研究对象. 二、误差和误差限 定义1. * * 绝对误差限或误差限. 显然 或 且 * * 哪个更精确呢? 定义2. * * 绝对误差限 相对误差限 往往未知 代替相对误差 代替相对误差限 因此 * * 例1. 解: * * 例2. 解: 可见,经四舍五入取近似值,其绝对误差限将 不超过其末位数字的半个单位 * * 有4位有效数字 有6位有效数字 三、有效数字和可靠数字 定义3. 若近似值x*的误差限是某一位的半个单位，该 位到x*的第一位非零数字共有n位，就说x*有n 位有效数字. 有8位有效数字 只有4位有效数字 * * 且 其中 从以上分析可见,四舍五入的近似值的数字都是有效数字 而不是四舍五入得到的近似值的数字不一定是有效数字 * * 例3. 实际上只有1个 * * 定理1. * * 例4. 解: 则由定理1,相对误差限满足 即应取4位有效数字,近似值的误差限不超过0.1% 要使 的相对误差不超过0.1%，应至少取 几位有效数字？ 定义4. 若近似值x*的误差限是它保留的最后位上的 一个单位，x*的第一位非零数字到保留的最 后一位共有n位，就说x*有n位可靠数字. * * 四、数值运算的误差估计 两个近似数 与 ，其误差限分别为 及 ，它们进行加、减、乘、除运算 得到的绝对误差限分别为： 相对误差限的四则运算 * * 五、数值方法的稳定性与算法设计原则 例5. 计算定积分 解: * * 误差放大 5千倍! 但如果利用递推公式 * * 因此在计算公式选用及算法设计时,应注意以下原则 1. 四则运算中的稳定性问题 (1) 防止大数吃小数 这一类问题主要由计算机的位数引起 假如做一个有效数字为4位的连加运算 误差会放大 误差不会放大 * * 而如果将小数放在前面计算 在作连加时,为防止大数吃小数,应从小到大进行相加, 如此,精度将得到适当改善.当然也可采取别的方法. * * (2) 作减法时应避免相近数相减 两个相近的数相减,会使有效数字的位数严重损失 由于 在算法设计中,若可能出现两个相近数相减,则改变 计算公式,如使用三角变换、有理化等等 * * 例9. 解方程 解: 由中学知识韦达定理可知,方程的精确解为 而如果在字长为8,基底为10的计算机上利用求根公式 机器吃了 因此在计算机上 * * * * (3) 避免小数作除数和大数作乘数 在算法设计时,要避免这类算法在计算公式中出现 * * 2. 提高算法效率问题 (1) 尽量减少运算次数 8次乘法运算而不是255次 使用秦九韶算法 对多项式 可大大减少计算量 * * (2) 尽量使用耗时少的运算 (3) 充分利用存储空间 本章作业 P13. 1. 3. 5 1、下列各近似数绝对误差限是最末位的半个单位，试指出它们各有几位有效数字，并求出相对误差限。 3、要使 的近似值的相对误差限小于0.10%，至少需要几位有效数字？ 5、改变下列表达式，使其计算结果比较精确。 * * 华长生制作 * * 第一章 引论 * * 第一章 引论 1.3 误差 1.1 数值计算的研究对象与特点 1.2 数值问题与数值方法 * * 本章要点: 绝对误差(限)和相对误差(限