INTERPOLASI
Tujuan Interpolasi berguna untuk memperkirakan nilai-nilai tengah antara titik data yang sudah ditentukan dan tepat. Interpolasi mempunyai orde atau derajat.
Macam Interpolasi Interpolasi Linear Interpolasi Kuadratik Interpolasi Kubik Interpolasi Polinomial Interpolasi Beda Terbagi Newton Interpolasi Lagrange Interpolasi Kubik Spline
Interpolasi
Proses Interpolasi dari dua sampai lima titik data
Perbedaan Interpolasi dan Ekstrapolasi
Interpolasi Linear Diketahui: Dua titik( y ) ( y ) Ditanya: Garis yang melewati titik tersebut Contoh: () = ln ln =.69347 = dan = 6: () =.358359 = dan = 4 () =.4698 Semakin kecil intervalnya semakin baik hasil interpolasi!
Merupakan bentuk paling sederhana dari interpolasi yang menghubungkan titik data dengan garis lurus () menyatakan bahwa ini adalah polinomial orde pertama. ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( Persamaan interpolasi linear Kemiringan garis merupakan pendekatan terhadap turunan pertama Interpolasi Linear
Interpolasi Linear Interpolasi Linier Derajat/orde memerlukan titik () 45 7.6 3 9.8 4. Berapa ( = 35) =? Memerlukan titik awal : = =
Interpolasi Kuadratis b b b b b b Diketahui: Tiga titik( y ) ( y ) ( 3 y 3 ) Ditanya: kuadratis () = a + a + a yang melewati ke-3 titik diatas Contoh: () = ln Titik data: ( ) (4.38694) (6.79759) b = b = (.38694 )/(4 ) =.4698 b = [(.79759.38694)/(6-4).4698]/(6-) = -.5873 () =.5658444 ln =.69347
Interpolasi Kuadratis Interpolasi Kuadratik Derajat/orde memerlukan 3 titik = ( = ) =.... = ( = ) =.... = 3 ( = 3) =.... ( = 35) =?
Interpolasi Polinomial Diketahui: n titik data ( y ) ( y ) ( n y n ) Ditanya :a a a n sehingga Dua titik data : Garis Tiga titik data : Kuadratik Empat titik data :Polinomial tingkat-3 n titik data :Polinomial tingkat-n n a n a a a a y a a a a y a a a a y a a a n n n n n n n n n n......... Adakah cara yang lebih baik untuk menyelesaikan persamaan diatas?
Interpolasi Polinomial Interpolasi Kubik Derajat/orde 3 memerlukan 4 titik Interpolasi derajat/orde ke-n memerlukan n+ titik Semakin tinggi orde yang digunakan untuk interpolasi hasilnya akan semakin baik (teliti).
TEKNIK INTERPOLASI
Interpolasi Linier Cara: menghubungkan titik dengan sebuah garis lurus Pendekatan ormulasi interpolasi linier sama dengan persamaan garis lurus.
Interpolasi Linier Prosentase kesalahan pola interpolasi linier : ε t Harga_hasil_perhitungan Harga_sebenarnya Harga_hasil_perhitungan
Interpolasi Linier (Contoh ) Diketahui suatu nilai tabel distribusi Student t sebagai berikut : t 5 % = 5 t 5 % = 57 Berapa t 4 % =?
Interpolasi Linier (Contoh ) Penyelesaian = 5 ( ) = 5 = 5 ( ) = 57 = 4 () =? Dilakukan pendekatan dengan orde : 5 374 57 5 4 5 5 5 37
Interpolasi Linier (Contoh ) Diketahui: log 3 = 4773 log 5 = 6987 Harga sebenarnya: log (45) = 6535 (kalkulator). Harga yang dihitung dengan interpolasi: log (45) = 643578 t 643578 6535 643578 % 5%
Contoh : Jarak yang dibutuhkan sebuah kendaraan untuk berhenti adalah ungsi kecepatan. Data percobaan berikut ini menunjukkan hubungan antara kecepatan dan jarak yang dibutuhkan untuk menghentikan kendaraan. Perkirakan jarak henti yang dibutuhkan bagi sebuah kendaraan yang melaju dengan kecepatan 45 mil/jam.
Contoh : maka untuk mencari nilai =45 maka
Eample The upward velocity o a rocket is given as a unction o time in Table. Find the velocity at t=6 seconds using linear splines. t s v(t) m/s 7.4 5 36.78 57.35.5 6.97 3 9.67 Table : Velocity as a unction o time Figure : Velocity vs. time data or the rocket eample
Interpolasi Linier Pendekatan interpolasi dengan derajat pada kenyataannya sama dengan mendekati suatu harga tertentu melalui garis lurus. Untuk memperbaiki kondisi tersebut dilakukan sebuah interpolasi dengan membuat garis yang menghubungkan titik yaitu melalui orde orde 3 orde 4 dst yang sering juga disebut interpolasi kuadratik kubik dan yang berikutnya disebut dengan polinomial.
Interpolasi Kuadrat F() = a + b + c
Interpolasi Kuadrat Titik-titik data ( y ) ( y ) ( 3 y 3 ) Hitung a b dan c dari sistem persamaan tersebut dengan Metode Eliminasi Gauss
Interpolasi Kuadrat (Versi lain) ) )( ( ) )( ( ) )( ( ) )( ( ) )( ( ) )( ( 3 3 3 3 3 3 3 y y y y Untuk memperoleh titik baru Q (y)
Interpolasi Kuadratik Interpolasi orde sering disebut sebagai interpolasi kuadratik memerlukan 3 titik data. Bentuk polinomial orde ini adalah : () = a + a + a dengan mengambil: a = b b + b a = b b + b a = b
Interpolasi Kuadratik Sehingga () = b + b (- ) + b (- )(- ) dengan Pendekatan dengan kelengkungan Pendekatan dengan garis linier b b b
Interpolasi Kubik 3 () = b + b (- ) + b (- )(- ) + b 3 (- )(- )(- ) dengan: 3 3 3 3 ] [ ] [ ] [ ] [ b b b b
Interpolasi Beda Terbagi Newton Secara umum: () = b + b (- ) () = b + b (- ) + b (- )(- ) 3 () = b + b (- ) + b (- )(- ) +b 3 (- )(- )(- ) n () = b + b (- ) + b (- )(- ) +b 3 (- )(- )(- ) + +b n (- )(- ) (- n- )
Interpolasi Beda Terbagi Newton Dengan: b = ( ) b = [ ] b = [ ] b n = [ n n- n-.... ]
Interpolasi Beda Terbagi Newton (Contoh 3) Hitung nilai tabel distribusi Student t pada derajat bebas dengan = 4% jika diketahui: t % = 476 t 5% = 57 t 5% = 5 t % = 3365 dengan interpolasi Newton orde (a) dan orde 3 (b)!
Interpolasi Beda Terbagi Newton (Contoh 3a) Interpolasi Newton Orde : butuh 3 titik = 5 ( ) = 5 = 5 ( ) = 57 = ( ) = 3365 b = ( ) = 5 b b 57 5 5 5 3365 57 57 5 5 5 5 5 77
Interpolasi Beda Terbagi Newton (Contoh 3a) () = b + b (- ) + b (- )(- ) = 5 + (-) (4-5) + 77 (4-5)(4-5) =
Interpolasi Beda Terbagi Newton (Contoh 3b) Interpolasi Newton Orde 3: butuh 4 titik = 5 ( ) = 5 = 5 ( ) = 57 = ( ) = 3365 3 = (3) = 476
Interpolasi Beda Terbagi Newton (Contoh 3b) b = ( ) = 5 b = - [ ] b = 77 [ ] b 3 476 3365 3365 57 5 5 5 43 77 5 7 77
Interpolasi Beda Terbagi Newton (Contoh 3b) 3 () = b + b (- ) + b (- )(- ) + b 3 (- )(- )(- ) = 5 + (-)(4-5) + 77 (4-5)(4-5) + (-7)(4-5)(4-5)(4-) = 5 + + 55 + 35 = 53
Contoh Interpolasi Polynomial Newton 3 b b b b b n 8. 6 5.79759.69438.3 4 6.38694.79759.46 4.38694 3 4 5 3 8 5 6 46 3 3...... Diketahui: ( ) (4.38694) (6.79759) (5.69438) Ditanya: Perkirakan = dengan interpolasi Newton orde ke-3 3 () =.69 8 5 5) ( 3...
Divided Dierences (Beda Terbagi) ]... [ ]... [ ]... [... order DD Second ] [ ] [ ] [ irst order DD ] [ ] [ ] [ order DD zeroth ) ( ] [ k k k k k k
Tabel Beda Terbagi F[ ] F[ ] F[ ] F[ ] F[] F[ ] F[ ] F[ 3 ] F[ ] F[ ] F[ 3 ] F[ ] F[ 3 ] 3 F[ 3 ] n ( ) n F[... i ] j i i j
Tabel Beda Terbagi i ( i ) F[ ] F[ ] F[ ] -5-3 - -5-5 -4-3 6 - -5
Tabel Beda Terbagi F[ ] F[ ] F[ ] -5-4 -3 6 - -5 i y i -5-3 - -5 Dua kolom pertama adalah kolom data titik Kolom ketiga adalah beda orde pertama Kolom berikutnya adalah beda orde kedua dst.
Tabel Beda Terbagi F[ ] F[ ] F[ ] -5-4 -3 6 - -5 i y i -5-3 3 ( 5) [ ] [ ] [ ] - -5
Tabel Beda Terbagi F[ ] F[ ] F[ ] -5-4 -3 6 - -5 i y i -5-3 5 ( 3) 6 - -5 [ ] [ ] [ ]
Tabel Beda Terbagi F[ ] F[ ] F[ ] -5-4 -3 6 - -5 i y i -5-3 - -5 6 () 4 () [ ] [ ] [ ]
Tabel Beda Terbagi F[ ] F[ ] F[ ] -5-4 -3 6 - -5 i y i -5-3 - -5 ( ) 5 ( ) 4( )( ) ()= F[ ]+F[ ] (- )+F[ ] (- )(- )
Bandingkan! y y 3 3 8 3 3 8 Apa yang dapat disimpulkan?
Bandingkan! Y Y 3 3 5 3 8 3 3 4 3 8 P ( ) 3( ) ( )( ) P ( ) 3 3( ) ( )( ) Urutan titik tidak akan mempengaruhi hasil beda terbagi [ ] [ ] [ ]
TERIMA KASIH