数值课后题答案
- 格式:doc
- 大小:1.49 MB
- 文档页数:22
第一章题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、设x 0,x的相对误差为,求lnx的误差。
[解]设x* 0为x的近似值,则有相对误差为r*(x) ,绝对误差为*(x) x*,从而lnx的误差为*(lnx) (lnx*) (x*) 相对误差为(lnx)*r1*x ,x**(lnx)lnx*lnx*。
2、设x的相对误差为2%,求xn的相对误差。
[解]设x*为x的近似值,则有相对误差为r*(x) 2%,绝对误差为*(x) 2%x*,从而x的误差为(lnx) (x) 相对误差为(lnx)*rn*nx x*(x) n(x)**n 12%x 2n% x**n,*(lnx)(x)*n2n%。
3、下列各数都是经过四舍五入得到的近似数,即误差不超过最后一位的半个单位,试指出它们是几位有效数字:*****x1 1.1021,x2 0.031,x3 56.430,x5 385.6,x4 7 1.0。
***[解]x1 1.1021有5位有效数字;x2 0.0031有2位有效数字;x3 385.6有4**位有效数字;x4 56.430有5位有效数字;x5 7 1.0有2位有效数字。
****4、利用公式(3.3)求下列各近似值的误差限,其中x1均为第3题所给,x2,x3,x4的数。
***(1)x1;x2 x4f *******e*(x1 x2 x4) (x) (x) (x) (xk124) xk 1 k [解];11110 4 10 3 10 3 1.05 10 3222n****(2)x1x2x3;f***e*(x1x2x3)k 1 xkn ********** (x) (xx) (x) (xx) (x) (xx) (x)k***-*****3*1[解] (0.031 385.6)1 10 4 (1.1021 385.6)1 10 3 (1.1021 0.031) 10 3;2220.***** 10 3 212.***** 10 3 0.***-***** 10 3213.***-***** 10 3 0.***-*****255**(3)x2。
数值分析课程第五版课后习题答案课后习题一:a) 求解非线性方程f(x) = x^3 - 2x - 5的根。
解答:可使用牛顿迭代法来求解非线性方程的根。
牛顿迭代法的迭代公式为:x_(n+1) = x_n - f(x_n)/f'(x_n),其中x_n为第n次迭代的近似解。
对于给定的方程f(x) = x^3 - 2x - 5,计算f'(x)的导数为f'(x) = 3x^2 - 2。
选择一个初始近似解x_0,并进行迭代。
迭代的终止条件可以选择两次迭代间的解的差值小于某个预设的精度。
b) 计算矩阵加法和乘法的运算结果。
解答:设A和B为两个矩阵,A = [a_ij],B = [b_ij],则A和B的加法定义为C = A + B,其中C的元素为c_ij = a_ij + b_ij。
矩阵乘法定义为C = A * B,其中C的元素为c_ij = ∑(a_ik * b_kj),k的取值范围为1到矩阵的列数。
c) 使用插值方法求解函数的近似值。
解答:插值方法可用于求解函数在一组给定点处的近似值。
其中,拉格朗日插值法是一种常用的方法。
对于给定的函数f(x)和一组插值节点x_i,i的取值范围为1到n,利用拉格朗日插值多项式可以构建近似函数P(x),P(x) = ∑(f(x_i) * l_i(x)),其中l_i(x)为拉格朗日基函数,具体表达式为l_i(x) = ∏(x - x_j)/(x_i - x_j),j的取值范围为1到n并且j ≠ i。
课后习题二:a) 解决数值积分问题。
解答:数值积分是求解定积分的数值近似值的方法。
常用的数值积分方法包括矩形法、梯形法和辛普森法。
矩形法采用矩形面积的和来近似曲边梯形的面积,梯形法采用等距离子区间上梯形面积的和来近似曲边梯形的面积,而辛普森法则利用等距离子区间上梯形和抛物线面积的加权和来近似曲边梯形的面积。
b) 使用迭代方法求解线性方程组。
解答:线性方程组的求解可以通过迭代方法来进行。
第一章习题解答1、 在下列各对数中,x 是精确值 a 的近似值。
3.14,7/100)4(143.0,7/1)2(0031.0,1000/)3(1.3,)1(========x a x a x a x a ππ试估计x 的绝对误差和相对误差。
解:(1)0132.00416.01.3≈=≈−=−=aee x a e r π (2)0011.00143.0143.07/1≈=≈−=−=a ee x a e r (3)0127.000004.00031.01000/≈=≈−=−=aee x a e r π (4)001.00143.03.147/100≈=≈−=−=aee x a e r2、已知四个数:001.0,25.134,0250.0,3.264321====x x x x 。
试估计各近似数的有效位数和误差限,并估计运算3211x x x =μ和1431/x x x =μ的相对误差限。
解:21111121101901.0,1021,3,10263.06.23−−⨯≈=⨯==⨯==x x x x n x r δδδ22214212102.0,1021,3,10250.00250.0−−−⨯≈=⨯==⨯==x x x x n x r δδδ 43332333103724.0,1021,5,1013425.025.134−−⨯≈=⨯==⨯==x x x x n x r δδδ 5.0,1021,1,101.0001.04443424==⨯==⨯==−−x x x x n x r δδδ 由相对误差限公式:i r ini n in ni i ir x x fx x f x x x f x x f u δδδ∂∂=∂∂=∑∑==1111),,(),,()(所以有:232123113211103938.0)(1)(−⨯≈++=x x x x x x x x x r δδδμμδ4971.0)(1)(4133141214311≈++−=x x x x x x x x x x r δδδμμδ 3、设精确数a>0,x 是a的近似值,x 的相对误差限是0.2,求㏑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.14159265 3.1428571430.0012644930.00137e x π=-=-=-≈-相对误差:3()0.0013()0.4110227r e x e x x--==≈-⨯有效数字:因为π=3.14159265…=0.314159265…×10, 223.1428571430.3142857143107==⨯,m=1。
第一章 绪论(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.设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等距插值公式计算cos0.048及cos0.566的近似值并估计误差解:先构造差分表计算,用n=4得Newton前插公式误差估计由公式(5.17)得其中计算时用Newton后插公式(5.18)误差估计由公式(5.19)得这里仍为0.5658.求一个次数不高于四次的多项式p(x),使它满足解:这种题目可以有很多方法去做,但应以简单为宜。
习 题 一1、解:根据绝对误差限不超过末位数的半个单位,相对误差限为绝对误差限除以有效数字本身,有效数字的位数根据有效数字的定义来求.因此 49×10-2 :E = 0.005; r E = 0.0102; 2位有效数字. 0.0490 :E = 0.00005;r E = 0.00102; 3位有效数字. 490.00 :E = 0.005; r E = 0.0000102;5位有效数字.2、解:722= 3.1428 …… , π = 3.1415 …… , 取它们的相同部分3.14,故有3位有效数字.E = 3.1428 - 3.1415 = 0.0013 ;r E = 14.3E = 14.30013.0 = 0.00041.3、解:101的近似值的首位非0数字1α = 1,因此有 |)(*x E r |)1(10121--⨯⨯=n < = 21× 10-4 , 解之得n > = 5,所以 n = 5 . 4、证:)()(1)()(1)(*11**11**x x x nx E x n x E n n n-=≈--)(11)()(1)()(*****11****x E nx x x n x x x x nx x E x E r nnnn n r =-=-≈=- 5、解:(1)因为=20 4.4721…… ,又=)(*x E |*x x -| = |47.420-| = 0.0021 < 0.01, 所以 =*x 4.47.(2)20的近似值的首位非0数字1α = 4,因此有 |)(*x E r |)1(10421--⨯⨯=n < = 0.01 , 解之得n > = 3 .所以,=*x 4.47. 6、解:设正方形的边长为x ,则其面积为2x y =,由题设知x 的近似值为*x = 10 cm .记*y 为y 的近似值,则)(20)(20)(2)(*****x E x x x x x y E =-=-= < = 0.1,所以)(*x E < = 0.005 cm .7、解:因为)()(*1x x nx x E n n -≈-,所以n x nE x x x n xx E x E r nn nr 01.0)()()(*==-≈=. 9、证:)()()(**t gtE t t gt S S S E =-≈-=t t E gt t t gt S S S S E r )(22/)()(2**=-≈-= 由上述两式易知,结论. 10、解:代入求解,经过计算可知第(3)个计算结果最好.11、解:基本原则为:因式分解,分母分子有理化、三角函数恒等变形…… (1)通分;(2)分子有理化;(3)三角函数恒等变形.12、解: 因为20=x ,41.1*0=x ,所以|*0x x -| < = δ=⨯-21021 于是有|*11x x -| = |110110*00+--x x | = 10|*00x x -| < =δ10 |*22x x -| = |110110*11+--x x | = 10|*11x x -| < =δ210 类推有 |*1010x x -| < =810102110⨯=δ 即计算到10x ,其误差限为δ1010,亦即若在0x 处有误差限为δ,则10x 的误差将扩大1010倍,可见这个计算过程是不稳定的.习 题 二1、 解:只用一种方法.(1)方程组的增广矩阵为:⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡----11114423243112 → ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡----1010411101110112 → ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡---11041001110112 → 31=x , 12=x , 13=x . (2)方程组的增广矩阵为:⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡------017232221413 → ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--247210250413 → ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--147200250413 → 21=x , 12=x , 2/13=x . (3)适用于计算机编程计算.2、 解:第一步:计算U 的第一行,L 的第一列,得611=u 212=u 113=u 114-=u3/1/112121==u a l 6/1/113131==u a l6/1/114141-==u a l第二步:计算U 的第二行,L 的第二列,得3/1012212222=-=u l a u 3/213212323=-=u l a u 3/114212424=-=u l a u 5/1/)(2212313232=-=u u l a l10/1/)(2212414242=-=u u l a l第三步:计算U 的第三行,L 的第三列,得10/37233213313333=--=u l u l a u 10/9243214313434-=--=u l u l a u 37/9/)(33234213414343-=--=u u l u l a l第四步:计算U 的第四行,得370/9553443244214414444-=---=u l u l u l a u从而, ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡----3101141101421126 = ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡--137/910/16/1015/16/10013/10001⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡---370/95500010/910/37003/13/23/1001126 由b LY = , 解得Y =(6,-3,23/5,-955/370)T . 由Y UX = , 解得X =(1,-1,1,-1)T . 3、(1)解:首先检验系数矩阵的对称正定性,这可以通过计算其各阶顺序主子式是否大于零来判断.11a = 3 > 0, 2223= 2 > 0, 301022123 = 4 > 0,所以系数矩阵是对称正定的.记系数矩阵为A ,则平方根法可按如下三步进行:第一步 分解:A = L L T . 由公式计算出矩阵的各元素:311=l 33221=l 3622=l 3331=l 3632-=l 233=l因此, L =⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡-23633036332003. 第二步 求解方程组LY = b . 解得Y = (335,36,2)T . 第三步 求解方程组L T X = Y . 解得X =(0,2,1)T .(2)解:首先检验系数矩阵的对称正定性,这可以通过计算其各阶顺序主子式是否大于零来判断.11a = 3 > 0,2223= 2 > 0, 1203022323 = 6 > 0,所以系数矩阵是对称正定的.记系数矩阵为A ,则平方根法可按如下三步进行:第一步 分解:A = L L T . 由公式计算出矩阵的各元素:311=l 33221=l 3622=l 331=l 632-=l 333=l因此, L =⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡-363036332003 . 第二步 求解方程组LY = b . 解得Y = (335,66-,33)T. 第三步 求解方程组L T X = Y . 解得X = (1,21,31)T . 4、解: 对1=i , 2111==a d ;对2=i , 121-=t , 2121-=l , 252-=d ;对3=i , 131=t , 2732=t ,2131=l , 5732-=l ,5273=d .所以数组A 的形式为: ⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡---=527572102521002A 求解方程组LY = b . 解得Y = (4,7,569)T . 求解方程组DL T X = Y . 解得X = (910,97,923)T .5、解:(1)设A = LU = ⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡1010000000000010010015432l l l l ⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡5432106000000000600006006u u u u u计算各元素得: 51=u , 512=l , 1952=u , 1953=l , 19653=u ,65194=l , 652114=u , 211655=l , 2116655=u .求解方程组LY = d . 解得Y = (1,51-,191,651-,211212)T.求解方程组UX = Y . 解得X = (6651509,6651145,665703,665395-,665212)T.(2)设A = LU = ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡100100132l l ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡3211001u u u 计算各元素得:51=u ,512=l ,5242=u ,2453=l ,241153=u . 求解方程组LY = d . 解得Y = (17,553,24115)T.求解方程组UX = Y . 解得X = (3,2,1)T. 6、证:(1)(2)相同.因为此方程组的系数矩阵为严格对角占优矩阵,所以雅可比迭代法和相应的高斯-赛德尔迭代法都收敛. (1)雅可比迭代公式:7107271)(3)(2)1(1+--=+k k k x x x14141)(3)(1)1(2+--=+k k k x x x329292)(2)(1)1(3+--=+k k k x x x高斯-赛德尔迭代公式:7107271)(3)(2)1(1+--=+k k k x x x14141)(3)1(1)1(2+--=++k k k x x x329292)1(2)1(1)1(3+--=+++k k k x x x(2)雅可比迭代公式:545152)(3)(2)1(1+-=+k k k x x x525351)(3)(1)1(2++-=+k k k x x x5115152)(2)(1)1(3++=+k k k x x x高斯-赛德尔迭代公式:545152)(3)(2)1(1+-=+k k k x x x525351)(3)1(1)1(2++-=++k k k x x x5115152)1(2)1(1)1(3++=+++k k k x x x7、(1)证:因为此方程组的系数矩阵为严格对角占优矩阵,所以雅可比迭代法和相应的高斯-赛德尔迭代法都收敛。
(2) 雅可比迭代法:写出雅可比迭代法公式:5125152)(3)(2)1(1---=+k k k x x x52141)(3)(1)1(2+-=+k k k x x x10310351)(2)(1)1(3++-=+k k k x x x取)0(x = (-3,1,1)T ,迭代到18次达到精度要求,)18(x = (-3.999,2.999,1.999)T .高斯-赛德尔迭代法:写出高斯-赛德尔迭代法公式:5125152)(3)(2)1(1---=+k k k x x x52141)(3)1(1)1(2+-=++k k k x x x10310351)1(2)1(1)1(3++-=+++k k k x x x取)0(x = (-3,1,1)T ,迭代到8次达到精度要求,)8(x = (-4.000,2.999,2.000)T .8、SOR 方法考试不考。