数值分析误差_第1页
数值分析误差_第2页
数值分析误差_第3页
数值分析误差_第4页
数值分析误差_第5页
已阅读5页,还剩23页未读, 继续免费阅读

下载本文档

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

文档简介

数值分析误差第1页,共28页,2023年,2月20日,星期六主要内容误差的来源与分类误差与有效数字在近似计算中应注意的几个问题第2页,共28页,2023年,2月20日,星期六1.来源与分类

(Source&Classification)模型误差参数误差(观测误差)方法误差(截断误差)舍入误差第3页,共28页,2023年,2月20日,星期六

1.1

模型误差(ModelingError)用计算机解决实际问题时,首先要建立数学模型,各种实际问题是十分复杂的,而数学模型是对被描述的实际问题进行抽象、简化而得到的,往往忽略了一些次要因素,因而是近似的,我们把数学模型与实际问题之间出现的这种误差称为模型误差。如自由落体公式忽略了空气阻力。第4页,共28页,2023年,2月20日,星期六数学模型中的物理参数的具体数值,一般通过实验测定或观测得到的,因此与真值之间也有误差,这种误差称为参数误差或观测误差。例如前例中的重力加速度g=9.8米/秒,这个数值是由多次实验而得到的结果实际的值有一定的误差,这时g-9.8就是参数误差。1.2

参数误差(观测误差,MeasurementError)第5页,共28页,2023年,2月20日,星期六1.3

方法误差

(截断误差TruncationError)在数学模型(包括参数值)确定以后,就常要考虑选用某种数值方法具体进行计算,许多数值方法都是近似方法,故求出的结果与准确值之间是有误差的,该误差称为截断误差或方法误差。例如,函数f(x)用Taylor多项式近似代替,则数值方法的截断误差为:第6页,共28页,2023年,2月20日,星期六对于参与计算的数据用计算机做数值计算时,所计算数据的位数可能很多甚至可能有无穷多位,而计算机的字长有限的,因此只能对有限位进行计算,原始数据和计算结果在计算机上表示均用4舍5入或截去的方法进行处理,这种误差称为舍入误差。例如用近似代替π,产生的误差:即4舍5入产生的误差就是舍入误差。

1.4

舍入误差(RoundingError)第7页,共28页,2023年,2月20日,星期六1.5

各种误差产生的时机实际问题数学模型数学方法求解过程计算结果模型误差参数误差截断误差舍入误差舍入误差会产生积累,其他三种误差没有积累。第8页,共28页,2023年,2月20日,星期六2.误差与有效数字

(ErrorandSignificantDigits)如果x*为x的近似值,称e*=x-x*为绝对误差。绝对误差往往是未知的,而只知道它的一个上限,此上限|e*|=|x-x*|记为ℇ*,称为绝对误差限(accuracy)。工程上常记为x=x*±ℇ*,例如

绝对误差

(absoluteerror)第9页,共28页,2023年,2月20日,星期六

相对误差

(relative

error)称为近似值x*的相对误差;

的绝对值的上界称为相对误差限,即

绝对误差限与相对误差限的关系第10页,共28页,2023年,2月20日,星期六有效数字

(SignificantDigits)在实际计算中,经常按四舍五入原则取近似值.例如:它们的误差都不会超过末位数字的半个单位,即第11页,共28页,2023年,2月20日,星期六定义1.2.5设x为准确值,x*为x的近似值,记x*=±0.a1a2…an×10m(其中a1≠0),若|x-x*|≤0.5×10m-n(即an的截取按四舍五入规则),则称x*有n位有效数字,精确到10m-n。例如π=3.1415926535897932…,如果取π*=3.1415,问π*有几位有效数字?证明:π*=0.31415×101 |π-π*|=0.0000926… ≤0.5×10-3=0.5×101-4

所以π有4位有效数字,精确到小数点后第3位。可以证明π*=3.14159有6位有效数字。有效数字愈多愈精确第12页,共28页,2023年,2月20日,星期六

当两个相近的数相减时,会大大的损失有效数字的位数,使得相对误差会变得很大。3在近似计算中应注意的几个问题3.1做减法要避免两个相近的数相减第13页,共28页,2023年,2月20日,星期六解:x-y=1.5846-1.5839=0.0007

x,y的有效数字是5位,而x-y的有效数字却只有1位,这样使得有效数字的位数大大的减少了。例1:已知x=1.5846,y=1.5839,求x-y第14页,共28页,2023年,2月20日,星期六例2.已知x=18.496,y=18.493取4位有效数字计算x-y的近似值,并估计其相对误差.而 x-y=18.496-18.493=0.003其相对误差为解:取x*=18.50,y*=18.49进行计算得 x*-y*=18.50-18.49=0.01可以看到相对误差比较大.

第15页,共28页,2023年,2月20日,星期六例如,当x很大时和很接近,直接计算 就会大大的损失有效数字,此时应把公式变形,分子、分母同乘一个共轭根式,即

在编程序时,可采取以下措施:1).对参加运算的量多保留几位有效数字;2).变换计算公式,这样求出的结果就比较准确。第16页,共28页,2023年,2月20日,星期六又例如,当x1与x2

很接近时,lnx1-lnx2就可能损失有效数字过多,一般变形为:

这样求出的结果就比较准确。第17页,共28页,2023年,2月20日,星期六分母的值就变的很小,一般应变形为:3.2做除法运算时作分母的量不要太小例如,计算时,会使的绝对误差变的很大,一般遇到这种情况把公式变形,例如当|x|非常小时,使用此公式就比较可靠。第18页,共28页,2023年,2月20日,星期六若绝对值相差很大的两个数做加,减法运算时绝对值较小的数往往被绝对值较大的数“吃掉”,绝对值较小的值不能发挥作用,影响计算结果的准确性。3.3防止大数“吃掉”小数例3求方程x2-(109+1)x+109=0的根(保留8位10进制数)。第19页,共28页,2023年,2月20日,星期六解:很容易可以求出此方程的根为

x1=109,x2=1如果用二次方程的求根公式来编程时就可能得不到正确的结果。第20页,共28页,2023年,2月20日,星期六如果我们使用的计算机只能保留小数点后8位,因为在运算前计算机要先把数“规格化”,下面我们看

第一步:把两个数对阶“规格化”的运算,把两个数按“对阶”规格化后,参加运算的量表示为第21页,共28页,2023年,2月20日,星期六第二步:把两个数对阶相加两数相加:按4舍5入保留8位第22页,共28页,2023年,2月20日,星期六用求根公式可得方程的根:第三步:用求根公式求方程的解所以由此可看出结果的误差太大,原因就是在作加减法运算时要“对阶”,因而小数1被大数109吃掉了。

第23页,共28页,2023年,2月20日,星期六采取的措施从上面的计算可以看出x1是可靠的,而x2是不可靠的,我们不能使用求根公式计算x2,我们利用两根间的关系求x2,即

可以看出,用此方法是可靠的。在编程时,若b<0先计算x1,上述方法计算x2,若b>0先计算x2,上述方法计算x1。第24页,共28页,2023年,2月20日,星期六

3.4

要注意计算公式的简化,减少运算次数简化计算公式很重要,将直接影响计算的速度和误差的积累,有时可以使一个无法实现的计算能够实现。例计算多项式:的值。若直接用上面公式计算,当计算项时,需要进行k次乘法,因而求出这个多项式的值时需要进行次乘法和n次加法,当n很大且要反复计算此多项式的值时,工作量将会很大.第25页,共28页,2023年,2月20日,星期六但我们若将公式改写为:改进的措施则只需要n次乘法和n次加法,即可得到计算结果,可以看出,将公式改写后可大大减少运算次数。

例如:C函数: doublePolynomial(double*a,intn,doublex) { doublep=a[n]; for(intk=n-1;k>=0;k--)

p=p*x+a[k]; returnp; }第26页,共28页,2023年,2月20日,星期六在数

温馨提示

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

评论

0/150

提交评论