插值与拟合

1.插值和拟合的概念 插值是求过已知有限个点的近似函数，因此所有已知点点都必须在插值函数上。 而拟合是已知有限个点，求近似函数，使得在某种意义下的总偏差最小，已知点不一定在插值函数上。 2.插值 古典理论中常用的差值方法包括：拉格朗日插值，牛顿插值。 古典方法构造的差值多项式式子唯一确定，但在高次插值时会出现’Runge’现象，即函数出现剧烈的震荡，不再收敛。 为了避免‘Runge’现象的出现，我

>>阅读原文<<