清华第五版数值分析第1章ppt课件_2.pptVIP

? Wuhan University Confidential （一）、病态问题与条件数 对一个数值问题，如果输入的数据有微小扰动（误差）， 引起输出数据（解）相对误差很大，称为病态问题。 * 本题考查学生综合知识解决问题的能力。最早研制成功的火车、飞机分别是在第一、二次工业革命中。火车动力来源于蒸汽机，飞机动力来源于内燃机 * 第一章 基本知识（一） 一 绪论 二 误差的来源 三 误差危害的防止 提问：数值分析是做什么用的？ 这门课程的主要内容是研究使用计算机求解各种数学问题的数值方法，(要求方法能在计算机上实行，计算机只能做加减乘除和逻辑运算)对求得解的精度进行评估，以及如何在计算机上实现求解等。 计算方法 提出问题 方法 可行 计算机 近似解 方法可行性分析包含以下内容： 1.计算速度。 例 如,求解一个20 阶线性方 程组,用消元法需3000 次乘法运 算;而用克莱姆法则要进行20 10 7 . 9 ×次运算,如用每秒1 亿次乘法运算的计算机要30 万年。 2.存储量。 大型问题有必要考虑。 3.精度。 误差来源 模型误差 方法误差 观测误差 舍入误差 来源一 : 模型误差 模型误差:在建立数学模型过程中,不可能将所有因素均考虑,必然要进行必要的简化,这就带来了与实际问题的误差。 来源二: 观测误差 测量工具精度与测量方法限制 来源三:方法误差（截断误差) 计算方法本身的原因 若将前若干项的部分和作为函数值的近似公式, 由于以后各项都舍弃了,自然产生了误差 来源四: 舍入误差 计算机长有限 注意:少量运算的舍入误差一般是微不足道的,但是 在计算 机上完成千白万次运算后 误差的积累很惊人. 上述几种误差都会影响计算结果的精确性,因而了解和研究这些误差对数值计算是有帮助的.但是研究前俩种误差对计算结果的影响往往不是计算工作者所能独立完成的,所以我们一般只研究截断误差和舍入误差对计算结果的影响.这俩种误差在数值计算中会产生什么样的影响?这是我们这门课要重视的问题. We should think much of the influence of these four errors! 误差的表示方法 绝对误差绝对误差限 相对误差相对误差限 有效数字 绝对误差（限） 定义：准确值 x, 近似值 x*, 则e*= x*- x 称为近似值x* 的绝对误差，简称误差。 注意：误差可正可负，有量纲（有效数字后面举例）。 定义： |x*-x|≤ε*，ε*绝对误差限。 例: e-2.718=0.0002818…≤0.0003 Of course mine is more accurate ! The accuracy relates to not only the absolute error, but also to the size of the exact value. 相对误差(限) 定义: 为近似值x* 的相对误差. 经常用 代替相对误差 （ 条件是 较小 ） 为相对误差限 注意:相对误差比绝对误差更能反映出误差的特征,因此在误差分析中,相对误差比绝对误差更重要. 有效数字 在实际应用中当准确数 的位数很多时, 我们常用四舍五入的办法来减少位数得到它的近似数.如 若按四舍五入原则分别取四位和五位小数时, 则得 其绝对误差不超过末位数的半个单位, 即 若近似值 的误差限是其某一位上的半个单位时,我们就称其准确到这一位,且从该位起直到左起第一位非零数字为止的所有数字都称为有效数字.抽象为数学语言为 用科学计数法，记 （其中 ）。若 则称x* 有n 位有效数字。 注：0.2300有4位有效数字，而0.23只有2位有效数字。 数字末尾的0不可随意省去！ ? 定义 例 考察三位有效数字重力加速度g, 若以m/s2为单位, g≈9.80m/s2, 若以km/s2为单位, g≈0.00980km/s2, ?有效数字与相对误差的关系 ? 有效数字 ? 相对误差限 已知 x* 有 n 位有效数字，则其相对误差限为 ? 相对误差限 ? 有效数字 已知 x