HAND OUT METODE NUMERIK

INTERPOLASI
Materi 1 METNUM-Online
Dr. Sugeng, M.Pd.

Tujuan Pembljran

1. Mahasiswa mampu menentukan interpolasi linear dari pasangan bilangan

2. Mahasiswa mampu menentukan interpolasi kuadrat dari pasangan bilangan

3. Mahasiswa mampu menentukan interpolasi beda terbagi Newton dari pasangan

bilangan

1. PENGANTAR Interpolasi

Terdapat n+1 titik data yg merupakan pasangan bilangan

(xo, fo), (x1, f1), … (xn, fn) dengan xo, x1, x2, … xn semuanya berlainan

Suatu polinom Pn(x) yang untuk setiap xj bernilai fj, sehingga

Pn(x0) = f0 ; Pn(x1) = f1 ; … Pn(xn) = fn mempunyai derajat n atau kurang.

Polinom Pn ini disebut polinom penginterpolasi. Nilai xj disebut simpul.

Polinom Pn(x) digunakan untuk mendapatkan nilai-nilai semua x, yaitu nilai-nilai

penghampiran dari f(x) ; atau nilai-nilai x yang tidak dilakukan pengukuran. Hal ini
dinamakan INTERPOLASI jika x yg digunakan terletak diantara simpul-simpul. Hal itu
disebut ekstrapolasi jika x yang digunakan tidak terletak diatara simpul2.

Sugeng-kuliah online-1
2. INTERPOLASI LINEAR

Interpolasi linear adalah interpolasi yg menggunakan sarana garis lurus melalui

(xo, fo), dan (x1, f1). Polinom linear bentuknya:

P1(x) = fo + (x – xo) f [xo, x1]

f [xo, x1] disebut Beda terbagi pertama,

𝑓1 − 𝑓0
𝑓[𝑥0 , 𝑥1 ] =
𝑥1 − 𝑥0

Secara grafis:

2. INTERPOLASI KUADRAT

Interpolasi kuadrat adalah interpolasi mmakai sarana polinom P2(x) berderajat

palingtinggi dua yangkurvanya mellui tiga titik, yaitu (x0, f0), (x1, f1), (x2, f2)

P2(x) = fo + (x – xo) f [xo, x1] + (x – xo) (x – x1) f [xo, x1, x2]

f [xo, x1] disebut Beda terbagi pertama,

f [xo, x1, x2] disebut Beda terbagi kedua

𝑓 (𝑥1 , 𝑥2 ) − 𝑓(𝑥0 , 𝑥1 )
𝑓 [𝑥0 , 𝑥1 , 𝑥2 ] =
𝑥2 − 𝑥0
Sugeng-kuliah online-2
 P2(x) = fo + (x – xo) f [xo, x1] + (x – xo) (x – x1) f [xo, x1, x2]

Persamaan di atas memperlihatkan bahwa P2(x0) = f0 sehingga

𝑓1 − 𝑓𝑜
𝑃2(𝑥1 ) = 𝑓0 + (𝑥1 − 𝑥0 )
𝑥1 − 𝑥0

Dan dengan beberapa perhitungan kemudian maka diperoleh

P2(x2) = f2 Buktikan ?

Bagaimanakah bentuk interpolasi kubik?

3. INTERPOLASI BEDA TERBAGI NEWTON

Dari persamaan interpolasi linear

P1(x) = fo + (x – xo) f [xo, x1]

dan interpolasi kuadrat

P2(x) = fo + (x – xo) f [xo, x1] + (x – xo) (x – x1) f [xo, x1, x2]

nampak bahwa

P2 = P1 + suku lain

Pn = Pn-1 + suku lain

Pn(x) = Pn-1(x) + gn(x)

Dengan Pn-1(x0) = f0

Pn-1(xn-1) = fn-1

Pn(xn) = fn

Apabila gn(x) = Pn(x) - Pn-1(x) maka secara umum gn(x) juga suatu polinom berderajat
n sehingga gn(x) = an(x – xo)(x – x1) (x – x2) … (x – xn-1).

Sugeng-kuliah online-3
Langkah1, tentukan an dgn cara substitusikan x = xn ke dlm persamaan g n(x) , kemudian
selesaikan secara aljabar. Dengn menggantikn gn(x) = Pn(x) - Pn-1(x) dan dngan
menggunakan Pn(xn) = fn akan diperoleh

𝑓𝑛 − 𝑃𝑛−1 (𝑥𝑛 )
𝑎𝑛 =
((𝑥𝑛 − 𝑥0 )(𝑥𝑛 − 𝑥1 ) … (𝑥𝑛 − 𝑥𝑛− ))

Jka n = 1, maka Pn-1(xn) = P0(x1) = f0. sehingga diperoleh

𝑓1 − 𝑃0 (𝑥1 ) 𝑓1 − 𝑓0 𝑓1 − 𝑓0
𝑎1 = = = = 𝑓 [𝑥0 , 𝑥1 ]
𝑥1 − 𝑥0 𝑥1 − 𝑥0 𝑥1 − 𝑥0

𝑎2 = 𝑓 [𝑥0 , 𝑥1 , 𝑥2 ]

𝑎3 = 𝑓 [𝑥0 , 𝑥1 , 𝑥2 , 𝑥3 ]

𝑓 (𝑥1 , 𝑥2 , 𝑥3 ) − 𝑓(𝑥0 , 𝑥1 , 𝑥2 )
𝑓 [𝑥0 , 𝑥1 , 𝑥2 , 𝑥3 ] =
𝑥3 − 𝑥0

Secara umum

𝑓(𝑥1,….., 𝑥𝑘 )−𝑓(𝑥0 ,…… 𝑥𝑘−1)

𝑎𝑘 = 𝑓[𝑥0 , 𝑥1 , . . , 𝑥𝑘 ] = 𝑥𝑘 −𝑥0

Dengan demikian,untuk n = k

Pn(x) = Pn-1(x) + gn(x)

Pk(x) = Pk-1(x) + (x – xo)(x – x1) (x – x2) … (x – xk-1) f [x0, … xk]

Maka diperoleh aturan Interpolasi Beda Terbagi Newton:

f(x) = fo + (x – xo) f [xo, x1] + (x – xo) (x – x1) f [xo, x1, x2] + …

+ (x – xo) (x – x1) … (x – xn-1) f [xo, x1, x2, … xn]

Soal

Carilah f(6,5) dari f(6,0) = 0,1506 ; f(7,0) = 0,3001 ; f(7,5) = 0,2663 ; f(7,7) = 0,2346
memakai (a). interpolasi kubik, (b). interpolasi beda terbagi Newton

Sugeng-kuliah online-4