BAB V : INTERPOLASI

Interpolasi adalah suatu cara untuk mencari nilai di antara beberapa titik data yang telah
diketahui. Dalam kehidupan sehari- hari ,interpolasi dapat digunakan untuk memperkirakan
suatu fungsi dimana fungsi tersebut tidak terdefinisi dengan suatu formula, tetapi
didefinisikan hanya dengan data- data atau table yang tersedia.

Ada berbagai macam interpolasi berdasarkan fungsinya, di antaranya adalah interpolasi

linier, interpolasi kuadrat, dan interpolasi polinomial. Dengan berbagai macam metode
antara lain metode Neton dan metode Lagrange , namun disini kita akan membahas dengan
metode Newton.

Terdapat perbedaan antara Interpolasi dengan Ekstrapolasi. Berikut penjelasannya agar

dapat dipahami.

Interpolasi Polinomial (Polinom)

Adalah sebuah metode untuk menaksir (mengestimasi) nilai di antara titik- titik data yang
tepat. Persamaan polinomial adalah persamaan aljabar yang hanya mengandung jumlah dari
variabel x berpangkat bilangan bulat (integer). Bentuk umum persamaan polinomial order n
adalah:

f (x) = a0 + a1 x + a2 x2 + … + an xn

dengan a0, a1, a2, …, an adalah parameter yang akan dicari berdasarkan titik data, n adalah
derajat (order) dari persamaan polinomial, dan x adalah variabel bebas. Untuk (n + 1) titik
data, hanya terdapat satu atau kurang polinomial order n yang melalui semua titik. Misalnya,
hanya ada satu garis lurus (polinomial order 1) yang menghubungkan dua titik (interpolasi
linier) gambar 1.a, demikian juga tiga buah titik dapat dihubungkan oleh fungsi parabola
(interpolasi kuadrat) gambar 1.b, sedang untuk 4 titik(interpolasi kubik) gambar 1.c.
 Interpolasi polinom terdiri atas penetuan polinom unik orde ke-n yang cocok dengan n+1
titik data. Walaupun terdapat satu, dan hanya satu, polinom orde ke-n yang cock dengan n+1
titik, terdapat beragam bentuk matematik untuk pengungkapan polinom tersebut.

5.1. Interpolasi Linier Newton

Sebuah bentuk interpolasi yang paling sederhana dengan menghubungkan dua buah titik
data dengan garis lurus. Lihat gambar berikut

Gambar 1.Interpolasi Polinomial

Gambar 2. Interpolasi Linier

Diketahui nilai suatu fungsi di titik x0 dan x1, yaitu f (x0) dan f (x1). Dengan metode
interpolasi linier akan dicari nilai fungsi di titik x, yaitu f1(x). Indeks 1 pada f1(x)
menunjukkan bahwa interpolasi dilakukan dengan interpolasi polinomial order satu.

Dari dua segitiga sebangun ABC dan ADE seperti tampak dalam Gambar 2, terdapat
BC DE
hubungan berikut: 
AB AD

f1 ( x )  f ( x0 ) f ( x1 )  f ( x0 )

x  x0 x1  x0

f (x1 )  f (x 0 )
f1 ( x )  f ( x 0 )  (x  x 0 )
x1  x 0

Persamaan diatas adalah rumus interpolasi linier, yang merupakan bentuk interpolasi
polinomial order satu. Suku [f (x1)  f (x0)] / (x1  x0) adalah kemiringan garis yang
menghubungkan dua titik data dan merupakan perkiraan beda hingga dari turunan
pertama. Semakin kecil interval antara titik data, hasil perkiraan akan semakin baik.

Contoh soal :

Dicari nilai ln 6 dengan metode interpolasi linier berdasar data ln 1 = 0 dan ln 12 =

2.4849067. Hitung juga nilai tersebut berdasar data ln 1 dan ln 8 = 2.0794416. Untuk
membandingkan hasil yang diperoleh, dihitung besar kesalahan (diketahui nilai eksak
dari ln 6 = 1.791759469).

Penyelesaian:

Dengan menggunakan persamaan interpolasi linier nilai ln pada x = 6 berdasar nilai

ln di x0 = 1 dan x1 = 12.

f ( x1 )  f ( x0 )
f 1 ( x )  f ( x0 )  ( x  x0 )
x1  x0

f1(2) = .
 Besar kesalahan adalah:Et =  100 % = 36.96 %

Apabila digunakan interval yang lebih kecil, yaitu nilai x0 = 1 dan x1 = 8, maka:

f1(2) = .

Besar kesalahan adalah:Et =  100 % = 17.10%.

Dari contoh nampak bahwa dengan menggunakan interval yang lebih kecil didapat
hasil yang lebih baik (kesalahan lebih kecil).

5.2. Interpolasi Kuadratik Newton

Terdapat strategi untuk memperbaiki taksiran dengan memperkenalkan suatu

kelengkungan ke garis yang menghubungkan titik- titik tersebut. Dengan tersedianya
tiga buah titik data, maka dapat dilaksanakannya dengan polinom orde kedua
(polinom kuadrat).

f2(x) = b0 + b1(x – x0) + b2(x – x0)(x – x1)

Berikut ini diberikan prosedur untuk menentukan nilai dari koefisien-koefisien

tersebut.

Koefisien b0 dapat dihitung dari persamaan interpolasi kuadrat, dengan memasukan

nilai x = x0.

f (x0) = bo + b1 (xo – x0) + b2 (x0 – x0) (x0 – x1)

bo = f (x0)

kemudian dimasukkan ke dalam nilai x = x1, maka akan diperoleh koefisien b1:

f (x1) = f (x0) + b1(x1 – x0) + b2(x1 – x0)(x1 – x1)

f ( x1 )  f ( x0 )
b1 =
x1  x0
atau

f ( x1 )  f ( x0 )
f ( x2 )  f ( x1 )  ( x2  x1 )
x1  x0
b2 =
( x2  x0 ) ( x2  x1 )

f ( x2 )  f ( x1 ) f ( x1 )  f ( x0 )

x2  x1 x1  x0
b2 =
x 2  x0

Sedangkan suku terakhir, b2(x – x0)(x – x1) merupakan tambahan karena

digunakannya kurve order 2.

Koefisien b1 dan b2 dari interpolasi polinomial order 2 persamaan tsb adalah mirip
dengan bentuk beda hingga untuk turunan pertama dan kedua, dengan demikian
penyelesaian interpolasi polinomial dapat dilakukan dengan menggunakan bentuk
beda hingga.

Contoh soal :

Dicari nilai ln 6 dengan metode metode polinomial order dua berdasar data ln 1 = 0
dan ln 12 = 2.4849067. Hitung juga nilai tersebut berdasar data ln 1 dan ln 8 =
2.0794416. Untuk membandingkan hasil yang diperoleh, dihitung besar kesalahan
(diketahui nilai eksak dari ln 6 = 1.791759469).

Penyelesaian:

x0 = 1  f (x0) = 0

x1 = 8  f (x1) = 2.0794416

x2 = 12  f (x2) = 2.4849067

Dengan menggunakan persamaan (1.4) diperoleh nilai b0, yaitu (b0 = 0), koefisien b1
dapat dihitung dengan persamaan (1.5):

f ( x1 )  f ( x0 )
b1 =
x1  x0
 b1 = = 0.2970630857.

untuk menghitung koefisien b2:

f ( x2 )  f ( x1 ) f ( x1 )  f ( x0 )

x2  x1 x1  x0
b2 =
x 2  x0

b2 = = -0.1956968107.

Nilai-nilai tersebut disubstitusikan ke persamaan (1.3):

f2(x) = b0 + b1(x – x0) + b2(x – x0)(x – x1)

f2(x) = 0 +0.2970630857 (x – 1) + (-0.1956968107)(x – 1)(x – 8)

Untuk x = 6, maka diperoleh nilai fungsi interpolasi:

f2(6) = 0 + 0.2970630857 (6 – 1) + (-0.1956968107)(6 – 1)(6 – 8)

= 3.442283536

Besar kesalahan adalah: Et =  100 % = 92.11 %.

Dari contoh tersebut terlihat bahwa dengan menggunakan interpolasi polinomial

order 2 didapat hasil yang lebih baik (kesalahan lebih kecil).

5.3. Interpolasi Polinomial Lagrange

Polinom interpolasi lagrange hanyalah perumusan ulang darri polinom newton yang
menghindari komputasi beda-beda terbagi.secara singkat dapat dinyatakan dengan:
= )
Dengan

(x) =

Dimana menunjukkan “hasilkali dari”.Misalnya versi linear (n-1) adalah

 = f( )+

Dan versi orde kedua adalah :

(x)= f f( )+ f( )

Polinom interplasi lagrange dapat diturunkan kangsung dari rumus newton.ini akan
dilakukan untuk kasus orde pertama ,
= f( ) + (x- f[
Supaya menurunkan bentuk lagrange ,beda-beda terbagi dirumuskan ulang. misalnya. beda

terbagi pertama ,f[ dapat dirumuskan sebagai :

f[ =

yang diacu sebagai bentuk simetri,dengan mensubstitusikan persamaan tsb akan dihasilkan:
(x)=f( )+ +

Akhirnya dengan mengelompokkan suku-suku yang serupa dan penyederhanaan akan

dihasilkan bentuk lagrange :
(x)= +

Akan tetapi, polinom Lagrange kurang disukai dalam praktek karena alasan berikut :
 Jumlah komputasi yang dibutuhkan untuk satu kali interpolasi adalah besar.
Inerpolasi untuk nilai x yang lain memerlukan jumlah komputasi yang sama karena
tidak ada bagian komputasi sebelumnya yang dapat digunakan.
 Bila jumlah titik data meningkat atau menurun, hasil komputasi sebelumnya tidak
dapat digunakan. Hal ini disebabkan oleh tidak adanya hubungan antara pn-1(x) dan
pn(x) pada polinom Lagrange.

Polinom Newton dibuat untuk mengatasi kelemahan polinom lagrange. Dengan polinom
Newton, polinom yang dibentuk sebelumnya dapat dipakai untuk membuat polinom derajat
yang makin tinggi.
Tinjau kembali polinom lanjar pada persamaan (P. 5. 7):
Bentuk persamaan ini dapat ditulis sebagai

Yang dalam hal ini

Dan

Persamaan diatas ini merupakan bentuk selisih-terbagi (devided-difference) dan dapat

disingkat penulisannya menjadi

Setelah polinom lanjar, polinom kuadratik dapat dinyatakan dalam bentuk

Atau

Dengan melakukan utak atik aljabar, persamaan terakhir ini lebih disukai ditulis menjadi

Contoh Soal:
berdasarka data yang diberikan dalam contoh interpolasi kuadrat.
=1 f(
=4 f( )=1,3862944
=6 f( )=1,7917595
 Penyelasaian: polinom orde pertama adalah:

= f( ) + )

Karena itu taksiran pada x=2adalah

(2) = = 0,4620981

Dengan cara yang serupa , polinom orde kedua dikembagkan sebagai berikut

(2) = (1,3862944) + (1,7917595)

REFERENSI
1. Deret taylor dan analisis galat, http://www.slideshare.net/desput/metode-numerik-44687307,
Last Retrieved 22 nov 2016
2. Jafril Tanjung dan Rudy Kurniawan, Buku Ajar Analisa Numerik Dasar Untuk Teknik Sipil,
Jurusan Teknik Sipil, Fakultas Teknik, Universitas Andalas, 2012
3. Muhtadin, ST.MT., Metoda Numerik & Komputasi, Slide Presentasi, Institut Teknologi
Sepuluh November, Last Retrieved 22 nov 2016
4. Munir, Renaldi.2003. Metode Numerik. Bandung : Informatika.
5. Pengertian Metoda Numerik, STMIK, http://www.slideserve.co.uk/metode-numerik-stmik-
aub-131206110835-phpapp02-pdf, last retrieved 22 nov 2016
6. Ruddy Kurniawan, Analisis Numerik, Slide Presentasi, Univesitas Andalas, 2012
7. Solusi persamaan nirlanjar, https://www.scribd.com/doc/194574520/Solusi-Persamaan-
Nirlanjar, Last Retrieved 22 nov 2016