拉格朗日插值法MATLAB实现（附代码、实例、详解）

第一部分：问题分析

（1）实验题目：拉格朗日插值算法

具体实验要求：要求学生运用拉格朗日插值算法通过给定的平面上的n个数据点，计算拉格朗日多项式Pn(x)的值，并将其作为实际函数f(x)的估计值。用matlab编写拉格朗日插值算法的代码，要求代码实现用户输入了数据点(xi,f(xi))、插值点之后，程序能够输出插值点对应的函数估值。

（2）实验目的：让同学们进一步掌握拉格朗日插值算法的原理以及运算过程，并且通过matlab编程培养实际的上机操作能力和代码能力。

第二部分：数学原理 

 要估计任一点ξ，ξ≠xi,i=0,1,2,...,n,则可以用Pn（ξ）的值作为准确值f(ξ)的近似值，此方法叫做“插值法”。

称式（*）为插值条件（准则），含xi(i=0,1,...,n)的最小区间[a,b]，其中a=min{x0,x1,...,xn}，b=max{x0,x1,...,xn}。

具体实现形式：

 第三部分：程序设计流程

（1）langrange插值函数（被调用者）：

（2）执行函数（面向用户：调用者）：

 第四部分：代码实现

拉格朗日插值函数实现：

（每次最外层的for循环，打印一次插值点以及其期望值）

 用户调用部分： 

（1）情形一:

(实现结果：给定插值函数的区间，给定原函数f(x)，给定插值点-->实现拉格朗日估值的计算)

注意：

1.拉格朗日坐标点的x坐标向量，通过区间加步长实现：所以用户只需修改区间端点，程序便可以根据输入的区间等分次数n，自行合成

2.通过syms x将原函数f(x)表示出来（由用户自己输入），程序便可以根据输入的f(x)自动计算出对应数据节点的函数值 

（2）情形二：

(实现结果：针对给定的无规律离散数据点，且未给定对应的原函数f(x))