- 1、本文档共32页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数值分析第一章引论.ppt
四、数值计算中的算法设计技术 4. 加权平均的松弛法 采用加权平均的思想提高精度,减少计 算量 刘徽‘割圆术’求得π=3.1416,需割到3072边形,但事实上他利用了松弛技术 四、数值计算中的算法设计技术 4. 加权平均的松弛法 采用加权平均的思想提高精度,减少计 算量 辛普森求积公式 数值方法 数学系 教师信息 授课教师信息 数学系 刘娟 办公室:南海楼317 办公电话邮箱:jnuljstudent@163.com 教材信息 教材 《数值分析》(第五版),李庆扬等 著,清华大学出版社,2012. 参考书 适合自己的才是最好的!需要时去图书馆找《数值分析》、《计算方法》、《数值方法》等包含相关名称的书籍作参考。 学分和成绩评定 学分及授课方式: 3+1学分,课堂讲授48学时,上机实验32学时 成绩评定 期末成绩:60% 实验成绩:20% 平时及期中成绩:20% 第一章 引论 一、数值分析简介 数值分析 研究各种数学问题的数值计算方法。 这些数值计算方法需要:面向计算机、有可靠的理论分析、有好的计算复杂性。 包括“数值代数、数值逼近和微分方程数值解法”三部分内容。 二、数值计算的误差 误差来源 模型误差 截断误差(数值方法本身产生的误差) 如用 近似 所造成的误差 舍入误差(原始数据误差和计算机舍入误差) 如用3.14近似pi,或用计算机近似0.1时所产生的误差 二、数值计算的误差 2. 误差与有效数字 绝对误差:e*=x*-x 相对误差:er*=(x*-x ) ∕ x 有效数字 二、数值计算的误差 2. 误差与有效数字 绝对误差:e*=x*-x 误差限:由于x通常无法确定,只能估计其绝对误差值不超过某整数ε*,则称ε*为绝对误差限。 相对误差:er*=(x*-x ) ∕ x 有效数字 二、数值计算的误差 2. 误差与有效数字 绝对误差:e*=x*-x 相对误差:er*=(x*-x ) ∕ x 有效数字 二、数值计算的误差 2. 误差与有效数字 绝对误差:e*=x*-x 相对误差:er*=(x*-x ) ∕ x 相对误差限:由于x通常无法确定,只能估计其相对误差近似值|x*-x | ∕ |x*|不超过某整数εr*,则称εr* 为相对误差限。 有效数字 二、数值计算的误差 2. 误差与有效数字 绝对误差:e*=x*-x 相对误差:er*=(x*-x ) ∕ x 有效数字 二、数值计算的误差 2. 误差与有效数字 绝对误差:e*=x*-x 相对误差:er*=(x*-x ) ∕ x 有效数字 若近似值x*的误差限不超过某一位的半个单位,该位到x*的第一位非零数字共有n位,就说x*有n位有效数字。x*可表示为 其中, a1, a2, …, an 都是 0 ~ 9 中的任一整数,但 a1≠0。 其绝对误差限满足: 二、数值计算的误差 2. 误差与有效数字 绝对误差:e*=x*-x 相对误差:er*=(x*-x ) ∕ x 有效数字 如取 作为 的近似值, 取 , 就有3位有效数字, 就有5位有效数字. 取 , 有几位有效数字? 1 二、数值计算的误差 2. 误差与有效数字 绝对误差:e*=x*-x 相对误差:er*=(x*-x ) ∕ x 有效数字 反之, 则 至少具有 位有效数字. 定理 若 具有 位有效数字, 则其相对误差限为 若 的相对误差限 , 二、数值计算的误差 3. 数值运算的误差估计 三、误差分析与避免误差危害 误差分析:通俗来说,由于初始 数据误差以及算法中每一次运算 都受舍入误差影响,需要分析它们对结果的总的影响 三、误差分析与避免误差危害 误差定量分析(了解) 向前误差分析 向后误差分析 概率分析法 三、误差分析与避免误差危害 误差定量分析(了解) 向前误差分析 如fl(AB)=AB+ε 向后误差分析 如fl(AB)=(A+ε)(B+δ) 概率分析法 三、误差分析与避免误差危害 2. 误差定性分析 算法的数值稳定性 病态问题与条件数 三、误差分析与避免误差危害 2. 误差定性分析 算法的数值稳定性 例如关于In=e-1∫01xnexdx (n=0,1,...)的两种算法 一个算法如果输入数据有误差,而在计算过程中舍入误差不增长,则称算法数值稳定,否则称此算法不稳定 病态问题与条件数
您可能关注的文档
- 放射防护知识培训徐影.ppt
- 放飞梦想主题班会—大学篇.ppt
- 政治及英语的复习方法.doc
- 政治基础复习笔记.doc
- 政治必修一经济生活储蓄存款和商业银行.ppt
- 政治必修二课本零碎知识点.doc
- 政治权利和义务参加政治生活的准则.ppt
- 政治生活第二单元训练.ppt
- 政治经济学课堂笔记宋涛版本精品.doc
- 政治试卷答案.ppt
- 中国水平散装处理系统行业市场占有率及投资前景预测分析报告.pdf
- 中国水射流塑料切割机行业市场占有率及投资前景预测分析报告.pdf
- 中国水制氢气电解槽行业市场占有率及投资前景预测分析报告.pdf
- 中国油井安全阀行业市场占有率及投资前景预测分析报告.pdf
- 中国油气自动化控制系统行业市场占有率及投资前景预测分析报告.pdf
- 中国油泵齿轮行业市场占有率及投资前景预测分析报告.pdf
- 中国油泵轴行业市场占有率及投资前景预测分析报告.pdf
- 中国油泵转子行业市场占有率及投资前景预测分析报告.pdf
- 中国油罐梯行业市场占有率及投资前景预测分析报告.pdf
- 中国油光传感器行业市场占有率及投资前景预测分析报告.pdf
最近下载
- VISUAL STUDIO 2012 C++ 指导教程.pdf VIP
- 宏观经济学论文题目(150个优质选题).docx VIP
- 2025大学生形势与政策论文范文.docx VIP
- 个人养老金知识解读.pptx
- 突发性耳聋个案护理.pptx
- 第3讲 运动图象及追及和相遇问题 (解析版) -【划重点】备战2025年高考物理一轮精细复习(新高考通用).doc VIP
- 2021年军队院校生长军官(警官)招生文化科目统一考试士兵高中综合 军队院校21真题.docx
- 狂犬病防控知识培训课件.ppt
- 2024成人肥胖食养指南.docx
- 中职英语高教版(2021)基础模块1 Unit 4 School Life Reading and Writing 教学设计.docx
文档评论(0)