INTERPOLASI
KELOMPOK 2 :
2018
1
KATA PENGANTAR
Segala puji syukur kami panjatkan untuk Tuhan Yang Maha Esa atas
segala berkat serta anugerahnya, sehingga atas izin-Nya, kami dapat
menyelesaikan penyusunan makalah ini dengan judul “INTERPOLASI” dengan
baik dan dalam bentuk yang sederhana. Makalah ini merupakan salah satu tugas
dari mata kuliah Metode Numerik.
Penyusun
2
DAFTAR ISI
BAB I PENDAHULUAN
4.1 Kesimpulan.........................................................................................
3
BAB I
PENDAHULUAN
Rumusan Masalah
4
6. Bagaimanakah penyelesaian dari contoh persoalan interpolasi linier,
kuadratik, kubik dan orde-n?
5
BAB II
KAJIAN TEORI
INTERPOLASI
A. Interpolasi Linier
yo = ao + a1xo (3.3.)
6
y1 = ao + a1xo (3.4.)
𝑦 −𝑦
𝑎 = 𝑥 1 − 𝑥0 (3.5)
1 0
𝑥 1 𝑦1 − 𝑥 0 𝑦0
Dan 𝑎 = 𝑥1 − 𝑥0
𝑦1 − 𝑦0 𝑥1 𝑦1 − 𝑥0 𝑦0
𝑝1 𝑥 = + 𝑥
𝑥1 − 𝑥0 𝑥1 − 𝑥0
(𝑥 1 − 𝑥 0 )𝑦 0 +(𝑦 1 − 𝑦0 )(𝑥− 𝑥 0 )
𝑝1 𝑥 = pers 3.10
𝑥1 − 𝑥0
(𝑦 1 − 𝑦0 )
𝑝1 𝑥 = 𝑦0 + (𝑥 − 𝑥0 ) pers 3.11
𝑥1 − 𝑥0
7
Persamaan 3.11 adalah persamaan garis lurus yang melalui dua titik
𝑥0 , 𝑦0 , 𝑥1 , 𝑦1 . Kurva polinom p1(x) ini adalah berupa garis lurus.
B. Interpolasi Kuadratik
Misalkan diberikan tiga buah titik data (x0,y0) , (x1,y1) dan (x2,y2). Polinim
yang menginterpolasi ketiga buah titik itu adalah polinom kuadrat yang
berbentuk:
Polinom p2(x) ditentukan dengan cara, substitusi (xi, yi) ke dalam persamaan
(3.12), i = 1,2. Dari sini diperoleh tiga buah persamaan dengan tiga buah
parameter yang tidak diketahui, yaitu a0, a1, dan a2
Hitung a0, a1, dan a2 dari sistem persamaan dengan metode eliminasi Gauss Jordan
8
C. Interpolasi Kubik
𝑝3 𝑥 = 𝑎0 + 𝑎1 𝑥 + 𝑎2 𝑥 2 + 𝑎3 𝑥 3
9
D. Interpolasi Order – n
𝑃𝑛 𝑥 = 𝑎0 + 𝑎1 𝑥 + 𝑎2 𝑥 2 + ⋯ + 𝑎𝑛 𝑥 𝑛
Untuk 𝑛 + 1 titik data, hanya terdapat satu polynomial orde 𝑛 atau kurang yang
melalui semua titik.
𝑦 = 𝑎0 + 𝑎1 𝑥 + 𝑎2 𝑥 2 + ⋯ + 𝑎𝑛−1 𝑥 𝑛−1
Masukkan nilai dari setiap titik ke dalam persamaan polynomial di atas dan
diperoleh persamaan simultan dengan 𝑛 persamaan dan 𝑛 variable bebas :
10
Penyelesaian persamaan simultan di atas adalah nilai-nilai
𝑎0 , 𝑎1 , 𝑎2 , 𝑎3 , … , 𝑎𝑛 yang merupakan nilai-nilai koefisien dari fungsi pendekatan
polynomial yang akan digunakan.
𝑦= 𝑎𝑖 𝑥 𝑖
𝑖=0
11
BAB III
PEMBAHASAN
A. Interpolasi Linier
Contoh
Andaikan sekumpulan daata dibeberkan seperti berikut:
12
0 9.6 9.6 0
1 18.3 18.3 0
2 29.0 27.0 2
3 47.2 35.7 1.5
4 71.1 44.4 26.7
5 119.1 53.1 66.0
6 174.6 61.8 112.8
7 257.3 70.5 196.8
Untuk melihat keakuratan interpolasi linier ini cukup melihat galat |pi –
p2(ti) dari tabel diatas dan dari hasil plot seperti gambar berikut:
Dari gambar 3.2. diatas interpolasi linier p1t1 tidak stabil untuk interval
waktu [0,7]
B. Interpolasi Kuadratik
Contoh 1
Andaikan sekumpulan data diberikan seperti berikut:
13
Waktu dalam jam (n) Biomassa Jamur terobsesi (pn)
0 9.6
1 18.3
2 29.0
3 47.2
4 71.1
5 119.1
6 174.6
7 257.3
14
a0 +3a1 + 9a2 = 47.2
kemudian selesaikan system persamaan diatas dengan metode eliminasi
Gauss Jordan dengan MAPLE
Contoh 2 :
Diberikan titik ln(8.0) = 2.0794, ln 9.0 = 2.1972 𝑑𝑎𝑛 ln 9.5 =
2.22513. Tentukan nilai ln(9.2) dengan interpolasi kuadratik.
Penyelesaian :
System persamaan lanjar yang terbentuk adalah
a0 +8.0a1 + 64.00a2= 2.0794
a0 +9.0a1+ 81.00a2= 2.1972
a0 +9.5a1 + 90.25a2 = 2.2513
C. Interpolasi Kubik
Contoh :
Dalam suatu eksperimen fisika, pergerakan sebuah benda padat bergerak
dengan waktu dalam detik dan tinggi dalam meter. Data pergerakan
terdaftar dalam tabel berikut
15
𝑎0 + 𝑎1 5 + 𝑎2 (5)2 + 𝑎3 (5)3 = 2,01
𝑎0 + 𝑎1 6,5 + 𝑎2 (6,5)2 + 𝑎3 (6,5)3 = 2,443
𝑎0 + 𝑎1 8 + 𝑎2 (8)2 + 𝑎3 (8)3 = 2,897
𝑎0 + 𝑎1 9,5 + 𝑎2 (9,5)2 + 𝑎3 (9,5)3 = 3,233
atau
𝑎0 + 5𝑎1 + 25𝑎2 + 125𝑎3 = 2,01
𝑎0 + 6,5 + 42,25𝑎2 + 274,625𝑎3 = 2,01
𝑎0 + 8𝑎1 + 64𝑎2 + 512𝑎3 = 2,897
𝑎0 + 9,5𝑎1 + 90,25𝑎2 + 857,375𝑎3 = 3,233
Yang kemudian dilakukan perhitungan dengam menggunakan metode
Gauss Jordan, sehingga diperoleh
1 0 0 0 0.72639
0 1 0 0 0.23113
0 0 1 0 0.00527
0 0 0 1 0.00003
Nilai 𝑎0 , 𝑎1 , 𝑎2 dan𝑎3 masing-masing adalah 𝑎0 = 0,72639, 𝑎1 =
0,23113, 𝑎2 = 0,00527 dan𝑎3 = 0,00003.
Interpolasi kubik dapat ditulis sebagai
𝑝3 𝑥 = 0,7264 + 0,2311𝑥 + 0,0053𝑥 2 + 0,00003𝑥 3
Maka, nilai 𝑝3 7 = 2,61409 meter
D. Interpolasi Orde-n
Contoh :
Penyelesaian :
Persamaan simultan dari titik – titik (−1,0), (0,0), (1,0), (2,6) adalah
𝑃𝑛 𝑥1 = 𝑦1 ⇒ 𝑎0 + 𝑎1 𝑥1 + 𝑎2 𝑥12 + 𝑎3 𝑥13 = 𝑦1
𝑃𝑛 𝑥2 = 𝑦2 ⇒ 𝑎0 + 𝑎1 𝑥2 + 𝑎2 𝑥22 + 𝑎3 𝑥23 = 𝑦2
𝑃𝑛 𝑥3 = 𝑦3 ⇒ 𝑎0 + 𝑎1 𝑥3 + 𝑎2 𝑥32 + 𝑎3 𝑥33 = 𝑦3
16
𝑃𝑛 𝑥4 = 𝑦4 ⇒ 𝑎0 + 𝑎1 𝑥4 + 𝑎2 𝑥42 + 𝑎3 𝑥43 = 𝑦4
Matriks :
𝑎0 − 𝑎1 + 𝑎2 − 𝑎3 = 0
𝑎1 − 𝑎2 + 𝑎3 = 0
𝒂𝟐 =𝟎
𝒂𝟑 = 𝟏
𝑎1 − 𝑎2 + 𝑎3 = 0
𝑎1 − 0 + 1 = 0
17
𝒂𝟏 = −𝟏
𝑎0 − 𝑎1 + 𝑎2 − 𝑎3 = 0
𝑎0 − −1 + 0 − 1 = 0
𝒂𝟎 = 𝟎
𝑃 𝑥 = 𝑎0 + 𝑎1 𝑥 + 𝑎2 𝑥 2 + 𝑎3 𝑥 3
𝑃 𝑥 = −𝑥 + 𝑥 3
18
BAB III
KESIMPULAN
A. KESIMPULAN
Adapun kesimpulan dari makalah ini ialah:
1. Interpolasi didefinisikn sebagai cara untuk mengestimasi nilai dari
fungsi yan diberikan oleh kelompok data.
2. Interpolasi linear adalah interpolasi dua buah titik dengan sebuah garis
lurus. Misal diberikan dua buah titik (𝑥0 , 𝑦0 ) dan (𝑥1 , 𝑦1 ), polinom
yang menginterpolasikan dua buah titik ini ialah:
𝑝1 𝑥 = 𝑎0 + 𝑎1 𝑥
𝑝2 𝑥 = 𝑎0 + 𝑎1 𝑥 + 𝑎2 𝑥 2
4. Interpolasi kubik ialah digunakan untuk mencari empat buah titik data,
misalnya 𝑥0 , 𝑦0 , 𝑥1 , 𝑦1 , 𝑥2 , 𝑦2 , 𝑥3 , 𝑦3 . Polinom yang
menginterpolasi keempat buah titik tersebut adalah
𝑝3 𝑥 = 𝑎0 + 𝑎1 𝑥 + 𝑎2 𝑥 2 + 𝑎3 𝑥 3
𝑦 = 𝑎0 + 𝑎1 𝑥 + 𝑎2 𝑥 2 + ⋯ + 𝑎𝑛−1 𝑥 𝑛−1
19
DAFTAR PUSTAKA
20