01绪论33461.pptVIP

精品课程课题组 计算科学系 信息楼 J13-110 应用问题举例 2、天体力学中的Kepler方程 全球定位系统：在地球的任何一个位置，至少可以同时收到4颗以上卫星发射的信号 3、全球定位系统（Global Positioning System, GPS 4、已经测得在某处海洋不同深度处的水温如下： 深度（M） 466 741 950 1422 1634 水温（oC）7.04 4.28 3.40 2.54 2.13 根据这些数据，希望合理地估计出其它深度（如500米，600米，1000米…）处的水温 5、用比较简单的函数代替复杂的函数 误差为最小，即距离为最小 （在不同的度量意义下） 6、人口预测 下面给出的是中国1900 年到2000年的人口数， 我们的目标是预测未来 的人口数（数据量较大时） 7、铝制波纹瓦的长度问题 这个问题就是要求由函数f x sin x 给定的曲线从x 0到x 48英寸间的弧长L. 由微积分学我们知道,所求的弧长可表示为: 机器字长有限 —— 舍入误差 用计算机、计算器和笔算，都只能用有限位 ? 3.1415926… 小数来代替无穷小数或用位数较少的小数来 代替位数较多的有限小数，如： 四舍五入后…… 在数值计算方法中，主要研究截断误差和舍入误差 （包括初始数据的误差）对计算结果的影响！ 二、 误差的概念 1、绝对误差与绝对误差限 例 :若用以厘米为最小刻度的尺去量桌子的长，大约为1.45米，求1.45米的绝对误差。 1.45米的 绝对误差 ？ 不知道！ 是近似值 的绝对误差,简称为误差。 定义：设 是准确值，为 的一个近似值，称 但实际问题往往可以估计出 不超过某个正数 ， 即 则称 为绝对误差限，有了绝对误差限 就可以知道 的范围为 即 落在 内。 在应用上，常常采用下列写法来刻划 的精度。 2、相对误差与相对误差限 定义：设 是准确值， 是近似值，是近似值的误差， 通常取 为近似值 的相对误差，记作 ， 称 一般情况下是不知道 的，怎么办？ 事实上，当 较小时 是 的二次方项级,故可忽略不计. 相应地，若正数 满足 则称 为 的相对误差限。 3 、有效数字 定义：如果 则说 近似表示 准确到小数后第 位，并从这 由上述定义 第 位起直到最左边的非零数字之间的一切数字都 称为有效数字，并把有效数字的位数称为有效位数。 定义 : 也即，若 有 位有效数字。 则称 其中， 是1到9中的一个数字； 是 0到9中一个数字； 为整数，且 若近似值 的误差限是某一位的半个单位, 该位到 的左边第一位非零数字共有 位, 就说 有 位有效数字。 取 作 的近似值， 就有三位有效数字； 取 作 的近似值， 就有五位有效数字。 例如： 注： 若一近似数是由原真值经四舍五入得到， 则必为有效数. 4 、误差限与有效数字的关系 则 至少具有 位有效数字。 Th1.1： 对于用 式表示的近似数 ，若 具有 位有效 数字，则其相对误差限为 反之，若 的相对误差限为 Th1.2： 设 反之,若 的相对误差的绝对值大于 ， 其中 为整数, 为正整数, 。 有 位有效数字。 则 至多 若 至多有 位有效数字,即 是有效数字, 而 不是有效数字, 则 的相对误差的绝对值必大于 ; 证明： 不是有效数字 反之,若 则 不是有效数字， 即 至多有 位有效数字. §4 数值运算的误差估计 一、四则运算 两个近似数 与 ,其误差限分别为 及 ,它们进行加减乘除运算得到的误差限分别为 二、函数误差估计 当自变量有误差时，计算函数值也会产生误差，其误差限可利用函数的Taylor展开式进行估计。 设 是一元函数， 的近似值为 ,以 近似 ，其误差限记作 ，可用Taylor展开 介于 之间.取绝对值得 假定 与 的比值不太大,,可忽略 的高阶项,于是可得计算函数的误差限为 当 为多元函数时计算 ,如果 的近似值为 ,则 的近似为 于是函数值 的误差 由Taylor展开, 得： 于是误差限为 而 的相对误差限为 1.3.1 1.3.2 * * 山东科技大学信息科学与工程学院 数值分析 能够做什么？ §1 Introduction 研究使用计算机求解各种科学与工程计算问题的数值方法（近似方法），对求得的解的精度进行评估，以及如何在计算机上实现求解等。 数值分析课程中所讲述的各种数值方法在科学与工程计算、信息科学、管理科学、生命科学等交叉学科中有着广泛的应用 今有上禾三秉，中禾二秉，下禾一秉，实三十九斗； 上禾二秉，中禾三秉，下禾一