Nama : Fadlan Alfikri

NIM : F0141201025
Kelas : V A2
Mata Kuliah : Metode Numerik

INTERPOLASI LINIER (orde 1)

1. Definisi
Metode interpolasi linier mempelajari pencarian titik interval dari dua titik yang terletak
dalam satu garis lurus. Interpolasi linier adalah polinomial tingkat pertama dan melalui suatu
garis lurus pada dua titik masukan yang berurutan. Dua titik ini gunanya untuk menaksir
harga-harga tengahan di antara titik-titik data yang sudah tepat.

x
Bentuk interpolasi yang mudah yaitu menghubungkan dua buah titik data dengan sebuah
garis lurus.
f 1 ( x )−f ( x 0 ) f ( x1 ) −f ( x 0)
=
x−x 0 x 1−x 0

f ( x 1 )−f ( x 0 ) y 1− y 0
f ( x )=f ( x 0 ) +
x1−x 0
( x−x 0 ) atau y= y 0 + x −x ( x−x 0 )
1 0
2. Contoh

 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.

Kecpatan (mil / jam ) 10 20 30 40 50 60 70

Jarak henti ( feet ) 12 21 46 65 90 111 148

Perkirakan jarak henti yang dibutuhkan kendaraan dengan kecepatan 45 mil / jam!

Untuk mencari x=45 yaitu

f ( x 1) −f ( x 0 )
f ( x )=f ( x 0 ) + ( x−x 0 )
x 1−x 0
90−65
f ( 45 )=65+ ( 45−40 )
50−40
25
f ( 45 )=65+ ( 5 )=77,5 feet
10

 Diketahu data sebagai berikut :

x y
1,00 3,00
4,00 5,00
7,00 6,00
10,00 9,00

Tentukan x=5 !

Untuk x=5 maka diambil titik ( 4,5) dan (7,6)

f ( x 1) −f ( x 0 )
f ( x )=f ( x 0 ) + ( x−x 0 )
x 1−x 0
6−5
f ( 5 )=5+ ( 5−4 )
7−4
1 16
f ( 5 )=5+ ( 1 )= =5,33 3
3 3
 INTERPOLASI KUADRATIK (orde 2)
1. Definisi
Metode ini menggunakan fungsi berpangkat 2 dengan 3 titik pada pembentukan sebuah garis
yang paling dekat dengan nilai x .

( x−x 2 )( x −x3 ) ( x−x 1 ) ( x−x 3 ) ( x−x 1 )( x−x 2)

f ( x )=f ( x 1) +f ( x 2 ) + f ( x 3)
( x 1−x 2 )( x 1−x 3 ) ( x 2−x 1 ) ( x 2−x 3 ) ( x 3−x 1 )( x3 −x2 )

2. Contoh

 Diketahu data sebagai berikut :

x y
1,00 3,00
4,00 5,00
7,00 9,00
10,00 16,00

Tentukan x=5 !

( x−x 2 )( x −x3 ) ( x−x 1 ) ( x−x 3 )

f ( x )=f ( x 1) +f ( x 2 ) +¿
( x 1−x 2 )( x 1−x 3 ) ( x 2−x 1 ) ( x 2−x 3 )
(x−x 1)( x−x 2 )
f ( x3 )
( x 3−x 1)( x 3−x 2 )

( 5−7 ) (5−10 ) ( 5−4 ) ( 5−10 ) (5−4)(5−7)

f ( 5 )=5 +9 +16
( 4−7 ) ( 4−10 ) ( 7−4 ) ( 7−10 ) (10−4)(10−7)
 f ( 5 )=6

 Diketahu data sebagai berikut :

x y
1,00 5,00
2,00 2,00
3,00 3,00

Tentukan x=2,5 !

Untuk x=2,5

( x−x 2 )( x −x3 ) ( x−x 1 ) ( x−x 3 )

f ( x )=f ( x 1) +f ( x 2 ) +¿
( x 1−x 2 )( x 1−x 3 ) ( x 2−x 1 ) ( x 2−x 3 )
(x−x 1)( x−x 2 )
f ( x3)
( x 3−x 1)( x 3−x 2 )

( 2,5−2 )( 2,5−3 ) ( 2,5−1 )( 2,5−3 ) (2,5−1)( 2,5−2)

f ( 2,5 )=5 +2 +3
(1−2 )( 1−3 ) ( 2−1 )( 2−3 ) (3−1)( 3−2)
f ( 2,5 )=2
 INTERPOLASI NEWTON
1. Definisi
Interpolasi newton atau dikenal dengan interpolasi polinomial newton muncul untuk
membuat prediksi nilai fungsi ketika data yang diberikan ada banyak. Dari sebanyak n data
dapat dibuat polinomial berderajat n−1.
f n ( x )=b0 +b1 ( x−x 0 ) +b 2 ( x−x 0 ) ( x−x 1 ) +b3 ( x−x 0 ) ( x−x 1 )( x−x 2) + …

b n ( x−x 1 ) ( x−x 2 ) …( x−x n−1)

b 0=f ( x 0 )
f ( x1 ) −f ( x 0)
b 1=f [ x 1 , x 0 ]=
(x ¿ ¿ 1−x 0 )¿
f ( x 2 )−f ( x 1)
b 2=f [ x 2 , x 1 , x 0 ]= ¿
f ( x 1 ) −f ( x 0 )
( x ¿ ¿ 1−x 0 )
( x ¿ ¿ 2−x 1 )− ¿
( x 2−x 0)
b n=f [ x n , x n−1 , x n−2 , … , x 0 ]

2. Contoh

 Diketahu data sebagai berikut :

x 1 4 6 5
ln x 0 1,386294 1,791759 1,609438

Tentukanlah b 1 , b2 , b3 , dan b4 !
b 1=0

1,386294−0
b 2=f [ x 2 , x 1 ] = =0,4620981
4−1
1,7917759−1,386294
f [ x 3 , x 2 ]= =0,2027326
6−4
 1,609438−1,7917759
f [ x 4 , x 3 ]= =0,1823216
5−6
0,2027326−0,4620981
b 3=f [ x 3 , x 2 , x 1 ] = =−0,05187311
6−1
0,1823216−0,2027326
f [ x 4 , x 3 , x 2 ]= =−0,0204100
5−4
−0,0204100−(−0,05187311)
b 4=f [ x 4 , x 3 , x 2 , x 1 ]= =0,007865529
5−1

 Diketahu data sebagai berikut :

x y
1,00 3,00
4,00 5,00
7,00 9,00
10,00 16,00

Cari untuk x=5 !

b 0=f ( x 0 ) =3

5−3
b 1=f [ x 2 , x 1 ] = =0,667
4−1
9−5
f [ x 3 , x 2 ]= =1,333
7−4
16−9
f [ x 4 , x 3 ]= =2,333
10−7
1,333−0,667
b 3=f [ x 3 , x 2 , x 1 ]= =0,194
7−1
2,333−1,333
f [ x 4 , x 3 , x 2 ]= =0,167
10−4
0,167−0,194
b 4=f [ x 4 , x 3 , x 2 , x 1 ]= =−0,003
10−1
f ( x )=b0 +b1 ( x−x 0 ) +b 2 ( x−x 0 ) ( x−x 1 ) +b3 ( x−x 0 ) ( x−x 1 )( x−x 2)

f ( 5 )=3+0,667 ( 5−1 )+ 0,194 ( 5−1 ) ( 5−4 )+ 0,003 ( 5−1 )( 5−4 ) ( 5−7 )

f ( 5 )=3+2,667+ 0,776+0,024=4,195
 INTERPOLASI LAGRANGE
1. Definisi
Interpolasi lagrange dilakukan untuk menghindari penghitungan dari differensiasi terbagi
hingga (Interpolasi Newton).

n n
x−x j
f n ( x ) ∑ Li (x) f (x i )dengan Li ( x ) =∏
i=0 j=0 x i−x j
j ≠i

Orde 1
f 1 ( x )=L0 ( x ) f ( x ¿¿ 0)+ L1 ( x ) f ( x 1) ¿

x−x 1 x−x 0
L0 ( x ) = L1 ( x)=
x 0−x 1 x 1−x 0
x−x 1 x−x 0
f 1 ( x )= f (x ¿¿ 0)+ L1 (x)= f (x ¿¿1)¿ ¿
x 0−x 1 x 1−x 0

Orde 2
f 2 ( x )=L0 ( x ) f ( x ¿¿ 0)+ L1 ( x ) f ( x 1 ) + L2 ( x ) f (x2 )¿

( )( )
n
x−x j x−x 1 x−x 2
L0 ( x ) = ∏ =¿ ¿
j=0 x i−x j x 0−x 1 x 0−x 2
j ≠i

( )( )
n
x−x j x−x 0 x−x 2
L1 ( x )= ∏ =¿ ¿
j=0 xi −x j x 1−x 0 x1 −x2
j ≠i

( )( )
n
x−x j x−x 0 x−x 1
L2 ( x )= ∏ =¿ ¿
j=0 xi −x j x 2−x 0 x2 −x1
j ≠i

f 2 ( x )=
( x−x 1
x 0 −x1 )( x−x 2
x 0−x 2)f ( x¿¿ 0)+
(
x−x 0
x 1−x 0 )( x −x2
x 1−x 2)f ( x ¿¿ 1)+¿ ¿ ¿
 ( x−x 0
x 2−x 0 )( x−x 1
x2 −x1 )
f ( x¿¿ 2)¿

Orde 3
f 3 ( x )=L0 ( x ) f ( x ¿¿ 0)+ L1 ( x ) f ( x1 ) + L2 ( x ) f (x 2)+ L3 ( x ) f ( x 3 )¿

f 3 ( x )=
( )( )( )
x−x 1
x 0 −x1
x−x 2
x 0−x 2
x−x3
x 0−x 3
f ( x ¿¿ 0)+
(
x−x 0
x 1−x 0)( )( )x−x 2
x 1−x 2
x−x 3
x 1−x 3
f (x¿¿ 1)+¿ ¿ ¿

( )( )( )
x−x 0
x 2−x 0
x−x 1
x2 −x1
x −x3
x 2−x 3
f (x ¿¿ 2)+
( )( )( )
x−x 0
x 3−x 0
x−x 1
x3 −x1
x−x 2
x 3−x 2
f ( x ¿¿ 2)¿ ¿

2. Contoh

 Diketahu data sebagai berikut :

x y
1,00 3,00
4,00 5,00
7,00 9,00
10,00 16,00

Tentukan nilai y untuk x=5 menggunakan metode lagrange (orde 2)!

( )( )
n
x−x j x−x 1 x−x 2 5−4 5−7
L0 ( x ) = ∏ =¿ = ∙ =−0,111 ¿
j=0 x i−x j x 0−x 1 x 0−x 2 1−4 1−7
j ≠i

( )( )
n
x−x j x−x 0 x−x 2 5−1 5−7
L1 ( x ) =∏ =¿ = ∙ =0,889 ¿
j=0 xi −x j x 1−x 0 x1 −x2 4−1 4−7
j ≠i

( )( )
n
x−x j x−x 0 x−x 1 5−1 5−4
L2 ( x )= ∏ =¿ = ∙ =0,222 ¿
j=0 xi −x j x 2−x 0 x2 −x1 7−1 7−4
j ≠i

y=L0 ( x ) f (x ¿¿ 0)+ L1 ( x ) f ( x1 ) + L2 ( x ) f ( x 2) ¿

¿ (−0,111 ) ( 3 ) + ( 0,889 ) ( 5 ) + ( 0,222 )( 9 )

 ¿ 6,111

 Diketahu data sebagai berikut :

x y
1,00 2,00
3,00 5,00
5,00 8,00

Tentukan y untuk x=2 menggunakan lagrange (orde 1)!

( )
n
x−x j x−x 1 2−3
L0 ( x ) = ∏ =¿ = =−0 , 5¿
j=0 x i−x j x 0−x 1 1−3
j ≠i

( )
n
x−x j x−x 0 2−1
L1 ( x )= ∏ =¿ = =0,5¿
j=0 xi −x j x 1−x 0 3−1
j ≠i

y=L0 ( x ) f (x ¿¿ 0)+ L1 ( x ) f ( x1 ) ¿

¿ (−0 , 5 ) ( 2 )+ ( 0 ,5 )( 5 )
¿1,5
 TURUNAN (derivative) NUMERIK
1. Definisi

' f ( x +h )−f (x)

f ( x )=lim
h→ 0 h

Bila persamaan fungsi f ( x) diberikan secara eksplisit, maka dapat ditentukan fungsi
turunannya f ' ( x ) , f ' ' ( x ) , … , f (n+1 ) ( x ) lalu menggunakannya untuk menghitung nilai turunan
fungsi di x=t .

Tetapi jika fungsi f (x) tidak diketahui secara eksplisit, tetapi kita hanya memiliki beberapa
titik data saja. Pada kasus seperti ini kita tidak dapat menemukan nilai turunan fungsi secara
analitik.

Hampiran Selisih Maju

'
f ( x 0 +h ) −f (x 0) f 1−f 0
f ( x )= =
h h
y

y1

y0
y=f ( x )

x−1 x0 x1 x

Penurunan dengan deret taylor :

2
( x i+1−x i ) ' ( x i+1−x i ) ''
f ( x i +1) =f ( x i ) + f ( xi )+ f (x i )+ …
1! 2!
2
' h ''
f i+1=f i +h f i + f i +…
2
h2 ' '
hf 'i =f i +1−f i− f i +…
2
 ' f i +1−f i h ' '
f i= − fi
h 2

' f i +1−f i h ''

f i= +O ( h ) O ( h ) = f ( t ) , x i <t < x i+1
h 2
f 1 −f 0
f '0= +O ( h )
h

Hampiran Selisih-Mundur

'
f ( x0 ) −f ( x 0−h) f 0−f 1
f ( x 0 )= =
h h
y

y=f ( x )
y0

y−1

x−1 x0 x1 x

Penurunan dengan deret taylor :

2
( x i +1−x i ) ' ( x i +1−x i )
f ( x i−1 )=f ( x i ) + f ( xi )+ f ' '( x¿¿ i )+ … ¿
1! 2!
2
' h ''
f i−1=f i −h f i + f +…
2 i
2
' h ''
hf i =f i−f i−1− f i +…
2
f i−f i−1 h ''
f 'i= − fi
h 2

' f i−f i−1 −h ' '

f i= +O ( h ) O ( h )= f ( t ) , x i−1< t< x i
h 2
 ' f 0−f 1
f 0= +O ( h )
h
Hampiran Selisih-Pusat

'
f ( x0 ) −f (x 0−h) f 1−f −1
f ( x 0 )= =
2h 2h
y

y0
y=f ( x )

y−1

2h

x−1 x0 x1 x

Penurunan dengan deret taylor :

3
' h ' ''
f i+1−f i−1=2 h f i + f +…
3 i
3
' h '''
2 h f i =f i +1−f i−1 − f i +…
3
f i +1−f i−1 h2 ' ' '
f 'i= − f i +…
2h 6
f i +1−f i−1 −h2 ''
'
f=
i
( 2
) (
+O h O h =
2
) f ( t ) , xi −1 <t < x i+1
2h 6

' f 1 −f −1 2
f 0= +O(h )
2h
2. Contoh

Diberikan data sebagai berikut :

x f ( x)
1,3 3,669
1,5 4,482
1,7 5,474
1,9 6,686
2,1 8,166
2,3 9,974
2,5 12,182

Hitunglah f ' (1,7) dan f ' (1 , 4) dengan rumus hampiran selisih-pusat untuk O(h 2)!

 Orde O(h 2)
f −f
f '0= 1 −1
2h

Ambil titik-titik x−1=1,5 dan x 1=1,9, yang mana x 0=1,7 terletak di tengah keduanya
dengan h=0,2

' 6,686−4,482
f ( 1,7 ) = =5,510
2(0,2)

 Orde O ( h4 )
Ambil titik-titik x−1=1 , 3 dan x 1=1 ,5 , yang mana x 0=1 , 4 terletak di tengah keduanya
dengan h=0 , 1

4,482−3 , 669
f ' ( 1 , 4 )= =4,065
2(0 , 1)