1、完成以下各题。题目全部使用公式进行计算，不用程序代码。1.叙述在数值运算中误差的来源？误差分析的原则是什么？误差的来源于分类： 利用算法求解数学问题之所以产生误差，主要受下面几个因素影响。 A、模型误差，建立的数学模型与实际问题之间的差别引起的误差。 B、观测误差，利用实验方法（或测量工具）获得实验(测量)数据时，由于不可能达到绝对准确的程度而造成的误差。 C、截断误差，算法设计中为了算法的可执行性，用能够计算的或更容易计算的数学问题代替不易计算的问题时产生的误差。 D、舍入误差。计算机完成的所有计算过程中得到得任何数都只能保留有限位数字造成的。 数值计算中误差是不可避免的， 所以求解任何一个
2、数学问题除研究各种算法外，还必须分析该算法的计算结果是否满足精度要求，这是误差分析的任务。原则：1 要避免除数绝对值远远小于被除数绝对值的除法； 2 要避免两相近数相减；3 要防止大数吃掉小数 4 注意简化计算步骤，减少运算次数2.将 Newton-Cotes 求积公式、复化求积公式、Romberg 算法、Gauss 求积公式等几种数值积分法进行比较。中,当所取节点是等距时称为牛顿-柯特斯公式插值型求积公式介绍了牛顿柯特斯公式和高斯公式两类。前者取等距节点，算法简单而容易编制程序。但是，由于在 n8 时出现了负系数，从而影响稳定性和收敛性。因此实用的只是低阶公式。解决长区间与低阶公式的矛盾是使
3、用复化求积公式, 因此，常用的数值积分法都是复化求积公式。高斯公式不但具有最高代数精度，而且收敛性和稳定性都有保证，因此是高精度的求积公式。高斯公式还可以通过选择恰当的权函数，用于计算奇异积分和广义积分，也可使一些复杂的积分计算简化。高斯公式的主要缺点是节点与系数无规律。所以高阶高斯公式不便于上机使用。实际应用中可以把低阶高斯公式进行复化。 龙贝格算法是在区间逐次分半过程中，对用梯形法所获得的近似值进行多级“加工”，从而获得高精度的积分近似值的一种方法。它具有自动选取步长且精度高，计算量小的特点，便于在计算机上使用。是数值积分中较好的方法，必须熟练地掌握3. 对于一阶微分方程的初值问题 数值解
4、法的基本特点是采用“步0)(,yxf进法”，将求解区间和微分方程进行离散化，建立求数值解的递推公式。现由已建立的递推公式 ，叙述改进的),(),(211 nnn yxfyxfhy欧拉法的基本思想和计算步骤。用矩形法进行数值积分则 10 )(),()(, 010x xyxfdtyf因此有nkkbaba xfAdxPxf0)()()(),()()(00011yxhfxxy可见，用矩形法计算右端的积分与用欧拉法计出的结果完全相同。因此也可以说欧拉法的精度之所以很低是由于采用矩形法计算右端积分的结果。可以想象，用梯形公式计算（9.8）式右端的积分，可期望得到较高的精度。这时 10 )(),()(,21
5、)(, 0110x xyxfyxfdtytf将这个结果代入微分公式并将其中的 y(x1)用 y1 近似代替，则得 ,(001ffh这里得到了一个含有 y1 的方程式，如果能从中解出 y1，用它作为 y(x1)的近似值，可以认为比用欧拉法得出的结果要好些。仿照求 y1 的方法，可以逐个地求出 y2, y3，。一般地当求出 yn以后，要求 yn+1，则可归结为解方程： ),(),(211 nnxfxfh这个方法称为梯形法则。用梯形法则求解，需要解含有 yn+1 的方程式，这常常很不容易。为此，在实际计算时，可将欧拉法与梯形法则相结合，计算公式为预报和校正 ,.210),(),(2(1)1()0(
6、kyxfyxfhyknnnkn先用欧拉法由(x n, yn)得出 y(xn+1)的初始近似值 ，然后用上式中第二式进行迭代，反复)0(改进这个近似值，直到 （ 为所允许的误差）为止，并把 取作 y(xn+1)(1)(kk )(1kn的近似值 yn+1。这个方法就叫改进欧拉方法。4.已知函数 的一组数据 ， 。求分段线性插值函21x2,0ix2.0,51iy数，并计算 的近似值。)5.(fF（1.5）=0.350005.函数 在区间-1,1有近似分段二次插值多项式，在节点等距的情况下，xe使用多少个插值节点能够保证截断误差不超过 。510.6. 已知 , , ,求一个不高于 4 次的插值1)(P0)(P1)(P多项式，并写出余项。7有数据： ， ，用公式 求最小二乘拟合方程。4,321ix15,2036iybxaey8.确定求积公式 中的待定系数，使得求积)(3)(2)1(3)( 211 xfffdxf 公式的代数精度尽可能高，并指明其代数精度。9. 用龙贝格算法计算积分 ，真值1.098612289。dxI3110. 用简单迭代法求方程 在 附近的根。用两种以上01)(3xf 5.的迭代函数进行求解，并讨论收敛性。
