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

左边 ( )- 右边 证明:当 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附近有根,把方程写成三种不同的等价形式:
计算方法_课后习题答案

(4.5)(0.01172)
0.00879
(2)采用 Newton 插值多项式 y x N2(x) 根据题意作差商表:
i
xi
0
4
1
6.25
f (xi ) 2 2.5
一阶差商 2 9
2
9
3
2 11
二阶差商 4 495
N2 (7) 2 29 (7 4) ( 4 495) (7 4) (7 6.25) 2.6484848
1
e2
则根据二次Lagrange插值公式得:
L2 (x)
(x ( x0
x1)(x x2 ) x1)(x0 x2 )
y0
(x ( x1
x0 )(x x2 ) x0 )(x1 x2 )
y1
(x ( x2
x0 )(x x1) x0 )(x2 x1)
y2
2(x 1)(x 0.5) 2x(x 0.5)e1 4x(x 1)e0.5
8. 求作 f x xn1 关于节点 xi i 0,1, , n 的 Lagrange 插值多项式,并利用
插值余项定理证明
n
n
xin1li 0 1n xi
i0
i0
式中 li x 为关于节点 xi i 0,1, , n 的 Lagrange 插值基函数。
2 02 12 4 23 4 04 14 2 3
1 x2 3x 2 x 4 3x x2 6x 8 23 x x2 5x 4 1 x x2 3x 2
8
4
8
计算方法第三章习题答案

计算方法第三章习题答案计算方法第三章习题答案计算方法是一门涵盖了数值计算和计算机编程的学科,它在现代科学和工程中扮演着重要的角色。
第三章是计算方法课程中的重要章节,主要涉及到数值计算中的误差分析和插值方法。
本文将为大家提供第三章习题的详细答案,帮助读者更好地理解和应用这些概念。
1. 误差分析误差分析是计算方法中非常重要的一部分,它帮助我们理解和评估数值计算中的误差来源。
以下是一些常见的误差类型:- 绝对误差:绝对误差是指数值计算结果与真实值之间的差异。
它可以通过计算两者之差来得到。
- 相对误差:相对误差是指绝对误差与真实值之间的比值。
通常以百分比的形式表示。
- 截断误差:截断误差是由于在计算过程中舍入或截断数字而引入的误差。
它通常是由于计算机的有限精度导致的。
- 舍入误差:舍入误差是由于将无限位数的小数截断为有限位数而引入的误差。
它通常是由于计算机的有限精度或计算方法的近似性质导致的。
2. 插值方法插值方法是一种用于通过已知数据点来估计未知数据点的技术。
以下是一些常见的插值方法:- 线性插值:线性插值是一种简单的插值方法,它假设两个已知数据点之间的未知数据点的取值在直线上。
通过已知数据点的斜率和截距,我们可以计算出未知数据点的值。
- 拉格朗日插值:拉格朗日插值是一种使用多项式来逼近已知数据点的方法。
它通过构造一个满足通过已知数据点的多项式来估计未知数据点的值。
- 牛顿插值:牛顿插值是一种使用差商来逼近已知数据点的方法。
它通过构造一个满足通过已知数据点的差商多项式来估计未知数据点的值。
3. 习题答案以下是一些第三章习题的答案,供大家参考:- 习题1:已知函数f(x)在区间[a, b]上连续,且在[a, b]上的导数存在且连续,证明存在一点c∈(a, b),使得f(b) - f(a) = (b - a)f'(c)。
这是拉格朗日中值定理的一个特例,根据定理的条件,我们可以得到上述结论。
- 习题2:已知函数f(x)在区间[a, b]上连续,且在(a, b)内可导,证明存在一点c∈(a, b),使得f'(c) = (f(b) - f(a))/(b - a)。
计算方法习题

《计算方法》习题习题一1. 设85.9,64.3,23.1321===x x x 均准确到末位数字,试估计由这些数据计算321x x x +的相对误差。
⎪⎪⎪⎪⎪⎭⎫⎝⎛-=⎪⎪⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎪⎪⎭⎫⎝⎛----417021215322235232314321x x x x 4. 用追赶法解方程组⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎪⎪⎭⎫ ⎝⎛----111141001410014100144321x x x x 5. 设方阵⎫⎛7871010.设A 为非奇异方阵,B 是任一奇异方阵,则11-≥±A BA11.若1<A ,则AA A I I -≤---1)(112.证明AB A A BA B -≤----)(111cond讨论以上方法在区间]6.1,3.1[上的敛散性,并选出收敛速度最快的迭代公式求根。
6. 用二分法求01.175.36.3)(3=-+-=x x x x f 在]3,0[∈x 上所有的根。
习题四1. 取T )0,0,0()0(=x分别用Jacobi 迭代法和Gauss-Seidel 迭代法求解下列方程组,要求保留四位有效数字。
(1)⎪⎩⎪⎨⎧=+--=-+-=--1052151023210321321321x x x x x x x x x (2)⎪⎩⎪⎨⎧=++=-+=+-12423311420238321321321x x x x x x x x x1. 取T )1,1,1()0(=x,用幂法求方阵A 的按模最大的特征根以及相应的特征向量。
⎪⎪⎪⎭⎫ ⎝⎛=361641593642A2. 已知对称三对角方阵⎪⎪⎪⎪⎪⎭⎫ ⎝⎛----=2100121001210012A 在区间]0,2[-内有多少个特征根?=⎪⎩+=-i n n n j x x x 010.1,)1( 4.设)(x f 为x 的n 次多项式,证明:当n k >时,0],,,[10=k x x x f 。
计算方法课后习题答案

0
1
2
3
2
1.888889
1.879452
1.879385
解得
用弦截法求解
取
依迭代公式为 进行计算。
计算结果列于下表,并和 比较
0
1
2
3
4
2
1.9
1.881094
1.879411
1.879385
解得
用抛物线法求解
则
故 则根号前的符号为正。
迭代公式为
取 计算
10.设
(3)如果要求截断误差不超过 ,那么使用复化Simpson公式计算时,应将积分区间分成多少等分?
解:(1)
= ,
当误差 时, 25.6,所以取 =26。
(2)
7.推导下列三种矩形求积公式:
证明: 将 在 处Taylor展开,得
两边在 上积分,得
将 在 处Taylor展开,得
两边在 上积分,得
将 在 处Taylor展开,得
(1)
依Taylor公式有
代人式(1)右端,则有
另一方面,
故隐式Euler格式的局部截断误差为
可见隐式Euler格式 是一阶方法。
证明 :对于Euler两步格式 : ,考察局部截断误差
,仍设 则有
注意到
于是
而
因此有
即Euler两步格式 是二阶方法。且其主项系数是2。
特别地,当 时,有
而当 时有
5.依据下列函数表分别建立次数不超过3的 插值多项式和 插值多项式,并验证插值多项式的唯一性。
0
1
2
4
1
9
23
3
解:
计算方法第二版课后练习题含答案

计算方法第二版课后练习题含答案前言本文将为大家提供计算方法第二版课后练习题的答案,旨在帮助读者更好地学习和掌握计算方法的知识。
本文全部内容均为作者整理,尽可能保证每一题的答案正确性。
读者可以借助本文的答案,检验自己的练习成果,加强对计算方法知识的理解和掌握程度。
同时,读者也应该注意切勿直接复制答案,本文的答案仅供参考,希望读者能够通过自己的思考和探索,获得更深层次的学习感悟。
第一章引论1.1 计算方法的基本概念和思想练习题 1写出计算方法的三要素,并分别简要解释。
答案计算方法的三要素为:模型、算法、误差分析。
•模型:计算方法所涉及的实际问题所对应的数学模型,是解决问题的基础;•算法:根据模型,构造相应的计算程序,即算法;•误差分析:计算结果与实际应用中所需的精度之间的差异,称为误差。
误差分析是对计算结果质量的保障。
1.2 算法的误差练习题 2写出二分法算法,并解释其误差。
答案算法:function binarySearch(a, target) {let low = 0;let high = a.length - 1;while (low <= high) {let midIndex = Math.floor((low + high) / 2);let midValue = a[midIndex];if (midValue === target) {return midIndex;} else if (midValue < target) {low = midIndex + 1;} else {high = midIndex - 1;}}return -1;}误差:二分法算法的误差上界为O(2−k),其中k为迭代次数。
在二分法被成功应用时,k取决于与目标值x的距离,即 $k=\\log _{2}(\\frac{b-a}{\\epsilon})$,其中[a,b]是区间,$\\epsilon$ 是目标值的精度。
根号计算的练习题

根号计算的练习题根号(√)是数学中常常出现的符号,用来表示求平方根。
在数学中,我们经常需要进行根号计算,因此掌握根号的计算方法和技巧是非常重要的。
本文将为大家提供一些根号计算的练习题,帮助大家巩固和提高根号计算能力。
一、求平方根1. 求解√16答案:42. 求解√25答案:53. 求解√36答案:64. 求解√49答案:75. 求解√64答案:8二、简化根式1. 简化√8答案:√(4 × 2) = 2√2 2. 简化√12答案:√(4 × 3) = 2√3 3. 简化√18答案:√(9 × 2) = 3√2 4. 简化√20答案:√(4 × 5) = 2√5 5. 简化√27答案:√(9 × 3) = 3√3三、根号运算1. 计算√16 + √25答案:4 + 5 = 92. 计算2√3 + 3√3答案:(2 + 3)√3 = 5√3 3. 计算√2 × √8答案:√(2 × 8) = √16 = 4 4. 计算3√5 × 2√5答案:(3 × 2)√(5 × 5) = 6√25 = 305. 计算√27 ÷ √3答案:√(27 ÷ 3) = √9 = 3四、混合运算1. 计算√16 + 3√9答案:4 + (3 × 3) = 4 + 9 = 132. 计算2√3 + √8 - √18答案:2√3 + 2√2 - 3√2 = 2√3 - √23. 计算(√3 + 2) × (√3 - 2)答案:(√3 × √3) - (2 × √3) + (√3 × -2) - (2 × -2) = 3 - 2√3 - 2√3 + 4 = 7 - 4√34. 计算(2 + √5)(2 - √5)答案:(2 × 2) - (2 × √5) + (√5 × 2) - (√5 × -√5) = 4 - 2√5 + 2√5 - 5 = -15. 计算(2 - √3)(2 - √3)答案:(2 × 2) + (2 × -√3) + (-√3 × 2) + (-√3 × -√3) = 4 - 2√3 - 2√3 + 3 = 7 - 4√3通过以上练习题的操作,我们可以学到如何计算根号、简化根式、进行根号运算以及混合运算等技巧。
计算方法习题 (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、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《计算方法》练习题一 练习题第1套参考答案 一、填空题
1.14159.3的近似值3.1428,准确数位是( 210 )。
2.满足dbfcaf)(,)(的插值余项)(xR( ))((!2)(bxaxf )。 3.设)}({xPk为勒让德多项式,则))(),((22xPxP(52 )。 4.乘幂法是求实方阵(按模最大 )特征值与特征向量的迭代法。 5.欧拉法的绝对稳定实区间是( ]0,2[)。 二、单选题 1.已知近似数,,ba的误差限)(),(ba,则)(ab(C )。
A.)()(ba B.)()(ba C.)()(bbaa D.)()(abba 2.设xxxf2)(,则]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.)(ho B.)(2ho C.)(3ho D.)(4ho 三、计算题
1.求矛盾方程组:2423212121xxxxxx的最小二乘解。
22122122121)2()42()3(),(xxxxxxxx, 由0,021xx得:9629232121xxxx, 解得149,71821xx。 2.用4n的复化梯形公式计算积分211dxx,并估计误差。 21697.0]217868581[81xdx,
9611612)(2MxR。
3.用列主元消元法解方程组:426453426352321321321xxxxxxxxx。 回代得:Tx)1,1,1( 4.用雅可比迭代法解方程组:(求出)1(x)。 因为A为严格对角占优阵,所以雅可比法收敛。
雅可比迭代公式为:,1,0,)1(41)3(41)1(41)(2)1(3)(3)(1)1(2)(2)1(1mxxxxxxxmmmmmmm。 取Tx)1,1,1()0(计算得: Tx)5.0,25.1,5.0()1(。
5.用切线法求0143xx最小正根(求出1x)。 .因为0875.0)5.0(,01)0(ff,所以]5.0,0[*x,在]5.0,0[上,06)(,043)(2xxfxxf。由0)()(0xfxf,选00x,由迭代公式:
计算得:25.01x。 四、证明题 1.证明:若)(xf存在,则线性插值余项为:
1010),)((!2)()(xxxxxxfxR。
2. 对初值问题:1)0(10yyy,当2.00h时,欧拉法绝对稳定。 1.设))()(()()()(),)()(()(10110xtxtxktLtftgxxxxxkxR,有 xxx,,10为三个零点。应用罗尔定理,)(tg至少有一个零点,
!2)()(,0)(!2)()(fxkxkfg。
2.由欧拉法公式得:
00~1~yyohyynnn。
当2.00h时,则有 00~~yyyynn。欧拉法绝对稳定。 练习题第2套参考答案 一、填空题
1.71828.2e具有3位有效数字的近似值是( 21102,)。
2.用辛卜生公式计算积分101xdx( 11xx, )。 3.设)()1()1(kijkaA第k列主元为)1(kpka,则)1(kpka( 21x, )。 4.已知2415A,则1A( )(434)1(232)1(1313331mmmxaxaxaba , )。 5.已知迭代法:),1,0(),(1nxxnn 收敛,则)(x满足条件( 0()0fx )。 二、单选题 1.近似数21047820.0a的误差限是( C )。
A.51021 B.41021 C.31021 D.21021 2.矩阵A满足( .D ),则存在三角分解A=LR。 A.0detA B. )1(0detnkAk C.0detA D.0detA
3.已知Tx)5,3,1(,则1x( B )。 A.9 B.5 C.-3 D.-5 4.已知切线法收敛,则它法具有( .A )敛速. A.线性 B.超线性 C.平方 D.三次
5.设)}({xPk为勒让德多项式,则))(),((53xPxP( B)。
A.52 B.72 C.92 D.112 三、计算题 1.已知)(xf数表: )5.0(f近似值。 求抛物插值多项式,并求利用反插值法得 2.已知数表: 求最小二乘一次式。 01014648614102aaaa,解得: 由方程组:013,6aa,所以xxg63)(*1。 3.已知求积公式:)21()0()21()(21110fAfAfAdxxf。求210,,AAA,使其具有尽可能高代数精度,并指出代数精度。 10118881[]0.4062282910113dxIx, 21|()|0.001321216768MRf 。 4.用乘幂法求410131014A的按模最大特征值与特征向量。 因为 所以:112233224,(,,0)223,(0,1,0)222,(,,0)22TTTXXX 5.用予估-校正法求初值问题:1)0(2yyxy在4.0)2.0(0x处的解。 应用欧拉法计算公式:nnnyxy1.12.01 ,1,0n,10y。 计算得121.1,1.23yy。 四、证明题 1.设)(A是实方阵A的谱半径,证明:AA)(。 1.因为A=(A-B)+B,AABB, 所以ABAB, 0 1 2 -2 0 4 0 1 2 1 3.2 4.8 又因为B=(B-A)+A, BBAA 所以BABAAB
2.证明:计算)0(aa的单点弦法迭代公式为:nnnxcacxx1,,1,0n。 因为计算5a等价求50xa的实根, 将54(),'()5fxxafxx代入切线法迭代公式得: 51441(4),0,1,...55nnnnnnxaaxxxnxx
。
《计算方法》练习题二 练习题第3套参考答案 一、填空题
1.近似数30.6350010a的误差限是(210 )。
2.设|x|>>1,则变形1xx( ()1G, ),计算更准确。
3.用列主元消元法解:121223224xxxx,经消元后的第二个方程是( 111nnnnxxanxxx),2,1(n, )。 4.用高斯—赛德尔迭代法解4阶方程组,则(1)3mx ( 1.2, )。 5.已知在有根区间[a,b]上,'(),''()fxfx连续且大于零,则取0x满足( 2(,)22nnnnfxyk ),则切线法收敛。 二、选择题 1.已知近似数a的()10/0ra,则3()ra( c )。 A. 10/0 B. 20/0 C. 30/0 D. 40/0 2.设{()}KTX为切比雪夫多项式,则22(().())TXTX(b )。
A.0 B4. C.2 D.
3.对6436A直接作三角分解,则22r( d )。 A. 5 B. 4 C.3 D. 2 4.已知A=D-L-U,则雅可比迭代矩阵B=( c )。 A. 1()DLU B. 1()DLU C. 1()DLU D. 1()DUL 5.设双点弦法收敛,则它具有( a)敛速。 A. 线性 B.超线性 C.平方 D. 三次 三、计算题
1.已知()fx数表
值法求()0fx在[0,2]的根。 用插223sin0.5828510,
222()0.5821052400R。
2.已知数表 求最小二乘一次式。
2.222(,)(4)(3)(26)xyxyxyxy,由0,0xy 得6219235xyxy,解得:474,147xy。 3.用n=4的复化辛卜生公式计算积分102dxx,并估计误差。 3.由221110482n解得3n,取n=3, 复化梯形公式计算得:1011661[]0.4067262783dxx。
4.用雅可比法求310130003A的全部特征值与特征向量。
4.120112011201231201100110012101210011 回代得:(1,1,1)TX
X 0 1 2 y -4 -2 2
X 0 1 2 3 y 2.8 9.2 15.2 20.8