Disusun Oleh :
Asrori (D74218037)
Fitriana Salsabila (D74219027)
Amelia Khairunnisa (D04219003)
Iis Ariska (D04219004)
Alissa Qoutrunnada Rohmah (D94219040)
Ila Rofiqoti Rizkya Rahma (D94219054)
2020/202
HALAMAN JUDUL
Disusun Oleh :
Asrori (D74218037)
Fitriana Salsabila (D74219027)
Amelia Khairunnisa’ (D04219003)
Iis Ariska (D04219004)
Alissa Qoutrunnada Rohmah (D94219040)
Ila Rofiqoti Rizkya Rahma (D94219054)
2020/2021
i
KATA PENGANTAR
Segala puji bagi Allah SWT yang telah memberikan nikmat serta hidayah-Nya terutama
nikmat kesempatan dan kesehatan sehingga kami bisa menyelesaikan makalah mata kuliah
“Metode Numerik”. Shalawat serta salam kita sampaikan kepada Nabi besar kita Muhammad
SAW yang memberikan teladan dalam kehidupan dan menjadi rahmat bagi seluruh alam.
Kami berharap semoga makalah ini dapat bermanfaat serta memberikan pengaruh yang
baik bagi para pembaca. Kami menyadari sepenuhnya jika makalah ini masih ada kekurangan
dan kelemahan baik dari segi susunan maupun tata bahasanya.Tentunya kami memohon maaf
atas kekurangan dalam penulisan makalah ini. Oleh karena itu kami mengharapkan kritik serta
saran maupun masukan yang membangun dari berbagai pihak demi kemajuan penerbitan
makalah.
Penulis
DAFTAR ISI
HALAMAN JUDUL........................................................................................................................i
KATA PENGANTAR.....................................................................................................................ii
DAFTAR ISI..................................................................................................................................iii
BAB I PENDAHULUAN................................................................................................................1
1.3 Tujuan...............................................................................................................................1
BAB II PEMBAHASAN.................................................................................................................3
3.1 Simpulan.........................................................................................................................10
3.2 Saran................................................................................................................................11
DAFTAR PUSTAKA....................................................................................................................12
BAB I
PENDAHULUAN
1.3 Tujuan
Dengan rumusan masalah diatas, makalah ini dibentuk bertujuan untuk :
1. Mengetahui definisi dari interpolasi metode newton.
1
2. Mengetahui cara menyelesaikan permasalahan dengan interpolasi metode newton.
3. Mengetahui kelebihan dan kekurangan dari interpolasi metode newton.
4. Mengetahui definisi dari interpolasi lagrange.
5. Mengetahui cara menyelesaikan permasalahan dengan interpolasi lagrange.
6. Mengetahui kelebihan dan kekurangan dari interpolasi lagrange.
BAB II
PEMBAHASAN
𝑃[𝑥1 𝑃(𝑥1)−𝑃(𝑥2)
, 𝑥0 ] = disebut beda terbagi hingga pertama,
𝑥1−𝑥0
𝑃[𝑥2 𝑃(𝑥2,𝑥1)−𝑃(𝑥1,𝑥0)
, 𝑥1 , 𝑥0 ] = disebut beda terbagi hingga kedua,
𝑥2−𝑥0
𝑃[𝑥3 𝑃(𝑥3,𝑥2,𝑥1)−𝑃(𝑥2,𝑥1,𝑥0)
, 𝑥2 , 𝑥1 , 𝑥0 ] = disebut beda terbagi ketiga, dan seterusnya
𝑥3−𝑥0
𝑃[𝑥𝑛 𝑥1
, 𝑥𝑛−1 , … , , 𝑥0
𝑃(𝑥𝑛,𝑥𝑛−1, …,𝑥1)−𝑃(𝑥𝑛−1, 𝑥𝑛− 2,…,𝑥0)
]= disebut beda terbagi hingga ke-n
𝑥𝑛−𝑥0
P(x) = P(x0) + (x- x0) P[x1, x0] + (x- x0)( x – x1) P[ x2, x1, x0] + (x - x0)( x – x1) (x - x2)
P[x3, x2, x1, x0]
1
= 1 + (x – 0)0 + (x – 0)(x – 1) 1 + ((x – 0) (x – 1) (x – 2)(− )
2 2
= 1 + 1 𝑥 (x – 1) 1
2 − (x – 1) (x – 2)
𝑥
2
𝑎𝑖 = 𝑦𝑖 , 𝑖 = 0, 1, 2, … , 𝑛
dan,
𝑛
(𝑥 − 𝑥𝑗) (𝑥 − 𝑥0)(𝑥 − 𝑥1) … (𝑥 − 𝑥𝑖−1)(𝑥 − 𝑥𝑖+1) … (𝑥 − 𝑥𝑛)
𝐿𝑖 (𝑥) = 𝖦 (𝑥𝑖 − 𝑥𝑗) = (𝑥𝑖 − 𝑥)(𝑥𝑖 − 𝑥𝑖) … (𝑥𝑖 − 𝑥𝑖−1)(𝑥𝑖 − 𝑥𝑖+1) … (𝑥𝑖 − 𝑥𝑛)
𝑗=0
𝑗≠𝑖
=1
(karena penyebut = pembilang)
Jika 𝑖 ≠ 𝑗, maka
𝑛 (𝑥 − 𝑥𝑗 )
𝐿 (𝑥) = 𝖦
𝑖
(𝑥𝑖 − 𝑥𝑗)
𝑗=0
𝑗≠𝑖
= 0
(𝑥 − 𝑥)(𝑥 − 𝑥 ) … − 𝑥 )(𝑥 − ) … (𝑥 − 𝑥 )
(𝑥 𝑥
𝑖 𝑖 𝑖 𝑖 𝑖−1 𝑖 𝑖+1 𝑖 𝑛
=0
(karena pembilang = 0, yaitu (𝑥𝑖 − 𝑥𝑗) = 0)
Akibatnya,
𝑝𝑛(𝑥0) = 𝐿0(𝑥0)𝑦0 + 𝐿1(𝑥0)𝑦1 + 𝐿2(𝑥0)𝑦2 + ⋯ + 𝐿𝑛(𝑥0)𝑦𝑛
𝑝𝑛(𝑥0) = 1. 𝑦0 + 0. 𝑦1 + 0. 𝑦2 + ⋯ + 0. 𝑦𝑛
𝑝𝑛(𝑥0) = 𝑦0
𝑝𝑛(𝑥1) = 𝑦1
...
𝑝𝑛(𝑥𝑛) = 𝑦𝑛
Dengan demikian, 𝑝𝑛(𝑥𝑖) = 𝑦𝑖 = 𝑓(𝑥𝑖) , 𝑖 = 0, 1, 2, … , 𝑛
𝑛
(𝑥 − 𝑥𝑗)
7 𝑖
𝐿 (𝑥)
𝑗=0
=(𝑥𝖦 −𝑖𝑗 𝑥 )
𝑗≠𝑖
2.5 Contoh Interpolasi Lagrange
1. Carilah nilai dari ln 2 dengan metode interpolasi polinomial lagrange orde dua
berdasar data sebagai berikut ln 1 = 0,ln 4 = 1,3862944 dan ln 6 = 1,7917595. Untuk
membandingkanhasil yang diperoleh, hitung pula besar kesalahan (diketahui nilai
eksak dari ln 2 = 0,69314718).
Penyelesaian:
𝑥0 = 1 → 𝑓(𝑥0) = 0
𝑥1 = 4 → 𝑓(𝑥1) = 1,3862944
𝑥2 = 6 → 𝑓(𝑥2) = 1,7917595
𝑓2(2) = 0,56584437
0,59314718 − 0,56584437
𝐸𝑡 = × 100%
0,69314718
𝐸𝑡 = 18,4%
9
Pendekatan Orde ke-1
𝑥 − 𝑥1 𝑥 − 𝑥0
𝑓 (𝑥) = [ ] 𝑓(𝑥 ) + [ ] 𝑓(𝑥 )
1 0 1
𝑥0 − 𝑥1 𝑥1 − 𝑥0
4−5 4 − 2,5
] (2,015)
𝑓1(𝑥) = [ ] (2,571) + [ 5 − 2,5
2,5 − 5
𝑓1(𝑥) = 2,237
PENUTUP
3.1 Simpulan
Kelebihan interpolasi metode newton
1. Memudahkan perhitungan polinom derajat yang lebih tinggi dalam program yang
sama
2. dapat dijadikan kriteria untuk menentukan tercapainya titik berhenti
3. Tabel selisih terbagi dapat dipakai berulang-ulang untuk memperkirakan nilai fungsi
pada nilai x yang berlainan.
Kekurangan Interpolasi Polinom Newton
1. Interpolasi untuk nilai x yang lain memerlukan jumlah komputasi yang sama
2. Jika jumlah titik ditambah atau dikurangi, hasil komputasi sebelumnya tidak dapat
digunakan
3. Tidak ada hubungan antara Pn-1 (𝑥) dengan Pn (𝑥)
Interpolasi lagrange adalah salah satu formula untuk interpolasi berselang tidak
sama selain formula interpolasi newton umum dan metode Aitken. Walaupun demikian
dapat digunakan pula untuk interpolasi berselang sama.
3.2 Saran
Dalam penulisan makalah ini saya meyadari bahwa masih banyak kekeliruan dan
kesalahan dalam hal penulisan dan penyusunannya masih jauh dari kesempurnaan. Oleh
karena itu,saya menantikan saran dan kritikan yang sifatnya membangun untuk
pembuatan makalah selanjutnya. Dan kami juga mengharapkan mudah-mudahan makalah
ini bermanfaat.
DAFTAR PUSTAKA
Purcell, Edwin J. dan Verberg, Dale, Kalkulus dan Geometri Analitis (terjemahan), Penerbit Erlangga,
1989
Fuad, Yusuf. 2014. Metode Numerik 1. Surabaya : Jurusan Matematika FMIPA Unesa.
https://www.researchgate.net/publication/343547085 (Diakses pada tanggal 27 Maret 2021)
https://www.youtube.com/watch?v=fxsAjaTwm0I (Diakses pada tanggal 01 april 2021)