TUGAS FINAL

METODE NUMERIK

Oleh:

FIRDA
180320195

PROGRAM STUDI PENDIDIKAN MATEMATIKA

FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN
UNIVERSITAS SEMBILANBELAS NOVEMBER KOLAKA
KOLAKA
2021
1. Interpolasi Kuadrat
 Definisi Interpolasi Kuadrat
Interpolasi kuadrat adalah perbaikan dari interpolasi linear. Pada kasus
ini diperlukan 3 titik data dan nantinya menghasilkan pendekatan garis berupa
garis lengkung. Sehingga, eror yang dihasilkan akan lebih kecil dari pendekatan
pada interpolasi linear.
Interpolasi kuadrat ialah digunakan untuk mencari titik-tiik antara dari 3 buah
titik yaitu P1(𝑥0 , 𝑦0 ), P2(𝑥1 , 𝑦1 ), dan P3(𝑥2 , 𝑦2 ). Polinom yang digunakan untuk
persamaan ini ialah:
𝑓2 (x)=𝑏0 + 𝑏1 (𝑥 − 𝑥0 ) + 𝑏2 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 )
 Teorema
Teorema 1

Interpolasi Kuadrat (polinom orde kedua) digunakan untuk mencari titik-titik

antara dari 3 buah)
P1 (𝑥0 , 𝑦0 ), P2(𝑥1 , 𝑦1 ) dan P3(𝑥2 , 𝑦2 ), polinom kuadrat yang digunakan untuk
persamaan ini ialah:
𝑓2 (x) = 𝑏0 + 𝑏1 (𝑥 − 𝑥0 ) + 𝑏2 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 )………………(P.12.3)
Suatu prosedur yang sederhana dapat dipakai untuk menentukan nilai koefisien-
koefisiennya. Untuk 𝑏0
(P.12.3) dengan x=0 dapat dipakai menghitung ;
𝑏0 = 𝑓(𝑥0 )……………………………….…………….(P.12.4)
(P.12.4) dapat disubstitusikan ke (P.12.3) yang dapat dihitung pada x = 𝑥1 untuk
𝑓(𝑥1 )−𝑓(𝑥0 )
𝑏1 = …………………………………………(P.12.5)
𝑥2 −𝑥0

Akhirnya, (P.12.4) dan (P.12.5) dapat disubstitusikan ke (P.12.3) yang dapat dihitung pada x = 𝑥2 dan dipecahakn

(setelah melakukan manipulasi aljabar):

 𝑓(𝑥2 )−𝑓(𝑥1 ) 𝑓(𝑥1 )−𝑓(𝑥0 )
–
𝑥2 −𝑥0 𝑥1 −𝑥0
𝑏2 = …………………………………(P.12.6)
𝑥2−𝑥0

Teorema 2

F(x) = ax2 + bx + c

Titik-titik data (x0,y0), (x1,y1), (x2,y2)

𝑦0 = 𝑎0 + 𝑎1 𝑥0 + 𝑎2 𝑥02

𝑦1 = 𝑎0 + 𝑎1 𝑥1 + 𝑎2 𝑥12

𝑦2 = 𝑎0 + 𝑎1 𝑥1 + 𝑎2 𝑥22
Hitung a0, a1 dan a2 dari sistem persamaan tersebut dengan Metode Eliminasi
Gauss

Untuk memperoleh titik baru Q (x,y)

(𝑥 − 𝑥2 )(𝑥 − 𝑥3 ) (𝑥 − 𝑥1 )(𝑥 − 𝑥3 ) (𝑥 − 𝑥1 )(𝑥 − 𝑥2 )

𝑦 = 𝑦1 + 𝑦2 + 𝑦3
(𝑥1 − 𝑥2 )(𝑥1 − 𝑥3 ) (𝑥2 − 𝑥1 )(𝑥2 − 𝑥3 ) (𝑥3 − 𝑥1 )(𝑥3 − 𝑥2 )

 Contoh Soal

Cari nilai y untuk titik x=2.5 yang berada diantara titik(1,5), (2,2) dan (3,3)

Jawab:

P1 (1,5), P2 (2,2) dan P3 (3,3)

x=2.5
  Algoritma Interpolasi Kuadrat
a. Tentukan 3 titik input P1(x1,y1), P2(x2,y2) dan P3(x3,y3)
b. Tentukan nilai x dari titik yang akan dicari
c. Hitung nilai y dari titik yang dicari menggunakan rumus dari interpolasi
kuadrat
d. Tampilkan nilai x dan y.

2. Interpolasi Kubik
 Definisi Interpolasi Kubik
Interpolasi kubik merupakan interpolasi alternatif untuk menaksir nilai
diantara nilai-nilai yang telah diketahui. Penyelesain dari interpolasi kubik
adalah menggunakan sistem persamaan linear.
Interpolasi kubik digunakan untuk mencari empat buah titik data, misalnya
diberikan titik-titik (𝑥0 , 𝑦0 ), (𝑥1 , 𝑦1 ), (𝑥2 , 𝑦2 ), dan (𝑥3 , 𝑦3 ). Polinom yang
menginterpolasikan titik-titik tersebut ialah:
𝑝3(𝑥) =𝑎0 +𝑎1 x+𝑎2 𝑥 2 +𝑎3 𝑥 3

 Teorema
 Misal diberikan empat buah titik data, (𝑥0, 𝑦0),(,𝑥1 ,𝑦1 ),(𝑥2 ,𝑦2 ), dan (𝑥3 ,𝑦3 ).
Polinom yang mengiterpolasi keempat buah titik itu ialah polinom kubik yang
berbentuk :

𝑝3(𝑥) =𝑎0 +𝑎1 x+𝑎2 𝑥 2 +𝑎3 𝑥 3 ................................(P.5.9)

Polinom 𝑝3 (𝑥) ditentukan dengan cara berikut:

Subtitusi ( 𝑥𝑖 ,𝑦𝑖 ) kedalam persamaan (P.5.9), i = 0,1,2,3. Sehingga diperoleh

empat buah persamaan dengan empat buah parameter yang tidak diketahui yaitu
𝑎0, 𝑎1 , 𝑎2 𝑑𝑎𝑛 𝑎3 :

𝑎0 + 𝑎1 𝑥𝑜 + 𝑎2 𝑥02 + 𝑎3 𝑥03 = 𝑦0

𝑎0 + 𝑎1 𝑥1 𝑎2 𝑥12 + 𝑎3 𝑥13 = 𝑦1

𝑎0 + 𝑎1 𝑥2 + 𝑎2 𝑥22 + 𝑎3 𝑥23 = 𝑦2

𝑎0 + 𝑎1 𝑥3 + 𝑎2 𝑥32 + 𝑎3 𝑥33 = 𝑦3

 Contoh Soal
o Jarak yang dibutuhkan sebuah kendaraan untuk berhenti adalah fungsi
kecepatan. Data percobaan berikut ini menunjukkan hubungan antara
kecepatan dan jarak yang dibutuhkan untuk menghentikan kendaraan.

o Perkirakan jarak henti yang dibutuhkan bagi sebuah kendaraan yang melaju
dengan kecepatan 45 mil/jam.

maka untuk mencari nilai x = 45 maka,

3. Interpolasi Lagrange
 Definisi Interpolasi Lagrange
 Interpolasi Lagrange pada dasarnya dilakukan untuk menghindari
perhitungan dari differensiasi terbagi hingga (Interpolasi Newton). Interpolasi
Lagrange adalah salah satu formula untuk interpolasi berselang tidak sama selain
formula interpolasi Newton umum & metoda Aitken. Walaupun demikian dapat
digunakan pula untuk interpolasi berselang sama.
 Teorema
Misalkan fungsi y(x) kontinu & diferensiabel sampai turunan (n+1)
dalam interval buka (a,b). Diberikan (n+1) titik (x0 ,y0 ), (x1 ,y1 ), …, (xn ,yn )
dengan nilai x tidak perlu berjarak sama dengan yang lainnya, dan akan dicari
suatu polinom berderajat n. Untuk pemakaian praktis, formula interpolasi
Lagrange dapat dinyatakan sebagai berikut :
Jika y(x) : nilai yang diinterpolasi; x : nilai yg berkorespondensi dengan y(x)
x0, x1, … , xn : nilai x dan y0 , y1 , …., yn : nilai y
(𝑥 − 𝑥1 )(𝑥 − 𝑥2 ) … (𝑥 − 𝑥𝑛 )
𝑦(𝑥) = 𝑦 +
(𝑥0 − 𝑥1 )(𝑥0 − 𝑥2 ) … (𝑥0 − 𝑥𝑛 ) 0
(𝑥 − 𝑥0 )(𝑥 − 𝑥2 ) … (𝑥 − 𝑥𝑛 )
𝑦 +
(𝑥1 − 𝑥0 )(𝑥1 − 𝑥2 ) … (𝑥1 − 𝑥𝑛 ) 1
.
.
.
(𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) … (𝑥 − 𝑥𝑛−1 )
𝑦 +
(𝑥𝑛 − 𝑥0 )(𝑥𝑛 − 𝑥1 ) … (𝑥𝑛 − 𝑥𝑛−1 ) 0

 Contoh Soal
Nilai yang berkorespondensi dengan y = 10log x adalah :
x 300 304 305 307
10
log x 2,4771 2,4829 2,4843 2,4871

Carilah 10log301 ?
untuk menghitung y(x) = 10log 301 dimana x = 301, maka nilai diatas menjadi
x0 = 300 x1 = 304 x2 = 305 x3 = 307
y0 = 2,4771 y1 = 2,4829 y2 = 2,4843 y3 = 2,4871

Dengan menggunakan interpolasi lagrange

 (301 − 304)(301 − 305)(301 − 307)
𝑦(𝑥) = 2,4771 +
(300 − 304)(300 − 305)(300 − 307)

(301 − 300)(301 − 305)(301 − 307)

2,4829 +
(304 − 300)(304 − 305)(304 − 307)

(301 − 300)(301 − 304)(301 − 307)

2,4843 +
(305 − 300)(305 − 304)(305 − 307)

(301 − 300)(301 − 304)(301 − 305)

2,4871 +
(307 − 301)(307 − 304)(307 − 305)

= 1,2739 + 4,9658 − 4,4717 + 0,7106

𝑦(𝑥) = 2,4786
REFERENSI :

http://irma.lecturer.pens.ac.id/Metode%20Numerik/MetNum06-Interpolasi.pdf

http://miftakhurrizal.lecture.ub.ac.id/files/2017/03/INTERPOLASI-1.pdf

http://ishaq.staff.gunadarma.ac.id/Downloads/files/43839/Interpolasi.pdf

https://www.dosenpendidikan.co.id/wp-content/uploads/2019/11/Pembahasan-
Interpolasi-Kuadratik.jpg