METODE NUMERIK:

INTERPOLASI BEDA
TERBAGI NEWTON

Achmad Basuki
Politeknik Elektronika Negeri Surabaya
 Interpolasi Beda Terbagi Newton
Secara umum:
f1(x) = b0 + b1(x-x0)
f2(x) = b0 + b1(x-x0) + b2(x-x0)(x-x1)
f3(x) = b0 + b1(x-x0) + b2(x-x0)(x-x1) +
b3(x-x0)(x-x1)(x-x2)
…
fn(x) = b0 + b1(x-x0) + b2(x-x0)(x-x1) +
b3(x-x0)(x-x1)(x-x2) + … +
bn(x-x1)(x-x2)…(x-xn-1)
 Interpolasi Beda Terbagi Newton
Orde ke 3
Dengan:
b0 = f(x0) = y0
f (x ) − f (x ) y − y
b1 = f  x , x  = 1

−
= 0 1 0
0 1
x x 1 0x −x 1 0

y −y y −y
− 2 1 1 0

f  x , x  − f  x , x  − −x
b2 = f  x x x 
 , ,  =
1 2
= x x x 0 1 2 1 1 0
0 1 2
x −x 2 x −x
0 3 0

 y −y y −y   y −y y−y 
 − − 3 2 2 1 2 1
− 1 0
f  x , x , x  − f  x , x , x   x x x x   x − x
− − x −x 
 0
b3 = f  x , x , x , x  = 1 2 3 0 1 2 3 2 2 1 2 1 1
=
0 1 2 3
x x − 3 0 x −x 3 0

…
f  x ,K, x  − f  x 0,K, x n −1 → disebut rumus
bn = f[xn, xn-1, xn-2, . . . ., x0] =
1 n

xn − x0 beda terbagi
Newton.
 Interpolasi Newton Orde ke 3

Nilai y untuk sebuah nilai x adalah:
y = b0 + b1(x − x0 )+ b2 (x − x0 )(x − x1 ) + b3(x − x0 )(x − x1 )(x − x2 )

Dimana: b0 = y0
y1 − y 0 y2 − y1 y3 − y 2
b1 = c1 = d1 =
x1 − x 0 x2 − x1 x3 − x 2
c1 − b1 d1 −c1
b2 = c2 =
x2 − x0 x3 − x1
c2 − b2
b3 =
x3 − x0
Interpolasi Beda Terbagi Newton Orde ke 3

5
 Contoh Interpolasi Beda Terbagi
Newton Orde ke 3
Diketahui: (1, 0), (4, 1.386294), (6, 1.791759), (5, 1.609438) (dari fungsi ln x)
Ditanya: Perkirakan ln 2 dengan interpolasi Newton orde ke-3

Nilai y untuk sebuah nilai x adalah:

y = b0 + b1(x − x0 )+ b2 (x − x0 )(x − x1 ) + b3(x − x0 )(x − x1 )(x − x2 )

Dimana: b0 = y0 =
y1 − y 0 y2 − y1 y3 − y 2
b1 = c1 = d1 =
x1 − x 0 x2 − x1 x3 − x 2
c1 − b1 d1 −c1
b2 = c2 =
x2 − x0 x3 − x1
c2 − b2
b3 =
x3 − x0
 Contoh Interpolasi Polynomial Newton

1.386294 − 0 1.791759 − 1.386294 1.609438 − 1.791759

f [x1 , x0 ] = = 0.462 f [x2 , x1 ] = = 0.203 f [x3 , x2 ] = = 0.182
4 −1 6−4 5−6

0.203 − 0.462 0.182 − 0.203

f [x 2 , x1 , x 0 ] = = −0.052 f [x 3 , x 2 , x1 ] = = −0.020
6 −1 5−4

−0.020 − (−0.052)
f [x 3 , x 2 , x1 , x 0 ] = = 0.008
5 −1

f3(2) = 0.629