计算方法 第一章 数值计算方法.ppt

《计算方法 第一章 数值计算方法.ppt》由会员分享，可在线阅读，更多相关《计算方法 第一章 数值计算方法.ppt（100页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数值计算方法数值计算方法数学是研究数与形的科学。其中研究怎样利用手指、数学是研究数与形的科学。其中研究怎样利用手指、算盘、算尺、计算器、计算机等工具，来求出数学算盘、算尺、计算器、计算机等工具，来求出数学问题数值解答的学问，就是计算方法，或称计算数问题数值解答的学问，就是计算方法，或称计算数学。它是数学中最古老的部分，但只是在电子计算学。它是数学中最古老的部分，但只是在电子计算机出现以后，人们获得了高速度、自动化的计算工机出现以后，人们获得了高速度、自动化的计算工具，才为众多浩繁的数值问题的解决展现了光明的具，才为众多浩繁的数值问题的解决展现了光明的前景。从此，科学研究与工程设计的手段，发生了

2、前景。从此，科学研究与工程设计的手段，发生了由模型试验向数值计算的巨大转变。由模型试验向数值计算的巨大转变。1 1 数值计算方法的意义、内容与方法数值计算方法的意义、内容与方法软件的核心就是算法。软件的核心就是算法。软件的核心就是算法。软件的核心就是算法。20 20 世纪最伟大的科学技术发明世纪最伟大的科学技术发明世纪最伟大的科学技术发明世纪最伟大的科学技术发明-计算机计算机计算机计算机 计算机是对人脑的模拟，它强化了人的思维智能；计算机是对人脑的模拟，它强化了人的思维智能；计算机是对人脑的模拟，它强化了人的思维智能；计算机是对人脑的模拟，它强化了人的思维智能；计算机的发展和应用，已不仅仅是一

3、种科学技术计算机的发展和应用，已不仅仅是一种科学技术计算机的发展和应用，已不仅仅是一种科学技术计算机的发展和应用，已不仅仅是一种科学技术现象，而且成了一种政治、军事、经济和社会现象；现象，而且成了一种政治、军事、经济和社会现象；现象，而且成了一种政治、军事、经济和社会现象；现象，而且成了一种政治、军事、经济和社会现象；没有软件的支持，超级计算机只是一堆废铁而已；没有软件的支持，超级计算机只是一堆废铁而已；没有软件的支持，超级计算机只是一堆废铁而已；没有软件的支持，超级计算机只是一堆废铁而已；算法犹如乐谱，算法犹如乐谱，算法犹如乐谱，算法犹如乐谱，软件犹如软件犹如软件犹如软件犹如CDCD盘片，盘

4、片，盘片，盘片，而硬件如同而硬件如同而硬件如同而硬件如同CDCD唱机。唱机。唱机。唱机。算法的研究和应用正是本课程的主题算法的研究和应用正是本课程的主题算法的研究和应用正是本课程的主题算法的研究和应用正是本课程的主题 ！现代科学研究的三大支柱理论研究科学实验科学计算21212121世纪信息社会的两个主要特征：世纪信息社会的两个主要特征：世纪信息社会的两个主要特征：世纪信息社会的两个主要特征：“计算机无处不在计算机无处不在计算机无处不在计算机无处不在”“数学无处不在数学无处不在数学无处不在数学无处不在”21212121世纪信息社会对科技人才的要求：世纪信息社会对科技人才的要求：世纪信息社会对科技

5、人才的要求：世纪信息社会对科技人才的要求：-会会会会“用数学用数学用数学用数学”解决实际问题解决实际问题解决实际问题解决实际问题-会用计算机进行科学计算会用计算机进行科学计算会用计算机进行科学计算会用计算机进行科学计算一、一、计算数学的产生和早期发展计算数学的产生和早期发展计算数学是数学的一个古老的分支，虽然数学不仅仅计算数学是数学的一个古老的分支，虽然数学不仅仅是计算，但推动数学产生和发展的最直接原因还是是计算，但推动数学产生和发展的最直接原因还是计算问题计算问题计算问题计算问题。二、二十世纪计算数学的发展二十世纪计算数学的发展数值代数数值代数 最优化计算最优化计算 数值逼近数值逼近 计算几

6、何计算几何 概率统计计算概率统计计算 蒙特卡罗方法蒙特卡罗方法(统计模拟方法统计模拟方法)微分方程的数值解法微分方程的数值解法 微分方程的反演问题微分方程的反演问题 p数值分析讲述的基本内容数值分析讲述的基本内容n如何把数学模型归结为数值问题如何把数学模型归结为数值问题n如何制定快速的算法如何制定快速的算法n如何估计一个给定算法的精度如何估计一个给定算法的精度n分析误差在计算过程中的积累和传播分析误差在计算过程中的积累和传播n如何构造精度更高的算法如何构造精度更高的算法n如何使算法较少的占用存储量如何使算法较少的占用存储量n如何分析算法的优缺点如何分析算法的优缺点p本课程的基本要求本课程的基本

7、要求n掌握数值方法的基本原理掌握数值方法的基本原理n掌握常用的科学与工程计算的基本方法掌握常用的科学与工程计算的基本方法n能用所学方法在计算机上算出正确结果能用所学方法在计算机上算出正确结果数学问题的数值解法例示解 n例 试求函数方程x=cosx在区间(0,PI/2)内的一个根。数学问题的数值解法例示 现取h=0.05,其结果见下表:xnynyxnyny01.00000 1.00000 1.21.84931 1.849310.21.18322 1.18322 1.41.94396 1.943960.41.34164 1.34164 1.62.04939 2.049390.61.48324 1.

8、48324 1.82.14476 2.144760.81.61245 1.61245 2.02.23607 2.236071.01.73205 1.73205 本章内容本章内容1 引言引言2 误差的来源及分类误差的来源及分类 3 误差的度量误差的度量 4 误差的传播误差的传播 5 减少运算误差的原则减少运算误差的原则 第一章计算方法与误差第一章计算方法与误差小结小结 要求掌握的内容要求掌握的内容第一章计算方法与误差第一章计算方法与误差p概念概念 包括有效数字、绝对误差包括有效数字、绝对误差、绝对误差绝对误差限限、相对误差、相对误差相对误差、相对误差限等限等p误差误差截断误差、舍入误差的详细内容

9、，误差种截断误差、舍入误差的详细内容，误差种类等类等p分析运算误差的方法和减少运算误差的若分析运算误差的方法和减少运算误差的若干原则干原则1.1 引言引言 数值分析又称计算方法数值分析又称计算方法,它是研究各种数它是研究各种数学问题的数值解法及其理论的一门学科。学问题的数值解法及其理论的一门学科。p数值分析的任务数值分析的任务实际问题数学模型数值计算方法程序设计上机计算数值结果 根据数学模型提出求解的数值计算方法根据数学模型提出求解的数值计算方法直到编出程序上机算出结果，这一过程便是直到编出程序上机算出结果，这一过程便是数值分析研究的对象数值分析研究的对象1.对于要解决的问题建立数学模型对于要

10、解决的问题建立数学模型2.研究用于求解该数学问题近似解的算法研究用于求解该数学问题近似解的算法和过程和过程3.按照按照2进行计算，得到计算结果进行计算，得到计算结果建立数建立数学模型学模型转化为转化为数值公式数值公式进行计算进行计算数值方法解题的一般过程数值方法解题的一般过程 数值计算以及计算机模拟（包括当前流数值计算以及计算机模拟（包括当前流行的虚拟现实的方法），已经是在工程技术行的虚拟现实的方法），已经是在工程技术研究和经济、社会科学中广泛应用的方法，研究和经济、社会科学中广泛应用的方法，带来巨大的经济效益带来巨大的经济效益天气预报与亿次计算机天气预报与亿次计算机波音波音777的无纸设计与

11、有限元的无纸设计与有限元CT、核磁共振核磁共振计算流体力学与爆炸工程计算流体力学与爆炸工程能源问题与大型计算能源问题与大型计算第一章计算方法与误差第一章计算方法与误差计算作为计算作为工程技术工程技术研究方法研究方法p计算方法课程主要讨论如何构造求数学模计算方法课程主要讨论如何构造求数学模型近似解的算法，讨论算法的数学原理、型近似解的算法，讨论算法的数学原理、误差和复杂性，配合程序设计进行计算试误差和复杂性，配合程序设计进行计算试验并分析试验结果。验并分析试验结果。p与纯数学的理论方法不同，用数值计算方与纯数学的理论方法不同，用数值计算方法所求出的结果一般不是解的精确值或者法所求出的结果一般不是

12、解的精确值或者准确的解析表达式，而是所求真解的某些准确的解析表达式，而是所求真解的某些近似值或近似曲线。近似值或近似曲线。第一章计算方法与误差第一章计算方法与误差计算机实质上只会做加减乘除等基本运算。研究怎样通过计算机所执行的基本运算，求得各类问题的数值解或近似数值解，就是计算数学的根本课题求解一个问题，不同有人常常编写出不同,然而都是正确的程序。这是为什么呢？实质上，这与计算方法的算法问题和程序设计的技术问题有关。不同的求解方法将产生出不同的算法，不同的算法将使我们设计出不同的程序，而决定这个程序功能的本质是算法。因此算法被认为是计算科学的核心问题之一。何为算法？一、算法的概念一、算法的概念

13、 描述算法可以有不同的方式。例如，可以用日常语言描述算法可以有不同的方式。例如，可以用日常语言和数学语言加以叙述，也可以借助形式语言（算法语言）和数学语言加以叙述，也可以借助形式语言（算法语言）给出精确的说明，也可以用框图直观地显示算法的全貌。给出精确的说明，也可以用框图直观地显示算法的全貌。定义：由基本运算及运算顺序的规定所构成的完整的定义：由基本运算及运算顺序的规定所构成的完整的 解题步骤，称为解题步骤，称为算法算法算法算法。计算机上的算法，按面向求解问题的不同，计算机上的算法，按面向求解问题的不同，分为数值算法和非数值算法。分为数值算法和非数值算法。数值运算算法的目的是求数值解，如求方程

14、的近似根、求函数的定积分的近似值。非数值运算算法包括的领域十分广泛，最常见的是用于事物管理方面。本书集中介绍科学计算中最基本的数值运算算法最基本的数值运算算法。例例1：一群小兔一群鸡，两群合到一群里，要数腿共：一群小兔一群鸡，两群合到一群里，要数腿共48，要数脑袋整要数脑袋整17，多少小兔多少鸡？，多少小兔多少鸡？算术方法算术方法：若若没有小兔，则鸡应是没有小兔，则鸡应是17只只总总腿数腿数：21734一只小兔增加一只小兔增加 2条腿，条腿，应该有应该有只只小兔小兔1010只小鸡只小鸡代数方法代数方法：设有设有x只小鸡，只小鸡，y只小兔只小兔，(-2)*(i)+(ii),得得只只小兔小兔高斯消

15、高斯消去法去法例：求解二元一次联立方程组例：求解二元一次联立方程组用行列式解法：首先判别用行列式解法：首先判别 （1）如果如果 ，则令计算机计算，则令计算机计算 输出计算的结果输出计算的结果x1，x2。（2）如果如果D D=0 0，则或是无解，或有无穷多组解。则或是无解，或有无穷多组解。是否为零，存在两种可能：是否为零，存在两种可能：令令通过求解过程，可以总结出算法步骤如下：通过求解过程，可以总结出算法步骤如下：S2 计算计算S3 如果如果则输出原方程无解或有无穷多组解的信息则输出原方程无解或有无穷多组解的信息;否则否则S1 输入输入S4 输出计算的结果输出计算的结果输入输入 D=a11a22

16、-a12a21D=0开始开始输出输出 x1,x2 结结 束束 No输出无解信息输出无解信息Yes算法的复杂性（算法的复杂性（ComplexityComplexity）：）：使用计算机计算各种问题，需要一定的存储空间存放程序和数据，也必须付出为等待计算机完成计算任务所需的时间。依据不同的算法编写的程序计算所需的时间和空间是不同的。所谓算法的复杂性算法的复杂性:就是对算法所需时间和空间的一种度量。但由于计算机千差万别，运算速度可能相差很大，因此不可能用算法在某一台计算机上计算所需要的实际时间和存储单元去衡量这个算法的复杂性。常用的两种复杂性有：计算时间复杂性计算时间复杂性和空间复杂性空间复杂性。二

17、、算法的优劣二、算法的优劣 计算量小计算量小例：用行列式解法求解线性方程组例：用行列式解法求解线性方程组:n阶方程组，要计算阶方程组，要计算n+1个个n n阶行列式的值，阶行列式的值，总共需要做总共需要做n!(n-1)(n+1)次乘法运算。次乘法运算。n=20 需要运需要运算多少次？算多少次？n=100?计算量大小是衡量算法优劣的一项重要标准。在估计计算量时，我们将区分主次抓住计算过程中费时较多的环节。比如，由于加减操作的机器时间比乘除少得多，对和式可以忽略加法而只统计乘法的次数。又如 算式中需要多次计算函数值，每求一次 时，通常需要进行多次加减乘除运算，因此对算式只要统计调用f 的次数就可以

18、了。存贮量少存贮量少 逻辑结构简单逻辑结构简单计算程序所占用的工作单元的数量称为算法的内存量。尽管计算机能贮存大量信息，但计算大型算题时有些微机仍不能使用。因此，尽量节约存贮量有经济价值，是衡量算法质量的又一标准。设计算法时应考虑的另一个因素是逻辑结构问题。虽然计算机能够执行极其复杂的计算方案，但是计算方案的每个细节都需要编程人员制定。因此算法的逻辑结构应尽量简单，才能使编制程度、维修程序和使用程序比较方便。例如方程例如方程 x2=2sinx，在区间在区间(1,2)内有唯一根内有唯一根,但找不出求根的解析式但找不出求根的解析式,只能用数值计算方法求其近只能用数值计算方法求其近似解。有些数学问题

19、虽有理论上的准确的公式解似解。有些数学问题虽有理论上的准确的公式解,但但不一定实用不一定实用,例如例如行列式解法的行列式解法的Cramer法则原则上法则原则上可用来求解线性方程组可用来求解线性方程组,用这种方法解一个用这种方法解一个n元方程元方程组组,要算要算n+1+1个阶行列式的值个阶行列式的值,总共需要总共需要n!(n-1)(n+1)n!(n-1)(n+1)次乘法次乘法,当当n=20n=20时时,其乘除法运算次数约需其乘除法运算次数约需10102121次方次方,即使用每秒千亿次的计算机也得需要上百年即使用每秒千亿次的计算机也得需要上百年,而用高而用高斯（斯（Guass）消去法约需消去法约需

20、26602660次乘除法运算次乘除法运算,并且愈并且愈大大,相差就愈大。可见研究和选择好的算法是非常重相差就愈大。可见研究和选择好的算法是非常重要的。要的。p数值算法的特点数值算法的特点 目的性，条件和结论、输入和输出数据均要有明目的性，条件和结论、输入和输出数据均要有明 确的规定与要求。确的规定与要求。确定性，精确地给出每一步的操作确定性，精确地给出每一步的操作(不一定都是不一定都是运运 算算)定义定义,不容许有歧义。不容许有歧义。可执行性，算法中的每个操作都是可执行的可执行性，算法中的每个操作都是可执行的 有穷性，在有限步内能够结束解题过程有穷性，在有限步内能够结束解题过程第一章计算方法与

21、误差第一章计算方法与误差1.2 误差的来源及分类误差的来源及分类 早在中学我们就接触过误差的早在中学我们就接触过误差的概念，如在做热力学实验中，从温概念，如在做热力学实验中，从温度计上读出的温度是度计上读出的温度是23.4度，就不度，就不是一个精确的值，而是含有误差的是一个精确的值，而是含有误差的近似值。事实上，误差在我们的日近似值。事实上，误差在我们的日常生活中无处不在，无处不有。如常生活中无处不在，无处不有。如量体裁衣，量与裁的结果都不是精量体裁衣，量与裁的结果都不是精确无误的，都含有误差。确无误的，都含有误差。n在任何科学计算中其解的精确性总是相对的,而误差则是绝对的.我们从下面这个例子

22、就可以了解误差产生的原因.试求摆长为L的单摆运动周期.p在用数值方法解题过程中可能产生的误差归在用数值方法解题过程中可能产生的误差归纳起来有如下几类：纳起来有如下几类：n1.模型误差模型误差n2.观测误差观测误差n3.截断误差截断误差n4.舍入误差舍入误差第一章计算方法与误差第一章计算方法与误差p用数学方法解决一个具体的实际问题，首先要建立用数学方法解决一个具体的实际问题，首先要建立数学模型，这就要对实际问题进行抽象、简化，数学模型，这就要对实际问题进行抽象、简化，因而数学模型本身总含有误差，这种误差叫做模因而数学模型本身总含有误差，这种误差叫做模型误差型误差p数学模型是指那些利用数学语言模拟

23、现实而建立起数学模型是指那些利用数学语言模拟现实而建立起来的有关量的描述来的有关量的描述p数学模型的准确解与实际问题的真解不同数学模型的准确解与实际问题的真解不同实际问题的实际问题的真解真解数学模型的数学模型的真解真解为减化模型忽略次要为减化模型忽略次要因素因素定理在特定条件下建立与实定理在特定条件下建立与实际条件有别际条件有别1.模型误差模型误差p在数学模型中通常包含各种各样的参变量，如温度、在数学模型中通常包含各种各样的参变量，如温度、长度、电压等，这些参数往往是通过观测得到的，长度、电压等，这些参数往往是通过观测得到的，因此也带来了误差，这种误差叫观测误差因此也带来了误差，这种误差叫观测

24、误差p数学模型中的参数和原始数据，是由观测和试验得数学模型中的参数和原始数据，是由观测和试验得到的到的p由于测量工具的精度、观测方法或客观条件的限制由于测量工具的精度、观测方法或客观条件的限制,使数据含有测量误差使数据含有测量误差,这类误差叫做这类误差叫做观测误差或数观测误差或数据误差据误差p根据实际情况可以得到误差上下界根据实际情况可以得到误差上下界p数值方法中需要了解观测误差数值方法中需要了解观测误差,以便选择合理的数以便选择合理的数值方法与之适应值方法与之适应2.观测误差观测误差p精确公式用近似公式代替时精确公式用近似公式代替时,所产生的误差叫所产生的误差叫截断截断误差误差 例如例如,函

25、数函数f(x)用泰勒用泰勒(Taylor)多项式多项式 3.截断误差截断误差（介于0与x之间）近似代替，则数值方法的截断误差是近似代替，则数值方法的截断误差是p 截断误差的大小直接影响计算结果的精度和计算截断误差的大小直接影响计算结果的精度和计算 工作量，是数值计算中必须考虑的一类误差工作量，是数值计算中必须考虑的一类误差p在数值计算中只能对有限位字长的数值进在数值计算中只能对有限位字长的数值进行运算行运算p需要对参数、中间结果、最终结果作有限需要对参数、中间结果、最终结果作有限位字长的处理工作，这种处理工作称作舍位字长的处理工作，这种处理工作称作舍入处理入处理p用有限位数字代替精确数，这种误

26、差叫做用有限位数字代替精确数，这种误差叫做舍入误差舍入误差，是数值计算中必须考虑的一类，是数值计算中必须考虑的一类误差误差4.舍入误差舍入误差第一章计算方法与误差第一章计算方法与误差 例例如在计算时用如在计算时用3.141593.14159近似代替近似代替，产生的误差产生的误差R=R=-3.14159=0.0000026-3.14159=0.0000026就是舍入误差。就是舍入误差。上述种种误差都会影响计算结果的准确上述种种误差都会影响计算结果的准确性，因此需要了解与研究误差，在数值计算性，因此需要了解与研究误差，在数值计算中将着重研究截断误差、舍入误差，并对它中将着重研究截断误差、舍入误差，

27、并对它们的传播与积累作出分析们的传播与积累作出分析1.3 1.3 误差的度量误差的度量 1.3.1 绝对误差和绝对误差限绝对误差和绝对误差限 定义定义1.1 设精确值设精确值x x的近似值的近似值 x*x*，称差称差 e(xe(x*)=x-x=x-x*为近似值为近似值x x*的绝对误差的绝对误差,简称误差。简称误差。e(xe(x*)又记为又记为e e*当当e e*00时时，x x*称称为为弱弱近近似似值值，当当e e*00时时，x x*称称为为强强近近似值似值|e e*|越小，越小，x*的精度越高的精度越高 由于精确值一般是未知的由于精确值一般是未知的,因而因而e e*不能求出来，不能求出来，

28、但可以根据测量误差或计算情况设法估计出它的取但可以根据测量误差或计算情况设法估计出它的取值范围，即误差绝对值的一个上界或称误差限。值范围，即误差绝对值的一个上界或称误差限。1.3 1.3 误差的度量误差的度量 定义定义1.2 设存在一个正数，使设存在一个正数，使则称为近似值的绝对误差限，简称误差限或精度。则称为近似值的绝对误差限，简称误差限或精度。实际应用中经常使用这个量来衡量误差限实际应用中经常使用这个量来衡量误差限,这这就是说就是说,如果近似数如果近似数 的误差限为的误差限为 ,则则表明准确值表明准确值 x 必落在必落在 上上,常采用下面的常采用下面的写法写法来表示近似值的精度或准确值来表

29、示近似值的精度或准确值x所在的范围。所在的范围。1.3 1.3 误差的度量误差的度量例例1 1 设x=3.1415926 近似值x*=3.14,它的绝 对误差是 0.001 592 6，有 例例3 3 而近似值x*=3.1415，它的绝对误差是 0.0000926，有 x-x*=0.0000926 0.0001=0.110-3x-x*=0.0015926 0.002=0.210-2例例2 2 又近似值x*=3.1416，它的绝对误差是0.0000074，有 x-x*=0.0000074 0.000008=0.810-5可见，可见，绝对误差限绝对误差限*不是唯一的，但不是唯一的，但*越小越好越小

30、越好1.3.2 1.3.2 相对误差和相对误差限相对误差和相对误差限 只用绝对误差还不能说明数的近似程度只用绝对误差还不能说明数的近似程度,例如甲打字每例如甲打字每100100个错一个个错一个,乙打字每乙打字每10001000个个错一个错一个,他们的误差都是错一个他们的误差都是错一个,但显然乙要但显然乙要准确些准确些,这就启发我们除了要看绝对误差外这就启发我们除了要看绝对误差外,还必须顾及量的本身。还必须顾及量的本身。称为相对误差称为相对误差:简记为简记为定义定义1.3 1.3 绝对误差与精确值绝对误差与精确值x的比值的比值 1.3.2 1.3.2 相对误差和相对误差限相对误差和相对误差限 相

31、相对对误误差差越越小小,精精度度就就越越高高,实实际际计计算算时时,x通通常常是是不不知知道道的的,因因此此可可用用下下列列公公式式计计算算相相对对误差误差定义定义1.4 1.4 设存在一个正数设存在一个正数 ，使，使 则称则称 为近似值为近似值 的相对误差限。的相对误差限。简记为简记为 1.3.2 1.3.2 相对误差和相对误差限相对误差和相对误差限解：解：根椐定义根椐定义:甲打字时的相对误差甲打字时的相对误差 乙打字时的相对误差乙打字时的相对误差 例例4.4.甲打字每甲打字每100100个错一个，乙打字每个错一个，乙打字每10001000个个 错一个，求其相对误差错一个，求其相对误差1.3

32、.3 1.3.3 有效数字有效数字定义定义1.5 1.5 设设x的近似值的近似值 其中其中 是是0 0到到9 9之之间间的任一个数的任一个数,但但n是正整数是正整数,m是整数是整数,若若 则则称称 为为x的具有的具有n位有效数字的近似位有效数字的近似值值 准确到第准确到第n位，位，是是 的有效数字。的有效数字。1.3.3 1.3.3 有效数字有效数字 解：解：3.141592=0.3141592 3.141592=0.3141592 3.142=0.3142 3.142=0.3142 m=1 =1|-3.142|=|0.3141592 -0.3142-3.142|=|0.3141592 -0.

33、3142|0.000041 0.000041 0.0005=0.0005=m n=1=1n=-3 =-3 所以所以 n=4=4，具有具有4 4位有效数字位有效数字例例5.3.1425.3.142作为作为的近似值时有几位有效数字的近似值时有几位有效数字例例6.6.当取当取3.1413.141作为作为 的近似值时的近似值时 -3.1413.141=0.31415920.3141592 10101 1 -0.31410.3141 10101 1 0.0000592 0.0000592 10101 1 0.005=1/2 0.005=1/2 10 10-2-2 m-n=1-=1-n=-2 =-2 所以

34、所以n=3=3具具有有3 3位位有效数字有效数字推论推论 如果如果近似数近似数x x*误差限是某一位的半个单位误差限是某一位的半个单位,由该位到由该位到x x*的第一位非零数字一共有的第一位非零数字一共有n n位位 x x*就有就有n n位有效数字位有效数字,也就是说准确到该位也就是说准确到该位再如再如3.14163.1416作为作为 的近似值时的近似值时 -3.1416 3.1416 =0.3141592 0.3141592 10101 1-0.314160.31416 10101 1 0.00000074 0.00000074 10101 1 0.00000740.00005 0.0000

35、0740.00005 0.5 0.5 10 10-4-4 m-n=1-=1-n=-4 =-4 所以所以 n=5=5x*=3.14163.1416有有5 5位有效数字位有效数字关于有效数字说明关于有效数字说明 用用四舍五入取准确值的前四舍五入取准确值的前n n位位x x*作为近似值作为近似值,则则 x*必有必有n位有效数字。如位有效数字。如3.1423.142作为作为 的近似值的近似值 有有4 4位有效数字，而位有效数字，而3.1413.141为为3 3位有效数字位有效数字 有效数字相同的两个近似数，绝对误差不一定有效数字相同的两个近似数，绝对误差不一定 相同。例如，设相同。例如，设x1*=12

36、345,x1*=12345,设设x2*=12.345,x2*=12.345,两者两者 均有均有5 5位有效数字但绝对误差不一样位有效数字但绝对误差不一样 x-x1*x-x1*=x-12345x-12345 0.5=0.5=1/2 1/2 10 100 0 x-x2*x-x2*=x-12.345x-12.345 0.0005=0.0005=1/21/2 1010-3-3 把任何数乘以把任何数乘以1010p p(p(p=0,=0,1,)1,)不影响有效位数不影响有效位数 准确值具有无穷多位有效数字准确值具有无穷多位有效数字,如三角形面积如三角形面积 S=1/2ah=0.5ah S=1/2ah=0.

37、5ah 因为因为0.50.5是真值是真值,没有误差没有误差 *=0,*=0,因此因此n n,准确值具有无穷位有效数字准确值具有无穷位有效数字1.3.4 1.3.4 有效数字与相对误差有效数字与相对误差定理定理1.1 1.1 若若近似数近似数x*=0.0.x1 1x2 2xn n 1010m m具有具有 n 位位 有效数字，则其相对误差有效数字，则其相对误差证证:x*=0.0.x1 1x2 2xn n 1010m m x*x1 1 10 10 m-1m-1 又又 x*具有具有n n位有效数字位有效数字,则则 x-x-x*1/21/2 10 10 m-nm-n 一般应用中可以取一般应用中可以取 r

38、 r*=1/2=1/2x1 1 1010-(n-1)-(n-1),n越大越大,r r*越小越小,有效数字越多，相对误差就越小有效数字越多，相对误差就越小1.3.4 1.3.4 有效数字与相对误差有效数字与相对误差例例7 7 取取3.143.14作为作为 的四舍五入的近似值时，求其的四舍五入的近似值时，求其 相对误差相对误差解：解：3.14=0.314 3.14=0.314 10101 1 x1 1=3 =3 m=1=1 四舍五入的近似值四舍五入的近似值,其各位都是有效数字其各位都是有效数字 n=3=3 r r*=1/2=1/2x1 1 1010-(n-1)-(n-1)=1/2*3=1/2*3

39、1010-2-2=17%=17%例例8 8 已知近似数已知近似数x*有两位有效数字，试求其相有两位有效数字，试求其相 对误差限对误差限1.3.4 1.3.4 有效数字与相对误差有效数字与相对误差解：已知解：已知 n=2=2 代入公式代入公式 r r*=1/2=1/2x1 1 1010-(n-1)-(n-1)得得 r r*=1/2=1/2x1 1 1010-1-1 x*的第一位有效数字的第一位有效数字x1 1没有给出，可进行如下讨论：没有给出，可进行如下讨论：当当 x1 1=1 =1 r r*=1/2x=1/2x1 1 1010-1-1=1/2*1=1/2*1 1010-1-1=5%=5%x1

40、1=9 =9 r r*=1/2x=1/2x1 1 1010-1-1=1/2*9=1/2*9 1010-1-1=0.56%=0.56%取取 x1 1=1=1 时相对误差为最大，即时相对误差为最大，即 5%5%1.3.4 1.3.4 有效数字与相对误差有效数字与相对误差定理定理1.2 1.2 若若近似数近似数x x*=0.x0.x1 1x x2 2xxn n 1010m m相对误差相对误差 则该近似数具有则该近似数具有n n位有效数字位有效数字由有效数字定义可知由有效数字定义可知,x*x*具有具有n n位有效数字。证毕位有效数字。证毕证证:x*=0.0.x1 1x2 2xn n 1010m m x

41、*(x1 1+1)+1)1010m-1m-1例例9 9 已知近似数已知近似数x x*的相对误差限为的相对误差限为0.3%0.3%，问，问x x*有几位有效数字？有几位有效数字？解：由解：由得得当当x x1 1=1=1时时,3,3 1010-3-3=1/4=1/4 1010-(n-1)-(n-1)1212 1010-3-3=10=10-(n-1)-(n-1)上式两边取以上式两边取以1010为底的对数得为底的对数得 lg2lg22 2+lg3+(-3)=-n+1+lg3+(-3)=-n+1 lg2=0.3010 lg3=0.4771lg2=0.3010 lg3=0.4771 2 2 0.3010+

42、0.4771-4=-n 0.3010+0.4771-4=-n n=2.9209n=2.9209 当当x x1 1=9=9时时,3,3 1010-3-3=1/20=1/20 1010-(n-1)-(n-1)6 6 1010-3-3=10=10-n-n 上式两边取以上式两边取以1010为底的对数得为底的对数得 lg2+lg3+(-3)=-n lg2+lg3+(-3)=-n n=2.2219n=2.2219 x x*至少有至少有3 3位有效数字位有效数字 例例10 10 为使为使 的近似数的相对误差小于的近似数的相对误差小于0.1%0.1%，问查开方表时，要取几位有效数字？问查开方表时，要取几位有效

43、数字？解：解：8 9 8 9 x x1 1=8=8 -(-(n-1)lg2+2lg3+(-3)n-1)lg2+2lg3+(-3)-n1.2552-4 -n1.2552-4 -n-2.7448 -n2.7448 n2.7448 取取 n=3n=3即查平方表时即查平方表时 8.378.37取三位有效数字取三位有效数字 注意注意:已知有效数字已知有效数字,求相对误差用公式求相对误差用公式 已知相对误差已知相对误差,求具有几位有效数字公式求具有几位有效数字公式 1.4.1 函数运算误差函数运算误差 函数运算误差可用泰勒展开式来分析函数运算误差可用泰勒展开式来分析 设一元函数设一元函数f(x)，自变量自

44、变量x的近似值的近似值x*，f(x)的近似值的近似值f(x*)，其误差限记为其误差限记为 f(x*)，对，对f(x)在近似值在近似值x*附近泰勒展开附近泰勒展开1.4 1.4 误差的传播介于介于x,xx,x*之间之间其中其中*为为近似数近似数x*的绝对误差限，设的绝对误差限，设f(x*)与与f(x*)相差不大相差不大,可忽略可忽略*的高次项的高次项,于是可得出函于是可得出函数运算的误差和相对误差数运算的误差和相对误差多元函数亦类似，用泰勒展开即可推导出来多元函数亦类似，用泰勒展开即可推导出来多元函数误差估计多元函数误差估计例例11 11 已测得某场地长已测得某场地长L L的值的值L L*=11

45、0m,=110m,宽宽d d的值的值 d d*=80m,=80m,已知已知 L-LL-L*0.2m,0.2m,d-dd-d*0.1m0.1m 求场地面积求场地面积S=LdS=Ld的的绝对误差限和相对误差限绝对误差限和相对误差限解：解：其中其中 (d*)=0.1m,(L*)=0.2m绝对误差限绝对误差限 (s*)(800.2+110 0.1)m2=27m2相对误差限相对误差限1.4.2 1.4.2 算术运算误差算术运算误差 计算机的数值运算主要是加、减、乘、除四计算机的数值运算主要是加、减、乘、除四则运算，带有误差的数在多次运算过程中会进则运算，带有误差的数在多次运算过程中会进行传播。使计算结果

46、产生误差。行传播。使计算结果产生误差。误差的变化可以用微分简单描述。注意到准误差的变化可以用微分简单描述。注意到准确值确值x x与其近似值通常很接近，其差可认为是较与其近似值通常很接近，其差可认为是较小的增量，即可以把差看作微分，由此可得误小的增量，即可以把差看作微分，由此可得误差的微分近似关系式。差的微分近似关系式。即即x x的微分表示的微分表示x x的绝对误差，的绝对误差，lnxlnx的微分的微分表示表示x x的相对误差，利用这两个关系式及微分的相对误差，利用这两个关系式及微分运算可以得到一系列有关四则运算的误差结果。运算可以得到一系列有关四则运算的误差结果。1.4.2 1.4.2 算术运

47、算误差算术运算误差由由 可得两数之积的可得两数之积的相对误差等于两数的相对误差之和；相对误差等于两数的相对误差之和；由由 可得两数商的相可得两数商的相对误差可看作是被除数与除数的相对误差之差。对误差可看作是被除数与除数的相对误差之差。由由d(d(x xy y)=)=dxdxdydy 可得两数之和可得两数之和(差）差）的误差等于两数的误差之和（差）；的误差等于两数的误差之和（差）；例例12 12 正方形的边长约为正方形的边长约为100100cm,cm,怎样测量才能使其怎样测量才能使其 面积误差不超过面积误差不超过1 1cmcm2 2?解：解：设正方形边长为设正方形边长为x cm,cm,测量值为测

48、量值为x*cm,cm,面积面积 y=f(x)=)=x2 2 由于由于 f (x)=2)=2x 记自变量和函数的绝对误差分别是记自变量和函数的绝对误差分别是e*、e(y*),),则则 e*=x-x*e(y*)=)=y-y*f (x*)()(x-x*)=2x)=2x*e*=200=200e*现要求现要求 e(e(y*)200e 200e*1,1,于是于是 e e*（1/2001/200）cm=0.005cmcm=0.005cm 要使要使正方形面积误差不超过正方形面积误差不超过1 1cmcm2 2，测量边长时绝对误差应不超过测量边长时绝对误差应不超过0.0050.005cmcm。例题1.5 1.5

49、减少运算误差原则减少运算误差原则 误差是用来衡量数值方法好与坏的重要标志误差是用来衡量数值方法好与坏的重要标志 为此对每一个算法都要进行误差分析为此对每一个算法都要进行误差分析用右端代替左端公式计算用右端代替左端公式计算,有效数字就不会损失有效数字就不会损失 (1)(1)两个相近的数相减，会严重损失有效数字两个相近的数相减，会严重损失有效数字 例如例如x=1958.75x=1958.75，y=1958.32y=1958.32都具有五位都具有五位 有效数字，但有效数字，但x-yx-y=0.43=0.43只有两位有效数字只有两位有效数字 通常采用的方法是改变计算公式通常采用的方法是改变计算公式,例

50、如当与例如当与 很接近时很接近时,由于由于1.5 1.5 减少运算误差原则减少运算误差原则当当x很大时可作相应的变换很大时可作相应的变换 则用右端来代替左端。则用右端来代替左端。1.5 1.5 减少运算误差若干原则减少运算误差若干原则当当x接近接近0 0时时 一般情况，当一般情况，当f(x)f(x*)f(x)f(x*)时，可用泰勒展开时，可用泰勒展开 取右端的有限项近似左端。取右端的有限项近似左端。如果计算公式不能改变，则可采用增加有效位如果计算公式不能改变，则可采用增加有效位数的方法保证精度数的方法保证精度 （2 2）防止大数）防止大数“吃掉吃掉”小数小数例例 求二次方程求二次方程x x2