Interpolasi Polinomial

Metode Numerik

Interpolasi Polinomial
 Interpolasi

•Interpolasi Linier
•Interpolasi Kuadratik
•Interpolasi Polinomial

Interpolasi 1
Interpolasi Æ menentukan titik-titik antara n buah titik

1. Interpolasi Linier
menentukan titik-titik antara 2 buah titik dengan
menggunakan pendekatan fungsi garis lurus

Interpolasi 2
Persamaan garis lurus yang melalui 2 titik P1(x1,y1) dan P2(x2,y2)
y − y1 x − x1
=
y2 − y1 x2 − x1

Sehingga diperoleh persamaan dari interpolasi linier :

y2 − y1
y= (x − x1 ) + y1
x −x 2 1

Interpolasi 3
Contoh penyelesaian Interpolasi Linier
Cari nilai y untuk titik x=2.1 yang berada di antara
titik (1,1.5) dan (3,2.5)

P3(x,y) P2(3,2.5)

P1(1,1.5)

Interpolasi 4
 Jawab:
P1(1,1.5) dan P2(3,2.5)

x=2.1
y2 − y1
y= (x − x1 ) + y1
x2 − x1
2.5 −
= 1.5 (2.1 −1) +
3 −1
1.5
= 2.05

Titik terbaru adalah P3(2.1,2.05)

Interpolasi 5
 Algoritma Interpolasi Linier

1. Tentukan 2 titik P1 daan P2 dengan koordinatnya

masing-masing (x1,y1) dan (x2,y2).
2. Tentukan titik x dari titik yang akan dicari
3. Hitung nilai y dengan :
y2 − y1
y= (x − x1 ) + y1
x2 − x1
4. Tampilkan nilai titik yang terbaru

Interpolasi 6
2. Interpolasi Kuadratik
menentukan titik-titik antara 3 buah titik dengan
menggunakan pendekatan fungsi kuadrat

3 titik yang diketahui: P1(x1,y1), P2(x2,y2) dan P3(x3,y3)

Interpolasi 7
Untuk memperoleh titik Q(x,y) digunakan interpolasi kuadratik :

( x − x2 )( x − x3 ) ( x − x1 )( x − x3 ) ( x − x1 )( x − x2 )
y=y +y +y
1 2 3
( x1 − x2 )( x1 − x3 ) ( x2 − x1 )( x2 − x3 ) ( x3 − x1 )( x3 − x2 )

Contoh penyelesaian Interpolasi Kuadratik

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

Interpolasi 8
 Jawab:
P1(1,5) , P2(2,2) dan P3(3,3)
x=2.5
( x x2 )( x − x3 ) ( x x1 )( x − x3 ) ( x x1 )( x − x2 )
y = y1 − + y2 − + y3 −
( x1 − x2 )( x1 − x3 ) ( x2 − x1 )( x2 − x3 ) ( x3 − x1 )( x3 − x2 )
(2.5 − 2)(2.5 − 3) (2.5 − 1)(2.5 − 3) (2.5 − 1)(2.5 − 2)
=5 +2 +3
(1 − 2)(1 − (2 − 1)(2 − (3 − 1)(3 −
3) 3) 2)
= 2

Titik baru:
P4(2.5,2)

P1(1,5) P4(x,y)
P3(3,3)
P2(2,2)

Interpolasi 9
 Algoritma Interpolasi Kuadratik
1. Tentukan 3 titik P1, P2 dan P3 dengan koordinatnya
masing-masing (x1,y1), (x2,y2), dan (x3,y3).
2. Tentukan titik x dari titik yang akan dicari
3. Hitung nilai y dengan :
( x − x2 )( x − x3 ) ( x − x1 )( x − x3 ) ( x x1 )( x − x2 )
y y1 + y2 + y3 −
= ( x1 − x2 )( x1 − x3 ) ( x2 − x1 )( x2 − x3 ) ( x3 − x1 )( x3 − x2 )
4. Tampilkan nilai titik yang terbaru

Interpolasi 10
 3. Interpolasi Polinomial
menentukan titik-titik antara N buah titik dengan
menggunakan pendekatan fungsi polynomial pangkat N-1
Titik-titik yang diketahui: P1(x1,y1), P2(x2,y2),
P3(x3,y3)…PN(xN,yN)

P4
P6..?
P3

P1 P2

Interpolasi 11
 Interpolasi Polinomial

Interpolasi
 Mencari nilai suatu fungsi yang tidak diketahui, di antara
beberapa nilai fungsi yang diketahui.
 Artinya: mencari suatu (x, y) dari suatu f(x), dimana f(x) kita
susun dari sekumpulan data (xi, yi) yang ada.
Polinomial
 Suku berpangkat banyak (n)
 Terfokus pada polinom selain kuadratik dan kubik.
Persamaan Polinomial
 Y = a0 + a1x + a2x2 + … + an-1xn-1 + anxn

Interpolasi Polinomial
 Algoritma Penyelesaian

Diketahui n titik P (xi, yi)

Substitusikan setiap nilai (x, y) ke persamaan
y = a0 + a1x + a2x2 + … + an-1xn-1
 Jika terdapat n titik, maka polinom-nya berpangkat n-1
Susun polinomial menjadi Augmented Matrix
Selesaikan menggunakan Eliminasi Gauss
Didapatlah koefisien a0 , a1 , a2 , …, dan an-1
Tentukan persamaan Polinomial
Hitung dan tentukan nilai (x, y)

Interpolasi Polinomial
Contoh penyelesaian Interpolasi Polynomial
Cari nilai y untuk titik x=3 yang berada di antara titik-
titik (3.2,22),(2.7,17.8),(1,14.2),(4.8,38.3) dan
(5.6,51.7)
x=3.2 a(3.2)3 + b(3.2)2 + c(3.2) + d = 22
x=2.7 a(2.7)3 + b(2.7)2 + c(2.7) + d = 17.8
x=1 a(1)3 + b(1)2 + c(1) + d = 14.2
x=4.8 a(4.8)3 + b(4.8)2 + c(4.8) + d = 22

Didapatkan :
a = -0.5275 b =
6.4952
c = -16.117 d =
24.3499
Interpolasi 13
Sehingga persamaan polynomialnya menjadi :

y = −0.5275x3 + 6.4952 x −16.1177 x+ 24.3499

2

Untuk x = 3 didapatkan nilai y = 20.212

Titik terbaru :
(3,20.212)

P = ..?

Interpolasi 14
Algoritma Interpolasi Polynomial

Interpolasi 15
Interpolasi 16
 Contoh Soal

Carilah nilai y dari titik x=3 yang berada di antara

titik-titik sbb :
 A (3.2, 22),
 B (2.7, 17.8),
 C (1, 14.2),
 D (4.8, 38.3) dan
 E (5.6, 51.7)

Interpolasi Polinomial
 Penyelesaian

Substitusi
 a0 + a1(3.2) + a2(3.2)2 + a2(3.2)3 + a3(3.2)4 = 22
 a0 + a1(2.7) + a2(2.7)2 + a2(2.7)3 + a3(2.7)4 = 17.8
 a0 + a1(1) + a2(1)2 + a2(1)3 + a3(1)4 = 14.2
 a0 + a1(4.8) + a2(4.8)2 + a2(4.8)3 + a3(4.8)4 = 38.3
 a0 + a1(5.6) + a2(5.6)2 + a2(5.6)3 + a3(5.6)4 = 51.7

Interpolasi Polinomial
 Penyelesaian

Substitusi
 a0 +3.2a1 +10.24a2 +32.768a2 +104.8576a3 = 22
 a0 +2.7a1 +7.29a2 + 19.683a2 +53.1441a3 = 17.8
 a0 + a 1 + a 2 + a2 +a3 = 14.2
 a0 +4.8a1 +23.04a2 + 110.592a2 +530.8416a3 = 38.3
 a0 +5.6a1 +31.36a2 + 175.616a2 +983.4496a3 = 51.7

Maka didapat:
 a4 = 0 a3 = -0.5275
 a2 = 6.4952 a1 = -16.117 a0 = 24.3499

Interpolasi Polinomial
 Penyelesaian

Setelah didapat
 a4 = 0 a3 = -0.5275
 a2 = 6.4952 a1 = -16.117 a0 = 24.3499
Susun kembali persamaan polinomial
 y = 24.3499 -16.117 x + 6.4952 x2 -0.5275 x3
Masukkan nilai x=3
 y = 24.3499 -16.117 (3) + 6.4952 (3)2 -0.5275 (3)3
 y = 20.212
Maka titik interpolasinya adalah (3, 20.212)

Interpolasi Polinomial
 Penyelesaian
X 0 2 6 8
y -2 4 40 70

Dicari y pada x =3
Digunakan 3 titik (0,-2)(2,4)(6,40)
Substitusi
 a0 = -2
 a0 + a1(2) + a2(2)2 =4
 a0 + a1(6) + a2(6)2 = 40

Interpolasi Polinomial
 1 0 0 -2
1 2 4 4h21(-1)
1 6 36 40h31(-1)

1 0 0 -2
0 2 4 6h2(1/2)
0 6 36 42

1 0 0 -2
0 1 2 3
0 6 36 42h32(-6)

1 0 0 -2
0 1 2 3
0 0 24 24h3(1/24)

1 0 0 -2
0 1 2 3h23(-2)
0 0 1 1

1 0 0 -2
0 1 0 1
0 0 1 1

Interpolasi Polinomial