数值分析第4章答案

合集下载

数值分析第四章习题

数值分析第四章习题

数值分析第四章习题第四章习题1. 采用数值计算方法,画出dt t t x y x ?=0sin )(在]10 ,0[区间曲线,并计算)5.4(y 。

〖答案〗1.65412. 求函数x e x f 3sin )(=的数值积分?=π 0 )(dx x f s ,并请采用符号计算尝试复算。

〖答案〗s = 5.1354Warning: Explicit integral could not be found. > In sym.int at 58s =int(exp(sin(x)^3),x = 0 .. pi)3. 用quad 求取dx x e x sin 7.15?--ππ的数值积分,并保证积分的绝对精度为910-。

〖答案〗1.087849437547794. 求函数5.08.12cos 5.1)5(sin )(206.02++-=t t t et t f t 在区间]5,5[-中的最小值点。

〖答案〗最小值点是-1.28498111480531 相应目标值是-0.186048010065455. 设0)0(,1)0(,1)(2)(3)(22===+-dt dy y t y dt t dy dt t y d ,用数值法和符号法求5.0)(=t t y 。

〖答案〗数值解y_05 = 0.78958020790127符号解ys =1/2-1/2*exp(2*t)+exp(t)ys_05 =.789580356470605529168507052137806. 求矩阵b Ax =的解,A 为3阶魔方阵,b 是)13(?的全1列向量。

〖答案〗x =0.06670.06670.06677. 求矩阵b Ax =的解,A 为4阶魔方阵,b 是)14(?的全1列向量。

〖答案〗解不唯一x =-0.0074 -0.0809 0.1397 0.0662 0.0588 0.1176 -0.0588。

数值分析-第4章 数值积分和数值微分

数值分析-第4章  数值积分和数值微分

A0+A1=2 A0x0+A1x1=0 A0x02+A1x12=2/3 A0x03+A1x13=0
A0 A1 1 解得: 1 x 0 x1 3
求积公式为
1 1 1 f ( x)dx f ( ) f ( ) 3 3
x f(x)
数值分析
1 4
2 4.5
3 6
4 8
5 8.5
1
一、数值积分的基本概念 求积节点 数值积分定义如下:是离散点上的函数值的线性组合
I [ f ] f ( x)dx I n [ f ] Ai f ( xi )
b a i 0 n
称为数值积分公式
称为求积系数,与f (x)无关,与积分区间和求积节点有关
b a
Rn ( x) dx
定理:形如 Ak f ( xk ) 的求积公式至少有 n 次代数精度
A 该公式为插值型(即: k a l k ( x)dx )
数值分析
b
5
例1 试确定参数A0,A1,A2,使求积公式
1 f ( x)dx A0 f (1) A1 f (0) A2 f (1)
证明 因为Simpson公式对不高于三次的多项式精确成立。即

b
a
p 2 ( x)dx
ba ab [ p 2 (a) 4 p 2 ( ) p 2 (b)] 6 2
构造三次多项式H3(x),使满足 H3(a)=(a) ,H3(b)=(b),
H 3 (( a b) / 2) f (( a b) / 2), H 3 (( a b) / 2) f (( a b) / 2), 这时插值误差为
1

数值方法课后习题答案第4章

数值方法课后习题答案第4章
第四章
解线性方程组迭代法
第四章 解线性方程组迭代法
习题4-1
第四章
解线性方程组迭代法
Байду номын сангаас
第四章
解线性方程组迭代法
第四章
解线性方程组迭代法
第四章
解线性方程组迭代法
第四章
解线性方程组迭代法
第四章
解线性方程组迭代法
第四章
解线性方程组迭代法
第四章
解线性方程组迭代法
第四章
习题4
习题4
习题4
习题4
8.
设A为严格对角优势阵,证明:
习题4
9. A是n阶非奇异阵,B是n阶奇异阵,试求证:
习题4
习题4
P91
P91.
x0
p0 r0
Ap0
x1
r1
p1
Ap1
x2
r2
0
3
7
30/29=
17/29=
1360/841=
1530/841=
14/9=
0.3
P91
1.034482758 0 1 8 10/29= 0.344827586
0.570796875 0.493315839 0.500166165 0.499999398 1.001438281 0.998173633 1.000074653 1.000013383 -0.49943416 -
0.500558834 0.499923587 0.500003961
w=1.03
10 29 a0 =10/29=0.344827586
2890/841=3.436385254 260100/24389=10.66464388 a1 =8381/26010=0.322222222 -289/29= -9.965517218 b0 =289/841=0.343638524

《数值分析》第四章答案

《数值分析》第四章答案

习题41. 给定x x f =)(在144,121,100=x 3点处的值,试以这3点建立)(x f 的2次(抛物)插值公式,利用插值公式115求的近似值并估计误差。

再给13169=建立3次插值公式,给出相应的结果。

解:x x f =)( 2121)(-='x x f ,2341)(--=''x x f ,2583)(-='''x x f ,27)4(1615)(--=x x f,72380529.10)115(=f1000=x , 1211=x , 1442=x , 1693=x 100=y , 111=y , 122=y , 133=y))(())(())(())(())(())(()(1202102210120*********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 ----+----+----= )121144)(100144()121115)(100115(12)144121)(100121()144115)(100115(11)144100)(121100()144115)(121115(10)115(2----⨯+----⨯+----⨯=L=2344)6(1512)23(21)29(1511)44)(21()29)(6(10⨯-⨯⨯+-⨯-⨯⨯+----⨯72276.1006719.190683.988312.1=-+=))()((!3)()()(2102x x x x x x f x L x f ---'''=-ξ ,144100<<ξ )44115()121115()100115()(max 61)115()115(1441002-⨯-⨯-⋅'''≤-≤≤x f L f x 296151083615⨯⨯⨯⨯⨯≤-001631.0101631.02=⨯=- 实际误差 22101045.0)115()115(-⨯=-L f))()(())()(())()(())()(()(312101320130201032103x x x x x x x x x x x x y x x x x x x x x x x x x y x L ------+------= ))()(())()(())()(())()((23130321033212023102x x x x x x x x x x x x y x x x x x x x x x x x x y ------+------+ )169100()144100()121100()169115()144115()121115(10)115(3-⨯-⨯--⨯-⨯-⨯=L )169121()144121()100121()169115()144115()100115(11-⨯-⨯--⨯-⨯-⨯+)169144()121144()100144()169115()121115()100115(12-⨯-⨯--⨯-⨯-⨯+)144169()121169()100169()144115()121115()100115(13-⨯-⨯--⨯-⨯-⨯+)48()23(21)54()29(1511)69()44()21()54()29()6(10-⨯-⨯-⨯-⨯⨯+-⨯-⨯--⨯-⨯-⨯= 254869)29()6(1513)25(2344)54()6(1512⨯⨯-⨯-⨯⨯+-⨯⨯-⨯-⨯⨯+ 723571.10409783.0305138.2145186.11473744.1=+-+= ))()()((!4)()()(3210)4(3x x x x x x x x f x L x f ----=-ξ,169100<<ξ)169115)(144115)(121115)(10115(101615241)115()115(73----⨯⨯⨯≤--L f )54()29()6(151016152417-⨯-⨯-⨯⨯⨯⨯=- 0005505.0105505.03=⨯=-实际误差 321023429.0)115()115(-⨯=-L f 2. 设j x 为互异节点),,1,0(n j =求证: (1)k nj j k j x x l x =∑=)(0),,1,0(n k =;(2)0)()(0=-∑=x l x x j knj j ),,1(n k =。

数值分析课后习题及答案

数值分析课后习题及答案

第一章 绪论(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 ,并估计插值余项。

数值分析第4章答案

数值分析第4章答案

第四章 数值积分与数值微分 1.确定下列求积公式中的特定参数,使其代数精度尽量高,并指明所构造出的求积公式所具有的代数精度:10121012112120(1)()()(0)();(2)()()(0)();(3)()[(1)2()3()]/3;(4)()[(0)()]/2[(0)()];hhhh hf x dx A f h A f A f h f x dx A f h A f A f h f x dx f f x f x f x dx h f f h ah f f h -----≈-++≈-++≈-++''≈++-⎰⎰⎰⎰解:求解求积公式的代数精度时,应根据代数精度的定义,即求积公式对于次数不超过m 的多项式均能准确地成立,但对于m+1次多项式就不准确成立,进行验证性求解。

(1)若101(1)()()(0)()hhf x dx A f h A f A f h --≈-++⎰令()1f x =,则1012h A A A -=++令()f x x =,则110A h A h -=-+令2()f x x =,则3221123h h A h A -=+ 从而解得011431313A h A h A h -⎧=⎪⎪⎪=⎨⎪⎪=⎪⎩令3()f x x =,则3()0hhhhf x dx x dx --==⎰⎰101()(0)()0A f h A f A f h --++=故101()()(0)()hhf x dx A f h A f A f h --=-++⎰成立。

令4()f x x =,则4551012()52()(0)()3hhhhf x dx x dx h A f h A f A f h h ---==-++=⎰⎰故此时,101()()(0)()hhf x dx A f h A f A f h --≠-++⎰故101()()(0)()h hf x dx A f h A f A f h --≈-++⎰具有3次代数精度。

《数值分析》杨大地 答案(第四章)

《数值分析》杨大地 答案(第四章)
6 2 1 1 1 1
⑴ 2 3 1 ,求按模最大特征值和对应的特征向量,精确到小数三位。
解:由幂法公式有:
1i n
//P67 页
(1) | a r | max | a i | ,其中 ai 是uk −1 = (a1 , a2 , . . . , an )T 的各分量; (2) y k 1
∴ i t 为������ − ������������ 的特征值。 令 为 A 的特征向量,则有: A i 又∵ A tI A tI i t i t ∴ 也为������ − ������������ 的特征向量; ∴ i t 是 A tI 的特征值,且 A 和������ − ������������特征向量相同。
T
1
当计算到第 9 次时,λ 1 的小数点前三位精度开始稳定,满足题目要求,所以此时 A 矩阵的按模最大特 征值 1 =7.288,对应的特征向量为(1.000,0.523,0.242)T 5.若 A 的特征值为 1, 2 ,, n , t 是一实数,证明: i t 是 A tI 的特征值,且特征向量不变. 证明: ∵ A 的特征值为 ∴| i I A |=0 假设������是 A tI 的特征值,则有:
k 0 1 2 3 4 5 6 7 8 9 ukT 1.000,1.000,1.000 9.000,6.000,3.000 7.6667,4.3333,2.000 7.3913,3.9565,1.8261 7.3177,3.8530,1.7824 7.2966,3.8231,1.7701 7.2906,3.8146,1.7666 7.2887,3.8119,1.7655 7.2882,3.9112,1.7652 7.2880,3.8109,1.7651 ykT 1.000,1.000,1.000 1.000,0.6667,0.3333 1.000,0.5653,0.2609 1.000,0.5353,0.2471 1.000,0.5265,0.2436 1.000,0.5240,0.2426 1.000,0.5232,0.2423 1.000,0.5230,0.2422 1.000,0.5229,0.2422 9.0000 7.6667 7.5913 7.3177 7.2966 7.2916 7.2887 7.2882 7.2880

华中科技大学出版社—数值分析第四版—课后习题及答案

华中科技大学出版社—数值分析第四版—课后习题及答案

14. 由于 x1 , x 2 , , x n 是 f ( x ) 的 n 个互异的零点,所以 f ( x) a 0 ( x x1 )( x x 2 ) ( x x n )
a 0 ( x xi ) a 0 ( x x j ) ( x xi ),
i 1 i 1 i j n n
4 7 h 3 时,取得最大值 max | l 2 ( x ) |
10 7 7 x 0 x x3 27 . k x , x , , x n 处进行 n 次拉格朗日插值,则有 6. i) 对 f ( x) x , (k 0,1, , n) 在 0 1 x k Pn ( x ) Rn ( x ) l j ( x) x k j

14.
1000000000 999999998 x1 1.000000, x2 1.000000 999999999 999999999 方程组的真解为 ,
x 1.00, x2 1.00 , 而无论用方程一还是方程二代入消元均解得 1 结果十分可 靠。 s b sin ca a sin cb ab cos cc a b c tan c c s ab sin c a b c 15.
可 得


( f1 ) ln(1
( f 2 ) ln(1

x x 1
2
) )
1 ( x x 2 1) 60 104 3 103 2 x x 1 ,
2


x x 1
2

x x 1
2

1 1 104 8.33 107 60 2

(Y100 ) 100

数值分析答案第四章

数值分析答案第四章


f (x) = x ,则
0 = −1 + 2 x1 + 3 x2
令 f ( x ) = x 2 ,则
2 2 = 1 + 2 x12 + 3 x2
从而解得
⎧ x1 = −0.2899 ⎧ x1 = 0.6899 或⎨ ⎨ ⎩ x2 = 0.5266 ⎩ x2 = 0.1266
令 f ( x ) = x 3 ,则

1
−1
f ( x)dx = ∫ x3 dx = 0
−1
1
[ f ( −1) + 2 f ( x1 ) + 3 f ( x2 )] / 3 ≠ 0


1
−1
f ( x)dx = [ f (− 1) + 2 f ( x1 ) + 3 f ( x2 )] / 3不成立。
h
因此,原求积公式具有 2 次代数精度。 (4)若
7 h T8 = [ f ( a) + 2∑ f ( xk ) + f ( b)] = 0.11140 2 k =1
复化辛普森公式为
7 7 h S8 = [ f ( a) + 4∑ f ( x 1 ) + 2∑ f ( xk ) + f ( b)] = 0.11157 k+ 6 k=0 k =1 2 1
令 f ( x ) = x 2 ,则
b 1 3 3 2 f ( x ) dx = ∫a ∫a x dx = 3 (b − a ) b −a 1 3 3 [7 f ( x0 ) + 32 f ( x1 ) + 12 f ( x2 )+ 32 f ( x (b − a ) 3 )+ 7 f ( x 4 )]= 90 3 b

数值分析课后习题答案

数值分析课后习题答案

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

数值分析(华东交通大学)智慧树知到答案章节测试2023年

数值分析(华东交通大学)智慧树知到答案章节测试2023年

第一章测试1.解对数据的微小变化高度敏感是病态的 ( )A:错B:对答案:B2.为使π*的相对误差限小于0.001%, 至少应取的有效数字为()。

A:5B:4C:7D:6答案:D3.按四舍五入原则得到的近似数4.25,则这个近似数的相对误差是()。

A:0.012%B:0.5%C:0.12%D:0.05%答案:C4.测得某场地长l的值为l* =100m,宽d值为d*的=80m,已知,则面积s=ld的绝对误差限位()。

A:0.325%B:28(m2)C:26(m2)D:27(m2)答案:C5. 3.1421是π的近似值,3.1421的有效数字是()。

A:3B:2C:4D:5答案:A第二章测试1.下列说法正确的是( )A:不动点迭代总是线性收敛的B:斯特芬森迭代可以看成不动点迭代C:牛顿法有可能不收敛D:非线性方程的解通常不唯一答案:BCD2.不动点迭代局部收敛的条件是()。

A:B:C:D:答案:CD3.对f(x)=0的m重根的迭代格式的收敛阶是 ( )A:1.840B:2C:1D:3答案:B4.的等价方程形成的不动点迭代的收敛阶是()A:1.618B:2C:1.840D:1答案:D5.方程的牛顿迭代格式为()A:B:C:D:答案:D第三章测试1.解线性方程组通常有直接法和迭代法。

A:对B:错答案:A2.若方程组的系数矩阵严格主对角占优,下列哪个说法正确 ( )A:谱半径大于1.B:雅可比迭代法一定收敛;C:高斯消元法不需要换行可以顺利进行;D:高斯-赛德尔方法一定收敛;答案:ABCD3.用松弛法解系数矩阵是对称正定矩阵的线性方程组时,松弛因子是下列哪个值时该方法一定是收敛的( )A:1.5B:2.0C:0.5D:1.0答案:ACD4.下面那个初等方阵是初等方阵E((k),j)的逆矩阵是( )A: E(i,j);B:E(i(-k),j);C:E(i(1/k)).D:E(i(k));答案:B5.用列主元高斯消去法解方程组第一步所选的主元是( )A:1B:2C:5D:3答案:B第四章测试1.A:B:C:D:答案:C2.A:x-1,xB:1-x,-xC:1-x,xD:x-1,-x答案:A3.A:1B:2C:3D:0答案:D4.A:B:C:D:答案:B5.A:1,2B:0,1C:3,0D:2,0答案:C第五章测试1.常用的正交多项式族有( )A:勒让德多项式;B:切比雪夫多项式;C:埃尔米特多项式.D:拉盖尔多项式;答案:ABCD2.最小二乘法可以解超定方程A:错B:对答案:B3.选用不同的权函数和求解区间,通过施密特正交化过程,由完全多项式基函数得到的正交多项式是不同的A:对B:错答案:A4.正交多项式作最小二乘法时,得到的法方程的矩阵是( )A:对称矩阵;B:正定矩阵;C:可逆矩阵.D:对角矩阵;答案:ABCD5.正交多项式和非正交多项式的格拉姆矩阵的性质完全相同A:对B:错答案:B第六章测试1.A:0.43093403B:0.43096407C:0.43096441D:0.4267767答案:A2.龙贝格求积算法公式是A:B:C:D:答案:C3.A:b-aB:0.5(b-a)C:3(b-a)D:2(b-a)答案:A4.A:2n+1B:n+2C:n答案:C5.A:74B:75C:72D:76答案:B第七章测试1.欧拉法的绝对稳定区间为A:B:C:D:答案:B2.下面哪句话是正确的A:梯形公式的优点是稳定性好,计算简单。

数值分析-第四版-课后习题答案-李庆扬

数值分析-第四版-课后习题答案-李庆扬

第一章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 的误差为n n x x n x n x x n x x x **1***%2%2)()()()(ln *⋅=='=-=εε, 相对误差为%2)()(ln )(ln ***n x x x n r ==εε。

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 。

数值分析课后答案(4)

数值分析课后答案(4)

数值分析课后答案(4)习题四1.已知ln(2.0)=0.6931;ln(2.2)=0.7885,ln(2.3)=0.8329, 试用线性插值和抛物插值计算.ln2.1的值并估计误差解:线形插值:取02.0x = 00.6931y = 12.2x = 10.7885y = 22.3x = 20.8329y = 110 2.1 2.3 2.1 2.0(0)(1)0.69310.832901102.0 2.32.3 2.0x x x x L f x f x x x x x ----=+=+----=0.7410抛物线插值:12200102()()()()x x x x l x x x x --=-- 02211012()()()()x x x x l x x x x --=-- 01222021()()()()x x x x l x x x x --=--2200211222L l y l y l y =++=0.7422.已知x=0,2,3,5对应的函数值分别为y=1,3,2,5.试求三次多项式的插值解:解:取00x = 12x = 23x = 35x = 12330010203()()()()()()x x x x x x l x x x x x x ---=--- 023********()()()()()()x x x x x x l x x x x x x ---=---01332202123()()()()()()x x x x x x l x x x x x x ---=--- 01233303132()()()()()()x x x x x x l x x x x x x ---=---3300311322333L l y l y l y l y =+++=1156261310323++-x x x3.设函数f(x)在[a,b]上具有直到二阶的连续导数,且f(a)=f(b)=0, 求证:2"1m ax |()|()m ax |()|8a x ba x bf x b a f x ≤≤≤≤≤-解:取01;x a x b ==,1()()0x a x b L f a f b a bb a--=+=--''''211()()()|()()||()()|||||224f f b a R f x L x x a x b εε-=-≤--≤∴''21()()|()||()|||||24f b a f x L x ε-≤+''1()|()||||()|8f L x b a ε=+-|||8)("|a b f -=ε4.证明n 次Lagrange 插值多项式基函数满足∑==ni ki n ki x x l x 0,)(, n k ≤≤0解:取()kf x x = 则n 0()nki i Ln lx x ==∑(1)()()()!n nii fx f x Ln Rn x x n +=-==-∑(1)0()()!k n nii x x x n +==-∑=0所以()()f x Ln x = 即证 5.证明 )(')()()(,xi x x x x l n i n i n ωω-=证明:、01110111()()()()()ln ()()()()()i i n i i i i i i i n x x x x x x x x x x i x x x x x x x x x x -+-+-----= -----01110111()()()()()()()()()()i i ni i ii i i i i nix x x x x x x x x x x x x x x x x x x x x x x x -+-+------=------取 0111()()()()()()n i ii n x x xx xxxx x x x x ω-+=------则 '1020111011()()()())()()()()()()()()()n nn i in n x x x x x x x x x x x x x xx xx x x x x x x x x xxω-+-=--+---+-----++--- ('0111()()()()()()n i i i i i i i i n x x x x x x x x x x x ω-+=-----所以,'()ln ()()n i n i x i x x x ωω=-6.设nn x a x a a x f ++=10)(有n 个不同的实根.,,21n x x x证明:=-=∑11,0)('n ni i kia x f x证明:取()kx x ?= 1()()n n x x xx ω=-- 而,0()nn f x a a x =++ 有n 个不同的实根。

《数值分析》第四章答案

《数值分析》第四章答案

习题41. 给定x x f =)(在144,121,100=x 3点处的值,试以这3点建立)(x f 的2次(抛物)插值公式,利用插值公式115求的近似值并估计误差。

再给13169=建立3次插值公式,给出相应的结果。

解:x x f =)( 2121)(-='x x f ,2341)(--=''x x f ,2583)(-='''x x f ,27)4(1615)(--=x x f,72380529.10)115(=f1000=x , 1211=x , 1442=x , 1693=x 100=y , 111=y , 122=y , 133=y))(())(())(())(())(())(()(1202102210120*********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 ----+----+----= )121144)(100144()121115)(100115(12)144121)(100121()144115)(100115(11)144100)(121100()144115)(121115(10)115(2----⨯+----⨯+----⨯=L=2344)6(1512)23(21)29(1511)44)(21()29)(6(10⨯-⨯⨯+-⨯-⨯⨯+----⨯72276.1006719.190683.988312.1=-+=))()((!3)()()(2102x x x x x x f x L x f ---'''=-ξ ,144100<<ξ )44115()121115()100115()(max 61)115()115(1441002-⨯-⨯-⋅'''≤-≤≤x f L f x 296151083615⨯⨯⨯⨯⨯≤-001631.0101631.02=⨯=- 实际误差 22101045.0)115()115(-⨯=-L f))()(())()(())()(())()(()(312101320130201032103x x x x x x x x x x x x y x x x x x x x x x x x x y x L ------+------= ))()(())()(())()(())()((23130321033212023102x x x x x x x x x x x x y x x x x x x x x x x x x y ------+------+ )169100()144100()121100()169115()144115()121115(10)115(3-⨯-⨯--⨯-⨯-⨯=L )169121()144121()100121()169115()144115()100115(11-⨯-⨯--⨯-⨯-⨯+)169144()121144()100144()169115()121115()100115(12-⨯-⨯--⨯-⨯-⨯+)144169()121169()100169()144115()121115()100115(13-⨯-⨯--⨯-⨯-⨯+)48()23(21)54()29(1511)69()44()21()54()29()6(10-⨯-⨯-⨯-⨯⨯+-⨯-⨯--⨯-⨯-⨯= 254869)29()6(1513)25(2344)54()6(1512⨯⨯-⨯-⨯⨯+-⨯⨯-⨯-⨯⨯+ 723571.10409783.0305138.2145186.11473744.1=+-+= ))()()((!4)()()(3210)4(3x x x x x x x x f x L x f ----=-ξ,169100<<ξ)169115)(144115)(121115)(10115(101615241)115()115(73----⨯⨯⨯≤--L f )54()29()6(151016152417-⨯-⨯-⨯⨯⨯⨯=- 0005505.0105505.03=⨯=-实际误差 321023429.0)115()115(-⨯=-L f 2. 设j x 为互异节点),,1,0(n j =求证: (1)k nj j k j x x l x =∑=)(0),,1,0(n k =;(2)0)()(0=-∑=x l x x j knj j ),,1(n k =。

数值分析习题第四章

数值分析习题第四章

第四章 习题1.确定下列求积公式中的待定参数,使其代数精度尽量高,并指明所构造出的求积公式所具有的代数精度: (1)()()()()⎰--++-≈hhh f A f A h f A dx x f 110;(2)()()()()⎰--++-≈hh h f A f A h f A dx x f 221010;(3)()()()()[]3/3211121⎰-++-≈x f x f f dx x f ;(4)()()()[]()()[]h f f ah h f f h dx x f h'0'2/020+++≈⎰解:(1)求积公式中含有三个待定参数,即101A A A ,,-,将()21x x x f ,,=分别代入求积公式,并令其左右相等,得()()⎪⎪⎩⎪⎪⎨⎧=+=+-=++---3112111013202h A A h A A h h A A A 解得h A h A A 3431011===-,。

所求公式至少具有2次代数精度。

又由于()()()()4443333333h h h h dx x h h h h dx x h hhh⎰⎰--+-≠+-≈故()()()()⎰--++-≈hhh f A f A h f A dx x f 110具有三次代数精度。

(2)求积公式中含有三个待定系数:101A A A ,,-,故令公式对()21x x x f ,,=准确成立,得()()⎪⎪⎩⎪⎪⎨⎧=+=+-=++---31121110131604h A A h A A h h A A A ,解得h h h A h A h A A 34316424381011-=-=-===-,故()()()[]()0343822hf h f h f h dx x f hh -+-≈⎰- 因()⎰-=hhdx x f 220而()()[]03833=+-h h h 又[]445562243831652h h h h h dx x hh +=≠=⎰-所以求积公式只具有三次代数精度。

数值分析第四版习题及答案

数值分析第四版习题及答案

第四版数值分析习题第一章绪论设x>O,x 的相对误差为S ,求In x 的误差. 设x 的相对误差为2%,求x n 的相对误差. 下列各数都是经过四舍五入得到的近似数,即误差限不超过最后一位的半个单位 ,试指出它们是几位有效数字: x = 1.1021, x^ = 0.031, x^ = 385.6, x^ = 56.430, x^ = 7 1.0.利用公式(3.3)求下列各近似值的误差限:(i)x *+x ;+x 4,(ii)x *x ;x ;,(iii )x ;/x ;,其中 x ;,x ;,x 3,x ;均为第 3题所给的数.计算球体积要使相对误差限为 1%,问度量半径R 时允许的相对误差限是多少 ?设\)=28,按递推公式AY n =Y n d- _ .783100( n=1,2,…)计算到Y 00.若取7783衣27.982(五位有效数字),试问计算^00将有多大误差? 求方程X 2 -56X • 1 =0的两个根,使它至少具有四位有效数字 (■ 783沁27.982).\ ------ d x 当N 充分大时,怎样求N 1 x? 正方形的边长大约为 100 cm ,应怎样测量才能使其面积误差不超过 s *2设 2 假定g 是准确的,而对t 的测量有土 0.1秒的误差,证明当t 增加时s 的绝对 误差增加,而相对误差却减小. 序列{yn}满足递推关系y n _ 10y n _ 1(n=1,2,…),若y0 _ X 2 1.41 (三位有效数字),计算到y 10时误差有多大?这个计算过程稳定吗?计算f = c- 2 一1)6,取' 2 : 1.4,利用下列等式计算,哪一个得到的结果最好?f (x) =1 n (x X -1),求 f(30)的值.若开平方用六位函数表,问求对数时误差有多大改用另一等价公式ln(x_ Jx 2 T) = -ln(x +Jx 2 +1)计算,求对数时误差有多大?1. 2. 3. 4.5. 6.7.8.9.10.11.12.13.21 cm1 (、2 1)61 (32 . 2)3,99 -70、2.?若根据(2.2)定义的范德蒙行列式,令证明V n (x)是n 次多项式,它的根是X 0^L ,X nJ ,且当x= 1 , -1 , 2时,f(x)= 0 , -3,4 ,求f(x)的二次插值多项式.给出cos x,0 ° < x 90。

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

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

根是x,,2…,x-,且V。x,x…·,x)=V,Cx6,x…·)(x-x)…(x-x)。
V,(xo,x,…x-x)=11】 -x,)用a-x,)
[证明]由
可得求证。
=V,(Cx8,x,…,xX))11(x-x)
2、当x=1-1,2时,f(x)=0,-3.4,求f(x)的二次插值多项式。
L,(x)=y%((xx6--xx,)((xx-2x-x22))
y=f(x)=f0.5)=-0.693147,y2=f(x)=f(0.6)=-0.510826,则
L2(x)=y。 (x-x)(x-x2)
(x6-x)x-x)
(x-x)(x-x)
(x-x)(x-x2)
(x-xo)(x-x) (x2-xo)(x2-x)
=-0.916291×.(0(.x4-0-.05.)5()x(-00..64)-0.6-.
30—+2—9.x9583x31 ̄02'=0.8336×104
14、试用消元法解方程x组1+10"x=100
x+x2=2
,假定只有三位数计算,问结果是否
可靠?
[解]精确解为x1=0100-*1 10"-2 ,当使用三位数运 算时,得到
x =1,x2=1,结果可靠。
15、已知三角形面积s=s去= absinc,其中c为弧度,0<c< 且测量a,b,c
位有效数字;x=56.430有5位有效数字;x=7×10有2位有效数字。 4、利用公式(3.3)求下列各近似值的误差限,其中x,x;,x,x;均为第3题所给
的数。
(1)x+x2+x:
e(x+x写+x)=>
[解]
E(x)=E(x)+E(x)+E(x;)
3+tx10=1.05×103
(2)xxx;

数值分析智慧树知到课后章节答案2023年下湖南师范大学

数值分析智慧树知到课后章节答案2023年下湖南师范大学

数值分析智慧树知到课后章节答案2023年下湖南师范大学第一章测试1.在数值计算中因四舍五入产生的误差称为()A:观测误差 B:方法误差 C:舍入误差 D:模型误差答案:舍入误差2.当今科学活动的三大方法为()。

A:科学计算 B:实验C:数学建模 D:理论答案:科学计算;实验;理论3.计算过程中如果不注意误差分析,可能引起计算严重失真。

A:错 B:对答案:对4.算法设计时应注意算法的稳定性分析。

A:对 B:错答案:对5.在进行数值计算时,每一步计算所产生的误差都是可以准确追踪的。

A:错 B:对答案:错第二章测试1.A: B: C: D:答案:2.某函数过(0,1),(1,2)两点,则其关于这两点的一阶差商为A:3 B:0 C:2 D:1 答案:13.A: B: C: D:答案:4.下列说法不正确的是A:高次多项式插值不具有病态性质 B:分段线性插值逼近效果依赖于小区间的长度 C:分段线性插值的导数一般不连续D:分段线性插值的几何图形就是将插值点用折线段依次连接起来答案:分段线性插值的几何图形就是将插值点用折线段依次连接起来5.下列关于分段线性插值函数的说法,正确的是A:对于光滑性不好的函数优先用分段线性插值 B:对于光滑性较好的函数优先用分段线性插值 C:一次函数的分段线性插值函数是该一次函数本身 D:二次函数的分段线性插值函数是该二次函数本身答案:对于光滑性不好的函数优先用分段线性插值;一次函数的分段线性插值函数是该一次函数本身6.A: B: C:D:答案:;;7.同一个函数基于同一组插值节点的牛顿插值函数和拉格朗日插值函数等价。

A:错 B:对答案:对第三章测试1.A: B:C:D:答案:2.以下哪项是最佳平方逼近函数的平方误差A: B: C:D:答案:3.当区间为[-1,1],Legendre多项式族带权 ( ) 正交。

A: B: C: D:答案: 4.n次Chebyshev多项式在 (-1,1) 内互异实根的个数为A:n+1 B:n-1 C:nD:n+2 答案:n5.用正交函数族做最小二乘法有什么优点A:每当逼近次数增加1时,系数需要重新计算 B:得到的法方程非病态C:不用解线性方程组,系数可简单算出 D:每当逼近次数增加1时,之前得到的系数不需要重新计算答案:得到的法方程非病态;不用解线性方程组,系数可简单算出;每当逼近次数增加1时,之前得到的系数不需要重新计算6.用正交多项式作基求最佳平方逼近多项式,当n较大时,系数矩阵高度病态,舍入误差很大。

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

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

4) h f (x)dx h[ f (0) f (h)]/ 2 ah2[ f (0) f (h)] 。 0
h
1) h f (x)dx A1 f (h) A0 f (0) A1 f (h)
由于需要确定 3 个 未知量,因此,需要给定 3 个方程。
设 f (x) 1, x, x2 ,有
2h
A1
A0
A1
0 hA1 hA1
2
3
h3
h2 A1
h2 A1
2h A1 A0 A1
解出
A1
1 3 4
h
A0
3
h
A1
1 3
h
令 f (x) x3 ,
有 h (h)3 4h 03 h h3 1 h4 1 h4 0 h x3dx 0
3
3
3
33
h
令 f (x) x4 ,
需要确定 2 个待定参数,因此,令
设 f (x) 1, x, x2 ,有
h h 0
h
2
2
h2 2
0
h3 3
h3
/
2 2ah3
解出 a 1 ,h 为任意常数 12
令 f (x) x3 ,有
h4 h x3dx h f (x)dx h4 / 2 1 h4 1 h4
40
0
44
k 1
f
(xk )
f
(b)]
Rn ( f )
I
Sn
ba 180
h 2
4
f
(4) (), [a, b]
8、什么是龙贝格求积?它有什么优点? 龙贝格求积公式也称为逐次分半加速法。它是在梯形公式、辛普森公式和柯特斯公式之间的 关系的基础上,构造出一种加速计算积分的方法。使用理查森外推算法, 它在不增加计算量 的前提下提高了误差的精度. 在等距基点的情况下,用计算机计算积分值通常都采用把区间逐次分半的方法进行。这样, 前一次分割得到的函数值在分半以后仍可被利用,且易于编程。 龙贝格算法公式

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

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

第一章绪论习题一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. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第四章数值积分与数值微分
1.确定下列求积公式中的特定参数,使其代数精度尽量高,并指明所构造出的求积公式所具有的代数精度:
解:
求解求积公式的代数精度时,应根据代数精度的定义,即求积公式对于次数不超过m的多项式均能准确地成立,但对于m+1次多项式就不准确成立,进行验证性求解。
(1)若
令 ,则
令 ,则
令 ,则
1.098726
1.098641
1.098613
4
1.099768
1.098620
1.098613
1.098613
1.098613
故有
(2)采用高斯公式时
此时
令 则
利用三点高斯公式,则
利用五点高斯公式,则
(3)采用复化两点高斯公式
将区间 四等分,得
作变换 ,则
作变换 ,则
作变换 ,则
作变换 ,则
因此,有

1.564646
1.564648
2
1.564646
1.564646
1.564646
即人造卫星轨道的周长为48708km
11。证明等式
试依据 的值,用外推算法求 的近似值。



此函数的泰勒展式为
当 时,
当 时,
当 时,
由外推法可得
n
3
2.598076
6
3.000000
3.133975
9
3.105829
10地球卫星轨道是一个椭圆,椭圆周长的计算公式是
这是 是椭圆的半径轴,c是地球中心与轨道中心(椭圆中心)的距离,记h为近地点距离,H为远地点距离,R=6371(km)为地球半径,则
我国第一颗地球卫星近地点距离h=439(km),远地点距离H=2384(km)。试求卫星轨道的周长。
解:
从而有。
0
1.564640
令 ,则
故此时,
因此,
具有3次代数精度。
2.分别用梯形公式和辛普森公式计算下列积分:
解:
复化梯形公式为
复化辛普森公式为
复化梯形公式为
复化辛普森公式为
复化梯形公式为
复化辛普森公式为
复化梯形公式为
复化辛普森公式为
3。直接验证柯特斯教材公式(2。4)具有5交代数精度。
证明:
柯特斯公式为
令 ,则
令 ,则
令 ,则
3.141105
3.141580

12。用下列方法计算积分 ,并比较结果。
(1)龙贝格方法;
(2)三点及五点高斯公式;
(3)将积分区间分为四等分,用复化两点高斯公式。

(1)采用龙贝格方法可得
k
0
1.333333
1
1.166667
1.099259
2
1.116667
1.100000
1.099259
3
1.103211
又 且

即计算值比准确值大。
其几何意义为, 为下凸函数,梯形面积大于曲边梯形面积。
8。用龙贝格求积方法计算下列积分,使误差不超过 .
解:
0
0.7717433
1
0.7280699
0.7135121
2
0.7169828
0.7132870
0.7132720
3
0.7142002
0.7132726
0.7132717
10.2075712
10.2075943
10.2075939
10.2075936
5
10.2112607
10.2075909
10.2075922
10.2075922
10.2075922
10.2075922
因此
9。用 的高斯-勒让德公式计算积分
解:
令 ,则
用 的高斯—勒让德公式计算积分
用 的高斯—勒让德公式计算积分
13.用三点公式和积分公式求 在 ,和1.2处的导数值,并估计误差。 的值由下表给出:
x
1.0 1.1 1.2
F(x)
0.2500 0.2268 0.2066
解:
由带余项的三点求导公式可知



故误差分别为
利用数值积分求导,

由梯形求积公式得
从而有



从而有


解方程组可得
令 ,则
令 ,则
令 ,则
令 ,则
因此,该柯特斯公式具有5次代数精度。
4。用辛普森公式求积分 并估计误差。
解:
辛普森公式为
此时,
从而有
误差为
5。推导下列三种矩形求积公式:
证明:
两边同时在 上积分,得

两边同时在 上积分,得

两连边同时在 上积分,得

6。若用复化梯形公式计算积分 ,问区间 应人多少等分才能使截断误差不超过 ?若改用复化辛普森公式,要达到同样精度区间 应分多少等分?
从而解得
令 ,则
故 成立。
令 ,则
故此时,

具有3次代数精度。
(2)若
令 ,则
令 ,则
令 ,则
从而解得
令 ,则
故 成立。
令 ,则
故此时,
因此,
具有3次代数精度。
(3)若
令 ,则
令 ,则
令 ,则
从而解得

令 ,则
故 不成立。
因此,原求积公式具有2次代数精度。
(4)若
令 ,则
令 ,则
令 ,则
故有
令 ,则
0.7132717
因此
0
3.451313
1
8.628283
-4.446923
因此
0
14.2302495
1
11.1713699
10.1517434
2
10.4437969
10.2012725
10.2045744
3
10.2663672
10.2072240
10.2076207
10.2076691
4
10.2222702
解:
采用复化梯形公式时,余项为


若 ,则
当对区间 进行等分时,
故有
因此,将区间213等分时可以满足误差要求
采用复化辛普森公式时,余项为

若 ,则
当对区间 进行等分时
故有
因此,将区间8等分时可以满足误差要求。
7。如果 ,证明用梯形公式计算积分 所得结果比准确值 大,并说明其几何意义。
解:采用梯形公式计算积分时,余项为
相关文档
最新文档