Metode Numerik

Interpolasi Hermite
 Interpolasi Hermite

Interpolasi Hermite
2
 Interpolasi Hermite
❖

Interpolasi Hermite
3
 Interpolasi Hermite

❖ Osculating Polynomial tersebut mempunyai derajat paling

besar:
𝑛

𝑀 = ෍ 𝑚𝑖 + 𝑛
𝑖=0
Karena polinom berderajat 𝑀 mempunyai 𝑀 + 1 koefisien
𝑛
yang dapat memenuhi kondisi σ𝑖=0 𝑚𝑖 + (𝑛 + 1)

Interpolasi Hermite
4
 Interpolasi Hermite
❖

Interpolasi Hermite
5
❖ Catatan:
Jika n = 0, aproksimasi oscilating polynomial f
adalah polinomial Taylor ke m0 untuk f pada x0
Jika mi = 0 untuk setiap i, oscilating polynomial
adalah interpolasi polinomial Lagrange f pada x0, x1,
…, xn
Jika mi = 1 untuk setiap i = 1, 2, …, n, oscilating
polynomial adalah interpolasi Polinomial Hermite
Interpolasi Hermite
6
 Teorema
❖

n n
H 2 n+1 ( x) =  f ( x j ) H n, j ( x) +  f ' ( x j ) Hˆ n, j ( x)
j =0 j =0

H n, j ( x) = [1 − 2( x − x j ) L'n, j ( x j )]L2n, j ( x)
n
( x − xi )
Hˆ n , j ( x) = ( x − x j ) L2n , j ( x) Ln , j ( x) = 
i = 0 ( x j − xi )
Interpolasi Hermite i j
7
 Teorema
❖

n n
H 2 n+1 ( x) =  f ( x j ) H n, j ( x) +  f ' ( x j ) Hˆ n, j ( x)
j =0 j =0

H n, j ( x) = [1 − 2( x − x j ) L'n, j ( x j )]L2n, j ( x)
n
( x − xi )
Hˆ n , j ( x) = ( x − x j ) L2n , j ( x) Ln , j ( x) = 
i = 0 ( x j − xi )
Interpolasi Hermite i j
8
 Contoh
❖ Gunakan Polinomial Hermite untuk mengaproksimasi nilai
f (1.5)

k xk f ( xk ) f ' ( xk )
0 1.3 0.6200860 -0.5220232

1 1.6 0.4554022 -0.5698959

2 1.9 0.2818186 -0.5811571

Interpolasi Hermite
9
 ( x − x1 )( x − x2 ) ( x − 1.6)( x − 1.9)
L2, 0 ( x) = =
( x0 − x1 )( x0 − x2 ) (1.3 − 1.6)(1.3 − 1.9)
( x − 16 )( x − 19
) 100 ( x 2
− 10
35
x + 100
304
)
= 10
3 6
10
=
( 10 )(10 ) 18
= 50
9 x 2 − 175
9 x + 152
9

L'2, 0 ( x) = 100
9 x − 175
9

( x − x0 )( x − x2 ) ( x − 1.3)( x − 1.9)
L2,1 ( x) = =
( x1 − x0 )( x1 − x2 ) (1.6 − 1.3)(1.6 − 1.9)
( x − 10
13
)( x − 19 ) 100 ( x 2
− 10
32
x+ 247
)
= 10
= 100
− ( 10 )( 10 )
3 3
−9
= −100
9 x2 + 320
9 x− 247
9

L'2,1 ( x) = − 200
9 x+ 320
9
Interpolasi Hermite
10
 ( x − x0 )( x − x1 ) ( x − 1.3)( x − 1.6)
L2, 2 ( x) = =
( x2 − x0 )( x2 − x1 ) (1.9 − 1.3)(1.9 − 1.6)
( x − )( x − ) 100( x − 10
13 16 29
x + 100
208
) 2
= 10
= 10
( )(103 )
6
10 18
= 50
9 x − 145
2
9 x + 104
9

L'2, 2 ( x) = 100
9 x − 145
9

Interpolasi Hermite
11
H 2,0 ( x) = [1 − 2( x − x0 )(100
9 x0 − 175
9 )]( 50 2
9 x − 175
9 x + 152 2
9 )

= [1 − 2( x − 1.3)(100
9 1.3 − 175
9 )]( 50 2
9 x − 175
9 x + 152 2
9 )

= [1 − (2 x − 2.6)(−5)]( 509 x 2 − 175

9 x + 152 2
9 )

= (10 x − 12)( 509 x 2 − 175

9 x + 152 2
9 )

H 2,1 ( x) = [1 − 2( x − x1 )( −200
9 x1 + 320
9 )]( −100 2
9 x + 320
9 x − 247 2
9 )

= [1 − 2( x − 1.6)( −200
9 1.6 + 320
9 )]( −100 2
9 x + 320
9 x − 247 2
9 )

= [1 − 2( x − 1.6)(0)]( −100
9 x +
2 320
9 x− 247 2
9)
= 1.( −100
9 x 2
+ 320
9 x − 247 2
9 )

Interpolasi Hermite
12
H 2, 2 ( x) = [1 − 2( x − x2 )(100
9 x 2 − 145
9 )]( 50 2
9 x − 145
9 x + 104 2
9 )

= [1 − 2( x − 1.9)( 100
9 1.9 − 145
9 )]( x −
50
9
2 145
9 x+ 104 2
9)
= [1 − 2( x − 1.9)(5)]( 509 x 2 − 145
9 x + 104 2
9 )

= 10(2 − x)( 509 x 2 − 145

9 x + 104 2
9 )

Interpolasi Hermite
13
ˆ
H 2,0 ( x) = ( x − x0 )( 9 x − 9 x + 9 )
50 2 175 152 2

= ( x − 1.3)( x − 50
9
2 175
9 x+ 152 2
9)

Hˆ 2,1 ( x) = ( x − x1 )( −100
9 x 2
+ 320
9 x − 247 2
9 )

= ( x − 1.6)( −100
9 x + 2 320
9 x− 247 2
9 )

ˆ
H 2, 2 ( x) = ( x − x2 )( 9 x − 9 x + 9 )
50 2 145 104 2

= ( x − 1.9)( x − 50
9
2 145
9 x+ 104 2
9 )
Interpolasi Hermite
14
H ( 2.2 ) +1 ( x) = f ( x0 ) H 2,0 ( x) + f ( x1 ) H 2,1 ( x) + f ( x2 ) H 2, 2 ( x)
+ f ' ( x0 ) Hˆ 2,0 ( x) + f ' ( x1 ) Hˆ 2,1 ( x) + f ' ( x2 ) Hˆ 2, 2 ( x)
H 5 (1.5) = f (1.3) H 2, 0 (1.5) + f (1.6) H 2,1 (1.5) + f (1.9) H 2, 2 (1.5)
+ f ' (1.3) Hˆ 2, 0 (1.5) + f ' (1.6) Hˆ 2,1 (1.5) + f ' (1.9) Hˆ 2, 2 (1.5)
= 0.6200860 (15 − 12)( . − 50
9
9
4
175
9 . +
3
2 9) + 0.4554022 ( 64
152 2
81 ) +

0.2818186 ( 815 ) − 0.5220232 ( 405

4
) − 0.5698959 ( −40532 )
− 0.5811571 ( 405
−2
)
= 0.5118277
Interpolasi Hermite
15
 Interpolasi Hermite
❖Walaupun terlihat dari contoh soal bahwa
metode interpolasi hermite dapat
mengaproksimasi fungsi dengan baik, akan
tetapi untuk menentukan nilai polinomial
lagrange beserta turunannya menjadi pekerjaan
yang sangat membosankan meskipun untuk
ukuran n yang kecil.
Interpolasi Hermite 16
 Interpolasi Hermite

❖Alternatiflain untuk mendapatkan Aproksimasi

Hermite adalah dengan metode Newton
Interpolatory Divided Difference
❖Definisikan sebuah barisan baru z0,z1,…,z2n+1
dengan
z2k=z2k+1= xk k=0,1,….,n
Interpolasi Hermite
17
 Interpolasi Hermite
❖ Buat tabel divided difference menggunakan 𝑧0 , 𝑧1 , … , 𝑧2𝑛+1
berdasarkan hubungan:
𝑓 𝑧2𝑘 , 𝑧2𝑘+1 = 𝑓 ′ 𝑧2𝑘 = 𝑓′ 𝑥𝑘
❖ Sehingga diperoleh:
𝑓 𝑧0 , 𝑧1 = 𝑓 ′ 𝑧0 = 𝑓 ′ 𝑥0
𝑓 𝑧2 , 𝑧3 = 𝑓 ′ 𝑧2 = 𝑓 ′ 𝑥1
⋮
𝑓 𝑧2𝑛 , 𝑧2𝑛+1 = 𝑓 ′ 𝑧2𝑛 = 𝑓 ′ 𝑥𝑛

Interpolasi Hermite 18
 zk f [zk] 1st Divided Difference 2nd Divided Difference

z0=x0 f [z0]=f (x0)

z1=x0 f [z1]=f (x0)

z2=x1 f [z2]=f (x1)

z3=x1 f [z3]=f (x1)

z4=x2 f [z4]=f (x2)

z5=x2 f [z5]=f (x2)

19
 Interpolasi Hermite

2 n +1
H 2 n +1 ( x) = f [ z0 ] +  f [ z0 ,..., zk ]( x − z0 )..(x − zk −1 )
k =1

Interpolasi Hermite
20
 Contoh
❖ Gunakan Polinomial Hermite untuk mengaproksimasi nilai
f (1.5)

k xk f ( xk ) f ' ( xk )
0 1.3 0.6200860 -0.5220232

1 1.6 0.4554022 -0.5698959

2 1.9 0.2818186 -0.5811571

Interpolasi Hermite
21
zk f [zk] 1st Divided 2nd Divided 3rd Divided 4th Divided 5th Divided
Difference Difference Difference Difference Difference
1.3 0.6200860

1.3 0.6200860

1.6 0.4554022
-0.0027738
1.6 0.4554022

1.9 0.2818186

1.9 0.2818186

Interpolasi Hermite
22
 Interpolasi Hermite

Interpolasi Hermite
23
 Interpolasi Hermite
𝐻5 𝑥
= 𝑓 1.3 + 𝑓 ′ 1.3 𝑥 − 1.3 + 𝑓 1.3, 1.3, 1.6 𝑥 − 1.3 2
+ 𝑓 1.3, 1.3, 1.6, 1.6 𝑥 − 1.3 2 𝑥 − 1.6
+ 𝑓 1.3, 1.3, 1.6, 1.6, 1.9 𝑥 − 1.3 2 𝑥 − 1.6 2
+ 𝑓 1.3, 1.3, 1.6, 1.6, 1.9, 1.9 𝑥 − 1.3 2 𝑥 − 1.6 2 𝑥 − 1.9

Interpolasi Hermite
24
Interpolasi Hermite

Interpolasi Hermite
25
 Referensi
R. L. Burden, J. D. Faires, Numerical Analysis, 9th Edition,
Brooks/Cole Pub. Comp., 2011

Interpolasi Hermite
26