原创力文档- 1、本文档共53页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
31 ? , , 100 1 , : 相 对 误 差 最 大 为 多 少 时 问 测 量 半 径 为 使 其 相 对 误 差 限 为 计 算 球 的 体 积 例 R 3 4 : 3 R V ? ? 由 解 ) ( 4 ) ( 2 R e R V e ? ? ) ( 3 ) ( 3 ) ( ) ( R e R R e V V e V e r r ? ? ? . 300 1 ) ( 100 1 ) ( 最 大 为 得 由 R V r r ? ? ? , ( ) n r y x e y ? ? 注 ： 一 般 的 ， 若 则 1 ( ) ( ) ( ) n n e y e x nx e x ? ? ? ， ( ) ( ) ( ) r r e y e y ne x y ? ? ( ) r ne x 32 3.2 算法的数值稳定性 算法 ：设计由已知数据计算问题结果的运算顺序 1 0 : ( 0,1, 2,...) 5 n n x I dx n x ? ? ? ? 例 计算下列积分的近似值 1 5 n n I I ? ? ? 1 1 0 5 5 n n x x dx x ? ? ? ? 1 1 0 1 n x dx n ? ? ? ? 稳定性 ：在算法的计算过程中，数据误差和舍入误差 在计算过程中不增长，则称算法是数值稳定 的；否则称算法是数值不稳定的 . 33 算法 Ⅰ * 0 1 0 0. 0 2 . 1 ln 5 1 I dx x I ? ? ? ? ? ? 取 ) ... , 2 , 1 ( 5 1 1 ? ? ? ? n I n I n n 按 公 式 1 2 , , . I I 依 次 计 算 的 近 似 值 n I I n n 1 5 1 ? ? ? 34 n ( 算法Ⅰ ) 0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 -0 11 0 12 -0 13 8 14 -41 * n I 35 n I 估 计 0122222 . 0 ) 75 1 90 1 ( 2 1 * 14 ? ? ? I 1 1 6( 1) 5( 1) n I n n ? ? ? ? ? 1 0 d 5 n n x I x x ? ? ? 1 0 5 n n x I x ? ? ? 1 1 0 0 1 1 d d 6 5 n n x x x x ? ? ? ? * 14 -41I ? 36 算法Ⅱ 由于 取 ? ? ? ? ? ? ? ? ? ? ) 1 ( 5 1 ) 1 ( 6 1 2 1 * n n I n 按公式 ) 1 ( 5 1 1 k k I k I ? ? ? ) 1 , ... , 1 , ( ? ? n n k ) ... , 2 , 1 ( 1 5 1 ? ? ? ? n n I I n n 计算 0122222 . 0 ) 75 1 90 1 ( 2 1 * 14 ? ? ? I 例如 37 n ( 算法Ⅰ ) ( 算法Ⅱ ) 0 0 0 1 0 0 2 0 0 3 0 0 4 0 0 5 0 0 6 0 0 7 0 0 8 0 0 9 0 0 10 -0 0 11 0 0 12 -0 0 13 8 0 14 -41 0 * n I * n I 0011 . 0 ) 90 1 75 1 ( 2
文档评论（0）