第9章数值分析中的误差练习和习题答案(精)

合集下载

数值分析习题第九章答案

数值分析习题第九章答案

数值分析习题第九章答案数值分析习题第九章答案第一节:引言数值分析是一门研究数值计算方法和算法的学科,广泛应用于科学、工程和金融等领域。

在数值分析的学习过程中,习题是非常重要的一部分,通过解答习题可以加深对理论知识的理解,并提高解决实际问题的能力。

本文将重点讨论数值分析习题第九章的答案,希望能为读者解决一些困惑。

第二节:习题一习题一要求计算给定函数的导数。

根据数值分析中的导数近似计算方法,我们可以使用中心差分公式来估计导数的值。

中心差分公式的表达式为:f'(x) ≈ (f(x+h) - f(x-h)) / (2h)其中,h为步长,通常取一个较小的值。

根据这个公式,我们可以计算出给定函数在特定点的导数值。

第三节:习题二习题二要求求解给定的非线性方程。

非线性方程的求解是数值分析中的重要问题之一。

常用的求解方法包括二分法、牛顿法、割线法等。

这些方法都是通过迭代来逼近方程的解。

例如,牛顿法是通过迭代的方式逼近方程的根。

具体步骤如下:1. 选择初始近似解x0;2. 根据方程的导数计算出切线的斜率;3. 计算切线与x轴的交点,得到新的近似解x1;4. 重复步骤2和步骤3,直到满足收敛条件为止。

通过牛顿法或其他求解方法,我们可以得到给定非线性方程的近似解。

第四节:习题三习题三要求求解给定的线性方程组。

线性方程组的求解是数值分析中的基本问题之一。

常用的求解方法包括高斯消元法、LU分解法、迭代法等。

例如,高斯消元法是通过逐步消元的方式将线性方程组转化为上三角形式,然后通过回代求解出未知数的值。

LU分解法是将系数矩阵分解为一个下三角矩阵L和一个上三角矩阵U,然后通过前代和回代求解出未知数的值。

通过这些求解方法,我们可以得到给定线性方程组的解。

第五节:习题四习题四要求求解给定的插值问题。

插值是数值分析中的重要问题之一,常用的插值方法包括拉格朗日插值法、牛顿插值法、样条插值法等。

例如,拉格朗日插值法是通过构造一个满足给定条件的多项式来逼近原函数。

数值分析题库答案(含详细解题步骤)

数值分析题库答案(含详细解题步骤)

第 1 页/共 22 页1. 正方形的边长大约为100cm ,应怎样测量才干使面积误差不超过1cm 22. 已测得某场地长l 的值为110=*l m ,宽d 的值为80=*d m ,已知 2.0≤-*l l m,1.0≤-*d d m, 试求面积ld s =的绝对误差限与相对误差限.3.为使π的相对误差小于0.001%,至少应取几位有效数字?4.设x的相对误差界为δ,求n x的相对误差界.5.设有3个近似数a=2.31,b=1.93,c=2.24,它们都有3位有效数字,试计算p=a+bc的误差界和相对误差界,并问p的计算结果能有几位有效数字?第 3 页/共 22 页6. 已知333487.034.0sin ,314567.032.0sin ==,请用线性插值计算3367.0sin 的值,并预计截断误差.7. 已知sin0.32=0.314567, sin0.34=0.333487, sin0.36= 0.352274,用抛物插值计算sin0.3367的值, 并预计误差.8. 已知16243sin ,sin πππ===请用抛物插值求sin50的值,并预计误差9. . .6,8,7,4,1)(,5,4,3,2,1求四次牛顿插值多项式时设当==i i x f x第 5 页/共 22 页10. 已知4)2(,3)1(,0)1(=-=-=f f f , 求函数)(x f 过这3点的2次牛顿插 值多项式.11. 设x x f =)(,并已知483240.1)2.2(,449138.1)1.2(,414214.1)0.2(===f f f ,试用二次牛顿插值多项式计算(2.15)f 的近似值,并研究其误差12. 设],[)(b a x f 在上有四阶延续导数,试求满意条件)2,1,0()()(==i x f x P i i 及)()(11x f x P '='的插值多项式及其余项表达式.13. 给定3201219(),,1,,44f x x x x x ====试求()f x 在1944⎡⎤⎢⎥⎣⎦,上的三次埃尔米特插值多项式()P x ,使它满意11()()(0,1,2),()(),i i P x f x i P x f x ''===并写出余项第 7 页/共 22 页表达式.14. 设],1,0[,23)(2∈++=x x x x f 试求)(x f 在]1,0[上关于,,1{,1)(x span x =Φ=ρ}2x 的最佳平方逼近多项式15.已知实验数据如下:用最小二乘法求形如y=a+bx2的拟合曲线,并计算均方误差.16.已知数据表如下第 9 页/共 22 页x i 1 2 3 4 5 y iωi4 4.56 8 8.5 2 1 3 1 1试用最小二乘法求多项式曲线与此数据组拟合17. .1)(},1{span ,1]41[)(的最佳平方逼近多项式中的关于上的在在求==Φ=x x x x f ρ18. 决定求积公式⎰++≈10110)1()(32)0()(f A x f f A dx x f 中的待定参数110,,A x A , 使其代数精度尽量高,并指出所决定的求积公式的代数精度.19. 用复化辛普森公式计算积分⎰=10dx e I x , 问区间[0,1]应分多少等分才干使截断误差不超过?10215-⨯第 11 页/共 22 页20. 利用下表中给出的数据,分离用复化梯形公式和复化辛甫生公式计算定积分dx x I ln 21⎰=的近似值(要求结果保留到小数点后六位)21. 用复化梯形公式和复化辛甫生公式计算积分⎰=6.28.1)(dx x f I ,函数)(x f 在某些节点上的值如下图:(本题共14分)22. 决定公式⎰+≈101100)()()(x f A x f A dx x f x 的系数1010,,,x x A A ,使其具有最高代数精度23. 决定求积公式⎰++≈1110)1()(32)0()(f A x f f A dx x f 中的待定参数110,,A x A ,使其代数精度尽量高,并指出所决定的求积公式的代数精度第 13 页/共 22 页24.用LU 分解法求解以下方程组 (10分)123123142521831520x x x ⎛⎫⎛⎫⎛⎫ ⎪⎪ ⎪= ⎪⎪ ⎪ ⎪⎪ ⎪⎝⎭⎝⎭⎝⎭25.用LU 分解法求解以下方程组⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛8892121514131615141321x x x26. 用LU 分解法求解以下方程组⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎭⎫⎝⎛542631531321321x x x27. 设方程组b Ax =,其中⎪⎪⎪⎭⎫⎝⎛-=220122101A ,Tb ⎪⎭⎫ ⎝⎛-=32,31,21, 已知它有解Tx ⎪⎭⎫⎝⎛-=0,31,21,若右端有小扰动61021-∞⨯=bδ,试预计由此引起的解的相对误差.第 15 页/共 22 页28. 设方程组b Ax =,其中212 1.0001A -⎛⎫= ⎪-⎝⎭,11.0001b -⎛⎫= ⎪⎝⎭,当右端向量b 有误差00.0001δ⎛⎫= ⎪⎝⎭b 时,试预计由此引起的解的相对误差(用∞范数计算)29. 给定b Ax =,其中⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=111a a a a a a A 证实:(1) 当121<<-a 时,A 对称正定,从而GS 法收敛. (2) 惟独当2121<<-a 时,J 法收敛.30. 对于线性方程组⎪⎩⎪⎨⎧-=+-=-+=+1242043 16343232121x x x x x x x ,列出求解此方程组的Jacobi 迭代格式,并判断是否收敛。

数值分析课后习题答案

数值分析课后习题答案

习 题 一 解 答1.取3.14,3.15,227,355113作为π的近似值,求各自的绝对误差,相对误差和有效数字的位数。

分析:求绝对误差的方法是按定义直接计算。

求相对误差的一般方法是先求出绝对误差再按定义式计算。

注意,不应先求相对误差再求绝对误差。

有效数字位数可以根据定义来求,即先由绝对误差确定近似数的绝对误差不超过那一位的半个单位,再确定有效数的末位是哪一位,进一步确定有效数字和有效数位。

有了定理2后,可以根据定理2更规范地解答。

根据定理2,首先要将数值转化为科学记数形式,然后解答。

解:(1)绝对误差:e(x)=π-3.14=3.14159265…-3.14=0.00159…≈0.0016。

相对误差:3()0.0016()0.51103.14r e x e x x -==≈⨯有效数字:因为π=3.14159265…=0.314159265…×10,3.14=0.314×10,m=1。

而π-3.14=3.14159265…-3.14=0.00159…所以│π-3.14│=0.00159…≤0.005=0.5×10-2=21311101022--⨯=⨯所以,3.14作为π的近似值有3个有效数字。

(2)绝对误差:e(x)=π-3.15=3.14159265…-3.14=-0.008407…≈-0.0085。

相对误差:2()0.0085()0.27103.15r e x e x x --==≈-⨯有效数字:因为π=3.14159265…=0.314159265…×10,3.15=0.315×10,m=1。

而π-3.15=3.14159265…-3.15=-0.008407…所以│π-3.15│=0.008407……≤0.05=0.5×10-1=11211101022--⨯=⨯所以,3.15作为π的近似值有2个有效数字。

(3)绝对误差:22() 3.141592653.1428571430.0012644930.00137e x π=-=-=-≈-相对误差:3()0.0013()0.4110227r e x e x x--==≈-⨯有效数字: 因为π=3.14159265…=0.314159265…×10, 223.1428571430.3142857143107==⨯,m=1。

数值分析课后习题答案

数值分析课后习题答案

7、计算的近似值,取。

利用以下四种计算格式,试问哪一种算法误差最小。

〔1〕〔2〕〔3〕〔4〕解:计算各项的条件数由计算知,第一种算法误差最小。

解:在计算机上计算该级数的是一个收敛的级数。

因为随着的增大,会出现大数吃小数的现象。

9、通过分析浮点数集合F=〔10,3,-2,2〕在数轴上的分布讨论一般浮点数集的分布情况。

10、试导出计算积分的递推计算公式,用此递推公式计算积分的近似值并分析计算误差,计算取三位有效数字。

解:此算法是数值稳定的。

第二章习题解答1.〔1〕 R n×n中的子集“上三角阵〞和“正交矩阵〞对矩阵乘法是封闭的。

〔2〕R n×n中的子集“正交矩阵〞,“非奇异的对称阵〞和“单位上〔下〕三角阵〞对矩阵求逆是封闭的。

设A是n×n的正交矩阵。

证明A-1也是n×n的正交矩阵。

证明:〔2〕A是n×n的正交矩阵∴A A-1 =A-1A=E 故〔A-1〕-1=A∴A-1〔A-1〕-1=〔A-1〕-1A-1 =E 故A-1也是n×n的正交矩阵。

设A是非奇异的对称阵,证A-1也是非奇异的对称阵。

A非奇异∴A可逆且A-1非奇异又A T=A ∴〔A-1〕T=〔A T〕-1=A-1故A-1也是非奇异的对称阵设A是单位上〔下〕三角阵。

证A-1也是单位上〔下〕三角阵。

证明:A是单位上三角阵,故|A|=1,∴A可逆,即A-1存在,记为〔b ij〕n×n由A A-1 =E,那么〔其中 j>i时,〕故b nn=1, b ni=0 (n≠j)类似可得,b ii=1 (j=1…n) b jk=0 (k>j)即A-1是单位上三角阵综上所述可得。

R n×n中的子集“正交矩阵〞,“非奇异的对称阵〞和“单位上〔下〕三角阵〞对矩阵求逆是封闭的。

2、试求齐次线行方程组Ax=0的根底解系。

A=解:A=~~~故齐次线行方程组Ax=0的根底解系为,3.求以下矩阵的特征值和特征向量。

数值分析-课后习题答案

数值分析-课后习题答案
(2)如果A为对称正定矩阵,则Cond2(A)=1/n,1和n 分别为A的最大和最小特征值.
证明 (1)A正交,则ATA=AAT=E,Cond2(A)=A2A-12=1. (2)A对称正定,ATA=A2, A2=1. A-12=1/n.
精选课件
12
三.习题3 (第75页)
3-2.讨论求解方程组Ax=b的J迭代法和G-S迭代法的收
计算结果如下:
x x 1 2 ( (k k 1 1 ) ) 3 2 1 2 .x 5 2 (x k ) 1 (k 1 )
k
J法x1(k)
0
1.01
1
0.98
2
2.03
3
1.94
4
5.09
5
4.82
6
14.27
J法x2(k) 1.01 0.485 0.53 -1.045 -0.91 -5.635精选课件 -5.23
1.01
1.01
1
0.66
0.995
0.66
1.17
2
0.67
1.17
0.553333
1.223333
3
0.553333
1.165
0.517778
1.241111
4
0.556667
1.223333
0.505926
1.247037
5
0.517778
1.221667
0.501975
1.249012
6
0.518889
3 4精1选 课件
1
1
5
2-5.对矩阵A进行LDLT分解和GGT分解,并求解方程组
Ax=b,其中
16 4 8
1

《数值分析》练习题及答案解析

《数值分析》练习题及答案解析

《数值分析》练习题及答案解析一、单选题1. 以下误差公式不正确的是( D )A .()1212x x x x ∆-≈∆-∆B .()1212x x x x ∆+≈∆+∆C .()122112x x x x x x ∆≈∆+∆D .1122()x x x x ∆≈∆-∆ 2. 已知等距节点的插值型求积公式()()352kkk f x dx A f x =≈∑⎰,那么3kk A==∑( C )A .1 B. 2 C.3 D. 4 3.辛卜生公式的余项为( c )A .()()32880b a f η-''-B .()()312b a f η-''-C .()()()542880b a f η--D .()()()452880b a f η--4. 用紧凑格式对矩阵4222222312A -⎡⎤⎢⎥=-⎢⎥⎢⎥--⎣⎦进行的三角分解,则22r =( A ) A .1 B .12C .–1D .–25. 通过点()()0011,,,x y x y 的拉格朗日插值基函数()()01,l x l x 满足( D ) A .()00l x =0,()110l x = B . ()00l x =0,()111l x = C .()00l x =1,()111l x = D . ()00l x =1,()111l x =6. 用二分法求方程()0f x =在区间[],a b 上的根,若给定误差限ε,则计算二分次数的公式是n ≥( D )A .ln()ln 1ln 2b a ε-++ B. ln()ln 1ln 2b a ε-+-C.ln()ln 1ln 2b a ε--+ D. ln()ln 1ln 2b a ε--- 7.若用列主元消去法求解下列线性方程组,其主元必定在系数矩阵主对角线上的方程组是( B )A .123123123104025261x x x x x x x x x -+=⎧⎪-+=⎨⎪-+=-⎩ B 。

数值分析习题

数值分析习题

第一章 绪论习题主要考察点:有效数字的计算、计算方法的比较选择、误差和误差限的计算。

1 若误差限为5105.0-⨯,那么近似数0.003400有几位有效数字?(有效数字的计算) 2 14159.3=π具有4位有效数字的近似值是多少?(有效数字的计算)3 已知2031.1=a ,978.0=b 是经过四舍五入后得到的近似值,问b a +,b a ⨯有几位有效数字?(有效数字的计算)4 设0>x ,x 的相对误差为δ,求x ln 的误差和相对误差?(误差的计算)5测得某圆柱体高度h 的值为cm h 20*=,底面半径r 的值为cm r 5*=,已知cm h h 2.0||*≤-,cm r r 1.0||*≤-,求圆柱体体积h r v2π=的绝对误差限与相对误差限。

(误差限的计算)6 设x 的相对误差为%a ,求nx y =的相对误差。

(函数误差的计算)7计算球的体积,为了使体积的相对误差限为%1,问度量半径r 时允许的相对误差限为多大?(函数误差的计算)8 设⎰-=11dx e x eI x n n ,求证: (1))2,1,0(11 =-=-n nI I n n(2)利用(1)中的公式正向递推计算时误差逐步增大;反向递推计算时误差逐步减小。

(计算方法的比较选择)第二章 插值法习题主要考察点:拉格朗日插值法的构造,均差的计算,牛顿插值和埃尔米特插值构造,插值余项的计算和应用。

1 已知1)2(,1)1(,2)1(===-f f f ,求)(x f 的拉氏插值多项式。

(拉格朗日插值)2 已知9,4,10===x x x y ,用线性插值求7的近似值。

(拉格朗日线性插值)3 若),...1,0(n j x j =为互异节点,且有)())(())(()())(())(()(11101110n j j j j j j j n j j j x x x x x x x x x x x x x x x x x x x x x l ----------=+-+-试证明),...1,0()(0n k x x l xnj k jk j =≡∑=。

数值分析中的误差

数值分析中的误差

第9章 数值分析中的误差 典型问题解析考试知识点:误差、有效数字。

(6%)学习要点:误差、有效数字。

典型问题解析:一、误差绝对误差e :e =x -x *(设精确值x *的近似值x , 差e =x -x *称为近似值x 的绝对误差(误差))。

绝对误差限ε:ε≤-=*x x e(绝对误差限ε是绝对误差e 绝对值的一个上界。

)相对误差e r :***-==x x x x e e r (绝对误差e 与精确值x *的比值,常用x e e r =计算) 相对误差限r ε:r r e ε≤(相对误差e r 绝对值的一个上界),r r x x x x e εε=≤-=||||||***,*xr εε=,常用x ε计算. 绝对误差限的估计式:(四则运算中))()()(2121x x x x εεε+=± )()()(122121x x x x x x εεε+≈22122121+=x x x x x x x )()()(εεε 二、有效数字有效数字:如果近似值x 的误差限ε 是它某一个数位的半个单位,我们就说x 准确到该位. 从这一位起到前面第一个非0数字为止的所有数字称为x 的有效数字.(1)设精确值x *的近似值x ,若m n a a a x 10.021⨯±=a 1,a 2,…,a n 是0~9之中的自然数,且a 1≠0,n l x x l m ≤≤110⨯50=≤--,.*ε 则x 有l 位有效数字.例1 设x *= π=3.1415926…,若x *的近似值x 为3.14,3.1415,3.143,求x 的有效数字位数.解:若x =3.14=0.314×101,(m =1)31105.06592001.0-*⨯≤=- x x (l =3)故x =3.14有3位有效数字。

若x =3.1415=0.31415×101,(m =1)41105.00000926.0-*⨯≤=- x x (l =4)故x =3.1415有4位有效数字。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档