计算方法30563.pptVIP

* 1.计算方法典型例题分析。科学出版社。 2. 数值计算解题方法与同步训练。 同济大学出版社。 参考资料 成绩： 平时25%，期末75% §1 绪 论 § 1.1 计算方法简介 § 1.2 误差及其相关概念 § 1.3 算法设计与选择时应遵 循的若干原则 §1.1 计算方法简介 对象：研究在计算机上求各种数学问题的数值解的算法，并进行算法的有关理论分析. 一 研究对象、任务和内容 任务：提供在计算机上实际可行的，理论可靠的， 计算复杂性好的各种常用算法。 其内容包括：函数插值，数值微分与积分，线性方程组的数值解法，矩阵特征值与特征向量的计算，非线性方程的数值解法，常微分与偏微分方程的数值解法等 还包括有关计算方法可靠性的理论研究，如方法的收敛性和稳定性分析与误差估计等． 一 研究对象、任务和内容 说明： 与纯数学的理论方法不同，用计算方法所求出的结果一般不是解的精确值或者准确的解析表达式，而是所求真解的某些近似值或近似曲线。 程序 设计 上机 计算 近似结果 输出 实际 问题 建立数学模型 计算 方法 科学计算流程图： 二 地位 (1) 模型误差 从实际问题建立的数学模型往往都忽略了许多次要的因素,因此产生的误差称为模型误差. (2) 观测误差 数学模型中包含有若干参数，它们大多是通过实验观测得到，因此不可避免带有误差，这种误差称为观测误差。 §1.2 误差及其相关概念 一. 误差来源和分类 (3) 截断误差 在用数值方法求解数学模型时，得到的正确解与模型精确解之间的误差称为截断误差。 例如, 函数f(x)用泰勒(Taylor)多项式 近似代替，则截断误差是 (4) 舍入误差 由于计算机所表示的数的位数有限,通常按舍入原则取近似值,由此产生的误差称为舍入误差。 定义1.2 设 ，并满足 则称 为 x的绝对误差限,简称为误差限。 二、绝对误差、相对误差 定义1.1 设x*是准确值，x为x*的一个近似值，称 是近似值x的绝对误差,简称为误差。 说明: 误差限不唯一,但越小越好. 例：甲称100kg的物体产生的误差为1kg，乙称1000kg的物体产生的误差为1kg，问谁称得更准确？ 说明：用误差无法直接比较不同量近似值的精度。 定义1.3 设x*是准确值，x为x*的一个近似值，称 是近似值x的相对误差。 定义1.4 设 为 x的绝对误差限，则称, 是近似值x的相对误差限。 ?注： ?实际计算时，相对误差通常取 当准确值 x* 位数比较多时，常常按四舍五入的 原则得到x*的前几位近似值 x 。 取3位 取5位 它们的误差绝对值都不超过末位的半个单位， 例如 即 三、有效数字 若近似值x 的误差限是某一数位的半个单位，该位到 x 的第一位非零数字共有n位，则 称x 有n 位有效数字 定义 有效数字等价定义 用科学计数法，记 其中 若 则称 有n 位有效数字。 ， 是0到9之间的自然数。m为整数。 规格化形式 证明： 例 问： 有几位有效数字？请证明你的结论。 有4 位有效数字， 精确到小数点后第 3 位。 四 有效数字与相对误差的关系定理 定理1.1 若近似值x具有n位有效数字，则其相 对误差满足 反之若x的相对误差满足 则x至少有n位有效数字 例：为使 的相对误差小于0.001%,至少应取几位有效数字？ 解：假设 ? 取到 n 位有效数字，则其相对误差满足 令 已知 a1 = 3，则从以上不等式可解得 n 6 ? log6，即 n ? 6，故至少应取6位有效数字。 § 1.3 算法设计与选择时应遵循的若干原则 一.避免两个相近的数相减 例：设 a1 = 0.12345，a2 = 0.12346，各有5位有效数字。 而 a2 ? a1 = 0.00001，只剩下1位有效数字。 ? 几种经验性避免方法： 当x很大时， 当 | x | 很小 时： 当 x1与x2接近 时： 如果计算公式不能改变，则可采用增加有效位数 的方法保证精度 二、 绝对值太小的数不宜作除数 如 若将分母变为0.0011,则 即分母只有0.0001的