计算方法第一节 绪论.pptVIP

计 算 方 法 主讲：丁 岩 数学与信息科学学院 第一章　绪　论 本章重点：误差的基本概念；分析误差的原则。 本章难点：相对误差；有效数字。 * * 教材：计算方法，樊铭渠主编，中国矿业大学出版社 第一节 计算方法的主要内容 研究对象： 用计算机求解数学问题的数值方法及 其理论，是程序设计和对数值结果进 实际问题 行分析的依据。 建立数学模型 构造数值算法 用计算机求出近似结果 代数方程、微分方程等等 计算方法的地盘 课程特点： 计算方法主要讨论如何构造求数学模型的近 复杂性，并通过编写程序进行计算试验来验证算 似解的算法。研究算法的理论依据，精度和计算 法的有效性。 与纯数学的理论方法不同，数值计算方法求 出的一般是近似解，而不是精确解。 计算方法所研究的算法具有严格的理论依据， 所求出的近似解是满足误差要求的 “近似”。 为什么要学习计算方法： 近似解。 到求根的解析式，此时只能借助于数值方法求解 由于找不到原函数，不能用微积分基本公式求解， 而只能用数值积分公式求解近似值。 例1. 方程 在区间 内唯一解，但找不 例2 计算定积分 的值。 1、大量的数学问题不能够精确求解 有些问题虽有精确解，但计算量过于庞大，如 次计算机计算，也要耗费数十年！ 2、精确求解不切实际 线性方程组的计算量是 次乘除法， 求解 阶线性方程方程组 理论上可以用克莱姆法则直接求解，求解一个 元 当 时， ，即使用当今世界最快的千亿 缺乏实际意义！ 由此可见，用克莱姆法则直接求解是不切实际的， 必须研制更高效的数值算法。 本课程的学习目标： 掌握常用的数值方法的基本原理 会套用计算公式求解简单的数学问题 掌握常用的科学与工程计算的基本方法 会上机编写常用数值方法的计算程序 本课程的学习方法： 1. 理解建立算法的理论依据和过程，适应本课程 2. 注意每章开头问题的引入，搞清楚问题的来源 “公式多” 的特点。 提法，逐步深入。 3. 理解每个算法建立的数学原理和基本线索，对 最基本的算法要非常熟悉！ 深对算法的理解。 4. 认真进行上机实践，编写和调试算法程序，加 本课程要解决的问题： 1. 方程求根 3. 数值积分 2. 插值 4. 常微分方程的数值解法 求方程 的近似解的问题。 已知函数 在几个点 处的值， 求此函数的近似。 求定积分 的值。 已知 ，求函数 。 5. 大型线性方程组的数值解法 求线性方程组 的解， 是 阶矩阵。 第二节 误差的来源与误差分析的重要性 一、误差来源： 误差在现实生活中广泛存在！小学时用刻度尺度 量；计算 “神七” 运行的轨道；计算机中存储的数是 有限位的，等等…… 按照误差的来源可分为以下四类： （1）模型误差 将实际问题转化为数学问题是通常 只是简化的、近似的。 实际问题 数学问题 忽略次要因素，关注主要因素 （2）观测误差 实际观测中由于受到设备、自然条 件等因素的影响，所得的数据存在的误差。 （3）截断误差 用数值方法求出的近似解与精确解 之间的误差称为截断误差。例如，由泰勒公式： 精确值 若用有限项 近似计算 ，则截去的 就是截断误差。 （4）舍入误差 受计算机位数限制，需要对参数，中 间结果和最终结果做舍入处理，用有限字长的数值代替 精确数，由此而产生的误差为舍入误差。例如： 在一台计算机中用 3.14159 代替 所产生的误差。 模型误差 观测误差 截断误差 舍入误差 在设计算法时进行误差分析，控制截断误差 注意编写程序的技巧，减小舍入误差的影响 二、绝对误差与绝对误差限 定义： 设 为准确值， 为 的一个近似值，则称 为近似值 的绝对误差，简称误差，若误 差的绝对值不超过某个正数 称正数 为近似值 的绝对误差限，简称误差限。 例如，用最小刻度为厘米的刻度尺测得某物体的长度 为5 m，其误差不超过 0.01 米，即误差限为 0.01 米。 注意：绝对误差限是有量纲的！！ 该物体的准确长度可记为： 。 三、相对误差与相对误差限 只用绝对误差不能真正刻画近似值的优劣，例如， 分别测量10 m 和16 m 的两根旗杆，产生的误差均 为0.1m，显然，