欢迎来到天天文库
浏览记录
ID:6382677
大小:1.87 MB
页数:35页
时间:2018-01-12
《计算方法习题答案》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、《计算方法》习题答案第一章数值计算中的误差1.什么是计算方法?(狭义解释)答:计算方法就是将所求的的数学问题简化为一系列的算术运算和逻辑运算,以便在计算机上编程上机,求出问题的数值解,并对算法的收敛性、稳定性和误差进行分析、计算。2.一个实际问题利用计算机解决所采取的五个步骤是什么?答:一个实际问题当利用计算机来解决时,应采取以下五个步骤:实际问题→建立数学模型→构造数值算法→编程上机→获得近似结果4.利用秦九韶算法计算多项式在处的值,并编程获得解。解:,从而10-101-4-3-39-2472-2191-38-2473-223所以,多项式在处的值。5.叙述
2、误差的种类及来源。答:误差的种类及来源有如下四个方面:(1)模型误差:数学模型是对实际问题进行抽象,忽略一些次要因素简化得到的,它是原始问题的近似,即使数学模型能求出准确解,也与实际问题的真解不同,我们把数学模型与实际问题之间存在的误差称为模型误差。(2)观测误差:在建模和具体运算过程中所用的一些原始数据往往都是通过观测、实验得来的,由于仪器的精密性,实验手段的局限性,周围环境的变化以及人们的工作态度和能力等因素,而使数据必然带有误差,这种误差称为观测误差。(3)截断误差:理论上的精确值往往要求用无限次的运算才能得到,而实际运算时只能用有限次运算的结果来近似
3、,这样引起的误差称为截断误差(或方法误差)。(4)舍入误差:在数值计算过程中还会用到一些无穷小数,而计算机受机器字长的限制,它所能表示的数据只能是一定的有限数位,需要把数据按四舍五入成一定位数的近似的有理数来代替。这样引起的误差称为舍入误差。6.掌握绝对误差(限)和相对误差(限)的定义公式。答:设是某个量的精确值,是其近似值,则称差为近似值的绝对误差(简称误差)。若存在一个正数使,称这个数为近似值的绝对误差限(简称误差限或精度)。把绝对误差与精确值之比称为近似值的相对误差,称为近似值的相对误差限,由于真值是未知的,所以常常用来表示相对误差,于是相对误差可以从
4、绝对误差求出。7.近似值的规格化表示形式如何?答:一般地,对于一个精确值,其近似值的规格化形式为,其中,为正整数,为整数。8.有效数字的概念是什么?掌握有效数字与误差的关系。答:若近似值的(绝对)误差限是它的某一位的半个单位,也就是说该近似值准确到这一位,且从该位起直到前面第一个非零数字为止的所有数字都称为有效数字。若近似值的(绝对)误差限为,则称为具有位有效数字的有效数,或称它精确到位,其中的每一位数字都是的有效数字。设精确值的近似值的规格化形式为,若具有位有效数字,则其相对误差限为;反之,若的相对误差限为,则至少有位有效数字。9.下列各数都是对真值进行四
5、舍五入后获得的近似值,试分别写出它们的绝对误差限,相对误差限和有效数字的位数。(1)(2)(3)(4)(5);解:(1);;有三位有效数字。(2);;有四位有效数字。(3);;有四位有效数字。(4);;有五位有效数字。(5);;有六位有效数字。10.为了使的相对误差0.1%,问至少应取几位有效数字?解:由的首位数是4.设近似数有位有效数字,由定理4.1可知,相对误差,解得,即取4位有效数字,近似数的相对误差不超过0.1%。11.已知,计算及,并求和的相对误差。解:12.写出误差估计的一般公式(以二元函数为例)。解:二元函数的绝对误差:二元函数的相对误差:13
6、.用电表测得一个电阻两端的电压和流过的电流范围分别为,,求这个电阻的阻值,并估算其绝对误差和相对误差。解:,,又。所以:。14.若,计算的近似值,并估计及其上界。解:15.已测得某场地长为,宽的值为,已知,,试求面积的绝对误差限和相对误差限。解:由,,,。可得:。16.掌握二元函数的加、减、乘、除和开方运算的绝对误差和相对误差估计公式。解:(1)加、减运算:由于,所以(2)乘法运算:由于所以,从而(3)除法运算:由于,所以,(4)乘方及开方运算:由于,所以17.求方程的两个根,使它至少具有4位有效数字()。解:19.求方程的较小正根,要求有3位有效数字。解:
7、所以较小正根为。20.设。(1)证明:;(2)给出一个数值稳定的算法,并证明算法的稳定性。(1)证明:(2)设,则当无限大时,越小,所以该算法稳定。21.用递推算法计算积分,并验证算法的数值稳定性。解:设,则所以该算法是稳定的。22.设计一个计算的最小计算量的算法。解:23.什么是数值稳定的算法?数值计算应遵循的六条规则是什么?答:一个算法如果原始数据有误差(扰动),而计算过程中舍入误差不增长或增长可以控制,则称此算法是数值稳定的。否则,称此算法是数值不稳定的。数值计算应遵循的六条规则是:(1)选用数值稳定的算法(计算公式);(2)尽量避免两个相近数相减;(
8、3)尽量避免用绝对值很大的数作乘数;(4)尽量避免用
此文档下载收益归作者所有