所谓插值(interpolation)就是找出一个函数f.pdfVIP

插值 所謂插值(interpolation)就是找出一個函數 f，使其通過一些特定的點 (x , y ),i 1,2,..., n ，也就是滿足下面條件： i i f (x ) y ,i 1,2,..., n i i 函數f常稱為插值函數，插值函數除了一定會通過預先給定的數據點外，有時 也會符合其他額外的條件，例如斜率相等、微分連續等。 插值的目的很多，大致可歸納成下面幾類： 將一組數據點(x , y )用一個解析函數來代表，以求出中間點的值。 i i 在電腦繪圖時，我們常需用一條美觀的曲線通過一些數據點，如果我 們用折線將每一點連接起來，所得的線有許多折角，並不美觀，所以 常用插值的方法，在數據點中間補上其他的點，使畫出的線看起來比 較平滑美觀。 將一個複雜的函數用一種較簡單的形式（通常是多項式或分段的多項 式）來表示，以便快速而且容易地求出其值。 將一個較複雜的函數 ( ) ( ) f x 以較簡單的函數p x 來代替，以便容易地求 ( ) 出f x 函數的微分或積分，事實上，這是我們在這門課中學習插值的 主要原因。下面例子來說明為何這種計算是很重要的，假設我們要計 算下面函數， 1 dx I ∫ 10 0 1+x 這個積分很難用解析方法求出，但我們如果將這積分式（integrand） 利用插值以較簡單的多項式代替，我們只要對多項式積分，就可求解 上式的近似解，而多項式積分是很容易的。 所給定的數據點，因此適用於數據沒有顯著誤差的情況下。如果數據可能含有 誤差，則應使用逼近(如最小平方法)，逼近法所求出的函數會盡量靠近數據 點，但逼近函數並不一定通過所有的數據點。在本課程中我們將只討論插值的 問題。 對同一組數據點，可以找到無窮多的插值函數，因此我們必須配合其他的 條件，來求出適當的插值函數。 1 在本章中，我們首先將討論用多項式進行插值，然後再考慮用稍微複雜的 分段多項函數（常稱為spline function）來進行插值。 Monomial插值法 ( ) ( ) ( ) 假設已知（n+1）個數據點，x ,y ，x , y …..， x , y ，我們希望能 0 0 1 1 n n 找到一個次數小於或等於n的多項式 ( ) P x 使其通過這些數據點。 n 假設此一多項式可以表示為 2 n y a +a x +a x + +a x 0 1 2 n 因為此一多項式通過(x ，y )共n+1個點，將(x ，y )代入上式可以得到下列