内插法以及多项式逼近法.pdfVIP

內插法以及多項式逼近法 第ㄧ節 內插法及 Lagrange多項式 表格一. L x x x x 0 1 n y y y L y 0 1 n n +1 假設有 個相異的點為 x ,x , x ,L,x ，對應的y値為 y ,y , y ,L, y (如表 0 1 2 n 0 1 2 n 格一)，我們想要找一個通過這 n +1 個點的多項式曲線。所以，我們想要算出定 x n +1 義在 軸的多項式且對於在表格ㄧ中的 個相異的點 x 代入此多項式的函數 i 0 ≤i ≤n 值會滿足對應於 x的 y 値。一個多項式 p 滿足 p (x ) y ， ，被稱為插値 i i i i 表格ㄧ。 通過 (x , y ) 與(x , y )相異兩點的一次多項式問題等同於利用內插法找出一 0 0 1 1 次多項式來逼近函數f ，且此多項式滿足f (x ) y 及 f (x ) y 。 0 0 1 1 首先，我們定義下列函數： x −x x −x L0 (x ) 1 and L1 (x ) 0 x −x x −x 0 1 1 0 然後定義 p (x ) L (x ) f (x ) +L (x ) f (x ) 0 0 1 1 因為 L (x ) 1, L (x ) 0 and L (x ) 0, L (x ) 1 0 0