第一章误差理论.pptVIP

* 相对误差、相对误差限（续） 相对误差： 由于准确值 x 一般无法知道，在实际计算中可以取： 相对误差可正可负 * 相对误差、相对误差限（续） 相对误差限：相对误差的绝对值的上界 相对误差、相对误差限是无量纲的量。 相对误差限比绝对误差限能更好地刻画近值数的近似程度。 相对误差限是不唯一的 * 相对误差限与有效数字的关系 证明：因为 x* 有 n 位有效数字，则 定理1.1 假设近似数 ，其中 x1 ? 0 ，x* 的有效数字的位数为 n，则 x* 的相对误差限为： * 相对误差限与有效数字的关系（续） 定理1.2 假设近似数 ，其中 x1 ? 0 ，x* 的相对误差限为： 证明：因为 则 x* 具有 n 位有效数字。 * 相对误差限与有效数字的关系（续） 即应取 4 位有效数字，开方后的近似值的相对误差不超过 0.1% 例：要使 的相对误差不超过 0.1%，应取几位有效数字？ 解： 的首位数是 x1 = 4，设它的近似值的有效数字位数为 n，则它的相对误差应满足： * 加减法的误差限 * 加减法的误差限（续） * 同号 异号 异号，且两者的绝对值非常接近时 非常大 * 乘法的误差限（续） * 除法的误差限（续） * 除法的误差限（续） 当除数绝对值较小时，商的绝对误差的绝对值将非常大 * * 幂、对数的误差限 请同学们自己推导 * 近似计算应遵循的原则 加减法 小数位数多的数四舍五入，并且比小数位数少的数多一位 运算结果保留的小数位数与原近似数中小数位数少者相同 小数点后有 5 位 小数点后有 3 位 结果： * 近似计算应遵循的原则（续） 乘除法 各因子保留的位数比有效数字位数最少的因子的位数多一位 运算结果的有效数字位数与有效数字位数最少的因子的位数相同 4 位有效数字 2 位有效数字 结果： * 近似计算应遵循的原则（续） 幂运算 运算结果保留的有效数字位数与原近似数的有效数字位数相同 3 位有效数字 结果： 对数运算 运算结果保留的有效数字位数与原近似数中真数的有效数字位数相同 4 位有效数字 结果： * 近似计算应遵循的原则（续） 中间运算结果 中间结果所保留的位数应比上述原则中提及的位数多取一位 最后一次计算时，对这多取的一位进行四舍五入 * 若干值得注意的问题 防止两个相近的数相减 两个相近的数相减,会使有效数字的位数严重损失，在算法设计中,若可能出现两个相近数相减,则改变计算公式，如使用三角变换、有理化等恒等变换 只有 2 位有效数字了 * 若干值得注意的问题（续） 避免除数的绝对值 被除数的绝对值 除数稍有一点误差，则计算结果会出现较大变化 * 若干值得注意的问题（续） 防止大数“吃掉”小数 在字长为8，基底为10的计算机上利用求根公式 机器吃了 因此计算机求解的结果为： 例: 方程的精确解为 * 若干值得注意的问题（续） 实际编程应采用以下的公式： 符号函数 * 若干值得注意的问题（续） 简化计算步骤，减少运算次数 如秦九韶、高斯法、FFT 等 只需要 14 次乘法，而不是 254 次乘法 采用递推公式 直接计算需要 次乘法 和 n 次加法 只需要 n 次乘法和 n 次加法 * 若干值得注意的问题（续） * 若干值得注意的问题（续） 乘法 n = 20 加法 n =20 (1) n!(n - 1) 4.62 ? 1019 n! - 1 2.43 ? 1018 (2) n!(e - 1) 4.18 ? 1018 n! - 1 2.43 ? 1018 (3) (n - 1)(n2 + n+ 3)/3 2.68 ? 103 n(n - 1)(2n - 1)/6 2.47 ? 103 假设用主频为 2.8G 的计算机进行计算，并假设该计算机每秒执行 2.8 ? 109 次乘法，则： 方法 (1) 需要：523.2年 方法 (2) 需要：47.3年 方法 (3) 需要：0.96微秒 * 作业 课本 P14： 　1 　2 　3 　5 　7 * 数 值 分 析 主讲：彭 冰 华中科技大学计算机学院 * 联系方式 办公电话：手机：E-mail： pbdhl@ * 约法三章 请在课堂上不要影响他人的正常听课； 请不要在上课期间接打手机、小灵通等； 请按时、认真地完成课后作业； 请按时进入课堂听课，有事需要提前写请假条并由本人亲自交给教师。 * 数值分析的研究内容 计算机的出现与发展使生产实践和科学研究中的各类数学问题的数值求解成为可能。 研究数学问题的数值解法及其理论的一门学科，包