METODE NUMERIK
Pertemuan 2 & 3 :
AKAR PERSAMAAN
Oleh :
Muriadin, ST., M.Eng
AKAR PERSAMAAN
Umum
Apa ANDA masih ingat dengan rumus ini ???
b b 2 4ac
x1, 2 persamaan kuadrat abc :
2a
Rumus ini digunakan untuk menyelesaikan pers. Polinomial Derajat
Dua, misal (ax2 + bx + c = 0)
Bagaimana dengan pers. Polinomial Derajat Tiga atau Empat, atau
persamaan dengan derajat lebih tinggi..., misal (X3 + x2 - 4x - 3 = 0),
dsb.
Bentuk persamaan di atas sulit atau tidak mungkin diselesaikan
secara eksplisit.
Namun Metode Numerik memberikan cara-cara untuk
menyelesaikan bentuk pers. tersebut secara perkiraan
(aproksimasi) sampai diperoleh hasil yang mendekati penyelesian
eksak.
Metode Newton-Raphson
Metode Secant
Metode Iterasi
x it x it 1
r i i
100
xt
xi xi 1
xt 1
2
x f(x) 25.00
23.00
0.0000 -3.0000
21.00
0.2500 -3.6719 19.00
0.5000 -4.1250 17.00
0.7500 -4.2656 15.00
13.00
1.0000 -4.0000
11.00
1.2500 -3.2344 9.00
1.5000 -1.8750 7.00
1.7500 0.1719 5.00
3.00
2.0000 3.0000
1.00
2.2500 6.7031 -1.000.00 0.25 0.50 0.75 1.00 1.25 1.50 1.75 2.00 2.25 2.50 2.75 3.00
2.5000 11.3750 -3.00
2.7500 17.1094 -5.00
-7.00
3.0000 24.0000
P = 30 kN
q = 10 kN/m’
A
B C
a=7m b=2m
A
B C
x
a=7m b=2m
RA RB
iterasi (i) hi hi+1 f(hi) f(hi+1) ht f(ht) Ɛr-i (%) syarat batas
iterasi (i) Xi Xi+1 f(x i) f(x i+1) X* f(x *) Ɛr-i (%) syarat batas
1 1.0000 2.0000 -4.0000 3.0000 1.5714 -1.36443
2 1.5714 2.0000 -1.3644 3.0000 1.7054 -0.24775 7.86 hitungan lanjut
3 1.7054 2.0000 -0.2477 3.0000 1.7279 -0.03934 1.30 hitungan lanjut
4 1.7279 2.0000 -0.0393 3.0000 1.7314 -0.00611 0.20 hitungan lanjut
5 1.7314 2.0000 -0.0061 3.0000 1.7320 -0.00095 0.03 hitungan stop
f ( xi ) 0
f ' ( xi )
xi xi 1
f ( xi )
xi 1 xi 3 Bagan alir metode Newton-Raphson
f ' ( xi )
Muriadin, ST., M.Eng
AKAR PERSAMAAN
Metode Newton-Raphson
Contoh :
1. Hitung salah satu akar persamaan pangkat tiga berikut ini.
f (x) = X3 + X2 – 3X – 3 = 0
Dengan syarat batas : f(xi+1)≤ 0.001
2. Pada saluran terbuka berbentuk segiempat dengan lebar dasar (B) =
8 m, kemiringan dasar saluran (So) = 0.001. Koefisien kekasaran
Manning (n) = 0.035. Jika debit aliran yang lewat (Q) = 15 m3/dt,
berapa kedalaman aliran (h) pada saluran tersebut.
Dengan syarat batas : f(xi+1)≤ 0.001
x
y L=9m
y
wo
120EIL
x 5 2 L2 x 3 L4 x
Untuk mendapatkan defleksi maksimum disepanjang bentang balok, pers.
tersebut dideferensialkan terhadap x dan disamakan dengan nol.
dy
wo
dx 120EIL
5 x 4 6 L2 x 2 L4 0
Pada persamaan tersebut, nilai w0, E, I, dan L konstan dan tidak sama
dengan nol, sehingga persamaan tersebut dapat dieserehanakan menjadi :
f ( xi )
xi 1 xi
f ' ( xi ) Dicoba nilai awal x = 1.5
iterasi (i) Xi f(xi) f'(xi) Xi+1 f(xi+1) Ɛr-i (%) syarat batas
1 1.5000 -5492.8125 1390.500 5.4502 3463.7224
2 5.4502 3463.7224 2059.631 3.7685 -667.3934 44.63 hitungan lanjut
3 3.7685 -667.3934 2592.611 4.0259 2.6648 6.39 hitungan lanjut
4 4.0259 2.6648 2608.149 4.0249 0.0000 0.03 hitungan selesai
f ( xi ) f ( xi 1 )
f ' ( xi ) 4
xi xi 1
f ( xi )( xi xi 1 )
xi 1 xi 5
f ( xi ) f ( xi 1 )
Gambar 4. Ilustrasi metode Secant
x g (x) 6
Pers. 6 menunjukkan bahwa nilai x merupakan fungsi dari x, sehingga
dengan memberi nilai perkiraan awal dari akar xi dapat dihitung
perkiraan baru xi+1, dengan rumus iteratif sbb:
xi 1 g ( xi ) 7
Besarnya kesalahan dihitung dengan rumus berikut :
xi 1 xi
a 100%
xi 1
Muriadin, ST., M.Eng
AKAR PERSAMAAN
Metode Iterasi
Contoh :
1. Hitung akar persamaan pangkat tiga berikut ini dengan metode iterasi
f (x) = x3 + x2 – 3x – 3 = 0
Dengan syarat batas : a≤ 0.001
Penyelesaian :
Persamaan di atas dapat ditulis dalam bentuk :
x3 = -x2 + 3x + 3 → x = (-x2 + 3x + 3)1/3
Dalam bentuk Pers. 7, persamaan di atas menjadi:
Penyelesaian :