数值分析方法第二章_第1页
数值分析方法第二章_第2页
数值分析方法第二章_第3页
数值分析方法第二章_第4页
数值分析方法第二章_第5页
已阅读5页,还剩51页未读, 继续免费阅读

下载本文档

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

文档简介

第一章误差/*Error*/§1误差的背景介绍/*Introduction*/1.来源与分类/*Source&Classification*/

从实际问题中抽象出数学模型

——模型误差/*ModelingError*/不可避免:对“实际”的简化、抽象、近似模型优化:接近实际,易于计算,便于理解模型选用不当“致命”错误SphericalModelPolyhedralModelMeasuredData0.10.20.3sizeclassinterval,mm0.41.00.60.81.2averagegrainsize,mm模型误差

通过测量得到模型中参数的值

——观测误差/*MeasurementError*/

求近似解——方法误差(截断误差/*TruncationError*/)

机器字长有限——舍入误差

/*RoundoffError*/结论:误差不可避免;既要允许误差,又要控制误差;要分析误差的来源,误差的传播,对误差进行估计.截断误差:若将前若干项的部分和作为函数值的近似公式,由于以后各项都舍弃了,自然产生了误差Taylor展开舍入误差例:舍入误差设在一台虚构的4位数字计算机上计算舍入误差为0.000472现实世界研究对象测量数据建立数学模型构成数值算法数值运算的执行测量误差模型误差方法误差舍入误差结果§1Introduction:Source&Classification大家一起猜?11/e解法之一:将作Taylor展开后再积分S4R4

/*Remainder*/取则称为截断误差/*TruncationError*/|

舍入误差

/*RoundoffError*/|=0.747……由截去部分/*excludedterms*/引起由留下部分/*includedterms*/引起§2

误差与有效数字/*ErrorandSignificantDigits*/绝对误差/*absoluteerror*/其中x为精确值,x*为x的近似值。Heyisn’titsimple?Ohyeah?ThentellmetheabsoluteerrorofOops!绝对误差是有量纲的量,量纲同x,它可正可负.,例如:工程上常记为,称为绝对误差限

/*accuracy*/,的上限记为注:e*>0不唯一,当然e*越小越具有参考价值。绝对误差一般无法准确计算,只能根据测量或计算情况估计出它的绝对值的上限Icantellthatthispart’sdiameteris20cm1cm.Icantellthatdistancebetweentwoplanetsis1millionlightyear±1lightyear.Ofcoursemineismoreaccurate!Theaccuracyrelatestonotonlytheabsoluteerror,butalsotothesizeoftheexactvalue.§2ErrorandSignificantDigits

相对误差/*relativeerror*/x的相对误差限

/*relativeaccuracy*/

定义为注:从的定义可见,实际上被偷换成了,而后才考察其上限。那么这样的偷换是否合法?严格的说法是,与是否反映了同一数量级的误差?§2ErrorandSignificantDigits

有效数字/*significantdigits*/用科学计数法,记(其中)。若(即的截取按四舍五入规则),则称为有n位有效数字,精确到。例:问:有几位有效数字?请证明你的结论。证明:有位有效数字,精确到小数点后第位。43注:0.2300有4位有效数字,而00023只有2位有效。12300如果写成0.123105,则表示只有3位有效数字。

数字末尾的0不可随意省去!“四舍五入”规则就是:将超过规定位数的部分按下列原则去掉:(1)如果舍弃的部分小于保留数的最后一位的单位的1/2,那么保留的数不变。例如=3.1415926…,如果取两位小数,那么保留数的最后一位单位是10-2

,舍弃部分是0.1592610-2

,小于0.510-2,因此取为3.14;(2)如果舍弃的部分大于所保留数的最后一位单位的1/2,那么将保留数最后一位数字加1。例如限制取4位小数,最后一位单位为10-4,但去掉的部分是0.92610-4,大于0.510-4,因此取成3.1416;(3)如果舍弃的部分恰等于所保留数的最后一位单位的1/2,此时如果保留的数最后一位是奇数,那么加1成偶数;如果保留的数最后一位是偶数,则就不动了。例如:取2位小数,0.675成0.68,而0.605成0.60。“四舍五入”规则:四舍六入五成双例:按四舍五入原则写出下列各数具有5位有效数字的近似数:187.9325,0.03785551,2.7182818,8.000033解:按照定义,上述各数具有5位有效数字的近似数分别是187.930.0378562.71838.0000例

已知准确值a=3.1415926…是一个无限不循环小数,求截取不同位数后的近似值和误差界。解:数值例有效数字绝对误差限3.141590.01230210500080kg80000g8(104g)数值例有效数字绝对误差限3.1415960.00001/20.0123040.00001/2210500071/280kg20.5kg80000g50.5g8(104g)15kg例:

设

x1=1.73,x2=1.7321,x3=1.7320是其近似值,问它们分别有几位有效数字?3位5位4位§2ErrorandSignificantDigits

有效数字与相对误差的关系

有效数字

相对误差限已知x*有n位有效数字,则其相对误差限为相对误差限有效数字已知x*的相对误差限可写为则可见x*至少有n位有效数字。§2ErrorandSignificantDigits

例:为使的相对误差小于0.001%,至少应取几位有效数字?解:假设*取到n

位有效数字,则其相对误差上限为要保证其相对误差小于0.001%,只要保证其上限满足已知a1=3,则从以上不等式可解得n>6lg6,即n6,应取*=3.14159。§3

函数的误差估计/*ErrorEstimationforFunctions*/问题:对于y=f(x),若用x*

取代x,将对y

产生什么影响?分析:e*(y)=f(x)f(x*)e*(x)=xx*MeanValueTheorem=f’()(xx*)x*与x非常接近时,可认为f’()

f’(x*),则有:|e*(y)||f’(x*)|·|e*(x)|x*产生的误差经过f作用后被放大/缩小了|f’(x*)|倍。故称|f’(x*)|为放大因子

/*amplificationfactor*/

或

绝对条件数

/*absoluteconditionnumber*/.§3ErrorEstimationforFunctions相对误差条件数

/*relativeconditionnumber*/

f的条件数在某一点是小\大,则称f在该点是好条件的

/*well-conditioned*/\坏条件的

/*ill-conditioned*/。设,

的相对误差限为r求的绝对误差限|e*(y)||f’(x*)|·|e*(x)|=|e*(x)|/x*=r例题§3ErrorEstimationforFunctions例:计算y=ln

x。若x

20,则取x

的几位有效数字可保证y

的相对误差<0.1%?解:设截取

n

位有效数字后得x*

x,则x

和y

的相对误差上限满足近似关系不知道怎么办啊?x

可能是20.#,也可能是19.#,取最坏情况,即a1=1。n4例:计算,取4

位有效,即,则相对误差计算取直接计算f和把f转化为计算,哪一个最好?例题数值运算的绝对误差和相对误差数值运算的误差估计和、差、积、商的误差估计式已测得某物体行程的近似值s=800m,的近似值t=35s。若已知试求平均速度的绝对误差限和相对误差限。

解因为由商的误差估计式有

例所需时间传播与积累/*Spread&Accumulation*/例:蝴蝶效应

——纽约的一只蝴蝶翅膀一拍,风和日丽的北京就刮起台风来了?!NYBJ以上是一个病态问题

/*ill-posedproblem*/§4几点注意事项/*Remarks*/1.选用稳定的算法。

病态与良态问题相对误差条件数函数值的相对误差对于一个数值问题,如果输入数据有微小扰动(即误差),引起输出数据(即问题解)相对误差很大,这就是病态问题,相反称为良态问题扰动相对误差相对误差的比值相对误差条件数越大,病态越严重称为病态问题初始数据相对变化1%,计算结果相对变化400%!病态!分析:

定义:一个算法如果输入数据有扰动(即有误差),而计算过程中舍入误差不增长,则称此算法是数值稳定的,否则称此算法为不稳定的。算法的数值稳定性如果第则称此计算公式是绝对稳定的,否则称为不是绝对稳定的。步的误差步的误差满足与第例题序列满足递推关系该计算公式稳定吗?例:计算

公式一:注意此公式精确成立记为则初始误差????!!!Whathappened?!考察第n步的误差我们有责任改变。造成这种情况的是不稳定的算法/*unstablealgorithm*/迅速积累,误差呈递增走势。可见初始的小扰动

公式二:注意此公式与公式一在理论上等价。方法:先估计一个IN

,再反推要求的In(n<<N)。可取取Wejustgotlucky?考察反推一步的误差:以此类推,对n<N

有:误差逐步递减,这样的算法称为稳定的算法/*stablealgorithm*/

在我们今后的讨论中,误差将不可回避,算法的稳定性会是一个非常重要的话题。例

解失之毫厘,差之千里!2.避免相近二数相减例:a1=0.12345,a2=0.12346,各有5位有效数字。而a2

a1=0.00001,只剩下1位有效数字。例

求下列方程的根解:用8位浮点数(有效数字)计算用4位浮数点(有效数字)计算两接近数相减损失了有效数字数值不稳定的方法仍用4位浮点数计算数值稳定的方法减法本身完全正确误差传播的研究十分重要是因为求的误差(并不大),进行减法后导致不应忽视的后果准确

几种经验性避免方法:当|x|<<1时:§4Remarks3.避免小分母:分母小会造成浮点溢出/*overflow*/

温馨提示

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

评论

0/150

提交评论