计算方法答案全解

合集下载

计算方法各习题及参考答案

计算方法各习题及参考答案

计算⽅法各习题及参考答案第⼆章数值分析2.1 已知多项式432()1p x x x x x =-+-+通过下列点:试构造⼀多项式()q x 通过下列点:答案:54313()()()3122q x p x r x x x x x =-=-++-+. 2.2 观测得到⼆次多项式2()p x 的值:表中2()p x 的某⼀个函数值有错误,试找出并校正它.答案:函数值表中2(1)p -错误,应有2(1)0p -=.2.3 利⽤差分的性质证明22212(1)(21)/6n n n n +++=++ .2.4 当⽤等距节点的分段⼆次插值多项式在区间[1,1]-近似函数xe 时,使⽤多少个节点能够保证误差不超过61102-?.答案:需要143个插值节点.2.5 设被插值函数4()[,]f x C a b ∈,()3()h H x 是()f x 关于等距节点01n a x x x b =<<<= 的分段三次艾尔⽶特插值多项式,步长b a h n-=.试估计()3||()()||h f x H x ∞-.答案:()443||()()||384h M f x H x h ∞-≤.第三章函数逼近3.1 求()sin ,[0,0.1]f x x x =∈在空间2{1,,}span x x Φ=上最佳平⽅逼近多项式,并给出平⽅误差.答案:()sin f x x =的⼆次最佳平⽅逼近多项式为-522sin ()0.832 440 710 1.000 999 10.024 985 1x p x x x ≈=-?+-,⼆次最佳平⽅逼近的平⽅误差为0.122-1220(sin )())0.989 310 710x p x dx δ=-=??.3.2 确定参数,a b c 和,使得积分2121(,,)[I a b c ax bx c -=++-?取最⼩值.答案:810, 0, 33a b c ππ=-== 3.3 求多项式432()251f x x x x =+++在[1,1]-上的3次最佳⼀致逼近多项式()p x .答案:()f x 的最佳⼀致逼近多项式为323()74p x x x =++. 3.4 ⽤幂级数缩合⽅法,求() (11)x f x e x =-≤≤上的3次近似多项式6,3()p x ,并估计6,3||()()||f x p x ∞-.答案:236,3()0.994 574 650.997 395 830.542 968 750.177 083 33p x x x x =+++, 6,3||()()||0.006 572 327 7f x p x ∞-≤3.5 求() (11)xf x e x =-≤≤上的关于权函数()x ρ=的三次最佳平⽅逼近多项式3()S x ,并估计误差32||()()||f x S x -和3||()()||f x S x ∞-.答案:233()0.994 5710.997 3080.542 9910.177 347S x x x x =+++,32||()()||0.006 894 83f x S x -=,3||()()||0.006 442 575f x S x ∞-≤.第四章数值积分与数值微分4.1 ⽤梯形公式、⾟浦⽣公式和柯特斯公式分别计算积分1(1,2,3,4)n x dx n =?,并与精确值⽐较.答案:计算结果如下表所⽰4.2 确定下列求积公式中的待定参数,使得求积公式的代数精度尽量⾼,并指明所确定的求积公式具有的代数精度.(1)101()()(0)()hh f x dx A f h A f A f h --≈-++?(2)11211()[(1)2()3()]3f x dx f f x f x -≈-++? (3)20()[(0)()][(0)()]2h h f x dx f f h h f f h α''≈++-?答案:(1)具有三次代数精确度(2)具有⼆次代数精确度(3)具有三次代数精确度.4.3 设10h x x =-,确定求积公式12300101()()[()()][()()][]x x x x f x dx h Af x Bf x h Cf x Df x R f ''-=++++?中的待定参数,,,A B C D ,使得该求积公式的代数精确度尽量⾼,并给出余项表达式.答案:3711,,,20203020A B C D ====-,(4)6()[]1440f R f h η=,其中01(,)x x η∈.4.4 设2()P x 是以0,,2h h 为插值点的()f x 的⼆次插值多项式,⽤2()P x 导出计算积分30()hI f x dx =?的数值积分公式h I ,并⽤台劳展开法证明:453(0)()8h I I h f O h '''-=+.答案:3203()[(0)3(2)]4h h I p x dx h f f h ==+?.4.5 给定积分10sin xI dx x =(1)运⽤复化梯形公式计算上述积分值,使其截断误差不超过31102-?.(2)取同样的求积节点,改⽤复化⾟浦⽣公式计算时,截断误差是多少?(3)要求的截断误差不超过610-,若⽤复化⾟浦⽣公式,应取多少个节点处的函数值?答案:(1)只需7.5n ≥,取9个节点,0.946I ≈(2)4(4)46111|[]||()|()0.271102880288045n b a R f h f η--=-≤=? (3)取7个节点处的函数值.4.6 ⽤变步长的复化梯形公式和变步长的复化⾟浦⽣公式计算积分10sin xI dx x =?.要求⽤事后误差估计法时,截断误不超过31102-?和61102-?.答案:使⽤复化梯形公式时,80.946I T ≈=满⾜精度要求;使⽤复化⾟浦⽣公式时,40.946 083I s ≈=满⾜精度要求.4.7(1)利⽤埃尔⽶特插值公式推导带有导数值的求积公式2()()[()()][()()][]212ba b a b a f x dx f a f b f b f a R f --''=+--+?,其中余项为 5(4)()[](), (,)4!30b a R f f a b ηη-=∈.(2)利⽤上述公式推导带修正项的复化梯形求积公式020()[()()]12Nx N N x h f x dx T f x f x ''≈--?,其中 0121[()2()2()2()()]2N N N hT f x f x f x f x f x -=+++++ ,⽽ 00, (0,1,2,,), i N x x ih i N Nh x x =+==- .4.8 ⽤龙贝格⽅法计算椭圆2214x y +=的周长,使结果具有五位有效数字.答案:49.6884l I =≈.4.9确定⾼斯型求积公式0011()()()x dx A f x A f x ≈+?的节点0x ,1x 及系数0A ,1A .答案:00.289 949x =,10.821 162x =,00.277 556A =,10.389 111A =.4.10 验证⾼斯型求积公式00110()()()x e f x dx A f x A f x +∞-≈+?的系数及节点分别为0001 2 2A A x x ===-=+第五章解线性⽅程组的直接法5.1 ⽤按列选主元的⾼斯-若当消去法求矩阵A 的逆矩阵,其中11121 0110A -?? ?= ? ?-??.答案: 1110331203321133A -?? ? ?=---5.2 ⽤矩阵的直接三⾓分解法解⽅程组1234102050101312431701037x x x x= ? ? ? ? ? ? ? ? ??答案: 42x =,32x =,21x =,11x =.5.3 ⽤平⽅根法(Cholesky 分解法)求解⽅程组12341161 4.25 2.750.51 2.75 3.5 1.25x x x -?????? ??? ?-=- ??? ? ??? ???????答案: 12x =,21x =,31x =-.5.4 ⽤追赶法求解三对⾓⽅程组123421113121112210x x x x ?????? ? ? ? ? ? ?= ? ? ? ? ? ? ? ? ?????答案:42x =,31x =-,21x =,10x =.第六章解线性代数⽅程组的迭代法6.1对⽅程1212123879897x x x x x x x -+=??-+=??--=?作简单调整,使得⽤⾼斯-赛得尔迭代法求解时对任意初始向量都收敛,并取初始向量(0)[0 0 0]T x =,⽤该⽅法求近似解(1)k x+,使(1)()3||||10k k x x +-∞-≤.答案:近似解为(4)[1.0000 1.0000 1.0000]Tx =.6.2讨论松弛因⼦ 1.25ω=时,⽤SOR ⽅法求解⽅程组121232343163420412x x x x x x x +=??+-=??-+=-? 的收敛性.若收敛,则取(0)[0 0 0]T x=迭代求解,使(1)()41||||102k k x x +-∞-<.答案:⽅程组的近似解为*1 1.50001x =,*2 3.33333x =,*3 2.16667x =-.6.3给定线性⽅程组Ax b =,其中111221112211122A ?? ? ?=,证明⽤雅可⽐迭代法解此⽅程组发散,⽽⾼斯-赛得尔迭代法收敛.6.4设有⽅程组112233302021212x b x b x b -?????? ??? ?= ??? ? ??? ?-??????,讨论⽤雅可⽐⽅法和⾼斯-赛得尔⽅法解此⽅程组的收敛性.如果收敛,⽐较哪种⽅法收敛较快.答案:雅可⽐⽅法收敛,⾼斯-赛得尔⽅法收敛,且较快.6.5设矩阵A ⾮奇异.求证:⽅程组Ax b =的解总能通过⾼斯-赛得尔⽅法得到.6.6设()ij n nA a ?=为对称正定矩阵,对⾓阵1122(,,,)nn D diag a a a = .求证:⾼斯-赛得尔⽅法求解⽅程组1122D AD x b --=时对任意初始向量都收敛.第七章⾮线性⽅程求根例7.4对⽅程230xx e -=确定迭代函数()x ?及区间[,]a b ,使对0[,]x a b ?∈,迭代过程1(), 0,1,2,k x x k ?+== 均收敛,并求解.要求51||10k k x x -+-<.答案:若取2()x x ?=,则在[1,0]-中满⾜收敛性条件,因此迭代法121, 0,1,2,k x k x k +== 在(1,0)-中有惟⼀解.取00.5x =-,*70.458960903x x ≈=-.取2()x x ?=,在[0,1上满⾜收敛性条件,迭代序列121, 0,1,2,k x k x k +== 在[0,1]中有惟⼀解.取00.5x =,*140.910001967x x ≈=- 在[3,4]上,将原⽅程改写为23xe x =,取对数得2ln(3)()x x x ?==.满⾜收敛性条件,则迭代序列21ln(3), 0,1,2,k k x x k +== 在[3,4]中有惟⼀解.取0 3.5x =, *16 3.733067511x x ≈=.例7.6对于迭代函数2()(3)x x c x ?=+-,试讨论:(1)当c 为何值时,1()k k x x ?+=产⽣的序列{}k x(2)c 取何值时收敛最快?(3)取1,2c =-()x ?51||10k k x x -+-<.答案:(1)(c ∈时迭代收敛.(2)c =时收敛最快.(3)分别取1, 2c =--,并取0 1.5x =,计算结果如下表7.7所⽰表7.7例7.13 设不动点迭代1()k x x ?+=的迭代函数()x ?具有⼆阶连续导数,*x 是()x ?的不动点,且*()1x ?'≠,证明Steffensen 迭代式21(), (), 0,1,2,()2k k k k k k k k k k k y x z x k y x x x z y x+===-?=-?-+?⼆阶收敛于*x .例7.15 设2()()()()()x x p x f x q x f x ?=--,试确定函数()p x 和()q x ,使求解()0f x =且以()x ?为迭代函数的迭代法⾄少三阶收敛.答案:1()()p x f x =',31()()2[()]f x q x f x ''=' 例7.19 设()f x 在[,]a b 上有⾼阶导数,*(,)x a b ∈是()0f x =的(2)m m ≥重根,且⽜顿法收敛,证明⽜顿迭代序列{}k x 有下列极限关系:111lim2k kk k k k x x m x x x -→∞-+-=-+.第⼋章矩阵特征值8.1 ⽤乘幂法求矩阵A 的按模最⼤的特征值与对应的特征向量,已知5500 5.51031A -?? ?=- ? ?-??,要求(1)()611||10k k λλ+--<,这⾥()1k λ表⽰1λ的第k 次近似值.答案:15λ≈,对应的特征向量为[5,0,0]T-;25λ≈-,对应的特征向量为[5,10,5]T --. 8.2 ⽤反幂法求矩阵110242012A -??=-- -的按模最⼩的特征值.知A 的按模较⼤的特征值的近似值为15λ=,⽤5p =的原点平移法计算1λ及其对应的特征向量.答案:(1) A 的按模最⼩的特征值为30.2384428λ≈(2) 1 5.1248854λ≈,对应的特征向量为(8)[0.242 4310, 1 ,0.320 011 7]T U =--.8.3 设⽅阵A 的特征值都是实数,且满⾜121, ||||n n λλλλλ>≥≥> ,为求1λ⽽作原点平移,试证:当平移量21()2n p λλ=+时,幂法收敛最快. 8.4 ⽤⼆分法求三对⾓对称⽅阵1221221221A ?? ? ?= ? ? ???的最⼩特征值,使它⾄少具有2位有效数字.答案:取5 2.234375λ≈-即有2位有效数字.8.5 ⽤平⾯旋转变换和反射变换将向量[2 3 0 5]T x =变为与1[1 0 0 0]Te =平⾏的向量.答案:203/2/00001010/0T ??- ?=--?0.324 442 8400.486 664 26200.811 107 1040.486 664 2620.812 176 04800.298 039 92200100.811 107 1040.298 039 92200.530 266 798H --??--= ? ?--8.6 若532644445A -??=- -,试把A 化为相似的上Hessenberg 阵,然后⽤QR ⽅法求A 的全部特征值.第九章微分⽅程初值问题的数值解法9.1 ⽤反复迭代(反复校正)的欧拉预估-校正法求解初值问题0, 0<0.2(0)1y y x y '+=≤??=?,要求取步长0.1h =,每步迭代误差不超过510-.答案: [4]11(0.1)0.904 762y y y ≈==,[4]22(0.2)0.818 594y y y ≈==9.2 ⽤⼆阶中点格式和⼆阶休恩格式求初值问题2, 0<0.4(0)1dy x y x dx y ?=+≤=?的数值解(取步长0.2h =,运算过程中保留五位⼩数).答案:⽤⼆阶中点格式,取初值01y =计算得0n =时,1211.000 00, 1.200 00, (0.2)=1.240 00K K y y ==≈ 1n =时,1221.737 60, 2.298 72, (0.4)=1.699 74K K y y ==≈⽤⼆阶休恩格式,取初值01y =计算得0n =时,1211.000 00, 1.266 67, (0.2)=1.240 00K K y y ==≈ 1n =时,1221.737 60, 2.499 18, (0.4)=1.701 76K K y y ==≈9.3 ⽤如下四步四阶阿达姆斯显格式1123(5559379)/24n n n n n n y y h f f f f +---=+-+-求初值问题, (0)1y x y y '=+=在[0,0.5]上的数值解.取步长0.1h =,⼩数点后保留8位.答案:4(0.4)0.583 640 216y y ≈=,5(0.5) 1.797 421 984y y ≈=. 9.4 为使⼆阶中点公式1(,(,))22n n n n n n h hy y hf x y f x y +=+++,求解初值问题 , (0)y y y aλλ'=-??=?为实常数绝对稳定,试求步长h 的⼤⼩应受到的限制条件.答案:2h λ≤.9.5 ⽤如下反复迭代的欧拉预估-校正格式(0)1(1)()111(,)[(,)(,)]2 0,1,2,; 0,1,2,nn n n k k n n n n n n y y hf x y h y y f x y f x y k n +++++?=+??=++??==,求解初值问题sin(), 01(0)1x y e xy x y '?=<≤?=?时,如何选择步长h ,使上述格式关于k 的迭代收敛.答案:2h e<时上述格式关于k 的迭代是收敛的.9.6 求系数,,,a b c d ,使求解初值问题0(,), ()y f x y y x a '==的如下隐式⼆步法221()n n n n n y ay h bf cf df +++=+++的误差阶尽可能⾼,并指出其阶数.答案:系数为142,,33a b d c ====,此时⽅法的局部截断误差阶最⾼,为五阶5()O h .9.7 试⽤欧拉预估-校正法求解初值问题, (0)=1, 0<0.2()/, (0)2dyxy z y dxx dz x y z z dx=-≤=+=,取步长0.1h =,⼩数点后⾄少保留六位.答案:由初值00(0)1, (0)2y y z z ====可计算得110.800 000z 2.050 000y =??=? , 11(0.1)0.801 500(0.1) 2.046 951y y z z ≈=??≈=? 220.604 820z 2.090 992y =??=? , 22 (0.2)0.604 659(0.2) 2.088 216y y z z ≈=??≈=?。

计算方法一二章答案

计算方法一二章答案
(3) x=ln(4x)= φ2(x): |φ2’(x)|=1/x>1 (发散) (4) 计算:x0=0 x1=0.2500 x4=0.3529 x5=0.3558 x9=0.3574 x8=0.3573 x2=0.3210 x6=0.3568 x10=0.3574
4
x3=0.3466 x7=0.3572 ∴ x ≈ 0.3574

1) 2) 4) 3)
x=1+1/x2 x3=1+x2 x2=x3-1 x2=1/(x-1)
方程求根
解:1) x 1 1 x2
|1’(x)|= | -2 1 x3 |= 2
(x)
1 1.53 | x0=1.5 =0.59 <1(收敛)
2) x 3 1 x 2
| 2’(x)|= | 1 3

(1)单调区间:
令f’(x)=ex-4=0, x=ln4≈1.4,所以有两个单调区间: [- ∞,1.4](递减)和[1.4, ∞](递增)

(2)有根区间:∴ 存在两个有根区间为:[0,1] 和[2,3]
[- ∞,1.4]区间:f(0)=1>0,f(1)=e-4<0,所以有根区间为:[0,1] [1.4,+ ∞]区间:f(2)=e2-8<0,f(3)=e3-12>0,所以有根区间为:[2,3]
方程求根

3:用简单迭代法求方程ex-4x=0的根,并验 证收敛性,精确到4位有效数字。

解:2.在区间[0,1]上构造收敛的公式并计算
x=ln(4x)= φ2(x) (1)两种等价形式: x=ex/4=φ1(x); xk (2) x=ex/4=φ1(x): e |φ1’(x)|=ex/4<1 (收敛), 迭代公式为: xk 1

计算方法-刘师少版第一章课后习题完整答案

计算方法-刘师少版第一章课后习题完整答案

分, 试给出此递推公式误差的传播规律, 计算 I 10 时误差被放大了多少倍?这个算法是数值稳定的 吗? 解: I =
∫x
0 1 0
1
n
e x −1 dx , n = 0,1,2,L,10 ,由分部积分法有
1 0
n −1 x −1 I n = ∫ x n e x −1 dx = x n e x −1 1 e dx 0 − n∫ x
er ( x n ) =
e( x n ) nx n −1 ( x − x * ) x − x* = = n = n ⋅ er ( x) = αn% x xn xn
x n 的相对误差为 an%
1.10 设 x>0,x 的相对误差为 δ ,求 ln x 的误差。 解: e(ln x) ≈
1 ( x − x * ) = er ( x) = δ x
N +1
N
1 dx = arctan( N + 1) − arctan N 1+ x2 1 = arctan 1 + N ( N + 1) 1 2 gt ,假定 g 是准确的,而对 t 的测量有±0.1s 的误差,证明当 t 增加时,s 的绝对误差 2
1.12 设 s =
增加,而相对误差减少。 解:由题意知, e( s ) = s − s = gt (t − t ) = gt ⋅ e(t ) = 0.1gt
5
计算方法
于是
* * * * e( I 10 ) = −10e( I 9 ) = 10 ⋅ 9e( I 8 ) = L = 10!e( I 0 )
计算 I 10 时的误差被扩大了 10 倍,显然算法是数值不稳定的 1.14 设 f ( x) = 8 x − 0.4 x + 4 x − 9 x + 1 ,用秦九韶算法求 f (3)

简便运算大全以及答案

简便运算大全以及答案

简便运算大全以及答案人们在日常生活中经常需要进行各种运算,包括加减乘除、百分数、幂次方等等,而这些运算涉及到的数学知识难度各不相同。

为了让大家能够轻松地进行各种数学运算,本文将介绍一些简便的计算方法和答案。

1. 快速计算乘法对于两个整数的乘法,人们常常采用竖式计算方法,但是这种方法有时不够快捷,因此我们可以采用以下方法进行快速计算。

(1) 末位对齐相乘法:将需要乘的两个数的个位数相乘得到个位数的部分,然后将需要乘的两个数的十位数相乘得到十位数的部分,最后将两部分相加即为答案。

例如:23 × 17 = 391(2) 交叉乘法:将两个数的各个位数依次相乘,然后将结果按位数从右向左排列,最后将相同位数的结果相加即为答案。

例如:23 × 17 = 3912. 快速计算除法对于整数的除法,我们通常采用手算或者借助计算器等工具进行计算,但是以下方法可以在一定程度上简化计算。

(1) 近似商计算法:这种方法适用于计算整数相除的时候,计算过程中只考虑商的整数部分。

例如:75 ÷ 6 ≈ 12(2) 倒数相乘法:这种方法适用于计算两个数相除时,可以将除数的倒数相乘得到答案。

例如:75 ÷ 6 = 75 × 1/6 = 12.53. 百分数计算方法对于百分数的计算,我们通常采用将百分数转化为小数进行计算的方法,以下是转化方法。

(1) 将百分数除以100得到小数。

例如:60% = 0.6(2) 乘以百分数,将数值除以100,得到结果。

例如:60% × 120 = 724. 幂次方计算方法当我们需要求一个数的幂次方时,可以采用以下方法进行计算。

(1) 直接计算:依据幂次方的定义,将底数按照指数进行循环乘法计算即可得到答案。

例如:2³ = 2 × 2 × 2 = 8(2) 快速幂算法:当需要计算的幂次方较大,而底数为整数时,可以利用快速幂算法进行计算,这种方法可以大大减少计算次数。

计算方法习题集及答案(总结版)

计算方法习题集及答案(总结版)

雅克比法:
3 10 12 5
3 (k ) 2 (k ) x1( k +1) = − 5 x2 − 5 x3 −
,x
( k +1) 2
(k ) 1 (k ) =1 4 x1 − 2 x 3 + 5
18 i
,x
( k +1) 3 −4
(k ) 3 =−1 + 10 x (2 k ) + 5 x1
取初始向量 x
(2) x (3) x
3
= 1+ x2 =
,对应迭代公式 x 对应迭代公式 x
0
k +1
= 3 1 + x k2 ;
2
1 , x −1
k
+1 =
1 xk − 1

0
判断以上三种迭代公式在 x 解: (1) ϕ ( x) = 1 + x1
2
= 1 .5
的收敛性,选一种收敛公式求出 x
2 x3

2 3
= 1 .5
5
习题 3
1.
设有方程组
5 x1 + 2 x 2 + x3 = −12 − x1 + 4 x 2 + 2 x3 = 20 2 x − 3x + 10 x = 3 2 3 1
( k +1) (k )

(1)
考察用 Jacobi 法,Gauss-Seidal 法解此方程组的收敛性; −x (2) 用 Jacobi 法及 Gauss-Seidal 法解方程组,要求当 x
1.
x
k +1 k k
'
<1
公式收敛

计算方法课后习题集规范标准答案

计算方法课后习题集规范标准答案

习 题 一3.已知函数y =4, 6.25,9x x x ===处的函数值,试通过一个二次插值函解:0120124, 6.25,9;2, 2.5,3y x x x y y y =======由题意 (1) 采用Lagrange插值多项式220()()j j j y L x l x y ==≈=∑27020112012010*********()|()()()()()()()()()()()()(7 6.25)(79)(74)(79)(74)(7 6.25)2 2.532.255 2.25 2.75 2.7552.6484848x y L x x x x x x x x x x x x x y y y x x x x x x x x x x x x ==≈------=++------------=⨯+⨯+⨯⨯-⨯⨯= 其误差为(3)25(3)25(3)2[4,9]2()(7)(74)(7 6.25)(79)3!3()83max |()|40.0117281|(7)|(4.5)(0.01172)0.008796f R f x x f x R ξ--=---==<∴<=又则(2)采用Newton插值多项式2()y N x =≈ 根据题意作差商表:224(7)2(74)()(74)(7 6.25) 2.64848489495N =+⨯-+-⨯-⨯-≈4. 设()()0,1,...,k f x x k n ==,试列出()f x 关于互异节点()0,1,...,i x i n =的Lagrange 插值多项式。

注意到:若1n +个节点()0,1,...,i x i n =互异,则对任意次数n ≤的多项式()f x ,它关于节点()0,1,...,i x i n =满足条件(),0,1,...,i i P x y i n ==的插值多项式()P x 就是它本身。

可见,当k n ≤时幂函数()(0,1,...,)kf x x k n ==关于1n +个节点()0,1,...,i x i n =的插值多项式就是它本身,故依Lagrange 公式有()00(),0,1,...,nn n k kk i j j j j j i j ii jx x x l x x x k n x x ===≠-=≡=-∑∑∏特别地,当0k =时,有()0001nn n ij j j i j ii jx x l x x x ===≠-=≡-∑∑∏而当1k =时有()000nnn ij j j j j i j ii jx x x l x x x x x ===≠⎛⎫- ⎪=≡ ⎪- ⎪⎝⎭∑∑∏ 5.依据下列函数表分别建立次数不超过3的Lagrange 插值多项式和Newton 插值多项式,并验证插值多项式的唯一性。

计算方法引论课后答案

计算方法引论课后答案

计算方法引论课后答案第一章误差1.什么是模型误差,什么是方法误差?例如,将地球近似看为一个标准球体,利用公式 $A=4\pi r$ 计算其表面积,这个近似看为球体的过程产生的误差即为模型误差。

在计算过程中,要用到 $\pi$,我们利用无穷乘积公式计算 $\pi$ 的值:pi=2\cdot\frac{2}{1}\cdot\frac{2}{3}\cdot\frac{4}{3}\cdot\f rac{4}{5}\cdot\frac{6}{5}\cdot\frac{6}{7}\cdot\frac{8}{7}\cdot\ frac{8}{9}\cdot\cdots我们取前9项的乘积作为 $\pi$ 的近似值,得$\pi\approx3.xxxxxxxx5$。

这个去掉 $\pi$ 的无穷乘积公式中第9项后的部分产生的误差就是方法误差,也称为截断误差。

2.按照四舍五入的原则,将下列各数舍成五位有效数字:816.956,76.000,.322,501.235,.182,130.015,236.23.解:816.96,76.000,.501.24,.130.02,236.23.3.下列各数是按照四舍五入原则得到的近似数,它们各有几位有效数字?81.897,0.008,136.320,050.180.解:五位,三位,六位,四位。

4.若 $1/4$ 用 0.25 表示,问有多少位有效数字?解:两位。

5.若 $a=1.1062$,$b=0.947$,是经过舍入后得到的近似值,问:$a+b$,$a\times b$ 各有几位有效数字?已知 $da<\frac{1}{2}\cdot10^{-4}$,$db<\frac{1}{2}\cdot10^{-3}$,又 $a+b=0.\times10$。

begin{aligned}d(a+b)&=da+db\leq da+db=\frac{1}{2}\cdot10^{-4}+\frac{1}{2}\cdot10^{-3}=0.55\times10^{-3}<\frac{1}{2}\cdot10^{-2}end{aligned}所以 $a+b$ 有三位有效数字;因为 $a\timesb=0.xxxxxxxx\times10$。

计算方法第六章习题答案

计算方法第六章习题答案

第六章习题答案1.用二分法求方程在区间[1内的根,要求其绝对误差不超 32()330f x x x x =+−−=,2]过210.−解: 由于(1)113340,f =+−−=−<32(2)2232330,f =+−×−=>且当时,[1,2]x ∈22110()3233()033f x x x x ′=+−=+−> 所以方程在区间[1内仅有一个实根。

,2] 由2111(21)10,22k −+−≤×解得2ln10 6.64385.ln 2k ≥≥所以需要二分7次,才能得到满足精度要求的根。

取[1区间的中点将区间二等分,求得,2]1 1.5,x =(1.5) 1.8750,f =−<与(1)f 同号,因此得到下一区间[1如此继续下去,即得计算结果。

.5,2];计算结果如下表:k(())f k k a a 的符号(())x f x k k 的符号(())b f b k k 的符号0 1(-) 1.5(-) 2(+) 1 1.5(-) 1.75(+) 2(+) 2 1.5(-) 1.625(-) 1.75(+) 3 1.625(-) 1.6875(-) 1.75(+) 4 1.6875(-) 1.71875(-) 1.75(+) 5 1.71875(-) 1.734375(+) 1.75(+) 6 1.71875(-) 1.7265625(-) 1.734375(+) 7 1.7265625(-) 1.73046875(-) 1.734375(+)7()1.73046875 1.73a b x +==≈77取即满足精度要求2。

2.证明1s 在[0内有一个根,使用二分法求误差不大于in 0x x −−=,1]41102−×的根要迭代多少次?证明: 设()1sin ,f x x =−−x由于(0)10sin 010,f =−−=>(1)11sin1sin10,f =−−=−<且当时,[0,1]x ∈()1cos 0.f x x ′=−−< 因此方程在区间[0内有一个根。

计算方法_习题第一、二章答案

计算方法_习题第一、二章答案

第一章 误差1 问3.142,3.141,722分别作为π的近似值各具有几位有效数字?分析 利用有效数字的概念可直接得出。

解 π=3.141 592 65…记x 1=3.142,x 2=3.141,x 3=722.由π- x 1=3.141 59…-3.142=-0.000 40…知3411110||1022x π--⨯<-≤⨯ 因而x 1具有4位有效数字。

由π- x 2=3.141 59…-3.141=-0.000 59…知2231021||1021--⨯≤-<⨯x π因而x 2具有3位有效数字。

由π-722=3.141 59 …-3.142 85…=-0.001 26…知231021|722|1021--⨯≤-<⨯π因而x 3具有3位有效数字。

2 已知近似数x*有两位有效数字,试求其相对误差限。

分析 本题显然应利用有效数字与相对误差的关系。

解 利用有效数字与相对误差的关系。

这里n=2,a 1是1到9之间的数字。

%5101101|*||)(|1211*=⨯≤⨯≤-=+-+-n rx x x ε3 已知近似数的相对误差限为0.3%,问x*至少有几位有效数字?分析 本题利用有效数字与相对误差的关系。

解 a 1是1到9间的数字。

1112*10110113%3.0)(--⨯≤⨯=<=x r ε 设x*具有n 位有效数字,令-n+1=-1,则n=2,从而x*至少具有2位有效数字。

4 计算sin1.2,问要取几位有效数字才能保证相对误差限不大于0.01%。

分析 本题应利用有效数字与相对误差的关系。

解 设取n 位有效数字,由sin1.2=0.93…,故a 1=9。

411*10%01.01021|*||*||)(-+-=≤⨯≤-=n r a x x x x ε解不等式411101021-+-≤⨯n a 知取n=4即可满足要求。

5 计算76017591-,视已知数为精确值,用4位浮点数计算。

计算方法_课后习题答案

计算方法_课后习题答案

L3 x 的最高次项系数是 6,试确定 y1 。
解: l0 (x)

x x1 x0 x1

x x2 x0 x2

x x3 x0 x3

x 0.5 0 0.5
x 1 0 1
x2 02
= x3

7 2
x2

7 2
x 1
l1 ( x)

x x0 x1 x0
(2 2e1 4e0.5 )x2 (4e0.5 e1 3)x 1
2)根据Lagrange余项定理,其误差为
| R2 (x) ||
f
(3) ( 3!
)
21
(
x)
||
1 6
e
x(
x

1)(
x

0.5)
|
1 max | x(x 1)(x 0.5) |, (0,1) 6 0x1
x2 02
x4= 04
x3
7x2 14x 8 8
l1 ( x)

x x0 x1 x0

x x2 x1 x2

x x3 x1 x3

x0 1 0

x2 1 2
x4 1 4
=
x3
6x2 3
8x
l2 (x)

x x0 x2 x0

i j
而当 k 1时有
n
x jl j
j0
x

n

n
j0 i0 i j
x xi x j xi


x
j

计算方法作业参考答案(不断更新)

计算方法作业参考答案(不断更新)

第一次作业1.下列各数都是经过四舍五入得到的近似数,指出他们有几位有效数字,并写出绝对误差限。

9800107480.566.385031.01021.1*65*5*4*3*2*1=⨯=====x x x x x x解: ,有5位有效数字,绝对误差限为; ,有2位有效数字,绝对误差限为; ;有4位有效数字,绝对误差限为; ;有5位有效数字,绝对误差限为; ;有1位有效数字,绝对误差限为; ;有4位有效数字,绝对误差限为。

2.要使的近似值的相对误差限小于,要取几位有效数字?解:由于,设要取位有效数字,则根据定理1.1.1,有()()%1.010811021111<⨯=⨯≤----n n r x ε,解得4≥n ,即要取4位有效数字。

3.序列满足递推关系若,计算到时误差有多大?这个计算过程数值稳定吗?解:,由于有3位有效数字,且,所以的绝对误差限为,因此的绝对误差限为。

很明显这个计算过程不是数值稳定的。

作业中出现的问题:第一题:主要是第五个数5*5107⨯=x ,不知道它有几位有效数字,很多同学认为有5或者6位有效数字,这是不对的,进而算错绝对误差限。

另外有个别同学分不清有效数字的概念,六个数的有效数字都弄错了。

第二题:主要是算错n ,不知道该取3还是4。

第三题:没有什么大的问题。

有个别同学一个数一个数的算出来了,这是不可取的。

直接迭代误差就行了。

附:地物1301班和1302班有几个同学花名册上没有名单,我添加上去了。

第二次作业1*11011021.01021.1⨯==x 4-5-1105.0105.0⨯=⨯1-*21031.0031.0⨯==x 3-2-1-105.0105.0⨯=⨯3*3103856.06.385⨯==x -14-3105.0105.0⨯=⨯2*41056480.0480.56⨯==x 3-5-2105.0105.0⨯=⨯65*5107.0107⨯=⨯=x 51-6105.0105.0⨯=⨯4*6109800.09800⨯==x 5.0105.04-4=⨯20%1.0110447213595.047213595.420⨯⋯=⋯=n {}n y ,,2,1,1101⋯=-=-n y y n n 41.120≈=y 10y ()()()*00*222*11*101010y y y y y y y y n n n n n n n -=⋯=-=-=-----*0y 1*010141.041.1⨯==y *0y 2-105.0⨯*10y 72-10105105.010⨯=⨯⨯1.利用二分法求方程在[2,3]内根的近似值,并指出误差。

现代数值计算方法习题解答

现代数值计算方法习题解答

现代数值计算方法习题答案习 题 一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)因为=204.4721…… , 又=)(*x E |*x x −| = |47.420−| = 0.0021 < 0.01, 所以 =*x4.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 c m .记*y 为y 的近似值,则)(20)(20)(2)(*****x E x x x x x y E =−=−= < = 0.1,所以)(*x E< = 0.005 c m . 7、解:因为)()(*1x x nx x E n n −≈−,所以n x nE x x x n xx E x E r nn nr 01.0)()()(*==−≈=. 8、解: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 ,所以|*00x 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)方程组的增广矩阵为:−−−−11114423243112M M M → −−−−1010411101110112M M M →−−−11041001110112M M M → 31=x , 12=x , 13=x . (2)方程组的增广矩阵为:−−−−−−017232221413M M M → −−247210250413M M M → −−147200250413M M M → 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 l 6/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 l 10/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 l5432106000000000600006006u 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 l3211001u 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 x 525351)(3)(1)1(2++−=+k k k x x x 5115152)(2)(1)1(3++=+k k k x x x 高斯-赛德尔迭代公式:545152)(3)(2)1(1+−=+k k k x x x 525351)(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版)习题答案

计算方法教程(第2版)习题答案

《计算方法教程(第二版)》习题答案第一章 习题答案1、浮点数系),,,(U L t F β共有 1)1()1(21++---L U t ββ 个数。

3、a .4097b .62211101110.0,211101000.0⨯⨯c .6211111101.0⨯4、设实数R x ∈,则按β进制可表达为:,1,,,3,2,011)11221(+=<≤<≤⨯++++++±=t t j jd d lt t d t t d dd x βββββββ按四舍五入的原则,当它进入浮点数系),,,(U L t F β时,若β211<+t d ,则 l tt d dd x fl ββββ⨯++±=)221()(若 β211≥+t d ,则 l tt d d d x fl ββββ⨯+++±=)1221()(对第一种情况:t l lt l t t d x fl x -++=⨯≤⨯+=-βββββ21)21(1)()(11对第二种情况:t l ltl t t d x fl x -++=⨯≤⨯--=-ββββββ21)21(1)(11 就是说总有: tl x fl x -≤-β21)( 另一方面,浮点数要求 β<≤11d , 故有l x ββ1≥,将此两者相除,便得t x x fl x -≤-121)(β 5、a . 5960.1 b . 5962.1 后一种准确6、最后一个计算式:00025509.0原因:避免相近数相减,避免大数相乘,减少运算次数7、a .]!3)2(!2)2(2[2132 +++=x x x yb .)21)(1(22x x x y ++=c .)11(222-++=x x x yd . +-+-=!2)2(!6)2(!4)2(!2)2(2642x x x x ye .222qp p q y ++=8、01786.098.5521==x x9、 m )10(m f - 1 233406.0- 3 20757.0- 5 8.07 710计算宜采用:])!42151()!32141()!22131[()(2432+⨯-+⨯-+⨯--=x x x f第二章 习题答案1、a .T x )2,1,3(= b .T x )1,2,1,2(--= c .无法解2、a .与 b .同上, c .T T x )2188.1,3125.0,2188.1,5312.0()39,10,39,17(321---≈---=7、a .⎪⎪⎪⎪⎭⎫ ⎝⎛--⎪⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎪⎭⎫ ⎝⎛--⎪⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎭⎫ ⎝⎛---14112111473123247212122123211231321213122 b . ⎪⎪⎪⎪⎪⎭⎫⎝⎛--⎪⎪⎪⎪⎪⎭⎫ ⎝⎛-=⎪⎪⎪⎪⎪⎭⎫⎝⎛----333211212110211221213231532223522121⎪⎪⎪⎪⎪⎭⎫ ⎝⎛--⎪⎪⎪⎪⎪⎭⎫⎝⎛-=111211212130213221219、T x )3415.46,3659.85,1220.95,1220.95,3659.85,3415.46(1= T x )8293.26,3171.7,4390.2,4390.2,3171.7,8293.26(2= 10、T LDL 分解:)015.0,579.3,9.1,10(diag D =⎪⎪⎪⎪⎪⎭⎫⎝⎛=16030.07895.05.018947.07.019.01L Cholesky 分解⎪⎪⎪⎪⎪⎭⎫⎝⎛=1225.01408.10833.15811.18918.12333.12136.23784.18460.21623.3G 解:)1,1,2,2(--=x 12、16,12,1612111===∞A A A611,4083.1,61122212===∞A A A2)(940)()(12111===∞A Cond A Cond A Cond524)(748)()(22221===∞A C o n d A C o n d A C o n d⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎭⎫ ⎝⎛=--180.0000180.0000- 30.0000 180.0000- 192.0000 36.0000- 30.0000 36.0000- 9.0000,0.0139 0.1111- 0.0694- 0.1111- 0.0556 0.1111- 0.0694- 0.1111- 0.0139 1211A A1151.372,1666.0212211==--A A15、 1A :对应 Seidel Gauss - 迭代收敛,Jacobi 迭代不收敛; 2A :对应 Seidel Gauss - 迭代收敛,Jacobi 迭代不收敛; 3A :对应 Seidel Gauss - 迭代收敛,Jacobi 迭代收敛;第三章 习题答案1、Lagrange 插值多项式:)80.466.5)(20.366.5)(70.266.5)(00.166.5()80.4)(20.3)(70.2)(00.1(7.51)66.580.4)(20.380.4)(70.280.4)(00.180.4()66.5)(20.3)(70.2)(00.1(3.38)66.520.3)(80.420.3)(70.220.3)(00.120.3()66.5)(80.4)(70.2)(00.1(0.22)66.570.2)(80.470.2)(20.370.2)(00.170.2()66.5)(80.4)(20.3)(00.1(8.17)66.500.1)(80.400.1)(20.300.1)(70.200.1()66.5)(80.4)(20.3)(70.2(2.14)(4--------⨯+--------⨯+--------⨯+--------⨯+--------⨯=x x x x x x x x x x x x x x x x x x x x x L Newton 插值多项式:)80.4)(20.3)(70.2)(00.1(21444779.0)20.3)(70.2)(00.1(527480131.0)70.2)(00.1(855614973.2)00.1(117647059.22.14)(4----+------+-+=x x x x x x x x x x x N2、设)(x y y =,其反函数是以y 为自变量的函数)(y x x =,对)(y x 作插值多项式:)1744.0)(1081.0)(4016.0)(7001.0(01253.0)1081.0)(4016.0)(7001.0(01531.0)4016.0)(7001.0(009640.0)7001.0(3350.01000.0)(----+---+--+--=y y y y y y y y y y y N 3376.0)0(=N 是0)(=x y 在]4.0,3.0[中的近似根。

计算方法-刘师少版第二章课后习题完整答案

计算方法-刘师少版第二章课后习题完整答案

0 < λf ′(x) < 2
− 2 < −λf ′(x) < 0
−1 < 1 − λf ′(x) < 1
1 − λf ′(x) < 1
即 ϕ ′(x) < 1 ,所以 xk+1 = ϕ (xk ) = xk − λf (xk ) 收敛于 f (x) =0 的根。
2.7 试用牛顿迭代法导出下列各式的迭代格式:
应的迭代公式:
(1)x
=1+
1 x2
,迭代公式
xk
+1
=1+
1
x
2 k
(2)x3 = 1 + x 2 ,迭代公式 xk+1 = 3 1 + xk2
(3) x 2
=
x
1 −
1
,迭代公式
xk
+1
=
1 xk −1
(4) x = x3 − 1 ,迭代公式
xk+1 = xk3 − 1
试分析每种迭代公式的收敛性,并选取一种收敛迭代公式求出具有四位有效数字的近似
x8 = 1.4656344
x9 = 1.4656000
x9
− x8
≤ 1 ×10−4 , 2
x9 = 1.4656000
2.5 对于迭代函数ϕ (x) = x + C(x 2 − 2) ,试讨论:
(1) 当 C 取何值时, xk+1 = ϕ (xk ), (k = 0,1,2,L) 产生的序列 {xk }收敛于 2 ;
6 6x2
63
ϕ ′(3 a ) == 5 − a (3 a )−3 = 5 − 1 = 1 ≠ 0
63

计算方法课后习题答案

计算方法课后习题答案

计算方法课后习题答案在计算方法课程中,学生通常会接触到各种数学问题的求解方法,包括但不限于数值分析、线性代数、微分方程等。

以下是一些课后习题的解答示例:习题一:求解线性方程组设线性方程组为:\[ \begin{align*}a_{11}x_1 + a_{12}x_2 + \cdots + a_{1n}x_n &= b_1, \\a_{21}x_1 + a_{22}x_2 + \cdots + a_{2n}x_n &= b_2, \\\vdots \quad \quad & \ \vdots \\a_{m1}x_1 + a_{m2}x_2 + \cdots + a_{mn}x_n &= b_m,\end{align*} \]解答:使用高斯消元法或矩阵分解法求解上述方程组。

首先将系数矩阵转换为行简化阶梯形式,然后回代求解未知数 \( x_1, x_2,\ldots, x_n \)。

习题二:数值积分给定函数 \( f(x) \),需要在区间 \( [a, b] \) 上进行数值积分。

解答:可以使用梯形法、辛普森法等数值积分方法。

例如,使用梯形法的公式为:\[ \int_a^b f(x)dx \approx \frac{h}{2} \left( f(a) + 2f(a+h) + 2f(a+2h) + \cdots + 2f(b-h) + f(b) \right), \]其中 \( h = \frac{b-a}{n} \) 是区间的等分宽度,\( n \) 是等分数。

习题三:常微分方程的数值解给定一个常微分方程 \( y' = f(x, y) \),初始条件为 \( y(x_0) = y_0 \)。

解答:使用欧拉法或龙格-库塔法求解。

以欧拉法为例,其迭代公式为:\[ y_{n+1} = y_n + h f(x_n, y_n), \]其中 \( h \) 是步长,\( x_{n+1} = x_n + h \)。

计算方法习题及答案

计算方法习题及答案

第一章 绪论一.填空题1.*x 为精确值x 的近似值;()**x f y=为一元函数()x f y =1的近似值;()**,*y x f y =为二元函数()y x f y ,2=的近似值,请写出下面的公式:**e x x =-:***rx x e x -=()()()*'1**y f x x εε≈⋅ ()()()()'***1**r r x f x y x f x εε≈⋅ ()()()()()**,**,*2**f x y f x y y x y x yεεε∂∂≈⋅+⋅∂∂()()()()()****,***,**222r f x y e x f x y e y y x y y y ε∂∂≈⋅+⋅∂∂2、 计算方法实际计算时,对数据只能取有限位表示,这时所产生的误差叫 舍入误差 。

3、 分别用2.718281,2.718282作数e的近似值,则其有效数字分别有 6 位和 7 位;又取1.73≈(三位有效数字),则-211.73 10 2≤⨯。

4、设121.216, 3.654x x ==均具有3位有效数字,则12x x 的相对误差限为 0.0055 。

5、设121.216, 3.654x x ==均具有3位有效数字,则12x x +的误差限为 0.01 。

6、已知近似值 2.4560A x =是由真值T x 经四舍五入得到,则相对误差限为 0.000021 .7、递推公式,⎧⎪⎨⎪⎩0n n-1y =y =10y -1,n =1,2,如果取0 1.41y ≈作计算,则计算到10y 时,误差为8110 2⨯;这个计算公式数值稳定不稳定 不稳定 .8、精确值 14159265.3*=π,则近似值141.3*1=π和1415.3*2=π分别有 3 位和 4 位有效数字。

9、 若*2.71828x e x =≈=,则x 有 6 位有效数字,其绝对误差限为1/2*10-5。

10、 设x*的相对误差为2%,求(x*)n 的相对误差0.02n 二、计算题1. 有一个长方形水池,由测量知长为(50±0.01)米,宽为(25±0.01)米,深为(20±0.01)米,试按所给数据求出该水池的容积,并分析所得近似值的绝对误差和相对误差公式,并求出绝对误差限和相对误差限. 解:设长方形水池的长为L ,宽为W,深为H ,则该水池的面积为V=LWH当L=50,W=25,H=20时,有 V=50*25*20=25000(米3) 此时,该近似值的绝对误差可估计为()()()()()()()=V V VV L W H L W HWH L HL W LW H ∂∂∂∆≈∆+∆+∆∂∂∂∆+∆+∆ 相对误差可估计为:()()r V V V∆∆=而已知该水池的长、宽和高的数据的绝对误差满足()()()0.01,0.01,0.01L W H ∆≤∆≤∆≤故求得该水池容积的绝对误差限和相对误差限分别为()()()()()()325*20*0.0150*20*0.0150*25*0.0127.5027.501.1*1025000r V WH L HL W LW H V V V -∆≤∆+∆+∆≤++=∆∆=≤=2.已知测量某长方形场地的长a=110米,宽b=80米.若()()**0.1 0.1a a b b -≤-≤米,米试求其面积的绝对误差限和相对误差限. 解:设长方形的面积为s=ab当a=110,b=80时,有 s==110*80=8800(米2) 此时,该近似值的绝对误差可估计为()()()()()=b s ss a b a ba ab ∂∂∆≈∆+∆∂∂∆+∆ 相对误差可估计为:()()r s s s∆∆=而已知长方形长、宽的数据的绝对误差满足()()0.1,0.1a b ∆≤∆≤故求得该长方形的绝对误差限和相对误差限分别为()()()()() 80*0.1110*0.119.019.00.0021598800r s b a a b s s s ∆≤∆+∆≤+=∆∆=≤= 绝对误差限为19.0;相对误差限为0.002159。

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

习题参考答案 习题一
1.0.0020485 2.δn ; x
ln δ
3.0.005
4.(1)2位,3
105.0-⨯,020833.0 (2)4位,4
105.0-⨯,3
1012092.0-⨯
(3)3位,1
105.0-⨯,00087.0(4)4位,0.5,0.0000834 (5)6位,2
105.0-⨯,5
1025.0-⨯ 5.3位,2位,3位。

6.(1)2x tg
)x (f =;(2)N
)1N (11
arctg )N (arctg )1N (arctg )x (f ++=-+=
7.提示:建立逆推公式1,2,3,4n ),y n
1
(1001y n 1n =-=
-。

近似值分别为:0.00955,0.00497,0.0031,0.00248,0.00199。

习题二 1.(1)1)det(,)2,1,4(=-=A x T
(2)144)det(,)1,0,2,1(=-=A x T
2.无交换消元法:T
)1,0(=x ;列主元素法:T
)1,1(=x
3.⎪⎪⎪⎪⎪⎭
⎫ ⎝⎛----=⎪⎪⎪
⎪⎪⎭⎫

⎛--=30002130081103231,10
1101420012
00
01
U L ,T
)1,2,1,2(--=x 4.
⎪⎪
⎪⎪⎪

⎪⎭⎫
⎝⎛---=⎪

⎪⎪

⎪⎪⎭⎫ ⎝⎛---
-=100
0561*******
41000
411,56209100015
16100041510004Q P
T T )11
4,115,115,114(,)114,154,31,41(---=----=x y
5.单位圆、过)0,1(),1,0(),1,0(),0,1(--的正方形、过)1,1(),1,1(),1,1(),1,1(----的正方形。

1. 计算1,2,1,104321====A A A A ,所以A 是正定矩阵。

分解矩阵⎪⎪⎪⎪⎪⎭


⎛=15
.117.00148.00017
.00001
L 2. 提示:取⎩⎨
⎧=≠==i
j i
j x j 1
,11x 。

3. 8)()(;2340)()(11====∞∞B B A A cond cond cond cond 9.
0033.0501
.1005.0;04.42208
.84====∞∞∞
∞b b x
x
∆∆;所以A 是“病态”矩阵。

10.提示:利用B 是奇异矩阵:0Bx x =≠∃..,0t s ,然后在此方程的两端同时加上Ax ,再利用范数的性质。

11.利用I A I A)I =---1
)((,以及范数的性质。

12.利用1111
)(-----=-B B A A A B ,以及范数的性质。

习题三
1.对分11次,根的近似值为2.094482。

2.(1)83928681.14=x ;(2)351733694.02=x (3)424031046.02=x 3.单点:879378365.15=x ;双点:879429134.14=x 4.提示:令)1(222≥+++=
k x k k

,00=x ,建立迭代公式:n n x x +=+21。

5.迭代公式(1)(2)收敛;迭代公式(3)发散。

选择迭代公式(2)计算,得465599996.19=x 。

6.0.5,1.1,2。

习题四
1.用Jacobi 法计算结果如下
(1)0.99999,1.99999,2.99998 (2)3.00000,1.99999,0.99999 用Seidel 法计算结果如下
(1)0.99999,2.00000,3.00000 (2)3.00000,2.00000,1.00000 2.解得: 3.00000,4.00000,5.00000
3.(1)1)(1=B ρ,Jacobi 迭代法发散;A 为正定矩阵,Gauss-Seidel 法收敛。

(2)2
5
)(1=
B ρ,Jacobi 迭代法发散;21)(2=B ρ,Gauss-Seidel 法收敛。

4.交换前,A 严格对角占优,Jacobi 迭代法收敛;交换后,2)(1=B ρ,Jacobi 迭代法发散。

5.1<a 。

6.2>a 且0≠a ;当3=a 时,122)(2>=
B ρ,Gauss-Seidel 法发散。

习题五
1.43.87998818,T )1,446026367.0,18586725.0(
2.202)0()2(=-=--ϕϕ,所以在区间]0,2[-内有两个特征值。

3.三个特征值的近似值分别为:-2.25,2.25,3.25。

4.⎪⎪⎪⎪


⎫ ⎝⎛-------2634.16387.3006387.34058.86227.3006227.38576.137417.3007417.36
习题六
1.342161)(2+-=
x x x L ;24
23
)5.1(≈f 。

2.提示:设x x f =)(,
利用Lagrange 插值公式求出)43560727(10626
1
)(2++-=x x x L ,
故72.10115≈。

3.提示:利用Lagrange 插值定理,分别设j
x x f ,1)(=即可完成(1)(2)的证明。

类似证明(3)。

4.提示:利用差商与导数的关系。

5.564)(2
-+-=x x x N ;5)5.1(-≈f 。

6.136
5518373419)(2
34++-+-
=x x x x x N 。

7.124)(2
3
+-+-=x x x x N 。

8.32)1(5)1(26)1(4115)(+-+++-=x x x x N 9.432)2(8
1
)2(1211)2(2445)2(12251)(+-+++-++=x x x x x N
习题七
1.可以 2.可以
3.]2,1[,27288)(];1,0[,51614)(22∈+-=∈++-=x x x x s x x x x s 4.
]
3,2[,27162)(];3,2[,18143)(];2,1[,262)(222∈-+-=∈+-=∈-+-=x x x x s x x x x s x x x x s 5.否
6.]
3,2[,3
135314034635)(];3,2[,35
31)(];2,1[,389513731)(23223∈-+-=∈+-=∈-+-=
x x x x x s x x x x s x x x x x s
习题八
1.
1
121161++
-x x
2.1
4
21685-+
+-
-x x x
3.42
7
235
.023215.042+-=
-+--+
-+
x x x x x
4.
8703
.27438.45
.02242.225
.01206.1+
-+
-+
x x x
5.6767
.275
.02645.25
.02831.225
.08803.01-+
--+
--+
+
x x x x
习题九
1.积分表示直线b x a x ==,以及)2
(b
a f y +=和x 轴所围区域的面积。

证明提示:将)(x f 在2
b
a x +=
处进行二阶Taylor 展开,然后在两边积分即可。

2.近似值分别为:0.6839397;0.6323336; 误差界分别为0.0833;4
104722.3-⨯ 3.近似值分别为:0.6354094;0.6321214 4.代数精确度为2。

5.3
4,38011h
A h A A -===-;代数精确度为3。

6.15623,56121-=+=x x 或15
6
23,56121+=
-=x x ;代数精确度为2。

8.(1)4210615,421061521-=+=
x x ;424106
9212,424106921221-=
+=A A (2)3530215,353021521-=+=
x x ;18
30
18,18301821-=+=A A 。

9. 中点法:0.40021353836768 ;外推法:0.39999917609426。

10.一阶导数值:0.40039814762534;二阶导数值:-0.16158813548479。

习题十
1.用Euler
用预估—
2.1.2214003. 3
1,34,31,1====d c b a 。

4.解得
说明:表中13y y 用的理论值13yt yt 5
说明:表中12y y 用的理论值12yt yt 6
说明:表中12y y 用的理论值12yt yt 7.提示:由10.5.2中例1和例2可得。

相关文档
最新文档