江大师发答案了88.docVIP

2014-2015学年计算方法摸拟试题 注：测试内容包含绪论、插值多项式、最小二乘拟合和数值积分。测试方式为开卷，可使用笔记本电脑、数学软件、互联网和手机微信等。 一、设某函数表中函数值的绝对误差限为，证明这种舍入误差对于二次等距插值的影响不超过。 解：设，取等距节点 构造函数表 … … 其中，且 对于任意，存在某个小区间，使得。 可以用二次拉格朗日插值多项式 的值作为的近似值。 由于函数值，，只能取函数表中的近似值，，，所使用的二次拉格朗日插值多项式只能为 故由函数值的舍入误差所造成的误差为 那么， 由于，令，令，则 记 由于，它为偶函数。欲求在上的最大值，只需求在上的最大值，而当时，， 故。 二、考虑构造对数表 设函数值的绝对误差限为。 （1）确定线性插值的总误差限； （2）如果所构造的对数表具有7位有效数字，总误差限为，求应满足条件。 解：节点，则 取被插函数，，， 记函数值的近似值为，有 对于任意，存在某个小区间，使得。 可以用一次拉格朗日插值多项式 的值作为的近似值。 由于函数值，只能取函数表中的近似值，，所使用的一次拉格朗日插值多项式只能为 系统误差 舍入误差 总误差 由于，构造的对数表具有7位有效数字，故 ，即 欲使， 三、设为互异节点，证明： （1） （2） 证明：作辅助函数 它是一个次数不超过的多项式，且 即具有个互异实根，故 亦即 四、测得电流与电压的数据如下表所示： 1 2 3 4 5 2.1 4.3 6.2 8.4 9.9 已知电压、电流、电阻的关系为，试用最小二乘原理确定电阻的大小。 解：矛盾方程组为 法方程组为 即 故。 四、取精度，利用复化梯形法求定积分的近似值，区间等分数至少取多大，才能保证所求近似值达到精度要求。 解：， 由，，，有 欲使，只需，，，取。 五、已知的函数值如下表所示： 0 0.125 0.25 0.375 0.5 1.0000000 0.9973978 0.9896158 0.9767267 0.9588510 0.625 0.75 0.875 1 0.9361556 0.9088516 0.8771925 0.8414709 试利用复化梯形公式与复化辛甫森公式，求定积分的近似值。 解：由数据表可知，，，，，有 如果取，，，有 故 当然，也可以直接根据数据表计算其复化辛甫森值。 取， 六、求积公式形如： （1）确定求积公式的参数，使其代数精度尽可能地高； （2）设，推导其余项表达式。 解：分别取，使上述求积公式成立，可得以下线性方程组 解此线性方程组可得 求积公式为 取，左边=1/5，右边=3/20 故该求积公式的代数精度为3。 作三次多项式 其中，均为三次多项式，且满足以下条件 用待定系数法，可求得 ，，， 且 ， ， 于是， 即是的三次埃尔米特插值多项式，且 于是，余项 七、设且为互异节点，而是不同于的任意一点，求差商。 证明：由差商的性质，有 …… 于是，有 一般地， （） 当时，有