已阅读5页,还剩27页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1,第一章引论,利用计算机解决科学计算问题的过程:,实际问题,显然数值计算方法的掌握及选择是很重要的一个环节。,2,1.2数值计算误差的基本知识,再先进的计算工具计算的结果也有误差。,例1,若用舍入功能为八位的计算器计算,得结果为:,误差太大,即所得近似值很不可靠。,例2,设,则一元二次方程,则得,有两不等实根:,3,1.1误差来源,1、模型误差:,数学模型与实际问题之间产生的误差,2、舍入误差:,3、观测误差(参量误差):,4、截断误差(方法误差):,因计算机的字长有限而产生的误差,4,例如,利用泰勒公式,有,若用近似公式,所得截断误差为,5,1.2.2绝对误差、相对误差、与有效数字,6,三、有效数字,7,8,故有三位有效数字。,例2,但前者有三位有效数字,而后者有五位有效数字。,例3,9,10,11,数值运算中的误差传播规律,12,13,14,15,1.2.2避免误差增大的若干原则,1、避免相近的两数相减,由二元函数的误差传播规律,,的相对误差估计式为,16,例1,例如例1中,若用,再用舍入功能为八位的计算器计算,得结果为:,17,由此,当相邻两数相减时,可考虑改变一下算法,如,当n适当大时,,18,2、避免绝对值相对较小的数作除数,由二元函数的误差传播规律,,的绝对误差估计式为,所以,19,3、防止大数“吃掉”小数的现象,由于计算机的字长有限,对绝对值悬殊的两数进行计算时,很可能出现大数“吃掉”小数现象,影响结果的可靠性。,例如,在八位十进制计算机上计算,计算机在运算时,先把所求数按照对阶规则进行对阶,即,20,由于计算机只能存放八位十进制数,后两数在计算机上就变成“机器零”,得,使计算结果失真,若改变计算次序先将两小数相加,再进行计算,就可避免上述现象,即,4、简化计算步骤,减少运算次数,既可提高效率,又可节省时间,还可使计算中误差的积累减少,是数值计算中必须注意的基本原则。,21,22,23,1.3数值算法的稳定性和收敛性,给定一些数据,由基本运算规则及规定的运算顺序所构成的完整的解题方案称为算法。,算法是一种近似计算,对同一数学问题,可以有多种不同的算法,所谓好的算法,就是要求它的计算结果能达到给定的精确度,不同的算法,其舍入误差的积累情况是不同的。,运算过程中舍入误差对结果影响不大(即舍入误差不增)的算法称为是
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 金华运输仓库租赁合同
- 电子商务网络安全课件
- 湖北省小学六年级上学期数学竞赛辅导试卷(一)
- 2026届云南省新平县一中高三化学第一学期期中联考模拟试题含解析
- 新疆昌吉回族自治州昌吉州第二中学2026届化学高二第一学期期中检测试题含解析
- 江门市下学期小学六年级数学期中实践能力测试试卷
- 课件安全教育五分钟
- 消化性溃疡Hp根除治疗中随访管理方案
- 2025年国家公务员考试言语专项刷题
- 中级财务管理章节练习题:筹资管理(上)含答案
- 2025年6月浙江省高考生物试卷真题(含答案及解析)
- 遗产旅游的金融可持续性-洞察及研究
- 凉山面试题目答案及答案
- 2026版高中汉水丑生生物-第六章第三节种群基因组成的变化和物种的形成
- 学堂在线 科学研究方法与论文写作 章节测试答案
- 第五章特种工程塑料
- 电子信息博士授权点申请及建设方案研究
- 中班健康教育课件《我爱刷牙》
- 儿科进修汇报讲课件
- 垃圾清运合同 垃圾清运承包方案(九篇)
- DB31/T 329.21-2019重点单位重要部位安全技术防范系统要求第21部分:养老机构
评论
0/150
提交评论