BAB IV

INTERPOLASI LAGRANGE
4.1 Dasar Teori
Interpolasi Lagrange merupakan teknik yang popular, karena menggunakan fungsidalam
bentuk polinom. Jika fungsi yang dicari adalah f(x) dan cacah data n.Interpolasi lagrange
digunakan untuk mencari titik-titik antara dari n buah titik hasil pengamatan data yang
berjarak tidak sama atau interval antar variabel bebas tidak seragam.Persamaan ini
disebut persamaan lagrange untuk interpolasi. Variabel bebas dalam rumustidak
diperlukan perbedaan fungsi sehingga hasil yang diperoleh tidak dapat
diperiksaketelitiannya. Metode lagrange mempunyai beberapa kelebihan, yaitu :

1. Interpolasi metode Lagrange dapat digunakan untuk menyelesaikan

persoalaninterpolasi equispaced (h konstan) ataupun non-equispaced (h tidak
konstan).
2. Metode Lagrange dapat digunakan untuk menyelesaikan kasus interpolasi
daninterpolasi balik.
3. Metode Lagrange dapat digunakan untuk mencari nilai fungsi yang
variabelnyaterletak di daerah awal, akhir ataupun Tengah.

Gambar 4.1 Grafik Interpolasi lagrange.Koefisien a0 dan a1 dicari dengan proses penyulihan dan
eliminasi. Dengan menyulihkan (x0, y0) dan (x1, y1) ke dalam persamaan sebelumnya, diperoleh dua buah
persamaan lanjar:

y0 = a0 + a1x0
y1 = a0 + a1x1

Kedua persamaan ini diselesaikan dengan proses eliminasi, yang memberikan

y 1− y 0
a1 =
x 1−x 0
dan
x 1 y 0−x 0 y 1
a0 =
x 1−x 0
 Sulihkankan ke dua dan ketiga ke dalam persamaan pertama untuk mendapatkan
persamaan garis lurus:
x 1 y 0−x 0 y 1 ( y 1− y 0 ) x
P1(x) = +
x 1−x 0 x 1−x 0

Dengan melakukan sedikit manipulasi aljabar, persamaan ini dapat disusun menjadi
y 1− y 0
P1(x1) = y 0+ ( x−x 0 )
x 1−x 0

Bukti :

4.2 Contoh Soal dan Solusi

Diketahui Sebagai berikut

X Y
3 2
5 6
7 8
9 12
Untuk x = 9, maka diambil titik data (5,6) dan (4,8)
y 1−¿ y
y= y 0+ 0
¿
x 1−¿ x (x −x0 )¿
0

8−6
¿ 6+ ( 9−5 )
7−5
 ¿ 10

4.3 Diagram Alir

Mulai Z

No
Masukkan data x, y
I=1;n
Yes

L = 1;
Tampilkan data x

No
J =1:n

Tampilkan data y Yes

No
J =~i
Masukkan x, xn, yn

Yes

n = length(xn) L = L *prod( (x – xn(j)) / (xn(i) – xn(j)))

Y=0
Y = y + L * yn(i)

Z
Tampilkan nilai y = y
4.4 Listing Program

4.5 Output Program

4.5 Analisis
Metode Lagrange digunakan untuk membuat fungsi perkiraan tanpa harus
mereduksinya berkali-kali. Menggunakan fungsi pendekatan polinomial. Metode ini
memperkirakan data yang hilang atau tidak ada berdasarkan data yang diperoleh sebelumnya.
Hasil yang diperoleh dari perhitungan yang dilakukan dengan program Matlab bergantung
pada jumlah poin yang dicapai. Semakin banyak informasi yang digunakan dalam metode
tersebut, semakin akurat hasilnya. Hal ini dikarenakan interpolasi Lagrange merupakan salah
satu metode pendugaan nilai data, sehingga semakin banyak data yang diproses maka
semakin tinggi pula persentase akurasi pendugaannya.