一.前言
清风数学建模第三讲——插值问题学习笔记
二.导入:一维插值问题
思路:构造函数y=f(x),使得f(x)过所有节点,求f(x*)即可得到y*
三.插值法的概念
分类:多项式插值、分段插值、三角插值(三角插值一般要用到傅里叶变换等复杂的数学工具)
本章只讨论多项式插值和分段插值
四.几种常见的插值法
多项式插值的问题:插值多项式次数高精度未必显著提高;插值多项式次数越高摄入误差可能显著增大
龙格现象
高次插值会产生龙格现象,即在两端处波动较大,产生明显的震荡。故在不熟悉曲线运动趋势的前提下,不要轻易使用高次插值
提高插值精度的方法:采用分段低次插值(常用分段二次插值或分段三次插值)
拉格朗日插值和牛顿插值都存在龙格现象
1.拉格朗日插值法(多项式插值)
拉格朗日插值多项式表达式:,详细内容见数值计算课本
2.牛顿插值法
牛顿插值多项式表达式: