Interpolasi Polinom
Matematika II (Terapan)
Interpolasi
•
Metode untuk menentukan nilai di antara dua
nilai yang telah ditentukan, dimana suatu
interpolasi itu menghubungkan data-data
yang sudah ada.
•
Ekstrapolasi
–
Metode prediksi terhadap titik-titik yang akan
muncul dimana adanya perluasan data di luar data
yang tersedia, tetapi tetap mengikuti pola dari
x
0x
1x
f
(
x
)
L(x)
Interpolasi Kuadratik
x
0x
1x
f
(
x
)
x
2h
h
Interpolasi Kubik
x
0x
1x
f(x)
x
2h
h
L(x)
x
38
Interpolasi Linear
0
0 1
0 1
0
1
x
x
x
x
x
f
x
f
x
f
x
f
Diketahui: Dua titik(x1, y1), (x2, y2)
Ditanya :Garis yang melewati 2 titik tersebut
Contoh: f(x) = ln x
x1 = 1 dan x2 = 6:
f1(2) = 0.3583519
x1 = 1 dan x2 = 4
f1(2) = 0.4620981
ln 2 = 0.6931472
9
Interpolasi Kuadratik
10
Interpolasi Polinomial Newton
11
Contoh Interpolasi Polinomial Newton
x b0 b1
x x0
b2
x x0
x x1
b3
x x0
x x1
x x2
Ditanya: Perkirakan ln 2 dengan interpolasi Newton orde ke-312
Contoh Interpolasi Polinomial Newton
x0 x1
x3
13
Perkiraan Error Polinomial Newton
Untuk suatu polinomial Newton orde ke-n, Hubungan untuk error scr analogi:
Tapi kita tidak tahu apakah itu f(x)! Sebagai suatu perkiraan untuk error, bisa kita gunakan
n n n
n
n f x x x x x x x x x x x x
R 1, , 1,, 0 0 1 2