MODUL 3 SOLUSI SPL : INTERPOLASI

A. Tujuan Praktikum
Tujuan praktikum adalah sebagai berikut:
1. Mahasiswa mampu menyelesaikan permasalahan interpolasi menggunakan metode
Lagrange, Newton Divide Difference dan Newton – Gregory Forward.

B. Teori Dasar
1. Dasar Pemikiran Interpolasi
Umumnya data geofisika banyak yang berupa tabulasi. Penampilan data seperti itu dikarenakan
pada kenyataannya data yang bisa diperoleh adalah bersifat diskrit atau juga karena keterbatasan
dalam pengukuran sehingga hanya sebagian data yang dapat disimpan atau dicatat. Contoh data
yang diskrit.
x y
2 10.1
3 12.5
4 14.9
5 17.3
6 19.7
Untuk mengetahui data diantara dua buah titik/data yang dimiliki maka dapat menggunakan
metode interpolasi. Interpolasi adalah teknik mencari harga suatu fungsi pada suatu titik diantara
2 titik yang nilai fungsi pada ke-2 titik tersebut sudah diketahui. Beberapa metode interpolasi yang
akan digunakan yaitu :
1. Interpolasi Lagrange

Interpolasi polinomial digunakan untuk mencari titik – titik antara dari n buah titik
𝑃1(𝑥1, 𝑦1), 𝑃2(𝑥2, 𝑦2), 𝑃3(𝑥3, 𝑦3), … , 𝑃𝑛(𝑥𝑛, 𝑦𝑛) dengan menggunakan pendekatan polinomial
:

Persamaan ini dapat diatur kembali sedemikian rupa sehingga menjadi

atau dapat dinyatakan dalam bentuk

Yang dalam hal ini

dan
Bentuk umum polinom Lagrange berderajat ≤ n untuk (n+1) titik berbeda adalah

Yang dalam hal ini

2. Interpolasi Newton Divide Difference

Formula interpolasi metode Newton Divided Difference dijabarkan dalam persamaan
berikut :

3. Interpolasi Newton – Gregory Forward

Interpolasi polinom Newton – Gregory merupakan metode interpolasi dengan kasus
khusus, dimana selisih jarak antar data harus berjarak sama. Sehingga, dikarenakan selisih
jarak yang sama maka rumus polinom Newton Divide Difference menjadi lebih sederhana
 :
dimana,

Persamaan ini dinamakan sebagai polinom Newton – Gregory maju.

Jika titik – titik berjarak sama dinyatakan sebagai :

𝑥𝑖 = 𝑥𝑜 + 𝑖ℎ , 𝑖 = 0, 1, 2, … , 𝑛
Dan nilai x yang diinterpolasikan adalah
𝑥 = 𝑥𝑜 + 𝑠ℎ ,𝑠∈𝑅
Maka, persamaan di atas dapat juga ditulis dalam parameter s sebagai berikut :

Yang menghasilkan bentuk peramaan :

C. Tugas Pendahuluan
1. Jabarkan algoritma, psudocode dan flowchart untuk metode interpolasi Lagrange,
Newton Divide Difference dan Newton – Gregory Forward.?

D. Langkah Praktikum
1. Metode Lagrange
2. Metode Newton Divide Difference
4. Metode Newton – Gregory Forward
E. Laporan dan Analisis
Tugas yang harus dilampirkan pada laporan berupa:
1. Screenshot hasil run dari program metode Lagrange, Newton Divide Difference dan
Newton – Greogry Forward! Jelaskan perbedaan pada program tersebut?
2. Buatlah program Newton – Gregory Backward dan bandingkan hasil dengan metode
lainnya?
F. Referensi
[1] Chapra,S.C.,Canale,R.P.,1990, Numerical Method for Engineers.
[2] Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P., 1997,Numerical Recipes
in C, edisi 2.
[3] Raharjo, B.,2006,Pemrograman C++, Informatika:Bandung.
[4] Dahrin, Darharta, dkk. 2007. Modul Praktikum Komputasi ITB. ITB: Bandung
[5] Abdullah, Agus, dkk. 2007. Modul Praktikum Komputasi Universitas Pertamina. UP:
Bandung

~ Selamat Praktikum Ceria~