《数值分析第三版课本习题及答案_1.docx》由会员分享，可在线阅读，更多相关《数值分析第三版课本习题及答案_1.docx（26页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、数值分析第三版课本习题及答案第一章绪论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,应如何测量才能使其面积
2、误差不超过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次多项
3、式,它得根就是,且、2.当x=1,1,2时,f(x)=0,3,4,求f(x)得二次插值多项式、3.给出f(x)=lnx得数值表用线性插值及二次插值计算ln0、54得近似值、4.,研究用线性插值求cosx近似值时得总误差界、5.设,k=0,1,2,3,求、6.设为互异节点(j=0,1,n),求证:i)ii)7.设且,求证8.在上给出得等距节点函数表,若用二次插值求得近似值,要使截断误差不超过,问使用函数表得步长应取多少?9.若,求及、10.假如就是次多项式,记,证实得阶差分就是次多项式,并且为正整数)、11.证实、12.证实13.证实14.若有个不同实根,证实15.证实阶均差有下列性质:i)若,
4、则;ii)若,则、16.,求及、17.证实两点三次埃尔米特插值余项就是并由此求出分段三次埃尔米特插值得误差限、18.求一个次数不高于4次得多项式,使它知足并由此求出分段三次埃尔米特插值得误差限、19.试求出一个最高次数不高于4次得函数多项式,以便使它能够知足下面边界条件,、20.设,把分为等分,试构造一个台阶形得零次分段插值函数并证实当时,在上一致收敛到、21.设,在上取,按等距节点求分段线性插值函数,计算各节点间中点处得与得值,并估计误差、22.求在上得分段线性插值函数,并估计误差、23.求在上得分段埃尔米特插值,并估计误差、24.给定数据表如下:i)ii)25.若,就是三次样条函数,证实i
5、)222()()()()2()()()bbbbaaaafxdxSxdxfxSxdxSxfxSxdx-=-+-?;ii)若,式中为插值节点,且,则()()()()()()()()()baSxfxSxdxSbfbSbSafaSa-=-?、26.编出计算三次样条函数系数及其在插值节点中点得值得程序框图(可用(8、7)式得表达式)、第三章函数逼近与计算1.(a)利用区间变换推出区间为得伯恩斯坦多项式、(b)对在上求1次与三次伯恩斯坦多项式并画出图形,并与相应得马克劳林级数部分与误差做比拟、2.求证:(a)当时,、(b)当时,、3.在次数不超过6得多项式中,求在得最佳一致逼近多项式、4.假设在上连续,求
6、得零次最佳一致逼近多项式、5.选取常数,使到达极小,又问这个解就能否唯一?6.求在上得最佳一次逼近多项式,并估计误差、7.求在上得最佳一次逼近多项式、8.怎样选取,使在上与零偏差最小?就能否唯一?9.设,在上求三次最佳逼近多项式、10.令,求、11.试证就是在上带权得正交多项式、12.在上利用插值极小化求1得三次近似最佳逼近多项式、13.设在上得插值极小化近似最佳逼近多项式为,若有界,证实对任何,存在常数、,使14.设在上,试将降低到3次多项式并估计误差、15.在上利用幂级数项数求得3次逼近多项式,使误差不超过0、005、16.就是上得连续奇(偶)函数,证实不管就是奇数或偶数,得最佳逼近多项式
7、也就是奇(偶)函数、17.求、使为最小、并与1题及6题得一次逼近多项式误差作比拟、18.、,定义()(,)()();()(,)()()()();bbaaafgfxgxdxbfgfxgxdxfaga=+?问它们就能否构成内积?19.用许瓦兹不等式(4、5)估计得上界,并用积分中值定理估计同一积分得上下界,并比拟其结果、20.选择,使下列积分获得最小值:、21.设空间,分别在、上求出一个元素,使得其为得最佳平方逼近,并比拟其结果、22.在上,求在上得最佳平方逼近、23.就是第二类切比雪夫多项式,证实它有递推关系、24.将在上按勒让德多项式及切比雪夫多项式展开,求三次最佳平方逼近多项式并画出误差图形
8、,再计算均方误差、25.把在上展成切比雪夫级数、26.用最小二乘法求一个形如得经历公式,使它与下列数据拟合,并求均方误差、27.28.在某化学反响里,根据实验所得分解物得浓度与时间关系如下:29.编出用正交多项式做最小二乘拟合得程序框图、30.编出改良FFT算法得程序框图、31.现给出一张记录,试用改良FFT算法求出序列得离散频谱第四章数值积分与数值微分1.确定下列求积公式中得待定参数,使其代数精度尽量高,并指明所构造出得求积公式所具有得代数精度:(1);(2);(3);(4)、2.分别用梯形公式与辛普森公式计算下列积分:(1);(2);(3);(4)、3.直接验证柯特斯公式(2、4)具有5次
9、代数精度、4.用辛普森公式求积分并计算误差、5.推导下列三种矩形求积公式:(1);(2);(3)、6.证实梯形公式(2、9)与辛普森公式(2、11)当时收敛到积分、7.用复化梯形公式求积分,问要将积分区间分成多少等分,才能保证误差不超过(设不计舍入误差)?8.用龙贝格方法计算积分,要求误差不超过、9.卫星轨道就是一个椭圆,椭圆周长得计算公式就是,这里就是椭圆得半长轴,就是地球中心与轨道中心(椭圆中心)得距离,记为近地点距离,为远地点距离,公里为地球半径,则、我国第一颗人造卫星近地点距离公里,远地点距离公里,试求卫星轨道得周长、10.证实等式试根据得值,用外推算法求得近似值、11.用下列方法计算
10、积分并比拟结果、(1)龙贝格方法;(2)三点及五点高斯公式;(3)将积分区间分为四等分,用复化两点高斯公式、12.用三点公式与五点公式分别求在1、0,1、1与1、2处得导数值,并估计误差、得值由下表给出:第五章常微分方程数值解法1、就初值问题分别导出尤拉方法与改良得尤拉方法得近似解得表达式,并与准确解相比拟。2、用改良得尤拉方法解初值问题取步长h=0、1计算,并与准确解相比拟。3、用改良得尤拉方法解取步长h=0、1计算,并与准确解相比拟。4、用梯形方法解初值问题证实其近似解为并证实当时,它原初值问题得准确解。5、利用尤拉方法计算积分在点得近似值。6、取h=0、2,用四阶经典得龙格库塔方法求解下
11、列初值问题:1)2)7、证实对任意参数t,下列龙格库塔公式就是二阶得:8、证实下列两种龙格库塔方法就是三阶得:1)2)9、分别用二阶显式亚当姆斯方法与二阶隐式亚当姆斯方法解下列初值问题:取计算并与准确解相比拟。10、证实解得下列差分公式就是二阶得,并求出截断误差得首项。11、导出具有下列形式得三阶方法:12、将下列方程化为一阶方程组:1)2)3)13、取h=0、25,用差分方法解边值问题14、对方程可建立差分公式试用这一公式求解初值问题验证计算解恒等于准确解15、取h=0、2用差分方法解边值问题第六章方程求根1、用二分法求方程得正根,要求误差2)用弦截法,取;3)用抛物线法,取。8、用二分法与
12、牛顿法求得最小正根。9、研究求得牛顿公式证实对一切且序列就是递减得。10、对于得牛顿公式,证实收敛到,这里为得根。11、试就下列函数讨论牛顿法得收敛性与收敛速度:1)2)12、应用牛顿法于方程,导出求立方根得迭代公式,并讨论其收敛性。13、应用牛顿法于方程,导出求得迭代公式,并用此公式求得值。14、应用牛顿法于方程与,分别导出求得迭代公式,并求15、证实迭代公式就是计算得三阶方法。假定初值充分靠近根,求第七章解线性方程组得直接方法1、考虑方程组:(a)用高斯消去法解此方程组(用四位小数计算),(b)用列主元消去法解上述方程组并且与(a)比拟结果。2、(a)设A就是对称阵且,经过高斯消去法一步后
13、,A约化为证实A2就是对称矩阵。(b)用高斯消去法解对称方程组:4、设A为n阶非奇异矩阵且有分解式A=LU,其中L为单位下三角阵,U为上三角阵,求证A得所有顺序主子式均不为零。5、由高斯消去法讲明当时,则A=LU,其中L为单位下三角阵,U为上三角阵。6、设A为n阶矩阵,假如称A为对角优势阵。证实:若A就是对角优势阵,经过高斯消去法一步后,A具有形式。7、设A就是对称正定矩阵,经过高斯消去法一步后,A约化为,其中证实(1)A得对角元素(2)A2就是对称正定矩阵;(3)(4)A得绝对值最大得元素必在对角线上;(5)(6)从(2),(3),(5)推出,假如,则对所有k8、设为指标为k得初等下三角阵,
14、即(除第k列对角元下元素外,与单位阵I一样)求证当时,也就是一个指标为k得初等下三角阵,其中为初等排列阵。9、试推导矩阵A得Crout分解A=LU得计算公式,其中L为下三角阵,U为单位上三角阵。10、设,其中U为三角矩阵。(a)就U为上及下三角矩阵推导一般得求解公式,病写出算法。(b)计算解三角形方程组得乘除法次数。(c)设U为非奇异阵,试推导求得计算公式。11、证实(a)假如A就是对称正定阵,则也就是正定阵;(b)假如A就是对称正定阵,则A可唯一写成,其中L就是具有正对角元得下三角阵。12、用高斯约当方法求A得逆阵:13、用追赶法解三对角方程组,其中14、用改良得平方根法解方程组15、下述矩
15、阵能否分解为LU(其中L为单位下三角阵,U为上三角阵)？若能分解,那么分解就能否唯一？16、试划出部分选主元素三角分解法框图,并且用此法解方程组、17、假如方阵A有,则称A为带宽2t+1得带状矩阵,设A知足三角分解条件,试推导得计算公式,对1);2)、18、设,计算A得行范数,列范数,2范数及F范数。19、求证(a),(b)。20、设且非奇异,又设为上一向量范数,定义。试证实就是上得一种向量范数。21、设为对称正定阵,定义,试证实为上向量得一种范数。22、设,求证。23、证实:当且尽当x与y线性相关且时,才有。24、分别描绘中(画图)。25、令就是(或)上得任意一种范数,而P就是任意非奇异实(
16、或复)矩阵,定义范数,证实。26、设为上任意两种矩阵算子范数,证实存在常数,使对一切知足27、设,求证与特征值相等,即求证。28、设A为非奇异矩阵,求证。29、设A为非奇异矩阵,且,求证存在且有估计30、矩阵第一行乘以一数,成为。证实当时,有最小值。31、设A为对称正定矩阵,且其分解为,其中,求证(a)(b)32、设计算A得条件数。33、证实:假如A就是正交阵,则。34、设且为上矩阵得算子范数,证实。第八章解方程组得迭代法1、设方程组(a)考察用雅可比迭代法,高斯塞德尔迭代法解此方程组得收敛性;(b)用雅可比迭代法,高斯塞德尔迭代法解此方程组,要求当时迭代终止.2、设,证实:即便级数也收敛.3
17、、证实对于任意选择得A,序列、设方程组迭代公式为求证:由上述迭代公式产生得向量序列收敛得充要条件就是5、设方程组(a)(b)试考察解此方程组得雅可比迭代法及高斯塞德尔迭代法得收敛性。6、求证得充要条件就是对任何向量x,都有7、设,其中A对称正定,问解此方程组得雅可比迭代法就能否一定收敛？试考察习题5(a)方程组。8、设方程组(a)求解此方程组得雅可比迭代法得迭代矩阵得谱半径;(b)求解此方程组得高斯塞德尔迭代法得迭代矩阵得谱半径;(c)考察解此方程组得雅可比迭代法及高斯塞德尔迭代法得收敛性。9、用SOR方法解方程组(分别取松弛因子)准确解要求当时迭代终止,并且对每一个值确定迭代次数。10、用S
18、OR方法解方程组(取0、9)要求当时迭代终止。11、设有方程组,其中A为对称正定阵,迭代公式试证实当时上述迭代法收敛(其中)。12、用高斯塞德尔方法解,用记得第i个分量,且。(a)证实;(b)假如,其中就是方程组得准确解,求证:其中。(c)设A就是对称得,二次型证实。(d)由此推出,假如A就是具有正对角元素得非奇异矩阵,且高斯塞德尔方法对任意初始向量就是收敛得,则A就是正定阵。13、设A与B为n阶矩阵,A为非奇异,考虑解方程组(a)找出下列迭代方法收敛得充要条件(b)找出下列迭代方法收敛得充要条件比拟两个方法得收敛速度。14、证实矩阵对于就是正定得,而雅可比迭代只对就是收敛得。15、设,试讲明
19、A为可约矩阵。16、给定迭代经过,其中,试证实:假如C得特征值,则迭代经过最多迭代n次收敛于方程组得解。17、画出SOR迭代法得框图。18、设A为不可约弱对角优势阵且,求证:解得SOR方法收敛。19、设,其中A为非奇异阵。(a)求证为对称正定阵;(b)求证。第九章矩阵得特征值与特征向量计算1、用幂法计算下列矩阵得主特征值及对应得特征向量:(a),(b),当特征值有3位小数稳定时迭代终止。2、方阵T分块形式为,其中为方阵,T称为块上三角阵,假如对角块得阶数至多不超过2,则称T为准三角形形式,用记矩阵T得特征值集合,证实3、利用反幂法求矩阵得最接近于6得特征值及对应得特征向量。4、求矩阵与特征值4对应得特征向量。5、用雅可比方法计算得全部特征值及特征向量,用此计算结果给出例3得关于p得最优值。6、(a)设A就是对称矩阵,与就是A得一个特征值及相应得特征向量,又设P为一个正交阵,使证实得第一行与第一列除了外其余元素均为零。(b)对于矩阵