已阅读5页,还剩16页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
2误差与数值计算的误差估计 有效数字的判断精确值 358 467 0 004275118 000034 8000 034近似值 358 47 0 00427518 0000 8000 0分别有几位有效数字 2误差与数值计算的误差估计 有效数字定义 设的近似值可以写成如下的标准形式所以当其绝对误差限满足时 称近似值具有位有效数字 2误差与数值计算的误差估计 结论 如果 有位有效数字 则其相对误差限为反之 如果的相对误差限满足则至少有位有效数字 2误差与数值计算的误差估计 例1 3要使的近似值的相对误差小于 至少需取几位有效数字 误差的传播与估计实际的数值计算中 参与运算的数据往往都是近似值 带有误差 而在进一步运算中都会产生舍入误差或截断误差 这些误差在运算过程中会进行传播 影响计算结果 数值计算的误差估计二元函数 当 时 2误差与数值计算的误差估计 2误差与数值计算的误差估计 泰勒 Taylor 公式估计误差的方法 以二元函数为例 设和分别是和的近似值 是函数值的近似值 函数在点处的Taylor展开式为 2误差与数值计算的误差估计 式中 一般都是小量值 如果忽略它们的高阶无穷小量 则上式简化为的绝对误差 2误差与数值计算的误差估计 系数 分别是一阶偏导数在处的值 称为对的绝对误差的增长因子 分别表示绝对误差经过传播后增大或缩小的倍数 2误差与数值计算的误差估计 的相对误差 分别是对的相对误差的增长因子 表示相对误差经过传播后增大或减小的倍数 由此可以得到两近似数的和 差 积 商的误差估计为 2误差与数值计算的误差估计 2误差与数值计算的误差估计 例1 4测得某电阻两端的电压和流过的电流分别为伏 安 求电阻的阻值 并求及 例1 5经过四舍五入得到 问他们分别具有几位有效数字 的绝对误差限分别是多少 2误差与数值计算的误差估计 例1 6设 都精确到2位小数 估计的相对误差 2误差与数值计算的误差估计 在由误差估计式得出绝对误差限和相对误差限的估计时 由于取了绝对值并用三角不等式放大 是按照最坏情形得出的 所以结果是保守的 一般来说 为了保证计算结果的精确度 在计算过程中 比结果中所要求的有效数字位数多取1位或2位就可以了 2误差与数值计算的误差估计 计算机只能对有限位数进行计算 从而在运算中产生误差是不可避免的 许多实际问题的求解往往需要进行成千上万次的数值计算 为了保证计算结果的可靠性 必须防止误差的产生 传播与扩大 3选用和设计算法时应遵循的原则 3选用和设计算法时应遵循的原则 选择算法应遵循的原则 1 算法是否稳定 2 算法的逻辑结构是否简单 3 算法的运算次数和算法的存储量是否尽量少 减少运算误差的几项措施 1 选用数值稳定的计算公式 控制舍入误差的传播 在数值计算中 对于某一问题选用不同的算法 所得到的结果往往不同 有时甚至大不相同 这主要是由于初始数据的误差或计算时的舍入误差在计算过程中的传播因算法的不同而异 对某一算法 如果初始数据的误差或舍入误差对计算结果的影响较小 则称该算法是数值稳定的 否则 称为数值不稳定算法 3选用和设计算法时应遵循的原则 例1 7计算积分解 由算法一 将代入递推公式分别计算 由于 3选用和设计算法时应遵循的原则 所以 的近似值所产生的误差每计算一次放大10倍 误差随n的增大迅速递增 因此算法一误差过大 算法二 由后项递推前项 中的误差传递到时下降为原来的1 10 由于令 3选用和设计算法时应遵循的原则 代入递推公式分别计算 计算结果如表所示 3选用和设计算法时应遵循的原则 3选用和设计算法时应遵循的原则 2 尽量简化计算步骤以便减少运算次
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 高一地理湘教版必修一 2.3 喀斯特、海岸和冰川地貌 教学设计
- 高三生物学二轮复习:细胞分化、衰老与死亡的整合教学设计
- 电商行业客服主管服务响应效率绩效考核表
- 交通标志标线设置规范实施手册
- 实验室检测流程优化商洽函5篇
- 统编版语文五年级上册《习作:我的心爱之物》教案教学设计
- 智能电网设备巡检与故障诊断标准
- 确认数据备份系统运行状态函4篇范文
- IT运维IT场景运维流程规范手册
- 初中化学实验探究酸碱指示剂变色原理应用技巧训练试题及答案
- 2026年军队文职考试医学检验专业理论知识模拟试卷及答案(共十套)
- GR-1209-CORE 标准中文版详解 无源光器件性能规范
- 徐秋良《糯米酒》阅读答案
- 2026年中国青少年脊柱侧凸筛查临床实践指南及路径指引
- 中国国际展览中心集团有限公司笔试题目
- 2027届高三临界生精准攻坚专项实施方案
- 中小学思政课骨干教师研修培训总结
- 2026年中山大学综合笔试真题模拟试卷及答案解析(版)
- 幼小衔接语文必会成语接龙
- 2025浙江人民美术出版社招聘2人笔试历年常考点试题专练附带答案详解
- 纪委案件调查取证和案例分析
评论
0/150
提交评论