第1章 复习.pptVIP

计算方法 计 算 方 法 第一章 引论 一、数值分析的概念、地位和特点 §1 数值分析的研究对象（课程简介） 数值分析是研究各种数学问题的数值方法的设计、分析、有关的数学理论和具体实现的一门学科。实际上就是介绍用计算机解决数学问题的计算方法及其理论。这门课程又称为(数值)计算方法、数值计算等。 1. 数值分析的概念 数值 分析 输入复杂问题或运算 ? ? ? ? 计算机 近似解 利用计算机高速的简单运算(加、减、乘、除)去实现各种复杂的功能。 数值分析的本质 实际问题 建立数学模型 数值分析提出算法 程序 设计 编程上机计算 分析结果并对实际问题进行解释说明 在建立了数学模型之后，并不能立刻用计算机直接求解，还必须寻找用计算机计算这些数学模型的数值方法，即将数学模型中的连续变量离散化，转化成一系列相应的算法步骤，编制出正确的计算程序，再上机计算得出满意的数值结果。 实际问题 建立数学模型 确定数值计算方法 编制程序上机算出结果 §2 数值计算的误差 2.1 误差的来源与分类 用计算机解决科学计算问题时，需要经历以下几个环节： 数值结果是指在选择某种数值方法之后，编制程序正确，输入初始数据正确的情形下所获得的结果。 实际问题的精确解与用计算机计算出来的数值结果之间就有差异，这种差异在数学上称为误差。 现 实 世 界 研究 对象 观测 数据 数学模型的建立 计算方法 的构成 数值运算 的执行 观测 误差 模型 误差 截断 误差 舍入 误差 结果 模型误差 /* Modeling Error */ —— 从实际问题中抽象出数学模型时产生的误差 观测误差 /* Measurement Error */ ——通过测量得到模型中参数的值 导致输入数据的 误差 方法误差 (截断误差 /* Truncation Error */ ) ——近似求解时产生的误差 舍入误差 /* Roundoff Error */ ——由于计算机字长有限而在数值运算的每一步所产生的误差 设 是某实数的精确值, 是它的一个近似值，则称 为近似值 的绝对误差，简称误差. 2.2 误差与有效数字 定义2.1 绝对误差、相对误差 定义2.2 绝对误差界、相对误差界 若 ，则称 为绝对误差界，简称误差界 称 为相对误差界, 记为 . 称为 的相对误差, 常用 表示. ?定义2.3 有效数字 /* significant digits */ 用科学计数法，记 （其中 ）. 若 （即 的截取按四舍五入规则），则称 为有n 位有效数字，精确到 。 例： 问： 有几位有效数字？请证明你的结论. 证明： 有5 位有效数字，精确到小数点后第4位。 注：0.2300有4位有效数字，而0.0023只有2位有效。12300如果写成0.123?105，则表示只有3位有效数字. 数字末尾的0不可随意省去！ 例: 设 x1=1.73, x2=1.7321, x3=1.7320是其近似值, 问它们分别有几位有效数字? 3位 5位 4位 ?定理2.1 有效数字与相对误差的关系 ? 有效数字 ? 相对误差限 已知 x* 有 n 位有效数字，则其相对误差限为 ? 相对误差限 ? 有效数字 已知 x* 的相对误差限可写为 则 可见 x* 至少有 n 位有效数字。 解： 例 有效数字 2.3 求函数值和算术运算的误差估计 初始数据 引起计算函数值的误差 函数值 A*的绝对误差 略去高阶项： 基本运算中的误差估计 例 假定某长方形运动场的长为x，宽为y，并实地测得其长x*=100.30米，宽y*=80.50米，若x*和y*的误差限都是0.005米，试求其面积s的近似值s*的误差限和相对误差限。 由两个数的积的相对误差限估计式得 解 据题意， 由两个数的积的误差限估计式得 例 在计算球的体积时，为了使相对误差限为1%，问测量半径r时允许的相对误差限为多少？ 从而有 解 计算球的体积公式为