当前位置：文档库 › 数据结构与算法分析课后题答案

数据结构与算法分析课后题答案

数值分析课后题答案

数值分析第二章 2．当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) ()()3 x 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 ==-===-=--==-+-----==------= =-+-- 则二次拉格朗日插值多项式为 2 20 ()()k k k L x y l x ==∑ 0223()4() 14 (1)(2)(1)(1)23 537623 l x l x x x x x x x =-+=---+ -+= +- 6．设,0,1,,j x j n =L 为互异节点，求证：（1） 0()n k k j j j x l x x =≡∑ (0,1,,);k n =L （2）0 ()()0n k j j j x x l x =-≡∑ (0,1,,);k n =L 证明（1）令()k f x x = 若插值节点为,0,1,,j x j n =L ，则函数()f x 的n 次插值多项式为0 ()()n k n j j j L x x l x == ∑。插值余项为(1)1() ()()()()(1)! n n n n f R x f x L x x n ξω++=-= + 又,k n ≤Q

(1)()0 ()0 n n f R x ξ+∴=∴= 0()n k k j j j x l x x =∴=∑ (0,1,,);k n =L 0 000 (2)()() (())()()(()) n k j j j n n j i k i k j j j i n n i k i i k j j i j x x l x C x x l x C x x l x =-==-==-=-=-∑∑∑∑∑ 0i n ≤≤Q 又由上题结论可知 ()n k i j j j x l x x ==∑ ()()0 n i k i i k i k C x x x x -=∴=-=-=∑原式 ∴得证。 7设[]2 (),f x C a b ∈且()()0,f a f b ==求证： 21 max ()()max ().8 a x b a x b f x b a f x ≤≤≤≤''≤- 解：令01,x a x b ==，以此为插值节点，则线性插值多项式为 10 101010 ()() ()x x x x L x f x f x x x x x --=+-- =() () x b x a f a f b a b x a --=+-- 1()()0()0 f a f b L x ==∴=Q 又插值余项为1011 ()()()()()()2 R x f x L x f x x x x x ''=-= -- 011 ()()()()2 f x f x x x x x ''∴= --

泛函分析答案

泛函分析答案： 1、所有元素均为0的n ×n 矩阵 2、设E 为一线性空间，L 是E 中的一个子集，若对任意的x,y ∈L ，以及变数λ和μ均有λx ＋μy ∈L ，则L 称为线性空间E 的一个子空间。子空间心室包含零元素，因为当λ和μ均为0时，λx ＋μy ＝0∈L ，则L 必定含零元素。 3、设L 是线性空间E 的子空间，x 0∈E\L,则集合x 0+L={x 0+l,l ∈L}称为E 中一个线性流形。 4、设M 是线性空间E 中一个集合，如果对任何x,y ∈M ，以及λ＋μ＝1，λ≥0，μ≥0的 λ和μ，都有λx ＋μy ∈M ，则称M 为E 中的凸集。 5、设x,y 是线性空间E 中的两个元素，d(x,y)为其之间的距离，它必须满足以下条件：（1）非负性：d(x,y)＞0，且d(x,y)＝0＜―――＞x=y （2） d(x,y)=d(y,x) （3）三角不等式：d(x,y)≤d(x,z)+d(y,z) for every x,y,z ∈E n 维欧几里德空间常用距离定义：】设x={x 1,x 2,…x n }T ,y={y 1y 2,…y n }T d 2(x,y)=( 21 ||n i i i x y =-∑)1/2 d 1(x,y)=1 ||n i i i x y =-∑ d p (x,y) = ( 1 ||n p i i i x y =-∑ )1/p d ∞(x,y)=1max ||i i i n x y ≤≤- 6、距离空间(x,d)中的点列{x n }收敛到x 0是指d(x n ,x 0)0(n ∞)，这时记作 0lim n n x x -->∞ =，或简单地记作x n x 0 7、设||x||是线性空间E 中的任何一个元素x 的范数，其须满足以下条件：（1）||x||≥0,且||x||＝0 iff x=0 （2）||λx||=λ||x||,λ为常数（3）||x+y||≤||x||+||y||,for every x,y ∈E 8、设E 为线性赋范空间，｛x n ｝∞ n=1是其中的一个无穷列，如果对于任何ε>0,总存在自然数N ，使得当n>N,m>N 时，均有|x m -x n |<ε,则称序列{x n }是E 中的基本列。若E 的基本列的收敛元仍属于E ，则称E 为完备的线性赋范空间，即为Banach 空间。线性赋范空间中的基本列不一定收敛。 9、有限维的线性赋范空间必然完备，所以它必定是Banach 空间。 $ 10、如果内积空间能在由内积诱导的赋范空间完备，则此内积空间称为Hilbert 空间。 11、L 2（a,b ）为定义在(a,b)上平方可积函数空间，即设f(t)∈L 2（a,b ）, 2|()|b a f t dt ? ＜∞。当 L 2（a,b ）中内积的定义为（f,g ）= _____ ()()b a f t g t dt ? (其中f(t),g(t)∈L 2（a,b ）)时其为Hilbert 空间。 ★ 12、算子表示一种作用，一种映射。设X 和Y 是给定的两个线性赋范空间，集合D ?X ，若对D 中的每一个x ，均有Y 中的一个确定的变量y 与其对应，则说这种对应关系确定

泛函分析答案

泛函分析答案： 1、所有元素均为0的n ×n 矩阵 2、设E 为一线性空间，L 是E 中的一个子集，若对任意的x,y ∈L ，以及变数λ和μ均有λx ＋μy ∈L ，则L 称为线性空间E 的一个子空间。子空间心室包含零元素，因为当λ和μ均为0时，λx ＋μy ＝0∈L ，则L 必定含零元素。 3、设L 是线性空间E 的子空间，x 0∈E\L,则集合x 0+L={x 0+l,l ∈L}称为E 中一个线性流形。 4、设M 是线性空间E 中一个集合，如果对任何x,y ∈M ，以及λ＋μ＝1，λ≥0，μ≥0的λ和μ，都有λx ＋μy ∈M ，则称M 为E 中的凸集。 5、设x,y 是线性空间E 中的两个元素，d(x,y)为其之间的距离，它必须满足以下条件：（1）非负性：d(x,y)＞0，且d(x,y)＝0＜―――＞x=y （2） d(x,y)=d(y,x) （3）三角不等式：d(x,y)≤d(x,z)+d(y,z)foreveryx,y,z ∈E n 维欧几里德空间常用距离定义：设x={x 1,x 2,…x n }T ,y={y 1y 2,…y n }T d 2(x,y)=(21 ||n i i i x y =-∑)1/2 d 1(x,y)=1 ||n i i i x y =-∑ d p (x,y)=(1 ||n p i i i x y =-∑)1/p d ∞(x,y)=1max ||i i i n x y ≤≤- 6、距离空间(x,d)中的点列{x n }收敛到x 0是指d(x n ,x 0)?0(n ?∞)，这时记作 0lim n n x x -->∞ =，或简单地记作x n ?x 0 7、设||x||是线性空间E 中的任何一个元素x 的范数，其须满足以下条件：（1）||x||≥0,且||x||＝0 iffx=0 （2）||λx||=λ||x||,λ为常数（3）||x+y||≤||x||+||y||,foreveryx,y ∈E 8、设E 为线性赋范空间，｛x n ｝∞n=1是其中的一个无穷列，如果对于任何ε>0,总存在自然数N ，使得当n>N,m>N 时，均有|x m -x n |<ε,则称序列{x n }是E 中的基本列。若E 的基本列的收敛元仍属于E ，则称E 为完备的线性赋范空间，即为Banach 空间。线性赋范空间中的基本列不一定收敛。 9、有限维的线性赋范空间必然完备，所以它必定是Banach 空间。 10、如果内积空间能在由内积诱导的赋范空间完备，则此内积空间称为Hilbert 空间。 11、L 2 （a,b ）为定义在(a,b)上平方可积函数空间，即设f(t)∈L 2 （a,b ）,2|()|b a f t dt ?＜∞。

数学分析课本(华师大三)习题及答案第二十章

第十章曲线积分一、证明题 1.证明:若函数f 在光滑曲线L:x=x(t),y=y(t)(β≤≤αt )上连续，则存在点()L y ,x 00∈，使得，()?L ds y ,x f =()L y ,x f 00? 其中L ?为L 的长。二、计算题 1.计算下列第一型曲线积分: (1) ()?+L ds y x ,其中L 是以0(0,0),A(1,0)B(0,1)为顶点的三角形; (2) ()?+L 2122ds y x ,其中L 是以原点为中心,R 为半径的右半圆周; (3) ?L xyds ,其中L 为椭圆22a x +22 b y =1在第一象限中的部分; (4) ?L ds y ,其中L 为单位圆22y x +=1; (5) () ?++L 222ds z y x ,其中L 为螺旋线x=acost,y=asinr, z=bt(π≤≤2t 0)的一段; (6) ?L xyzds ,其中L 是曲线x=t,y=3t 232,z=2t 2 1 ()1t 0≤≤的一段; (7) ?+L 22ds z y 2,其中L 是222z y x ++=2a 与x=y 相交的圆周. 2.求曲线x=a,y=at,z=2at 21(0a ,1t 0>≤≤)的质量,设其线密度为a z 2=ρ, 3.求摆线x=a(t －sint),y=a(1－cost)(π≤≤t 0)的重心,设其质量分布是均匀的. 4.若曲线以极坐()θρ=ρ()21θ≤θ≤θ表示,试给出计算 ()?L ds y ,x f 的公式.并用此公式计算下列曲线积分.

(1)? +L y x ds e 22,其中L 为曲线ρ=a ??? ??π≤θ≤40的一段; (2)?L xds ,其中L 为对数螺线θ=ρx ae (x>0)在圆r=a 内的部分. 5.设有一质量分布不均匀的半圆弧,x=rcos θ,y=rsin θ(π≤θ≤0),其线密度θ=ρa (a 为常数),求它对原点(θ,0)处质量为m 的质点的引力. 6.计算第二型曲线积分: (1) ?-L ydx xdy ,其中L 为本节例2的三种情形; (2) ()?+-L dy dx y a 2,其中L 为摞线x=a(t-sint),y=a(1-cost)(π≤≤2t 0)沿t 增加方向的一段; (3) ?++-L 22y x ydy xdx ,其中L 为圆周222a y x =+,依逆时针方向; (4)?+L xdy sin ydx ,其中L 为y=sinx(π≤≤x 0) 与x 轴所围的闭曲线,依顺时针方向; (5)?++L zdz ydy xdx ,其中L 为从(1,1,1)到(2,3,4)的直线段. 7.质点受力的作用,力的反方向指向原点,大小与质点离原点的距离成正比,若质点由(a,0)沿椭圆移动到(0,b),求力所作的功. 8.设质点受力的作用,力的方向指向原点,大小与质点到xy 平面的距离成反比,若质点沿直线x=at,y=bt,z=ct(0c ≠) 从M(a,b,c)到N(2a,2b,2c),求力所作的功. 9.计算沿空间曲线的第二型曲线积分: (1) ?L xyzddz ,其中L 为x 2+y 2+z 2=1与y=z 相交的圆,其方向按曲线依次经过1,2,7,8卦限; (2) ()()() ?-+-+-L 222222dz y x dy x z dx z y ,其中L 为球面x 2+y 2+z 2=1在第一卦限部分的边界线,其方向按曲线依次经过xy 平面部分,yz 平面部分和zx 平面部分 .

数值分析习题集及答案

（适合课程《数值方法A 》和《数值方法B 》）第一章绪论 1. 设x >0,x 的相对误差为δ,求ln x 的误差. 2. 设x 的相对误差为2％,求n x 的相对误差. 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 =按递推公式 11783 100 n n Y Y -=- ( n=1,2,…) 计算到100Y .若取783≈27.982(五位有效数字),试问计算100Y 将有多大误差? 7. 求方程2 5610x x -+=的两个根,使它至少具有四位有效数字(783≈27.982). 8. 当N 充分大时,怎样求 2 11N dx x +∞+?? 9. 正方形的边长大约为100㎝,应怎样测量才能使其面积误差不超过1㎝2 ? 10. 设2 12S gt = 假定g 是准确的,而对t 的测量有±0.1秒的误差,证明当t 增加时S 的绝对误差增加, 而相对误差却减小. 11. 序列{}n y 满足递推关系1101 n n y y -=-(n=1,2,…),若02 1.41y =≈(三位有效数字),计算到10 y 时误差有多大?这个计算过程稳定吗? 12. 计算6 (21)f =-,取 2 1.4≈,利用下列等式计算,哪一个得到的结果最好? 3 6 3 11,(322), ,9970 2. (21) (322) --++ 13. 2 ()ln(1)f x x x =- -,求f (30)的值.若开平方用六位函数表,问求对数时误差有多大?若改用另一等价公式 2 2 ln(1)ln(1)x x x x - -=-+ + 计算,求对数时误差有多大? 14. 试用消元法解方程组{ 10 10 12121010; 2. x x x x +=+=假定只用三位数计算,问结果是否可靠? 15. 已知三角形面积 1sin , 2 s ab c = 其中c 为弧度, 02c π << ,且测量a ,b ,c 的误差分别为,,.a b c ???证明面积的误差s ?满足 . s a b c s a b c ????≤ ++ 第二章插值法 1. 根据( 2.2)定义的范德蒙行列式,令

(完整word版)泛函分析习题标准答案

第二章度量空间作业题答案提示 1、试问在R 上，()()2,x y x y ρ=- 能定义度量吗？答：不能，因为三角不等式不成立。如取则有(),4x y ρ=,而(),1x z ρ=，(),1z x ρ= 2、试证明：（1）()1 2 ,x y x y ρ= -;(2)(),1x y x y x y ρ-= +-在R 上都定义了度量。证：（1）仅证明三角不等式。注意到 2 11 22x y x z z y x z z y ?? -≤-+-≤-+- ? ?? 故有1 112 22 x y x z z y -≤-+- （2）仅证明三角不等式易证函数()1x x x ?=+在R +上是单调增加的，所以有 ()() a b a b ??+≤+,从而有 1111a b a b a b a b a b a b ++≤≤+ ++++++ 令,,x y z R ?∈,令,a z x b y z =-=- 即111y x z x y z y x z x y z ---≤+ +-+-+-

4.试证明在[]b a C ,1 上，)12.3.2()()(),(?-=b a dt t y t x y x ρ 定义了度量。证：（1）0)()(0),(≡-?=t y t x y x ρ（因为x,y 是连续函数） 0),(≥y x ρ及),(),(x y y x ρρ=显然成立。 []) ,(),()()()()()()()()()()(),()2(y z z x dt t y t z dt t z t x dt t y t z dt t z t x dt t y t x y x b a b a b a b a ρρρ+≤-+-≤-+-≤-=???? 5.试由Cauchy-Schwarz 不等式证明 ∑∑==≤?? ? ??n i i n i i x n x 12 2 1 证：∑∑∑∑=====?≤?? ? ??n i i n i n i i n i i x n x x 12 12 122 11 8.试证明下列各式都在度量空间()11,ρR 和()21,R R 的Descartes 积 21R R R ?=上定义了度量 {}2 12/1222121,max ~~)3(;)(~)2(;)1(ρρρρρρρρρ=+=+= 证：仅证三角不等式。（1）略。 (2) 设12(,)x x x =，12(,)y y y =12R R ∈?，则

泛函分析习题解答

第七章习题解答 1．设（X ，d ）为一度量空间，令 }),(,|{),(},),(,|{),(0000εεεε≤∈=<∈=x x d X x x x S x x d X x x x U 问),(0εx U 的闭包是否等于),(0εx S ？解不一定。例如离散空间（X ，d ）。)1,(0x U ={0x }，而)1,(0x S =X 。因此当X 多于两点时，)1,(0x U 的闭包不等于)1,(0x S 。 2. 设 ],[b a C ∞是区间],[b a 上无限次可微函数的全体，定义证明],[b a C ∞按),(g f d 成度量空间。证明（1）若),(g f d =0，则) ()(1)()(max ) () ()()(t g t f t g t f r r r r b t a -+-≤≤=0，即f=g （2）)()(1)()(max 2 1 ),()()()()(0t g t f t g t f g f d r r r r b t a r r -+-=≤≤∞ =∑ =d （f ，g ）+d （g ，h ）因此],[b a C ∞按),(g f d 成度量空间。 3．设B 是度量空间X 中的闭集，证明必有一列开集ΛΛn o o o 21,包含B ，而且B o n n =?∞ =1 。证明令n n n o n n B x d Bo o .2,1},1 ),({K =<==是开集：设n o x ∈0，则存在B x ∈1，使 n x x d 1),(10<。设,0),(1 10>-=x x d n δ则易验证n o x U ?),(0δ，这就证明了n o 是开集显然B o n n ??∞=1 。若n n o x ∞ =?∈1 则对每一个n ，有B x n ∈使n x x d 1 ),(1< ，因此

数值分析课后题答案

数值分析 2?当x=1,—1,2时，f(x)=O, 一3,4,求f(x)的二次插值多项式。解： X 0 =1,x j = — 1,x 2 = 2, f(X。)= 0, f (xj = -3, f (x2)= 4; l o(x)=(x-xi^~x2\=-1(x 1)(x-2) (x o -X/X o _x2) 2 (x -x0)(x -x2) 1 l i(x) 0 2(x-1)(x-2) (x i ~x0)(x i ~x2) 6 (x—x0)(x—x,) 1 l2(x) 0 1(x-1)(x 1) (X2 -X°)(X2 - X i) 3 则二次拉格朗日插值多项式为 2 L 2(X)= ' y k 1 k ( x) kz0 = -3l°(x) 4l2(x) 1 4 =(x_1)(x—2) 4 (x-1)(x 1) 2 3 5 2 3 7 x x - 6 2 3 6?设Xj, j =0,1,||(,n 为互异节点，求证： n (1 )7 x：l j(x) =x k(k =0,1川,n); j=0 n (2 )7 (X j -x)k l j(x)三0 (k =0,1川,n); j ￡证明 (1)令f(x)=x k

n 若插值节点为X j, j =0,1,|l(, n，则函数f (x)的n次插值多项式为L n(x)八x k l j(x)。 j=0 f (n 十)(?) 插值余项为R n(X)二f(X)-L n(X) n1(X) (n +1)!

.f(n1)( ^0 R n(X)=O n 二瓦x k l j(x) =x k(k =0,1川,n); j ：o n ⑵、(X j -x)k l j(x) j卫 n n =為(' C?x j(—x)k_L)l j(x) j =0 i =0 n n i k i i =為C k( -x) (、X j l j(x)) i =0 j=0 又70 _i _n 由上题结论可知 n .原式二''C k(-x)k_L x' i=0 =(X -X)k =0 -得证。 7设f (x) c2 la,b 1且f (a) =f (b)二0,求证: max f(x)兰一(b-a) max a $至小一*丘f (x). 解：令x^a,x^b，以此为插值节点，则线性插值多项式为 L i(x^ f(x o) x x f (xj X o —人x -X o X —X o x-b x-a ==f(a) f(b)- a - b x -a 又T f (a) = f (b)二0 L i(x) = 0 1 插值余项为R(x)二f (x) - L,(x) f (x)(x - X Q)(X - xj 1 f(x) = 2 f (x)(x -X g)(X -xj

数学分析课后习题答案(华东师范大学版)

习题 1．验证下列等式（1） C x f dx x f +='?)()( （2）?+=C x f x df )()( 证明（1）因为)(x f 是)(x f '的一个原函数，所以?+='C x f dx x f )()(. （2）因为C u du +=?, 所以? +=C x f x df )()(. 2．求一曲线)(x f y =, 使得在曲线上每一点),(y x 处的切线斜率为x 2, 且通过点 )5,2(. 解由导数的几何意义, 知x x f 2)(=', 所以C x xdx dx x f x f +=='= ??22)()(. 于是知曲线为C x y +=2 , 再由条件“曲线通过点)5,2(”知，当2=x 时，5=y , 所以有 C +=2 25, 解得1=C , 从而所求曲线为12 +=x y 3．验证x x y sgn 2 2 =是||x 在),(∞+-∞上的一个原函数. 证明当0>x 时, 22x y =, x y ='; 当0

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

第四版数值分析习题第一章绪论 1.设x>0,x得相对误差为δ,求得误差、 2.设x得相对误差为2％,求得相对误差、 3.下列各数都就是经过四舍五入得到得近似数,即误差限不超过最后一位得半个单位,试指出它们就是几位有效数字: 4.利用公式(3、3)求下列各近似值得误差限: 其中均为第3题所给得数、 5.计算球体积要使相对误差限为1％,问度量半径R时允许得相对误差限就是多少? 6.设按递推公式 ( n=1,2,…) 计算到、若取≈27、982(五位有效数字),试问计算将有多大误差? 7.求方程得两个根,使它至少具有四位有效数字(≈27、982)、 8.当N充分大时,怎样求? 9.正方形得边长大约为100㎝,应怎样测量才能使其面积误差不超过1㎝? 10.设假定g就是准确得,而对t得测量有±0、1秒得误差,证明当t增加时S得绝对误差增加,而相对误差却减小、 11.序列满足递推关系(n=1,2,…),若(三位有效数字),计算到时误差有多大?这个计算过程稳定吗? 12.计算,取,利用下列等式计算,哪一个得到得结果最好? 13.,求f(30)得值、若开平方用六位函数表,问求对数时误差有多大?若改用另一等价公式计算,求对数时误差有多大? 14.试用消元法解方程组假定只用三位数计算,问结果就是否可靠? 15.已知三角形面积其中c为弧度,,且测量a ,b ,c得误差分别为证明面积得误差满足第二章插值法 1.根据(2、2)定义得范德蒙行列式,令证明就是n次多项式,它得根就是,且、 2.当x= 1 , -1 , 2 时, f(x)= 0 , -3 , 4 ,求f(x)得二次插值多项式、 3. 4., 研究用线性插值求cos x 近似值时得总误差界、

泛函分析答案

泛函分析题1_3列紧集p19 1.3.1 在完备的度量空间中，求证：为了子集A是列紧的，其充分必要条件是对?ε > 0，存在A的列紧的ε网．证明：(1) 若子集A是列紧的，由Hausdorff定理， ?ε > 0，存在A的有限ε网N．而有限集是列紧的，故存在A的列紧的ε网N． (2) 若?ε > 0，存在A的列紧的ε/2网B．因B列紧，由Hausdorff定理，存在B的有限ε/2网C．因C ?B ?A，故C为A的有限ε网．因空间是完备的，再用Hausdorff定理，知A是列紧的． 1.3.2 在度量空间中，求证：紧集上的连续函数必是有界的，并且能达到它的上、下确界．证明：设(X, ρ)是度量空间，D是紧子集，f : D→ 是连续函数． (1) 若f无上界，则?n∈ +，存在x n∈D，使得f (x n) > 1/n．因D是紧集，故D是自列紧的．所以{x n}存在收敛子列x n(k) →x0∈D (k→∞)．由f的连续性，f (x n(k))→f (x0) (k→∞)．但由f (x n) > 1/n知f (x n)→ +∞(n→∞)，所以 f (x n(k))→ +∞ (k→∞)，矛盾．故f有上界．同理，故f有下界． (2) 设M = sup x∈D f(x)，则?n∈ +，存在y n∈D，使得f (y n) > M- 1/n． {y n}存在子列y n(k) →y0∈D (k→∞)．因此f ( y0 ) ≥M．而根据M的定义，又有f ( y0 ) ≤M．所以f ( y0 ) = M．因此f能达到它的上确界．同理，f能达到它的下确界． 1.3.3 在度量空间中，求证：完全有界的集合是有界的，并通过考虑l 2的子集E = {e k }k≥ 1，其中e k = { 0, 0, ..., 1, 0, ... } (只是第k个坐标为1，其余都是0 )，来说明一个集合可以是有界的但不完全有界的．证明：(1) 若A是度量空间(X, ρ)中的完全有界集．则存在A的有限1-网N = { x0, x1, x2, ..., x n }．令R = ∑1 ≤j≤nρ(x0, x j) + 1．则?x∈A，存在某个j使得0 ≤j≤n，且ρ(x, x j) < 1．因此，ρ(x, x0) ≤ρ(x, x j) + ρ(x j, x0) ≤ 1 + ∑1 ≤j≤nρ(x0, x j) = R．所以A是度量空间(X, ρ)中的有界集． (2) 注意到ρ(e k , e j) = 21/2 ( ?k ≠ j )，故E中任意点列都不是Cauchy列．所以，E中任意点列都没有收敛子列(否则，该收敛子列就是Cauchy列，矛盾)．

数值分析课后习题答案

第一章题12 给定节点01x =-，11x =，23x =，34x =，试分别对下列函数导出拉格朗日插值余项：（1）（1） 3 ()432f x x x =-+ （2）（2） 4 3 ()2f x x x =- 解（1）(4) ()0f x =，由拉格朗日插值余项得(4)0123() ()()()()()()0 4!f f x p x x x x x x x x x ξ-=----=；（2）(4) ()4!f x = 由拉格朗日插值余项得 01234! ()()()()()() 4! f x p x x x x x x x x x -= ----(1)(1)(3)(4)x x x x =+---. 题15 证明：对于()f x 以0x ，1x 为节点的一次插值多项式()p x ，插值误差 012 10()()()max () 8x x x x x f x p x f x ≤≤-''-≤. 证由拉格朗日插值余项得 01() ()()()()2!f f x p x x x x x ξ''-= --，其中01x x ξ≤≤， 01 0101max ()()()()()()()() 2!2!x x x f x f f x p x x x x x x x x x ξ≤≤''''-=--≤-- 01210()max () 8x x x x x f x ≤≤-''≤. 题22 采用下列方法构造满足条件(0)(0)0p p '==，(1)(1)1p p '==的插值多项式 ()p x ：（1）（1）用待定系数法；（2）（2）利用承袭性，先考察插值条件(0)(0)0p p '==，(1)1p =的插值多项式 ()p x . 解（1）有四个插值条件，故设230123()p x a a x a x a x =+++，2 123()23p x a a x a x '=++，代入得方程组001231123010231 a a a a a a a a a =? ?+++=?? =? ?++=? 解之，得01230 021 a a a a =??=?? =??=-?

应用泛函分析习题解答

1 泛函分析与应用-国防科技大学第一章第一节 3．设}{k x 是赋范空间E 中的Cauchy 列，证明}{k x 有界，即∞?ε，0N ?，当0,N n m >时，有εε<-?<-m n m n x x x x ，不妨设m n x x ≥，则0, ,N n m x x m n >+<ε。取0N m =，则有 0 ,0N n x x N n >+<ε，令},,,,max{0021ε+=N N x x x x c ，则 1 ,≥?ε，总0N ?，当0,N p n ≥时，有 ε<-+n p n y y ，所以}{n y 是E 中的Cauchy 列，又因为E 是Banach 空间，则必存在E ∈x ，使得∑∑∞ ==∞ →==1 1 lim k k n k k n x x x 。 9．（Hamel 基）设A 是线性空间E 的非空子集，若A 中任意多个元素都是线性无关的，则称A 是线性无关的。若A 是线性无关的，且E =A span ，则称A 是E 是的一个Hamel 基。此时若A 是无穷集，则称E 是无穷维的；若A 是有限集，则称E 是有限维的，并定义E 的维数为A 中所含有的元素个数。通常用E dim 表示 E 的维数，并约定当}0{=E 时，0dim =E ，可以证明任何线性空间都存在Hamel 基。证明酉空间n C 的维数为n ，并问当视n C 为实线性空间时，其维数是多少？证明：设n y x C ∈,，C ∈βα,，则有n y x C ∈+βα。令)0,0,1,0,0( 项共项第n k k =e ，则对任意的),,(21n x x x x =，必有∑==n k k k x x 1 e ，因此},,,{21n e e e 是空间n C 的基，则n n =C dim 。当视n C 为实线性空间时，可令基为},,,,,{11n n i i e e e e ，则对任意的 ) ,,(21n x x x x =，有 ∑∑==+=n k k k n k k k i x g x x 1 1 ) )((Im )Re(e e ，所以 n n 2dim =C 。 10．证明∞=],[dim b a C ，这里b a <。证明：取],[,0,)(b a t k t t x k k ∈≥=，只需证},,{10 x x 线性无关。为此对 0≥?n ，令01 =∑=n k k k x c 。则00!01 =?=?=∑=n n n n k k k c c n x c 次求导。因此必有 01 1 =∑-=n k k k x c ，求该式求1-n 导后有00)!1(11=?=---n n c c n 。依次类推，有 001====-c c c n n ，所以对任意的0≥n ，都有},,{10n x x x 线性无关，即∞=],[dim b a C 。第二节 2.（点到集合的距离）设A 是E 的非空子集，E ∈x 。定义x 到A 的距离为： }|inf{),(A A ∈-=y x y x d 证明： 1) x 是A 的内点?0),(>c x d A ； 2) x 是A 的孤立点?A ∈x ，且0}){\,(>x x d A ； 3) x 是A 的外点?0),(>A x d 。解： 1）必要性： x 是 A 的内点内点的定义 ?ε ?，使得

泛函分析第七章习题解答125

第七章习题解答 1．设（X ，d ）为一度量空间，令}),(,|{),(},),(,|{),(0000εεεε≤∈=<∈=x x d X x x x S x x d X x x x U 问),(0εx U 的闭包是否等于),(0εx S ？解不一定。例如离散空间（X ，d ）。)1,(0x U ={0x }，而)1,(0x S =X 。因此当X 多于两点时，)1,(0x U 的闭包不等于)1,(0x S 。 2.设],[b a C ∞ 是区间],[b a 上无限次可微函数的全体，定义证明],[b a C ∞按),(g f d 成度量空间。证明（1）若),(g f d =0，则) ()(1)()(max ) () ()()(t g t f t g t f r r r r b t a -+-≤≤=0，即f=g （2）)()(1)()(max 21 ),()()()()(0 t g t f t g t f g f d r r r r b t a r r -+-=≤≤∞ =∑ =d （f ，g ）+d （g ，h ）因此],[b a C ∞ 按),(g f d 成度量空间。 3．设B 是度量空间X 中的闭集，证明必有一列开集 n o o o 21,包含B ，而且B o n n =?∞ =1。证明令n n n o n n B x d Bo o .2,1},1 ),({ =<==是开集：设n o x ∈0，则存在B x ∈1，使n x x d 1 ),(10< 。设,0),(110>-=x x d n δ则易验证n o x U ?),(0δ，这就证明了n o 是开集显然B o n n ??∞ =1 。若n n o x ∞ =?∈1则对每一个n ，有B x n ∈使n x x d 1 ),(1< ，因此)(∞?→??→? n x x n 。因B 是闭集，必有B x ∈，所以B o n n =?∞ =1 。 4.设d （x ，y ）为空间X 上的距离，证明) ,(1) ,(),(___ y x d y x d y x d += 是X 上的距离。证明（1）若0),(___ =y x d 则0),(=y x d ，必有x=y （2）因),(),(),(z y d z x d y x d +≤而 t t +1在),[∞o 上是单增函数，于是) ,(),(1) ,(),(),(),(1),(),(___ ___ z y d z x d z y d z x d y x d y x d y x d y x d +++=≤+=

数值分析课后题答案

数值分析第二章 2．当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)()()3 x 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 ==-===-=--= =-+-----= =------==-+-- 则二次拉格朗日插值多项式为 2 20()()k k k L x y l x ==∑ 0223()4() 1 4(1)(2)(1)(1)23 537623 l x l x x x x x x x =-+=---+-+=+- 6．设,0,1,,j x j n =L 为互异节点，求证：（1）0 ()n k k j j j x l x x =≡∑ (0,1,,);k n =L （2） 0()()0n k j j j x x l x =-≡∑ (0,1,,);k n =L 证明（1）令()k f x x = 若插值节点为,0,1,,j x j n =L ，则函数()f x 的n 次插值多项式为0()()n k n j j j L x x l x ==∑。插值余项为(1)1()()()()()(1)! n n n n f R x f x L x x n ξω++=-=+ 又,k n ≤Q

(1)()0()0 n n f R x ξ+∴=∴= 0 ()n k k j j j x l x x =∴=∑ (0,1,,);k n =L 000(2)()() (())()()(())n k j j j n n j i k i k j j j i n n i k i i k j j i j x x l x C x x l x C x x l x =-==-==-=-=-∑∑∑∑∑ 0i n ≤≤Q 又由上题结论可知 0()n k i j j j x l x x ==∑ 0()()0 n i k i i k i k C x x x x -=∴=-=-=∑原式 ∴得证。 7设[]2 (),f x C a b ∈且()()0,f a f b ==求证： 21max ()()max ().8 a x b a x b f 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 b x a f a f b a b x a --=+-- 1()()0 ()0 f a f b L x ==∴=Q 又插值余项为1011()()()()()()2 R x f x L x f x x x x x ''=-=-- 011()()()()2 f x f x x x x x ''∴=--

数据结构与算法分析课后题答案

数值分析课后题答案

泛函分析答案

泛函分析答案

数学分析课本(华师大三)习题及答案第二十章

数值分析习题集及答案

(完整word版)泛函分析习题标准答案

泛函分析习题解答

数值分析课后题答案

数学分析课后习题答案(华东师范大学版)

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

最新泛函分析考试题集与答案

泛函分析答案

数值分析课后习题答案

应用泛函分析习题解答

泛函分析第七章 习题解答125

数值分析课后题答案

泛函分析第七章习题解答125