PERTEMUAN V
METODE NUMERIK
Oleh
Nama : Roby Afrizal
NPM : F1A022012
Dosen Pengampu : Dr. Yulian Fauzi,S.Si., M.Si.
Asisten Praktikum : 1. Naffaerin Azzahra (F1A021001)
2. Leptika Sari (F1A021015)
LABORATORIUM MATEMATIKA
UNIVERSITAS BENGKULU
2023
KATA PENGANTAR
Puji dan syukur penulis panjatkan ke hadirat Allah SWT atas segala rahmat
membahas Interpolasi Terbagi Newton ini dengan baik dan lancar. Penulis juga
ingin mengucapkan terima kasih kepada dosen dan asisten praktikum dalam
Pada kesempatan ini penulis juga mengucapkan terima kasih kepada yang
terhormat:
baik dari segi susunan kata, kalimat maupun tatanan bahasa. Oleh karena itu,
penulis mengharapkan kritik dan saran dari semua pihak untuk laporan ini. Akhir
kata penulis berharap agar laporan ini memberikan banyak manfaat dan
Penulis
ii
DAFTAR ISI
HALAMAN JUDUL...............................................................................................i
KATA PENGANTAR............................................................................................ii
DAFTAR ISI.........................................................................................................iii
DAFTAR GAMBAR.............................................................................................iv
DAFTAR TABEL..................................................................................................v
DAFTAR LAMPIRAN.........................................................................................vi
BAB I PENDAHULUAN.......................................................................................1
1.1 Latar Belakang Masalah..............................................................................1
1.2 Rumusan Masalah........................................................................................2
1.3 Batasan Masalah...........................................................................................2
1.4 Tujuan Penelitian.........................................................................................3
1.5 Manfaat Penelitian.......................................................................................3
BAB II TINJAUAN PUSTAKA............................................................................4
2.1 Interpolasi.....................................................................................................4
2.2 Interpolasi Terbagi Newton.........................................................................5
BAB III METODE PENELITIAN.......................................................................6
3.1 Variabel Penelitian.......................................................................................6
3.2 Analisis Data.................................................................................................6
3.3 Diagram Alur Penelitian..............................................................................7
BAB IV HASIL DAN PEMBAHASAN...............................................................8
4.1 Hasil Penelitian.............................................................................................8
4.2 Pembahasan..................................................................................................8
BAB V KESIMPULAN DAN SARAN...............................................................11
5.1 Kesimpulan.................................................................................................11
5.2 Saran............................................................................................................12
DAFTAR PUSTAKA...........................................................................................13
LAMPIRAN..........................................................................................................14
iii
DAFTAR GAMBAR
iv
DAFTAR TABEL
v
DAFTAR LAMPIRAN
vi
BAB I
PENDAHULUAN
metode analitik dan metode numerik. Metode analitik adalah metode yang
mudah menggunakan metode analitik karena ada banyak rumus kalkulus yang
dapat digunakan dan solusi yang didapatkan adalah solusi eksak. Namun
analitik adalah mengestimasi suatu nilai fungsi berdasarkan himpunan titik data
yang telah ada (dari data diskrit maupun dari fungsi kontinu yang rumit). Salah
satu cara untuk mencari pendekatan tersebut dengan menggunakan regresi linier
dan interpolasi. Namun, perhitungan regresi linier tidak akan efektif jika tren data
Ide utama interpolasi adalah dengan melakukan pencocokan kurva atau kurva
yang melalui titik-titik data diskrit terhadap suatu polinomial. Nilai pendekatan
data tersebut dapat dicari dengan menghitung nilai fungsi dari polinomial yang
suatu fungsi tanpa mengetahui bentuk fungsi tersebut. untuk menghasilkan nilai
yang lebih akurat atau menghasilkan error yang kecil, perhitungan Interpolasi
1
Newton memerlukan titik data dan waktu perhitungan yang lebih banyak. Untuk
tegangan yang diberikan kepada baja tahan karat dan waktu yang diperlukan
hingga baja tersebut patah. Enam nilai tegangan yang berbeda dicobakan, dan
adalah 0.167, 0.298, -1.8835, 4.7294, 0.235. Maka cari dan analisislah nilai
2
1.4 Tujuan Penelitian
sebagai berikut:
Newton.
3
BAB II
TINJAUAN PUSTAKA
2.1 Interpolasi
Interpolasi adalah teknik mencari harga suatu fungsi pada suatu titik di
antara dua titik yang nilai fungsi pada kedua titik tersebut sudah diketahui. Cara
pasangan titik ( x 0 , f ( x 0 ) ) , ( x 1 , f ( x 1 ) ) , … , ( x n , f ( x n ) ) .
polinomial interpolasi. Lalu, masukkan titik yang ingin dicari harga fungsinya ke
antara, yaitu suatu nilai di antara beberapa titik data yang telah diketahui nilainya.
Metode yang biasa digunakan untuk menentukan titik antara tersebut adalah
(Vulandari, 2017).
Interpolasi yang mana merupakan bagian dari pencocokan kurva, yaitu sebuah
metode yang mencocokkan titik data dengan sebuah kurva (curve fitting) fungsi.
Pencocokan kurva ini terbagi menjadi dua, yaitu Metode Regresi dan Interpolasi.
4
digunakan untuk memperkirakan suatu fungsi yang mana fungsi tersebut tidak
terdefinisi dengan suatu formula, tetapi didefinisikan hanya dengan data-data atau
tabel. Jika fungsi cocokan yang digunakan berbentuk polinom maka dinamakan
interpolasi polinom. Interpolasi polinom ini terbagi lagi menjadi dua, yaitu
Untuk orde=1 dapat dituliskan sebagai p1 ( x ) =a0 + a1 ( x−x 0). Sehingga untuk
orde=n dapat dituliskan sebagai pn ( x )=a 0+ a1 ( x−x 0 )+ …+a n ( x −x0 ) … (x−x n−1)
(Widiastuti, 2018).
Kita perhatikan interpolasi linier yang membuat hampiran suatu titik dari
dua titik yang diberikan. Dari grafik di atas terlihat sekali bahwa interpolasi linier
mempunyai kemungkinan galat yang sangat besar untuk kurva yang tidak linier.
Untuk itu akan dibahas Interpolasi Newton yang bisa membuat hampiran suatu
titik dari banyak titik yang diberikan. Secara umum, Interpolasi Newton dapat
dituliskan sebagai :
(Anonim, 2023)
5
BAB III
METODE PENELITIAN
b j+1−b
3. Untuk j=i−1 ,i−2, … … , 0, lakukan b j= .
x i−x j
telah selesai.
6
3.3 Diagram Alur Penelitian
Mulai
n , x i , f ( x i ) , z , epsilon
i=1 , 2 ,… , n
for i=1 ,2 , … , n
b i=f ( x i )
b j+1−b
b j=
x i−x j
faktor=faktor∗( z−x i−1 )
suku=b0∗faktor
pbagi= pbagi+ suku
False
|suku|≤ epsilon
True
pbagi
Selesai
7
BAB IV
4.2 Pembahasan
Pada teladan 1 dengan perintah soal mencari nilai f n ( x ) pada saat x=35
dengan data nilai x nya yaitu 5, 10, 15, 20, 25, 30 dan nilai y nya yaitu 40, 30, 25,
40, 18, 20. Untuk menyelesaikan soal tersebut kita menggunakan script yang
terdapat pada Lampiran 1 dan 2. Dari soal teladan diatas langkah pertama yang
kita lakukan adalah yaitu kita buka MATLAB dan pada editor kita buat script
program. Untuk lebih jelasnya dapat kita lihat pada Lampiran1 dan 2. Kita perlu
cek kembali script yang telah kita buat jangan sampai ada yang salah karena akan
menyebabkan error atau tidak dapat terdeteksi pada saat kita panggil pada
command window. Jangan lupa menyimpan file yang telah kita buat dengan nama
yang sesuai kita buat pada script. Selanjutnya, pada tab editor klik run untuk
menjalankan script yang telah dibuat sebelumnya. Masukkan jumlah titik yaitu 6,
masukkan nilai yang akan ditaksir = 35 dengan error /galat=0 lalu klik enter.
Hasil outputnya atau nilai taksirannya adalah 415 dan didapatkan waktu patah
8
pada baja dengan tegangan 35 kg /mm2 yaitu 415 jam. Jadi untuk melihat
Pada teladan 2 dengan perintah soal mencari nilai f n ( x ) pada saat x=0.009
jika diketahui f ( x )=cos x 2+ sin (2 x )−2 x dengan data nilai x nya yaitu 0.167, 0.298,
-1.8835, 4.7294, 0.235 dan untuk nilai y nya belum didefinisikan. Untuk
Lampiran 1 dan 2. Dari soal teladan diatas langkah pertama yang kita lakukan
adalah yaitu kita buka MATLAB dan pada editor kita buat script program. Untuk
lebih jelasnya dapat kita lihat pada Lampiran1 dan 2. Kita perlu cek kembali
script yang telah kita buat jangan sampai ada yang salah karena akan
menyebabkan error atau tidak dapat terdeteksi pada saat kita panggil pada
command window. Jangan lupa menyimpan file yang telah kita buat dengan nama
yang sesuai kita buat pada script. Selanjutnya, pada tab editor klik run untuk
menjalankan script yang telah dibuat sebelumnya. Masukkan jumlah titik yaitu 5,
2 −2∗−1.8835
cos−1.8835 + sin ( 2∗−1.8835 ) , x(4)=4.7294, y(4)=
2 −2∗4.7294
cos 4.7294 +sin ( 2∗4.7294 ) , x(5)=0.235, y(5)=
2 −2∗0.235
cos 0.235 + sin ( 2∗0.235 ) . Kemudian kita akan masukkan nilai yang akan
ditaksir = 0.009 dengan error /galat=0 lalu klik enter. Hasil outputnya atau nilai
taksirannya adalah 4.0694 dan didapatkan nilai y pada saat x=0.009 yaitu 4.0694.
Jadi untuk melihat keseluruhan hasil dari teladan nomor 2 dapat dilihat pada
Lampiran 4.
9
Pada teladan 3 dengan perintah soal mencari nilai f n ( x ) pada saat x=3.001
jika diketahui f ( x )=ln e2 x dengan data nilai x nya yaitu 3, 0.15, 1.89, 2.07 dan
untuk nilai y nya belum didefinisikan. Untuk menyelesaikan soal tersebut kita
menggunakan script yang terdapat pada Lampiran 1 dan 2. Dari soal teladan
diatas langkah pertama yang kita lakukan adalah yaitu kita buka MATLAB dan
pada editor kita buat script program. Untuk lebih jelasnya dapat kita lihat pada
Lampiran1 dan 2. Kita perlu cek kembali script yang telah kita buat jangan
sampai ada yang salah karena akan menyebabkan error atau tidak dapat terdeteksi
pada saat kita panggil pada command window. Jangan lupa menyimpan file yang
telah kita buat dengan nama yang sesuai kita buat pada script. Selanjutnya, pada
tab editor klik run untuk menjalankan script yang telah dibuat sebelumnya.
Masukkan jumlah titik yaitu 4, kemudian input nilai x(1)=3, y(1)= log (exp ( 2∗3 )) ,
x(4)=2.07, y(4)=log (exp ( 2∗2.07 ) ). Kemudian kita akan masukkan nilai yang
akan ditaksir = 3.001 dengan error /galat=0 lalu klik enter. Hasil outputnya atau
nilai taksirannya adalah 6.002 dan didapatkan nilai y pada saat x=3.001 yaitu
6.002. Jadi untuk melihat keseluruhan hasil dari teladan nomor 3 dapat dilihat
pada Lampiran 5.
10
BAB V
5.1 Kesimpulan
menaksir nilai f ( x ) dari suatu kurva non linier. Interpolasi ini dapat membuat
hampiran suatu titik dari banyak titik yang diberikan dengan rumus umum
script program sesuai dengan algoritma yang ada dan pada command window
tuliskan script untuk x dan y serta ketikan juga Interpolasi sesuai dengan soal
Adapun kesimpulan dari hasil yang ditemukan dalam penilitian ini, yaitu nilai
titik data. Dapat dilihat pada teladan 1 kita mendapatkan f ( 35 ) yaitu 415 , pada
11
5.2 Saran
praktikum untuk mempermudah dalam membuat laporan dan selalu hadir tepat
membuat project dapat lebih teliti dalam membuat algoritma karena tanda sangat
berpengaruh terhadap output nantinya dan untuk memahami setiap fungsi dari
menu-menu serta submenu yang ada pada MATLAB, supaya memudahkan dalam
12
DAFTAR PUSTAKA
13
LAMPIRAN
14
Lampiran 4. Output batasan masalah 2
15