计算方法习题

合集下载

计算方法习题及答案

计算方法习题及答案

计算方法习题及答案在学习计算方法的过程中,习题的练习和答案的掌握是非常重要的。

下面将为大家提供一些计算方法习题及答案,希望能够帮助大家更好地巩固知识。

一、整数运算习题1. 计算以下整数的和:-5 + 8 + (-3) + (-2) + 10。

答案:-5 + 8 + (-3) + (-2) + 10 = 8。

2. 计算以下整数的差:15 - (-6) - 10 + 3。

答案:15 - (-6) - 10 + 3 = 24。

3. 将 -3 × (-4) - 2 × 5 的结果化简。

答案:-3 × (-4) - 2 × 5 = 12 - 10 = 2。

二、分数运算习题1. 计算以下分数的和:1/2 + 2/3 + 3/4 + 4/5。

答案:1/2 + 2/3 + 3/4 + 4/5 = 47/20。

2. 计算以下分数的差:2/3 - 1/4 - 5/6。

答案:2/3 - 1/4 - 5/6 = -1/12。

3. 计算以下分数的积:2/3 × 3/4 × 4/5。

答案:2/3 × 3/4 × 4/5 = 4/15。

4. 将以下分数的除法化简为整数:3/8 ÷ 1/4。

答案:3/8 ÷ 1/4 = (3/8) × (4/1) = 3/2 = 1 1/2。

三、百分数运算习题1. 计算60% × 80%的结果。

答案:60% × 80% = 0.6 × 0.8 = 0.48 = 48%。

2. 计算40%除以20%的结果。

答案:40% ÷ 20% = (40/100) ÷ (20/100) = 2。

3. 计算200中的20%是多少。

答案:200 × 20% = 200 × 0.2 = 40。

四、多项式运算习题1. 计算以下多项式的和:(3x^2 + 4x + 5) + (2x^2 + x + 3)。

计算方法复习题

计算方法复习题

《计算方法》复习题一 选 择(每题3分,合计42分)1. x* = 1.732050808,取x =1。

7320,则x 具有 位有效数字。

A 、3 B 、4 C 、5 D 、62. 取73.13≈(三位有效数字),则≤-73.13 。

A 、30.510-⨯B 、20.510-⨯C 、10.510-⨯D 、0。

5 3. 下面 不是数值计算应注意的问题。

A 、注意简化计算步骤,减少运算次数B 、要避免相近两数相减C 、要防止大数吃掉小数D 、要尽量消灭误差 4. 对任意初始向量)0(x 及常向量g ,迭代过程g x B xk k+=+)()1(收敛的充分必要条件是 。

A 、11<B B 、1<∞BC 、1)(<B ρD 、21B <5. 用列主元消去法解线性方程组,消元的第k 步,选列主元)1(-k rka ,使得)1(-k rk a = 。

A 、 )1(1max -≤≤k ikni a B 、 )1(max -≤≤k ikni k a C 、 )1(max -≤≤k kjnj k a D 、 )1(1max -≤≤k kjnj a6. 设ƒ(x)= 5x 3-3x 2+x +6,取x 1=0,x 2=0。

3,x 3=0。

6,x 4=0.8,在这些点上关于ƒ(x )的插值多项式为3()P x ,则ƒ(0.9)—3(0.9)P =__________。

A 、0 B 、0.001 C 、0。

002 D 、0.0037. 用简单迭代法求方程f (x )=0的实根,把方程f (x )=0转化为x =ϕ(x ),则f (x )=0的根是: .A 、y =x 与y =ϕ(x )的交点B 、 y =x 与y =ϕ(x )交点的横坐标C 、y =x 与x 轴的交点的横坐标D 、 y =ϕ(x )与x 轴交点的横坐标8. 已知x 0=2,f (x 0)=46,x 1=4,f (x 1)=88,则一阶差商f [x 0, x 1]为 。

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

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

计算⽅法各习题及参考答案第⼆章数值分析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 ≈=??≈=?。

计算方法练习题与答案

计算方法练习题与答案

练习题与答案练习题一练习题二练习题三练习题四练习题五练习题六练习题七练习题八练习题答案练习题一一、是非题1.–作为x的近似值一定具有6位有效数字,且其误差限。

()2.对两个不同数的近似数,误差越小,有效数位越多。

()3.一个近似数的有效数位愈多,其相对误差限愈小。

()4.用近似表示cos x产生舍入误差。

( )5.和作为的近似值有效数字位数相同。

( )二、填空题1.为了使计算的乘除法次数尽量少,应将该表达式改写为;2.–是x舍入得到的近似值,它有位有效数字,误差限为,相对误差限为;3.误差的来源是;4.截断误差为;5.设计算法应遵循的原则是。

三、选择题1.–作为x的近似值,它的有效数字位数为( ) 。

(A) 7; (B) 3;(C) 不能确定 (D) 5.2.舍入误差是( )产生的误差。

(A) 只取有限位数 (B) 模型准确值与用数值方法求得的准确值(C) 观察与测量 (D) 数学模型准确值与实际值3.用 1+x近似表示e x所产生的误差是( )误差。

(A). 模型 (B). 观测 (C). 截断 (D). 舍入4.用s*=g t2表示自由落体运动距离与时间的关系式 (g为重力加速度),s t是在时间t内的实际距离,则s t s*是()误差。

(A). 舍入 (B). 观测 (C). 模型 (D). 截断5.作为的近似值,有( )位有效数字。

(A) 3; (B) 4; (C) 5; (D) 6。

四、计算题1.,,分别作为的近似值,各有几位有效数字?2.设计算球体积允许的相对误差限为1%,问测量球直径的相对误差限最大为多少?3.利用等价变换使下列表达式的计算结果比较精确:(1), (2)(3) , (4)4.真空中自由落体运动距离s与时间t的关系式是s=g t2,g为重力加速度。

现设g是精确的,而对t有秒的测量误差,证明:当t增加时,距离的绝对误差增加,而相对误差却减少。

5*. 采用迭代法计算,取k=0,1,…,若是的具有n位有效数字的近似值,求证是的具有2n位有效数字的近似值。

计算方法复习题

计算方法复习题

计算方法复习题一、判断题1.四舍五入得到的最后一位数字是有效数字。

( )2.运算量是衡量一个算法好坏的唯一指标。

( )3.从计算方法近似解角度考虑,方程组都有解。

( )4.最小二乘拟合本质是解矛盾方程组。

( )5.高斯—塞德尔迭代法一定比雅可比迭代法收敛速度快。

( )6.数值积分中求积系数与被积函数f (x )有关。

( )7.同一组数据采用拉格朗日插值与牛顿插值的结果不同。

( )8.迭代法求非线性方程f (x )=0收敛的条件是|f ’(x)|<1。

( )9.常微分方程数值解中龙格库塔法的系数可由Taylor 公式展开求取。

( )10.线性方程组的迭代法不适合用于求解大型稀疏矩阵。

( )11.加减计算量是衡量一个算法好坏的最重要的指标。

( )12.计算方法应考虑各种误差的影响。

( )13.插值法是函数逼近的唯一方法。

( )14.求解同一个问题时,结果的有效数字位数越多说明的近似解精度越高。

( )15.高斯—塞德尔迭代法不一定比雅可比迭代法求解精度高。

( )16.所有插值法都是只要求构造的φ(x )与f (x )在给定点的函数值相等。

( )17.f(x)没有解析表达式,只有数表形式时,可以对f (x )进行积分。

( )18.线性方程组的直接解法适合用于求解小型稠密矩阵。

( )19.可以用代数精确度度量数值积分的精度。

( )20.计算方法中各种算法只考虑舍入误差。

( )21.计算方法考虑数学问题的近似解,信息量越少近似解越准确。

( )22.所有插值法只要求构造的φ(x )与f (x )在给定点的函数值相等。

( )23.线性方程组迭代收敛与矩阵A 的特征值有关。

( )24.可以用代数精确度度量数值积分的精度。

( )二、填空题1.微分方程离散化的方法有:数值积分、差商和_________________。

2.你学习或知道的线性方程组求解方法,除了简单迭代法(雅克比)外,还有____________等。

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

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

左边 ( )- 右边 证明:当 m=0 时
∑∞
= T0 h
T=
∆ i
h
2i
=
i=1
设 时等式成立,即 ( )- m=k
Tk h
∑∞
T=
∆ h (k ) 2k +2i i
i =1
当 时 m=k+1
∑ ∑ Tk+(1 h)-T=
4k
+1Tk
(
h 2
)

Tk
(h)
4k +1 −1
−T=
4k +1[T
+
∞ i =1
0
1
2
3
4
5
6
7
8
1.5 1.44444 1.47929 1.456976 1.47108 1.46209 1.46779 1.4416 1.46647
9 1.4650
10
11
1.46593 1.4653
x* ≈ 1.466
迭代公式(2):
k
0
xk
1.5
12 1.46572
13 1.46548
14 1.46563
xk +1
=
ln(4 − xk ln 2
)
k
0
1
2
3
4
5
6
7
8
9
10
2
xk 1.5 1.322 1.421 1.367 1.397 1.380 1.390 1.384 1.387 1.386 1.386
x* ≈ 1.386
2. 方程 x3 − x2 −1 = 0 在 x = 1.5附近有根,把方程写成三种不同的等价形式:

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

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

雅克比法:
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
公式收敛

计算方法习题答案

计算方法习题答案

计算方法习题答案在数学和工程领域,计算方法是指解决数学问题的一系列算法和程序。

以下是一些常见的计算方法习题及其答案。

习题1:求解线性方程组考虑线性方程组:\[ \begin{align*}3x + 2y &= 7, \\4x - y &= 5.\end{align*} \]答案:使用高斯消元法,我们首先将第二个方程乘以2,然后从第一个方程中减去得到:\[ \begin{align*}3x + 2y &= 7, \\0x + 9y &= 17.\end{align*} \]解得 \( y = \frac{17}{9} \)。

将 \( y \) 的值代入第一个方程,解得 \( x = 1 \)。

因此,解为 \( x = 1, y = \frac{17}{9} \)。

习题2:数值积分给定函数 \( f(x) = x^2 \),求在区间 [0, 1] 上的积分。

答案:使用梯形法则进行数值积分,取两个子区间:\[ \int_{0}^{1} x^2 dx \approx \frac{1}{2} \left( f(0) + f(1) \right) = \frac{1}{2} \left( 0 + 1 \right) = 0.5. \]习题3:求解常微分方程的初值问题考虑初值问题:\[ y' = 3x^2 - 2y, \quad y(0) = 1. \]答案:使用欧拉方法,取步长 \( h = 0.1 \),计算 \( y \) 的值:\[ y_{n+1} = y_n + h f(x_n, y_n). \]从 \( y_0 = 1 \) 开始,计算得到:\[ y_1 = 1 + 0.1(0 - 2) = 1.2, \]\[ y_2 = 1.2 + 0.1(0.01 - 2.4) = 1.4, \]以此类推,可以得到 \( y \) 在区间 [0, 1] 上的近似值。

习题4:数值解非线性方程给定方程 \( f(x) = x^3 - x - 1 = 0 \),求根。

计算方法习题一

计算方法习题一

习题一1. 下列各数都是经过四舍五入得到的近似数,试指出它们有几位有效数字以及它们的绝对误差限、相对误差限。

(1);(2);(3);(4);(5);(6);(7);,,;,,;,,;,,;,,;,,;,,2. 为使下列各数的近似值的相对误差限不超过,问各近似值分别应取几位有效数字?2. ;;3. 设均为第1题所给数据,估计下列各近似数的误差限。

(1);(2);(3)););)4. 计算,取,利用下列等价表达式计算,哪一个的结果最好?为什么?(1);(2);(3)(4)4. 第(3)个结果最好。

5. 序列满足递推关系式若(三位有效数字),计算时误差有多大?这个计算过程稳定吗?不稳定。

从计算到时,误差约为6. 求方程的两个根,使其至少具有四位有效数字(要求利用。

6. ,7. 某生产部门生产的一件产品需用七个零件,而这七个零件的质量取决于零件参数的标定值,它们的参数允许有一定的误差:若每一零件的标定值取做区间中点,在生产过程中每一零件的参数都有可能产生误差。

由此将零件分成不同的等级:A,B,C三等,等级由标定值的相对误差限表示,A等为1%,B等为5%,C等为10%。

试确定三个等级的零件分别满足的区间。

8. 将一个八位二进制数(10111101)2转换成十进制数时,可以用公式:(1)用多项式求值的秦九韶方法求C的值;(2)写出将任意一个八位二进制数(b1b2b3b4b5b6b7b8)2转化为十进制数的算法。

9. 利用等式变换使下列表达式的计算结果比较精确。

(1);(2)(3);(4));););)10. 设,求证:(1)(2)利用(1)中的公式正向递推计算时误差增大;反向递推时误差函数减小。

计算方法复习题

计算方法复习题

计算方法复习题一、单项选择题1. 以下误差公式不正确的是( )A .()1212x x x x ∆-≈∆-∆B .()1212x x x x ∆+≈∆+∆C .()122112x x x x x x ∆≈∆+∆D .1122()x x x x ∆≈∆-∆ 2. 辛卜生公式的余项为( )A .()()32880b a f η-''-B .()()312b a f η-''-C .()()()542880b a f η--D .()()()452880b a f η--3. 用紧凑格式对矩阵4222222312A -⎡⎤⎢⎥=-⎢⎥⎢⎥--⎣⎦进行的三角分解,则22r =( ) A .1 B .12C .–1D .–24. 用一般迭代法求方程()0f x =的根,将方程表示为同解方程()x x ϕ=的,则()0f x = 的根是( )A . y x =与()y x ϕ=的交点B . y x =与与x 轴的交点的横坐标的交点的横坐标C . y x =与()y x ϕ=的交点的横坐标D . ()y x ϕ=与x 轴的交点的横坐标5. 已知等距节点的插值型求积公式()()352kkk f x dx A f x =≈∑⎰,那么3kk A==∑( )A .1 B. 2 C. 3 D. 4二、 填空题1、乘幂法可求出实方阵A 的 特征值及其相应的特征向量.2、欧拉法的绝对稳定实区间为 。

3、已知数 e=2.718281828...,取近似值 x=2.7182,那麽x 具有的有效数字是___4、消元法的步骤包括 .5、对于n+1个节点的插值求积公式至少具有___次代数精度.6、插值型求积公式的求积系数之和___7、 ,为使A可分解为A=LL T, 其中L为对角线元素为正的下三角形,a的取值范围_8、若则矩阵A的谱半径(A)= ___9、解常微分方程初值问题的梯形格式是___阶方法10.欧拉法的局部截断误差阶为___。

计算方法习题 (1)

计算方法习题 (1)

《计算方法》练习题一练习题第1套参考答案 一、填空题 1.Λ14159.3=π的近似值,准确数位是( 210- )。

2.满足d b f c a f ==)(,)(的插值余项=)(x R ())((!2)(b x a x f --''ξ )。

3.设)}({x P k 为勒让德多项式,则=))(),((22x P x P (52)。

4.乘幂法是求实方阵(按模最大 )特征值与特征向量的迭代法。

5.欧拉法的绝对稳定实区间是( ]0,2[-)。

二、单选题1.已知近似数,,b a 的误差限)(),(b a εε,则=)(ab ε(C )。

A .)()(b a εε B.)()(b a εε+ C.)()(b b a a εε+ D.)()(a b b a εε+2.设x x x f +=2)(,则=]3,2,1[f ( A )。

A.1 B.2 C.3 D.4 3.设A=⎥⎦⎤⎢⎣⎡3113,则化A为对角阵的平面旋转=θ( C ). A.2π B.3π C.4π D.6π 4.若双点弦法收敛,则双点弦法具有(B )敛速.A.线性 B.超线性 C.平方 D.三次 5.改进欧拉法的局部截断误差阶是( C ).A .)(h o B.)(2h o C.)(3h o D.)(4h o 三、计算题1.求矛盾方程组:⎪⎩⎪⎨⎧=-=+=+2423212121x x x x x x 的最小二乘解。

22122122121)2()42()3(),(--+-++-+=x x x x x x x x ϕ,由0,021=∂∂=∂∂x x ϕϕ得:⎩⎨⎧=+=+9629232121x x x x ,解得149,71821==x x 。

2.用4=n 的复化梯形公式计算积分⎰211dx x,并估计误差。

⎰≈++++≈21697.0]217868581[81x dx , 9611612)(2=⨯≤M x R 。

3.用列主元消元法解方程组:⎪⎩⎪⎨⎧=++=++=++426453426352321321321x x x x x x x x x 。

计算方法练习题精品

计算方法练习题精品

;练习题一一、是非题1. 1.*x=–作为x的近似值一定具有6位有效数字,且其误差限£41021-⨯。

()2.-3. 2.对两个不同数的近似数,误差越小,有效数位越多。

( )4. 3.一个近似数的有效数位愈多,其相对误差限愈小。

( )5. 4.用212x-近似表示cos x产生舍入误差。

( )6.和作为π的近似值有效数字位数相同。

()二、填空题1. 1.为了使计算()()2334912111yx x x=+-+---的乘除法次数尽量少,应将该表达式改写为;2. 2.*x=–是x舍入得到的近似值,它有位有效数字,误差限为,相对误差限为;3. 3.误差的来源是,;4. 4.截断误差为;5. 5.设计算法应遵循的原则是。

三、选择题1.*x =–作为x 的近似值,它的有效数字位数为( ) 。

(A) 7; (B) 3;,(C) 不能确定 (D) 5.2.舍入误差是( )产生的误差。

(A) 只取有限位数 (B) 模型准确值与用数值方法求得的准确值 (C) 观察与测量 (D) 数学模型准确值与实际值 3.用 1+x 近似表示e x 所产生的误差是( )误差。

(A). 模型 (B). 观测 (C). 截断 (D). 舍入4.用s *=21g t 2表示自由落体运动距离与时间的关系式 (g 为重力加速度),s t 是在时间t 内的实际距离,则s t s *是( )误差。

(A). 舍入 (B). 观测 (C). 模型 (D). 截断;5.作为2的近似值,有( )位有效数字。

(A) 3; (B) 4; (C) 5; (D) 6。

四、计算题1. 1.,,227分别作为π的近似值,各有几位有效数字。

2. 2.设计算球体积允许的相对误差限为1%,问测量球直径的相对误差限最大为多少;3. 3.利用等价变换使下列表达式的计算结果比较精确:(1) 1||,11211<<+-++x x x x , (2) 1||1112<<+⎰+x dt t x x (3) 1||,1<<-x e x , (4) 1)1ln(2>>-+x x x$^4.4.真空中自由落体运动距离s 与时间t 的关系式是s =21g t 2,g 为重力加速度。

《计算方法》练习题及答案

《计算方法》练习题及答案

《计算方法》练习题及答案1. 单选题1. 数值3.1416的有效位数为()A. 3B. 4C. 5D. 6正确答案:C2. 常用的阶梯函数是简单的()次样条函数。

A. 零B. 一C. 二D. 三正确答案:A3. 设求方程f(x)=0的根的牛顿法收敛,则它具有()敛速。

A. 超线性B. 平方C. 线性D. 三次正确答案:C4. 构造拟合曲线不可以采用下列哪种准则()A. 使残差的最大绝对值为最小B. 使残差的绝对值之和为最小C. 使残差的平方和为最小D. 是残差的绝对值之差为最小正确答案:D5. 欧拉法的局部截断误差阶为()。

A. AB. BC.CD. D正确答案:B6. 依据3个样点(0,1),(1,2)(2,3),其插值多项式p(x)为()A. xB. x+1C. x-1D. x+2正确答案:B7. 题面如下,正确的是()A. 2B. 3C. -2D. 1正确答案:B8. 题面如下图所示,正确的是()A. AB. BC. CD. D正确答案:D9. 用列主元消去法解线性方程组,A. 3B. 4C. -4D. 9正确答案:C10. 利用克莱姆法则求解行列式时,求解一个n阶方程组,需要()个n阶行列式。

A. nB. n+1C. n-1D. n*n正确答案:C11. 线性方程组的解法大致可以分为()A. 直接法和间接法B. 直接法和替代法C. 直接法和迭代法D. 间接法和迭代法正确答案:C12. ()的优点是收敛的速度快,缺点是需要提供导数值。

A. 牛顿法B. 下山法C. 弦截法D. 迭代法正确答案:A13. 设x* = 1.234是真值x = 1.23445的近似值,则x*有()位有效数字。

A. 1B. 2C. 3D. 4正确答案:D14. 若a=2.42315是2.42247的近似值,则a有( )位有效数字.A. 1B. 2C. 3D. 4正确答案:C15. 所谓松弛法,实质上是()的一种加速方法。

计算方法习题库

计算方法习题库

第一章例1、已知近似数*x 有两位有效数字,试求其相对误差限。

有两位有效数字,试求其相对误差限。

解:1a 是1到9之间的数字,%510211021)(1)12(1=´£´£---a x r e 例2、 以下误差公式不正确的是(以下误差公式不正确的是( )A .)()(2121x d x d x x d -»-)( B .)()(2121x d x d x x d +»+)(C .)()()(211221x d x x d x x x d +»× D .)()(2121x d x d x x d -»)(答案:D 例3 ln2=0.69314718ln2=0.69314718……,精确到10-3的近似值是多少?的近似值是多少?解:精确到103=0.001,即绝对误差限是e =0.0005, 故至少要保留小数点后三位才可以。

ln2»0.693 例4 8030.0,001.2-==y x 设是由真值**y x 和经四舍五入得到的近似值,试估计y x +的误差限________.解:由四舍五入易知3105.0)(-´£x d ,4105.0)(-´£x d ,由误差传播估计式从而有,由误差传播估计式从而有 31055.0)()()()()(-´£+£+»+y d x d y d x d y x d第二章例1:通过点),(0y x , ),(11y x , ),(22y x 所作的插值多项式是所作的插值多项式是( ) ( )(A) (A) 二次的二次的二次的 (B) (B) (B) 一次的一次的一次的 (C) (C) (C) 不超过二次的不超过二次的不超过二次的 (D) (D) (D) 大于二次的大于二次的大于二次的答案:(C) 例2:函数)(x f 在节点543,,x x x 处的二阶差商)(],,[543¹x x x f(A)],,[435x x x f (B) 3535)()(x x x f x f --(C)535443],[],[x x x x f x x f -- (D)534534],[],[x x x x f x x f --答案:(B)w x )(x 12)3(252132-- ,k x k f (x k ) 一阶差商一阶差商 二阶差商二阶差商 三阶差商三阶差商 四阶差商四阶差商 0 0.40 0.410 75 1 0.55 0.578 15 1.116 00 2 0.65 0.696 75 1.168 00 0.280 00 3 0.80 0.888 11 1.275 73 0.358 93 0.197 33 4 0.90 1.201 52 1.384 10 0.433 48 0.213 00 0.031 34 计算公式为:计算公式为:一阶差商一阶差商 )3,2,1,0()()(],[111=--=+++k x x x f x f x x f k k k k k k二阶差商二阶差商 )2,1,0(],[],[],,[221121=--=++++++k x x x x f x x f x x x f k k k k k k k k k +--+-+=)55.0)(40.0(28000.0)40.0(11600.141075.0)(3x x x x N)65.0)(55.0)(40.0(19733.0---x x x由于)(x f y =形式未知,显然不能通过余项定理来估计误差,可采用牛顿插值的余项形式来估计:)80.0)(65.0)(55.0)(40.0](,80.0,65.0,55.0,40.0[)(3----=x x x x x f x R 插值点85.0=x ,03134.0]90.0,80.0,65.0,55.0,40.0[],80.0,65.0,55.0,40.0[=»f x f (假设四阶差商变化不大)从而有误差估计:)80.085.0)(65.085.0)(55.085.0)(40.085.0(03134.0)(3----»x R例8:已知函数y =f (x )的观察数据为的观察数据为x k-2 0 4 5 y k5 1 -3 1 试构造f (x )的拉格朗日多项式P n (x ),并计算f (-1)。

计算方法练习题与答案

计算方法练习题与答案

计算方法练习题与答案一、加减乘除练习1. 计算下列数的和并简化:a) 2 + 3 + 4 + 5b) 10 + 20 + 30 + 402.计算下列数的差:a) 100 - 50b) 75 - 253.计算下列数的积:a) 6 × 8b) 12 × 54.计算下列数的商:a) 100 ÷ 10b) 36 ÷ 6二、百分数计算练习1.计算以下百分数的值:a) 50% × 200b) 25% × 802.将以下分数转换为百分数:a) 1/4b) 3/53.将以下小数转换为百分数:a) 0.6b) 0.75三、比例计算练习1.解决以下比例问题:a) 如果一个长方形的长度为8cm,宽度为4cm,求其长宽比。

b) 假设一辆汽车每小时行驶50千米,行驶3小时,求行驶的总距离。

2.解决以下反比例问题:a) 如果一个鸟笼里有24只鸟,如果再加入6只鸟,那么所有鸟将平均得到多少空间?b) 一个机器能够在10小时内完成一项工作,那么如果再增加一倍的机器,需要多少小时才能完成同样的工作?四、平均值计算练习1.计算以下一组数的平均值:a) 5, 7, 9, 11, 13b) 16, 20, 24, 28, 322.已知某商品的销售数据如下,计算其平均销售量:月份销售量一月 120二月 150三月 170四月 140答案:一、加减乘除练习1.a) 2 + 3 + 4 + 5 = 14b) 10 + 20 + 30 + 40 = 1002.a) 100 - 50 = 50b) 75 - 25 = 503.a) 6 × 8 = 48b) 12 × 5 = 604.a) 100 ÷ 10 = 10b) 36 ÷ 6 = 6二、百分数计算练习1.a) 50% × 200 = 100b) 25% × 80 = 202.a) 1/4 = 25%b) 3/5 = 60%3.a) 0.6 = 60%b) 0.75 = 75%三、比例计算练习1.a) 长宽比为 8:4,简化为 2:1b) 汽车行驶总距离为 50km/h × 3h = 150km2.a) 初始鸟笼中每只鸟占据空间为 1/24,加入鸟后每只鸟占据空间为 1/30,所以平均空间为 30 / (24 + 6) = 1/2b) 原机器完成工作速率为 1/10,加入一倍机器后速率变为 1/20,完成工作所需时间为 10 × 2 = 20小时四、平均值计算练习1.a) 平均值 = (5 + 7 + 9 + 11 + 13) / 5 = 9b) 平均值 = (16 + 20 + 24 + 28 + 32) / 5 = 242. 平均销售量 = (120 + 150 + 170 + 140) / 4 = 145以上是本篇计算方法练习题与答案的内容。

计算方法习题及答案

计算方法习题及答案

第一章 绪论一.填空题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。

计算方法课后习题答案

计算方法课后习题答案

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

以下是一些课后习题的解答示例:习题一:求解线性方程组设线性方程组为:\[ \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. 在数值分析中,下列哪个算法是用于求解线性方程组的?A. 欧几里得算法B. 高斯消元法C. 快速傅里叶变换D. 牛顿迭代法2. 插值法中,拉格朗日插值法与牛顿插值法的主要区别是什么?A. 计算复杂度B. 误差大小C. 插值点的选取D. 适用的函数类型3. 下列哪个不是数值积分的方法?A. 辛普森法则B. 梯形法则C. 牛顿法D. 复合梯形法则4. 求解常微分方程的数值方法中,欧拉法和改进欧拉法的主要区别是什么?A. 计算精度B. 计算速度C. 稳定性D. 适用的方程类型5. 在数值优化问题中,梯度下降法和牛顿法的主要区别是什么?A. 收敛速度B. 计算复杂度C. 需要的初始点D. 适用的问题类型二、简答题1. 简述数值稳定性和数值误差的概念,并举例说明它们在数值计算中的重要性。

2. 解释什么是病态问题,并举例说明在实际问题求解中如何避免或减少病态问题的影响。

3. 描述牛顿-拉弗森方法(Newton-Raphson method)的基本思想,并简述其优缺点。

三、计算题1. 给定线性方程组:\[\begin{align*}3x + 2y &= 5 \\6x - y &= 8\end{align*}\]使用高斯消元法求解该方程组,并给出解。

2. 假设有一组数据点:(1, 2), (2, 3), (3, 5),使用拉格朗日插值法求一个三次多项式 \( P(x) \),使其通过这些点,并计算\( P(2.5) \) 的值。

3. 给定函数 \( f(x) = x^2 \),使用复合梯形法则计算在区间 [0, 1] 上的积分近似值,取子区间数 \( n = 4 \)。

四、论述题1. 论述数值分析在现代科学技术中的重要性,并举例说明其在不同领域的应用。

2. 讨论数值方法在解决实际问题时可能遇到的困难和挑战,并提出可能的解决方案。

五、附加题1. 给定一个函数 \( f(x) \),讨论如何选择合适的数值方法来求解其零点,并比较不同方法的优缺点。

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

计算方法习题5.改进欧拉法的局部截断误差阶是( C ).A .)(h o B.)(2h o C.)(3h o D.)(4h o三、计算题1.求矛盾方程组:⎪⎩⎪⎨⎧=-=+=+2423212121x x x x x x 的最小二乘解。

22122122121)2()42()3(),(--+-++-+=x x x x x xx x ϕ,由0,021=∂∂=∂∂xx ϕϕ得:⎩⎨⎧=+=+9629232121xx xx , 解得149,71821==x x。

2.用4=n 的复化梯形公式计算积分⎰211dx x,并估计误差。

⎰≈++++≈21697.0]217868581[81x dx ,9611612)(2=⨯≤M x R 。

3.用列主元消元法解方程组:⎪⎩⎪⎨⎧=++=++=++426453426352321321321x x x x x x x x x 。

⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡→⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡→⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡1142242644223214264426453426352回代得:Tx )1,1,1(-=4.用雅可比迭代法解方程组:(求出)1(x )。

⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡----131410*********x x x因为A为严格对角占优阵,所以雅可比法收敛。

雅可比迭代公式为:⎪⎪⎪⎩⎪⎪⎪⎨⎧=+=++=+=+++ ,1,0,)1(41)3(41)1(41)(2)1(3)(3)(1)1(2)(2)1(1m x x x x x x x m m m m m m m 。

取Tx )1,1,1()0(=计算得:Tx )5.0,25.1,5.0()1(=。

5.用切线法求0143=+-x x 最小正根(求出1x )。

.因为0875.0)5.0(,01)0(<-=>=f f ,所以]5.0,0[*∈x ,在]5.0,0[上,06)(,043)(2≥=''<-='x x f x x f 。

由0)()(0≥''x f x f ,选0=x ,由迭代公式:,1,0,4314231=-+--=+n x x x x x n n n n n计算得:25.01=x 。

四、证明题1. 证明:若)(x f ''存在,则线性插值余项为:1010),)((!2)()(x x x x x x f x R <<--''=ξξ。

2. 对初值问题:⎩⎨⎧=-='1)0(10y y y ,当2.00≤<h 时,欧拉法绝对稳定。

1.设))()(()()()(),)()(()(111x t x t x k t L t f t g x x x x x k x R ----=--=,有xx x ,,10为三个零点。

应用罗尔定理,)(t g ''至少有一个零点ξ,!2)()(,0)(!2)()(ξξξf x k x k f g ''==-''=''。

2.由欧拉法公式得:0~1~y y oh y y n n n --=-。

当2.00≤<h 时,则有0~~y y y y n n -≤-。

欧拉法绝对稳定。

练习题第2套参考答案 一、填空题1. 71828.2=e 具有3位有效数字的近似值是( 21102-⨯,)。

2.用辛卜生公式计算积分⎰≈+101xdx ( 1x x++ )。

3.设)()1()1(--=k ij k a A第k 列主元为)1(-k pka ,则=-)1(k pka( 21x =, )。

4.已知⎥⎦⎤⎢⎣⎡=2415A ,则=1A (())(434)1(232)1(1313331m m m x a x a x a b a ---++ , )。

5.已知迭代法:),1,0(),(1==+n x x n n ϕ 收敛,则)(x ϕ'满足条件(0()0f x > )。

二、单选题1.近似数21047820.0⨯=a 的误差限是( C )。

A.51021-⨯ B.41021-⨯ C.31021-⨯ D.21021-⨯ 2.矩阵A满足( .D ),则存在三角分解A=LR 。

A .0det ≠A B.)1(0det n k A k <≤≠ C.0det >A D.0det <A3.已知Tx )5,3,1(--=,则=1x ( B )。

A.9 B.5 C.-3 D.-5 4.已知切线法收敛,则它法具有( .A )敛速.A.线性 B.超线性 C.平方 D.三次5.设)}({x P k为勒让德多项式,则=))(),((53x P x P ( B )。

A.52 B.72 C.92 D.112三、计算题1.已知)(x f 数表:求抛物插值多项式,并求)5.0(f 近似值。

利用反插值法得211(0)(0)(04)(04)(02) 1.75224f N ==⨯+-⨯++= 2.已知数表:x0 1 2 y-20 4求最小二乘一次式。

由方程组:01014648614102a a a a +=⎧⎨+=⎩,解得:013,6a a ==,所以xx g63)(*1+=。

3.已知求积公式:)21()0()21()(21110f A f A f A dx x f ++-≈⎰-。

求21,,A A A ,使其具有尽可能高代数精度,并指出代数精度。

10118881[]0.4062282910113dx I x =≈++++≈+⎰,21|()|0.001321216768M R f ≤=≈⨯ 。

4.用乘幂法求⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=410131014A 的按模最大特征值与特征向量。

因为2211123,1,4a a a πθ====122220022223104002222013000302222003002001001A ⎡⎤⎤-⎢⎥⎥⎢⎥⎥⎡⎤⎡⎤⎢⎥⎥⎢⎥⎢⎥=-=⎢⎥⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦所以:1122334,3,(0,1,0)2,(22T TT X X X λλλ======-5.用予估-校正法求初值问题:⎩⎨⎧=-='1)0(2y yx y 在4.0)2.0(0=x 处的解。

应用欧拉法计算公式:nn n y x y 1.12.01+=+ ,1,0=n ,1=y。

计算得121.1, 1.23y y ==。

四、证明题1.设)(A ρ是实方阵A的谱半径,证明:A A ≤)(ρ。

1. 因为A=(A-B)+B,A A B B≤-+,所以A B A B-≤-,又因为B=(B-A)+A, B B A A≤-+所以B A B A A B-≤-=-B A A B-≤-2.证明:计算)0(>a a 的单点弦法迭代公式为:nn n x c acx x ++=+1, ,1,0=n 。

等价求5xa -=的实根,将54(),'()5f x xa f x x =-=代入切线法迭代公式得:51441(4),0,1,...55n n n n n nx a ax x x n x x +-=-=+=。

《计算方法》练习题二练习题第3套参考答案 一、填空题1.近似数30.6350010a =⨯的误差限是(210- )。

2.设|x|>>1,1x x +=( ()1G ρ<, ),计算更准确。

3.用列主元消元法解:121223224x x x x +=⎧⎨+=⎩,经消元后的第二个方程是(111n n n n x x an x x x --+++=),2,1( =n , )。

4.用高斯—赛德尔迭代法解4阶方程组,则(1)3m x +=( 1.2, )。

5.已知在有根区间[a,b]上,'(),''()f x f x 连续且大于零,则取0x 满足(2(,)22n n n nf x y k ++ ),则切线法收敛。

二、选择题1.已知近似数a 的()10/0r a ε=,则3()ra ε=( c )。

A. 10/0B. 20/0C.30/0D.40/02.设{()}KT X 为切比雪夫多项式,则22(().())T X T X =(b )。

A.0 B 4π. C.2πD. π 3.对6436A ⎡⎤=⎢⎥⎣⎦直接作三角分解,则22r =( d )。

A. 5B. 4C.3D. 2 4.已知A=D-L-U ,则雅可比迭代矩阵B=( c )。

A.1()D L U -+ B.1()D L U -- C.1()D L U-- D.1()D U L--5.设双点弦法收敛,则它具有( a )敛速。

A. 线性B.超线性C.平方D. 三次 三、计算题 1. 已知()f x 数表用插值法求()0f x =在[0,2]的根。

3sin 0.5828510π≈≈,222()0.5821052400R ππ-≤≈⨯。

2.已知数表X12y -4 -2 2求最小二乘一次式。

2.222(,)(4)(3)(26)x y x y x y x y ϕ=+-+--+--,由0,0x yϕϕ∂∂==∂∂ 得6219235x y x y -=⎧⎨-=⎩,解得:474,147x y ==。

3.用n=4的复化辛卜生公式计算积分102dxx+⎰,并估计误差。

3.由221110482n-≤⨯解得3n ≥,取n=3,复化梯形公式计算得:1011661[]0.4067262783dx x ≈+++≈+⎰。

4.用雅可比法求310130003A ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦的全部特征值与特征向量。

4.120112011201231201100110012101210011⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥→-→-⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥--⎣⎦⎣⎦⎣⎦回代得:(1,1,1)TX =-5.用欧拉法求初值问题'2(0)1y x yy =+⎧⎨=⎩在x=0(0.1)0.2处的解。

5.因为3311122,1,4aa a πθ====12220020130022220100200100201020012220A ⎡-⎢⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥==⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎢⎥⎢⎥⎣⎦⎣⎦所以Tx )22,0,22(,311==λTx )0,1,0(,322==λTx )22,0,22(,333-==λ四、证明题 1. 证明:A B A B-≤-。

2. 5a 141(4),0,1,...5n n nax x n x +=+=1.设pxx ∞=,则有∑∑==≤≤ni i p n i i x x x n 122121,221x xn∞≤≤2.因为迭代函数是()(),'()1'()x x f x x f x ϕαϕα=-=-,当120m α<<时则有11'()1f x α-<-<,即|1'()||'()|1f x x αϕ-=<,所以迭代法收敛。

相关文档
最新文档