第1章 数值计算.ppt

数 值 计 算 　　　　　　曾喆昭 第1章　引　论 1.1 数值计算方法的对象、特点和意义 １．研究的对象 ２．主要特点 　　数值计算方法是数学的一 个重要分支，着重研究求解的 数值计算方法及相关的理论， 包括方法的收敛性、稳定性及 误差分析等。 　　数值计算既有纯数学的高 度抽象性与严密科学性的特 点，又有应用的广泛性与数值 实验的高度技术性的特点。 ３．研究算法的意义 　　尽管计算机的速度越来 高，可以承担大运算量的工 作，是，这并不意味着人们对 计算机上的算法可以随意选 择。 　　研究高效的算法是科学计 算成的关键，在工程实践中具 有十分重要的理论意义和实用 价值。 1.2 　误差分析 １．误差分析的重要性 许多数值计算方法给出的解答仅仅是所要求解 析解（精确解）的某种近似，因而研究数值计算方 法，必须要注重误差分析、完成来源、误差传播情 况以及对计算结果给出合理的误差估计，否则，一 个合理的算法也可能得出错误的结果。 例1.1 用中心差商公式求 　　　　，在x=3处求导． ２．误差的来源 ３．绝对误差、相对误差和有效数字 ⑴绝对误差和相对误差 定义1.1 设为准确值，x*为x的一个近似值，则称ea= x*-x为近似值的绝对误差，并简称为误差。 需要特别指出的是，通常无法得到准确值x，因而 不可能得到x*的绝对误差ea的真值，只能根据测量的 情况，估计出误差绝对值的一个上限 ，即 这个正数 通常称为近似值x*的绝对误差限。有了绝对误差限，就可知道真值x的范围： 定义1.2设x为准确值，x*为x的一个近似值，则称 ⑵有效数字 为了可以从近似数的有限位小数表示本身就能知道 近似数的精度，我们引入了有效数字的概念。大家熟 知，当x有很多位数字时，常按照“四舍五入”原则，取x 的前几位数字作为x的近似值x*。例如： 一般而言，若近似值x*的误差不超过某位数字半个 单位，而从该位数字到x*的最左边的那个非零数字共 有n位，那么这n位数字都称为x的有效数字，即 1.3 数值计算中应注意的问题 1. * * 　　从理论上说，步长h越小，计算结果就越准确，但上机计算的实际情况将会怎样呢？下面来看看分析的结果。 解：众所周知，在计算机上表示的数是受机器字长限制的，假 设取五位数字计算，当取h=0.1时，得 与导数的精确值 　　　　　　　相比，这项计算还是可取的，但是，如果缩小步长，且取h=0.001时，则有 　　算出的结果反而毫无价值。由以上分析可知，两个相近的数相减，会造成有效数字的严重抵消，实际计算中要尽可能避免此类情况的发生。 ①用计算机解决科学计算问题首先建 立数学模型，它是对被描述的实际问 题进行抽象、简化而得到的，这就不可 避免地产生误差，通常把这种数学模型 的解与实际问题的解之间出现的误差称 为模型误差。 ②在数学模型中，通常总包含一些观测 数据，如温度、长度、速度、电压等 等，这些数据的值一般是由观测（或实 验）得到的，由于观测不可能绝对准 确，由此产生的误差称为观测误差。 ③由实际问题建立起来的数学模型，在 很多情况下要得到准确解是很困难的。 当数学模型不能得到准确解时，通常要 数值方法求它的近似解。例如常把无限 的计算过程用有限的计算过程来替代， 这种模型的准确解与数值方法的准确解 间的误差称为截断误差 ④由于计算机的字长有限，原始数据在 计算机上表示会产生误差，每一次运算 又可能会产生新的误差，这种误差称为 舍入误差或计算误差。 绝对误差的大小，在许多情况下还不能完全刻划一个近似值的准确度。例如测量1000米和1米两个长度，若它们的绝对误差都是1厘米，显然前者的测量比后者准确。由此可知，决定一个量的近似值的精确度，除了考虑绝对误差的大小外，还要考虑该量本身的大小，为此引入了相对误差的概念。 为近似值x*的相对误差。 在实际计算中，由于真值x一般是未知的，但可以证明，当er较小时， er中的分母x可用x*来代替，其两者之差是er高阶无穷小，因而可以忽略不计。 相对误差可正可负，它的绝对值上限称为相对误差限，即如果有正数 使成立 则称 为x*的相对误差限。 可以表示为: 等，这种表示方法的特点是，近似数的误差限为其最末一位的半个单位。若只取到小数后的四位数字，则得 其误差为 ，误差限为 ，此时称x*准确到小数后第四位，并称由此位算起的前五位数字 31416为x*的有效数字。 并称近似值x*具有n位有效数字。 ⑴绝对误差 其中