Interpolasi Newton

Interpolasi Newton Gregory Maju dan

Mundur
Polinom Newton-Gregory
• Untuk kasus khusus jika titik-titik yang berjarak sama
• Menggunakan Tabel Selisih (Tabel Selisih Maju dan Tabel
Selisih Mundur)
• Terbagi 2 yaitu:
Newton Gregory Maju
Newton Gregory Mundur
Tabel Selisih Maju
x f(x) Δf Δ2 f Δ3 f Δ4 f
x0 f0 Δf0 Δ2 f0 Δ 3 f0 Δ 4 f0
x1 f1 Δf1
2
Δ f1 Δ 3 f1
x2 f2 Δf2 Δ 2 f2
x3 f3 Δf3
x4 f4
Δ = Menyatakan selisih maju

f 0  f1  f0  2f 0  f 1  f 0 3f 0   2f 1   2f 0 4f 0  3f 1   3f 0

f 1  f2  f1  2f 1  f 2  f 1 3f 1   2f 2   2f 1
f 2  f3  f2  2f 2  f 3  f 2 Secara umum :

f 3  f4  f3 n  1f p  nf p  1   nf p n  0, 1, 2, ...
 Selisih terbagi dengan Selisih
f (x 1 )  f (x 0 ) f 0
f [ x 1, x 0 ]  
x1  x0 1!h

f (x 2 )  f (x 1 ) f (x 1 )  f (x 0 ) f 1 f 0
 
x2  x1 x1  x0
f [ x 2 , x 1, x 0 ]   h h
x2  x0 2h
 2f 0
1h  2f  2f
=  
2h 2.1.h 2
2 ! h2
Secara umum :
n f 0
f [ x n , x n  1 , ..., x 0 ] 
n ! hn
Polinom Newton Gregory Maju & Newton
pn ( x )  f ( x 0 )  ( x  x 0 )f [ x 1 , x 0 ]  ( x  x 0 )( x  x 1 )f [ x 2 , x 1 , x 0 ]  ...
 ( x  x 0 )( x  x 1 )...( x  x n  1 )f [ x n , x n  1 , ..., x 1 , x 0 ]

f 0  2f 0
pn ( x )  f ( x 0 )  ( x  x 0 )  ( x  x 0 )( x  x 1 )  ...
1!h 2!h 2

n f 0
 ( x  x 0 )( x  x 1 )...( x  x n  1 )
n ! hn

n f 0
pn ( x )  pn  1 ( x )  ( x  x 0 )( x  x 1 )...( x  x n  1 )
n ! hn
 Polinom Newton Gregory Maju
• Jika titik yang berjarak sama dapat dinyatakan dengan:
x i  x 0  ih i  0, 1, ..., n

• Dan nilai x yang diinterpolasikan dapat dituliskan menjadi:

x  x 0  sh, s R

s s (s  1) s (s  1)...(s  (n  1)) n
pn ( x )  f ( x 0 )  f 0   2f 0  ...   f0
1! 2! n!

s (s  1)...(s  (n  1)) n
pn ( x )  pn  1 ( x )   f0
n!
Latihan
• Diberikan nilai dari konsentrasi larutan oksigen jenuh dalam
air dalam bentuk tabel berikut

Suhu 5 10 15 20 25 30
Konsentrasi oksigen untuk 11.6 10.3 9.1 8.2 7.4 6.8
klorida = 10mg/L

• Gunakan polinom Newton Gregory Maju dan Mundur untuk

menghitung nilai konsentrasi oksigen saat suhu 22.4
 Menghitung Taksiran Galat Interpolasi Maju
• Galat Interpolasi Newton Gregory Maju dapat dirumuskan
dengan cara n f 0
pn ( x )  pn  1 ( x )  ( x  x 0 )( x  x 1 )...( x  x n  1 )
n ! hn
n  1f 0
( x  x 0 )( x  x 1 )...( x  x n  1 )( x  x n )
(n  1) ! h n  1

f n1 (t )  n 1
f0
E ( x)  ( x  x0 )( x  x1 )...( x  xn ) n 1
f (t )  n 1
(n  1)! h

 n1 f 0  n1 f 0
E ( x)  ( x  x0 )( x  x1 )...( x  xn ) n1 E ( x)  s(s  1)...(s  n)
h (n  1)! (n  1)!
 Polinom Newton Gregory Mundur
x f(x)  f 
2
f 
3
f 
4
f
x-4 f-4
x-3 f-3  f-3
x-2 f-2  f-2  f-2
2

x-1 f-1  f-1  2 f-1  3f-1

3 4
x0 f0  f0 2 f0  f0  f0

 = Menyatakan selisih mundur

f 0  f 0  f 1  2f 0  f 0  f 1 3f 0   2f 0   2f 1 4f 0  3f 0   3f 1

f 1  f 1  f 2  2f 1  f 1  f 2 3f 1   2f 1   2f 2
f 2  f 2  f 3  2f 2  f 2  f 3 Secara umum :
f 3  f 3  f 4 n 1f p  nf p   nf p 1 n  0, 1, 2, ...
 Polinom Newton Gregory Mundur
• Jika titik yang berjarak sama dapat dinyatakan dengan:
x i  x 0  ih i  0, 1, ..., n

• Dan nilai x yang diinterpolasikan dapat dituliskan menjadi:

x  x 0  sh, s R

s s (s  1) s (s  1)...(s  (n  1)) n
pn ( x )  f ( x 0 )  f 0  2f 0  ...   f0
1! 2! n!

s (s  1)...(s  (n  1)) n
pn ( x )  pn  1 ( x )   f0
n!