数值分析习题集及答案Word格式文档下载.docx
《数值分析习题集及答案Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《数值分析习题集及答案Word格式文档下载.docx(31页珍藏版)》请在冰豆网上搜索。
12.计算,取,利用下列等式计算,哪一个得到的结果最好?
13.,求f(30)的值.若开平方用六位函数表,问求对数时误差有多大?
若改用另一等价公式
计算,求对数时误差有多大?
14.试用消元法解方程组假定只用三位数计算,问结果是否可靠?
15.已知三角形面积其中c为弧度,,且测量a,b,c的误差分别为证明面积的误差满足
第二章插值法
1.根据定义的范德蒙行列式,令
证明是n次多项式,它的根是,且
2.当x=1,-1,2时,f(x)=0,-3,4,求f(x)的二次插值多项式
3.给出f(x)=lnx的数值表用线性插值及二次插值计算ln的近似值.
x
lnx
4.给出cosx,0°
≤x≤90°
的函数表,步长h=1′=(1/60)°
若函数表具有5位有效数字,研究用线性插值求cosx近似值时的总误差界.
5.设,k=0,1,2,3,求.
6.设为互异节点(j=0,1,⋯,n),求证:
i)
ii)
7.设且,求证
8.在上给出的等距节点函数表,若用二次插值求的近似值,要使截断误差不超过,问使用函数表的步长应取多少?
9.若,求及.
10.如果是次多项式,记,证明的阶差分是次多项式,并且为正整数).
11.证明.
12.证明
13.证明
14.若有个不同实根,证明
15.证明阶均差有下列性质:
i)若,则;
ii)若,则.
16.,求及.
17.证明两点三次埃尔米特插值余项是
并由此求出分段三次埃尔米特插值的误差限.
18.求一个次数不高于4次的多项式,使它满足并由此求出分段三次埃尔米特插值的误差限
19.试求出一个最高次数不高于4次的函数多项式,以便使它能够满足以下边界条件,,.
20.设,把分为等分,试构造一个台阶形的零次分段插值函数并证明当时,在上一致收敛到.
21.设,在上取,按等距节点求分段线性插值函数,计算各节点间中点处的与的值,并估计误
差.
22.求在上的分段线性插值函数,并估计误差.
23.求在上的分段埃尔米特插值,并估计误差.
24.给定数据表如下:
试求三次样条插值并满足条件
25.若,是三次样条函数,证明
i);
ii)若,式中为插值节点,且,则.
26.编出计算三次样条函数系数及其在插值节点中点的值的程序框图(可用式的表达式).
第三章函数逼近与计算
1.(a)利用区间变换推出区间为的伯恩斯坦多项式.
(b)对在上求1次和三次伯恩斯坦多项式并画出图形,并与相应的马克劳林级数部分和误
差做比较.
2.求证:
(a)当时,.(b)当时,.
3.在次数不超过6的多项式中,求在的最佳一致逼近多项式.
4.假设在上连续,求的零次最佳一致逼近多项式.
5.选取常数,使达到极小,又问这个解是否唯一?
6.求在上的最佳一次逼近多项式,并估计误差.
7.求在上的最佳一次逼近多项式.
8.如何选取,使在上与零偏差最小?
是否唯一?
9.设,在上求三次最佳逼近多项式.
10.令,求.
11.试证是在上带权的正交多项式.
12.在上利用插值极小化求1的三次近似最佳逼近多项式.
13.设在上的插值极小化近似最佳逼近多项式为,若有界,证明对任何,存在常数、,使
14.设在上,试将降低到3次多项式并估计误差.
15.在上利用幂级数项数求的3次逼近多项式,使误差不超过.
16.是上的连续奇(偶)函数,证明不管是奇数或偶数,的最佳逼近多项式也是奇(偶)函数.
17.求、使为最小.并与1题及6题的一次逼近多项式误差作比较.
18.、,定义
问它们是否构成内积?
19.用许瓦兹不等式估计的上界,并用积分中值定理估计同一积分的上下界,并比较其结果
20.选择,使下列积分取得最小值:
.
21.设空间,分别在、上求出一个元素,使得其为的最佳平方逼近,并比较其结果.
22.在上,求在上的最佳平方逼近.
23.是第二类切比雪夫多项式,证明它有递推关系
24.将在上按勒让德多项式及切比雪夫多项式展开,求三次最佳平方逼近多项式并画出误差图形,再计算均方误差.
25.把在上展成切比雪夫级数.
26.用最小二乘法求一个形如的经验公式,使它与下列数据拟合,并求均方误差.
19
25
31
38
44
27.观测物体的直线运动,得出以下数据
时间(秒)
距离(米)
10
30
50
80
110
求运动方程.
28.在某化学反应里,根据实验所得分解物的浓度与时间关系如下
时间
5
15
20
35
40
45
55
浓度
用最小二乘拟合求.
29.编出用正交多项式做最小二乘拟合的程序框图.
30.编出改进FFT算法的程序框图.
31.现给出一张记录,试用改进FFT算法求出序列的离散频谱
第四章数值积分与数值微分
1.确定下列求积公式中的待定参数,使其代数精度尽量高,并指明所构造出的求积公式所
具有的代数精度:
(1);
(2);
(3);
(4).
2.分别用梯形公式和辛普森公式计算下列积分:
(2);
(4).
3.直接验证柯特斯公式具有5次代数精度.
4.用辛普森公式求积分并计算误差.
5.推导下列三种矩形求积公式:
(3).
6.证明梯形公式和辛普森公式当时收敛到积分.
7.用复化梯形公式求积分,问要将积分区间分成多少等分,才能保证误差不超过(设不计舍入误差)?
8.用龙贝格方法计算积分,要求误差不超过.
9.卫星轨道是一个椭圆,椭圆周长的计算公式是,这里是椭圆的半长轴,是地球中心与轨道中心(椭圆中心)的距离,记为近地点距离,为远地点距离,公里为地球半径,则.我国第一颗人造卫星近地点距离公里,远地点距离公里,试求卫星轨道的周长.
10.证明等式试依据的值,用外推算法求的近似值.
11.用下列方法计算积分并比较结果.
(1)龙贝格方法;
(2)三点及五点高斯公式;
(3)将积分区间分为四等分,用复化两点高斯公式.
12.用三点公式和五点公式分别求在,和处的导数值,并估计误差.的值由下表给出
第五章常微分方程数值解法
1.就初值问题分别导出尤拉方法和改进的尤拉方法的近似解的表达式,并与准确解相比较。
2.用改进的尤拉方法解初值问题
取步长h=计算,并与准确解相比较。
3.用改进的尤拉方法解
4.用梯形方法解初值问题
证明其近似解为
并证明当时,它原初值问题的准确解。
5.利用尤拉方法计算积分
在点的近似值。
6.取h=,用四阶经典的龙格-库塔方法求解下列初值问题:
1)
2)
7.证明对任意参数t,下列龙格-库塔公式是二阶的:
8.证明下列两种龙格-库塔方法是三阶的:
1)
2)
9.分别用二阶显式亚当姆斯方法和二阶隐式亚当姆斯方法解下列初值问题:
取计算并与准确解相比较。
10.证明解的下列差分公式是二阶的,并求出截断误差的首项。
11.导出具有下列形式的三阶方法:
12.将下列方程化为一阶方程组:
3)
13.取h=,用差分方法解边值问题
14.对方程可建立差分公式试用这一公式求解初值问题验证计算解恒等于准确解
15.取h=用差分方法解边值问题
第六章方程求根
1.用二分法求方程的正根,要求误差<
。
2.用比例求根法求在区间[0,1]内的一个根,直到近似根满足精度时终止计算。
3.为求方程在附近的一个根,设将方程改写成下列等价形式,并建立相应的迭代公式。
1),迭代公式;
2),迭代公式;
3),迭代公式。
试分析每种迭代公式的收敛性,并选取一种公式求出具有四位有效数字的近似根。
4.比较求的根到三位小数所需的计算量;
1)在区间[0,1]内用二分法;
2)用迭代法,取初值。
5.给定函数,设对一切存在且,证明对于范围内的任意定数λ,迭代过程均收敛于的根。
6.已知在区间[a,b]内只有一根,而当a<
x<
b时,
试问如何将化为适于迭代的形式?
将化为适于迭代的形式,并求x=(弧度)附近的根。
7.用下列方法求在附近的根。
根的准确值=1.⋯,要求计算结果准确到四位有效数字。
1)用牛顿法;
2)用弦截法,取;
3)用抛物线法,取。
8.用二分法和牛顿法求的最小正根。
9.研究求的牛顿公式
证明对一切且序列是递减的。
10.对于的牛顿公式,证明
收敛到,这里为的根。
11.试就下列函数讨论牛顿法的收敛性和收敛速度:
12.应用牛顿法于方程,导出求立方根的迭代公式,并讨论其收敛性。
13.应用牛顿法于方程,导出求的迭代公式,并用此公式求的值。
14.应用牛顿法于方程和,分别导出求的迭代公式,并求
15.证明迭代公式
是计算的三阶方法。
假定初值充分靠近根,求
第七章解线性方程组的直接方法
1.考虑方程组:
(a)用高斯消去法解此方程组(用四位小数计算),
(b)用列主元消去法解上述方程组并且与(a)比较结果。
2.(a)设A是对称阵且,经过高斯消去法一步后,A约化为
证明A2是对称矩阵。
(b)用高斯消去法解对称方程组:
4.设A为n阶非奇异矩阵且有分解式A=LU,其中L为单位下三角阵,U