数值分析-绪论.pdf_第1页
数值分析-绪论.pdf_第2页
数值分析-绪论.pdf_第3页
数值分析-绪论.pdf_第4页
数值分析-绪论.pdf_第5页
已阅读5页,还剩61页未读, 继续免费阅读

数值分析-绪论.pdf.pdf 免费下载

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

数 值 分 析数 值 分 析 刘立新刘立新 西安电子科技大学西安电子科技大学 推荐教材及参考资料推荐教材及参考资料推荐教材及参考资料推荐教材及参考资料 李庆扬 王能超 易大义编 数值分析 第李庆扬 王能超 易大义编 数值分析 第 四四版版 武汉武汉 华中科技大学出版社华中科技大学出版社 2006年年四四版版武汉武汉华中科技大学出版社华中科技大学出版社年年 沈剑华主编 数值计算基础 第二版 同沈剑华主编 数值计算基础 第二版 同 济大学出版社济大学出版社2004年年济大学出版社济大学出版社 2004年年 其其他数他数值值分析分析教材教材其值教材其值教材 22 课程要求课程要求课程要求课程要求 修修先先修修课程和后续课程课程和后续课程 先修课程 高等数学 线性代数 计算机语言等 先修课程 高等数学 线性代数 计算机语言等 后继课程 数值代数 数值逼近 最优化方法等 课程评分方法 课程评分方法 平时成绩 20 考 考试 80 33 本课程的任务本课程的任务 建立各种数学问题的数值计算算法的方法和理论通俗地 本课程的任务本课程的任务 建立各种数学问题的数值计算算法的方法和理论 通俗地 讲 就是为各种实际问题提供有效的数值近似解方法 提供在计算机上实际可行的理论可靠的计算复杂性好 提供在计算机上实际可行的 理论可靠的 计算复杂性好 的各种常用算法 学习的目的 要求学习的目的 要求 会套用 修改 创建公式 编制程序完成计算 编制程序完成计算 4 课程内容课程内容课程内容课程内容 第章第章 绪论绪论 第第一一章章 绪论绪论 第二章第二章 插值与逼近插值与逼近 第二章第二章 插值与逼近插值与逼近 第三章 数值积分与数值微分第三章 数值积分与数值微分 第四章 常微分方程第四章 常微分方程 第五章 方程求根第五章 方程求根 第六章 线性方程组的解法第六章 线性方程组的解法 55 第第 1 章章第第 1 章章 绪论绪论 6 本本 章章 内内 容容本本 章章 内内 容容 1 1 数值分析的对象与特点数值分析的对象与特点 1 1 光波的特性光波的特性 1 1 数值分析的对象与特点数值分析的对象与特点 1 2 误差来源与误差分析的重要性误差来源与误差分析的重要性 1 2 光波在介质界面上的反射和折射光波在介质界面上的反射和折射 1 2 误差来源与误差分析的重要性误差来源与误差分析的重要性 1 3 误差的基本概念误差的基本概念 1 3 光波在金属表面上的反射和折射光波在金属表面上的反射和折射 1 4 数值运算中误差分析的方法与原则数值运算中误差分析的方法与原则 77 本章要求本章要求本章要求本章要求 主要内容主要内容 主要内容主要内容 算法的基本概念 误差的基本概念 算法的基本概念 误差的基本概念 基本要求基本要求 1 了解数值计算的研究对象与基本特点以及科学计算的重要性 了解数值计算的研究对象与基本特点以及科学计算的重要性 2 理解绝对误差 相对误差和有效数字的概念 理解绝对误差 相对误差和有效数字的概念 了解数值计算中应注意的些问题了解数值计算中应注意的些问题 3 了解数值计算中应注意的了解数值计算中应注意的一一些问题些问题 重点 难点重点 难点 数值算法含数值算法含 重点 重点 数值数值计计算算方方法法的的含含义 义 难点 误差的理解 难点 误差的理解 88 1 1 数值分析的对象与特点数值分析的对象与特点1 1 数值分析的对象与特点数值分析的对象与特点 什么是数值分析什么是数值分析什么是数值分析什么是数值分析 数值分析 数值分析 就是研究在计算机上解决数学问题的 数值 就是研究在计算机上解决数学问题的 数值方法方法及其及其理论理论 数值算数值算法的法的构构造 造 计算公式计算公式和和算算法法步步骤 骤 数值算构数值算构计算公式算步计算公式算步 算法的理论分析算法的理论分析 误差分析误差分析 收敛性收敛性 稳定性等稳定性等 算法的理论分析算法的理论分析误差分析误差分析 收敛性收敛性 稳定性等稳定性等 9 1 1 数值分析的对象与特点数值分析的对象与特点 提问提问数值分析是做什么用的数值分析是做什么用的 1 1 数值分析的对象与特点数值分析的对象与特点 提问提问 数值分析是做什么用的数值分析是做什么用的 数值数值 输入复杂问题或运算输入复杂问题或运算 分析分析 ln xf d d dxxf bxAxax b x dx a 计算机计算机近似解近似解 计算机计算机近似解近似解 10 1 1 数值分析的对象与特点数值分析的对象与特点 现实中 具体的科学 工程问题的解决过程 现实中 具体的科学 工程问题的解决过程 1 1 数值分析的对象与特点数值分析的对象与特点 实际问题实际问题 由实际问题应用科学知识和数学理论建立数由实际问题应用科学知识和数学理论建立数 数学模型数学模型 计算方法是种研计算方法是种研 学模型的过程 是学模型的过程 是应用数学应用数学的任务 的任务 插值插值和和函数函数逼近逼近 数值计算方法数值计算方法 计算方法是计算方法是一一种研种研 究并解决数学问题究并解决数学问题 的数值的数值近似解近似解方法方法 插值函数插值函数 数值微分和数值积分数值微分和数值积分 常微分方程数值解法常微分方程数值解法 线性方程组的解法线性方程组的解法 数值计算方法数值计算方法 的数值的数值近似解近似解方法方法 程序设计程序设计 线性方程组的解法线性方程组的解法 方程求根方程求根 程序设计程序设计 根据数学模型提出求解的数值计算方法 直到 编出程序上机算出解 是 根据数学模型提出求解的数值计算方法 直到 编出程序上机算出解 是计算数学计算数学的任务 的任务 计算机求结果计算机求结果 11 1 1 数值分析的对象与特点数值分析的对象与特点 数值分析的学科别名数值分析的学科别名 1 1 数值分析的对象与特点数值分析的对象与特点 数值分析的学科别名数值分析的学科别名 计算方法计算方法 科学与工程计算科学与工程计算 算法 算法 从给定的已知量出发 经过有限次四则运算及规定的运算顺 序 最后求出未知量的数值解 这样构成的完整计算步骤称为算法 从给定的已知量出发 经过有限次四则运算及规定的运算顺 序 最后求出未知量的数值解 这样构成的完整计算步骤称为算法 对算法所要考虑的问题对算法所要考虑的问题 1 运算量 计算速度 运算量 计算速度 一个算法所需的乘除运算总次数一个算法所需的乘除运算总次数 衡量衡量一一个算法好坏的重要指标个算法好坏的重要指标 对算法所要考虑的问题对算法所要考虑的问题 衡量个算法好坏的重要指标衡量个算法好坏的重要指标 2 存储量 存储量 大型问题有必要考虑 大型问题有必要考虑 3 数值稳定性数值稳定性 在大量计算中在大量计算中 舍入误差是积累还是能控制舍入误差是积累还是能控制 3 数值稳定性数值稳定性 在大量计算中在大量计算中 舍入误差是积累还是能控制舍入误差是积累还是能控制 这与算法有关 这与算法有关 12 1 1 数值分析的对象与特点数值分析的对象与特点 算法优劣的重要性算法优劣的重要性 1 1 数值分析的对象与特点数值分析的对象与特点 例例1 已知 a0 a1 a2 an x 计算多项式 1 nn p xa xaxa xa 直接计算 运算量 乘 110 nn p xa xaxa xa 1 1 2 1 1 秦九韶算法 1247年 1 2 1 1 2 nnn n 秦韶算年 1210 nnn p xx xx a xaaaa ba 1 1 2 1 0 nn kkk ba bbxa knn p xb 运算量 0 p xb n 13 1 1 数值分析的对象与特点数值分析的对象与特点 例 2例 2解线性方程组 Axb 1 1 数值分析的对象与特点数值分析的对象与特点 1212 TT ijn nnn Aaxx xxbb bb 其中 其中 1 2 i i A xin A 克兰姆 Cramer 法则克兰姆 Cramer 法则 1 1 nnnn 运算量运算量 乘除 乘除 高斯消元法高斯消元法 G G 32 11 33 nnn 高斯消元法高斯消元法 G Gaussauss 运算量运算量 乘除 乘除 33 20 n 取Gauss Gauss 3060次 3060次 14 8 16200 10 19 20 1 5 1 10年次 秒 Cramer Cramer 1 1 数值分析的对象与特点数值分析的对象与特点1 1 数值分析的对象与特点数值分析的对象与特点 科学计算的重要性 科学计算的重要性 科学计算是工程实践的重要工具科学计算是工程实践的重要工具 科学计算是继理论与实验后另一科学研究手段科学计算是继理论与实验后另一科学研究手段 15 1 1 数值分析的对象与特点数值分析的对象与特点 科学计算的国家战略与发展科学计算的国家战略与发展 1 1 1 1 数值分析的对象与特点数值分析的对象与特点 科学计算的国家战略与发展科学计算的国家战略与发展 1 1 1983年 年 一个由美国著名数学家一个由美国著名数学家拉克斯拉克斯 P Lax 为首的不同学科的专家 委员会向美国政府提出的报告之中 强调 为首的不同学科的专家 委员会向美国政府提出的报告之中 强调 科学计算是关系到国家安 全 经济发展和科技进步的关键性环节 是事关国家命脉的大事 科学计算是关系到国家安 全 经济发展和科技进步的关键性环节 是事关国家命脉的大事 1984年年美国政府大幅度地增加对科学计算经费的支持美国政府大幅度地增加对科学计算经费的支持新建成新建成五个五个 1984年年 美国政府大幅度地增加对科学计算经费的支持美国政府大幅度地增加对科学计算经费的支持 新建成新建成五个五个 国家级超级计算中心国家级超级计算中心 分别在普林斯顿大学 圣地亚哥 伊里诺大学 分别在普林斯顿大学 圣地亚哥 伊里诺大学 康奈尔大学康奈尔大学 匹兹堡大学匹兹堡大学 配备当时最高性能的计算机配备当时最高性能的计算机 建立建立NSF 康奈尔大学康奈尔大学 匹兹堡大学匹兹堡大学 配备当时最高性能的计算机配备当时最高性能的计算机 建立建立NSF net 新网络 新网络 20世纪世纪80年代中期年代中期 我国将我国将 大规模科学与大规模科学与工工程计算程计算 列列入入国家资助国家资助世纪世纪年代中期年代中期我国将我国将大规模科学与程计算大规模科学与程计算列列国家资助国家资助 重大项目重大项目 16 1 1 数值分析的对象与特点数值分析的对象与特点 科学计算的国家战略与发展科学计算的国家战略与发展 2 2 1 1 数值分析的对象与特点数值分析的对象与特点 1987年起 年起 美国美国NSF 把 把 科学与工程计算科学与工程计算 生物工程 全 生物工程 全 科学计算的国家战略与发展科学计算的国家战略与发展 2 2 局性科学 作为三大优先资助的领域 局性科学 作为三大优先资助的领域 1990年 年 美国国家研究委员会发表 美国国家研究委员会发表 振兴美国数学 振兴美国数学 90年代的计划年代的计划 的报告 建议对由计算引发的数学给予特殊的鼓励和资助 的报告 建议对由计算引发的数学给予特殊的鼓励和资助 1991年 年 以美国总统倡议的形式提出了 以美国总统倡议的形式提出了 高性能计算与通信高性能计算与通信HPCC 计划计划这为保持提高美国在计算络的所有先进领域中的这为保持提高美国在计算络的所有先进领域中的计划计划 这这是是为为了了保持保持和和提高美国在计算提高美国在计算和网和网络的所有先进领域中的络的所有先进领域中的 领导地位而制定的 其发展的领导地位而制定的 其发展的关键技术是可扩展的大规模并行计算关键技术是可扩展的大规模并行计算 1995年年美国为了确保核库存的性能安全性美国为了确保核库存的性能安全性可靠性和更新需要而可靠性和更新需要而 1995年年 美国为了确保核库存的性能安全性美国为了确保核库存的性能安全性 可靠性和更新需要而可靠性和更新需要而 实施的 实施的 加速战略计算创新加速战略计算创新ASCI计划计划 17 1 1 数值分析的对象与特点数值分析的对象与特点 战略计算战略计算 1 1 数值分析的对象与特点数值分析的对象与特点 战略计算战略计算 这是因为美国克林顿总统在这是因为美国克林顿总统在1995年年8月月11日宣布 美国决定谋求真日宣布 美国决定谋求真 正的正的 零当量零当量 全面禁止试验核武器条约全面禁止试验核武器条约 正的正的零当量零当量全面禁止试验核武器条约全面禁止试验核武器条约 这并不意味着核竞赛的结束 恰恰相反是这并不意味着核竞赛的结束 恰恰相反是核武器计划新时代核武器计划新时代的开始 要求通过逼真的建模和模拟计算来取代传统的反复试验的工程处理方 法 这 的开始 要求通过逼真的建模和模拟计算来取代传统的反复试验的工程处理方 法 这主要依赖于先进的数值计算和模拟能力主要依赖于先进的数值计算和模拟能力 1995年年8月月22日 即美国总统宣布决定后的日 即美国总统宣布决定后的11天 能源部天 能源部DOE就采 购世界上最快的一台计算机 速度超过万亿次运算 交付圣地亚哥实 验室 就采 购世界上最快的一台计算机 速度超过万亿次运算 交付圣地亚哥实 验室 1996年年12月安装 月安装 1998年年7月月30 31日 美国日 美国DOE FNS共同联合组织召开了关于 先进 科学计算 的全国会议 会议强调科学模拟的重要性 希望应用科学 共同联合组织召开了关于 先进 科学计算 的全国会议 会议强调科学模拟的重要性 希望应用科学 模拟来攻克复杂的科学与工程难题模拟来攻克复杂的科学与工程难题模拟来攻克复杂的科学与工程难题模拟来攻克复杂的科学与工程难题 18 1 1 数值分析的对象与特点数值分析的对象与特点 构造数值算法的构造数值算法的基本思想基本思想 1 1 数值分析的对象与特点数值分析的对象与特点 构造数值算法的构造数值算法的基本思想基本思想 近似替近似替代代近似替近似替代代 离散化离散化离散化离散化 递推化递推化 19 1 1 数值分析的对象与特点数值分析的对象与特点 数值分析的学科特点数值分析的学科特点 1 1 数值分析的对象与特点数值分析的对象与特点 数值分析的学科特点数值分析的学科特点 实用性理论性实践性实用性理论性实践性 1 面向计算机 根据计算机的特点提供1 面向计算机 根据计算机的特点提供可行的有效算法可行的有效算法 只提供加减乘除和逻辑运算只提供加减乘除和逻辑运算 串行机和并行机串行机和并行机 串行机和并行机串行机和并行机 2 有2 有可靠的理论分析可靠的理论分析 算法的收敛性 稳定性和误差分析 3 有 算法的收敛性 稳定性和误差分析 3 有好的计算复杂性好的计算复杂性 时间和空间复杂性 时间和空间复杂性 有有充分的数值实验充分的数值实验明算法的有效性明算法的有效性4 4 有有充分的数值实验充分的数值实验证证明算法的有效性明算法的有效性 20 1 1 数值分析的对象与特点数值分析的对象与特点 学学习习 计算方法计算方法 需需注意如下几点注意如下几点 1 1 数值分析的对象与特点数值分析的对象与特点 学学习习 计算方法计算方法 需需注意如下几点注意如下几点 1 1要掌握算法的原理和思想要掌握算法的原理和思想 1 1 要掌握算法的原理和思想要掌握算法的原理和思想 2 要掌握算法的处理技巧 步骤和计算公式 3 重视误差分析 理解收敛性 稳定性分析的理论 2 要掌握算法的处理技巧 步骤和计算公式 3 重视误差分析 理解收敛性 稳定性分析的理论 做定的论分析明与计算练做定的论分析明与计算练4 4 做做一一定的定的理理论分析论分析证证明与计算练明与计算练习 5 习 5 上机实践上机实践 上机实践上机实践 21 1 1 数值分析的对象与特点数值分析的对象与特点 课程学习结束后你具备的能力 1 1 数值分析的对象与特点数值分析的对象与特点 课程学习结束后你具备的能力 1 对具体的数值计算问题 你会选择合适的算1 对具体的数值计算问题 你会选择合适的算 法 并通过计算机计算出正确结果 2对给定的算法会从理论上分析其优劣性 2 对给定的算法会从理论上分析其优劣性 3 会根据原理构造解决较简单数值计算问题的 算法算法 22 1 2 误差来源与误差分析的重要性误差来源与误差分析的重要性1 2 误差来源与误差分析的重要性误差来源与误差分析的重要性 23 1 2 误差来源与误差分析的重要性误差来源与误差分析的重要性 1 误差的来源误差的来源 1 2 误差来源与误差分析的重要性误差来源与误差分析的重要性 误差的来源误差的来源 现现 研究研究数学模型的建数学模型的建 立立 模型模型 现现实实 对象对象 立立 算法算法 误差误差 法法 抽象 简 化 近似 抽象 简 化 近似 实实世世 计计算算方方法法 的构成的构成 方方法法 误差误差在此主要 研究这两 在此主要 研究这两 界界 测量测量 数据数据 数值运算数值运算 的执行的执行 舍入舍入 误差误差 种误差种误差 数据数据的执行的执行 测量测量 误差误差 结果结果结果结果 24 误差误差结果结果结果结果 如数学模型中的物理量 温度 长度 电压等 如数学模型中的物理量 温度 长度 电压等 1 2 误差来源与误差分析误差来源与误差分析的重要性的重要性 误差的来源误差的来源 1 2 误差来源与误差分析误差来源与误差分析的重要性的重要性 误差的来源误差的来源 1 模型误差 模型误差 指数学模型与实际问题之间出现的误差 指数学模型与实际问题之间出现的误差 2 观测误差 观测误差 由观测产生的误差 由观测产生的误差 3 截断误差截断误差 3 截断误差截断误差 当数学模型不能得到精确解时 通常要用数值方法求它的当数学模型不能得到精确解时 通常要用数值方法求它的 近似解近似解其近似解与精确解之间的误差称为其近似解与精确解之间的误差称为截断误差截断误差如如近似解近似解 其近似解与精确解之间的误差称为其近似解与精确解之间的误差称为截断误差截断误差 如如 函数函数 f x 用用Taylor展开式的有限项来近似代替 展开式的有限项来近似代替 舍入误差舍入误差由于受计算机字长的限制由于受计算机字长的限制计算时只能取有计算时只能取有4 舍入误差舍入误差 由于受计算机字长的限制由于受计算机字长的限制 计算时只能取有计算时只能取有 限位数进行运算 由此产生的误差称限位数进行运算 由此产生的误差称舍入误差舍入误差 25 1 2 误差来源与误差分析误差来源与误差分析的重要性的重要性 采用数值方法求模型的近似解采用数值方法求模型的近似解近似解与精确解之间有近似解与精确解之间有 1 2 误差来源与误差分析误差来源与误差分析的重要性的重要性 采用数值方法求模型的近似解采用数值方法求模型的近似解 近似解与精确解之间有近似解与精确解之间有 误差误差 方法误差方法误差 截断误差截断误差 例 例 26 1 2 误差来源与误差分析误差来源与误差分析的重要性的重要性 机器字长有限机器字长有限数据在计算机中表示产生误数据在计算机中表示产生误 1 2 误差来源与误差分析误差来源与误差分析的重要性的重要性 机器字长有限机器字长有限 数据在计算机中表示产生误数据在计算机中表示产生误 差差 舍入误差舍入误差 27 1 2 误差来源与误差分析误差来源与误差分析的重要性的重要性1 2 误差来源与误差分析误差来源与误差分析的重要性的重要性 28 1 2 误差来源与误差分析误差来源与误差分析的重要性的重要性 传播与积累传播与积累 1 2 误差来源与误差分析误差来源与误差分析的重要性的重要性 传播与积累传播与积累 例 例 蝴蝶效应蝴蝶效应 纽约的一只蝴蝶翅膀一拍 风和日丽的北京就刮纽约的一只蝴蝶翅膀一拍 风和日丽的北京就刮 起台风来了起台风来了 起台风来了起台风来了 NYBJ 以上是一个以上是一个病态问题病态问题 29 1 2 误差来源与误差分析的重要性误差来源与误差分析的重要性 2误差分析的重要性误差分析的重要性 举例说明举例说明 1 2 误差来源与误差分析的重要性误差来源与误差分析的重要性 2 误差分析的重要性误差分析的重要性 举例说明举例说明 210 1 1 ndxexI xn 例例3计算计算 210 0 n dxex e I n 例例3 计算计算 1 1 nn InI 公式公式一一 1nn 公式公式 注意此公式注意此公式精确精确 成立成立 632120560 1 1 1 1 0 0 e dxe e I x 记为记为 0 I 成立成立 ee 8 000 1050 IIE 则初始误差则初始误差 1 1 1 111 1 1 0 0 1 0 n I e n dxex e Idxex e n n n n 30 1 2 误差来源与误差分析的重要性误差来源与误差分析的重要性 1 1 nn InI 公式一 公式一 1 2 误差来源与误差分析的重要性误差来源与误差分析的重要性 088128000101 36787944011 0 1 II II What happened 632896000121 030592000111 088128000101 11 12 10 11 910 II II II 95942494141 22764807131 13 14 12 13 1112 II II 39141423151 1415 II 考察第考察第n步的误差步的误差n E 1 1 11 nnnnn nInIIIE 10 n n E nE 迅速积累 误差呈递增走势 可见初始的小扰动迅速积累 误差呈递增走势 可见初始的小扰动 8 0 0 5 10E 造成这种情况的是造成这种情况的是不稳定的算法不稳定的算法 unstable algorithm 0 31 1 2 误差来源与误差分析的重要性误差来源与误差分析的重要性 1 1 1IIII 1 2 误差来源与误差分析的重要性误差来源与误差分析的重要性 1 1 1 11nnnn I n IInI 公式二 公式二 方法方法 先估计先估计一一个个IN 再反推要求的再反推要求的I n N 方法方法 先估计个先估计个IN 再反推要求的再反推要求的In n N 1 1 1 1 N I Ne N 1 1 NNe II 111 可取可取NN I NNe I 1 1 2 可取可取 0 IIEN时时当当0 NNN IIEN 时时当当 32 0427462330 16 1 16 1 2 1 15 e I 取取 0638169180 1 15 1 16162 15 14 II e We just got lucky 0668702200 1 14 1 15 14 13 II We just got lucky 1 0717792140 1 13 1 13 12 II 0838771150 1 1 0773517320 1 12 1 12 11 II II 0838771150 1 11 1110 II 1 367879440 1 2 1 2 1 II 632120560 1 1 1 1 0 II 33 1 2 误差来源与误差分析的重要性误差来源与误差分析的重要性 考察反推一步的误差 考察反推一步的误差 1 2 误差来源与误差分析的重要性误差来源与误差分析的重要性 1 1 1 1 1 1NNNN E N I N I N E NNN 以此类推 对以此类推 对 n N 有 有 1 1 1 Nn E nNN E 误差逐步递减误差逐步递减 这样的算法称为这样的算法称为稳定的算法稳定的算法 stable algorithm 在我们今后的讨论中在我们今后的讨论中误差误差将不回避将不回避在我们今后的讨论中在我们今后的讨论中 误差误差将不将不可可回避回避 算法的算法的稳定性稳定性会是会是一一个非常重要的问题个非常重要的问题算法的算法的稳定性稳定性会是个非常重要的问题会是个非常重要的问题 34 1 3 误差误差的基本概念的基本概念 1 3 1误差与误差限误差与误差限 1 3 误差误差的基本概念的基本概念 1 3 1误差与误差限误差与误差限 定义定义1 设设x为准确值 为准确值 x 为为x的一个近似值 称的一个近似值 称e x x为近为近 似值的似值的绝对误差绝对误差简称简称误差误差似值的似值的绝对误差绝对误差 简称简称误差误差 注意 注意 误差误差e 可正可负 当绝对误差为正时近似值偏大 叫可正可负 当绝对误差为正时近似值偏大 叫 强似值强似值当绝对差为负时似值偏小当绝对差为负时似值偏小叫叫弱似值弱似值强强近近似值似值 当绝对当绝对误误差为负时差为负时近近似值偏小似值偏小 叫叫弱弱近近似值似值 1 1 误差是有量纲的误差是有量纲的 可正可负可正可负 误差是有量纲的误差是有量纲的 可正可负可正可负 2 2 e 的大小表明了的大小表明了x 的精度 但难以计算其精确值 不过 可以估 计出它的一个 的精度 但难以计算其精确值 不过 可以估 计出它的一个上界上界 使得 使得 称称 为 为 的 的绝对误差限绝对误差限 或误差限或误差限 xx 35 称称 为为x 的的绝对误差限绝对误差限 或误差限或误差限 表示为 表示为 x x x 或或 x x x 或或 x x 1 3 误差误差的基本概念的基本概念 例例用一把有毫米的刻度的米尺用一把有毫米的刻度的米尺来测量桌子的长度来测量桌子的长度 1 3 误差误差的基本概念的基本概念 例例 用一把有毫米的刻度的米尺用一把有毫米的刻度的米尺 来测量桌子的长度来测量桌子的长度 读出的长度 读出的长度x 1235mm 36 1 3 误差误差的基本概念的基本概念 1 3 2相对误差与相对误差限相对误差与相对误差限 1 3 误差误差的基本概念的基本概念 1 3 2相对误差与相对误差限相对误差与相对误差限 定义2 定义2 把近似值的误差把近似值的误差e 与准确值与准确值x的比值的比值 r exx e xx 称为近似值称为近似值x 的的相对误差相对误差 1 1 实际计算中真值实际计算中真值x是不知道的 是不知道的 当当 er 较小时 定义较小时 定义 称为近似值称为近似值x 的的相对误差相对误差 把把相对误差绝对值的上界相对误差绝对值的上界称为称为相对误差限相对误差限记作记作 r exx e xx 2 2 把把相对误差绝对值的上界相对误差绝对值的上界 称为称为相对误差限相对误差限 记作记作 r xx e 37 其中其中 是 是x 的误差限 的误差限 rr e xx 1 3 误差误差的基本概念的基本概念 绝对误差绝对误差 Vs 相对误差相对误差 1 3 误差误差的基本概念的基本概念 绝对误差限绝对误差限 0 000001 1010cm s绝对误差限绝对误差限 0 000001 10 cm s 相对误差限 相对误差限 0 000001 0 0000003 2 997925 r c 2 997925c 38 1 3 误差误差的基本概念的基本概念 1 3 3 有效数字有效数字 1 3 误差误差的基本概念的基本概念 当准确值当准确值x位数比较多时 常常按四舍五入的原则得位数比较多时 常常按四舍五入的原则得 到到 的前几位近似值的前几位近似值 例如例如 1 3 3 有效数字有效数字 到到x的前几位近似值的前几位近似值 x 例如例如 14159265 3 x 取3位取3位 14 3 3 x 取取5 5位位 14163 x 002 0 3 0000080 取取5 5位位 1416 3 5 x 它们的误差都不超过末位数字的半个单位 即它们的误差都不超过末位数字的半个单位 即 000008 0 5 10 2 1 14 3 2 10 2 1 1416 3 4 39 1 3 误差误差的基本概念的基本概念 定义定义3 3 若近似值若近似值x 的误差限是某的误差限是某一一位的半个单位位的半个单位该位到该位到x 1 3 误差误差的基本概念的基本概念 定义定义3 3 若近似值若近似值x 的误差限是某位的半个单位的误差限是某位的半个单位 该位到该位到x 的第一位非零数字共有的第一位非零数字共有n位 就说位 就说x 有有n位位有效数字有效数字 表示为 表示为 1 1 12 10 1010 mn n xaaa 其中其中是是1到到9中的个数字中的个数字是是0到到9中的中的 1 3 1 其中其中 a1是是1到到9中的中的一一个数字个数字 a2 an是是0到到9中的中的一 个数字 一 个数字 m为整数 且为整数 且 1 0 5 10m nxx 1 3 2 例如 3 142 3 141 3 1416分别作为 的近似值时分别有几位有效例如 3 142 3 141 3 1416分别作为 的近似值时分别有几位有效 数字数字数字数字 40 1 3 误差误差的基本概念的基本概念1 3 误差误差的基本概念的基本概念 3 1415926535897932 3 1416 例例4 3 1415926535897932 3 1416 例例4 问 有几位有效数字 请证明你的结论 问 有几位有效数字 请证明你的结论 0 3 1416 10 证明 证明 40 5 1 and 0 5 100 5 10 有 位有效数字 精确到小数点后第位 有 位有效数字 精确到小数点后第位 53 注注 注注 0 0 23002300有有有有4 4位有效数字位有效数字位有效数字位有效数字而而而而0002300023只有只有只有只有2 2位有效位有效位有效位有效1230012300如如如如注注 注注 0 0 23002300有有有有4 4位有效数字位有效数字位有效数字位有效数字 而而而而0002300023只有只有只有只有2 2位有效位有效位有效位有效 1230012300如如如如 果写成果写成果写成果写成0 0 123123 10105 5 则表示只有则表示只有 则表示只有则表示只有3 3位有效数字位有效数字 位有效数字位有效数字 数字末尾的数字末尾的数字末尾的数字末尾的0 0不可随意省去不可随意省去不可随意省去不可随意省去 数字末尾的数字末尾的数字末尾的数字末尾的0 0不可随意省去不可随意省去不可随意省去不可随意省去 41 1 3 误差误差的基本概念的基本概念1 3 误差误差的基本概念的基本概念 例5 例5 2 1 3 9 999 10 1 0001 10 x x 并且并且 2 1 0001 10 x 思考 思考 42 1 3 误差误差的基本概念的基本概念1 3 误差误差的基本概念的基本概念 例例6 重力常数重力常数g 如果以 如果以m s2为单位 为单位 g 9 80m s2 若以 若以km s2 为单位为单位它们都具有它们都具有 位有效数字位有效数字为单位为单位 g 0 00980m s2 它们都具有它们都具有3位有效数字位有效数字 2 9 800 5 10g 根据 根据 1 3 1 这里这里m 0n 3 因为按第一种写法 按第二种写法 因为按第一种写法 按第二种写法 这里这里m 0 n 3 5 0 009800 5 10g 这里这里m 3 n 3 对于绝对误差限 由于单位不同结果也不同 对于绝对误差限 由于单位不同结果也不同 22 52 12 0 5 10 m s 0 5 10 km s 12 相对误差限则相同 都是相对误差限则相同 都是 0 005 9 800 000005 0 00980 r r 注 注 注 注 1 1 相对误差与相对误差限是无量纲的 而绝对误差与绝对相对误差与相对误差限是无量纲的 而绝对误差与绝对 误差限是有量纲的 误差限是有量纲的 相对误差与相对误差限是无量纲的 而绝对误差与绝对相对误差与相对误差限是无量纲的 而绝对误差与绝对 误差限是有量纲的 误差限是有量纲的 2 2 有效位数与小数点后有多少位数无关 有效位数与小数点后有多少位数无关 3 3 有效位数越多有效位数越多 有效位数越多有效位数越多 n n越大越大 绝对绝对误差限越小误差限越小 越大越大 绝对绝对误差限越小误差限越小 43 1 3 误差误差的基本概念的基本概念 有效数字与相对有效数字与相对误差误差的关系的关系 1 3 误差误差的基本概念的基本概念 有效数字与相对的关系有效数字与相对的关系 有效数字有效数字相对误差限相对误差限 定理1 1定理1 1 用 1 3 1 表示的近似数用 1 3 1 表示的近似数x 若 若x 有有n位有效数字 则其 相对误差限为 位有效数字 则其 相对误差限为 有效数字有效数字 相对误差限相对误差限 1 1 1 10 2 n r a 反之 若反之 若x 的相对误差限 则的相对误差限 则x 至少具有至少具有n位有位有 效数字效数字 1 1 1 10 2 n r a 效数字效数字 1 相对误差限相对误差限 有效数字有效数字 1 1 12 10 1010 mn n xaaa 1 3 1 1 3 1 44 1 3 误差误差的基本概念的基本概念1 3 误差误差的基本概念的基本概念 有效数字有效数字相对相对误差误差限限有效数字有效数字相对限相对限 证明 证明 由 3 1 可得由 3 1 可得 11 10 1 10 mm axa 当当x 有有n位有效数字时 位有效数字时 1 0 5 101 m n xx 1 1 11 0 5 101 1 1 0 02 m n n r m xx aax 反之 反之 由由 1 1 1 故故 有 有 位有效数字位有效数字 1 1 1 1 1 1 10100 5 10 2 1 mnm n r xxxa a 证毕证毕 故故x 有有n位有效数字位有效数字 证毕证毕 定理1 1说明 有效位数越多 相对误差限越小 定理1 1说明 有效位数越多 相对误差限越小 45 1 3 误差误差的基本概念的基本概念 例7 例7 要使的近似值的相对误差限小于0 1 需取要使的近似值的相对误差限小于0 1 需取20 1 3 误差误差的基本概念的基本概念 几位有效数字 几位有效数字 解解设设位有效数字位有效数字定定解解 设设取取n位有效数字位有效数字 由 由定定理1 1理1 1 10 1 1 n 由于由于 4 420 知知 4 1 a故只要取故只要取 4 n 10 2 1 r a 就有就有 知知 1 故只要取故只要取 3 10125 0 r 1 010 3 即只要对的近似值取即只要对的近似值取4位有效数字 其相对误差限就位有效数字 其相对误差限就 小于小于0 1 20 此时由开方表得此时由开方表得小于小于0 1 此时由开方表得此时由开方表得 472 420 46 相对误差限相对误差限 有效数字有效数字 1 3 误差误差的基本概念的基本概念1 3 误差误差的基本概念的基本概念 例8 例8 解 解 x 2 72 a1 2 且且x 有有3位有效数字 即位有效数字 即n 3 由定理由定理1 1则则 1 3 1 2 111 101010 n 由定理由定理1 1 则则 1 3 1 2 1 101010 22 24 n r a 47 有效数字有效数字 相对误差限相对误差限 1 3 误差误差的基本概念的基本概念 1 3 4 数值运算的误差估计数值运算的误差估计 1 3 误差误差的基本概念的基本概念 绝对误差 绝对误差 e x x x dx 相对误差 相对误差 er x x x dx x lnx 利用这个关系可以讨论四则运算的误差和函数的误差利用这个关系可以讨论四则运算的误差和函数的误差利用这个关系可以讨论四则运算的误差和函数的误差利用这个关系可以讨论四则运算的误差和函数的误差 用到如下关系式用到如下关系式 用到如下关系式用到如下关系式 d x y dx dy dln xy dlnx dlny dl dldln xn ndlnx 48 1 3 误差误差的基本概念的基本概念1 3 误差误差的基本概念的基本概念 设的近似数则 121212 112 12 2 e xxd xxdxd x x xe xe x xx 设的近似数 则 121212 ln lnln ll r e x xdx xdxx dd 1212 lnln rr dxdxe xe x 1212121212 rrr e x xx x e x xx x e xe x 故 同理得 2112 x e xx e x 2112 1 1212 2 rrr x e x e xx x e x e xx xx e e 同理得 1 2 2 2 xxe x 49 1 3 误差误差的基本概念的基本概念 根据上述分析根据上述分析若近似数若近似数 和 和 的误差限分别为 的误差限分别为 1 3 误差误差的基本概念的基本概念 根据上述分析根据上述分析 若近似数若近似数x1 和和x2 的误差限分别为的误差限分别为 x1 和和 x2 则 则 1212 xxxx 121221 x xxxxx xxxx 1221 122 2 2 0 xxxx xxx x 50 1 3 误差误差的基本概念的基本概念1 3 误差误差的基本概念的基本概念 推广推广 一 一般情况般情况 计算函数计算函数 y f x 问题问题 对于 对于 y f x 若用 若用 x 取代取代 x 将对 将对y 产生什么影响 产生什么影响 推广推广般情况般情况计算函数计算函数 yf 分析分析e y f x f x f x x f x x 2 2 e x x x 分析分析 泰勒展开 泰勒展开 介于介于x x 之间 之间 取绝对值得取绝对值得 2 2 f f xf xfxx 当当x 与与 x 非常接近时 可认为非常接近时 可认为 f f x 并假定 并假定f x 与与f x 的比值不太大 可忽略的比值不太大 可忽略 x 的高阶项 于是的高阶项 于是 e y f x e x 2 计算函数的误差限计算函数的误差限为 为 即即产生的误差经过产生的误差经过作用后被放大作用后被放大 缩小了缩小了 倍倍故称故称 f xfxx 即即 x 产生的误差经过产生的误差经过 f 作用后被放大作用后被放大 缩小了缩小了 f x 倍倍 故称故称 f x 为为放大因子放大因子 或或 绝对条件数绝对条件数 51 1 3 误差误差的基本概念的基本概念 e y 1 3 误差误差的基本概念的基本概念 f f r e y ey f x r e x ex ff e y f x f x x f xf xxxx xxf xx xfx e x x x r xfx e x f x 相对误差条件数相对误差条件数相对误差条件数相对误差条件数 f 的条件数在某一点是的条件数在某一点是小小 大大 则称 则称 f 在该点是在该点是好条件的好条件的 坏条件的坏条件的 52 1 3 误差误差的基本概念的基本概念1 3 误差误差的基本概念的基本概念 当当f 为多元函数时 对于为多元函数时 对于A f x1 x2 xn 若 若x1 x2 xn的近似值为的近似值为 x1 x2 xn 则 则A的近似值为的近似值为A f x1 x2 xn 于是 于是A 函数值的误函数值的误 差由泰勒展开得差由泰勒展开得差由泰勒展开得差由泰勒展开得 1212 nn n e AAAf xxxf x xx f xxx 12 1 n kk k k n f xxx xx x f 1 k k k f e x n f 于是于是A 的误差限的误差限 1 k k k f Ax x n xAf 1 3 3 A 的相对误差限的相对误差限 1 n k rr k k xAf A xAA 1 3 4 53 1 3 误差误差的基本概念的基本概念 例例9 已测得某场地长已测得某场地长l的值为的值为l 110m 宽宽d的值为的值为d 80m 1 3 误差误差的基本概念的基本概念 例例9 已测得某场地长已测得某场地长l的值为的值为l110m 宽宽d的值为的值为d80m 已知已知 l l 0 2m d d 0 1m 试求面积 试求面积S ld的绝对误差的绝对误差 限与相对误差限限与相对误差限 限与相对误差限限与相对误差限 解 解 S ld S l d S d l 由 由 3 3 可知可知 SS Sld ld 其中其中 80m 110m SS dl ld 而而 0 2m 0 1mld 于是于是绝对误差限绝对误差限 27SS 而而 0 2m 0 1mld 2 80 0 2 110 0 127mS 相对误差限相对误差限 27 0 31 8800 r SS S l dS 54 1 4 数值运算中误差分析的方法与原则数值运算中误差分析的方法与原则1 4 数值运算中误差分析的方法与原则数值运算中误差分析的方法与原则 概率分析法概率分析法概率分析法概率分析法 将数据和运算中的舍入误差视为适合某 种分布的随机变量 然后确定计算结果的误差分布 这 将数据和运算中的舍入误差视为适合某 种分布的随机变量 然后确定计算结果的误差分布 这 算法的数值稳定性算法的数值稳定性 样得到的误差估计更接近实际 一个算法如果输入数据有误差 而在计算过程中舍入 样得到的误差估计更接近实际 一个算法如果输入数据有误差 而在计算过程中舍入 算法的数值稳定性算法的数值稳定性 误差不增长 则称此算法是误差不增长 则称此算法是数值稳定数值稳定的 否则称此算法为的 否则称此算法为 不稳定不稳定的 的 如P3例1 1中 算法 B 是数值稳定的 而算法 A 是不如P3例1 1中 算法 B 是数值稳定的 而算法 A 是不 稳定的稳定的稳定的稳定的 55 1 4 数值运算中误差分析的方法与原则数值运算中误差分析的方法与原则 避免误差危害的若干原则 避免误差危害的若干原则 1 4 数值运算中误差分析的方法与原则数值运算中误差分析的方法与原则 1 要避免除数绝对值远远小于被除数绝对值的除法1 要避免除数绝对值远远小于被除数绝对值的除法 用绝对值小的数作除数用绝对值小的数作除数舍入误差会增大舍入误差会增大如计算如计算 x 用绝对值小的数作除数用绝对值小的数作除数舍入误差会增大舍入误差会增大 如计算如计算 y 0 yx 若 1 2 2 ye y x xe yy yex y xe y x e 56 1 4 数值运算中误差分析的方法与原则数值运算中误差分析的方法与原则 2 要避免两相近数相减2 要避免两相近数相减 1 4 数值运算中误差分析的方法与原则数值运算中误差分析的方法与原则 在数值计算中两相近数相减有效数字会严重损失 在数值计算中两相近数相减有效数字会严重损失 例如例如 例如例如 100000005706121157061221 5429arctan5430arctan y 0 0位有效数字位有效数字 1000000 05706121 15706122 1 6 个零个零 8位有效数字8位有效数字8位有效数字8位有效数字 0 0位有效数字位有效数字 33921910000000 05429arctan5430arctan 7个零个零 y 这说明必须尽量避免出现这类运算 最好是改变计算这说明必须尽量避免出现这类运算 最好是改变计算 方法方法 防止这种现象产生防止这种现象产生 7个零个零 方法方法 防止这种现象产生防止这种现象产生 57 1 4 数值运算中误差分析的方法与原则数值运算中误差分析的方法与原则 改变计算公式改变计算公式 1 4 数值运算中误差分析的方法与原则数值运算中误差分析的方法与原则 改变计算公式改变计算公式 可得可得由由 arctanarctanarctan 可得可得由由 1 arctanarctanarctan 1 8 103921911 3 29479471 1 arctan5429arc

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论