【数模】插值算法

插值算法的介绍

• 插值的作用：当现有的数据是极少的，不足以支撑分析的进行时，用于**“模拟产生”**一些新的但又比较靠谱的值来满足需求。
• 插值函数、插值、插值法的概念：
  
• 插值法的分类：
  • 插值多项式：P(x)为次数不超过n的代数多项式，即
    • 数模中也常见（但不如分段插值常见）。
  • 分段插值：P(x)为分段多项式
    • 数模中最常见，大都是分段插值。
  • 三角插值：P(x)为三角多项式
    • 三角插值一般要用到傅里叶变换等复杂数学工具，不作介绍 。

插值多项式

一般插值多项式原理

• 【注1】只要n+1个节点互异，满足上述插值条件的多项式是唯一存在的。⇒ 次数n若限定，差值多项式才是唯一。
• 【注2】如果不限制多项式的次数，插值多项式并不唯一。

拉格朗日插值法

• 一种多项式插值方法，作为了解即可，因为其存在问题较大（龙格现象），解题中并不使用。
  

牛顿插值法

• 仅作了解

拉格朗日插值和牛顿插值的对比

• 与拉格朗日插值法相比，牛