数值分析第五版第1章习题答案-李庆扬.pdf

数值分析第五版第1章习题答案-李庆扬.pdf

ID:56934594

大小:1.23 MB

页数:11页

时间:2020-07-27

数值分析第五版第1章习题答案-李庆扬.pdf_第1页
数值分析第五版第1章习题答案-李庆扬.pdf_第2页
数值分析第五版第1章习题答案-李庆扬.pdf_第3页
数值分析第五版第1章习题答案-李庆扬.pdf_第4页
数值分析第五版第1章习题答案-李庆扬.pdf_第5页
资源描述:

《数值分析第五版第1章习题答案-李庆扬.pdf》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、第1章复习与思考题1、什么是数值分析?它与数学科学和计算机的关系如何?答:数值分析是研究数值问题的算法,概况起来有四点:第一,面向计算机,要根据计算机的特点提供切实可行的有效算法,即算法只能包括计算机能直接处理的加、减、乘、除运算和逻辑运算。第二,有可靠的理论分析,能任意逼近并达到精度要求,对近似算法要保证收敛性和数值稳定性,还要对误差进行分析,这些都是建立在相应数学理论基础上第三,要有好的计算复杂性,时间复杂性是指能节省计算时间,空间复杂性是指能节省计算存储空间,这也是算法要研究的问题,它关系到算法能否在计算机上实现。要有数值试验,即任何一个算法除了从理论上要满足上述三个条件外,

2、还要通过数值试验证明是行之有效的。2、何谓算法?如何判断数值算法的优劣?答:将连续问题离散化,使得输出数据是原函数在求解区间上的离散点的近似值,就是“数值问题”,求解“数值问题”的各种数值方法就是算法。判断数值算法的指标是计算复杂性,分为时间复杂性和空间复杂性。3、列出科学计算中误差的三个来源,并说出截断误差和舍入误差的区别?答:科学计算中的误差的三个来源是:截断误差、舍入误差和模型误差截断误差是数值计算方法的近似解与模型精确解之间产生误差。舍入误差是计算机由于字长限制,原始数据在计算机上表示时产生的误差。4、什么是绝对误差与相对误差?什么是近似数的有效数字?它与绝对误差和相对误差

3、有何关系答:绝对误差是计算机计算的近似值与模型精确值之间的差值的绝对值相对误差是绝对误差除以精确值的绝对值,通常使用绝对误差除以计算机计算的近似值的绝对值表示近似数的有效数字:若近似数第m位有效,而第m+1为无效,则从第m位向前数到X*的第一位非零数字共有n位。就说近似数具有n位有效数字。此时的近似数的绝对误差不大于第m位的半个单位。即有效数字越多,绝对误差限越小5、什么是算法的稳定性?如何判断算法稳定?为什么不稳定的算法不能使用答:如果一个算法在计算过程中有舍入误差,而舍入误差在计算过程中不增长,则称此算法是数值稳定的。通过误差传播是否扩大可以判断算法是否稳定不稳定的算法,其误差

4、传播是扩大的,导致计算结果不准确,因而不能使用。6、什么是问题的病态性?它是否受所用算法的影响答:对于一个数值问题本身,如果输入数据有微小的扰动(即误差),引起输出数据(即问题解)相对误差很大,这就是问题的病态性。病态问题是数值问题自身固有的,与所用算法无关。但选择算法可以减少误差的危害。37、什么是迭代法,试利用x^3-a=0,构造计算√?的迭代公式答:迭代法是指按同一公式重复计算逐次逼近真值的算法。x^3-a=0令X=X0+∆X则(X0+∆X)3=a有?03+3?0∆?2+3∆??02+∆?3=a由于△x时是小量,若省略高阶项△x的二次方和三次方。有?03+3∆??02=a即∆

5、x=(a−?03)/(3?02)??0于是有x1=x0+∆x≈x0+−,3?023重复,可以得到迭代公式2?????+1=+233??8、直接利用以直代曲的原则构造方程x^2-a=0的根x*=√?的迭代法??2−????答:??+1=??−=+2??22??9、举例说明什么是松弛技术。答:刘徽的割圆术计算π的方法,取松弛因子ω=36/105,加速计算得到了π的近似值3.141610、考虑无穷级数∑∞1?,它是发散的,在计算机上计算它的部分和,会得到什么结果??为什么?答:计算结果不会发散。原因是受计算机字长的限制,当n趋近于无穷时,1/n趋近于0,受计算机字长的限制,会直接得零。因

6、此,总和在n达到某一个值(受计算机字长限制,可由字长计算)后,总和保持不变。11、判断下列命题的正确性(1)解对数据的微小变化高度敏感是病态的对(2)高精度运算可以改善问题的病态性错(3)无论问题是否病态,只要算法稳定都能得到好的近似值错(4)用一个稳定的算法计算良态问题一定会得到好的近似值错(5)用一个收敛的迭代法计算良态问题一定会得到好的近似值对(6)两个近似数相减必然会使有效数字损失对(7)计算机上将1000个数量级不同的数相加,不管次序如何结果都是一样的错习题1、设X>0,X的相对误差为δ,求lnX的误差解:设近似值为X*0,依据定义Er(X*)

7、X*X

8、/X*E(X*)

9、

10、X*-X

11、=X*所以XX**X解法1:按定义求解E(lnX)=

12、lnX-LnX*

13、=ln(X/X*)=ln(1-)EXr(lnX)

14、lnXln*

15、/lnX*ln(1)/lnX*ln(1)/lnX*解法2:按泰勒展开求解,2f(x)f(x*)=(x*)(xx*)ff"()(xx*)则:1EX(lnX*)

16、lnXlnX*

17、lnX*(XX*)*X*Er(lnX*)

18、lnXlnX*

19、/ln*X/lnX*问题是解法1错了吗?没错,当很小时,ln(1-)=n2、设X的相对误差为2

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。