拉格朗日插值多項式 lagrange interpolating polynomial
計算公式
matlab教學程式
lagrange.m
%---+----+----+----+----+----+----+----+-----
%- lagrange interpolating polynomial
%- 拉格朗日插值多項式
%- xi 插值節點(行向量)
%- yi 插值節點函式值(行向量)
%- x 插值點(行向量)
%- y 插值函式值(行向量)
%---+----+----+----+----+----+----+----+-----
function y=lagrange(xi,yi,x)
n=size(xi,2);
m=size(x,2);
y=zeros(1,m);
for k=1:n
lk=ones(1,m);
for jj=1:n
if(jj~=k)
lk=lk.*(x-xi(jj))/(xi(k)-xi(jj));
endend
y=y+yi(k).*lk;
end%---/----/----/----/----/----/----/----/-----
注:公式中插值節點索引從0開始,而matlab程式中是從1開始。
數值分析/計算方法,宋老師
模板 數學 多項式 拉格朗日插值
已知 n 1 個點,擬合乙個多項式 f 求 f x 的值。拉格朗日插值多項式為 f x sum limits y i frac x x j x i x j 從陣列 x 和 y 的 0,n 共 n 1 個點,插值出乙個 n 次多項式 f 然後求出 f x i 返回。int lagrange int n...
插值方法 拉格朗日多項式
定義 f x 為定義在區間 a,b 上的函式,x0,x1,xn為 a,b 上n 1個互不相同的點,為給定的某一函式類。若 上有函式 x 滿足 xi f xi i 0,1,n 則稱 x 為f x 關於節點x0,x1,xn在 上的插值函式。x0,x1,xn為插值節點,為插值型值點 插值點 f x 為插值...
多項式學習筆記1 拉格朗日插值定理
拉格朗日插值法是以法國18世紀數學家約瑟夫 拉格朗日命名的一種多項式插值方法。拉格朗日插值定理主要是用來解決下面這樣的問題 給出 n 個點 xi,yi 保證 xi 互不相同 要求找出乙個過所有點的多項式函式 f x 顯然最直觀的方法是採用高斯消元,但高斯消元時間複雜度較高且有精度誤差 這時候就可以考...