数值分析课件及答案
数值分析课后习题及答案
第一章 绪论(12) 第二章 插值法(40-42)2、当2,1,1-=x 时,4,3,0)(-=x f ,求)(x f 的二次插值多项式。
[解]372365)1(34)23(21)12)(12()1)(1(4)21)(11()2)(1()3()21)(11()2)(1(0))(())(())(())(())(())(()(2221202102210120120102102-+=-++--=+-+-⨯+------⨯-+-+-+⨯=----+----+----=x x x x x x x x x x x x x x x x x x x y x x x x x x x x y x x x x x x x x y x L 。
3、给出x x f ln )(=的数值表用线性插值及二次插值计算54.0ln 的近似值。
X 0.4 0.5 0.6 0.7 0.8 x ln -0.916291 -0.693147 -0.510826 -0.357765 -0.223144[解]若取5.00=x ,6.01=x ,则693147.0)5.0()(00-===f x f y ,510826.0)6.0()(11-===f x f y ,则604752.182321.1)5.0(10826.5)6.0(93147.65.06.05.0510826.06.05.06.0693147.0)(010110101-=---=--⨯---⨯-=--+--=x x x x x x x x x y x x x x y x L ,从而6202186.0604752.19845334.0604752.154.082321.1)54.0(1-=-=-⨯=L 。
若取4.00=x ,5.01=x ,6.02=x ,则916291.0)4.0()(00-===f x f y ,693147.0)5.0()(11-===f x f y ,510826.0)6.0()(22-===f x f y ,则 217097.2068475.404115.2)2.09.0(5413.25)24.0(3147.69)3.01.1(81455.45)5.06.0)(4.06.0()5.0)(4.0()510826.0()6.05.0)(4.05.0()6.0)(4.0()693147.0()6.04.0)(5.04.0()6.0)(5.0(916291.0))(())(())(())(())(())(()(22221202102210120120102102-+-=+--+-⨯++-⨯-=----⨯-+----⨯-+----⨯-=----+----+----=x x x x x x x x x x x x x x x x x x x x x x y x x x x x x x x y x x x x x x x x y x L ,从而61531984.0217097.21969765.259519934.0217097.254.0068475.454.004115.2)54.0(22-=-+-=-⨯+⨯-=L补充题:1、令00=x ,11=x ,写出x e x y -=)(的一次插值多项式)(1x L ,并估计插值余项。
数值分析课程第五版课后习题答案
=
1 = 1.7863 × 10 − 2 。 55.982
8、当 N 充分大时,怎样求 ∫ [解]因为 ∫
N +1 N
1 dx ? 1+ x2
1 dx = arctan( N + 1) − arctan N ,当 N 充分大时为两个相近数相 1+ x2
减,设 α = arctan( N + 1) , β = arctan N ,则 N + 1 = tan α , N = tan β ,从而 tan(α − β ) = 因此 ∫
5、计算球体积要使相对误差限为 1%,问度量半径 R 允许的相对误差是多少? 4 ε * ( π (R* )3 ) 4 3 [解]由 1% = ε r* ( π ( R * ) 3 ) = 可知, 4 3 * 3 π (R ) 3 ′ 4 4 4 ε * ( π ( R * ) 3 ) = 1% × π ( R * ) 3 = π ( R * ) 3 ε * ( R * ) = 4π ( R * ) 2 × ε * ( R * ) , 3 3 3
ε * ( y n ) = 10ε * ( y n −1 ) = 10 n ε * ( y 0 ) ,
1 1 从而 ε * ( y10 ) = 1010 ε * ( y 0 ) = 1010 × × 10 − 2 = × 10 8 ,因此计算过程不稳定。 2 2 12、计算 f = ( 2 − 1) 6 ,取 2 ≈ 1.4 ,利用下列公式计算,哪一个得到的结果最 好? 1 ( 2 + 1)
* r
x= x
*
ε ( x * ) = n( x * ) n −1 2% x * = 2n% ⋅ x * ,
数值分析课后习题答案
习 题 一 解 答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。
数值分析课程第五版课后习题答案(李庆扬等)
数值分析课程第五版课后习题答案(李庆扬等)数值分析课程第五版课后习题答案(李庆扬等)第一章:数值分析导论1. 解答:数值分析是一门研究如何使用计算机来解决数学问题的学科。
它包括了从数学理论到计算实现的一系列技术。
数值分析的目标是通过近似的方式求解数学问题,其结果可能不是完全精确的,但是能够满足工程或科学应用的要求。
2. 解答:数值分析在实际应用中起着重要的作用。
它可以用于求解复杂的数学方程、计算机模拟及建模、数据的统计分析等等。
数值分析是科学计算和工程计算的基础,对许多领域都有着广泛的应用,如物理学、经济学、生物学等。
3. 解答:数值方法指的是使用数值计算的方式来求解数学问题。
与解析方法相比,数值方法一般更加灵活和高效,可以处理一些复杂的数学问题。
数值方法主要包括了数值逼近、插值、数值积分、数值微分、线性方程组的求解、非线性方程的求根等。
4. 解答:计算误差是指数值计算结果与精确解之间的差异。
在数值计算中,由于计算机的有限精度以及数值计算方法本身的近似性等因素,都会导致计算误差的产生。
计算误差可以分为截断误差和舍入误差两种。
第二章:数值误差分析1. 解答:绝对误差是指实际值与精确值之间的差异。
例如,对于一个计算出的数值近似解x和精确解x_0,其绝对误差为| x - x_0 |。
绝对误差可以衡量数值近似解的精确程度,通常被用作评估数值计算方法的好坏。
2. 解答:相对误差是指绝对误差与精确解之间的比值。
对于一个计算出的数值近似解x和精确解x_0,其相对误差为| (x - x_0) / x_0 |。
相对误差可以衡量数值近似解相对于精确解的精确度,常用于评估数值计算方法的收敛速度。
3. 解答:舍入误差是由于计算机的有限精度而引起的误差。
计算机中使用的浮点数系统只能表示有限的小数位数,因此在进行数值计算过程中,舍入误差不可避免地会产生。
舍入误差会导致计算结果与精确结果之间存在差异。
4. 解答:误差限度是指对于给定的数值计算问题,所能容忍的误差范围。
数值分析课程课后习题答案(李庆扬等)1
第一章 绪论1、设0>x ,x 的相对误差为δ,求x ln 的误差。
[解]设0*>x 为x 的近似值,则有相对误差为δε=)(*x r ,绝对误差为**)(x x δε=,从而x ln 的误差为δδεε=='=*****1)()(ln )(ln x x x x x , 相对误差为****ln ln )(ln )(ln x x x x rδεε==。
2、设x 的相对误差为2%,求n x 的相对误差。
[解]设*x 为x 的近似值,则有相对误差为%2)(*=x r ε,绝对误差为**%2)(x x =ε,从而n x 的误差为nn x x nxn x x n x x x **1***%2%2)()()()(ln *⋅=='=-=εε,相对误差为%2)()(ln )(ln ***n x x x nr==εε。
3、下列各数都是经过四舍五入得到的近似数,即误差不超过最后一位的半个单位,试指出它们是几位有效数字:1021.1*1=x ,031.0*2=x ,6.385*3=x ,430.56*4=x ,0.17*5⨯=x 。
[解]1021.1*1=x 有5位有效数字;0031.0*2=x 有2位有效数字;6.385*3=x 有4位有效数字;430.56*4=x 有5位有效数字;0.17*5⨯=x 有2位有效数字。
4、利用公式(3.3)求下列各近似值的误差限,其中*4*3*2*1,,,x x x x 均为第3题所给的数。
(1)*4*2*1x x x ++; [解]3334*4*2*11***4*2*1*1005.1102110211021)()()()()(----=⨯=⨯+⨯+⨯=++=⎪⎪⎭⎫ ⎝⎛∂∂=++∑x x x x x f x x x e nk k k εεεε;(2)*3*2*1x x x ;[解]52130996425.010********.2131001708255.01048488.2121059768.01021)031.01021.1(1021)6.3851021.1(1021)6.385031.0()()()()()()()()(3333334*3*2*1*2*3*1*1*3*21***3*2*1*=⨯=⨯+⨯+⨯=⨯⨯+⨯⨯+⨯⨯=++=⎪⎪⎭⎫⎝⎛∂∂=-------=∑x x x x x x x x x x x f x x x e n k k kεεεε;(3)*4*2/x x 。
数值分析课后习题答案4
第一章题12给定节点01x =−,11x =,23x =,34x =,试分别对下列函数导出拉格朗日插值余项:(1)(1)3()432f x x x =−+(2)(2)43()2f x x x =−解(1)(4)()0f x =,由拉格朗日插值余项得(4)0123()()()()()()()04!f f x p x x x x x x x x x ξ−=−−−−=;(2)(4)()4!f x =由拉格朗日插值余项得01234!()()()()()()4!f x p x x x x x x x x x −=−−−−(1)(1)(3)(4)x x x x =+−−−.题15证明:对于()f x 以0x ,1x 为节点的一次插值多项式()p x ,插值误差01210()()()max ()8x x x x x f x p x f x ≤≤−′′−≤.证由拉格朗日插值余项得01()()()()()2!f f x p x x x x x ξ′′−=−−,其中01x x ξ≤≤,010101max ()()()()()()()()2!2!x x x f x f f x p x x x x x x x x x ξ≤≤′′′′−=−−≤−−01210()max ()8x x x x x f x ≤≤−′′≤.题22采用下列方法构造满足条件(0)(0)0p p ′==,(1)(1)1p p ′==的插值多项式()p x :(1)(1)用待定系数法;(2)(2)利用承袭性,先考察插值条件(0)(0)0p p ′==,(1)1p =的插值多项式()p x .解(1)有四个插值条件,故设230123()p x a a x a x a x =+++,2123()23p x a a x a x ′=++,代入得方程组001231123010231a a a a a a a a a =⎧⎪+++=⎪⎨=⎪⎪++=⎩解之,得01230021a a a a =⎧⎪=⎪⎨=⎪⎪=−⎩23()2p x x x ∴=−;(2)先求满足插值条件(0)(0)0p p ′==,(1)1p =的插值多项式()p x ,由0为二重零点,可设2()p x ax =,代入(1)1p =,得1a =,2()p x x ∴=;再求满足插值条件(0)(0)0p p ′==,(1)(1)1p p ′==的插值多项式()p x ,可设22()(1)p x x bx x =+−,2()22(1)p x x bx x bx ′=+−+∵,代入(1)1p ′=,得1b =−,2223()(1)2p x x x x x x ∴=−−=−.题33设分段多项式323201()2112x x x S x x bx cx x ⎧+≤≤=⎨++−≤≤⎩是以0,1,2为节点的三次样条函数,试确定系数,b c 的值.解由(1)2S =得212b c ++−=,1b c ∴+=;223201()6212x x x S x x bx c x ⎧+<<′=⎨++<<⎩,由(1)5S ′=得625b c ++=,21b c ∴+=−;联立两方程,得2,3b c =−=,且此时6201()12212x x S x x b x +<<⎧′′=⎨+<<⎩,(1)8(1)S S −+′′′′==,()S x 是以0,1,2为节点的三次样条函数.题35用最小二乘法解下列超定方程组:24113532627x y x y x y x y +=⎧⎪−=⎪⎨+=⎪⎪+=⎩.解记残差的平方和为2222(,)(2411)(353)(26)(27)f x y x y x y x y x y =+−+−−++−++−令00f x f y ∂⎧=⎪∂⎪⎨∂⎪=∂⎪⎩,得3661020692960x y x y −−=⎧⎨−+−=⎩,解之得83027311391x y ⎧=⎪⎪⎨⎪=⎪⎩.题37用最小二乘法求形如2y a bx =+的多项式,使与下列数据相拟合:x1925313844y19.032.349.073.397.8解拟合曲线中的基函数为0()1x ϕ=,20()x x ϕ=,其法方程组为0001010001(,)(,)(,)(,)(,)(,)f a f b ϕϕϕϕϕϕϕϕϕϕ⎛⎞⎛⎞⎛⎞=⎜⎟⎜⎟⎜⎟⎝⎠⎝⎠⎝⎠,其中00(,)5ϕϕ=,0110(,)(,)5327ϕϕϕϕ==,11(,)7277699ϕϕ=,0(,)271.4f ϕ=,1(,)369321.5f ϕ=,解之得5320.97265472850.055696a b ⎧==⎪⎪⎨⎪==⎪⎩,20.97260.05y x ∴=+.第二章题3确定下列求积公式中的待定参数,使其代数精度尽量地高,并指明求积公式所具有的代数精度:(2)10120113()(()()424f x dx A f A f A f ≈++∫(2)从结论“在机械求积公式中,代数精度最高的是插值型的求积公式”出发,11000013()(224()11133()()4244x x A l x dx dx −−===−−∫∫,11110013()()144()11133()()2424x x A l x dx dx −−===−−−∫∫,11220011()242()31313()4442x x A l x dx dx −−===−−∫∫,10211123()()()(343234f x dx f f f ∴≈−+∫,当3()f x x =时,有左边=113001()d d 4f x x x x ==∫∫,右边=3332111232111231()()()()()()3432343432344f f f −+=⋅−⋅+⋅=,左边=右边,当4()f x x =时,有左边=114001()d d 5f x x x x ==∫∫,右边=44421112321112337()()()()()()343234343234192f f f −+=⋅−⋅+⋅=,左边≠右边,所以该求积公式的代数精度为3.题8已知数据表x 1.11.3 1.5xe3.00423.66934.4817试分别用辛甫生法与复化梯形法计算积分 1.51.1x e dx∫.解辛甫生法1.51.1xe dx ∫()1.5 1.13.00424 3.66934.4817 1.477546−≈+×+=;复化梯形法1.51.1xe dx ∫()0.23.00422 3.66934.4817 1.482452≈+×+=.题17用三点高斯公式求下列积分值12041dxx π=+∫.解先做变量代换,设)(1+21=t x ,则1204d 1x x +∫=112112418d d 124(1)1(1)4t t t t −−⋅=++++∫∫()2225888589994014141≈×+×+×++⎛⎞⎞++⎜⎟⎟⎝⎠⎠3.141068=.第三章用欧拉方法求解初值问题y ax b ′=+,(0)0y =:(1)试导出近似解n y的显式表达式;解(1)其显示的Euler 格式为:11111(,)()n n n n n n y y hf x y y h ax b −−−−−=+=+⋅+故122()n n n y y h ax b −−−=+⋅+⋯⋯100()y y h ax b =+⋅+将上组式子左右累加,得0021()n n n y y ah x x x nhb−−=+++++⋯(02(2)(1))ah h h n h n h nhb =+++−+−+⋯2(1)/2ah n n nhb=−+题10选取参数p 、q ,使下列差分格式具有二阶精度:1111(,)n n n n y y hK K f x ph y qhK +=+⎧⎨=++⎩.解将1K 在点(,)n n x y 处作一次泰勒展开,得11(,)n n K f x ph y qhK =++21(,)(,)(,)()n n x n n y n n f x y phf x y qhK f x y O h =+++()221(,)(,)(,)(,)(,)()(,)()n n x n n n n x n n y n n y n n f x y phf x y qh f x y phf x y qhK f x y O h f x y O h =++++++2(,)(,)(,)(,)()n n x n n n n y n n f x y phf x y qhf x y f x y O h =+++代入,得()21(,)(,)(,)(,)()n n n n x n n n n y n n y y h f x y phf x y qhf x y f x y O h +=++++2231(,)(,)(,)(,)()n n n n x n n n n y n n y y hf x y ph f x y qh f x y f x y O h +=++++而231()()()()()()2n n n n n h y x y x h y x hy x y x O h +′′′=+=+++23()(,())(,())(,())(,())()2n n n x n n n n y n n h y x hf x y x f x y x f x y x f x y x O h ⎡⎤=++++⎣⎦考虑其局部截断误差,设()n n y y x =,比较上两式,当12p =,12q =时,311()()n n y x y O h ++−=.第四章题2证明方程1cos 2x x=有且仅有一实根;试确定这样的区间[,]a b ,使迭代过程11cos 2k kx x +=对一切0[,]x a b ∈均收敛.解设1()cos 2f x x x=−,则()f x 在区间(,)−∞+∞上连续,且11(0)cos 0022f =−=−<,1(cos 022222f ππππ=−=>,所以()f x 在[0,]2π上至少有一根;又1()1sin 02f x x ′=+>,所以()f x 单调递增,故()f x 在[0,]2π上仅有一根.迭代过程11cos 2k k x x +=,其迭代函数为1()cos 2g x x=,[0,]2x π∀∈,110()cos 222g x x π≤=≤≤,()[0,]2g x π∴∈;1()sin 2g x x ′=−,1()12g x ′≤<,由压缩映像原理知0[0,2x π∀∈,11cos 2k kx x +=均收敛.注这里取[,]a b 为区间[0,]2π,也可取[,]a b 为区间(,)−∞+∞等.题5考察求解方程1232cos 0x x −+=的迭代法124cos 3k kx x +=+(1)(1)证明它对于任意初值0x 均收敛;(2)证明它具有线性收敛性;证(1)迭代函数为2()4cos 3g x x=+,(,)x ∀∈−∞+∞,()(,)g x ∈−∞+∞;又22()sin 133g x x ′=−≤<,由压缩映像原理知0x ∀,124cos 3k k x x +=+均收敛;(2)***1*2lim ()sin 03k k k x x g x x x x +→∞−′==−≠−(否则,若*sin 0x =,则*,x m m Z π=∈,不满足方程),所以迭代124cos 3k kx x +=+具有线性收敛速度;题7求方程3210x x −−=在0 1.5x =附近的一个根,证明下列两种迭代过程在区间[1.3,1.6]上均收敛:(1)(1)改写方程为211x x =+,相应的迭代公式为1211k k x x +=+;(2)(2)改写方程为321x x =+,相应的迭代公式为1k x +=解(1)3232211011x x x x x x −−=⇔=+⇔=+,迭代公式为1211k k x x +=+,其迭代函数为21()1g x x =+[1.3,1.6]x ∀∈,2221111.3 1.3906111 1.5917 1.61.6 1.3x ≤≈+≤+≤+≈<,()[1.3,1.6]g x ∴∈;又32()g x x ′=−,333222-0.9103==-0.48831.3 1.6x −−−≤≤,()0.91031g x ′≤<,由大范围收敛定理知0[1.3,1.6]x ∀∈,1211k k x x +=+均收敛;(2)3232101x x x x x −−=⇔=+⇔=1k x +=其迭代函数为()g x =[1.3,1.6]x ∀∈,1.3 1.3908 1.5269 1.6≤≈≤≤≈<,()[1.3,1.6]g x ∴∈;又()g x ′=,00.4912≤≤≤=,()0.49121g x ′≤<,由大范围收敛定理知0[1.3,1.6]x ∀∈,1k x +=均收敛.题5分别用雅可比迭代与高斯-塞德尔迭代求解下列方程组:1231231235325242511x x x x x x x x x +−=⎧⎪−+=⎨⎪+−=−⎩(2)其雅可比迭代格式为(1)()()123(1)()()213(1)()()312253512221121555k k k k k k k k k x x x x x x x x x +++⎧⎪=−+⎪⎪=−++⎨⎪⎪=++⎪⎩,取初始向量(0)000x ⎛⎞⎜⎟=⎜⎟⎜⎟⎝⎠,迭代发散;其高斯-塞德尔迭代格式为(1)()()123(1)(1)()213(1)(1)(1)312253512221121555k k k k k k k k k x x x x x x x x x ++++++⎧⎪=−+⎪⎪=−++⎨⎪⎪=++⎪⎩,取初始向量(0)000x ⎛⎞⎜⎟=⎜⎟⎜⎟⎝⎠,迭代发散.第六章题2用主元消去法解下列方程组)12312312323553476335x x x x x x x x x ++=⎧⎪++=⎨⎪++=⎩解(2)对其增广矩阵进行列主元消元得23553476347634763476235501/31/3105/32/331335133505/32/3301/31/31⎛⎞⎛⎞⎛⎞⎛⎞⎜⎟⎜⎟⎜⎟⎜⎟→→→⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎝⎠⎝⎠⎝⎠⎝⎠347605/32/33001/52/5⎛⎞⎜⎟→⎜⎟⎜⎟⎝⎠回代求解上三角方程组1232333476523331255x x x x x x ⎧⎪++=⎪⎪+=⎨⎪⎪=⎪⎩得321214x x x =⎧⎪=⎨⎪=−⎩,所以412x −⎛⎞⎜⎟=⎜⎟⎜⎟⎝⎠.。
数值分析ppt课件
数值积分与微分
数值积分
通过数值方法近似计算定积 分,如梯形法则、辛普森法 则等。
数值微分
通过数值方法近似计算函数 的导数,如差分法、中心差 分法等。
常微分方程的数值解法
通过数值方法求解常微分方 程,如欧拉方法、龙格-库塔 方法等。
03
数值分析的稳定性与误差分析
误差的来源与分类
模型误差
由于数学模型本身的近 似性和简化,与真实系
非线性代数方法
非线性方程组的求解
通过迭代法、直接法等求解非线性方程组,如牛顿法、拟牛顿法 等。
非线性最小二乘问题
通过迭代法、直接法等求解非线性最小二乘问题,如GaussNewton方法、Levenberg-Marquardt方法等。
多项式插值与逼近
通过多项式插值与逼近方法对函数进行近似,如拉格朗日插值、 样条插值等。
机器学习与数值分析的交叉研究
机器学习算法
利用数值分析方法优化和改进机器学 习模型的训练和预测过程,提高模型 的准确性和效率。
数据驱动的模型
通过数值分析方法处理大规模数据集 ,提取有用的特征和模式,为机器学 习模型提供更好的输入和输出。
大数据与数值分析的结合
大数据处理
利用数值分析方法处理和分析大规模数 据集,挖掘其中的规律、趋势和关联信 息。
数值分析PPT课件
contents
目录
• 引言 • 数值分析的基本方法 • 数值分析的稳定性与误差分析 • 数值分析的优化方法 • 数值分析的未来发展与挑战
01
引言
数值分析的定义
数值分析
数值分析是一门研究数值计算方法及 其应用的学科,旨在解决各种数学问 题,如微积分、线性代数、微分方程 等。
数值分析课后习题答案
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.求以下矩阵的特征值和特征向量。
数值分析(课后习题答案详解).ppt
x x 41 2 0 . 25 0 . 5451 1 1 再解 3 x 0 . 875 ,得 x 1 . 2916 2 2 2 0 3 1 . 7083 . 5694 x x 3 3
4 41 2 T 故得 GG 分解: A 1 2 3 2 2 3 3 3 1 1 16 11 4 2 T 3 1 LDL 分解为: A 1 4 4 1 2 3 1 1 9 1 2 2
一.习题1(第10页)
1-1.下列各数都是经过四舍五入得到的近似值 ,试分 别指出它们的绝对误差限,相对误差限和有效数字的位数.
x1=5.420,x2=0.5420,x3=0.00542,x4=6000,x5=0.6105.
解 绝对误差限分别为: 1=0.510-3,2=0.510-4, 3=0.510-5,4=0.5,5=0.5104 . 相对误差限分别为: r1=0.510-3/5.420=0.00923%, r2=0.00923%,r3=0.0923%,4=0.0083%,5=8.3%. 有效数位分别为: 4位,4位,3位,4位,1位. 1-2.下列近似值的绝对误差限都是0.005,试问它们有
2 11 2 1 2 故得 Crout 分解: A 4 3 13 6 12 1 1
1 2 11 2 1 2 LDM 分解为: A 21 13 3 3 4 1 1 1
几位有效数字. a=-1.00031,b=0.042,c=-0.00032
数值分析第五版_李庆扬__课后习题答案
第一章 绪论1.设0x >,x 的相对误差为δ,求ln x 的误差。
解:近似值*x 的相对误差为*****r e x x e x x δ-=== 而ln x 的误差为()1ln *ln *ln **e x x x e x =-≈ 进而有(ln *)x εδ≈2.设x 的相对误差为2%,求n x 的相对误差。
解:设()n f x x =,则函数的条件数为'()||()p xf x C f x = 又1'()n f x nx-=, 1||n p x nx C n n-⋅∴== 又((*))(*)r p r x n C x εε≈⋅ 且(*)r e x 为2((*))0.02n r x n ε∴≈3.下列各数都是经过四舍五入得到的近似数,即误差限不超过最后一位的半个单位,试指出它们是几位有效数字:*1 1.1021x =,*20.031x =, *3385.6x =, *456.430x =,*57 1.0.x =⨯解:*1 1.1021x =是五位有效数字; *20.031x =是二位有效数字; *3385.6x =是四位有效数字; *456.430x =是五位有效数字; *57 1.0.x =⨯是二位有效数字。
4.利用公式(2.3)求下列各近似值的误差限:(1) ***124x x x ++,(2) ***123x x x ,(3) **24/x x . 其中****1234,,,x x x x 均为第3题所给的数。
解:*41*32*13*34*151()1021()1021()1021()1021()102x x x x x εεεεε-----=⨯=⨯=⨯=⨯=⨯***124***1244333(1)()()()()1111010102221.0510x x x x x x εεεε----++=++=⨯+⨯+⨯=⨯ ***123*********123231132143(2)()()()()1111.10210.031100.031385.610 1.1021385.6102220.215x x x x x x x x x x x x εεεε---=++=⨯⨯⨯+⨯⨯⨯+⨯⨯⨯≈**24****24422*4335(3)(/)()()110.0311056.430102256.43056.43010x x x x x x xεεε---+≈⨯⨯+⨯⨯=⨯=5计算球体积要使相对误差限为1,问度量半径R 时允许的相对误差限是多少?解:球体体积为343V R π=则何种函数的条件数为23'4343p R V R R C V R ππ===(*)(*)3(*)r p r r V C R R εεε∴≈= 又(*)1r V ε=故度量半径R 时允许的相对误差限为1(*)10.333r R ε=⨯≈6.设028Y =,按递推公式1n n Y Y -= (n=1,2,…)计算到100Y 27.982≈(5位有效数字),试问计算100Y 将有多大误差?解:1n n Y Y -=10099Y Y ∴=-9998Y Y =9897Y Y =……10Y Y =-依次代入后,有1000100Y Y =-即1000Y Y =27.982≈, 100027.982Y Y ∴=-*310001()()(27.982)102Y Y εεε-∴=+=⨯100Y ∴的误差限为31102-⨯。
《数值分析》所有参考答案
习题11 -以下各表示的近似数,问具有几位有效数字?并将它舍入成有效数(1)% = 451.023(2)x;=-0.045 113(3)x3 = 23.421 3,* 1(4)x4=3(5)x5 = 23.496,* /-(6)x6= 96x 10 ,(7)x;= 0.000 96,(8)x8 =-8 700, 解:(1) x;=451.023x1= 451.01;x2=—0.045 18;x3= 23.460 4;x4= 0.333 3;x5= 23.494;x6= 96.1 x 105;x;= 0.96X 10 'x8= —8 7003 x^ 451.01* 1 _1 一#x1—= 0.013兰一汇10 —, x1具有4 位有效数字。
%t451.02(2) x;二-0.045 113 x2二-0.045 18=0.045 1 8- 0.045113 =0.000 067 - 10 _32X2具有2位有效数字,x^ -0.045⑶x3 =23.4213 x3= 23.4604*X3— X3 = 23.4213 - 23.4604 = 23.4604 — 23 .4213 = 0.0391 X3具有3位有效数字,X3 > 23 .4 (不能写为23.5)* 1⑷ x4二,x4二0.3333 J 10_1 23二 23 .496 - 23.494 二 0.002X 6具有2位有效数字,75x 6 =0.9610= 96 102•以下各数均为有效数字:(1) 0.1062 + 0.947;(2)23.46— 12.753;(4) 1.473 / 0.064。
问经过上述运算后,准确结果所在的最小区间分别是什么? 解:(1) X i =0.1062, X 2 =0.947, X i +X 2 =1.05321e( )+ e(x 2 )兰 e( )+ e(x 2)兰一汉 10*X 4=0.000033::: -10 一4 2,X 4具有4位有效数字,X 4 二0.3333(5) x 5 = 23.496, x 5 = 23.494X5具有4位有效数字,x 5 > 23.50 不能写为 23.49)(6)*57X 6 = 96100.96 10 57X 6=96.1 10 =0.96110*X6=0.001 10 _7< -10 ° 10 一7 2X 7 = 0.00096X 7 -0.9610° *X7-0.96 10’*X7=0X 7精确(8)二 -8700 x8二 -8 7 0.3*X8-X 81 = 0.3102X 8具有4位有效数字,X 8二-8700 精确e(xd| 兰丄。
数值分析课程第五版课后习题答案
第一章 绪论3、下列各数都是经过四舍五入得到的近似数,即误差不超过最后一位的半个单位,试指出它们是几位有效数字:1021.1*1=x ,031.0*2=x ,6.385*3=x ,430.56*4=x ,0.17*5⨯=x 。
[解]1021.1*1=x 有5位有效数字;0031.0*2=x 有2位有效数字;6.385*3=x 有4位有效数字;430.56*4=x 有5位有效数字;0.17*5⨯=x 有2位有效数字。
4、利用公式(2.3)求下列各近似值的误差限,其中*4*3*2*1,,,x x x x 均为第3题所给的数。
(1)*4*2*1x x x ++;[解]3334*4*2*11***4*2*1*1005.1102110211021)()()()()(----=⨯=⨯+⨯+⨯=++=⎪⎪⎭⎫ ⎝⎛∂∂=++∑x x x x x f x x x e nk k k εεεε;(2)*3*2*1x x x ; [解]52130996425.010********.2131001708255.01048488.2121059768.01021)031.01021.1(1021)6.3851021.1(1021)6.385031.0()()()()()()()()(3333334*3*2*1*2*3*1*1*3*21***3*2*1*=⨯=⨯+⨯+⨯=⨯⨯+⨯⨯+⨯⨯=++=⎪⎪⎭⎫⎝⎛∂∂=-------=∑x x x x x x x x x x x f x x x e n k k kεεεε;(3)*4*2/x x 。
[解]53232323*42*4*2*2*41***4*2*1088654.01021)430.56(461.561021)430.56(461.561021)430.56(031.01021430.561)()()(1)()/(-----=⨯≈⨯⨯=⨯⨯=⨯⨯+⨯⨯=+=⎪⎪⎭⎫⎝⎛∂∂=∑x x x x x x x f x x e n k k kεεε。
(完整版)数值分析课后习题答案
第一章绪论习题一1.设x>0,x*的相对误差为δ,求f(x)=ln x的误差限。
解:求lnx的误差极限就是求f(x)=lnx的误差限,由公式(1.2.4)有已知x*的相对误差满足,而,故即2.下列各数都是经过四舍五入得到的近似值,试指出它们有几位有效数字,并给出其误差限与相对误差限。
解:直接根据定义和式(1.2.2)(1.2.3)则得有5位有效数字,其误差限,相对误差限有2位有效数字,有5位有效数字,3.下列公式如何才比较准确?(1)(2)解:要使计算较准确,主要是避免两相近数相减,故应变换所给公式。
(1)(2)4.近似数x*=0.0310,是 3 位有数数字。
5.计算取,利用:式计算误差最小。
四个选项:第二、三章插值与函数逼近习题二、三1. 给定的数值表用线性插值与二次插值计算ln0.54的近似值并估计误差限. 解:仍可使用n=1及n=2的Lagrange插值或Newton插值,并应用误差估计(5.8)。
线性插值时,用0.5及0.6两点,用Newton插值误差限,因,故二次插值时,用0.5,0.6,0.7三点,作二次Newton插值误差限,故2. 在-4≤x≤4上给出的等距节点函数表,若用二次插值法求的近似值,要使误差不超过,函数表的步长h 应取多少?解:用误差估计式(5.8),令因得3. 若,求和.解:由均差与导数关系于是4. 若互异,求的值,这里p≤n+1.解:,由均差对称性可知当有而当P=n+1时于是得5. 求证.解:解:只要按差分定义直接展开得6. 已知的函数表求出三次Newton均差插值多项式,计算f(0.23)的近似值并用均差的余项表达式估计误差.解:根据给定函数表构造均差表由式(5.14)当n=3时得Newton均差插值多项式N3(x)=1.0067x+0.08367x(x-0.2)+0.17400x(x-0.2)(x-0.3) 由此可得f(0.23) N3(0.23)=0.23203由余项表达式(5.15)可得由于7. 给定f(x)=cosx的函数表用Newton等距插值公式计算cos 0.048及cos 0.566的近似值并估计误差解:先构造差分表计算,用n=4得Newton前插公式误差估计由公式(5.17)得其中计算时用Newton后插公式(5.18)误差估计由公式(5.19)得这里仍为0.5658.求一个次数不高于四次的多项式p(x),使它满足解:这种题目可以有很多方法去做,但应以简单为宜。
数值分析详细答案(全)
第二章 插值法习题参考答案2.)12)(12()1)(1(4)21)(11()2)(1()3()21)(11()2)(1(0)(2+-+-⋅+------⋅-+-+-+⋅=x x x x x x x L3723652-+=x x . 3. 线性插值:取510826.0,693147.0,6.0,5.01010-=-===y y x x ,则620219.0)54.0()54.0(54.0ln 0010101-=-⋅--+=≈x x x y y y L ;二次插值:取510826.0,693147.0,916291.0,6.0,5.0,4.0210210-=-=-====y y y x x x ,则)54.0(54.0ln 2L ≈))(()54.0)(54.0())(()54.0)(54.0())(()54.0)(54.0(120210221012012010210x x x x x x y x x x x x x y x x x x x x y ----⋅+----⋅+----⋅==-0.616707 .6. i) 对),,1,0(,)(n k x x f k==在n x x x ,,,10 处进行n 次拉格朗日插值,则有)()(x R x P x n n k +=)())(()!1(1)(0)1(0n n ni k j j x x x x f n x x l --++=+=∑ ξ由于0)()1(=+ξn f,故有kni k j jxx x l≡∑=0)(.ii) 构造函数,)()(kt x x g -=在n x x x ,,,10 处进行n 次拉格朗日插值,有∑=-=ni j k j n x l t x x L 0)()()(.插值余项为 ∏=+-+=--nj j n n kx x n g x L t x 0)1()()!1()()()(ξ, 由于).,,2,1(,0)()1(n k g n ==+ξ故有 .)()()()(0∑=-==-ni j k j n kx l t x x L t x令,x t =即得 ∑==-ni j k jx l t x)()(.8. 截断误差].4,4[),)()((61)(2102-∈---=ξξx x x x x x e x R其中 ,,1210h x x h x x +=-= 则hx x 331+=时取得最大值321044392|))()((|max h x x x x x x x ⋅=---≤≤- .由题意, ,10)392(61|)(|6342-=⋅⋅≤h e x R所以,.006.0≤h16. ;1!7!7!7)(]2,,2,2[)7(71===ξf f .0!7)(]2,,2,2[)8(810==ξf f19. 采用牛顿插值,作均差表:i x)(i x f一阶均差 二阶均差0 1 20 1 11 0-1/2],,[))((],[)()()(210101000x x x f x x x x x x f x x x p x p --+-+=))()()((210x x x x x x Bx A ---++)2)(1()()2/1)(1(0--++--++=x x x Bx A x x x又由 ,1)1(,0)0(='='p p 得,41,43=-=B A 所以 .)3(4)(22-=x x x p第三章 函数逼近与计算习题参考答案4.设所求为()g x c =,(,)max(,),max (),min ()a x ba x bf g M c m c M f x m f x ≤≤≤≤∆=--==,由47页定理4可知()g x 在[],a b 上至少有两个正负交错的偏差点,恰好分别为()f x 的最大值和最小值处,故由1(),()2M c m c c M m -=--=+可以解得1()()2g x M m =+即为所求。
数值分析全套课件
Ln n si n
ˆ L2n (4L2n Ln ) / 3
n L error 192 3.1414524 1.4e-004 384 3.1415576 3.5e-005 3.1415926 4.6e-010
3/16
通信卫星覆盖地球面积
将地球考虑成一 个球体, 设R为地 球半径,h为卫星 高度,D为覆盖面 在切痕平面上的 投影(积分区域)
( x1 x2 ) | x1 | ( x2 ) | x2 | ( x1 )
15/16
例3.二次方程 x2 – 16 x + 1 = 0, 取
求 x1 8 63 使具有4位有效数
63 7.937
解:直接计算 x1≈8 – 7.937 = 0.063
( x1 ) (8) (7.937) 0.0005
5/16
误差的有关概念
假设某一数据的准确值为 x*,其近似值 为 x,则称
e(x)= x - x*
为 x 的绝对误差 而称
e( x) x x er ( x ) , x x
*
( x 0)
为 x 的相对误差
6/16
如果存在一个适当小的正数ε
,使得
e( x) x x
计算出的x1 具有两位有效数
1 0.062747 修改算法 x1 8 63 15.937 4位有效数 (15.937) 0.0005 ( x1 ) 0.000005 2 2 (15.937) (15.937)
16/16
1
参考文献
[1]李庆扬 关治 白峰杉, 数值计算原理(清华) [2]蔡大用 白峰杉, 现代科学计算 [3]蔡大用, 数值分析与实验学习指导 [4]孙志忠,计算方法典型例题分析 [5]车刚明等, 数值分析典型题解析(西北工大) [6]David Kincaid,数值分析(第三版) [7] John H. Mathews,数值方法(MATLAB版)
数值分析课后习题答案4
第一章题12给定节点01x =−,11x =,23x =,34x =,试分别对下列函数导出拉格朗日插值余项:(1)(1)3()432f x x x =−+(2)(2)43()2f x x x =−解(1)(4)()0f x =,由拉格朗日插值余项得(4)0123()()()()()()()04!f f x p x x x x x x x x x ξ−=−−−−=;(2)(4)()4!f x =由拉格朗日插值余项得01234!()()()()()()4!f x p x x x x x x x x x −=−−−−(1)(1)(3)(4)x x x x =+−−−.题15证明:对于()f x 以0x ,1x 为节点的一次插值多项式()p x ,插值误差01210()()()max ()8x x x x x f x p x f x ≤≤−′′−≤.证由拉格朗日插值余项得01()()()()()2!f f x p x x x x x ξ′′−=−−,其中01x x ξ≤≤,010101max ()()()()()()()()2!2!x x x f x f f x p x x x x x x x x x ξ≤≤′′′′−=−−≤−−01210()max ()8x x x x x f x ≤≤−′′≤.题22采用下列方法构造满足条件(0)(0)0p p ′==,(1)(1)1p p ′==的插值多项式()p x :(1)(1)用待定系数法;(2)(2)利用承袭性,先考察插值条件(0)(0)0p p ′==,(1)1p =的插值多项式()p x .解(1)有四个插值条件,故设230123()p x a a x a x a x =+++,2123()23p x a a x a x ′=++,代入得方程组001231123010231a a a a a a a a a =⎧⎪+++=⎪⎨=⎪⎪++=⎩解之,得01230021a a a a =⎧⎪=⎪⎨=⎪⎪=−⎩23()2p x x x ∴=−;(2)先求满足插值条件(0)(0)0p p ′==,(1)1p =的插值多项式()p x ,由0为二重零点,可设2()p x ax =,代入(1)1p =,得1a =,2()p x x ∴=;再求满足插值条件(0)(0)0p p ′==,(1)(1)1p p ′==的插值多项式()p x ,可设22()(1)p x x bx x =+−,2()22(1)p x x bx x bx ′=+−+∵,代入(1)1p ′=,得1b =−,2223()(1)2p x x x x x x ∴=−−=−.题33设分段多项式323201()2112x x x S x x bx cx x ⎧+≤≤=⎨++−≤≤⎩是以0,1,2为节点的三次样条函数,试确定系数,b c 的值.解由(1)2S =得212b c ++−=,1b c ∴+=;223201()6212x x x S x x bx c x ⎧+<<′=⎨++<<⎩,由(1)5S ′=得625b c ++=,21b c ∴+=−;联立两方程,得2,3b c =−=,且此时6201()12212x x S x x b x +<<⎧′′=⎨+<<⎩,(1)8(1)S S −+′′′′==,()S x 是以0,1,2为节点的三次样条函数.题35用最小二乘法解下列超定方程组:24113532627x y x y x y x y +=⎧⎪−=⎪⎨+=⎪⎪+=⎩.解记残差的平方和为2222(,)(2411)(353)(26)(27)f x y x y x y x y x y =+−+−−++−++−令00f x f y ∂⎧=⎪∂⎪⎨∂⎪=∂⎪⎩,得3661020692960x y x y −−=⎧⎨−+−=⎩,解之得83027311391x y ⎧=⎪⎪⎨⎪=⎪⎩.题37用最小二乘法求形如2y a bx =+的多项式,使与下列数据相拟合:x1925313844y19.032.349.073.397.8解拟合曲线中的基函数为0()1x ϕ=,20()x x ϕ=,其法方程组为0001010001(,)(,)(,)(,)(,)(,)f a f b ϕϕϕϕϕϕϕϕϕϕ⎛⎞⎛⎞⎛⎞=⎜⎟⎜⎟⎜⎟⎝⎠⎝⎠⎝⎠,其中00(,)5ϕϕ=,0110(,)(,)5327ϕϕϕϕ==,11(,)7277699ϕϕ=,0(,)271.4f ϕ=,1(,)369321.5f ϕ=,解之得5320.97265472850.055696a b ⎧==⎪⎪⎨⎪==⎪⎩,20.97260.05y x ∴=+.第二章题3确定下列求积公式中的待定参数,使其代数精度尽量地高,并指明求积公式所具有的代数精度:(2)10120113()(()()424f x dx A f A f A f ≈++∫(2)从结论“在机械求积公式中,代数精度最高的是插值型的求积公式”出发,11000013()(224()11133()()4244x x A l x dx dx −−===−−∫∫,11110013()()144()11133()()2424x x A l x dx dx −−===−−−∫∫,11220011()242()31313()4442x x A l x dx dx −−===−−∫∫,10211123()()()(343234f x dx f f f ∴≈−+∫,当3()f x x =时,有左边=113001()d d 4f x x x x ==∫∫,右边=3332111232111231()()()()()()3432343432344f f f −+=⋅−⋅+⋅=,左边=右边,当4()f x x =时,有左边=114001()d d 5f x x x x ==∫∫,右边=44421112321112337()()()()()()343234343234192f f f −+=⋅−⋅+⋅=,左边≠右边,所以该求积公式的代数精度为3.题8已知数据表x 1.11.3 1.5xe3.00423.66934.4817试分别用辛甫生法与复化梯形法计算积分 1.51.1x e dx∫.解辛甫生法1.51.1xe dx ∫()1.5 1.13.00424 3.66934.4817 1.477546−≈+×+=;复化梯形法1.51.1xe dx ∫()0.23.00422 3.66934.4817 1.482452≈+×+=.题17用三点高斯公式求下列积分值12041dxx π=+∫.解先做变量代换,设)(1+21=t x ,则1204d 1x x +∫=112112418d d 124(1)1(1)4t t t t −−⋅=++++∫∫()2225888589994014141≈×+×+×++⎛⎞⎞++⎜⎟⎟⎝⎠⎠3.141068=.第三章用欧拉方法求解初值问题y ax b ′=+,(0)0y =:(1)试导出近似解n y的显式表达式;解(1)其显示的Euler 格式为:11111(,)()n n n n n n y y hf x y y h ax b −−−−−=+=+⋅+故122()n n n y y h ax b −−−=+⋅+⋯⋯100()y y h ax b =+⋅+将上组式子左右累加,得0021()n n n y y ah x x x nhb−−=+++++⋯(02(2)(1))ah h h n h n h nhb =+++−+−+⋯2(1)/2ah n n nhb=−+题10选取参数p 、q ,使下列差分格式具有二阶精度:1111(,)n n n n y y hK K f x ph y qhK +=+⎧⎨=++⎩.解将1K 在点(,)n n x y 处作一次泰勒展开,得11(,)n n K f x ph y qhK =++21(,)(,)(,)()n n x n n y n n f x y phf x y qhK f x y O h =+++()221(,)(,)(,)(,)(,)()(,)()n n x n n n n x n n y n n y n n f x y phf x y qh f x y phf x y qhK f x y O h f x y O h =++++++2(,)(,)(,)(,)()n n x n n n n y n n f x y phf x y qhf x y f x y O h =+++代入,得()21(,)(,)(,)(,)()n n n n x n n n n y n n y y h f x y phf x y qhf x y f x y O h +=++++2231(,)(,)(,)(,)()n n n n x n n n n y n n y y hf x y ph f x y qh f x y f x y O h +=++++而231()()()()()()2n n n n n h y x y x h y x hy x y x O h +′′′=+=+++23()(,())(,())(,())(,())()2n n n x n n n n y n n h y x hf x y x f x y x f x y x f x y x O h ⎡⎤=++++⎣⎦考虑其局部截断误差,设()n n y y x =,比较上两式,当12p =,12q =时,311()()n n y x y O h ++−=.第四章题2证明方程1cos 2x x=有且仅有一实根;试确定这样的区间[,]a b ,使迭代过程11cos 2k kx x +=对一切0[,]x a b ∈均收敛.解设1()cos 2f x x x=−,则()f x 在区间(,)−∞+∞上连续,且11(0)cos 0022f =−=−<,1(cos 022222f ππππ=−=>,所以()f x 在[0,]2π上至少有一根;又1()1sin 02f x x ′=+>,所以()f x 单调递增,故()f x 在[0,]2π上仅有一根.迭代过程11cos 2k k x x +=,其迭代函数为1()cos 2g x x=,[0,]2x π∀∈,110()cos 222g x x π≤=≤≤,()[0,]2g x π∴∈;1()sin 2g x x ′=−,1()12g x ′≤<,由压缩映像原理知0[0,2x π∀∈,11cos 2k kx x +=均收敛.注这里取[,]a b 为区间[0,]2π,也可取[,]a b 为区间(,)−∞+∞等.题5考察求解方程1232cos 0x x −+=的迭代法124cos 3k kx x +=+(1)(1)证明它对于任意初值0x 均收敛;(2)证明它具有线性收敛性;证(1)迭代函数为2()4cos 3g x x=+,(,)x ∀∈−∞+∞,()(,)g x ∈−∞+∞;又22()sin 133g x x ′=−≤<,由压缩映像原理知0x ∀,124cos 3k k x x +=+均收敛;(2)***1*2lim ()sin 03k k k x x g x x x x +→∞−′==−≠−(否则,若*sin 0x =,则*,x m m Z π=∈,不满足方程),所以迭代124cos 3k kx x +=+具有线性收敛速度;题7求方程3210x x −−=在0 1.5x =附近的一个根,证明下列两种迭代过程在区间[1.3,1.6]上均收敛:(1)(1)改写方程为211x x =+,相应的迭代公式为1211k k x x +=+;(2)(2)改写方程为321x x =+,相应的迭代公式为1k x +=解(1)3232211011x x x x x x −−=⇔=+⇔=+,迭代公式为1211k k x x +=+,其迭代函数为21()1g x x =+[1.3,1.6]x ∀∈,2221111.3 1.3906111 1.5917 1.61.6 1.3x ≤≈+≤+≤+≈<,()[1.3,1.6]g x ∴∈;又32()g x x ′=−,333222-0.9103==-0.48831.3 1.6x −−−≤≤,()0.91031g x ′≤<,由大范围收敛定理知0[1.3,1.6]x ∀∈,1211k k x x +=+均收敛;(2)3232101x x x x x −−=⇔=+⇔=1k x +=其迭代函数为()g x =[1.3,1.6]x ∀∈,1.3 1.3908 1.5269 1.6≤≈≤≤≈<,()[1.3,1.6]g x ∴∈;又()g x ′=,00.4912≤≤≤=,()0.49121g x ′≤<,由大范围收敛定理知0[1.3,1.6]x ∀∈,1k x +=均收敛.题5分别用雅可比迭代与高斯-塞德尔迭代求解下列方程组:1231231235325242511x x x x x x x x x +−=⎧⎪−+=⎨⎪+−=−⎩(2)其雅可比迭代格式为(1)()()123(1)()()213(1)()()312253512221121555k k k k k k k k k x x x x x x x x x +++⎧⎪=−+⎪⎪=−++⎨⎪⎪=++⎪⎩,取初始向量(0)000x ⎛⎞⎜⎟=⎜⎟⎜⎟⎝⎠,迭代发散;其高斯-塞德尔迭代格式为(1)()()123(1)(1)()213(1)(1)(1)312253512221121555k k k k k k k k k x x x x x x x x x ++++++⎧⎪=−+⎪⎪=−++⎨⎪⎪=++⎪⎩,取初始向量(0)000x ⎛⎞⎜⎟=⎜⎟⎜⎟⎝⎠,迭代发散.第六章题2用主元消去法解下列方程组)12312312323553476335x x x x x x x x x ++=⎧⎪++=⎨⎪++=⎩解(2)对其增广矩阵进行列主元消元得23553476347634763476235501/31/3105/32/331335133505/32/3301/31/31⎛⎞⎛⎞⎛⎞⎛⎞⎜⎟⎜⎟⎜⎟⎜⎟→→→⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎝⎠⎝⎠⎝⎠⎝⎠347605/32/33001/52/5⎛⎞⎜⎟→⎜⎟⎜⎟⎝⎠回代求解上三角方程组1232333476523331255x x x x x x ⎧⎪++=⎪⎪+=⎨⎪⎪=⎪⎩得321214x x x =⎧⎪=⎨⎪=−⎩,所以412x −⎛⎞⎜⎟=⎜⎟⎜⎟⎝⎠.。
数值分析课程第五版课后习题答案(李庆扬等)
第一章 绪论(12)1、设0>x ,x 的相对误差为δ,求x ln 的误差。
[解]设0*>x 为x 的近似值,则有相对误差为δε=)(*x r ,绝对误差为**)(x x δε=,从而x ln 的误差为δδεε=='=*****1)()(ln )(ln x xx x x , 相对误差为****ln ln )(ln )(ln x x x x rδεε==。
2、设x 的相对误差为2%,求n x 的相对误差。
[解]设*x 为x 的近似值,则有相对误差为%2)(*=x r ε,绝对误差为**%2)(x x =ε,从而nx 的误差为nn x x nxn x x n x x x **1***%2%2)()()()(ln *⋅=='=-=εε,相对误差为%2)()(ln )(ln ***n x x x nr==εε。
3、下列各数都是经过四舍五入得到的近似数,即误差不超过最后一位的半个单位,试指出它们是几位有效数字:1021.1*1=x ,031.0*2=x ,6.385*3=x ,430.56*4=x ,0.17*5⨯=x 。
[解]1021.1*1=x 有5位有效数字;0031.0*2=x 有2位有效数字;6.385*3=x 有4位有效数字;430.56*4=x 有5位有效数字;0.17*5⨯=x 有2位有效数字。
4、利用公式(3.3)求下列各近似值的误差限,其中*4*3*2*1,,,x x x x 均为第3题所给的数。
(1)*4*2*1x x x ++;[解]3334*4*2*11***4*2*1*1005.1102110211021)()()()()(----=⨯=⨯+⨯+⨯=++=⎪⎪⎭⎫ ⎝⎛∂∂=++∑x x x x x f x x x e nk k k εεεε;(2)*3*2*1x x x ;[解]52130996425.010********.2131001708255.01048488.2121059768.01021)031.01021.1(1021)6.3851021.1(1021)6.385031.0()()()()()()()()(3333334*3*2*1*2*3*1*1*3*21***3*2*1*=⨯=⨯+⨯+⨯=⨯⨯+⨯⨯+⨯⨯=++=⎪⎪⎭⎫⎝⎛∂∂=-------=∑x x x x x x x x x x x f x x x e n k k kεεεε;(3)*4*2/x x 。
数值分析参考答案
数值分析参考答案1.4 习题解答或提示1、解:(1)>> a=[1 2 3 ;4 5 6 ]'a =1 42 53 6(2)>> b=[9;7;5;3;1]b =97531(3)>> c=b(2:4)c =753(4)>> d=b(4:-1:1)d =3579(5)>> e=sort(b)e =13579(6)>> f=[3:b']f =3 4 5 6 7 8 92、解:>> x=[7 4 3 ];y=[-1 -2 -3];(1)>> u=[y,x]u =-1 -2 -3 7 4 3 (2)>> u=[x,y]u =7 4 3 -1 -2 -33、解:sum=0;a=[4 -1 2 -8 4 5 -3 -1 6 -7]; for i=1 : length(a)if a(i)>0, sum=sum+a(i); endendsumsum =214、解:m=input('input an array:')input an array:[1 2 5;3 1 2;4 1 3]m =1 2 53 1 24 1 35、解:sum(m)ans =8 4 10>> max(m)ans =4 2 5>> min(m)ans =1 1 26、解:function y=fun_es(x)y=0.5.*exp(x./3)-x.^2.*sin(x);>> fun_es(3)ans =0.0891>> fun_es([1 2 3])ans =-0.1437 -2.6633 0.08917、提示:本题主要考查的是随机数生成函数rand的使用方法,以及选取种子数的方法之一:使用clock命令。
可以参照课本的例1.5来编写函数。
8、解:function y=fun_xa()x=input('input the value of x:');n=input('input the value of n:');y=1;for i=1:1:ny=y+x^i/factorial(i); end>> fun_xa()input the value of x :1 input the value of n :4ans =2.70832.4 习题解答1 解:E(lnx)=(ln ’E(x)=)(1x E x =xδ=Er(x) 2. 解 Er(x 2)=)(22x Er x xx ⨯=4% 3. 解:123451.1021,0.031,385.6,56.430,7 1.0x x x x x *****=====⨯分别有5 位,2位,4位,5位,2位有效数字4 解 4*1105.0)(-⨯=x E3*2105.0)(-⨯=x E1*3105.0)(-⨯=x E3*4105.0)(-⨯=x E=++)(*4*2*1x x x E +)(*1x E +)(*2x E )(*4x E =0.00105))()((*4*2x E x E E =)()()(*42*4*2*4*2x E x x x x E -5. 解 V=334r π Er(v)=)(//x Er V x dx dV ⨯⨯=3Er(x)%1)(3≤x Er%33.0)(≤x Er6. 解 7830100-=Y Y)783()(100E Y E ==0.00057.解 x 1,2=24561122-±=56783±21,2105.0)x (-⨯=E 2105.0)783(-⨯=E98.27783≈x 1,2=83.98 或 28.02 8.略。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
bk a k bk 1 a k 1 b0 a 0 b a xk k 1 2 k 1 2 2 2 2
可见, k趋向无穷大时, xk收敛于。 而且, 若要|xk-|< , 只要
可见, 迭代4次就得到满足精度的解x4=4.300000. 然而若用一般的Newton迭代法(4.5)求重根,取x0=4,虽然
也收敛,却需要迭代19次才能得到满足精度要求的解. 利用带参数2的Newton迭代法,取x0=4可得x2=4.2999898.
§3
二 分 法
y
y=(x) x0 b0
设(x)在区间[a,b]上连续 且(a)(b)<0。记a0=a,b0=b。 计算 x0
可见,恰是方程u(x)=0的单根, 应用Newton迭代法有
x k 1 u( xk ) f ( x k ) f ( x k ) xk xk , k 0,1,2, 2 u ( x k ) [ f ( x k )] f ( x k ) f ( x k ) (4.5)
初始近似值。
练习题
第102页 习题4 4-1, 4-3源自习题第102页习题4
4-4, 4-5, 4-7, 4-8,
练习题
第102页 习题4
4-10,4-12, 4-13,
例如 y y=f(x)
0 a 1
2
x0
3
b
x
例如 y y=(x-)2
0
a
b
x
课堂练习
证明方程x3-x-5=0在区间[1,2]有唯一根。构造一 种收敛的迭代格式xk+1=(x k ),k=0,1,2,…,使对任
利用Newton迭代法
x k 1 f ( xk ) xk f ( x k ) , k 0,1,2,
求方程的单根,取初值x0=7, 精度 =10-6, 计算可得:
x4=7.34846923, x5=7.348469229, |x5-x4|=0.000000001 可见, 迭代5次就得到满足精度的解x5=7.348469229 利用求重根的Newton迭代法(4.5)求重根,取x0=4,可得 x3=4.300000, x4=4.300000, |x4-x3|=0.000000006
[ f ( xk )] F ( xk ) xk xk 1 xk 1 1 1 F ( xk ) m [ f ( xk )] f ( xk ) m
1 m
即
f ( xk ) xk 1 xk m f ( xk )
,
k 0,1, 2,
f ( x) ( x ) h( x ) u ( x) f ( x) mh( x) ( x )h( x)
b10 a10 1.255859375 1.254882813 | x10 | 0.00049 2 2
如果取精度=10-5, 则要使
ba 1 | x k | k 1 k 1 10 5 2 2
只需k>5ln210-115.61, 即需取x16。
若|(x1)|<, 则取x1; 否则,若(a1)(x1)<0,取a2=a1 ,
b2=x1 ;若(a1)(x1)>0, 取a2=x1 ,b2=b1,得到新的有根区 间[a2,b2]。而且有根区间[a2,b2]长度是有根区间[a1,b1] 长度的一半。
一直进行下去, 直到求出有根区间[ak,bk]。
二分法要求函数在区间[a,b]上连续,且在区间两端
点函数值符号相反,二分法运算简便、可靠、易于在计算
机上实现。但是,若方程(x)=0 在区间[a,b]上根多于1
个时,也只能求出其中的一个根。 另外,若方程(x)=0在区间[a,b]有重根时,也未必 满足(a)(b)<0。而且由于二分法收敛的速度不是很快, 一般不单独使用, 而多用于为其他方法提供一个比较好的
a0 b0 , 2
若|(x0)|< ,则取x0 ;
0 a0
x
否则,若(a0)(x0)<0,取a1=a0,b1=x0 ; 若(a0)(x0)>0,取 a1=x0,b1=b0, 得到新的有根区间[a1,b1], 而且有根区间 [a1,b1]长度是有根区间[a0,b0]长度的一半。
a1 b1 , 再对区间[a1,b1]重复上面运算, 即: 计算 x1 2
值, 并估计误差。 (x)=3x2+4>0, 所以(x)=0在[1,2]区间有唯一根。
取x0=1.5,由于(x0)=2.375,得新有根区间[1,1.5],
x1=1.25,由于(x1)=-0.0468,得新有根区间[1.25,1.5],
x2=1.375,由于(x2)=1.0996,得新有根区间[1.25,1.375],
由于(x)=(x+5)1/3满足:1<61/3(x)71/3<2, 而且 |(x)|=(x+5)-2/3/3<1/3<1, 故对x0[1,2]都收敛。 由()=(+5)-2/3/30, 故为线性收敛。
x3=1.3125,由于(x3)=0.511,得新有根区间[1.25,1.3125],
………………………………………………… x9=1.254882813,得有根区间[1.254882813,1.255859375], x10=1.255371094, (x10)=-0.000105285 取x10=1.255371094作为方程根的近似值,且有
§2.3 Newton迭代法的变形 3.计算重根的Newton迭代法 设是方程(x)=0的m重根,则:(x)=(x-)mh(x),其
中h(x)在x=处连续且h()0。
由于
F ( x) [ f ( x)] ( x )[h( x)]
1 m
1 m
可见,恰是方程F(x)=0的单根, 应用Newton迭代法可得:
ba k 1 2
或者
k log 2
ba
1
在计算过程中,若出现|(xk)|<1,或bk-ak<2。则可取 xk作为方程(x)=0的近似根, 终止运算。 例7 解 用二分法求x3+4x-7=0在区间[1, 2]内根的近似 这里(x)=x3+4x-7, (1)(2)=-18<0, 而且
何初值x0[1,2]都收敛, 并说明收敛理由和收敛阶。
解 这里(x)=x3-x-5, (1)(2)=-5<0, 而且
3
(x)=3x2-1>0, 所以(x)=0在[1,2]区间有唯一根。 改写原方程为等价方程 x
x 5 ,建立迭代格式
, k 0,1, 2,
xk 1 3 xk 5
这是求方程(x)=0重根的具有平方收敛的迭代法,而且不
需知道根的重数.
例6 利用Newton迭代法求方程
(x)=x4-8.6x3-35.51x2+464.4x-998.46=0的正实根. y y=f(x) 解 y=(x)的图形为
可见,方程在x=4附近有一个 o
4 2 6 8 10
x
重根,在x=7附近有一单根。