DEPARTEMEN MATEMATIKA

FMIPA UNIVERSITAS INDONESIA

Depok, 19 Maret 2021
1
 Interpolasi adalah teknik mencari harga suatu fungsi
pada suatu titik diantara 2 titik yang nilai fungsi pada
ke-2 titik tersebut sudah diketahui
 dpl. cara menentukan nilai fungsi f dititik 𝑥 ∗ ∈ 𝑥0 , 𝑥𝑛
dengan menggunakan informasi dari seluruh atau
sebagian titik-titik yang diketahui (x0, x1, …., xn)

x x0 x1 x2 ……. Xn

f(x) f(x0) f(x1) f(x2) ……. f(xn)

Untuk 𝒙∗ ∈ 𝒙𝒌 , 𝒙𝒌+𝟏 maka tentukan 𝒇(𝒙∗ ) = ? 2

i. Membentuk polinomial berderajat ≤ n yg
mempunyai nilai fungsi di titik-titik yang
diketahui  Polinomial Interpolasi

ii. Masukkan titik yang ingin dicari nilai

fungsinya ke dalam polinomial interpolasi

3
Pada pertemuan ini akan dibahas:
 Interpolasi Linier
 Interpolasi Kuadrat
 Interpolasi Lagrange
 Interpolasi Metode Neville

4
 Misalkan ada n bilangan : x1, x2, …., xn dan
bilangan lain yang berkaitan : y1, y2 , …., yn
 maka masalahnya : berapa nilai y* pada
x* ∈ [xk,xk+1] ? y

yk+1

y*
?
yk

xk x* xk+1 x
5
 Buat ruas garis yang menghubungkan titik (xk,yk)
dan (xk+1,yk+1)
 Diperoleh persamaan garisnya :
y *  yk yk  1  yk

x *  xk xk  1  xk
x *  xk
y *  yk  ( yk  1  yk )
xk  1  xk
x *  xk
y*  yk  ( yk  1  yk )
xk  1  xk 6
 Jadi persamaan garisnya adalah :
x *  xk
y*  yk  ( yk  1  yk )
xk  1  xk
y

yk+1

y*
?
yk

xk x* xk+1 x 7
Diketahui data sebagai berikut :
x -3 -2 -1 0 1 2 3 4 5 6 7
y 9 4 1 0 1 4 9 16 25 36 49

Tentukan harga y pada x = 6,5 !

Jawab : Jadi y = 42,5
x = 6,5 terletak antara x=6 & x=7
 (xk,yk) = (6, 36) dan (xk+1,yk+1) = (7, 49)
x  xk
y  yk  ( yk  1  yk )
xk  1  xk
(6,5  6)
y  36  (49  36)  42,5
(7  6) 8
Alternatif 2 :
x = 6,5 juga terletak antara x=1 & x=7
 (xk,yk) = (1, 1) dan (xk+1,yk+1) = (7, 49)
x  xk
y  yk  ( yk  1  yk )
xk  1  xk
(6,5  1) (5,5)
y  1 (49  1)  1  (48)  45
(7  1) (6)
Jadi y = 45 9
x -3 -2 -1 0 1 2 3 4 5 6 7

y 9 4 1 0 1 4 9 16 25 36 49

 Karena hubungan x & y adalah y = x2 maka

solusi eksak untuk harga x = 6,5 adalah y =
(6,5)2 = 42,25
 Kesalahan mutlak (E) :
 Alternatif 1 : |42,5 – 42,25| = 0,25 = 25 %
 Alternatif 2 : |45 – 42,25| = 3,25 = 325 %

10
 Jika diketahui data sebagai berikut :
N …. 2,14 2,15 2,16 ….
N1/2 …. 1,46287 1,46629 1,46969 ….

 Tentukan :
a. akar dari 2,155
b. akar dari 2,153,dan
Kesalahan mutlaknya !

11
 Banyak kasus, penggunaan interpolasi linier
tidak memuaskan karena fungsi yang
diinterpolasi berbeda cukup besar dari fungsi
linier
 Untuk itu digunakan polinomial lain yg
berderajat dua (interpolasi kuadrat) atau
lebih mendekati fungsinya

12
Caranya :
 Pilih 3 titik & buat polinomial berderajat dua
melalui ke - 3 titik tersebut
 Sehingga dapat dicari harga pendekatannya
pada x = x* berdasarkan persamaan
polinomialnya yang dihasilkan.
 Pemilihan ke-3 ttk tsb., dapat :
 xk-1 < xk < x* < xk+1 , atau
 xk-1 < x* < xk < xk+1
13
 Persamaan umum polynomial berderajat dua :
P(x) = a0 + a1 x + a2 x2 …..(*)
 Pilih 3 titik (xk-1,yk-1), (xk,yk) & (xk+1,yk+1) dilalui P(x) berarti:
2
𝑦𝑘−1 = 𝑎0 + 𝑎1 𝑥𝑘−1 + 𝑎2 𝑥𝑘−1
𝑦𝑘 = 𝑎0 + 𝑎1 𝑥𝑘 + 𝑎2 𝑥𝑘2 ….. (**)
2
𝑦𝑘+1 = 𝑎0 + 𝑎1 𝑥𝑘+1 + 𝑎2 𝑥𝑘+1

 Sehingga diperoleh 𝑎0 , 𝑎1 , dan 𝑎2

 Kemudian subst. ke (*) & diperoleh pers. kuadrat,
 sehingga dapat dicari nilai pendekatannya pada x = x*
yaitu :
𝑃 𝑥 ∗ = 𝑎0 + 𝑎1 𝑥 ∗ + 𝑎2 𝑥 ∗ 2

14
Diketahui data sebagai berikut :
x -3 -2 -1 0 1 2 3 4 5 6 7
y 9 4 1 0 1 4 9 16 25 36 49

Tentukan harga y pada x = 6,5 !

Jawab:
Misal diambil 3 titik awal yakni:
(5, 25), (6, 36) dan (7, 49)
Maka diperoleh sistem persamaannya :
15
 Sistem persamaannya :
25 = a0 + 5a1 + 25a2 …… (1)
36 = a0 + 6a1 + 36a2 …… (2)
49 = a0 + 7a1 + 49a2 …… (3)
 Didapat: a2 = 1, a 1 = a0 = 0
 Sehingga diperoleh:
P(x) = a0 + a1 x + a2 x2 = x2
 Jadi nilai y = P(x) pada x = 6.5 adalah
42.25
16
 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 sbb. :
17
 Berdasarkan data nilai x (x0, x1, …., xn ) dengan
nilai y (y0, y1, …., yn )
 Maka nilai y(x), nilai yang diinterpolasi untuk x =
x* yaitu : ( x  x )( x  x )...(x  x )
y ( x)  y0 
1 2 n

( x0  x1)( x0  x 2)...(x0  xn)

( x  x0)( x  x 2)...(x  xn)
y1 
( x1  x0)( x1  x 2)...(x1  xn)

... 
( x  x 0)( x  x1)...( x  xn  1)
yn
( xn  x 0)( xn  x1)...( xn  xn  1)
18
Nilai yg. berkorespondensi dengan y = 10log x adalah :
X 300 304 305 307
10log x 2,4771 2,4829 2,4843 2,4871

Carilah 10log 301 ?

Untuk menghitung y(x) = 10log 301
dengan interpolasi Lagrange, dengan x = 301, dan
x0 = 300 x1 = 304 x2 = 305 x3 = 307
y0 = 2,4771 y1 = 2,4829 y2 = 2,4843 y3 = 2,4871

Solusi eksak 10log 301 = 2,4786 19

 (301  304)(301  305)(301  307 )
y(x)  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
y ( x)  2,4786 20
 Definisi:
Misal f adalah fungsi yang terdefinisi pada x0,
x1, x2, … , xn, dan misalkan bahwa m1, m2, … ,
mk adalah k buah integer berbeda dengan
0  mi  n  i .
Maka Polinomial Lagrange yang sesuai
dengan f pada x0, x1, x2, … , xn, dinyatakan
sebagai Pm1,m2,…,mk(x)

21
 Teorema:
 Misal f adalah fungsi yang terdefinisi pada x0, x1, x2, … , xk,
dan xj dan xi dua bilangan yang berbeda maka:
( x  x j ) P0,1,..., j 1, j 1,...,k ( x)  ( x  xi ) P0,1,...,i 1,i 1,...,k ( x)
P( x) 
( xi  x j )
 Menyatakan polinomial lagrange ke-k yang menginterpolasi
f pada k+1 titik x0, x1, x2, … , xk Pm1,m2,…,mk(x)

 Teorema ini berimplikasi pada interpolasi

polinomial dapat dilakukan dengan
pendekatan rekursif
22
  Untuk itu hanya dibutuhkan sebuah nilai awal
(starting point) untuk mendapatkan nilai aproksimasi

 Qi , j ( x), untuk 0  i  j menyatakan interpolasi

polinomial derajat j pada j+1 buah xi-j, xi-j+1, … , xi-1, xi

Q ( x)  P
sehingga :
i, j i  j ,i  j 1,...,i 1,i

2 2
( x  xi )
P( x)   P( xk )  Polinomial Lagrange
k 0 i  0 ( xk  xi )
ik
23
Untuk x0 , x1 , x2 , x3 , x4 yang berkaitan dengan
f ( x0 ), f ( x1 ), f ( x2 ), f ( x3 ), f ( x4 )
Q0, 0  P0  f ( x0 )
Q1, 0  P1  f ( x1 )
Q2, 0  P2  f ( x2 )
Q3, 0  P3  f ( x3 )
Q4, 0  P4  f ( x4 ) 24
X0 P0=Q0,0

X1 P1=Q1,0 P0,1=Q1,1

X2 P2=Q2,0 P1,2=Q2,1 P0,1,2=Q2,2

X3 P3=Q3,0 P2,3=Q3,1 P1,2,3=Q3,2 P0,1,2,3=Q3,3

X4 P4=Q4,0 P3,4=Q4,1 P2,3,4=Q4,2 P1,2,3,,4=Q4,3 P0,1,2,3,4=Q4,4

25
 ( x  x1 ) ( x  x0 )
Q1,1  P0 ,1  .P0  .P1
( x0  x1 ) ( x1  x0 )
( x  x1 ) ( x  x0 )
 .Q0, 0  .Q1, 0
( x0  x1 ) ( x1  x0 )
( x  x1 ) ( x  x0 )
 .Q0 , 0  .Q1, 0
( x1  x0 ) ( x1  x0 )
( x  x0 ).Q1, 0  ( x  x1 ).Q0 , 0

( x1  x0 ) 26
 ( x  x2 ) ( x  x1 )
Q2,1  P1, 2  .P1  .P2
( x1  x2 ) ( x2  x1 )
( x  x2 ) ( x  x1 )
 .Q1, 0  .Q2, 0
( x2  x1 ) ( x2  x1 )
( x  x1 ).Q2, 0  ( x  x2 ).Q1, 0

( x2  x1 )
27
 ( x  x3 ) ( x  x2 )
Q3,1  P2,3  .P2  .P3
( x2  x3 ) ( x3  x2 )
( x  x3 ) ( x  x2 )
 .Q2,0  .Q3,0
( x3  x2 ) ( x3  x2 )
( x  x2 ).Q3,0  ( x  x3 ).Q2,0

( x3  x2 )
28
Dengan cara yang sama diperoleh :
( x  x3 ).Q4, 0  ( x  x4 ).Q3,0
Q4,1  P3, 4 
( x4  x3 )

29
 ( x  x1 )( x  x2 ) ( x  x0 )( x  x2 )
Q2, 2  P0,1, 2  .P0  .P1
( x0  x1 )( x0  x2 ) ( x1  x0 )( x1  x2 )
( x  x0 )( x  x1 )
 .P2
( x2  x0 )( x2  x1 )
( x  x1 )( x  x2 ) ( x  x0 )( x  x2 )
 .Q0,0  .Q1, 0
( x0  x1 )( x0  x2 ) ( x1  x0 )( x1  x2 )
( x  x0 )( x  x1 )
 .Q2,0
( x2  x0 )( x2  x1 )
30
 ( x  x0 )( x  x2 )
.Q1,0 
( x1  x0 )( x1  x2 )
( x  x0 )( x  x2 ) ( x2  x0 )
. Q1,0
( x1  x0 )( x1  x2 ) ( x2  x0 )
( x  x0 )( x  x2 )( x2  x0 )
 Q1,0
( x1  x0 )( x1  x2 )( x2  x0 )
( x  x0 )( x  x2 )( x2  x0 )  ( x1  x1 )
 Q1,0
( x1  x0 )( x1  x2 )( x2  x0 )
( x  x0 )( x  x2 ) ( x  x0 )( x  x2 )
 Q1, 0  Q1, 0
( x1  x0 )( x2  x0 ) ( x1  x2 )( x2  x0 ) 31
 ( x  x1 )( x  x2 ) ( x  x0 )( x  x2 )
Q2, 2  .Q0, 0  .Q1, 0
( x0  x1 )( x0  x2 ) ( x1  x0 )( x2  x0 )
( x  x0 )( x  x2 ) ( x  x0 )( x  x1 )
 .Q1, 0  .Q2, 0
( x2  x1 )( x2  x0 ) ( x2  x0 )( x2  x1 )
( x  x0 ) ( x  x1 )Q2, 0  ( x  x2 )Q1, 0
 
( x2  x0 ) ( x2  x1 )
( x  x2 ) ( x  x0 )Q1, 0  ( x  x1 )Q0, 0
( x2  x0 ) ( x1  x0 )
32
 ( x  x0 )Q2,1  ( x  x2 )Q1,1
Q2, 2 
( x2  x0 )

33
 ( x  xi  j )Qi , j 1  ( x  xi )Qi 1, j 1
Qi , j 
( xi  xi  j )

34
X0 P0=Q0,0

X1 P1=Q1,0 P0,1=Q1,1

X2 P2=Q2,0 P1,2=Q2,1 P0,1,2=Q2,2

X3 P3=Q3,0 P2,3=Q3,1 P1,2,3=Q3,2 P0,1,2,3=Q3,3

X4 P4=Q4,0 P3,4=Q4,1 P2,3,4=Q4,2 P1,2,3,,4=Q4,3 P0,1,2,3,4=Q4,4

35
 Berdasarkan data berikut : x f(x)
 Hitunglah f(1.5) ! 1.0 0.7651977
1.3 0.6200860
1.6 0.4554022
1.9 0.2818186
2.2 0.1103623

36
 x f(x)
1.0 0.7651977
1.3 0.6200860
1.0 P0=Q0,0= 1.6 0.4554022
0.7651977 1.9 0.2818186
2.2 0.1103623
1.3 P1=Q1,0 P0,1=Q1,1
0.6200860 0.5233449
1.6 P2=Q2,0 P1,2=Q2,1 P0,1,2=Q2,2
0.4554022 0.5102968 0.5124715
1.9 P3=Q3,0 P2,3=Q3,1 P1,2,3=Q3,2 P0,1,2,3=Q3,3
0.2818186 0.5132634 0.5112857 0.5118127
2.2 P4=Q4,0 P3,4=Q4,1 P2,3,4=Q4,2 P1,2,3,,4=Q4,3 P0,1,2,3,4=Q4,4
0.1103623 0.5104270 0.5137361 0.5118302 0.5118200

Jadi f(1.5) = 0.5118200 37

 Bila diketahui kumpulan data sbb :
X 0.0000 2.0000 4.0000 5.0000
Y 1.0000 7.3891 54.5982 148.4132

 Dengan menggunakan pembulatan rounding

sampai 4 angka dibelakang koma, maka :

38
 Tentukan nilai Y untuk X = 3.5000, masing-
masing dengan menggunakan
 Interpolasi Linier dengan error realtif terkecil,
 Interpolasi kuadrat dengan error relatif terkecil,
 Interpolasi Lagrange !
 Interpolasi Metode Neville
 Tentukan Bentuk Polinomial (dalam x) jika ada !
 Adapun solusi eksaknya adalah :
Y = 33.11545196
39