PRAKATA
Interpolasi polinomial adalah pencarian data titik-titik
dalam suatu koordinat kartesius jika diberikan sekumpulan berhingga
pasangan titik-titik (π₯1, π¦1), (π₯2, π¦2), β¦ , (π₯π, π¦π) tanpa
diketahui bentuk aturan fungsinya. Di dunia nyata, interpolasi dapat
digunakan untuk memperkirakan suatu fungsi, yang mana fungsi
tersebut tidak terdefinisi dengan suatu formula, tetapi didefinisikan
hanya dengan data-data atau tabel, misalnya tabel dari hasil
percobaan.
ii
Ada berbagai macam interpolasi polinomial berdasarkan
fungsinya, diantaranya adalah interpolasi linier, interpolasi kuadrat,
interpolasi newton dan interpolasi lagrange.
Pada buku ini dikemukakan mengenai interpolasi
polinomial newton dimana interpolasi polinomial newton ini
merupakan kelanjutan dari interpolasi polinomial linier dan
interpolasi polinomial kuadratik.
Buku ini disusun dan dikemas secara sistematis guna
memudahkan mahasiswa dalam penguasaan materi interpolasi
iii
polinomial Newton pada Mata Kuliah Metode Numerik. Dilengkapi
dengan Contoh soal , Latihan soal dan Pengerjaan menggunakan
program Turbo Pascal.
Penulis menyadari bahwa di dalam buku ini masih jauh
dari sempurna. Oleh karena itu, penulis mengharapkan adanya kritik
dan saran dari semua pihak untuk lebih menyempurnakan isi buku
ini. Namun penulis berharap semoga buku ini tetap dapat bermanfaat
bagi mahasiswa khususnya peminat metode numerik pada umumnya.
Penulis,
iv
DAFTAR ISI
PRAKATA
DAFTAR ISI
BAGIAN 1. INTERPOLASI POLINOMIAL NEWTON
BAGIAN 2. CONTOH SOAL
BAGIAN.3 RINGKASAN
BAGIAN. 4 LATIHAN SOAL
DAFTAR PUSTAKA
1
Secara umum, π + 1 titik data, misalnya
(π₯0, π¦0), (π₯1, π₯1), β¦ , (π₯2, π¦2), dapat dicocokkan dengan
suatu polinomial berderajat π yang mempunyai bentuk
π¦ = π(π₯) = π0 + π1(π₯ β π₯0) + π2(π₯ β π₯0)(π₯ β π₯1) + β―
+ππ(π₯ β π₯0)(π₯ β π₯1) β¦ (π₯ β π₯πβ1).
Persamaan-persamaan yang digunakan untuk menghitung koefisien-
koefisien yaitu
interpolasi polinomial newton 3
Nilai fungsi berkurung siku dinamakan beda terbagi hingga dan
didefinisikan sebagai
Persamaan-persamaan di atas adalah rekursif, yaitu beda orde lebih
tinggi dihitung dengan mengambil beda dari orde lebih rendah.
interpolasi polinomial newton 4
Sebagai contoh, penghitungan koefisien-koefisien dalam polinomial
berderajat tiga dapat diperoleh secara berturut-turut mulai dari baris
kedua dalam tabel 1.1
Tabel 1.1: beda terbagi hingga untuk orde 3
π π₯π π¦π
= π(π₯π) pertama kedua ketiga
0 π₯0 π¦(π₯0) π¦[π₯1, π₯0] π¦[π₯2, π₯1, π₯0] π¦[π₯3, π₯2, π₯1, π₯0]
1 π₯1 π¦(π₯1) π¦[π₯2, π₯1] π¦[π₯3, π₯2, π₯1]
2 π₯2 π¦(π₯2) π¦[π₯3, π₯2]
3 π₯3 π¦(π₯3)
interpolasi polinomial newton 5
Pada tabel di atas dilanjutkan sampai ke-n maka sehingga interpolasi
Newton menjadi
interpolasi polinomial newton 7
1. Hitung Taksiran π¦ = ln(π₯) untuk π₯ = 2 dengan
menggunakan interpolasi kuadratik untuk data:
(1,0), (4,1.386294), (5,1.609438) dan
(6,1.791759)!
Penyelesaian :
Dik:
π₯0 = 1, π¦0 = 0;
π₯1 = 4, π¦1 = 1.386294 ;
π₯2 = 6, π¦2 = 1.791759 ;
π₯3 = 5, π¦3 = 1.609438 ;
π¦[π₯1, π₯0] =π¦1βπ¦0
π₯1βπ₯0=
1.386294β0
4β0
interpolasi polinomial newton 8
= 0.4620981
π¦[π₯2, π₯1] =π¦2βπ¦1
π₯2βπ₯1=
1.791759β1.386294
6β4
= 0.2027326
π¦[π₯3, π₯2] =π¦3βπ¦2
π₯3βπ₯2=
1.609438β1.791759
5β6
= 0.1823216
Dilanjutkan pada beda terbagi kedua
π¦[π₯2, π₯1, π₯0] =π¦[π₯2,π₯1]βπ¦[π₯1,π₯0]
π₯2βπ₯0
=0.2027326 β 0.4620981
4 β 0
= β0.05187311
interpolasi polinomial newton 9
π¦[π₯3, π₯2, π₯1] =π¦[π₯3,π₯2]βπ¦[π₯2,π₯1]
π₯3βπ₯1
=0.1823216 β 0.2027326
5 β 4
= β0.02041100
Dilanjutkan pada beda terbagi ketiga
π¦[π₯3, π₯2, π₯1,π₯0] =π¦[π₯3,π₯2,π₯1]βπ¦[π₯2,π₯1,π₯0]
π₯3βπ₯0
=β0.02041100 β (β0.05187311)
5 β 1
= 0.007865529
interpolasi polinomial newton 10
Sehingga diperoleh polinomial dengan interpolasi Newton yaitu:
π(π₯) = π0 + π1(π₯ β π₯0) + π2(π₯ β π₯0) +
π2(π₯ β π₯0)(π₯ β π₯1)+ π3(π₯ β π₯0)(π₯ β π₯1)(π₯ β π₯2)
= 0 + 0.4620981(π₯ β 1) β 0.05187311(π₯ β 1)(π₯ β 4)
+0.007865529(π₯ β 1)(π₯ β 4)(π₯ β 6)
Dengan mengambil π₯ = 2, diperoleh π(2) = 0.628767
interpolasi polinomial newton 11
Dengan menggunakan tabel diperoleh
n Xn F(xn) Pertama Kedua ketiga
0 1 0 0.462098 -0.0518731 0.0078654
1 4 1.386294 0.2027325 -0.0204115 β
2 6 1.791759 0.182321 β β
3 5 1.609438 β β β
Tabel 2.1 tabel beda terbagi hingga contoh soal 1
interpolasi polinomial newton 12
Sehingga di peroleh polinomial dengan interpolasi Newton diperoleh
π(π₯) = 0 + 0.4620981(π₯ β 1) β 0.05187311(π₯ β 1)(π₯ β 4)
+0.007865529(π₯ β 1)(π₯ β 4)(π₯ β 6)
π(π₯) = β0.85836 + 0.9888871π₯ β 0.1383925π₯2
+0.0078654π₯3
Dengan mengambil π₯ = 2, diperoleh π(2) = 0.6287674
interpolasi polinomial newton 13
2. Konstruksikan fungsi π(π₯) = πππ π₯ dari titik-titik
π₯0 = 0.2, π₯1 = 0.3, π₯2 = 0.4 dengan menggunakan
interpolasi polinomial newton, lalu hitung π(3)!
Penyelesaian: di susun tabel beda terbagi hingga
interpolasi polinomial newton 14
n Xn F(xn) Pertama Kedua ketiga
0 0,2 0,999993 -0,000076 -0,000155 0,000017
1 0,3 0,999986 -0,000107 -0,00015 β
2 0,4 0,999976 -0,000137 β β
3 0,5 0,999962 β β β
Tabel 2.2 tabel beda terbagi hingga contoh soal 2
interpolasi polinomial newton 15
Diperoleh polinomial Newton orde ketiga:
π¦ = 0.999993 β 0.000076(π₯ β 0,2)
β 0.000155(π₯ β 0.2)(π₯ β 0.3)
β 0.000017(π₯ β 0.2)(π₯
β 0.3)(π₯ β 0.4)
karena itu, nilai π¦ untuk π₯ = 3 yaitu
π¦ = 0.999993 β 0.000076(3 β 0,2)
β0.000155(3 β 0.2)(3 β 0.3)
β0.000017(3 β 0.2)(3 β 0.3)(3 β 0.4)
= 0.998942
interpolasi polinomial newton 16
Dengan menggunakan Program Pascal
Uses crt;
Var x,x0,x1,x3,y,y0,y1,y2,y3,a0,a1,a2,a3,b2,b1,b21,b12,b11: real
Begin
Clrscr;
Writeln;
Write (β masukkan nilai x0 = β);readln(x0);
Write (β masukkan nilai x1 = β);readln(x1);
interpolasi polinomial newton 17
Write (β masukkan nilai x2 = β);readln(x2);
Write (β masukkan nilai x3 = β);readln(x3);
Write (β masukkan nilai y0 = β);readln(y0);
Write (β masukkan nilai y1 = β);readln(y1);
Write (β masukkan nilai y2 = β);readln(y2);
Write (β masukkan nilai y3 = β);readln(y3);
Writeln;
Write(βmasukkan taksiran x = β);readln(x);
interpolasi polinomial newton 18
a0 :=y0;
a1 :=(y1-y0)/(x1-x0);
a2 :=(((y2-y1)/(x2-x1))-((y1-y0)/(x1-xo)))/(x2-x0);
b1 :=(y1-y0)/(x1-x0);
b11 := ((y2-y1)/(x2-x1));
b2 :=(b11-b1)/(x2-x0));
b12 :=((y3-y2)/(x3-x2));
b21 :=((b12-b11)/(x3-x1));
interpolasi polinomial newton 19
a3 :=((b21-b2)/(x3-x0));
y :=a0+a1*(x-x0)+a2*((x-x0)*(x-x1))+a*3((x-x0)*(x-x1)*(x-
x2));
writeln;
write (βhasil taksiran y adalah : β,y:0:6);
readln;
end.
interpolasi polinomial newton 20
Gambar 2.1 formula turbo interpolasi polinomial newton
interpolasi polinomial newton 21
Gambar 2.2 formula turbo interpolasi polinomial newton
interpolasi polinomial newton 22
interpolasi polinomial newton 23
Gambar 2.3 Contoh soal no.1 menggunakan program turbo pascal
interpolasi polinomial newton 24
interpolasi polinomial newton 25
Gambar 2.4 Contoh soal no.2 menggunakan program turbo pascal
interpolasi polinomial newton 27
Bagian 3. Ringkasan
Secara umum, π + 1 titik data, misalnya
(π₯0, π¦0), (π₯1, π₯1), β¦ , (π₯2, π¦2), dapat dicocokkan deengan
suatu polinomial berderajat π yang mempunyai bentuk
π¦ = π(π₯) = π0 + π1(π₯ β π₯0) + π2(π₯ β π₯0)(π₯ β π₯1) + β―
+ππ(π₯ β π₯0)(π₯ β π₯1) β¦ (π₯ β π₯πβ1).
interpolasi polinomial newton 28
Persamaan-persamaan yang digunakan untuk menghitung koefisien-
koefisien yaitu
interpolasi polinomial newton 30
1. Titik data π₯0 = 1, π₯1 = 4 dan π₯2 = 6 digunakan untuk
memperkirakan ππ 2 dengan fungsi parabola. Sekarang dengan
menambah titik ke empat yaitu π₯3 = 5 dengan nilai π(π₯3 =
5) = 1.6094379, hitung ππ 2 dengan interpolasi
polinomial orde tiga.
2. Kontruksikan fungsi π(π₯) = πππ π₯ dari titik-titik titik
π₯β = 1,5 , π₯1 = 2, π₯β = 2,5 menggunakan interpolasi
newton?
3. Diberikan data.
Year 1891 1901 1911 1921 1931
population 46 66 81 93 101
Populasi di tahun 1895?
interpolasi polinomial newton 31
4. Di berikan runtun sebagai berikut:
π₯ 2.00 4.00 5.00 8.00
π¦= π(π₯)
0.50 0.25 0.2 0.125
5. Find π(2) πππ π(4)
π₯ 0 1 2 3
π¦= π(π₯)
1 2 1 10
interpolasi polinomial newton 32
interpolasi polinomial newton 33
DAFTAR PUSTAKA
Triadtmojo, bambang. 2003. Metode numerik dilengkapi dengan
program komputer. Yogyakarta: Bettaofset
https://aimprof08.wordpress.com/2012/09/13/interpolasi-
newton/
http://www.slideshare.net/mobile/yuniechan/interpolasi-
lagrange-dan-newton
34
Biografi Penulis
Ratih Vihafsari, Gadis ceriaholic ini dilahirkan di
kota Semarang, Jawa Tengah. Pada hari ke-23 di bulan Agustus
tahun 1995. Dulunya kalem, kemarin polos, percayalah semua
berubah setelah negara api padam. Akrab di sapa teteh,
panggilan yang berakar dari SD Negeri 001 β SMP Negeri 4-
35
SMA Negeri 1 Tarakan β Sekarang . Motto hidup : do or die , cause YOLO !
36
Mailani, lahir pada tanggal 23 Mei 1992, tepatnya di
Lidung Kemenci, Indonesia. Wanita yang kelak akan
jadi guru ini telah menyelesaikan jenjang
pendidikan sekolah di SMP 001 Mentarang dan
SMAN 1 Malinau kota.Hingga kini masih aktif
menjalani pendidikan di perguruan tinggi negeri Universitas Borneo Tarakan
jurusan pendidikan Matematika.
37
Siti Fauziah (24 Agustus 1992) lahir di Tarakan, Kalimantan Timur,
Indonesia. Dilahirkan dari perpaduan seorang ibu yang sangat
menghargai kejujuran dan seorang ayah yang tak kenal batas dalam
hal kesabaran.
Gadis pemuja jus avokad dan penyuka hujan ini selalu bermimpi memiliki rumah
unik dengan taman luas lengkap dengan rumah dan taman khusus untuk kucing-
38
kucing yang akan jadi peliharaannya. Cintanya pada hujan juga menumbuhkan
harapan besar pada dirinya untuk memiliki rumah impian di bawah langit kota
hujan (Bogor).
39
Merry, wanita yang selalu disapa princess laut oleh
sahabat-sahabatnya ini lahir di Berau pada tanggal 20
Mei 1994. Suku Bajau dengan berpegang teguh pada
agama Islam. Merry dengan hoby voly, yoga,
badminton, dan renang memiliki prinsip bahwa
βsehat itu anggunβ. Telah menyelesaikan sekolah
dasar di SD 06 Tanjung Batu Kecamatan Pulau Derawan, sekolah menengah di SMPN
3 Pulau Derawan dan SMKN 3 Kabupaten Berau.
40
Anugrah, kerap disapa Nugrah, lahir di Tarakan,
Kalimantan-Indonesia pada 19 Desember 1994. Hobi
futsal, dan sangat menikmati hobi tersebut saat bermain
bersama teman-teman. Menurut Nugrah hidup mewah itu
adalah kesederhanaan, karena sederhanya makanan
favoritnya yaaahhhh makanan yang biasa dimakan aja.
Punya cita-cita yang sama seperti anak-anak lain, tapi
tetap mulia, yaitu ingin membahagiakan kedua orang tua.
41
Dullah, Lahir di Bulungan pada tanggal 21 di bulan
Maret di tahun 1993. Lelaki beragama islam ini merupakan
mahasiswa aktif di perguruan tinggi negeri Universitas
Borneo Tarakan, Fakultas Keguruan dan Ilmu Pendidikan di jurusan
Pendidikan Matematika.
42