Shally的专栏

原创 多项式插值

给定n+1n+1个点{(xi,yi)}ni=0\{(x_i,y_i)\}^{n}_{i=0}（称为插值点），所谓多项式插值就是找到一个多项式（称为插值多项式） y=P(x)=akxk+ak−1xk−1+⋯+a1x+a0y=P(x)=a_kx^k+a_{k-1}x^{k-1}+\cdots+a_1x+a_0 使得它满足条件 yi=P(xi)，其中i=0,1,…,ny_i=P(x_i)，其中i=