TK145207
OLEH : SAIDAH ALTWAY, ST, MT, MSc
Capaian Pembelajaran
Capaian Pembelajaran
Pokok Bahasan
PUSTAKA
Komputasi
Teknis:
Komputasi,
Visualisasi,
2. Altway,
A.,
Kuswandi,
Musfil,
A.S.,
Mahfud,
Analitik
Numerik
Penyelesaian Analitik:
Eksak (tak ada kesalahan)
Bisa digunakan untuk persoalan sederhana atau yang disederhanakan
Penyelesaian Numerik:
Tidak Eksak (ada kesalahan)
Bisa digunakan untuk persoalan sederhana dan rumit
Umumnya meliputi approximasi dan iterasi
4. Flow Chart
5. Program Komputer
Metoda:
1. Bisection
2. Interpolasi Linear
3. Secant
4. Newton Raphson
x1
x1
.
x1
.
x3
x2
x3
x2
.
x2
Flow Chart
f1. f2> 0
N
Metoda
Bisection
x3 = 1/2 ( x1 + x2 )
E = 1/2 .abs( x1 x2 )
E< Tol
N
f3 = f ( x3 )
f1. f3< 0
N
x1 = x3
f1 = f3
Cetak
x3
End
x2 = x3
f2 = f3
Ite
x1
x2
x3
f(x1)
f(x2)
f(x3)
1.5
-4
-1.875
0.5
1.5
1.75
-1.875
0.171875
0.25
1.5
1.75
1.625
-1.875
0.171875
-0.94336
0.125
1.625
1.75
1.6875
-0.94336
0.171875
-0.40942
0.0625
1.6875
1.75
1.71875
-0.40942
0.171875
-0.12479
0.03125
1.71875
1.75
1.734375
-0.12479
0.171875
0.02203
0.015625
-9.8E-05
4.6E-05
-2.6E-05
7.62939E-06
17
1.73204
1.732056
1.732048
DE / AB = CE / CB
(x2,f2)
-1
X1
X2
X3
(X2-X3)/(X2-X1)=f2/(f2-f1)
E
.f(x2)-f(x1)
-2
-3
-4
(x3,f3)
(x1,f1)
1. Pilih dua harga x, x1 dan x2, sedemikian sehingga f(x1) berlawanan tanda
dengan f(x2).
2. Hitung x3: x3= x2 (x2-x1)*f2 / (f2-f1)
3. Bila abs(f3)< tol, x3= harga x yang dicari.
Bila abs(f3) > tol, lanjut ke 4,
atau :
Bila abs((x3new-x3old)/x3old) < tol, x3 = harga x yang dicari
Bila abs((x3new-x3old)/x3old) > tol, lanjut ke 4
4. Bila f(x3)*f(x1)<0, x2 = x3
Bila f(x3)*f(x2)<0, x1 = x3
5. Kembali ke 2
x3
x2
-3x-3 ;
x3 x2
f ( x2 )
( x2 x1 )
f ( x2 ) f ( x1 )
Ite
x1
x2
x3
f(x1)
f(x2)
f(x3)
abs (f(x3))
1.57143
-4
-1.3644
1.364431487
1.57143
1.70541
-1.3644
-0.2477
0.2477451
1.70541
1.72788
-0.2477
-0.0393
0.039339551
1.72788
1.7314
-0.0393
-0.0061
0.006110673
1.7314
1.73195
-0.0061
-0.0009
0.000945921
1.73195
1.73204
-0.0009
-0.0001
0.000146349
1.73204
1.73205
-0.0001
-2E-05
2.26406E-05
1.73205
1.73205
-2E-05
-4E-06
3.50252E-06
Ite
x1
x2
x3
f(x1)
f(x2)
f(x3)
1.57143
-4
-1.3644315
1.57143
1.70541
-1.3644
-0.2477451
1.57143
1.70541
1.73514
-1.3644
-0.2477
0.0292554
1.70541
1.73514
1.732
-0.2477
0.02926
-0.0005152
1.73514
1.732
1.73205
0.02926
-0.0005
-1.039E-06
F(x)
4
3
2
1
1234
(xn,fn)
X n1
X
Xn+2 Xn+1
Xn
f xn
Xn
f ' xn
x1 = x0 - f(x0) / f (x0)
3. Bila abs((x1-x0)/x0) < tol, x1 = harga x yang dicari Bila abs((x1-x0)/x0) > tol,
lanjut ke 4
4. x0=x1, kembali ke 2
f ( x) sin x x / 2
f ' ( x) cos x x / 2
xn1 xn f ( xn ) / f ' ( xn )
Hasil perhitungan ditunjukkan pada Tabel 2.4
Ite
xn
f(xn)
f'(xn)
hn
xn+1
(xn+1 - xn)/xn
1.5
0.434994987
-0.679262798
-0.640392772
2.140392772
0.426928515
2.140392772
-0.303201628
-1.609488638
0.188383826
1.952008946
-0.088013671
1.952008946
-0.024370564
-1.348050787
0.018078372
1.933930574
-0.009261419
1.933930574
-0.000233752
-1.322171117
0.000176794
1.93375378
-9.1417E-05
1.93375378
-2.24233E-08
-1.321917449
1.69627E-08
1.933753763
-8.77191E-09