数值分析第四版答案资料讲解
应用数值分析第四版第一章课后作业答案
![应用数值分析第四版第一章课后作业答案](https://img.taocdn.com/s3/m/9d66df7459eef8c75fbfb36b.png)
第一章1、 在下列各对数中,x 是精确值 a 的近似值。
3.14,7/100)4(143.0,7/1)2(0031.0,1000/)3(1.3,)1(========x a x a x a x a ππ试估计x 的绝对误差和相对误差。
解:(1)0132.00416.01.3≈=≈-=-=a ee x a e r π (2)0011.00143.0143.07/1≈=≈-=-=a ee x a e r (3)0127.000004.00031.01000/≈=≈-=-=aee x a e r π (4)001.00143.03.147/100≈=≈-=-=aee x a e r2. 已知四个数:x 1=26.3,x 2=0.0250, x 3= 134.25,x 4=0.001。
试估计各近似数的有效位数和误差限,并估计运算μ1= x 1 x 2 x 3和μ1= x 3 x 4 /x 1的相对误差限。
解:x 1=26.3 n=3 δx 1=0.05 δr x 1=δx 1/∣x 1∣=0.19011×10-2x 2=0.0250 n=3 δx 2=0.00005 δr x 2=δx 2/∣x 2∣=0.2×10-2x 3= 134.25 n=5 δx 3=0.005 δr x 3=δx 3/∣x 3∣=0.372×10-4x 4=0.001 n=1 δx 4=0.0005 δr x 4=δx 4/∣x 4∣=0.5由公式:e r (μ)= e (μ)/∣μ∣≦1/∣μ∣Σni=1∣∂f/∂x i ∣δx ie r (μ1)≦1/∣μ1∣[x 2 x 3δx 1+ x 1 x 3δx 2 +x 1x 2δx 3] =0.34468/88.269275 =0.0039049e r (μ2)≦1/∣μ2∣[x 3 x 4/ x 21δx 1+ x 4/ x 1δx 3 + x 3/ x 1δx 4] =0.5019373、设精确数a>0,x 是a的近似值,x 的相对误差限是0.2,求㏑x 的相对误差限。
华东师范大学数学系数学分析第4版下册知识点总结笔记课后答案
![华东师范大学数学系数学分析第4版下册知识点总结笔记课后答案](https://img.taocdn.com/s3/m/9041d7d9376baf1ffd4fad6b.png)
第12章数项级数12.1复习笔记一、级数的收敛性II级数的走义若S=f如存在极限值s r即HmS r = .S r则级数收敛,S为级数的和。
若{S“}发散,则级数发散。
创重要走理(1)级数收敛的柯西准则工叫收敛mN(NWN+ ),当m>N时以及又寸0p(pWN+ ),都有(2 )如果级数Zu n^£v n都收敛r则对任意常数c , d r级数工(cu n + dv n )也收敛r且》(* +叽)=c》冷加工耳(3)改变级数的有限个项不改变级数的敛散性。
(4 )在收敛级数的项中任意加括号r不改变其收敛性与和。
二、正项级数Q正项级数收敛性的一般判别原则(1)正项级数工%收敛O冥部分和数列{S,J有界。
(2)比较原则设工*和工□是两个正项级数r 3N (NGN* ) r使得对%> N都有u n<v n r则①若8n收敛,则工g也收敛。
②若»1…发散,则工口也发散。
(3 )设& =工*和S"=工V"是两个正项级数.如果则①若0 v 1 v +1级数si S"同敛散。
②若1 = 0且级数S"收敛,级数S,也收敛。
③若1 = + 0C且级数S"发散,级数S也发散。
Q比式判别法和根式判别法(1)比式判别法设工*为正项级数,且存在正整数N()及常数q (0<q<l ),则①若对任意n > N o , SPWu n+1/u n<q ,则工%收敛。
②若对任意n > N o ,都有5+ ]/11診1 ,则》i.发散。
(2 )比式判别法的极限形式若Xw为正项级数,且,则①若q V 1 ,则工Un收敛。
②若q > 1或q =+oo,则工片发散。
③若q = 1 ,则无法判断工叫的发散性。
(3)根式判别法设工g为正项级数,且存在正整数N()及正常数1 ,①若对任意n > N(”都有阪5*1 ,则工%收敛。
数值分析第四版习及答案
![数值分析第四版习及答案](https://img.taocdn.com/s3/m/67921c45bed5b9f3f90f1cc8.png)
Yn
Yn1
1 100
783
( n=1,2,…)
计算到 Y100 .若取 783 ≈27.982(五位有效数字),试问计算Y100 将有多大误差?
7. 求方程 x2 56x 1 0 的两个根,使它至少具有四位有效数字( 783 ≈27.982).
8.
当 N 充分大时,怎样求
N
1
1 x2
dx
24.
将
f
(x)
sin
1 2
x 在 1,1 上按勒让德多项式及切比雪夫多项式展开,求三次最佳平方逼
近多项式并画出误差图形,再计算均方误差.
25. 把 f (x) arccos x 在 1,1 上展成切比雪夫级数.
26. 用最小二乘法求一个形如 y a bx2 的经验公式,使它与下列数据拟合,并求均方误差.
第四版 数值分析习题
第一章 绪 论
1. 设 x>0,x 的相对误差为δ ,求ln x 的误差.
2. 设 x 的相对误差为 2%,求 xn 的相对误差.
3. 下列各数都是经过四舍五入得到的近似数,即误差限不超过最后一位的半个单位,试指出 它们是几位有效数字:
x1* 1.1021, x2* 0.031, x3* 385.6, x4* 56.430, x5* 71.0.
19
25
31
38
44
xi
19.0
32.3
49.0
73.3
97.8
yi
27. 观测物体的直线运动,得出以下数据:
x2 C 0,1 的最佳平方逼近,并比较其结果.
22. f (x) x 在 1,1 上,求在 1 span 1, x2, x4 上的最佳平方逼近.
数值分析_第四版_课后习题答案_李庆扬
![数值分析_第四版_课后习题答案_李庆扬](https://img.taocdn.com/s3/m/b5f6bceefab069dc502201a9.png)
6
, (3 2 2 ) 3 ,
1 (3 2 2 ) 3
, 99 70 2 。
[解]因为 * ( f )
1 1 , 10 1 ,所以对于 f1 2 ( 2 1) 6
6 1 1 有一位有效数字; 10 1 6.54 10 4 10 2 , 7 2 2 (1.4 1)
而 e* (Y100 ) e* (Y0 ) (27.982 783) 783 27.982 ,
而 783 27.982
1 1 10 3 ,所以 * (Y100 ) 10 3 。 2 2
7、 求方程 x 2 56 x 1 0 的两个根, 使它至少具有四位有效数字 ( 783 27.982 ) [解]由 x 28 783 与 783 27.982 (五位有效数字)可知, 。 x1 28 783 28 27.982 55.982 (五位有效数字) 而 x2 28 783 28 27.982 0.018 ,只有两位有效数字,不符合题意。 但是 x2 28 783
tan( )
因此
N 1
tan tan ( N 1) N 1 , 2 1 tan tan 1 N ( N 1) N N 1
N
1 1 。 dx arctan 2 2 1 x N N 1
9、正方形的边长大约为 100cm,应怎样测量才能使其面积误差不超过 1 cm 2 ? [ 解 ] 由 * ((l * ) 2 ) [(l * ) 2 ] * (l * ) 2l * * (l * ) 可 知 , 若 要 求 * ((l * ) 2 ) 1 , 则
应用数值分析(第四版)课后习题答案第9章-推荐下载
![应用数值分析(第四版)课后习题答案第9章-推荐下载](https://img.taocdn.com/s3/m/2cb6fa91910ef12d2af9e7a1.png)
6 2 1 4.用反幂法求矩阵 A 2 3 1
1 1 1
y (0) (1,1,1)T 。
解:y=[1,1,1]';z=y;d=0; A=[6,2,1;2,3,1;1,1,1]; for k=1:100 AA=A-6*eye(3); y=AA\z; [c,i]=max(abs(y)); if y(i)<0,c=-c;end z=y/c; if abs(c-d)<0.0001,break; end d=c end d=6+1/c
ai1 x1 aii xi ain xn xi
aij x j
i 1
i j
xj xi
n
aij
i1
i j
n
aij x j
i 1
i j
2 3 2 3.用幂法求矩阵 A 10 3 4 的强特征值和特征向量,迭代初值取 y (0) (1,1,1)T 。
最接近 6 的特征值为 6+1/c=7.2880,特征向量为 (1.0000 0.5229 0.2422)T 。 5.设 A R nn 非奇异,A 的正交分解为 A=QR,作逆序相乘 A1=RQ,试证明
(1) 若 A 对称则 A1 也对称; (2) 若 A 是上 Hessenberg 阵,则 A1 也是上 Hessenberg 阵。
最接近 6 的特征值和特征向量,迭代初值取
对全部高中资料试卷电气设备,在安装过程中以及安装结束后进行高中资料试卷调整试验;通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关,系电通,力1根保过据护管生高线产中0不工资仅艺料可高试以中卷解资配决料置吊试技顶卷术层要是配求指置,机不对组规电在范气进高设行中备继资进电料行保试空护卷载高问与中题带资2负料2,荷试而下卷且高总可中体保资配障料置各试时类卷,管调需路控要习试在题验最到;大位对限。设度在备内管进来路行确敷调保设整机过使组程其高1在中正资,常料要工试加况卷强下安看与全22过,22度并22工且22作尽22下可护都能1关可地于以缩管正小路常故高工障中作高资;中料对资试于料卷继试连电卷接保破管护坏口进范处行围理整,高核或中对者资定对料值某试,些卷审异弯核常扁与高度校中固对资定图料盒纸试位,卷置编工.写况保复进护杂行层设自防备动腐与处跨装理接置,地高尤线中其弯资要曲料避半试免径卷错标调误高试高等方中,案资要,料求编试技5写、卷术重电保交要气护底设设装。备备置管4高调、动线中试电作敷资高气,设料中课并技3试资件且、术卷料中拒管试试调绝路包验卷试动敷含方技作设线案术,技槽以来术、及避管系免架统不等启必多动要项方高方案中式;资,对料为整试解套卷决启突高动然中过停语程机文中。电高因气中此课资,件料电中试力管卷高壁电中薄气资、设料接备试口进卷不行保严调护等试装问工置题作调,并试合且技理进术利行,用过要管关求线运电敷行力设高保技中护术资装。料置线试做缆卷到敷技准设术确原指灵则导活:。。在对对分于于线调差盒试动处过保,程护当中装不高置同中高电资中压料资回试料路卷试交技卷叉术调时问试,题技应,术采作是用为指金调发属试电隔人机板员一进,变行需压隔要器开在组处事在理前发;掌生同握内一图部线纸故槽资障内料时,、,强设需电备要回制进路造行须厂外同家部时出电切具源断高高习中中题资资电料料源试试,卷卷线试切缆验除敷报从设告而完与采毕相用,关高要技中进术资行资料检料试查,卷和并主检且要测了保处解护理现装。场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况,然后根据规范与规程规定,制定设备调试高中资料试卷方案。
应用数值分析(第四版)课后习题答案第9章
![应用数值分析(第四版)课后习题答案第9章](https://img.taocdn.com/s3/m/4cf2300415791711cc7931b765ce0508763275a3.png)
应⽤数值分析(第四版)课后习题答案第9章第九章习题解答1.已知矩阵=???=4114114114,30103212321A A 试⽤格希哥林圆盘确定A 的特征值的界。
解:,24)2(,33)1(≤-≤-λλ2.设T x x x x ),...,,(321=是矩阵A 属于特征值λ的特征向量,若i x x =∞,试证明特征值的估计式∑≠=≤-n i j j ij ii aa 1λ.解:,x Ax λ=∞∞∞∞≤==x A x x Ax i λλ由 i x x =∞ 得 i n in i ii i x x a x a x a λ=++++ 11j n j i i ij i ii x ax a ∑≠==-1)(λj n j i i ij j n j i i ij i ii x a x ax a ∑∑≠=≠=≤=-11λ∑∑≠=≠=≤≤-nj i i ij i j n j i i ijii a x x a a 11λ3.⽤幂法求矩阵=1634310232A 的强特征值和特征向量,迭代初值取T y )1,1,1()0(=。
解:y=[1,1,1]';z=y;d=0;A=[2,3,2;10,3,4;3,6,1];for k=1:100y=A*z;[c,i]=max(abs(y));if y(i)<0,c=-c;endz=y/cif abs(c-d)<0.0001,break; endd=cend11.0000=c ,0.7500) 1.0000 0.5000(z 10.9999 =c ,0.7500) 1.0000 0.5000(z 11.0003 =c ,0.7500) 1.0000 0.5000(z 10.9989=c ,0.7500) 1.0000 0.5000(z 11.0040 =c ,0.7498) 1.0000 0.5000(z 10.9859=c ,0.7506) 1.0000 0.5001(z 11.04981 =c ,0.7478) 1.0000 0.4995(z 10.8316 =c ,0.7574) 1.0000 0.5020(z 11.5839 =c ,) 0.7260 1.0000 0.4928 (z 9.4706 =c ,0.8261) 1.0000 0.5280(z 17 = c ,0.5882) 1.0000 0.4118(z 11T (11)10T (10)9T (9)8T (8)7T (7)6T (6)5T (5)4T (4)3T (3)2T (2)1T (1)===========强特征值为11,特征向量为T 0.7500)1.0000 0.5000(。
华中科技大学出版社—数值分析第四版—课后习题及答案
![华中科技大学出版社—数值分析第四版—课后习题及答案](https://img.taocdn.com/s3/m/4d9ca61af18583d0496459b3.png)
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
数学分析上册第四版教材精选题汇总(含答案解析)
![数学分析上册第四版教材精选题汇总(含答案解析)](https://img.taocdn.com/s3/m/744974ff01f69e31433294d8.png)
p2.例1 设x ,y 为实数,x y <.证明:存在有理数r 满足 x r y <<.证 由于x y <,故存在非负整数n ,使得n n x y <.令 ()12n n r x y =+ , 则r 为有理数,且有n n x x r y y ≤<<≤ ,即得x r y <<. p3.1.实数具有阿基米德性,即对任何,a b R ∈, 若0b a >>,则存在正整数n ,使得na b >. 证明:+,a b R ∀∈,n N +∃∈, 使得nb a >, 设012.n a a a a a = ,0a k N =∈ ,则1+110k a k +≤<,设012n b b b b b =,p b 为第一个不为0的正整数,令+110p k n +=,则+110k nb a >>,即nb a >.2.实数集R 具有稠密性,即任何两个不相等的实数之间必有另一个实数,且既有有理数,也有无理数。
证 若a b <,则存在n N +∈,使)(112b a n <- ,)(2b a n<- , 设k 是满足k a n ≤ 的最大正整数,即+1k a n >,0ka n -≤ , 于是122k k k k ab a b n n n n n ++<<=+<+-≤ ,则1k n + ,2k n+ 是a 与b 之间的有理数,14k n nπ++ 是a 与b 之间的无理数。
.4P1.设a 为有理数,x 为无理数,证明:(1)a x +是无理数;(2)当a 0≠时,ax 是无理数.分析:根据有理数集对加、减、乘、除(除数不为0)四则运算的封闭性,用反证法证. 证明:(1)假设a x +是有理数,则()a x a x +-=是有理数,这与题设x 是无理数相矛盾,故a x +是无理数.(2)假设ax 是有理数,则当0a ≠时,axx a=是有理数,这与题设x 为无理数相矛盾,故ax 是无理数.8.设p 为正整数.证明:若p .分析:本题采用反证法,联想到互质、最大公约数以及辗转相除法的有关知识点,可得结论.证明:用反证法.为有理数,则存在正整数m 、n mn=,且m 与n 互质.于是2m 22,(),pn m n pn ==⋅可见n 能整除2m ,由于m 与n 互质,从而它们的最大公约数为1,由辗转相除法知:存在整数u 、v 使1mu mv +=,则2m u mnv m +=.因n 既能整除2m u 又能整除mnv ,故能整除其和,于是n 能整除m ,这样1n =,所以2p m =.这与p 不是完全平方数相矛盾.小结:本题证明过程比较独特,先假设有理数为互质的两个数的商,利用这两个数与p 之间的关系,运用辗转相除法得出结论,注意知识点之间的内在联系.P7定理1.1(确界原理) 设s 为非空数集.若s 有上界,则s 必有上确界;若s 有下界,则s 必有下确界.证 我们只证明关于上确界的结论,后一结论可类似地证明.为叙述的方便起见,不妨设s 含有非负数.由于s 有上界,故可找到非负整数n ,使得 1) 对于任何x S ∈有1x n <+; 2) 存在0a S ∈,使0a n ≥.再对半开区间[),1n n +作10等分,分点为.1,.2,.9n n n ,则存在0,1,2,…,9中的一个数1n ,使得1) 对于任何x S ∈有1110.n x n <+; 2) 存在1a S ∈,使11.a n n ≥. 再对半开区间111.10,.n n n n ⎡⎫⎪⎢⎣⎭+作10 等分,则存在0,1,2,…,9中的一个数2n ,使得 1) 对于任何x S ∈有1221.10n n n x +<; 2) 存在2a S ∈,使212.a n n n ≥.继续不断地10等分在前一步骤所得到的半开区间,可知对任何1,2,k =,存在0,1,2,…,9中的一个数k n ,使得1) 对于任何x S ∈有121.10k kx n n n n <+; (1) 2) 存在k a S ∈,使12.k k a n n n n ≥.将上述步骤无限地进行下去,得到实数12.kn n n n η=.以下证明sup S η=.为此只需证明:(i )对一切x S ∈有x η≤;(ii )对任何αη<,存在a S '∈使a α<'.倘若结论(i )不成立,即存在x S ∈使x η>,则可找到x 的k 位不足近似k x ,使121.10k k k kx n n n n η>=+,从而得121.10k kx n n n n >+, 但这与不等式(1)相矛盾.于是(i )得证.现设αη<,则存在k 使η的k 位不足近似k k ηα>,即12.k k n n n n α>.根据数η的构造,存在a S '∈使k a η'≥,从而有k k >a ηαα≥≥'即得到<a α'. 这说明(ii )成立 P.130例3 用数列的柯西收敛准则证明确界原理.证 设S 为非空有上界数集,由实数的阿基米德性,对任何正数α,存在整数k α,使得k ααλα=为S 的上界,而(1)k ααλαα-=-不是S 的上界,即存在'αS ∈,使得'(1).k ααα>-分别取1,1,2,,n nα==则对每一个正整数n ,存在相应的,n λ使得n λ为S 的上界,而1n nλ-不是S 的上界,故存在',S α∈使得 1'n nαλ>- (6)又对正整数,m m λ是S 的上界,故有'm λα≥.结合(6)式得1n m nλλ-<;同理有1m n mλλ-<.从而得 11||max{,}.m n m nλλ-<于是,对任给的0,ε>存在0N >,使得当,m n N >时有||m n λλε-<由柯西收敛准则,数列{}n λ收敛.记lim n n λλ→∞=. (7)现在证明λ就是S 的上确界,首先,对任何S α∈和正整数n 有n αλ≤,由(7)式得,αλ≤即λ是S 的一个上界.其次,对任何0,δ>由1n→∞()n →∞及(7)式,对充分大的n 的同时有 1,.22n n δδλλ<>- 又因1n n λ-不是S 的上界。
数值分析第四版习题及答案讲解
![数值分析第四版习题及答案讲解](https://img.taocdn.com/s3/m/e5a02fe2240c844769eaeef3.png)
第四版数值分析习题第一章 绪 论1. 设x >0,x 的相对误差为δ,求ln x 的误差.2. 设x 的相对误差为2%,求nx 的相对误差.3. 下列各数都是经过四舍五入得到的近似数,即误差限不超过最后一位的半个单位,试指出它们是几位有效数字: *****123451.1021,0.031,385.6,56.430,7 1.0.x x x x x =====⨯4. 利用公式(3.3)求下列各近似值的误差限:********12412324(),(),()/,i x x x ii x x x iii x x ++其中****1234,,,x x x x 均为第3题所给的数.5. 计算球体积要使相对误差限为1%,问度量半径R 时允许的相对误差限是多少?6. 设028,Y =按递推公式1n n Y Y -= ( n=1,2,…)计算到100Y .27.982(五位有效数字),试问计算100Y 将有多大误差?7. 求方程25610x x -+=的两个根,使它至少具有四位有效数字≈27.982).8. 当N 充分大时,怎样求211Ndx x +∞+⎰?9. 正方形的边长大约为100㎝,应怎样测量才能使其面积误差不超过1㎝2?10. 设212S gt =假定g 是准确的,而对t 的测量有±0.1秒的误差,证明当t 增加时S 的绝对误差增加,而相对误差却减小.11. 序列{}n y 满足递推关系1101n n y y -=-(n=1,2,…),若0 1.41y =≈(三位有效数字),计算到10y 时误差有多大?这个计算过程稳定吗?12. 计算61)f =, 1.4≈,利用下列等式计算,哪一个得到的结果最好?3--13. ()ln(f x x =,求f (30)的值.若开平方用六位函数表,问求对数时误差有多大?若改用另一等价公式ln(ln(x x =-计算,求对数时误差有多大?14. 试用消元法解方程组{101012121010;2.x x x x +=+=假定只用三位数计算,问结果是否可靠?15. 已知三角形面积1sin ,2s ab c =其中c 为弧度,02c π<<,且测量a ,b ,c 的误差分别为,,.a b c ∆∆∆证明面积的误差s ∆满足.s a b c s a b c ∆∆∆∆≤++第二章 插值法1. 根据(2.2)定义的范德蒙行列式,令2000011211121()(,,,,)11n n n n nn n n n x x x V x V x x x x x x x xx x ----==证明()n V x 是n 次多项式,它的根是01,,n x x -,且 101101()(,,,)()()n n n n V x V x x x x x x x ---=--.2. 当x = 1 , -1 , 2 时, f (x)= 0 , -3 , 4 ,求f (x )的二次插值多项式.3.4. 给出cos x ,0°≤x ≤90°的函数表,步长h =1′=(1/60)°,若函数表具有5位有效数字,研究用线性插值求cos x 近似值时的总误差界.5. 设0k x x kh =+,k =0,1,2,3,求032max ()x x x l x ≤≤.6. 设jx 为互异节点(j =0,1,…,n ),求证:i) 0()(0,1,,);nk kj jj x l x x k n =≡=∑ii) 0()()1,2,,).nk jj j xx l x k n =-≡0(=∑7. 设[]2(),f x C a b ∈且()()0f a f b ==,求证21()()().8max max a x ba xb f x b a f x ≤≤≤≤≤-"8. 在44x -≤≤上给出()xf x e =的等距节点函数表,若用二次插值求xe 的近似值,要使截断误差不超过610-,问使用函数表的步长h 应取多少? 9. 若2nn y =,求4n y ∆及4n y δ. 10. 如果()f x 是m 次多项式,记()()()f x f x h f x ∆=+-,证明()f x 的k 阶差分()(0)k f x k m ∆≤≤是m k -次多项式,并且()0(m l f x l +∆=为正整数).11. 证明1()k k k k k k f g f g g f +∆=∆+∆.12. 证明110010.n n kkn n k k k k f gf g f g g f --+==∆=--∆∑∑13. 证明1200.n j n j y y y -=∆=∆-∆∑14. 若1011()n n n n f x a a x a x a x --=++++有n 个不同实根12,,,n x x x ,证明{10,02;, 1.1()n k njk n a k n j jx f x -≤≤-=-=='∑15. 证明n 阶均差有下列性质: i)若()()F x cf x =,则[][]0101,,,,,,n n F x x x cf x x x =;ii) 若()()()F x f x g x =+,则[][][]010101,,,,,,,,,n n n F x x x f x x x g x x x =+.16. 74()31f x x x x =+++,求0172,2,,2f ⎡⎤⎣⎦及0182,2,,2f ⎡⎤⎣⎦.17. 证明两点三次埃尔米特插值余项是(4)22311()()()()/4!,(,)k k k k R x f x x x x x x ++=ξ--ξ∈并由此求出分段三次埃尔米特插值的误差限.18. 求一个次数不高于4次的多项式()P x ,使它满足(0)(1)P P k =-+并由此求出分段三次埃尔米特插值的误差限. 19. 试求出一个最高次数不高于4次的函数多项式()P x ,以便使它能够满足以下边界条件(0)(0)0P P ='=,(1)(1)1P P ='=,(2)1P =.20. 设[](),f x C a b ∈,把[],a b 分为n 等分,试构造一个台阶形的零次分段插值函数()n x ϕ并证明当n →∞时,()n x ϕ在[],a b 上一致收敛到()f x .21. 设2()1/(1)f x x =+,在55x -≤≤上取10n =,按等距节点求分段线性插值函数()h I x ,计算各节点间中点处的()h I x 与()f x 的值,并估计误差.22. 求2()f x x =在[],a b 上的分段线性插值函数()h I x ,并估计误差.23. 求4()f x x =在[],a b 上的分段埃尔米特插值,并估计误差.试求三次样条插值并满足条件i) (0.25) 1.0000,(0.53)0.6868;S S '='= ii)(0.25)(0.53)0.S S "="=25. 若[]2(),f x C a b ∈,()S x 是三次样条函数,证明 i)[][][][]222()()()()2()()()bbbbaaaaf x dx S x dx f x S x dx S x f x S x dx"-"="-"+""-"⎰⎰⎰⎰;ii) 若()()(0,1,,)i i f x S x i n ==,式中i x 为插值节点,且01n a x x x b =<<<=,则[][][]()()()()()()()()()baS x f x S x dx S b f b S b S a f a S a ""-"="'-'-"'-'⎰.26. 编出计算三次样条函数()S x 系数及其在插值节点中点的值的程序框图(()S x 可用(8.7)式的表达式).第三章 函数逼近与计算1. (a)利用区间变换推出区间为[],a b 的伯恩斯坦多项式.(b)对()sin f x x =在[]0,/2π上求1次和三次伯恩斯坦多项式并画出图形,并与相应的马克劳林级数部分和误差做比较. 2. 求证:(a)当()m f x M ≤≤时,(,)n m B f x M ≤≤. (b)当()f x x =时,(,)n B f x x =. 3. 在次数不超过6的多项式中,求()sin 4f x x =在[]0,2π的最佳一致逼近多项式. 4. 假设()f x 在[],a b 上连续,求()f x 的零次最佳一致逼近多项式. 5. 选取常数a ,使301max x x ax≤≤-达到极小,又问这个解是否唯一?6. 求()sin f x x =在[]0,/2π上的最佳一次逼近多项式,并估计误差.7. 求()xf x e =在[]0,1上的最佳一次逼近多项式.8. 如何选取r ,使2()p x x r =+在[]1,1-上与零偏差最小?r 是否唯一? 9. 设43()31f x x x =+-,在[]0,1上求三次最佳逼近多项式.10. 令[]()(21),0,1n n T x T x x =-∈,求***123(),(),(),()T x T x T x T x .11. 试证{}*()nTx 是在[]0,1上带权ρ=的正交多项式.12. 在[]1,1-上利用插值极小化求11()f x tg x -=的三次近似最佳逼近多项式. 13. 设()xf x e =在[]1,1-上的插值极小化近似最佳逼近多项式为()n L x ,若n f L ∞-有界,证明对任何1n ≥,存在常数n α、n β,使11()()()()(11).n n n n n T x f x L x T x x ++α≤-≤β-≤≤14. 设在[]1,1-上234511315165()128243843840x x x x x x ϕ=-----,试将()x ϕ降低到3次多项式并估计误差.15. 在[]1,1-上利用幂级数项数求()sin f x x =的3次逼近多项式,使误差不超过0.005.16. ()f x 是[],a a -上的连续奇(偶)函数,证明不管n 是奇数或偶数,()f x 的最佳逼近多项式*()n n F x H ∈也是奇(偶)函数.17. 求a 、b 使[]220sin ax b x dx π+-⎰为最小.并与1题及6题的一次逼近多项式误差作比较.18. ()f x 、[]1(),g x C a b ∈,定义()(,)()();()(,)()()()();b baaa f g f x g x dxb f g f x g x dx f a g a =''=''+⎰⎰问它们是否构成内积?19. 用许瓦兹不等式(4.5)估计6101x dx x +⎰的上界,并用积分中值定理估计同一积分的上下界,并比较其结果.20. 选择a ,使下列积分取得最小值:1122211(),x ax dx x ax dx----⎰⎰.21. 设空间{}{}10010121,,,span x span x x 1ϕ=ϕ=,分别在1ϕ、2ϕ上求出一个元素,使得其为[]20,1x C ∈的最佳平方逼近,并比较其结果.22. ()f x x =在[]1,1-上,求在{}2411,,span x x ϕ=上的最佳平方逼近.23.sin (1)arccos ()n n x u x +=是第二类切比雪夫多项式,证明它有递推关系()()()112n n n u x xu x u x +-=-.24. 将1()sin2f x x=在[]1,1-上按勒让德多项式及切比雪夫多项式展开,求三次最佳平方逼近多项式并画出误差图形,再计算均方误差.25. 把()arccos f x x =在[]1,1-上展成切比雪夫级数.26.2y a bx =+.27.用最小二乘拟合求.29. 编出用正交多项式做最小二乘拟合的程序框图. 30. 编出改进FFT 算法的程序框图. 31. 现给出一张记录{}{}4,3,2,1,0,1,2,3k x =,试用改进FFT 算法求出序列{}k x 的离散频谱{}k C (0,1,,7).k =第四章 数值积分与数值微分1. 确定下列求积公式中的待定参数,使其代数精度尽量高,并指明所构造出的求积公式所具有的代数精度:(1)101()()(0)()hh f x dx A f h A f A f h --≈-++⎰; (2)21012()()(0)()hh f x dx A f h A f A f h --≈-++⎰;(3)[]1121()(1)2()3()/3f x dx f f x f x -≈-++⎰;(4)[][]20()(0)()/1(0)()hf x dx h f f h ah f f h ≈++'-'⎰.2. 分别用梯形公式和辛普森公式计算下列积分:(1)120,84xdx n x =+⎰; (2)1210(1),10x e dx n x --=⎰;(3)1,4n =⎰;(4),6n =.3. 直接验证柯特斯公式(2.4)具有5次代数精度.4. 用辛普森公式求积分10x e dx-⎰并计算误差. 5. 推导下列三种矩形求积公式:(1)2()()()()()2ba f f x dxb a f a b a 'η=-+-⎰; (2)2()()()()()2ba f f x dxb a f b b a 'η=---⎰; (3)3()()()()()224baa b f f x dx b a f b a +"η=-+-⎰. 6. 证明梯形公式(2.9)和辛普森公式(2.11)当n →∞时收敛到积分()baf x dx⎰.7. 用复化梯形公式求积分()baf x dx⎰,问要将积分区间[],a b 分成多少等分,才能保证误差不超过ε(设不计舍入误差)?8.1x e dx-,要求误差不超过510-.9. 卫星轨道是一个椭圆,椭圆周长的计算公式是S a =θ,这里a 是椭圆的半长轴,c 是地球中心与轨道中心(椭圆中心)的距离,记h 为近地点距离,H 为远地点距离,6371R =公里为地球半径,则(2)/2,()/2a R H h c H h =++=-.我国第一颗人造卫星近地点距离439h =公里,远地点距离2384H =公里,试求卫星轨道的周长. 10. 证明等式3524sin3!5!n nn n ππππ=-+-试依据sin(/)(3,6,12)n n n π=的值,用外推算法求π的近似值.11. 用下列方法计算积分31dyy ⎰并比较结果.(1) 龙贝格方法;(2) 三点及五点高斯公式;(3) 将积分区间分为四等分,用复化两点高斯公式.12. 用三点公式和五点公式分别求21()(1)f x x =+在x =1.0,1.1和1.2处的导数值,并估计误()f x第五章 常微分方程数值解法1. 就初值问题0)0(,=+='y b ax y 分别导出尤拉方法和改进的尤拉方法的近似解的表达式,并与准确解bx ax y +=221相比较。
数值分析第四版答案资料讲解
![数值分析第四版答案资料讲解](https://img.taocdn.com/s3/m/5acc77be011ca300a7c390d1.png)
数值分析第四版答案第一章绪论1.设x 0,x的相对误差为,求In x的误差。
解:近似值x*的相对误差为* e* x* x =ex* x*而In x 的误差为el nx* Inx* In x e* x*进而有(In x*)2.设x的相对误差为2%,求 E x n的相对误差。
解:设f(x) x n,则函数的条件数为C p丨空^丨f(x)H n 1又 f '(x) nx n 1, C p | x nx | n1n—11又「((x*) n) C p r(x*)且e (x*)为2r((x*)n) 0.02 n3•下列各数都是经过四舍五入得到的近似数,即误差限不超过最后一位的半个单位,试指出它们是几位有效数字:x;1.1021,x2 0.031 , x3 385.6,沧56.430 ,x57 1.0.解:x1 1.1021是五位有效数字;x2 0.031是二位有效数字;x;385.6是四位有效数字;x4 56.430是五位有效数字;X;7 1.0.是二位有效数字。
4•利用公式(2.3)求下列各近似值的误差限:(1) x;x;x;,(2) x;x;x;,(3) x;/x;. 其中X1,X2,X3,x4均为第3题所给的数。
解:*1 (X 1)2 10(1) (X 1X 2 X 4)(X ;)(x 2) (x 4)11021.05 10(2) (x ;x ;x ;)(3) (X 2/X 4) * I **X 2I(X 4) X 4* 2 X40.031 1 3 13-10 56.430 — 102 2 10 5 56.430 56.4305计算球体积要使相对误差限为1,问度量半径R 时允许的相对误差限是多少? 4 °解:球体体积为V - R 33*1(X 2) 2 10 * 1 (X 3) 2 10 * 1 (X 4) 2 10 * 1 (X 5— 123 131101103X 1X 2 (X 3) 1.1021 0.031 0.215X 2X 31 2101X 1X 3 (X 2)10.031 385.6 - 101.1021 385.6 1 103*(X 2)则何种函数的条件数为C R(4 R2 4 R3 3r(V*) Cp|「(R*)3 r (R*)又;r (V*)11故度量半径R 时允许的相对误差限为r (R*) - 1 0.33 36 •设 Y o 28,按递推公式 Y, Y n-1,783 (n=1,2,…) 100计算到丫100。
数学分析第四版答案 (3)
![数学分析第四版答案 (3)](https://img.taocdn.com/s3/m/5eec72c3b8d528ea81c758f5f61fb7360b4c2bbe.png)
数学分析第四版答案简介《数学分析第四版》是一本经典的数学教材,主要介绍了数学分析的基本概念、理论和方法。
本文档旨在提供《数学分析第四版》习题的答案,帮助读者更好地理解和掌握数学分析的知识。
第一章简介1.1 数学分析的基本概念习题答案:1.由已知条件可知,当a=a时,a(a)=a(a)成立。
所以函数a(a)是一个常函数。
2.对于任意实数a和a,有a(a+a)=a(a)+a(a),即函数a(a)满足加法性。
根据题意,我们需要证明a(aa)=a(a)a(a)。
证明:设实数a和a,并令a=a和 $b=\\frac{y}{x}$,根据加法性,我们有:$$ f(a+b) = f(a) + f(b) \\quad \\text{(1)} $$将a=a和 $b=\\frac{y}{x}$ 代入上式,得到:$$ f\\left(x + \\frac{y}{x}\\right) = f(x) +f\\left(\\frac{y}{x}\\right) \\quad \\text{(2)} $$又根据题目条件,我们知道a(aa)=a(a)a(a),将$b=\\frac{y}{x}$ 代入该式,得到:$$ f(xy) = f\\left(x\\cdot\\frac{y}{x}\\right) =f(x)f\\left(\\frac{y}{x}\\right) \\quad \\text{(3)} $$将式 (3) 代入式 (2),得到:$$ f\\left(x + \\frac{y}{x}\\right) = f(xy) \\quad \\text{(4)} $$根据题目条件中的函数性质,我们得到:$$ x+\\frac{y}{x} = xy $$上式可以转化为二次方程的形式,解得:$$ x^2 - xy + \\frac{y}{x} = 0 $$由上式可知,a是方程a2−aa+a=0的一个根。
根据韦达定理,该方程的两个根分别为:$$ x_1 = \\frac{y+\\sqrt{y^2+4}}{2} \\quad \\text{和}\\quad x_2 = \\frac{y-\\sqrt{y^2+4}}{2} $$由于题目中没有限制a的取值范围,所以a可以取任意实数。
数值分析第四版课后答案答案第八章
![数值分析第四版课后答案答案第八章](https://img.taocdn.com/s3/m/e81b8da7b0717fd5360cdce9.png)
第八章 常微分方程初值问题数值解法1、解:欧拉法公式为221(,)(100),0,1,2+=+=++=n n n n n n n y y hf x y y h x y n代00y =入上式,计算结果为 123(0.1)0.0,(0.2)0.0010,(0.3)0.00501≈=≈=≈=y y y y y y2、解:改进的欧拉法为1112[(,)(,(,))]n n n n n n n n y y h f x y f x y hf x y ++=+++将2(,)=+-f x y x x y 代入上式,得2111111221n n n n n n h hh x x x x y h y +++)+[(-)(+)+(+)]=(-+ 同理,梯形法公式为211122[(1)(1)]-+++++=++++h h n nn n n n h h y y x x x x 将00,0.1y h ==代入上二式,,计算结果见表9—5表 9—5可见梯形方法比改进的欧拉法精确。
3、证明:梯形公式为111[(,)(,)]2n n n n n n hy y f x y f x y +++=++代(,)f x y y =-入上式,得11[]2++=+--n n n n hy y y y解得21110222()()()222n n n n h h h y y y y h h h++----===⋯=+++ 因为01y =,故2()2nn h y h-=+ 对0x∀>,以h 为步长经n 步运算可求得()y x 的近似值n y ,故,,xx nh n h==代入上式有2()2x hn hy h-=+22220000222lim lim()lim(1)lim[(1)]222x x h h xx h h h h hn h h h h h h h y e h h h+-+→→→→-==-=-=+++4、解:令2()xt y x e dt =⎰,则有初值问题2',(0)0x y e y ==对上述问题应用欧拉法,取h=0.5,计算公式为210.5,0,1,2,3n x n n y y e n +=+=由0(0)0,y y ==得1234(0.5)0.5,(1.0) 1.142012708(1.5) 2.501153623,(2.0)7.245021541≈=≈=≈=≈=y y y y y y y y5、解: 四阶经典龙格-库塔方法计算公式见式(9.7)。
数值分析第四版课后习题答案
![数值分析第四版课后习题答案](https://img.taocdn.com/s3/m/daeaed98a1116c175f0e7cd184254b35eefd1a14.png)
第一章习题解答1、 在下列各对数中,x 是精确值 a 的近似值。
3.14,7/100)4(143.0,7/1)2(0031.0,1000/)3(1.3,)1(========x a x a x a x a ππ试估计x 的绝对误差和相对误差。
解:(1)0132.00416.01.3≈=≈−=−=aee x a e r π (2)0011.00143.0143.07/1≈=≈−=−=a ee x a e r (3)0127.000004.00031.01000/≈=≈−=−=aee x a e r π (4)001.00143.03.147/100≈=≈−=−=aee x a e r2、已知四个数:001.0,25.134,0250.0,3.264321====x x x x 。
试估计各近似数的有效位数和误差限,并估计运算3211x x x =μ和1431/x x x =μ的相对误差限。
解:21111121101901.0,1021,3,10263.06.23−−⨯≈=⨯==⨯==x x x x n x r δδδ22214212102.0,1021,3,10250.00250.0−−−⨯≈=⨯==⨯==x x x x n x r δδδ 43332333103724.0,1021,5,1013425.025.134−−⨯≈=⨯==⨯==x x x x n x r δδδ 5.0,1021,1,101.0001.04443424==⨯==⨯==−−x x x x n x r δδδ 由相对误差限公式:i r ini n in ni i ir x x fx x f x x x f x x f u δδδ∂∂=∂∂=∑∑==1111),,(),,()(所以有:232123113211103938.0)(1)(−⨯≈++=x x x x x x x x x r δδδμμδ4971.0)(1)(4133141214311≈++−=x x x x x x x x x x r δδδμμδ 3、设精确数a>0,x 是a的近似值,x 的相对误差限是0.2,求㏑x 的相对误差限。
(完整版)数值分析第四版习题和答案解析
![(完整版)数值分析第四版习题和答案解析](https://img.taocdn.com/s3/m/6d811130f121dd36a22d8230.png)
第四版数值分析习题第一章 绪 论1. 设x >0,x 的相对误差为δ,求ln x 的误差.2. 设x 的相对误差为2%,求nx 的相对误差.3. 下列各数都是经过四舍五入得到的近似数,即误差限不超过最后一位的半个单位,试指出它们是几位有效数字:*****123451.1021,0.031,385.6,56.430,7 1.0.x x x x x =====⨯4. 利用公式(3.3)求下列各近似值的误差限:********12412324(),(),()/,i x x x ii x x x iii x x ++其中****1234,,,x x x x 均为第3题所给的数.5. 计算球体积要使相对误差限为1%,问度量半径R 时允许的相对误差限是多少?6. 设028,Y =按递推公式1n n Y Y -=…)计算到100Y .27.982(五位有效数字),试问计算100Y 将有多大误差?7. 求方程25610x x -+=的两个根,使它至少具有四位有效数字27.982).8. 当N 充分大时,怎样求211Ndx x +∞+⎰?9. 正方形的边长大约为100㎝,应怎样测量才能使其面积误差不超过1㎝2? 10. 设212S gt =假定g 是准确的,而对t 的测量有±0.1秒的误差,证明当t 增加时S 的绝对误差增加,而相对误差却减小.11. 序列{}n y 满足递推关系1101n n y y -=-(n=1,2,…),若0 1.41y =≈(三位有效数字),计算到10y 时误差有多大?这个计算过程稳定吗?12. 计算61)f =, 1.4≈,利用下列等式计算,哪一个得到的结果最好?3--13. ()ln(f x x =,求f (30)的值.若开平方用六位函数表,问求对数时误差有多大?若改用另一等价公式ln(ln(x x =-计算,求对数时误差有多大?14. 试用消元法解方程组{101012121010;2.x x x x +=+=假定只用三位数计算,问结果是否可靠?15. 已知三角形面积1sin ,2s ab c =其中c 为弧度,02c π<<,且测量a ,b ,c 的误差分别为,,.a b c ∆∆∆证明面积的误差s ∆满足.s a b cs a b c ∆∆∆∆≤++第二章 插值法1. 根据(2.2)定义的范德蒙行列式,令2000011211121()(,,,,)11n n n n n n n n n x x x V x V x x x x x x x xxx ----==证明()n V x 是n 次多项式,它的根是01,,n x x -,且 101101()(,,,)()()n n n n V x V x x x x x x x ---=--.2. 当x = 1 , -1 , 2 时, f (x)= 0 , -3 , 4 ,求f (x )的二次插值多项式.3.4. 给出cos x ,0°≤x ≤90°的函数表,步长h =1′=(1/60)°,若函数表具有5位有效数字,研究用线性插值求cos x 近似值时的总误差界.5. 设0k x x kh =+,k =0,1,2,3,求032max ()x x x l x ≤≤.6. 设jx 为互异节点(j =0,1,…,n ),求证:i) 0()(0,1,,);nk kj j j x l x xk n =≡=∑ii)()()1,2,,).nk jj j xx l x k n =-≡0(=∑7. 设[]2(),f x C a b ∈且()()0f a f b ==,求证21()()().8max max a x ba xb f x b a f x ≤≤≤≤≤-"8. 在44x -≤≤上给出()x f x e =的等距节点函数表,若用二次插值求x e 的近似值,要使截断误差不超过610-,问使用函数表的步长h 应取多少?9. 若2n n y =,求4n y ∆及4n y δ. 10. 如果()f x 是m 次多项式,记()()()f x f x h f x ∆=+-,证明()f x 的k 阶差分()(0)k f x k m ∆≤≤是m k -次多项式,并且()0(m l f x l +∆=为正整数).11. 证明1()k k k k k k f g f g g f +∆=∆+∆.12. 证明110010.n n kkn n k k k k f gf g f g g f --+==∆=--∆∑∑13. 证明1200.n j n j y y y -=∆=∆-∆∑14. 若1011()n n n n f x a a x a x a x --=++++有n 个不同实根12,,,n x x x ,证明{10,02;, 1.1()n k njk n a k n j jx f x -≤≤-=-=='∑15. 证明n 阶均差有下列性质: i) 若()()F x cf x =,则[][]0101,,,,,,n n F x x x cf x x x =;ii) 若()()()F x f x g x =+,则[][][]010101,,,,,,,,,n n n F x x x f x x x g x x x =+.16. 74()31f x x x x =+++,求0172,2,,2f ⎡⎤⎣⎦及0182,2,,2f ⎡⎤⎣⎦.17. 证明两点三次埃尔米特插值余项是(4)22311()()()()/4!,(,)k k k k R x f x x x x x x ++=ξ--ξ∈并由此求出分段三次埃尔米特插值的误差限.18. 求一个次数不高于4次的多项式()P x ,使它满足(0)(1)P P k =-+并由此求出分段三次埃尔米特插值的误差限. 19. 试求出一个最高次数不高于4次的函数多项式()P x ,以便使它能够满足以下边界条件(0)(0)0P P ='=,(1)(1)1P P ='=,(2)1P =.20. 设[](),f x C a b ∈,把[],a b 分为n 等分,试构造一个台阶形的零次分段插值函数()n x ϕ并证明当n →∞时,()nx ϕ在[],a b 上一致收敛到()f x .21. 设2()1/(1)f x x =+,在55x -≤≤上取10n =,按等距节点求分段线性插值函数()h I x ,计算各节点间中点处的()h I x 与()f x 的值,并估计误差.22. 求2()f x x =在[],a b 上的分段线性插值函数()h I x ,并估计误差. 23. 求4()f x x =在[],a b 上的分段埃尔米特插值,并估计误差.试求三次样条插值并满足条件 i) (0.25) 1.0000,(0.53)0.6868;S S '='= ii) (0.25)(0.53)0.S S "="=25. 若[]2(),f x C a b ∈,()S x 是三次样条函数,证明i)[][][][]222()()()()2()()()bbbbaaaaf x dx S x dx f x S x dx S x f x S x dx"-"="-"+""-"⎰⎰⎰⎰;ii) 若()()(0,1,,)i i f x S x i n ==,式中i x 为插值节点,且01n a x x x b =<<<=,则[][][]()()()()()()()()()baS x f x S x dx S b f b S b S a f a S a ""-"="'-'-"'-'⎰.26. 编出计算三次样条函数()S x 系数及其在插值节点中点的值的程序框图(()S x 可用(8.7)式的表达式).第三章 函数逼近与计算1. (a)利用区间变换推出区间为[],a b 的伯恩斯坦多项式.(b)对()sin f x x =在[]0,/2π上求1次和三次伯恩斯坦多项式并画出图形,并与相应的马克劳林级数部分和误差做比较. 2. 求证:(a)当()m f x M ≤≤时,(,)n m B f x M ≤≤. (b)当()f x x =时,(,)n B f x x =.3. 在次数不超过6的多项式中,求()sin 4f x x =在[]0,2π的最佳一致逼近多项式.4. 假设()f x 在[],a b 上连续,求()f x 的零次最佳一致逼近多项式.5. 选取常数a ,使301max x x ax≤≤-达到极小,又问这个解是否唯一?6. 求()sin f x x =在[]0,/2π上的最佳一次逼近多项式,并估计误差.7. 求()xf x e =在[]0,1上的最佳一次逼近多项式. 8. 如何选取r,使2()p x x r =+在[]1,1-上与零偏差最小?r 是否唯一?9. 设43()31f x x x =+-,在[]0,1上求三次最佳逼近多项式.10. 令[]()(21),0,1n n T x T x x =-∈,求***0123(),(),(),()T x T x T x T x .11. 试证{}*()nT x 是在[]0,1上带权ρ=的正交多项式.12. 在[]1,1-上利用插值极小化求11()f x tg x -=的三次近似最佳逼近多项式. 13. 设()xf x e =在[]1,1-上的插值极小化近似最佳逼近多项式为()n L x ,若n f L ∞-有界,证明对任何1n ≥,存在常数n α、n β,使11()()()()(11).n n n n n T x f x L x T x x ++α≤-≤β-≤≤14. 设在[]1,1-上234511315165()128243843840x x x x x x ϕ=-----,试将()x ϕ降低到3次多项式并估计误差.15. 在[]1,1-上利用幂级数项数求()sin f x x =的3次逼近多项式,使误差不超过0.005. 16. ()f x 是[],a a -上的连续奇(偶)函数,证明不管n 是奇数或偶数,()f x 的最佳逼近多项式*()n n F x H ∈也是奇(偶)函数. 17. 求a 、b 使[]22sin ax b x dx π+-⎰为最小.并与1题及6题的一次逼近多项式误差作比较.18. ()f x 、[]1(),g x C a b ∈,定义()(,)()();()(,)()()()();bbaaa f g f x g x dxb f g f x g x dx f a g a =''=''+⎰⎰问它们是否构成内积?19. 用许瓦兹不等式(4.5)估计6101x dx x +⎰的上界,并用积分中值定理估计同一积分的上下界,并比较其结果.20. 选择a ,使下列积分取得最小值:1122211(),x ax dx x ax dx----⎰⎰.21. 设空间{}{}10010121,,,span x span x x 1ϕ=ϕ=,分别在1ϕ、2ϕ上求出一个元素,使得其为[]20,1x C ∈的最佳平方逼近,并比较其结果.22. ()f x x=在[]1,1-上,求在{}2411,,span x x ϕ=上的最佳平方逼近.23.sin (1)arccos ()nn x u x +=是第二类切比雪夫多项式,证明它有递推关系()()()112n n n u x xu x u x +-=-.24. 将1()sin 2f x x=在[]1,1-上按勒让德多项式及切比雪夫多项式展开,求三次最佳平方逼近多项式并画出误差图形,再计算均方误差.25. 把()arccos f x x =在[]1,1-上展成切比雪夫级数.2y a bx =+.用最小二乘拟合求.29. 编出用正交多项式做最小二乘拟合的程序框图. 30. 编出改进FFT 算法的程序框图. 31. 现给出一张记录{}{}4,3,2,1,0,1,2,3k x =,试用改进FFT 算法求出序列{}k x 的离散频谱{}k C (0,1,,7).k =第四章 数值积分与数值微分1. 确定下列求积公式中的待定参数,使其代数精度尽量高,并指明所构造出的求积公式所具有的代数精度:(1)101()()(0)()h h f x dx A f h A f A f h --≈-++⎰; (2)21012()()(0)()hh f x dx A f h A f A f h --≈-++⎰;(3)[]1121()(1)2()3()/3f x dx f f x f x -≈-++⎰;(4)[][]20()(0)()/1(0)()hf x dx h f f h ah f f h ≈++'-'⎰.2. 分别用梯形公式和辛普森公式计算下列积分:(1)120,84xdx n x =+⎰; (2)1210(1),10x e dx n x --=⎰;(3)1,4n =⎰; (4),6n =.3. 直接验证柯特斯公式(2.4)具有5次代数精度.4. 用辛普森公式求积分10x e dx-⎰并计算误差. 5. 推导下列三种矩形求积公式:(1)2()()()()()2ba f f x dxb a f a b a 'η=-+-⎰; (2)2()()()()()2ba f f x dxb a f b b a 'η=---⎰;(3)3()()()()()224baa b f f x dx b a f b a +"η=-+-⎰. 6. 证明梯形公式(2.9)和辛普森公式(2.11)当n →∞时收敛到积分()baf x dx⎰.7. 用复化梯形公式求积分()baf x dx⎰,问要将积分区间[],a b 分成多少等分,才能保证误差不超过ε(设不计舍入误差)?8.1xedx-,要求误差不超过510-.9. 卫星轨道是一个椭圆,椭圆周长的计算公式是S a =θ,这里a 是椭圆的半长轴,c 是地球中心与轨道中心(椭圆中心)的距离,记h 为近地点距离,H 为远地点距离,6371R =公里为地球半径,则(2)/2,()/2a R H h c H h =++=-.我国第一颗人造卫星近地点距离439h =公里,远地点距离2384H =公里,试求卫星轨道的周长. 10. 证明等式3524sin3!5!n n nnππππ=-+-试依据sin(/)(3,6,12)n n n π=的值,用外推算法求π的近似值.11. 用下列方法计算积分31dyy ⎰并比较结果.(1) 龙贝格方法;(2) 三点及五点高斯公式;(3) 将积分区间分为四等分,用复化两点高斯公式.12. 用三点公式和五点公式分别求21()(1)f x x =+在x =1.0,1.1和1.2处的导数值,并估计()f x第五章 常微分方程数值解法1. 就初值问题0)0(,=+='y b ax y 分别导出尤拉方法和改进的尤拉方法的近似解的表达式,并与准确解bx ax y +=221相比较。
应用数值分析(第四版)课后习题答案第5章
![应用数值分析(第四版)课后习题答案第5章](https://img.taocdn.com/s3/m/7e330397d5d8d15abe23482fb4daa58da0111c18.png)
第五章习题解答1、给出数据点:013419156i i x y =⎧⎨=⎩(1)用012,,x x x 构造二次Lagrange 插值多项式2()L x ,并计算15.x =的近似值215(.)L 。
(2)用123,,x x x 构造二次Newton 插值多项式2()N x ,并计算15.x =的近似值215(.)N 。
(3)用事后误差估计方法估计215(.)L 、215(.)N 的误差。
解:(1)利用012013,,x x x ===,0121915,,y y y ===作Lagrange 插值函数2202130301191501031013303152933()()()()()()()()()()()()()()i i i x x x x x x L x l x y x x =------==⨯+⨯+⨯-------++=∑代入可得2151175(.).L =。
(2)利用123134,,x x x ===,1239156,,y y y ===构造如下差商表:于是可得插值多项式:229314134196()()()()()N x x x x x x =+-+---=-+-代入可得215135(.).N =。
(3)用事后误差估计的方法可得误差为1501511751350656304.(.)(..).R -=-=-◆ 2、设Lagrange 插值基函数是0012()(,,,,)nj i j i jj ix x l x i n x x =≠-==-∏试证明:①对x ∀,有1()ni i l x ==∑②00110001211()()(,,,)()()nk i i i n n k l x k n x x x k n =⎧=⎪==⎨⎪-=+⎩∑ 其中01,,,n x x x 为互异的插值节点。
证明:①由Lagrange 插值多项式的误差表达式101()()()()()!n ni i f R x x x n ξ+==-+∏知,对于函数1()f x =进行插值,其误差为0,亦即0()()ni ii f x l x f==∑精确成立,亦即1()ni i l x ==∑。
01 应用数值分析 第四版 答案 张明主编 文世鹏主审 石油工业出版社
![01 应用数值分析 第四版 答案 张明主编 文世鹏主审 石油工业出版社](https://img.taocdn.com/s3/m/9c21c52e0912a21614792950.png)
(2) 1 − 1 − x ,| x |≤ 1 1+ 2x 1+ x
(3) (1 − cos x) , x ≠ 0,| x |≤ 1 (4) x + 1 − x − 1 ,| x |≥ 1
x
x
x
解:(1) x + 1 − x = 1 x+1+ x
(2) 1 − 1 − x =2x2 1 + 2x 1 + x (1 + 2x)(1 + x)
解:x1=26.3
n=3 δx1=0.05
δrx1=δx1/∣x1∣=0.19011×10-2
x2=0.0250 n=3 δx2=0.00005 δrx2=δx2/∣x2∣=0.2×10-2
x3= 134.25 n=5 δx3=0.005
δrx3=δx3/∣x3∣=0.372×10-4
x4=0.001
∫ 10、试导出= 计算积分 In
1 xn = dx (n 0 1+ 4x
1, 2, 3, 4) 的递推计算公式= In
1 4
(
1 n
−
I
n−1
)
,用此递
推公式计算积分的近似值并分析计算误差,计算取三位有效数字。
∫ ∫ ∫ ∫ = 解: In
1 xn = dx 0 1+ 4x
1 1 4 xn + xn−1 − xn−1
= dx
40
1+ 4x
11 (
x n−1dx
−
1
x n−1 dx)
40
0 1+ 4x
∴ In=
1 4
(
1 I0
= dx 0 1+ 4x
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
是二位有效数字;
是四位有效数字;
是五位有效数字;
是二位有效数字。
4.利用公式(2.3)求下列各近似值的误差限:(1) ,(2) ,(3) .
其中 均为第3题所给的数。
解:
5计算球体积要使相对误差限为1,问度量半径R时允许的相对误差限是多少?
解:球体体积为
则何种函数的条件数为
又
故度量半径R时允许的相对误差限为
(2)若 ,则
证明:
(1)
得证。
+
得证。
14. 求 及 。
解:
若
则
15.证明两点三次埃尔米特插值余项是
解:
若 ,且插值多项式满足条件
插值余项为
由插值条件可知
且
可写成
其中 是关于 的待定函数,
现把 看成 上的一个固定点,作函数
根据余项性质,有
由罗尔定理可知,存在 和 ,使
即 在 上有四个互异零点。
根据罗尔定理, 在 的两个零点间至少有一个零点,
故 在 内至少有三个互异零点,
依此类推, 在 内至少有一个零点。
记为 使
又
其中 依赖于
分段三次埃尔米特插值时,若节点为 ,设步长为 ,即
在小区间 上
16.求一个次数不高于4次的多项式P(x),使它满足
解:利用埃米尔特插值可得到次数不高于4的多项式
设
其中,A为待定常数
从而
17.设 ,在 上取 ,按等距节点求分段线性插值函数 ,计算各节点间中点处的 与 值,并估计ห้องสมุดไป่ตู้差。
将 代入得
由此得矩阵开工的方程组为
求解此方程组,得
又 三次样条表达式为
将 代入得
21.若 是三次样条函数,证明:
若 ,式中 为插值节点,且 ,则
证明:
从而有
第三章函数逼近与曲线拟合
1. ,给出 上的伯恩斯坦多项式 及 。
解:
13. ,求 的值。若开平方用6位函数表,问求对数时误差有多大?若改用另一等价公式。
计算,求对数时误差有多大?
解
,
设
则
故
若改用等价公式
则
此时,
第二章插值法
1.当 时, ,求 的二次插值多项式。
解:
则二次拉格朗日插值多项式为
2.给出 的数值表
X
0.4
0.5
0.6
0.7
0.8
lnx
-0.916291
-0.693147
=
插值余项为
6.在 上给出 的等距节点函数表,若用二次插值求 的近似值,要使截断误差不超过 ,问使用函数表的步长h应取多少?
解:若插值节点为 和 ,则分段二次插值多项式的插值余项为
设步长为h,即
若截断误差不超过 ,则
7.若 ,
解:根据向前差分算子和中心差分算子的定义进行求解。
8.如果 是m次多项式,记 ,证明 的k阶差分 是 次多项式,并且 ( 为正整数)。
若 (三位有效数字),计算到 时误差有多大?这个计算过程稳定吗?
解:
又
又
计算到 时误差为 ,这个计算过程不稳定。
12.计算 ,取 ,利用下列等式计算,哪一个得到的结果最好?
, , , 。
解:设 ,
若 , ,则 。
若通过 计算y值,则
若通过 计算y值,则
若通过 计算y值,则
通过 计算后得到的结果最好。
解:正方形的面积函数为
.
当 时,若 ,
则
故测量中边长误差限不超过0.005cm时,才能使其面积误差不超过
10.设 ,假定g是准确的,而对t的测量有 秒的误差,证明当t增加时S的绝对误差增加,而相对误差却减少。
解:
当 增加时, 的绝对误差增加
当 增加时, 保持不变,则 的相对误差减少。
11.序列 满足递推关系 (n=1,2,…),
解:函数 的 展式为
其中
又 是次数为 的多项式
为 阶多项式
为 阶多项式
依此过程递推,得 是 次多项式
是常数
当 为正整数时,
9.证明
证明
得证
10.证明
证明:由上题结论可知
得证。
11.证明
证明
得证。
12.若 有 个不同实根 ,
证明:
证明: 有个不同实根
且
令
则
而
令
则
又
得证。
13.证明 阶均差有下列性质:
(1)若 ,则
数值分析第四版答案
第一章绪论
1.设 , 的相对误差为 ,求 的误差。
解:近似值 的相对误差为
而 的误差为
进而有
2.设 的相对误差为2%,求 的相对误差。
解:设 ,则函数的条件数为
又 ,
又
且 为2
3.下列各数都是经过四舍五入得到的近似数,即误差限不超过最后一位的半个单位,试指出它们是几位有效数字: , , , ,
当 时,
令
取
令
则
当 时,线性插值多项式为
插值余项为
又 在建立函数表时,表中数据具有5位有效数字,且 ,故计算中有误差传播过程。
总误差界为
4.设为互异节点,求证:
(1)
(2)
证明
(1)令
若插值节点为 ,则函数 的 次插值多项式为 。
插值余项为
又
由上题结论可知
得证。
5设 且 求证:
解:令 ,以此为插值节点,则线性插值多项式为
解:
若
则步长
在小区间 上,分段线性插值函数为
各节点间中点处的 与 的值为
当 时,
当 时,
当 时,
当 时,
当 时,
误差
又
令
得 的驻点为 和
18.求 在 上分段线性插值函数 ,并估计误差。
解:
在区间 上,
函数 在小区间 上分段线性插值函数为
误差为
19.求 在 上分段埃尔米特插值,并估计误差。
解:
在 区间上,
-0.510826
-0.356675
-0.223144
用线性插值及二次插值计算 的近似值。
解:由表格知,
若采用线性插值法计算 即 ,
则
若采用二次插值法计算 时,
3.给全 的函数表,步长 若函数表具有5位有效数字,研究用线性插值求 近似值时的总误差界。
解:求解 近似值时,误差可以分为两个部分,一方面,x是近似值,具有5位有效数字,在此后的计算过程中产生一定的误差传播;另一方面,利用插值法求函数 的近似值时,采用的线性插值法插值余项不为0,也会有一定的误差。因此,总误差界的计算应综合以上两方面的因素。
6.设 ,按递推公式 (n=1,2,…)
计算到 。若取 (5位有效数字),试问计算 将有多大误差?
解:
……
依次代入后,有
即 ,
若取 ,
的误差限为 。
7.求方程 的两个根,使它至少具有4位有效数字( )。
解: ,
故方程的根应为
故
具有5位有效数字
具有5位有效数字
8.当N充分大时,怎样求 ?
解
设 。
则
9.正方形的边长大约为了100cm,应怎样测量才能使其面积误差不超过 ?
令
函数 在区间 上的分段埃尔米特插值函数为
误差为
又
20.给定数据表如下:
Xj
0.25
0.30
0.39
0.45
0.53
Yj
0.5000
0.5477
0.6245
0.6708
0.7280
试求三次样条插值,并满足条件:
解:
由此得矩阵形式的方程组为
21 M0
2 M1
2 M2
2 M3
12 M4
求解此方程组得
三次样条表达式为