数值分析第六章 13和13题答案

合集下载

《数值分析》第六章答案

《数值分析》第六章答案

习题61.求解初值问题y x y +=' )10(≤≤x 1)0(=y取步长2.0=h ,分别用Euler 公式与改进Euler 公式计算,并与准确解xe x y 21+-=相比较。

解: 1) 应用Euler 具体形式为 )(1i i i i y x h x y ++=+,其中i x i 2.0= 10=y 计算结果列于下表i i x i y )(i x y i i y x y -)( 1 0.2 1.200000 1.242806 0.042806 2 0.4 1.480000 1.583649 0.103649 3 0.6 1.856000 2.044238 0.188238 4 0.8 2.347200 2.651082 0.303882 5 1.0 2.976640 3.436564 0.4599242) 用改进的Euler 公式进行计算,具体形式如下: 10=y)()(1i i i D i y x h y y ++=+ )()(11)(1D i i i C i y x h y y +++++= )(21)(1)(11c i D i i y y y ++++= 4,3,2,1,0=i计算结果列表如下i i x i y )(1D i y + )(1c i y + i i y x y -)( 0 0.0 1.000000 1.200000 1.280000 0.000000 1 0.2 1.240000 1.528000 1.625600 0.002860 2 0.4 1.576800 1.972160 2.091232 0.006849 3 0.6 2.031696 2.558635 2.703303 0.012542 4 0.8 2.630669 3.316803 3.494030 0.020413 5 1.0 3.405417 0.0311473. 对初值问题1)0(=-='y y y)0(>x ,证明用梯形公式所求得的近似值为ii hh y ih y )22()(+-=≈ ),2,1,0( =i并证明当0→h 时,它收敛于准确解ix e y -=,其中ih x i =为固定点。

数值分析课后习题答案

数值分析课后习题答案

0 1
0 10 1 1 0 0 0 1
0 0 12 1 1 2 0 0 0

1 2
0 0 0 1 1 0
1 2

1 2


1 2
1
0 0 0 1 0

1 2

1 2


0
1 2

1 2
0
0
0
341 1 1
2-5.对矩阵A进行LDLT分解和GGT分解,并求解方程组
Ax=b,其中
16 4 8
1
A 4 5 4 , b 2
8 4 22
3

16 A 4
4 5
84
44 11
2-3(1).对矩阵A进行LU分解,并求解方程组Ax=b,其中
2 1 1 A1 3 2
4 ,b6
1 2 2
5

2 A 1
1 3
1 2


2 11
22
1
5 2
1

3 21来自,所以 A12
1
2 1 1



5 3
2-2(1).用列主元Gauss消元法解方程组
3 2 6x1 4 10 7 0x2 7 5 1 5x3 6

3 2 6 4 10 7 0 7 10 7 0 7

r1r2
消元

10 7 0 7 3 2 6 4 0 0.1 6 6.1
r=0.5101-n/3.162…<0.5101-n/3<0.01% 因此只需n=5.即取101/2=3.1623

数值分析原理习题答案

数值分析原理习题答案

数值分析原理习题答案数值分析原理习题答案【篇一:数值分析习题】学号班级习题主要考察点:有效数字的计算、计算方法的比较选择、误差和误差限的计算。

1 若误差限为0.5?10,那么近似数0.003400有几位有效数字?(有效数字的计算)2 ??3.14159?具有4位有效数字的近似值是多少?(有效数字的计算)3 已知a?1.2031,b?0.978是经过四舍五入后得到的近似值,问a?b,a?b有几位有效数字?(有效数字的计算)4 设x?0,x的相对误差为?,求lnx的误差和相对误差?(误差的计算)**5测得某圆柱体高度h的值为h?20cm,底面半径r的值为r?5cm,已知5|h?h*|?0.2cm,|r?r*|?0.1cm,求圆柱体体积v??rh的绝对误差限与相对误差限。

(误差限的计算)6 设x的相对误差为a%,求y?xn的相对误差。

(函数误差的计算)7计算球的体积,为了使体积的相对误差限为1%,问度量半径r时允许的相对误差限为多大?(函数误差的计算)128 设in?e1nxx?edx,求证: 0(1)in?1?nin?1(n?0,1,2?)(2)利用(1)中的公式正向递推计算时误差逐步增大;反向递推计算时误差逐步减小。

(计算方法的比较选择)第二章插值法姓名学号班级习题主要考察点:拉格朗日插值法的构造,均差的计算,牛顿插值和埃尔米特插值构造,插值余项的计算和应用。

1 已知f(?1)?2,f(1)?1,f(2)?1,求f(x)的拉氏插值多项式。

(拉格朗日插值)2 已知y?x,x0?4,x1?9,用线性插值求7的近似值。

(拉格朗日线性插值)3 若xj(j?0,1,...n)为互异节点,且有lj(x)?试证明(x?x0)(x?x1)?(x?xj?1)(x?xj?1)?(x?xn)(xj?x0)(xj?x1)?(xj?xj?1)(xj?xj?1)?(xj?xn)xlj?0nkjj(拉格朗日插值基函数的性质) (x)?xk(k?0,1,...n)。

数值分析课后参考答案06

数值分析课后参考答案06

第六章习题解答1、设函数01(),(),,()n x x x φφφ 在[,]a b 上带权()x ρ正交,试证明{}()nj j x φ=是线性无关组。

证明:设0()nj jj l x φ==∑,两端与01()(,,,)kx k n φ= 作内积,由()jx φ的正交性可知,200(),()((),())((),())()()n n b k j j j k j k k k k k a j j x l x l x x l x x l x x dx φφφφφφρφ==⎛⎫==== ⎪⎝⎭∑∑⎰, 于是有001(,,,)k l k n == ,即{}()nj j x φ=是线性无关组。

2、试确定系数,a b 的值使22(()cos )ax b x dx π+-⎰达到最小。

解:定义02,[,]f g C π∈上的内积为20fgdx π⎰,取011(),()x x x ϕϕ==,()s x ax b =+,()cos f x x =,则法方程为0001010111(,)(,)(,)(,)(,)(,)f a f b ϕϕϕϕϕϕϕϕϕϕ⎛⎫⎛⎫⎛⎫= ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭ 其中()2000112,dx ππϕϕ=⨯=⎰,()2201018,xdx ππϕϕ=⨯=⎰,()3211024,x xdx ππϕϕ=⨯=⎰,()2001,cos f xdx πϕ==⎰,()21012,cos f x xdx ππϕ==-⎰,于是方程组为22312812824a b πππππ⎛⎫⎛⎫ ⎪⎛⎫ ⎪ ⎪= ⎪ ⎪- ⎪ ⎪⎝⎭⎝⎭ ⎪⎝⎭,解之得1158506644.,.a b ==-。

3、已知函数11()(,)f x x =∈-,试用二类Chebyshev 多项式()n U x 构造此函数的二次最佳平方逼近元。

解:法一、取20121(),(),(),x x x x x ϕϕϕ===()()()00112222235,,,,,ϕϕϕϕϕϕ===,()()()011202203,,,,ϕϕϕϕϕϕ===,同时由二类Chebyshev 多项式的性质知 ()()()11101211028,,,,,f f f x ππϕϕϕ---======⎰⎰⎰于是可得法方程为0122203220003220835c c c ππ⎛⎫⎛⎫⎪ ⎪⎛⎫ ⎪ ⎪ ⎪⎪= ⎪ ⎪ ⎪⎪ ⎪ ⎪⎝⎭ ⎪ ⎪⎝⎭ ⎪⎝⎭,解之得0121.0308,0,0.7363c c c ===-, 于是()f x 的二次最佳逼近元是2001122() 1.03080.7363x c c c x ϕϕϕϕ=++=-法一、二类Chebyshev 多项式2012()1,()2,()41U x U x x U x x ===-,取内积权函数()()x f x ρ==,于是11200114(,)(1)3f U fU dx x dx ρ--==-=⎰⎰,1121111(,)2(1)0f U fU dx x x dx ρ--==-=⎰⎰,112222114(,)(41)(1)15f U fU dx x x dx ρ--==--=-⎰⎰ 由()n U x 正交性及(,)2n n U U π=可得0000(,)8(,)3f U c U U π==,1111(,)0(,)f U c U U ==,2222(,)8(,)15f U c U U π==-, 于是()f x 的二次最佳逼近元为001122()x c U c U c U ϕ=++=21632515x ππ- 4、设012{(),(),()}L x L x L x 是定义于[0,)+∞上关于权函数()xx eρ-=的首项系数为1的正交多项式组,若已知01()1,()1L x L x x ==-,试求出二次多项式2()L x 。

数值分析课程课后习题答案(李庆扬等)1

数值分析课程课后习题答案(李庆扬等)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 。

电子科技大学-数值分析答案-钟尔杰

电子科技大学-数值分析答案-钟尔杰

| x n +1 − 7 |=
而xn具有n位有效数,故
所以
| x n +1 − 7 |≤
由此得xn+1的误差限
1 2 7
| x n − 7 |2 ≤
1 × × 10 2− 2 n 2 7 4
1
| x n +1 − 7 |≤
1 × 10 1− 2 n 2
故,xn+1是 7 的具有 2n位有效数字的近似值。 三、问题 1.假定 a0,b0是非负实数且a0≠b0,按如下递推公式
∑ [ai ∑ b j ]
i =1 j =1
n,仍为( n + 2 ) ( n – 1) / 2。 ,算法输出 11 试构造一个算法,对输入的数据 x0,x1,x2,……,xn,以及x(均为实数) 为 ( x –x0) ( x –x1) ( x –x2)……( x –xn) 的计算结果。 解 算法如下: 第一步:输入x;x0,x1,x2,……,xn,M Å (x – x0 );k Å 0; 第二步:M Å M×(x – x0 );k Å k+1; 第三步:判断,若 k ≤ n,则转第二步;否则输出 M,结束。 12 利用级数公式
4
π 1 dx = arctan 1 = 可以计算出无理数π 的值。将定积分表示为积分和 2 4 1+ x
R
H

1
0
xn dx ( n = 1,2,…,20) 的递推 5+ x
关系,并研究递推算法的数值稳定性。 6.计算两个多项式Pn(x)和Qm(x)的乘积多项式Tn+m(x)的方法称为向量的卷积方法。设
第一章 习题解答与问题
一、习题解答 1 设 x>0,x 的相对误差限为 δ,求 ln x 的误差。 解:设 x的准确值为x*,则有 ( | x – x* | /|x*| ) ≤ δ 所以 e(ln x)=| ln x – ln x* | =| x – x* | ×| (ln x)’|x=ξ·≈ ( | x – x* | / | x*| ) ≤ δ 另解: e(ln x)=| ln x – ln x* | =| ln (x / x*) | = | ln (( x – x* + x*)/ x*) | = | ln (( x – x* )/ x* + 1) |≤( | x – x* | /|x*| ) ≤ δ 2 设 x = – 2.18 和 y = 2.1200 都是由准确值经四舍五入而得到的近似值。求绝对误差限 ε( x ) 和 ε( y ) 。 解:| e(x) | = |e(– 2.18)|≤ 0.005,| e(y) | = |e( 2.1200)|≤ 0.00005,所以 ε( x )=0.005, ε( y ) = 0.00005。 3 下近似值的绝对误差限都是 0.005,问各近似值有几位有效数字 x1=1.38,x2= –0.0312,x3= 0.00086 解:根据有效数字定义,绝对误差限不超过末位数半个单位。由题设知,x1,x2, x3有效 数末位数均为小数点后第二位。故x1具有三位有效数字,x2具有一位有效数字,x3具有零位 有效数字。 4 已知近似数 x 有两位有效数字,试求其相对误差限。 解:| er(x) | ≤ 5 × 10– 2 。 5 设 y0 = 28,按递推公式 yn = yn-1 –

李庆扬-数值分析第五版第6章习题答案(20130819)

李庆扬-数值分析第五版第6章习题答案(20130819)

试考察解此方程组的雅可比迭代法及高斯-赛德尔迭代法的收敛性。 雅可比迭代的收敛条件是
( J ) ( D 1 ( L U )) 1
高斯赛德尔迭代法收敛条件是
(G ) (( D L) 1U ) 1
因此只需要求响应的谱半径即可。 本题仅解 a),b)的解法类似。 解:
3.设线性方程组
a11 x1 a12 x2 b1 a11 , a12 0 a21 x1 a22 x2 b2
证明解此方程的雅可比迭代法与高斯赛德尔迭代法同时收敛或发散, 并求两种方 法收敛速度之比。 解:
a A 11 a21

a12 a22
5. 何谓矩阵 A 严格对角占优?何谓 A 不可约? P190, 如果 A 的元素满足
aij aij ,i=1,2,3….
j 1 j i
n
称 A 为严格对角占优。 P190 设 A (aij )nn (n 2) ,如果存在置换矩阵 P 使得
A PT AP 11 0
x ( k 1) x ( k )

10 4 时迭代终止。
2 1 5 (a)由系数矩阵 1 4 2 为严格对角占优矩阵可知,使用雅可比、高斯 2 3 10
赛德尔迭代法求解此方程组均收敛。[精确解为 x1 4, x 2 3, x3 2 ] (b)使用雅可比迭代法:
2.给出迭代法 x ( k 1) Bx (k ) f 收敛的充分条件、误差估计及其收敛速度。 迭代矩阵收敛的条件是谱半径 ( B0 ) 1 。其误差估计为
1 k
(k) Bk (0)
R ( B) ln B k 迭代法的平均收敛速度为 k

数值分析 第六章 习题

数值分析 第六章 习题

第六章 习 题1. 计算下列矩阵的1A ,2A ,A ∞三种范数。

(1)1101A −⎛⎞=⎜⎟⎝⎠,(2)312020116A ⎛⎞⎜⎟=⎜⎟⎜⎟−⎝⎠. 2. 用Jacobi 方法和Gauss-Seidel 迭代求解方程组1231231238322041133631236x x x x x x x x x −+=⎧⎪+−=⎨⎪++=⎩ 要求取(0)(0,0,0)T x =计算到(5)x ,并分别与精确解(3,2,1)T x =比较。

3. 用Gauss-Seidel 迭代求解1231231235163621122x x x x x x x x x −−=⎧⎪++=⎨⎪−+=−⎩ 以(0)(1,1,1)T x =−为初值,当(1)()310k k x x +−∞−<时,迭代终止。

4. 已知方程组121122,2,x x b tx x b +=⎧⎨+=⎩ (1)写出解方程组的Jacobi 迭代矩阵,并讨论迭代收敛条件。

(2)写出解方程组的Gauss-Seidel 迭代矩阵,并讨论迭代收敛条件.5. 设有系数矩阵122111221A −⎛⎞⎜⎟=⎜⎟⎜⎟⎝⎠ , 211111112B −⎛⎞⎜⎟=⎜⎟⎜⎟−⎝⎠,证明:(1)对于系数矩阵A ,Jacobi 迭代收敛,而Gauss-Seidel 迭代不收敛.(2)对于矩阵B ,.6. 讨论方程组112233302021212x b x b x b −⎛⎞⎛⎞⎛⎞⎜⎟⎜⎟⎜⎟=⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟−⎝⎠⎝⎠⎝⎠用Jacobi 迭代和Gauss-Seidel 迭代的收敛性;如果都收敛,比较哪种方法收敛更快.7. 对下列方程组进行调整,使之对Gauss-Seidel 迭代收敛,并取初始向量(0)(0,0,0)T x =,求解1213123879897x x x x x x x −+=⎧⎪−+=⎨⎪−−=⎩ 试将Jacobi 迭代前后的老值与新值加权平均,设计出一种基于Jacobi 迭代的松弛迭代格式.8.分别取松弛因子 1.03ω=,1ω=, 1.1ω=,用SOR 方法解下列方程组1212323414443x x x x x x x −=⎧⎪−+−=⎨⎪−+=−⎩要求()(1)610k k xx −−∞−≤时,迭代终止.。

数值分析课后习题答案

数值分析课后习题答案

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.求以下矩阵的特征值和特征向量。

第六章习题答案数值分析

第六章习题答案数值分析

第六章习题解答2、利用梯形公式和Simpson 公式求积分21ln xdx ⎰的近似值,并估计两种方法计算值的最大误差限。

解:①由梯形公式:21ln 2()[()()][ln1ln 2]0.3466222b a T f f a f b --=+=+=≈ 最大误差限3''2()111()()0.0833********T b a R f f ηη-=-=≤=≈ 其中,(1,2)η∈ ②由梯形公式:13()[()4()()][ln14ln()ln 2]0.38586262b a b a S f f a f f b -+=++=++≈ 最大误差限5(4)4()66()()0.0021288028802880S b a R f f ηη-=-=≤≈,其中,(1,2)η∈。

4、推导中点求积公式3''()()()()()()224baa b b a f x dx b a f f a b ξξ+-=-+<<⎰证明:构造一次函数P (x ),使'',()()2222a b a b a b a b P f P f ++++⎛⎫⎛⎫== ⎪ ⎪⎝⎭⎝⎭则,易求得'()()()()222a b a b a bP x f x f +++=-+ 且'()()()()222bbaa a ba b a b P x dx f x f dx +++⎡⎤=-+⎢⎥⎣⎦⎰⎰0()()()22ba ab a bf dx b a f ++=+=-⎰,令()b a P x dx Z =⎰现分析截断误差:令'()()()()()()-()222a b a b a b r x f x P x f x f x f +++=-=-- 由'''()()()2a b r x f x f +=-易知2a b x +=为()r x 的二重零点,所以可令2()()()2a b r x x x ϕ+=-,构造辅助函数2()()()()()2a b K t f t P t x t ϕ+=---,则易知: ()02a b K x K +⎛⎫== ⎪⎝⎭其中2a b t +=为二重根()K t ∴有三个零点 ∴由罗尔定理,存在''''''()(,)()0()2()0()2f a b K f K x K x ηηηη∈=-=∴=使即从而可知''2()()()()()22f a b r x f x P x x η+=-=- ∴截断误差[]''2()()()()()()()22b bb baaa af a b R f f x dx Z f x P x dx r x dx x dx η+=-=-==-⎰⎰⎰⎰ 2()2a b x +-Q 在(a,b)区间上不变号,且连续可积,由第二积分中值定理 ''''322''()()()()()()()(,)222224b b aa f ab f a b b a R f x dx x dx f a b ηξξξ++-=-=-=∈⎰⎰综上所述3''()()()()()()224baa b b a f x dx Z R f b a f f ξ+-=+=-+⎰证毕6、计算积分1x e dx ⎰,若分别用复化梯形公式和复化Simpson 公式,问应将积分区间至少剖分多少等分才能保证有六位有效数字?解:①由复化梯形公式的误差限32''522()1()()101212122T b a b a e R f h f e n n η---=-≤=≤⨯可解得:212.85n ≥即至少剖分213等分。

数值分析第二版(丁丽娟)答案

数值分析第二版(丁丽娟)答案
6 2730.5000 5051.0000 5051.5000
7 10922.5000 23483.0000 23483.5000
8 43690.5000 80827.0000 80827.5000
21.000000000000000 17.000000000000000 16.238095238095237 16.058823529411764 16.014662756598241 16.003663003663004 16.000915583226515
3、 用规范化幂法求
按模最大的特征值和对应的特征向量,取初值
。当特征值有3位小数稳定时停止。
4、 用反幂法求矩阵
练习五
,迭代7次。
的最接近于6 的特征值和对应的特征向量,取初值
例1 令

的一次插值多项式,并估计插值误差。
例2 已知函数
的如下函数值表,
x
0.0
0.1
0.2
0.3
0.4
0.5
f (x)
1.00
16.007498295841852 16.002385008517887
16.002177786576915 16.00069286350589
则开根号得 4.000114446266071 4.000272214059553 4.000086607000640
,对应的特征向量为

第五章答案
2. 解: 正则方程组为
38.000
19.5000
18.199999999999999 16.636363636363637
16.578947368421051 16.179487179487179
16.120879120879120 16.038251366120218

数值分析第六章课后习题答案

数值分析第六章课后习题答案

第六章课后习题解答(1)()()123(1)()213(1)()()312(01.21125551154213351010(1,1,1),17( 4.0000186,2.99999k k k k k k k k k Tx x x x x x x x x x x+++ìïï=---ïïïïïï=-+íïïïïï=-++ïïïî==-(17)解:(a )因系数矩阵按行严格对角占优,故雅可比法与高斯-塞德尔均收敛。

(b )雅可比法的迭代格式为取迭代到次达到精度要求(1)()()123(1)(1)()213(1)(1)(1)312(0)(8)15,2.0000012)21125551154213351010(1,1,1),8( 4.0000186,2.9999915,2.0000012)Tk k k k k k k k k TTx x x x x x x x x x++++++-ìïï=---ïïïïïï=-+íïïïïï=-++ïïïî==-高斯塞德尔法的迭代格式为x 取迭代到次达到精度要求1212:00.40.4.0.400.80.40.80||(0.8)(0.80.32)()1.09282031,00.40.4()00.160.6400.0320.672DL U I BD L U l l l l--骣--÷ç÷ç÷ç÷ç÷=+=--ç÷ç÷÷ç÷ç÷--÷ç桫-=-+-=>-æ--çççç=-=-ççççèlJJJS解(a )雅可比法的迭代矩阵B()BB故雅可比迭代法不收敛高斯塞德尔法迭代矩阵131()||||0.81022101220||022023002SJBDL U I BD L Ul l¥--ö÷÷÷÷÷÷÷÷÷÷ç÷ø?<骣-÷ç÷ç÷ç÷ç÷=+=--ç÷ç÷÷ç÷ç÷--ç÷桫-=骣-÷ç÷ç÷ç÷ç÷=-=-ç÷ç÷÷ç÷ç÷ç桫llSJJ SB故高斯-塞德尔迭代法收敛。

(完整版)数值分析课后习题答案

(完整版)数值分析课后习题答案

第一章绪论习题一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),使它满足解:这种题目可以有很多方法去做,但应以简单为宜。

数值分析李庆杨版习题及答案

数值分析李庆杨版习题及答案

第四版数值分析习题答案第一章 绪论习题参考答案1. ε(lnx )≈***()()r x x xεεδ==。

2.1******()()()()0.02n nnr nn n x x x n x x n xxxεεεε-=≈==。

3. *1x 有5位有效数字,*2x 有2位有效数字,*3x 有4位有效数字,*4x 有5位有效数字,*5x 有2位有效数字。

4.******4333124124()()()()0.5100.5100.510 1.0510x x x x x x εεεε----++≈++=⨯+⨯+⨯=⨯************123231132123()()()()0.214790825x x x x x x x x x x x x εεεε≈++=****62224***24441()()()8.85566810x x x x x x x εεε-≈-=⨯。

5.1()1()()()0.00333333r r r V R V V V εεεε=≈===。

6.33100111()100101010022Y ε--=⨯⨯⨯=⨯。

7.12855.982x =≈,21280.0178655.982x ==≈≈。

8. 21arc 12N dx tgN x π+∞=-+⎰9.121()()0.0052x S S εεε-=≈=。

10. ()()0.1S g t t g t εε≈=,2()2()0.2()12r g t t t S t t gt εεε≈==,故t 增加时S 的绝对误差增加,相对误差减小。

11. 1081001()10()102y y εε==⨯,计算过程不稳定。

12.61)0.005051f =≈,1.4=,则611)0.004096f ==,20.005233f ==,33(30.008f =-=,40.005125f ==,5991f =-=,4f 的结果最好。

13.(30) 4.094622f =-,开平方时用六位函数表计算所得的误差为41102ε-=⨯,分别代入等价公式)1x x (ln )x (f ),1x x (ln )x (f 2221++-=--=中计算可得411()ln(1(60103102f x εε--=+≈=+=⨯⨯=⨯,47211()ln(1108.3310602f ε--=+≈=⨯⨯=⨯。

数值分析课程第五版课后习题答案(李庆扬等)

数值分析课程第五版课后习题答案(李庆扬等)

第一章 绪论(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 。

数值分析课后习题部分参考答案.

数值分析课后习题部分参考答案.

数值分析课后习题部分参考答案Chapter 1(P10)5. 求2的近似值*x ,使其相对误差不超过%1.0。

解: 4.12=。

设*x 有n 位有效数字,则n x e -⨯⨯≤10105.0|)(|*。

从而,1105.0|)(|1*nr x e -⨯≤。

故,若%1.0105.01≤⨯-n,则满足要求。

解之得,4≥n 。

414.1*=x 。

(P10)7. 正方形的边长约cm 100,问测量边长时误差应多大,才能保证面积的误差不超过12cm 。

解:设边长为a ,则cm a 100≈。

设测量边长时的绝对误差为e ,由误差在数值计算的传播,这时得到的面积的绝对误差有如下估计:e ⨯⨯≈1002。

按测量要求,1|1002|≤⨯⨯e 解得,2105.0||-⨯≤e 。

Chapter 2(P47)5. 用三角分解法求下列矩阵的逆矩阵:⎪⎪⎪⎭⎫ ⎝⎛--=011012111A 。

解:设()γβα=-1A。

分别求如下线性方程组:⎪⎪⎪⎭⎫ ⎝⎛=001αA ,⎪⎪⎪⎭⎫ ⎝⎛=010βA ,⎪⎪⎪⎭⎫ ⎝⎛=100γA 。

先求A 的LU 分解(利用分解的紧凑格式),⎪⎪⎪⎭⎫ ⎝⎛-----3)0(2)1(1)1(2)0(1)1(2)2(1)1(1)1(1)1(。

即,⎪⎪⎪⎭⎫ ⎝⎛=121012001L ,⎪⎪⎪⎭⎫⎝⎛---=300210111U 。

经直接三角分解法的回代程,分别求解方程组,⎪⎪⎪⎭⎫ ⎝⎛=001Ly 和y U =α,得,⎪⎪⎪⎭⎫ ⎝⎛-=100α;⎪⎪⎪⎭⎫ ⎝⎛=010Ly 和y U =β,得,⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=323131β;⎪⎪⎪⎭⎫ ⎝⎛=100Ly 和y U =γ,得,;⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛--=313231γ。

所以,⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛---=-3132132310313101A。

(P47)6. 分别用平方根法和改进平方根法求解方程组:⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎪⎪⎭⎫ ⎝⎛----816211515311401505231214321x x x x 解:平方根法:先求系数矩阵A 的Cholesky 分解(利用分解的紧凑格式),⎪⎪⎪⎪⎪⎭⎫ ⎝⎛----1)15(2)1(1)5(3)3(3)14(2)0(1)1(1)5(2)2(1)1(,即,⎪⎪⎪⎪⎪⎭⎫⎝⎛--=121332100120001L ,其中,TL L A ⨯=。

数值分析课程第五版课后习题答案(李庆扬等)

数值分析课程第五版课后习题答案(李庆扬等)

第一章 绪论(12)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 。

数学分析第六章习题答案

数学分析第六章习题答案

数学分析第六章习题答案数学分析第六章习题答案数学分析是一门重要的数学学科,它以函数、极限和连续性为基础,研究数学对象的性质和变化规律。

第六章是数学分析课程中的重要章节,主要涉及级数和函数项级数的理论与应用。

本文将为读者提供第六章习题的详细解答,希望对大家的学习有所帮助。

1. 习题1:证明级数∑(n=1 to ∞) (1/n^2) 收敛。

解答:根据级数的判别法,我们可以使用比较判别法来证明该级数的收敛性。

比较判别法的核心思想是将给定级数与一个已知的收敛级数进行比较。

考虑级数∑(n=1 to ∞) (1/n^2) 和级数∑(n=1 to ∞) (1/n(n+1)),显然,对于任意n,都有1/n^2 ≤ 1/n(n+1)。

由于级数∑(n=1 to ∞) (1/n(n+1)) 是一个已知的收敛级数(可以使用比较判别法证明),所以根据比较判别法,原级数∑(n=1 to ∞) (1/n^2) 也是收敛的。

2. 习题2:证明函数项级数∑(n=1 to ∞) (x^n/n^2) 在区间(-1,1)上一致收敛。

解答:为证明函数项级数在区间(-1,1)上一致收敛,我们可以使用Weierstrass判别法。

该判别法要求级数的每一项函数都满足一致收敛的条件。

考虑函数项级数∑(n=1 to ∞) (x^n/n^2),对于任意x∈(-1,1),我们有|x^n/n^2| ≤ |x^n|,而级数∑(n=1 to ∞) (x^n) 是一个已知的收敛幂级数(当|x| < 1时),所以根据Weierstrass判别法,原函数项级数在区间(-1,1)上一致收敛。

3. 习题3:证明函数项级数∑(n=1 to ∞) (x^n/n) 在区间(-1,1)上不一致收敛。

解答:为证明函数项级数在区间(-1,1)上不一致收敛,我们可以使用Cauchy收敛准则。

该准则要求级数的部分和函数满足一致收敛的条件。

考虑函数项级数∑(n=1 to ∞) (x^n/n),对于任意x∈(-1,1),我们有|x^n/n| ≤ |x^n|,而级数∑(n=1 to ∞) (x^n) 是一个已知的发散幂级数(当|x| ≥ 1时),所以根据Cauchy收敛准则,原函数项级数在区间(-1,1)上不一致收敛。

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