数值分析1复习资料.doc

第一章 引论 ? 一、 误差 ?相对误差和绝对误差得概念 二、有效数字? 有效数字的定义（P5.定义2） 有效数字与相对误差之间的关系（P6.定理1） 典型习题：P19:1,2,3,5,11,12,14 1．为使的近似值的相对误差限小于0.1%，要取几位有效数字？ 2．取的6位有效数字9.94987，问以下这种算法有几位有效数字：10- 3．设，为其近似值，求它们有别有几位有效数字？ 4．测量一物体的长度为945cm，问测量数据的相对误差限多大？（实际问题所截取的近似数，其绝对误差一般不超过最小刻度的半个单位） 5. 已知都有6位有效数字，求绝对误差限 第二章 插值法 一、Lagrange插值 ， 余项： ?????? 二、Newton插值 差商表 Newton插值多项式： 余项： 三、Hermite插值（待定系数法） 1、三点Hermite插值 已知 其中A为待定系数,可由得到. 余项： 2、两点Hermite插值 已知 其中 ， ，. 余项： 四、分段线性插值 在每个小区间上用线性插值， ，， 余项： 五、分段三次Hermite插值 在每个小区间上用两点Hermite插值， ， 其中 ， ，. 余项： 六、三次样条插值 在每个小区间上用三次多项式插值，保证插值函数在整个区间上具有二阶连续的偏导数，， 其中 1、若边界条件为，则 ， 其中 ，. 2、若边界条件为，则 ， 其中， 3、若，边界条件为，则， 其中 余项 其中 典型习题：P48:2,4,5,6,8,13,14,16 1.已知函数有关数据如下： -1 0 1 -1 0 1 0 要求一个次数不超过3的插值多项式，使得。 2.设， （1）求以为节点的3次Lagrange多项式； （2）求以为节点的3次Newton多项式； （3）给出以上插值多项式的余项的表达式。 3.设为个互异的节点，为这些节点上的n次Lagrange插值基函数，证明：. 4.若，求. 5.设，其互不相同，证明 ，并写出的次Newton插值多项式. 6.求满足条件 1 2 2 3 1 -1 的Hermite插值多项式 7.求一个次数不超过4次的多项式，使得 . 8.设，在上取按等距节点求分段线性插值函数并估计误差。 9. 设，在上取按等距节点求分段Hermite插值函数并估计误差。 第三章函数逼近 一、基本概念 范数、内积、带权内积、带权范数 二、正交多项式 定理4（P58） 在上带权函数的正交多项式序列，若最高项系数为1，它便是唯一的，且由以下的递推公式确定 其中 其中 定理5（P58）设是上带权函数的正交多项式，则在区间(a,b)内有n个不同的零点. 几类重要的正交多项式 1、Legendre多项式：[-1,1], 正交性： 2、Chebyshev多项式：[-1,1], 正交性： P62 定理6 P64 定理7 3、第二类Chebyshev多项式 4、Laguerre多项式 5、Hermite多项式 三、最佳平方逼近 1、连续函数的最佳平方逼近 在[a,b]上，在中，寻找f(x)的最佳平方逼近函数 ,其中系数为法方程的解，其中 均方误差： 几类常用的最佳平方逼近： 1)在[0,1]上，,在中，法方程为， 其中， 设法方程的解为，则最佳平方逼近多项式为 2)用正交函数族作最佳平方逼近 设为正交函数族，则 均方误差： 2、离散函数的最佳平方逼近（曲线的最小二乘拟合）： 法方程, 其中 特别地，用正交多项式作最小二乘拟合： 离散意义下的正交多项式族： 其中 四、有理逼近 典型习题：P94:4,5,12,16,17 第四章 数值积分 一、代数精度的概念及应用：对r次多项式的精确成立，以及代入法求解系数。 二、插值型求积公式 Lagrange插值代入 Lagrange插值基函数 ，其中 误差： 定理：数值积分公式具至少有n次代数精度(其是插值型的 三、等距节点的Newton-Cotes公式 将拉格朗日插值积分公式中的差值节点即可，其中； ，令（Cotes系数）则： N-C公式的数值稳定性：当同时大于零时是稳定的，否则不稳定 N-C公式至少具有n次代数精度，若n为偶数，则其代数精度可提高到n+1次； n=1时的N-C公式为梯形公式： 一次代数精度 余项： n=