插值法(1)：拉格朗日插值

插值法

问题背景：

已知$y=f(x)$的若干个离散点$y_1=f(x_1)、y_2=f(x_2)、y_3=f(x_3)......$,如何求$f(x)$
思想：用这一系列的离散点去造出一个$P(x)，使得P(x)满足：P(x_1)=f(x_1)、P(x_2)=f(x_2)、P(x_3)=f(x_3)......$
一些概念：
$P(x)称为插值函数，离散点x_1、x_2、x_3.......$称为节点。若$f(x)为一个多项式（次数不大于n）则称其为插值多项式。$

拉格朗日插值：

线性插值

• 问题：
  $$已知x_1,x_2,x_3......和y_1,y_2,y_3......,其中y_i=f(x_{}$$