数值分析第2章习题
数值分析第二章答案
1．当1,1,2x =-时，()0,3,4f x =-,求()f x 的二次插值多项式。
解：0120121200102021101201220211,1,2,()0,()3,()4;()()1()(1)(2)()()2()()1()(1)(2)()()6()()1()(1)(1)()()3x x x f x f x f x x x x x l x x x x x x x x x x x l x x x x x x x x x x x l x x x x x x x ==-===-=--==-+-----==------==-+-- 则二次拉格朗日插值多项式为220()()k k k L x y l x ==∑0223()4()14(1)(2)(1)(1)23537623l x l x x x x x x x =-+=---+-+=+- 5设[]2(),f x Ca b ∈且()()0,f a f b ==求证： 21m ax ()()m ax ().8a x b a x bf x b a f x ≤≤≤≤''≤- 解：令01,x a x b ==，以此为插值节点，则线性插值多项式为10101010()()()x x x x L x f x f x x x x x --=+-- =()()x bx af a f b a b x a --=+--1()()0()0f a f b L x ==∴= 又 插值余项为1011()()()()()()2R x f x L x f x x x x x ''=-=--011()()()()2f x f x x x x x ''∴=--[]012012102()()1()()21()41()4x x x x x x x x x x b a --⎧⎫≤-+-⎨⎬⎩⎭=-=- 又 ∴21m ax ()()m ax ().8a x b a x bf x b a f x ≤≤≤≤''≤- 16．求一个次数不高于4次的多项式P （x ），使它满足(0)(0)0,(1)(1)0,(2)0P P P P P ''=====解：利用埃米尔特插值可得到次数不高于4的多项式0101010,10,10,1x x y y m m ======11300201001012()()()()(12)()(12)(1)j j j j j j H x y x m x x x x xx x x x x x x αβα===+--=---=+-∑∑210110102()(12)()(32)x x x x x x x x x x x α--=---=-2021()(1)()(1)x x x x x xββ=-=-22323()(32)(1)2H x x x x x x x ∴=-+-=-+设22301()()()()P x H x A x x x x =+--其中，A 为待定常数3222(2)1()2(1)P P x x x Ax x =∴=-++-14A ∴= 从而221()(3)4P x x x =-19．求4()f x x =在[,]a b 上分段埃尔米特插值，并估计误差。
数值分析第二章答案
∑
n
i=1
ln x i = 0
θ
∧
= −
n
∑ ∑
n
n
i=1
ln x i n
θ
= =
解之得：
i=1
ln x i
（2）母体 X 的期望
E (x) =
∫
+∞ −∞
xf ( x ) d x =
∫
1 0
θ xθ dx =
θ θ +1
而样本均值为：
1 n X = ∑ xi n i =1 令E ( x) = X 得 θ =
x e 2σ 1 n
d x = 2 x ) =
∫
+ ∞ 0
x 2σ
e
−
x σ
d x = − x e ) = 1 ⋅ nσ n
−
x σ
+ ∞
+
0
∫
+ ∞ 0
e
−
x σ
d x =
E (σ ) = E (
∑
n
i=1
i
1 n
∑
n
E ( x
i=1
i
= σ
所以
σ=
∧
1 n ∑ xi σ n i=1 为 的无偏估计量。
∧
X 1− X
5.。解：其似然函数为：
L (σ ) = ∏
i =1
n
1 ⋅e 2σ
−
xi σ
=
1 ⋅e (2σ ) n 1 σ
n i =1
−
1 σ
∑ xi
i =1
n
ln L (σ ) = − n ln(2σ ) − 得： σ =
∧
数值分析作业答案
第2章 插值法1、当x=1，-1，2时，f(x)=0，-3，4，求f(x)的二次插值多项式。
（1）用单项式基底。
（2）用Lagrange 插值基底。
（3）用Newton 基底。
证明三种方法得到的多项式是相同的。
解：（1）用单项式基底设多项式为:2210)(x a x a a x P ++=，所以：6421111111111222211200-=-==x x x x x x A 37614421111111424113110111)()()(222211200222221112000-=-=---==x x x x x x x x x f x x x f x x x f a 2369421111111441131101111)(1)(1)(12222112002222112001=--=--==x x x x x x x x f x x f x x f a 6565421111111421311011111)(1)(1)(12222112002211002=--=---==x x x x x x x f x x f x x f x a 所以f(x)的二次插值多项式为：2652337)(x x x P ++-= （2）用Lagrange 插值基底)21)(11()2)(1())(())(()(2010210-+-+=----=x x x x x x x x x x x l)21)(11()2)(1())(())(()(2101201------=----=x x x x x x x x x x x l)12)(12()1)(1())(())(()(1202102+-+-=----=x x x x x x x x x x x lLagrange 插值多项式为：372365)1)(1(314)2)(1(61)3(0)()()()()()()(22211002-+=+-⨯+--⨯-+=++=x x x x x x x l x f x l x f x l x f x L所以f(x)的二次插值多项式为：22652337)(x x x L ++-= (3) 用Newton 基底: 均差表如下：Newton 372365)1)(1(65)1(230))(](,,[)](,[)()(21021001002-+=+-+-+=--+-+=x x x x x x x x x x x x f x x x x f x f x N所以f(x)的二次插值多项式为：22652337)(x x x N ++-= 由以上计算可知，三种方法得到的多项式是相同的。
数值分析课后习题及答案
第一章 绪论（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 ，并估计插值余项。
数值分析答案第二章参数估计习题
f(x)= （） { > − ex λ ) λ 0λ ( x解： λe , x ≥ 0
第二章 参数估计 1.设母体X具有负指数分布，它的分布密度 −λ x 为 λe , x ≥ 0 f(x)= 0, x < 0 其中 λ > 0 。试用矩法求的估计量。 解：x e(λ ) f(x)=
0
1
θ −1
dx =
θ θ +1
X 估计EX
X ∴θ = 1− X
1 e 5.设母体X的密度为 f ( x) = 2σ
−
x
σ
, −∞ < x < ∞
试求 σ 的最大似然估计;并问所得估计量是 否的无偏估计. ∑x x n 解： n 1 −σ 1 n − σ
i
L = ∏ f ( xi ) = ∏
i =1 i =1
ln L = n ln θ + (θ − 1)∑ ln xi
i
0, 其他 n
i =1
( θ >0 )
n i =1
d ln L n ＾= − n = + ∑ ln xi = 0,∴θ θ i dθ ∑ ln xi
i
2矩法估计
EX =
用
X 用估计EX
+∞
−∞
∫ x ⋅ f ( x)dx = ∫ x ⋅θ ⋅ x
2
给定置信概率1−α 即
P ( x − uα
2
σ/ n
，有 uα ，使
2
P{ u ≤ uα } = 1 − α
高等数值分析第二章答案
第二章习题参考答案1.解： 由于20Ax b−≥，极小化2b Ax −与极小化22Ax b −是等价的。
令22()(,)(,)2(,)x Ax b Ax Ax b b Ax b ϕ=−=+−，对于任意的n R y x ∈,和实数α，)()(),()()(,*222*2****x Ay a x Ay Ay a x ay x b Ax x ϕϕϕϕ≥+=+=+=则有满足若这表示处达到极小值。
在*)(x x ϕ反之，若必有处达到极小，则对任意在nR y x ay x ∈+*)(ϕ0),(2),(2),(20)(**0*=−=+−=+=Ay b Ax Ay Ay a Ay b Ax daay x d a 即ϕ故有 b Ax =*成立。
以上证明了求解,22b Ax b Ax −=等价于极小化即。
等价于极小化2b Ax b Ax −= 推导最速下降法过程如下：),/(),(0),(),(,0),,2)(222)()(11k T k T k T k k T k T k T k k T k k k T k k kT k T k T T x x k r AA r AA r AA r a r AA r AA a r AA r r aA x da dx a r aA x x r A Ax b A Ax A b A x grad x x k==+−=++==−=−=−++=最终得到得出（由取得极小值。
使求出取的负梯度方向，且下降最快的方向是该点在ϕϕϕ给出的算法如下：1）)(000Ax b A r A R x T T n −=∈，计算给定； 2）L ,2,1,0=k 对于）转到否则数。
为一事先给定的停机常则停止；其中若2),/(),(10,11kT k k k k T k k k k k k k k k r A p Ax b r r A a x x Ap Ap p p a k k r =−=+==+=>≤−−εε2.证明 1） 正定性由对称正定矩阵的性质，(),0x Ax ≥（当且仅当x ＝0时取等号），所以 ()12,0Axx Ax =≥（当且仅当x ＝0时取等号）2） 齐次性()()()121122,(),,AA xx A x x Ax x Ax x αααααα⎡⎤====⎣⎦3）o1方法（一）A 是对称正定矩阵，得到(,())0x y A x y λλ++≥，把它展开如下2(,)(,)(,)(,)0y Ay x Ay y Ax x Ax λλλ+++≥考虑到(,)(,)(,)x Ay Ax y y Ax ==，把上式看成关于λ的一元二次方程，则式子等价于24(,)4(,)(,)0x Ay x Ax y Ay ∆=−≤因此1/21/2(,)(,)(,)x Ay x Ax y Ay ≤所以1/21/221/21/2((,)(,))(,)(,)2(,)(,)(,)(,)2(,)(,)(,)(,)(,)((),())x Ax y Ay x Ax y Ay x Ax y Ay x Ax y Ay x Ay x Ax y Ay x Ay y Ax x y A x y +=++≥++=+++=++两边开平方即可得到AA A x yx y +≤+因此，1/2(,)A x Ax x =是一种向量范数。
数值分析参考答案第二章
第二章插值法1.当兀= 1—2时,/（%） = 0-3,4^/（%）的二次插值多项式。
解：X。
= I/】=—l,x2 = 2, /Uo) =0,/(^)=-3,/(X2) = 4;一丄(兀+i)(一2)，0（人）=Oo — xJOo — xJ 2加）=（_兀）（—心=丄（一1）（一2）（兀一兀）（州一呂）6(A-.VoX.V-Vj l(Y_1)(x+1)(x2-x Q)(x2-x t) 3则二次拉格朗口插值多项式为2厶⑴=£）恥）k=0=-3/0(X)+4/2(X)1 4= --U- 1)(A—2) + -(x-l)(x + 1)5r 3 7=-X" +—x--6 2 3/（x） = liix2.用线性插值及二次插值计算1110.54的近似值。
解：由表格知，x0 = 0・4，兀=0.59X2 = 0.6, x3 = 0.7,x4 = 0.8; f(x Q) = -0.916291,/(xj = -0.693147 /(A) = —0.510826,/a)= -0.356675 /(x4) =-0.223144若采用线性插值法计算hiO.54即/(0.54),则0.5 <0.54 <0.6/1(x) = ^—^ = -10(.v-0.6) 人一无X —X /.(%) = -__ =-10(x-0.5)厶⑴=/U1XW + /(x 2)/2(x)=6.93147(x — 0.6) - 5・ 10826(.— 0.5)・・・厶(0.54) = -0.6202186 « -0.620219若采用二次插值法计算lnO.54时, (V f _亠)=50(x-0.5)(x- 0.6)(x Q -xj(x 0-x 2)(工7。
)(工_亠)=-100(x- 0.4)(x — 0.6)(兀一 Xo )(X 】一XJ厶(x) = /UoVoW+/U1XW+/(x 2)/2(x )=-50 x 0.916291(%-0.5)(A -0.6)+ 69.3147(x-0.4)(x-0.6)-0.510826 x50(x-0.4)(x-0.5).14(0.54) = -0.61531984 « -0.615320 3.给全cosx,0 <x<90°的函数表,步长/? = r = （l/60）\若函数表具有5位有效数字，研 究用线性插值求cos 兀近似值时的总误差界。
数值分析第二章作业答案
第二章1.试证明nn R⨯中的子集“上三角阵”对矩阵乘法是封闭的。
证明：设n n R B A ⨯∈,为上三角阵，则)( 0,0j i b a ij ij >== C=AB ，则∑==nk kjik ij b ac 1)( 0j i c ij >=∴，即上三角阵对矩阵乘法封闭。
2.已知矩阵⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=512103421121A ，求A 的行空间)(T A R 及零空间N(A)的基。
解：对T A 进行行变换，⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡⇒⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡--⇒⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡-=00100010121420050000121501131242121TA 3)(=∴T A r ，)(T A R 的基为[][][]T T T 5121,03421121321=-==ααα，由Ax=0可得[]Tx 0012-=∴N(A)的基为[]T0012-3.已知矩阵321230103A ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦，试计算A 的谱半径()A ρ。
解：2321()det()230(3)(64)013A f I A λλλλλλλλ---=-=--=--+=--max 35()3 5.A λρ=+=+4、试证明22112212211221,,,R E E E E E E ⨯+-是中的一组基。
，其中11121001,0000E E ⎛⎫⎛⎫== ⎪ ⎪⎝⎭⎝⎭22210000,1001E E ⎛⎫⎛⎫== ⎪ ⎪⎝⎭⎝⎭。
1222112112211221134112212211221234134411221221122123410010000,,,00001001010110100000E E E E E E E E k k k k k k k E E E E E E k k k k k k E E E E E ⎛⎫⎛⎫⎛⎫⎛⎫==== ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭⎛⎫⎛⎫+=-= ⎪ ⎪-⎝⎭⎝⎭+⎛⎫⎛⎫++++-== ⎪ ⎪-⎝⎭⎝⎭++++-解：，（）（）令因此（）（0000O E ⎛⎫== ⎪⎝⎭）12331112212212211221111221122122112222112212211221 0 ,22,,,k k k k a a A V a a a a a aA a a E E E E E E R E E E E E E ⨯⇔====⎛⎫=∈ ⎪⎝⎭+-=+++-+∴+-对于任意二阶实矩阵有（）（）是中的一组基。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
x1=½(11+115/11)=10.72727
x2=½(10.72727+115/10.72727)= 10.72381
x2=½(10.72381+115/10.72381)= 10.72381
4、已知函数， 否可取。（迭代收敛性）
试分析以下两种迭代公式是
（1
） （2） 解:由公式（1）有，
故是的3重根，即m=3. 修正牛顿迭代公式为：
取，计算得到满足要求。
注:本试卷由电控14-3班第六组黑桃2和工商14-1班 第三组梅花2整合而成，卷中题目与答案如发现错 误之处，请谅解并希望大家指出，我们予以及时 更改。
求导得在[2,3]内 所以迭代公式（1）在区间内不收敛，因而不可取。 由公式（2）有， 求导得可知在区间内单调递增，在区间内单调递减。故有2 <<<< 3
由收敛定理可知，公式（2）在区间[2,3]内收敛，因而可取。 5、是的几重根？取用求重根的修正牛顿公式计算此根的近似值，精确 至。（修点的横坐标
3、分别改写方程为
和的形式，对两者相应迭代公式求所给方程在[1,2]内的实根，下列
描述正确的是:（B）（迭代的收敛性）
A. 前者收敛，后者发散
B. 前者发散，后者收敛
C. 两者均收敛发散
D. 两者均发散
分析：<1
4、解非线性方程的牛顿迭代法的收敛阶为（ D ）。（收敛阶数）
。
（切线法）
答案：
3、求方程根的牛顿迭代公式是
。（牛顿迭代公式）
答案：
4、割线法迭代公式是
。（割线法迭代）
答案：
三、解答题（每题12分，共计60分） 1、用牛顿法求的近似解。（牛顿迭代法）
解：由零点定理，在内有根。 由牛顿迭代公式 取得， 故取
2、用割线法求解方程x-sin x-0.5=0在1.5附近的一个根。（割线法求 根）
解：割线法迭代公式为：
取初始值x0=1.4，x1=1.6迭代计算，得到： =1.4919426
=1.49702，=1.49730
3、设a为常数，建立计算的牛顿迭代公式，并求的近似值，要求计算结 果保留小数点后5位。 （牛顿法）
解：令p(x)=x2－a，则p(x)=0的解即为。其牛顿迭代公式为：
取a＝115，xn+1= ½(xn+ 115/xn)
一、选择题(每题5分，共计20分) 1、已知方程在区间存在唯一正根，若用二分法计算，至少迭代（ C ）
次可以保证误差不超过。（二分法二分次数）
A 5； B 7； C 10； D 12
2、用一般迭代法求方程的根，将方程表示为同解方程，则的根是（C） （不动点迭代法根的几何意义）
A.与的交点
B.与x轴交点的横坐标
A线性收敛； B局部线性收敛； C平方收敛； D局部平方收敛。
二、填空题（每小题5分，共计20分） 1、非线性方程的迭代函数在有解区间满足 ，则使用该迭代函数的迭
代解法一定是局部收敛的。（迭代函数）
答案：
2、在非线性方程f(x)=0使用各种切线法迭代求解时，若在迭代区间存在
唯一解，且f(x)的二阶导数不变号，则初始点x0的选取依据为