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

数值分析第四版习题及答案 第四版 数值分析习题 第一章 绪 论 1. 设xgt;0,x的相对误差为δ,求lnx的误差. 2. 设x的相对误差为2,,求x的相对误差. 3. 下列各数都是经过四舍五入得到的近似数,即误差限不超过最后一位的半个单位,试指出它们是几位有效数字: 4. 利用公式(3.3)求下列各近似值的误差限: 其中x1,x2,x3,x4均为第3题所给的数. 5. 计算球体积要使相对误差限为1,,问度量半径R时允许的相对误差限是多少? 6. 设按递推公式 ( n=1,2,…) Y计算到Y100. 27.982(五位有效数字),试问计算100将有多大误差求方程 的两个根,使它至少具有四位有效数字 ?27.982). 8. 当N充分大时,怎样求 29. 正方形的边长大约为100?,应怎样测量才能使其面积误差不超过1?? 10. 设 误差增加,而相对误差却减小. 11. 序列12gt2假定g是准确的,而对t的测量有?0.1秒的误差,证明当t增加时S的绝对{yn}满足递推关系 三位有效数字), 若 y10时误差有多大?这个计算过程稳定吗? 计算到 计算, .4,利用下列等式计算,哪一个得到的结果最好? 求f(30)的值.若开平方用六位函数表,问求对数时误差有多大?若13. 改用另一等价公式 计算,求对数时误差有多大 14. 试用消元法解方程组 假定只用三位数计算,问结果是否可靠? 且测量a ,b ,c 的误差分别为15. 已知三角形面积其中c为 弧度, 证明面积的误差满足 第二章 插值法 1. 根据(2.2)定义的范德蒙行列式,令 1 x2 xn 证明Vn(x)是n次多项式,它的根是且 2. 当x= 1 , -1 , 2 时, f(x)= 0 , -3 , 4 ,求f(x)的二次插值多项式. 3. 4. 给出cos x,0??x ?90?的函数表,步长h =1′=(1/60)?,若函数表具有5位有效数字, 研究用线性插值求cos x 近似值时的总误差界. 设,k=0,1,2,3,求. xj 6. 设 为互异节点(j=0,1,…,n),求证: i) ii) 7. 设 kjj k n n j 2 且求证 x 1 x 8. 在上给出的等距节点函数表,若用二次插值求e的近似值,要 使截 断误差不超过10,问使用函数表的步长h应取多少? 9. 若求及 10. 如果f(x)是 n 4 4 m次多项式,记证明f(x)的k阶差分 是次多项式,并且为正整数). 11. 证明 12. 证明 13. 证明 若有n个不同实根证明 15. 证明n阶均差有下列性质: 则 i) 若 ii) 若则 及求 17. 证明两点三次埃尔米特插值余项是 并由此求出分段三次埃尔米特插值的误差限. 18. 求一个次数不高于4次的多项式P(x),使它满足并由此求出分段三次 埃尔米特插值的误差限. 19. 试求出一个最高次数不高于4次的函数多项式P(x),以便使它能够满足以下边界条件 20. 设把分为n等分,试构造一个台阶形的零次分段插值 函数 并证明当时在a,b上一致收敛到f(x). 21. 设在上取按等距节点求分段线性插值函数Ih(x), 计算各节点间中点处的Ih(x)与f(x)的值,并估计误差. 求在上的分段线性插值函数Ih(x),并估计误差 23. 求在a,b上的分段埃尔米特插值,并估计误差. ii) 试求三次样条插值并满足条件 2f(x是三次样条函数,证明 25. 若 2b2b i) 若式中xi为插值节点,且 则 26. 编出计算三次样条函数S(x)系数及其在插值节点中点的值的程序框图(S(x) 可用(8.7) 式的表达式). 第三章 函数逼近与计算 1. (a)利用区间变换推出区间为a,b的伯恩斯坦多项式. 1次和三次伯恩斯坦多项式并画出图形,并与相应的 马克劳林级数部分和误差做比较. 2. 求证: (a)当时当时 3. 在次数不超过6的多项式中,求f(在的最佳一致逼近多项式. 4. 假设f(x)在上连续,求f(x)的零次最佳一致逼近多项式. 5. 选取常数a,使对在上求达到极小,又问这个解是否唯一? 6. 求在上的最佳一次逼近多项式,并估计误差. x7. 求在0,1上的最佳一次逼近多项式. 在上与零偏差最小?r是否唯一? 8. 如何选取r,使 439. 设在上求三次最佳逼近多项式. 令,求 11. 试证 是在0,1 上带权的正交多项式. 的三次近似最佳逼近多项式. 12. 在上利用插值极小化求1 x13. 设在上的插值极小化近似最佳逼近多项式为Ln(x),若 有界