analisis numerik
PENGANTAR
dy
Misalnya: y = f(x), dan ingin dicari harga pada x = x0
dx
Berdasarkan definisi matematika:
dy lim f ( x x ) f ( x )
dx x 0 x
Pada diferensiasi numerik yang sederhana, harga x 0 didekati
dengan sebuah bilangan kecil , sehingga akan diperoleh:
Cara forward: dy f ( x ) f ( x )
dx
Cara backward: dy f ( x ) f ( x )
dx
Cara central atau centered: dy f ( x ) f ( x )
dx 2
Menurut teori:
pendekatan dengan central merupakan yang terbaik.
makin kecil , hasil makin baik
Visualisasi Grafik
dy Nilai turunan y = f (x) pada x = xi dapat
...? dievaluasi dengan memanfaatkan nilai-
dx nilai x di sekitar xi dalam hal ini: xi-1
xi
dan xi+1
y 2 Keterangan:
3
y = f (x) 1: Forward
difference approx.
1
2: Backward
4 difference approx.
2h 3: Centered
h h difference approx.
4: True derivative
i-1 i i+1 x
Contoh Ilustratif:
Pada gerak lurus suatu benda, posisi (jarak dari titik tertentu)
benda tersebut pada berbagai waktu dapat dinyatakan dengan
persamaan:
x2t 3
( h )
error
Abaikan suku-suku yang mengandung turunan lebih tinggi, sehingga:
f ( xi 1 ) f ( xi ) (formula first forward
f ' ( xi )
h finite-divided difference
dengan: h step size 2 titik)
PENJABARAN FIRST BACKWARD FINITE-DIVIDED DIFFERENCE 2 TITIK DARI
DERET TAYLOR
( h )
error
Abaikan suku-suku yang mengandung turunan lebih tinggi, sehingga:
f ( xi ) f ( xi 1 ) (formula first backward
f ' ( xi ) finite-divided difference
h
2 titik)
PENJABARAN FIRST CENTERED FINITE-DIVIDED DIFFERENCE 2 TITIK DARI
DERET TAYLOR
Pendekatan centered menggabungkan kedua pendekatan sebelumnya:
h2 h3
f ( xi 1 ) f ( xi ) h f ' ( xi ) f ' ' ( xi ) f ' ' ' ( xi ) ... (*)
2 6
h2 h3
f ( xi 1 ) f ( xi ) h f ' ( xi ) f ' ' ( xi ) f ' ' ' ( xi ) ... (**)
2 6
Kurangkan (**) dari (*), maka:
h3
f ( xi 1 ) f ( xi 1 ) 2h f ' ( xi ) f ' ' ' ( xi ) ...
3
f ( xi 1 ) f ( xi 1 ) h 2
f ' ( xi ) f ' ' ' ( xi ) ...
2h 6
sehingga: ( h2 ) error
f ( xi 1 ) f ( xi 1 ) (formula first centered finite-
f ' ( xi )
2h divided difference 2 titik)
PENJABARAN FIRST FORWARD FINITE-DIVIDED DIFFERENCE 3 TITIK DARI
DERET TAYLOR
Ekspansi deret Taylor di sekitar f (xi) untuk pendekatan forward:
h2 h3
f ( xi 1 ) f ( xi ) h f ' ( xi ) f ' ' ( xi ) f ' ' ' ( xi ) ... (*)
2 6
( 2h )2 ( 2h )3
f ( xi 2 ) f ( xi ) 2h f ' ( xi ) f ' ' ( xi ) f ' ' ' ( xi ) ... (***)
2 6
Kalikan (*) dengan 4, selanjutnya kurangkan ke (***), maka:
2 h3
f ( xi 2 ) 4 f ( xi 1 ) 3 f ( xi ) 2h f ' ( xi ) f ' ' ' ( xi ) ...
3
f ( xi 2 ) 4 f ( xi 1 ) 3 f ( xi ) h2
f ' ( xi ) f ' ' ' ( xi ) ...
2h 3
sehingga:
f ( xi 2 ) 4 f ( xi 1 ) 3 f ( xi ) ( h2 ) error
f ' ( xi )
2h
(formula first forward finite-divided difference 3 titik)
PENJABARAN SECOND FORWARD FINITE-DIVIDED DIFFERENCE 3 TITIK DARI
DERET TAYLOR
Ekspansi deret Taylor di sekitar f (xi) untuk pendekatan forward:
h2 h3
f ( xi 1 ) f ( xi ) h f ' ( xi ) f ' ' ( xi ) f ' ' ' ( xi ) ... (*)
2 6
( 2h )2 ( 2h )3
f ( xi 2 ) f ( xi ) 2h f ' ( xi ) f ' ' ( xi ) f ' ' ' ( xi ) ... (***)
2 6
Kalikan (*) dengan 2, selanjutnya kurangkan dari (***), sehingga:
f ( xi 2 ) 2 f ( xi 1 ) f ( xi ) h2 f ' ' ( xi ) h3 f ' ' ' ( xi ) ...
f ( xi 2 ) 2 f ( xi 1 ) f ( xi )
f ' ' ( xi ) 2
h f ' ' ' ( xi ) ...
h
sehingga:
f ( xi 2 ) 2 f ( xi 1 ) f ( xi ) ( h ) error
f ' ' ( xi )
h2
(formula second forward finite-divided difference 3 titik)
SECARA UMUM
Secara umum, proses penjabaran diferensiasi numerik untuk kasus:
Turunan yang melibatkan jumlah titik data lebih banyak, atau
f ( xi 2 ) 4 f ( xi 1 ) 3 f ( xi )
(3 titik) f ' ( xi ) (h2)
2h
Turunan kedua: Error
f ( xi 2 ) 2 f ( xi 1 ) f ( xi )
(3 titik) f ' ' ( xi ) (h)
h2
f ( xi 3 ) 4 f ( xi 2 ) 5 f ( xi 1 ) 2 f ( xi )
(4 titik) f ' ' ( xi ) (h2)
h2
Backward finite-divided-difference:
UNTUK TURUNAN PERTAMA DAN KEDUA
Turunan pertama: Error
f ( xi ) f ( xi 1 )
(2 titik) f ' ( xi ) (h)
h
3 f ( xi ) 4 f ( xi 1 ) f ( xi 2 )
(3 titik) f ' ( xi ) (h2)
2h
Turunan kedua: Error
f ( xi ) 2 f ( xi 1 ) f ( xi 2 )
(3 titik) f ' ' ( xi ) (h)
h2
2 f ( xi ) 5 f ( xi 1 ) 4 f ( xi 2 ) f ( xi 3 )
(4 titik) f ' ' ( xi ) (h2)
h2
Centered finite-divided-difference:
UNTUK TURUNAN PERTAMA DAN KEDUA
Turunan pertama: Error
f ( xi 1 ) f ( xi 1 )
(2 titik) f ' ( xi ) (h2)
2h
f ( xi 2 ) 8 f ( xi 1 ) 8 f ( xi 1 ) f ( xi 2 )
(4 titik) f ' ( xi ) (h4)
12h
f ( xi 2 ) 16 f ( xi 1 ) 30 f ( xi ) 16 f ( xi 1 ) f ( xi 2 )
(5 titik) f ' ' ( xi ) (h4)
12 h2
CONTOH SOAL: