数值计算方法与算法课件.pptxVIP

第1章插值法;1.1插值法;插值法;設f(x)為[a，b]上的函數，在互異點x0,x1,...,xn處的函數值分別為f(x0),f(x1),…,f(xn),構造一個簡單函數?(x)作為函數f(x)的近似運算式y=f(x)??(x),使

?(xi)＝f(xi),i＝0,1,2,…,n(1.0)

則稱?(x)為關於節點x0,x1,...,xn的插值函數；稱x0,x1,...,xn為插值節點；稱(xi,f(xi)),i=1,2,…,n為插值點；f(x)稱為被插值函數。

(1.0)式稱為插值條件。這類問題稱為插值問題。

構造出?(x)，對f(x)在[a,b]上函數值的計算，就轉化為?(x)在對應點上的算。;1.2Lagrange插值

選用代數多項式作為插值函數。Lagrange插值就是選用節點上的函數值作為插值條件。;解之得，;插值基函數法;顯然，l0(x),l1(x)滿足：

線性插值函數可以寫成節點上函數值的線性組合，即

L1(x)=l0(x)y0+l1(x)y1．