插值算法核心原理与实际应用解析.pptVIP

你们好第1页

插值法：原理与应用ZhenhuaSong第2页

插值的背景1.只有n个点处的函数值希望找到一条通过这些点的曲线（连续、光滑）2.函数太麻烦，近似简化找到一种好计算的函数，近似代替3.用多项式代替多项式方便求值、求导、积分等第3页

插值逼近拟合0.给定n个不同的点，结构曲线1.插值：曲线依次通过n个点2.逼近：曲线最接近n个点（接近：在某种意义下）例：最小二乘法3.拟合：插值+逼近第4页

泰勒展开在某一点x0处展开只在x0处近似性较好远离x0的点误差较大需要n个点近似性较好插值能够胜任第5页

一次插值用一次函数近似表示第6页

二次插值用二次函数来表示第7页

多项式插值：示例给定的n+1个不同的点找到一种n次多项式，依次通过这n+1个点n次多项式必然唯一第8页

多项式插值：唯一性?第9页

多项式插值：唯一性?第10页

拉格朗日插值?第11页

拉格朗日插值：2点情形?第12页

基函数的构建：2点情形?第13页

基函数的构建：n+1点情形?第14页

拉格朗日插值：n+1点情形?第15页

拉格朗日插值：误差预计?第16页

拉格朗日插值：示例?第17页

Nevile迭代插值?第18页

Nevile迭代插值?第19页

Nevile迭代插值??????????第20页

牛顿差商插值?第21页

牛顿差商插值：系数确定?第22页

牛顿差商插值：系数确定?第2