学习笔记:拉格朗日插值法的推导以及C++程序的实现
概要:拉格朗日插值法是数值分析中最重要的方法之一。给定n+1对数组,分别记为(x1,y1),(x2,y2),……,(xn+1,yn+1),通过对这n+1对数组的拟合,可以得到一个n+1次的多项式Pn+1(x),从而将x值代入即可推测y值。当min(x1,x2,……,xn+1)<x<max(x1,x2,x3,……,xn+1)时称为内插,当x<min(x1,x2,……,xn+1)或x>max(x1,x2,……,xn+1)称为外插。一般来说,内插的精度会比外插好。
原创
2022-03-30 20:14:03 ·
3624 阅读 ·
3 评论