BAB 1 - Iinterpolasi-dan-Ekstrapolasi
BAB 1 - Iinterpolasi-dan-Ekstrapolasi
c om
Metode Numerik
Bab 1
Interpolasi dan Ekstrapolasi
secara luas. Sejauh ini fungsi yang umum digunakan adalah polinomial dan
trigonometri.
http://slide pdf.c om/re a de r/full/inte r pola si-da n-e kstra pola si-te or i 1/24
5/16/2018 Inte r pola si Da n Ekstra pola si Te or i - slide pdf.c om
Koefisien a0, a1, a2, …… an tergantung dari x0, x1, x2, …… xn dan nilai f(x) di titik-
titik tersebut. Dalam bentuk lebih rinci persamaan (1-1) dapat dinyatakan sebagai
berikut:
http://slide pdf.c om/re a de r/full/inte r pola si-da n-e kstra pola si-te or i 2/24
5/16/2018 Inte r pola si Da n Ekstra pola si Te or i - slide pdf.c om
Metode Numerik
Secara skematis perbedaan kedepan diberikan dalam Tabel 1.1 berikut ini.
http://slide pdf.c om/re a de r/full/inte r pola si-da n-e kstra pola si-te or i 3/24
5/16/2018 Inte r pola si Da n Ekstra pola si Te or i - slide pdf.c om
http://slide pdf.c om/re a de r/full/inte r pola si-da n-e kstra pola si-te or i 4/24
5/16/2018 Inte r pola si Da n Ekstra pola si Te or i - slide pdf.c om
Metode Numerik
Secara skematis perbedaan kebelakang diberikan dalam Tabel 1.2 berikut ini.
http://slide pdf.c om/re a de r/full/inte r pola si-da n-e kstra pola si-te or i 5/24
5/16/2018 Inte r pola si Da n Ekstra pola si Te or i - slide pdf.c om
Koefisien a0, a1, a2, …… an tergantung dari x0, x1, x2, …… xn dan nilai f(x) di
titik-titik tersebut. Koefisien-koefisien tersebut dihitung sebagai berikut:
http://slide pdf.c om/re a de r/full/inte r pola si-da n-e kstra pola si-te or i 6/24
5/16/2018 Inte r pola si Da n Ekstra pola si Te or i - slide pdf.c om
Metode Numerik
Polinomial interpolasi Newton F(x) untuk data dengan interval (Δx) tidak konstan
dikembangkan dari polinomial interpolasi Lagrange dan Newton dan dinyatakan
dengan:
Koefisien b0, b1, b2, …… bn tergantung dari nilai x0, x1, x2, …… xn dan
ordinatnya, yaitu masing-masing adalah: f(x)0, f(x)1, f(x2), …… f(xn) dan dihitung
sebagai berikut:
http://slide pdf.c om/re a de r/full/inte r pola si-da n-e kstra pola si-te or i 7/24
5/16/2018 Inte r pola si Da n Ekstra pola si Te or i - slide pdf.c om
http://slide pdf.c om/re a de r/full/inte r pola si-da n-e kstra pola si-te or i 8/24
5/16/2018 Inte r pola si Da n Ekstra pola si Te or i - slide pdf.c om
Metode Numerik
interpolasi. Untuk interval antara xi–1 dan xi, polinomial orde tiga mempunyai
turunan kedua sebagai berikut:
Jika persamaan (1-14) diintegrasi relatif terhadap interval (xi - x) akan dihasilkan
persamaan berikut:
http://slide pdf.c om/re a de r/full/inte r pola si-da n-e kstra pola si-te or i 9/24
5/16/2018 Inte r pola si Da n Ekstra pola si Te or i - slide pdf.c om
Lengkung kubik pertama melalui titik (xi-1, yi-1) dan titik (xi, yi) mempunyai
bentuk:
selanjutnya:
dimana y'(-)i adalah turunan di sebelah kiri titik x = xi. Demikian juga lengkung
kubik kedua melalui titik (xi,yi) dan (xi+1,yi+1) mempunyai ekspresi:
selanjutnya:
http://slide pdf.c om/re a de r/full/inte r pola si-da n-e kstra pola si-te or i 10/24
5/16/2018 Inte r pola si Da n Ekstra pola si Te or i - slide pdf.c om
Metode Numerik
dimana y'(+)i adalah turunan di sebelah kanan titik x = xi . Turunan di sebelah kiri
dan di sebelah kanan harus mempunyai harga yang sama di titik x = xi,
sehingga:
Untuk titik (data) sebanyak n buah, persamaan sebanyak (n-1) buah, maka
jumlah bilangan tidak diketahui akan berjumlah (n+1) buah, yi” = 0,…n. Agar
sistem persamaan dapat diselesaikan, maka dibutuhkan tambahan dua
persamaan lagi, yang biasanya berhubungan dengan kondisi batas di titik i = 0
dan i = n. Kedua persamaan tersebut biasanya menspesifikasikan kondisi batas,
dalam hal ini mengekspresikan kemiringan di titik i = 0 dan i = n sebagai berikut:
Dalam bentuk matriks, sistem persamaan linier dapat dituliskan sebagai berikut:
http://slide pdf.c om/re a de r/full/inte r pola si-da n-e kstra pola si-te or i 11/24
5/16/2018 Inte r pola si Da n Ekstra pola si Te or i - slide pdf.c om
[A] adalah matriks koefisien aij berupa matriks tridiagonal yang elemen-
{M} adalah vektor bilangan tidak diketahui berupa yi”, sedangkan {D} adalah
vektor dengan elemen-elemen yang diketahui dan didefinisikan sebagai berikut:
Jika sistem persamaan linier dapat diselesaikan, maka nilai y di setiap titik x
sembarang diperoleh dengan interpolasi berdasar rumus berikut:
http://slide pdf.c om/re a de r/full/inte r pola si-da n-e kstra pola si-te or i 12/24
5/16/2018 Inte r pola si Da n Ekstra pola si Te or i - slide pdf.c om
Metode Numerik
Turunan y'(-)i dan y'(+)i masing-masing dapat diperoleh dari persamaan (1-21) dan
(1-23). Seringkali turunan lebih dipilih, daripada kurvatur, sebagai bilangan tidak
diketahui. Transformasi kurvatur menjadi turunan mudah dilakukan.
Koefisien c0, c1, c2, …… cn tergantung dari nilai x0, x1, x2, …… xn dan
ordinatnya, yaitu masing-masing adalah: f(x0), f(x1), f(x2), …… f(xn) dan dihitung
sebagai berikut:
http://slide pdf.c om/re a de r/full/inte r pola si-da n-e kstra pola si-te or i 13/24
5/16/2018 Inte r pola si Da n Ekstra pola si Te or i - slide pdf.c om
http://slide pdf.c om/re a de r/full/inte r pola si-da n-e kstra pola si-te or i 14/24
5/16/2018 Inte r pola si Da n Ekstra pola si Te or i - slide pdf.c om
Metode Numerik
http://slide pdf.c om/re a de r/full/inte r pola si-da n-e kstra pola si-te or i 15/24
5/16/2018 Inte r pola si Da n Ekstra pola si Te or i - slide pdf.c om
Ff ( x) = 117862 − 8086
x −1300,5 − 1054 x −1300,5 x −1310,5 x −1320,5
10 2! 10 10 10
111 x −1300,5 x − 1310,5 x −1320,5
+
3! 10 10 10
+ 4 x −1300,5 x −1310,5 x −1320,5 x −1330,5
4! 10 10 10 10
Ff (1450,5) = 117862 − 8086
1450,5 −1300,5 − 1054 1450,5 −1300,5
10 2! 10
1450,5 −1310,5 1450,5 −1320,5 + 111 1450,5 −1300,5 1450,5 −1310,5 1450,5 −1320
10 10 3! 10 10 10
4 1450,5 −1300,5 1450,5 −1310,5 1450,5 −1320,5 1450,5 −1330 ,5
+
4! 10 10 10 10
Ff (1450,5) = 117862 − ( 8086 × 15) − ( 527 × 15× 14) + (18,5 × 15× 14 × 13) + ( 0,167 × 15 × 14 ×13×12 )
= − 58122,08
Dari data tersebut diminta membuat fungsi interpolasi kedepan cara Newton
untuk elevasi topografi berdasar data pada x = 3.2, 4.4, 5.0, 6.0, 7.1 dan 8.2 (6
data). Selanjutnya dengan fungsi tersebut memperkirakan ketinggian di x = 5.5.
Jawaban:
Fungsi interpolasi kedepan cara Newton untuk data dengan interval tidak
konstan dinyatakan dalam persamaan (1-11). Harga koefisien-koefisien dalam
persamaan (1-11) dihitung dalam tabel berikut ini.
http://slide pdf.c om/re a de r/full/inte r pola si-da n-e kstra pola si-te or i 16/24
5/16/2018 Inte r pola si Da n Ekstra pola si Te or i - slide pdf.c om
Metode Numerik
http://slide pdf.c om/re a de r/full/inte r pola si-da n-e kstra pola si-te or i 17/24
5/16/2018 Inte r pola si Da n Ekstra pola si Te or i - slide pdf.c om
Jawaban:
Langkah-langkah penyelesaian:
Step 1:
membentuk matriks koefisien [A] berdasar persamaan (1-29), misalnya:
Step 2:
membentuk vektor {D} berdasar persamaan (1-30) dengan asumsi bahwa
turunan pada titik akhir sama dengan nol, misalnya:
http://slide pdf.c om/re a de r/full/inte r pola si-da n-e kstra pola si-te or i 18/24
5/16/2018 Inte r pola si Da n Ekstra pola si Te or i - slide pdf.c om
Metode Numerik
Step 3:
menyelesaikan sistem persamaan linier. Berdasar persamaan (1-28), maka
sistem
Vektor {M} merupakan vektor bilangan yang tidak diketahui yang berupa turunan
kedua atau {y''i}. Setelah penyelesaian sistem persamaan linier, maka diperoleh:
http://slide pdf.c om/re a de r/full/inte r pola si-da n-e kstra pola si-te or i 19/24
5/16/2018 Inte r pola si Da n Ekstra pola si Te or i - slide pdf.c om
Step 4:
menghitung turunan pertama di sebelah kiri dan kanan x berdasar persamaan (1-
21) dan (1-23) yang diberikan dalam Tabel 1.8 berikut ini:
http://slide pdf.c om/re a de r/full/inte r pola si-da n-e kstra pola si-te or i 20/24
5/16/2018 Inte r pola si Da n Ekstra pola si Te or i - slide pdf.c om
Metode Numerik
http://slide pdf.c om/re a de r/full/inte r pola si-da n-e kstra pola si-te or i 21/24
5/16/2018 Inte r pola si Da n Ekstra pola si Te or i - slide pdf.c om
Hasil ekstrapolasi cara trigoneometri (127648) berbeda cukup jauh dengan hasil
ekstrapolasi kedepan cara Newton (209302). Hal ini disebabkan oleh ketelitian
masing-masing interpolator yang berbeda. Dari keduanya tidak dapat ditentukan
mana yang lebih baik, karena keduanya tidak mempunyai mekanisme
pengukuran kesalahan. Selain itu tidak ada informasi posisi planet Mars pada t =
1450.5 hasil observasi. Dengan memperhatikan latar belakang masalahnya,
lintasan planet merupakan sesuatu yang sifatnya berkala atau periodik yang
tidak dapat diantisipasi oleh ekstrapolasi kedepan cara Newton.
1.11. Komentar
Interpolasi dan ekstrapolasi merupakan prosedur untuk memperkirakan nilai atau
data yang tidak diketahui berdasar kombinasi beberapa nilai atau harga yang
diketahui. Metode atau cara yang dipergunakan untuk itu banyak sekali.
Beberapa metode yang diberikan dalam bab ini hanya sebagian diantaranya.
Dalam bab ini hanya diberikan contoh fungsi interpolasi berupa polinomial dan
trigoneometri satu dimensi. Pembaca dapat mencari sendiri beberapa metode
lainnya.
Kata kunci dalam masalah interpolasi dan ekstrapolasi adalah ketelitian
http://slide pdf.c om/re a de r/full/inte r pola si-da n-e kstra pola si-te or i 22/24
5/16/2018 Inte r pola si Da n Ekstra pola si Te or i - slide pdf.c om
Metode Numerik
ketelitiannya yang optimal merupakan tujuan dari Bagian III. Dengan demikian
keunggulan masing-masing metode-metode interpolasi dan ekstrapolasi dapat
dianalisis dan dibandingkan secara kuantitatif.
Dari beberapa fungsi interpolasi yang diberikan dalam Bab 1 dapat disimpulkan,
bahwa masalah utama dalam penyusunan fungsi interpolasi adalah penentuan
koefisien fungsi interpolasi. Dalam hal ini besarnya koefisien tersebut tidak
ditentukan misalnya tergantung dari jarak antara titik interpolasi dan titik-titik
lainnya. Dalam aplikasi ilmu-ilmu kebumian, data merupakan fungsi dari jarak.
Jadi penentuan koefisien fungsi interpolasi atau kemudian disebut dengan bobot
merupakan masalah yang sangat kritis dalam pemodelan data. Bobot titik-titik di
sekitar titik interpolasi dengan demikian lebih besar dari bobot titik-titik yang lebih
http://r-jotambang.blogspot.com/2012/02/metode-numerik-interpolasi-dan.html
http://slide pdf.c om/re a de r/full/inte r pola si-da n-e kstra pola si-te or i 23/24
5/16/2018 Inte r pola si Da n Ekstra pola si Te or i - slide pdf.c om
Y
x ==Jarak
jumlah liter bensin
tempuh
(5 - 1)/(2 - 1) = (x - 45)/(90 - 45)
x = (45)(4)/(1) + 45 = 225 km
jika diketahui jarak yang harus ditempuh adalah 150 km berapa liter bensin yang
diperlukan.
Y = jumlah liter bensin
x = Jarak tempuh
(y - 1)/(2 - 1) = (150 - 45)/(90 - 45)
y = (1)(105))/(45)
selamat mencoba +1 = 10/3 liter bensin
http://slide pdf.c om/re a de r/full/inte r pola si-da n-e kstra pola si-te or i 24/24