INTERPOLASI DERAJAT YANG LEBIH TINGGI DAN INTERPOLASI BEDA

TERBAGI NEWTON
Disusun untuk Memeuhi Tugas Mata Kuliah Metode Numerik yang Diampu oleh
Bapak Ramdhan Fazrianto Sumarwan, M.Si

Oleh Kelompok 2

1. Fitri Nur kholifah (210311624967)

2. Nurhardianti (220311614008)

3. Sintia Liana Pravitasari (210311624915)

PROGRAM STUDI PENDIDIKAN MATEMATIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

UNIVERSITAS NEGERI MALANG

TAHUN AKADEMIK 2022/2023

A. Interpolasi Derajat yang Lebih Tinggi

Pada interpolasi kuadratik (derajat 2) dapat digunakan ketika terdapat 3 titik data, dan
ketika terdapat 4 buah titik data, interpolasi derajat 3 dapat digunakan. Berdasarkan
ilustrasi tersebut untuk n titik data dapat dilakukan interpolasi derajat yang lebih tinggi
menggunakan persamaan derajat 𝑛 − 1
Diberkan set data berpasangan yang telah diurutkan (𝑥𝑖 , 𝑦𝑖 ), maka fungsi interpolasi
harus memenuhi sayarat beriku:
𝑃(𝑥𝑖 ) = 𝑦𝑖 , 𝑖 = 0,1,2, … , 𝑛
Keterangan:
- 𝑦𝑖 dapat berasal dari fungsi matematika 𝑓(𝑥𝑖 ), seperti ln 𝑥 , sin 𝑥, dan sebagainya
sedemikian sehingga 𝑓(𝑥𝑖 ) = 𝑦𝑖
- 𝑃(𝑥𝑖 ) disebut fungsi hampiran terhadap 𝑓(𝑥) atau 𝑦𝑖
Kita dapat menentukan interpolasi berderajat n untuk n yang lebih tinggi dengan syarat
tersedia (n+1) titik data dengan cara:
𝑃𝑛 (𝑥𝑖 ) = 𝑎0 + 𝑎1 𝑥 + 𝑎2 𝑥 2 + 𝑎3 𝑥 3 + ⋯ + 𝑎𝑛 𝑥 𝑛
Dengan subtitusi (𝑥𝑖 , 𝑦𝑖 ) kedalam persamaan diatas 𝑦𝑖 = 𝑃𝑛 (𝑥𝑖 ) untuk 𝑖 = 0,1,2, … , 𝑛
akan diperoleh 𝑛 buah sistem persamaan linier dalam 𝑎0 , 𝑎1 , 𝑎2 , … , 𝑎𝑛 yaitu:
𝑎0 + 𝑎1 𝑥0 + 𝑎2 𝑥02 + ⋯ + 𝑎𝑛 𝑥0𝑛 = 𝑦0
𝑎0 + 𝑎1 𝑥1 + 𝑎2 𝑥12 + ⋯ + 𝑎𝑛 𝑥1𝑛 = 𝑦1
𝑎0 + 𝑎1 𝑥2 + 𝑎2 𝑥22 + ⋯ + 𝑎𝑛 𝑥2𝑛 = 𝑦2
⋮
𝑎0 + 𝑎1 𝑥𝑛 + 𝑎2 𝑥𝑛2 + ⋯ + 𝑎𝑛 𝑥𝑛𝑛 = 𝑦𝑛
Dapat dituliskan kedalam bentuk matriks sebagai berikut:
1 𝑥01 𝑥02 𝑥0𝑛 𝑎0 𝑦0
1 𝑥11 𝑥12 ⋯ 𝑥1𝑛 𝑎1 𝑦1
𝑛 𝑎2 = 𝑦2
1 𝑥21 𝑥22 𝑥2
⋮ ⋱ ⋮ ⋮ ⋮
1 𝑛 [𝑎𝑛 ] [ 𝑦𝑛]
[1 𝑥𝑛 𝑥𝑛2 ⋯ 𝑥𝑛 ]
Persamaan matriks tersebut dapat dituliskan sebagai 𝑋𝑎 = 𝑦, maka untuk memperoleh
nilai 𝑎 yaitu:
𝑎 = 𝑋 −1 𝑦
Alogaritma interpolasi derajat yang lebih tinggi
1. Input set titik berpasangan (𝑥, 𝑦) yang telah diurutkan
2. Ubah kedalam bentuk matriks 𝑋𝑎 = 𝑦
1 𝑥01 𝑥02 𝑥0𝑛 𝑎0 𝑦0
1 2 ⋯ 𝑥𝑛 𝑎 𝑦1
1 𝑥1 𝑥1 1 1
3. 1 𝑥21 𝑥22 𝑛 𝑎2 = 𝑦2
𝑥2
⋮ ⋱ ⋮ ⋮ ⋮
[1 𝑥𝑛1 𝑥𝑛2 ⋯ 𝑥𝑛𝑛 ] [𝑎𝑛 ] [𝑦𝑛 ]
4. Selesaikan persamaan matriks pada point 3 untuk memperoleh 𝑎, yaitu dengan
𝑎 = 𝑋 −1 𝑦
−1
𝑎0 1 𝑥01 𝑥02 𝑥0𝑛 𝑦0
𝑎1 1 2 𝑛 𝑦1
1 𝑥1 𝑥1 ⋯ 𝑥1
𝑎2 = 1 𝑥 1 𝑥 2 𝑥2𝑛 𝑦 2
2 2
⋮ ⋮ ⋱ ⋮ ⋮
[𝑎𝑛 ] [1 𝑥1 𝑥 2 ⋯ 𝑥 𝑛 ] [𝑦𝑛 ]
𝑛 𝑛 𝑛

5. Definisikan persamaan derajat yang lebih tinggi berdasarkan koefisien 𝑎 yang

diperoleh
6. Lakukan substitusi 𝑥 persamaan derajat yang lebih tinggi pada point 5 untuk
memperoleh nilai 𝑦.

Contoh :
Diketahui koordinat 3 buah titik yaitu (-1,-2), (1,2) dan (0,1). Jika diketahui titik keempat
memiliki koordinat sumbu x sebesar -2. Lakukan interpolasi untuk menentukan koordinat sumbu
y titik keempat tersebut!

Solusi :

Untuk menyelesaikan contoh soal tersebut, kita terlebih dahulu membentuknya kedalam
matriks Xa=y. berdasarkan soal tersebut, terdapat tiga buah titik data yang diketahui, sehingga
untuk selanjutnya adalah polynomial berderajat 2.

𝑖 𝑥𝑖 𝑦𝑖
0 -1 -2
1 1 2
2 2 1
Ubah kedalam bentuk matriks 𝑋𝑎 = 𝑦
1 −1 (−1)2 𝑎0 −2
[1 1 12 ] [𝑎1 ] = [ 2 ]
1 2 22 𝑎2 1
 1 −1 1 𝑎0 −2
[1 1 1] [𝑎1 ] = [ 2 ]
1 2 4 𝑎2 1

Untuk memperoleh nilai 𝑎 yaitu :

𝑎0 1 −1 1 −1 −2
[𝑎1 ] = [1 1 1] [ 2 ]
𝑎2 1 2 4 1
Menggunakan OBE diperoleh :

(−1)𝑅1+𝑅2
1 −1 1 −1 1 −1 1 1 0 0 (−1)𝑅1+𝑅3
[1 1 1] = [1 1 1 |0 1 0] →
1 2 4 1 2 4 0 0 1
1
( )𝑅2
2
1
1 −1 1 1 0 0 ( )𝑅3
3
[0 2 0 |−1 1 0] →
0 3 3 −1 0 1
1 0 0
1 −1 1 −1 1 𝑅1+𝑅2
0 (−1)𝑅2+𝑅3
0 1 0 || 2 2 →
0 1 1 1 1
[ − 0
3 3]
1 1
0
2 2
1 0 1| 1 1 (−1)𝑅3+𝑅1
0 1 0 − 0 →
0 0 1| 2 2
1 1 1
[ −
6 2 3]
1 1
1 −
3 3
1 0 0| 1 1
0 1 0 − 0
0 0 1| 2 2
1 1 1
[ −
6 2 3]

Maka 𝑋 −1 yaitu :
 1 1
1 −
3 3
1 1
− 0
2 2
1 1 1
[ 6 −
2 3]
Maka,
−1
𝑎0 1 −1 1 −2
[𝑎1 ] = [[1 1 1]] [2]
𝑎2 1 2 4 1
1 1
1 −
3 3
1 1 −2
= − 0 [2]
2 2 1
1 1 1
[ 6 −
2 3]
1
=[ 2 ]
−1
Nilai 𝑓(−2) yaitu :
𝑓(−2) = 𝑎0 + 𝑎1 𝑥 + 𝑎2 𝑥 2
𝑓(−2) = 1 + 2(−2) + (−1)(−2)2
𝑓(−2) = −7

B. Interpolasi Beda Terbagi Newton

KONSEP DASAR

● Polinom orde-n, membutuhkan 𝑛 + 1 titik

● Semakin banyak titik yang dilibatkan, semakin teliti (galat kecil) pula hasilnya.
Mengapa?

Perhatikan gambar berikut

● Bentuk Umum

𝑓1 (𝑥) = 𝑏0 + 𝑏1 (𝑥 − 𝑥0 )

𝑓2 (𝑥) = 𝑏0 + 𝑏1 (𝑥 − 𝑥0 ) + 𝑏2 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 )

𝑓3 (𝑥) = 𝑏0 + 𝑏1 (𝑥 − 𝑥0 ) + 𝑏2 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) + 𝑏3 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 )(𝑥 − 𝑥2 )

𝑓𝑛 (𝑥) = 𝑏0 + 𝑏1 (𝑥 − 𝑥0 ) + 𝑏2 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 )+. . . +𝑏𝑛 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 ). . . (𝑥 − 𝑥𝑛−1 )

dengan

𝑏0 = 𝑓(𝑥0 )

𝑏1 = 𝑓[𝑥1 , 𝑥0 ]

𝑏2 = 𝑓[𝑥2 , 𝑥1 , 𝑥0 ]

𝑏𝑛 = 𝑓[𝑥𝑛 , 𝑥𝑛−1 , 𝑥𝑛−2 , . . . 𝑥2 , 𝑥1 , 𝑥0 ]

● Interpretasi Bentuk Umum

contoh:

Tentukan nilai 𝑒 𝑥 untuk 𝑥 = 2 dengan menggunakan interpolasi newton orde 3 dan 2

berdasarkan data 𝑒 0 = 1, 𝑒 1 = 2.718282, 𝑒 2.5 = 12.182494, dan 𝑒 3 = 20.085537, . ..

solusi:

Dari pernyataan diatas, dapat dibuat tabel

𝑥 𝑦

0 1

1
2.718282

2.5
12.182494

3
20.085537

untuk 𝑥 = 2 maka digunakan data nilai tabel diatas

𝑏0 = 𝑦0 = 1

𝑦1 − 𝑦0 2.718282 − 1 1.718282
𝑏1 = = = = 1.718282 = 𝑝
𝑥1 − 𝑥0 1−0 1
 𝑦2 −𝑦1 12.182494−2.718282 9.464212
= = = 6.30947466667 = 𝑞
𝑥2 −𝑥1 2.5−1 1.5

𝑦3 − 𝑦2 20.085537 − 12.182494 9.46412

= = = 15.806086 = 𝑟
𝑥3 − 𝑥2 3 − 2.5 1.5
𝑞−𝑝
𝑏2 = = 1.836477067 = 𝑠
𝑥2 − 𝑥0
𝑟−𝑞
= 4.748305667 = 𝑡
𝑥3 −𝑥1

𝑡−𝑠
𝑏3 = = 0.970609533
𝑥3 − 𝑥0

Untuk 𝑥 = 2 dengan menggunakan orde 2

𝑓2 (𝑥) = 𝑏0 + 𝑏1 (𝑥 − 𝑥0 ) + 𝑏2 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 )

𝑓2 (2) = 1 + 1.718282(2 − 0) + 1.836477067(2 − 0)(2 − 1)

𝑓2 (2) = 8.109518133

Untuk 𝑥 = 2 dengan menggunakan orde 3

𝑓3 (2) = 𝑏0 + 𝑏1 (𝑥 − 𝑥0 ) + 𝑏2 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) + 𝑏3 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 )(𝑥 − 𝑥2 )

𝑓3 (2) = 𝑓2 (2) + 𝑏3 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 )(𝑥 − 𝑥2 )

𝑓3 (2) = 8.109518133 + 0.970609533(2 − 0)(2 − 1)(2 − 2.5)

𝑓3 (2) = 7.138908601

C. Galat Metode Beda Terbagi Newton

𝑅𝑛 = |𝑓[𝑥𝑛+1 , 𝑥𝑛 , 𝑥𝑛−1 , … , 𝑥1 , 𝑥0 ](𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) … (𝑥 − 𝑥𝑛 )|

Untuk menghitung 𝑅1 perlu 3 titik karena ada 𝑥𝑛+1

𝑅1 = |𝑓[𝑥2 , 𝑥1 , 𝑥0 ](𝑥 − 𝑥0 )(𝑥 − 𝑥1 )|

Untuk menghitung 𝑅2 perlu 4 titik karena ada 𝑥𝑛+1

𝑅2 = |𝑓[𝑥3 , 𝑥2 , 𝑥1 , 𝑥0 ](𝑥 − 𝑥0 )(𝑥 − 𝑥1 )(𝑥 − 𝑥2 )|

 Berdasarkan contoh soal sebelumnya dapat di hitung

𝑅1 = |𝑓[𝑥2 , 𝑥1 , 𝑥0 ](𝑥 − 𝑥0 )(𝑥 − 𝑥1 )|

𝑅1 = |𝑏2 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 )|

𝑅1 = |1.836477067(2 − 0)(2 − 1)|

𝑅1 = |1.836477067(2)|

𝑅1 = 3.672954134

Latihan Soal :
1. Diberikan data sebagai berikut:

𝑖 𝑥𝑖 𝑦𝑖
0 1 9,78
1 2 12,52
2 3 17,18
3 4 23,77
4 5 32,28
Tentukan nilai 𝑓(3,5)?
Ubah kedalam bentuk matriks 𝑋𝑎 = 𝑦
1 1 1 1 1 𝑎0 9,78
1 2 4 8 16 𝑎 1 12,52
1 3 9 27 81 𝑎2 = 17,18
1 4 16 64 256 𝑎3 23,77
[1 5 25 125 ]
625 4[ 𝑎 ] [32,28]
Untuk memperoleh nilai 𝑎 yaitu:
𝑎0 1 1 1 1 1 −1 9,78
𝑎1 1 2 4 8 16 12,52
𝑎2 = 1 3 9 27 81 17,18
𝑎3 1 4 16 64 256 23,77
[𝑎4 ] [1 5 25 125 ]
625 [32,28]

Menggunakan OBE diperoleh

1 1 1 1 1 −1 1 1 1 1 1 1 0 0 0 0
1 2 4 8 16 1 2 4 8 16 0 1 0 0 0
1 3 9 27 81 = 1 3 9 27 81 ||0 0 1 0 0
1 4 16 64 256 1 4 16 64 256 0 0 0 1 0
[1 5 25 125 625] [1 5 25 125 625 0 0 0 0 1]
1
𝑅3
2
(−1)𝑅1+𝑅2 1
(−1)𝑅1+𝑅3 𝑅4
1 1 1 1 1 1 0 0 0 0 3
(−1)𝑅1+𝑅4 1
(−1)𝑅1+𝑅5
0 1 3 7 15 −1 1 0 0 0 𝑅5
4
→ 0 2 8 26 80 || −1 0 1 0 0 →
0 3 15 63 255 −1 0 0 1 0
[0 4 24 124 624 −1 0 0 0 1]
(−1)𝑅2+𝑅1
1 1 1 1 1 1 0 0 0 0 (−1)𝑅2+𝑅3
0 1 3 7 15 −1 1 0 0 0 (−1)𝑅2+𝑅4
| −1/2 0 1/2 0 0 →
(−1)𝑅2+𝑅5
0 1 4 13 40 |
0 1 5 21 85 −1/3 0 0 1/3 0
[0 1 6 31 156 −1/4 0 0 0 1/4]
1
1 0 −2 −6 −14 −2 −1 0 0 0 2𝑅4
0 1 3 7 15 −1 1 0 0 0 1𝑅5
| 1/2 −1 1/2 0 0 →
3
0 0 1 6 25 |
0 0 2 14 70 2/3 −1 0 1/3 0
[0 0 3 24 141 3/4 −1 0 0 1/4]
2𝑅3+𝑅1
1 0 −2 −6 −14 −2 −1 0 0 0 (−3)𝑅3+𝑅2
0 1 3 7 15 −1 1 0 0 0 (−1)𝑅3+𝑅4
| (−1)𝑅3+𝑅5
0 0 1 6 25 | 1/2 −1 1/2 0 0 →
0 0 1 7 35 1/3 −1/2 0 1/6 0
[0 0 1 8 47 1/4 −1/3 0 0 1/12]
 1 0 0 6 36 3 −3 1 0 0
0 1 0 −11 −60 | −5/2 4 −3/2 0 0 1𝑅5
0 0 1 6 25 | 1/2 −1 1/2 0 0 2→
0 0 0 1 10 −1/6 1/2 −1/2 1/6 0
[0 0 0 2 22 −1/4 2/3 −1/2 0 1/12]
(−6)𝑅4+𝑅1
1 0 0 6 36 3 −3 1 0 0 11𝑅4+𝑅2
0 1 0 −11 −60 | −5/2 4 −3/2 0 0 (−6)𝑅4+𝑅3
(−1)𝑅4+𝑅5
0 0 1 6 25 | 1/2 −1 1/2 0 0 →
0 0 0 1 10 −1/6 1/2 −1/2 1/6 0
[0 0 0 1 11 −1/8 1/3 −1/4 0 1/24]

24𝑅5+𝑅1
1 0 0 0 −24 4 −6 4 −1 0 (−50)𝑅5+𝑅2
0 1 0 0 50 |−13/3 19/2 −7 11/6 0 (−10)𝑅5+𝑅4
35𝑅5+𝑅3

0 0 1 0 −35 | 3/2 −4 7/2 −1 0 →

0 0 0 1 10 −1/6 1/2 −1/2 1/6 0
[0 0 0 0 1 1/24 −1/6 1/4 −1/6 1/24]
1 0 0 0 0 5 −10 10 −1 1
0 1 0 0 0| −77/12 107/6 −39/2 61/6 −25/12
0 0 1 0 0 | 71/24 −59/6 49/4 −41/6 35/24
0 0 0 1 0 −7/12 13/6 −3 11/6 −5/12
[0 0 0 0 1 1/24 −1/6 1/4 −1/6 1/24 ]
−1
Maka 𝑋 yaitu:
5 −10 10 −1 1
−77/12 107/6 −39/2 61/6 −25/12
71/24 −59/6 49/4 −41/6 35/24 =
−7/12 13/6 −3 11/6 −5/12
[ 1/24 −1/6 1/4 −1/6 1/24 ]
5 −10 10 −1 1
−6,4 17,8 −19,5 10,2 −2,083
2,96 −9,83 12,25 −6,83 1,458
−0,6 2,17 −3 1,83 −0,417
[ 0,004 −0,17 0,25 −0,17 0,042 ]
Maka,

𝑎0 1 1 1 1 1 −1 9,78
𝑎1 1 2 4 8 16 12,52
𝑎2 = 1 3 9 27 81 17,18
𝑎3 1 4 16 64 256 23,77
[𝑎4 ] [1 5 25 125 ]
625 [32,28]
 5 −10 10 −1 1 9,78
−6,4 17,8 −19,5 10,2 −2,083 12,52
= 2,96 −9,83 12,25 −6,83 1,458 17,18
−0,6 2,17 −3 1,83 −0,417 23,77
[ 0,004 −0,17 0,25 −0,17 0,042 ] [32,28]
9,03
−0,258
= 1,0192
−0,012
[ 0,0008 ]
Maka nilai 𝑓(3,5) yaitu:
𝑓(3,5) = 𝑎0 + 𝑎1 𝑥 + 𝑎2 𝑥 2 + 𝑎3 𝑥 3 + 𝑎4 𝑥 4
𝑓(3,5) = 9,03 + (−0,258)(3,5) + 1,0192(3,5)2 + (−0,012)(3,5)3 + 0,0008(3,5)4
𝑓(3,5) = 9,03 − 0,903 + 12,5 − 0,5145 + 0,12005 = 20,23

2. Diketahui data sebgaai berikut :

i x y
0 1 3
1 4 5
2 7 9
3 10 16
Tentukan nilai 𝑦 untuk 𝑥 = 5 menggunakan interpolasi newton
Solusi :
Untuk 𝑥 = 5, maka diambil tiitk data (1,3), (4,5), (7,9), dan (10,16)
𝑏0 = 𝑦0 = 3
𝑦1 − 𝑦0 5 − 3
𝑏1 = = = 0,667 = 𝑝
𝑥1 − 𝑥0 4 − 1
𝑦2 − 𝑦1 9 − 5
= = 1,333 = 𝑞
𝑥2 − 𝑥1 7 − 4
𝑦3 − 𝑦2 5 − 3
= = 2,333 = 𝑟
𝑥3 − 𝑥2 4 − 1
𝑞−𝑝 1,333 − 0.667
𝑏2 = = = 0,111 = 𝑠
𝑥2 − 𝑥0 7−1
𝑟−𝑞 2,333 − 1,333
= = 0,167 = 𝑡
𝑥3 − 𝑥1 10 − 4
 𝑡−𝑠 0,167 − 0,111
𝑏3 = = = 0,006
𝑥3 − 𝑥0 10 − 1
𝑦 = 𝑓3 (𝑥) = 𝑏0 + 𝑏1 (𝑥 − 𝑥0 ) + 𝑏2 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) + 𝑏3 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 )(𝑥 − 𝑥2 )
𝑓3 (5) = 3 + 0,667(5 − 1) + 0,111(5 − 1)(5 − 4) + (0,006)(5 − 1)(5 − 4)(5 − 7)
= 3 + 2,668 + 0,444 + (−0,048)
= 6,064

Daftar Pustaka
Miftakhurrizal.2017.INTERPOLASI-
1.lecture.ub.ac.id:http://miftakhurrizal.lecture.ub.ac.id/files/2017/03/INTERPOLASI-
1.pdf
Munair, R. (n.d.). Interpolasi Polinom. Retrieved from informatika.stei.itb.ac.id:
https://informatika.stei.itb.ac.id/~rinaldi.munir/MetNum/2010-
2011/Interpolasi%20Polinom.pdf
Rosidi, M. (2019, Desember 23). Chapter 8 Interpolasi dan Ekstrapolasi. Retrieved from
bookdown.org:
https://bookdown.org/moh_rosidi2610/Metode_Numerik/interpolation.html