数值计算方法(第4章)1教学提纲.pptVIP

第4章 函数逼近的插值法;引言;引言;Lagrange插值法;构造插值基函数;;;;;;构造插值函数Ln(x);;;;再证唯一性;;计算机上算法实现(描点法);Lagrange插值算法; ;误差估计;;; 由Rolle定理知： 的相邻两个零点之间至少存在一个零点，即 在（a,b）内至少有n+1个互异零点。 同理对 应用Rolle定理知： 在（a,b）内至少有n个互异零点，如此反复应用Rolle定理n+1次知： 在（a,b）内至少有一个零点 。 ;;;特例;;;;例题;;;;;;;;抛物线插值的精度与正弦函数表完全一样。 （3）相应的误差估计： ;;关于Langrange插值的几点说明;从 角度观察，内插误差要小些，即 。而外插有可能误差变大，因此要慎用。 Langrange插值也有其不足 为了提高精度有时需增加结点，但这时原来求的 全改变，也就是原来的数据不能利用，浪费资源；;; ;;;差商,差分与Newton插值;;;差商的性质;;2;差商的性质;