数值计算与最优化lecture计算方法第一章.pptVIP

例 1.2.7 少取几位有效数字？ ，应至 的相对误差不超过 要使 % 1 . 0 20 解 . 4 20 1 ? a 的首位数是 . * 20 位有效数字 有 的近似值 设 n x * 1 | * | 0.5 10 | | | *| 0. n x x x a ? ? ? ? ? ? 则相对误差满足 001 . 0 10 4 2 1 1 ? ? ? ? n % 1 . 0 ? 097 . 3 ? n 即应取 4 位有效数字，近似值的误差不超过 0.1%. 四、误差的传播 1 、数据误差的传播 1 2 1 2 1 2 ( , , , ) , , , *, *, , * n n n y f x x x x x x x x x ? ??? ??? ??? 设 ， 的近似值为 ， 1 2 * ( *, *, , *) n y f x x x ? ??? 1 2 1 ( ) * ( , , , ) ( ) i n n i x i y y y f x x x x ? ? ? ??? ? ? ＝ － 1 2 1 1 2 ( , , , ) ( ) ( ) ( ) ( , , , ) i n n x i i i n f x x x y y x x y f x x x ? ? ? ? ??? ? ? ??? ? ＝ 由多元函数的 Taylor 展开公式可得， 的 绝对误差 为： 相对误差 为： 称为 f 的条件数， 其绝对值的大 小可反映函数 值对数据的敏 感程度 利用上面的误差估计公式，可以得到两个数的 和、差、积、商的误差估计 1 2 1 2 1 2 2 1 1 2 2 1 2 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ( ) ( ) ( / ) / / ( ) ( ) ( / ) x x x x x x x x x x x x x x x x x x x x x x x ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 2 、舍入误差的传播 ( ) ( ) t x fl x fl x 在字长为 的十进制计算机中，设 经四舍五入得到 机器数，即浮点数 ，且 的浮点表示形式为 1 ( ) 0.5 10 5 , | | 0. t fl x - x x x a ? ? ? ? ? ? － t | | | ( )|= 10 ( ) fl x 为 的一个相对误差限。 1 2 1 ( ) 0. 10 ( 0), m t fl x a a a a ? ? ? ? 1 2 ( ) ( ) t a a a fl x t fl x 则 为 的 位有效数字，且 的相对误 差满足 因舍入导致的相对误差限仅与计算机的字长有关，通常 称相对误差限 为 计算机的相对精度 。 5 ? － t 10 即 5 ? － t 10 ( ) (1 ), | | 5 10 . t fl x x ? ? ? ? ? ? ? 在计算机中，数需首先转化为机器数，比如浮点数，在 运算器中参与运算后仍需将运算结果转化成浮点数的形 式进行存储。 ( ) ( ) fl x x x x ? ? ? ? ? 令 ，则有 1 2 x x 设 ， 为浮点数，则 1 2 1 2 1 1 2 1 2 2 1 2 1 2 3 1 2 1 2 4 ( ) ( )(1 ), ( ) ( )(1 ), ( ) ( )(1 ), ( / ) ( / )(1 ), fl x x x x fl x x x x fl x x x x fl x x x x ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? | | 5 10 1 ,2,3,4. t i i ? ? ? ? ? 其中 由上面的讨论可以看出，为了求得满意的计算解，在选 用计算公式和设计算法时，都应注意如下普遍原则： (1) 防止大数吃小数 主要由计算机的位数引起 ? 选用算法应遵循的原则 计算机中数的计算特点： ? 加法先对阶，后运算，再舍入。 ? 乘法先运算，再舍入。 ? 不在计算机数系中的数做四舍五入处理。 主讲教师： 白敏茹 副教授 Email: minru-bai@163.com Tel ： 教 材 ： 1 ． 《数值计算方法》吕同富，康兆敏，方秀男 编，清 华大学出版社， 2008 2 ． 《最优化方法》 （第五版）施光燕，董加礼