METODE FINITE DIFFERENCE

Pengertian tentang operator Finite Difference

Dengan cara melaksanakan operasi oleh suatu operator finite
difference akan diperoleh suatu translasi fungsi sebagai berikut :

Operator Forward Difference

f(x) f(x+Δx)
f(x)
Δf(x)= f(x+Δx) - f(x)

Δf(x)

f(x)

x x+Δx x
 OPERATOR BACKWARD
DIFFERENCE
Operator Backward Difference
f(x)
f(x)
f(x)

Δf(x)
f(x-Δx)

x-Δx x x

Δf(x)= f(x)- f(x-Δx)

OPERATOR CENTRAL DIFFERENCE
δf(x) = f(x+½Δx)-f(x-½Δx)

δf(x) = f(x+Δx)-f(x-Δx)

f(x) f(x+½Δx) f(x)

f(x)

f(x-½Δx)

x-½Δx x
x X+½Δx
OPERATOR DEVIDED DIFFERENCE

Df ( x)  f ( x, x  x)
f ( x  x)  f ( x)

x

D 2 f ( x)  f ( x, x  x, x  2x)

f ( x  x, x  2x) f ( x, x  x)


 x x
2 x

dst
CONTOH:

Df ( x0 )  f x0 , x1  2 f ( x1 , x2 )  f ( x0 , x1 )
D f ( x0 ) 
f ( x1 )  f ( x0 ) ( x2  x0 )

( x1  x0 )
f ( x2 )  f ( x1 ) f ( x1 )  f ( x0 )

Df ( x1 )  f x1 , x2  
( x2  x1 )
( x2  x0 )
( x1  x0 )

f ( x2 )  f ( x1 )

( x2  x1 )
METODE NEWTON DEVIDED DIFFERENCE

f(x) f(x2)
f(x1)

f(x0)

x0 x1 x2 x
 DARI DERET TAYLOR DIPEROLEH:

Pn ( x)  f ( x0 )  ( x  x0 ) f ( x0 , x1 )  ( x  x0 )( x  x1 ) f ( x0 , x1 , x2 )  ...

P0  f ( x0 )

P1  f ( x0 )  ( x  x0 ) f ( x0 , x1 )
 P0 ( x)  ( x  x0 ) f ( x0 , x1 )

P2  f ( x0 )  ( x  x0 ) f ( x0 , x1 )  ( x  x0 )( x  x1 ) f ( x0 , x1 , x2 )
 P1 ( x)  ( x  x0 )( x  x1 ) f ( x0 , x1 , x2 )
METODE NEWTON FORWARD DIFFERENCE

Penggunaan operator ;

f ( x)  f ( x  x)  f ( x)

Dari persamaan Newton Devided Difference ;

Pn ( x)  f ( x0 )  ( x  x0 ) f ( x0 , x1 )  ( x  x0 )( x  x1 ) f ( x0 , x1 , x2 )  ...

Didefinisikan :
x  x0

h
h  x
MAKA AKAN DIPEROLEH :

2 f ( x0 ) 3 f ( x0 )
Pn ( x)  f ( x0 )  f ( x0 )   (   1)   (   1)(  2)  ...
2! 3!
f ( x0 )  f ( x1 )  f ( x0 )
2 f ( x0 )  f ( x0 )
 ( f ( x1 )  f ( x0 ))
 f ( x1 )  f ( x0 )
  f ( x2 )  f ( x1 )    f ( x1 )  f ( x0 ) 

 f ( x0 )  2 f ( x1 )  f ( x2 )
CONTOH :

i xi fi  Δfi Δ 2f i Δ3fi Δ4fi

0 0.2 1.2        

    -0.1    
1 0.4 1.1   0.3    

    0.2 -0.9  
2 0.6 1.3   -0.6   2.0

    -0.4 1.1  
3 0.8 0.9   0.5    

    0.1    
4 1.0 1.0        
 3 f ( x0 )
x  x0 0.5  0.2 p3 (0.5)  P2 ( x0 )   (   1)(   2)
   1.5 3!
h 0 .2  0.9
 1.16  1.5(1.5  1)(1.5  2)  1.10
p1 (0.5)  f ( x0 )  f ( x0 ) 6
 1.2  1.5(0.1)  1.05 p4 (0.5)  P3 ( x0 )   (   1)(   2)(   3)
4 f ( x0 )
4!
2 f ( x0 ) 2
p2 (0.5)  P1 ( x0 )   (   1)  1.10  1.5(1.5  1)(1.5  2)(1.5  3)  1.15
2! 24
0.3
 1.05  1.5(1.5  1)  1.16
2
 METODE NEWTON BACKWARD DIFFERENCE

Didefinisikan :
f ( x0 )  f ( x0 )  f ( x0  x)
x  xn
f ( x1 )  f ( x1 )  f ( x1  x) 
h
Persamaan Newton DevidedDifference akan menjadi :

 2 f ( x0 )  3 f ( x0 )
Pn ( x)  f ( x0 )  f ( x0 )   (  1)   (  1)(  2)  ...
2! 3!
f ( x1 )  f ( x1 )  f ( x0 )
 2 f ( x2 )   f ( x2 )  f ( x1 )

 f ( x2 )  f ( x1 )
  f ( x2 )  f ( x1 )   f ( x1 )  f ( x0 )
SELESAI