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

? Wuhan University Confidential 第一章 基本知识（一） 一 绪论 二 误差的来源 三 误差危害的防止 提问：数值分析是做什么用的？ 这门课程的主要内容是研究使用计算机求解各种数学问题的数值方法，(要求方法能在计算机上实行，计算机只能做加减乘除和逻辑运算)对求得解的精度进行评估，以及如何在计算机上实现求解等。 方法可行性分析包含以下内容： 1.计算速度。 例 如,求解一个20 阶线性方 程组,用消元法需3000 次乘法运 算;而用克莱姆法则要进行20 10 7 . 9 ×次运算,如用每秒1 亿次乘法运算的计算机要30 万年。 2.存储量。 大型问题有必要考虑。 3.精度。 误差来源 模型误差 方法误差 观测误差 舍入误差 来源一 : 模型误差 模型误差:在建立数学模型过程中,不可能将所有因素均考虑,必然要进行必要的简化,这就带来了与实际问题的误差。 来源二: 观测误差 测量工具精度与测量方法限制 来源三:方法误差（截断误差) 计算方法本身的原因 来源四: 舍入误差 计算机长有限 上述几种误差都会影响计算结果的精确性,因而了解和研究这些误差对数值计算是有帮助的.但是研究前俩种误差对计算结果的影响往往不是计算工作者所能独立完成的,所以我们一般只研究截断误差和舍入误差对计算结果的影响.这俩种误差在数值计算中会产生什么样的影响?这是我们这门课要重视的问题. 误差的表示方法 绝对误差绝对误差限 相对误差相对误差限 有效数字 绝对误差（限） 定义：准确值 x, 近似值 x*, 则e*= x*- x 称为近似值x* 的绝对误差，简称误差。 注意：误差可正可负，有量纲（有效数字后面举例）。 定义： |x*-x|≤ε*，ε*绝对误差限。 例: 相对误差(限) 定义: 为近似值x* 的相对误差. 经常用 代替相对误差 （ 条件是 较小 ） 为相对误差限 注意:相对误差比绝对误差更能反映出误差的特征,因此在误差分析中,相对误差比绝对误差更重要. 有效数字 在实际应用中当准确数 的位数很多时, 我们常用四舍五入的办法来减少位数得到它的近似数.如 若按四舍五入原则分别取四位和五位小数时, 则得 其绝对误差不超过末位数的半个单位, 即 说明:在计算过程中尽量不要损失有效数字 例: ,它的相对误差限是多少? 例:为了使 的近似数的相对误差不超过 ,问至少要取多少位有效数字. n=4 例 设x 3 的相对误差为2%，求 ㏑x 的相对误差 解 遵循的原则 选择稳定的计算公式 避免俩近似数相减 绝对值太小的数不宜作除数 防止大数吃掉小数的运算 简化计算公式 减少运算次数 一、选择稳定的计算公式 例 计算积分 得到计算公式 二、避免俩相近数相减 原因:损失有效数字 例: 例 有些计算若无法改变算式, 可采用增加有效数字位数再进行计算;或在计算机上用双倍字长运算, 但这必须以增加机时和多占内存单元为代价. 三、绝对值太小的数不宜作除数 若用很小的数作除数机器可能溢出停机, 而且当很小的数有一点误差时, 对计算结果影响很大. 四、防止大数吃掉小数 例 五、简化计算公式, 减少运算次数 例 构造数值算法的基本思想 近似替代,离散化,递推化,校正，非线性方程线性化，加权平均。 1、近似替代 2、离散化：把求连续变量的问题转化为求离散变量的问题 3、递推化：把复杂的计算归结为简单过程的多次重复计算，易于用循环结构来实现（如迭代法） 4、校正（松弛法） 5、线性化（曲线化直，非线性方程求根的牛顿迭代） 学习本课程需注意几点 How to avoid this problem? 例 例 ? 经验性避免方法： 例 What a big error! Remember to avoid this phenomenon! What a good method! 15次乘法运算而不是255次 例 计算多项式的值 秦九韶算法： 乘法运算次数由o(n2)次降为o(n)，降低了运算复杂度. * 计算方法 提出问题 方法 可行 计算机 近似解