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