四、 Lagrange插值算法 输入插值多项式阶节点坐标及函数值x,y(0≤i≤m 待插值点坐标=1(1≤1≤m) 输出Pn(=1)(l=12,…,m) 步骤 Sl对i=0,1…,n 计第4=(-x S2对1=1,2…,m 计算P(=)=∑4I(=-x)四、Lagrange插值算法 ( ) ( 1,2, , ) (1 ) ; , (0 ); P z l m z l m n x y i n n l l i i =      待插值点坐标 插值多项式阶 节点坐标及函数值    =  =  = = − = − = = n i n j i j n l i l j n j i j i j i i P z A z x S m x x A y S i n 0 0 0 ( ) ( ) 2 l 1,2, , ( ) 1 1 0,1, , 计算 对 计算 对   输入 输出 步骤