计算方法190907.pptVIP

华长生制作 *上海工程技术大学 * * * * * * 第一章 绪论 第一章 绪论 1.3 选用和设计算法时应当注意的问题 1.1 研究计算方法的必要性 1.2 误差的基本概念 1.1 研究计算方法的必要性 以计算机为工具,求解各种数学模型,都要经历三个过程: 总体设计——模型的细化 详细设计——主要为算法设计 程序设计 计算机数值方法研究的是将数学模型化为数值问题， 并研究求解数值问题的数值方法,进而设计数值算法. 任务: 1.将计算机不能直接计算的运算，化成在计算机 上可执行的运算。 2.针对数值问题研究可在计算机上执行且行之有 效的新系列计算公式。 解线性方程组，已有Cram法则，但不可行。 3.误差分析，即研究数值问题的性态和数值方法 的稳定性。 学习目的 : 1.学习一些常用的数值方法，掌握数值 方法的基本理论，为进一步研究新算 法奠定基础。 2.初步掌握一种数学软件： Mathematic的使用方法。 1.2 误差的基本概念 一、误差的种类及来源 模型误差 在建立数学模型过程中,要将复杂的现 象抽象归结为数学模型,往往要忽略一 些次要因素的影响,而对问题作一些简 化,因此和实际问题有一定的区别. 观测误差 在建模和具体运算过程中所用的数据往 往是通过观察和测量得到的,由于精度的 限制,这些数据一般是近似的,即有误差 截断误差 由于计算机只能完成有限次算术运算和 逻辑运算,因此要将有些需用极限或无穷 过程进行的运算有限化,对无穷过程进行 截断,这就带来误差. 如: 若将前若干项的部分和作为函数值的近似公式, 由于以后各项都舍弃了,自然产生了误差 Taylor展开 舍入误差 在数值计算过程中还会遇到无穷小数,因 计算机受到机器字长的限制,它所能表示 的数据只能有一定的有限位数,如按四舍 五入规则取有限位数,由此引起的误差 过失误差 由于模型错误或方法错误引起的误差. 这类误差一般可以避免 数值计算中除了过失误差可以避免外,其余误差都是 难以避免的.数学模型一旦建立,进入具体计算时所考 虑和分析的就是截断误差和舍入误差 经过大量的运算之后,积累的总误差有时会大得惊人, 因此如何控制误差的传播也是数值方法的研究对象. 二、误差和误差限 定义1. 绝对误差限或误差限, 显然 或 且 哪个更精确呢? 定义2. relative error 绝对误差限 相对误差限 往往未知 代替相对误差 代替相对误差限 因此 例1. 解: 例2. 解: 可见,经四舍五入取近似值,其绝对误差限将 不超过其末位数字的半个单位 有4位有效数字 有6位有效数字 三、有效数字 定义3. 有8位有效数字 只有4位有效数字 且 因此,可根据上述分析对有效数字有如下结果: 或 定理1. 例8. 计算定积分 解: 1.3 选用和设计算法时应当注意的问题 误差放大 5千倍! 但如果利用递推公式 * * * * *上海工程技术大学 ? ? ? ? ? ?