[2018年最新整理]安徽师范大学夜大学 数值分析复习.docVIP

名词解释（8分×4） 截断误差 答：许多数学运算通过极限定义，计算机只能完成有限次运算，因此需要将解题方案加工成有限序列，产生的误差为截断误差。 拉格朗日差值 答：给出一系列节点上的函数值 求做n次多项式，满足 这就是拉格朗日差值。 牛顿—科斯特公式 答： 欧拉格式 答： 抛物插值 答：做二次式，满足条件 用通过三点，，的抛物线来近似，称为抛物插值。 辛普生公式 答： 有效数字 答：如果近似值x*的误差限是它某一数位的半个单位，我们就说x*准确到该位，从这一位起直到前面第一个非零数字为止的所有数字称x*的有效数字。 牛顿公式 答：对于方程，已知近似根xk，函数f（x）在xk附近可以展开成一阶泰勒多项式 我们取p(x)=0的根作为的近似根，叫做xk+1，则有 ，这就是牛顿公式。 简答（8分×4） 1、什么是插值余项？简述拉格朗日余项定理。 答：在插值点x计算的作为的值，一般总有误差，称为插值余项。 2、什么是高斯公式？ 答： 3、简述改进的欧拉格式。 答： 什么是压缩映像原理 答：设为，则 由此可知，如存在，如对于任意成立 则有，此称为压缩映像原理。 5、什么是龙格现象？ 答：随着节点的加密采用高次插值，虽然插值函数会在更多的点上接近真实值，但是从整体上不一定能改善逼近的效果。当n增大时，插值函数可能会在两端发生激烈的震荡，这就是龙格现象。 6、什么是插值型求导公式？ 答： 7、什么是两步欧拉格式？ 答：为了改善精度，我们改用中心差商替代方程中的导数项，在离散化，即可得 这就是2步欧拉格式。 8、什么是弦截法？ 答：为避开导数的计算，可以改用差商替换牛顿公式中的导数，得 这种方法称为弦截法。 计算题（12分×3） 求做在的一次和二次泰勒多项式，利用他们计算的近似值和误差 答： 所以泰勒多项式为 误差 用牛顿—科斯特公式计算 解：公式如下： 计算结果如下： n In m n In m 1 2 3 0.9270354 0.9461359 0.9461109 1 3 3 4 5 0.9460830 0.9460830 6 6 求方程的唯一正的根。 解：改写成： ，在[1,2]上恒有，所以迭代过程收敛。 结果如下表 k xk k xk 0 1 2 3 4 1.5 1.35721 1.33086 1.32588 1.32494 5 6 7 8 1.32476 1.32473 1.32472 1.32472 已知，，求。 解：这里x0=100，y0=10， x1=121，y1=11将x=115带入 ，得 y=10.71428。 5、试构造求积公式使其代数精度尽可能高， 解：令原式对于f=1,x准确，可列出方程 解得：，这样构造的求积公式 注意到节点，的拉格朗日基函数 直接结算的：，是插值型的。 6、用加速方法求方程在0.5附近的根（）。 解：，L=-0.6，则 结果如下：x0=0.5，x1=0.56658 ，x2=0.56712，x3=0.56714