METODE BAGI DUA (BESECTION)

Tahapan metode Bagi Dua

Tentukan interval [a, b] dan
Apakah f(a).f(b)<0?, jika tid
c=(a+b)/2
Apakah f(a).f(c)>0?, jika ya
Jika tidak a(i+1)=a(i) dan
5. Ulangi langkah 3 sampa

𝑓(𝑥)=𝑙𝑛(𝑥)+4𝑥−66 x= 15.810

i a b c f(a) f(b) f(c) f(a)*f(c) [a-b]

1 13.000 16.000 14.500 -11.435 0.773 -5.326 60.9014 3.00000
2 14.500 16.000 15.250 -5.326 0.773 -2.275 12.1186 1.50000
3 15.250 16.000 15.625 -2.275 0.773 -0.751 1.7091 0.75000
4 15.625 16.000 15.813 -0.751 0.773 0.011 -0.0081 0.37500
5 15.625 15.813 15.719 -0.751 0.011 -0.370 0.2780 0.18750
6 15.719 15.813 15.766 -0.370 0.011 -0.180 0.0665 0.09375
7 15.766 15.813 15.789 -0.180 0.011 -0.084 0.0152 0.04688
8 15.789 15.813 15.801 -0.084 0.011 -0.037 0.0031 0.02344
9 15.801 15.813 15.807 -0.037 0.011 -0.013 0.0005 0.01172
10 15.807 15.813 15.810 -0.013 0.011 -0.001 0.0000 0.00586
𝑓(𝑥)=2𝑙𝑛𝑥+𝑥−2
metode Bagi Dua
nterval [a, b] dan jumlah iterasi N
).f(b)<0?, jika tidak masukkan [a, b] baru

a).f(c)>0?, jika ya maka a(i+1)=c(i) dan b(i+1)=b(i)

ak a(i+1)=a(i) dan b(i+1)=c(i)
angkah 3 sampai iterasi selesai

𝑓(𝑥)=𝑥^2−2𝑥 −6 6 x= 9.183

i a b c f(a) f(b) f(c) f(a)*f(c)

1 7.000 10.000 8.500 -31.000 14.000 -10.7500 333.2500
2 8.500 10.000 9.250 -10.750 14.000 1.0625 -11.4219
3 8.500 9.250 8.875 -10.750 1.063 -4.9844 53.5820
4 8.875 9.250 9.063 -4.984 1.063 -1.9961 9.9493
5 9.063 9.250 9.156 -1.996 1.063 -0.4756 0.9493
6 9.156 9.250 9.203 -0.476 1.063 0.2913 -0.1385
7 9.156 9.203 9.180 -0.476 0.291 -0.0927 0.0441
8 9.180 9.203 9.191 -0.093 0.291 0.0991 -0.0092
9 9.180 9.191 9.186 -0.093 0.099 0.0032 -0.0003
10 9.180 9.186 9.183 -0.093 0.003 -0.0448 0.0042
11 9.183 9.186 9.184 -0.045 0.003 -0.0208 0.0009
12 9.184 9.186 9.185 -0.021 0.003 -0.0088 0.0002
13 9.185 9.186 9.185 -0.009 0.003 -0.0028 0.0000
[a-b]
3.00000
1.50000
0.75000
0.37500
0.18750
0.09375
0.04688
0.02344
0.01172
0.00586
0.00293
0.00146
0.00073
METODE REGULA-FALSI

Tahapan metode Reg

Definisikan fungsi f(x
Tentukan interval [a,
Apakah f(a).f(b)<0?,
𝑐=𝑏−𝑓(𝑏)(𝑏−𝑎)/𝑓(
Apakah f(a).f(c)>0?, j
Jika f(a).f(c)<0 ma
Jika f(a).f(c)=0 ma
6. Ulangi langkah 4 s

Gradien garis AB = gradiean garis BC

𝑓(𝑏)−𝑓(𝑎)/ 𝑐=𝑏−𝑓(𝑏)(𝑏−𝑎)/
𝑏−𝑎=𝑓(𝑏)/𝑏−𝑐 𝑓(𝑏)−𝑓(𝑎)

𝑓(𝑥)=𝑙𝑛(𝑥)+4𝑥−66 x= 15.810

i a b c f(a) f(b) f(c) f(a)*f(c) [a-b]

1 13.000 16.000 15.810 -11.435 0.773 0.001 -0.0138 3.00000
2 13.000 15.810 15.810 -11.435 0.001 0.000 0.0000 2.81014
3 13.000 15.810 15.810 -11.435 0.000 0.000 0.0000 2.80984
4 13.000 15.810 15.810 -11.435 0.000 0.000 0.0000 2.80984
5 13.000 15.810 15.810 -11.435 0.000 0.000 0.0000 2.80984
6 13.000 15.810 15.810 -11.435 0.000 0.000 0.0000 2.80984

3. 𝑓(𝑥)=𝑥+3−𝑒^𝑥

4. 𝑓(𝑥)=2𝑙𝑛𝑥+𝑥−2
 pan metode Regula-falsi
nisikan fungsi f(x)
ukan interval [a, b] dan jumlah iterasi N
kah f(a).f(b)<0?, jika tidak masukkan [a, b] baru
−𝑓(𝑏)(𝑏−𝑎)/𝑓(𝑏)−𝑓(𝑎)
kah f(a).f(c)>0?, jika ya maka a(i+1)=c(i) dan b(i+1)=b(i)
ka f(a).f(c)<0 maka a(i+1)=a(i) dan b(i+1)=c(i)
ka f(a).f(c)=0 maka STOP c adalah akar persamaan
angi langkah 4 sampai iterasi selesai

𝑓(𝑥)=𝑥^2−2𝑥 − 66 x= 9.185

i a b c f(a) f(b) f(c)

1 7.000 10.000 9.067 -31.000 14.000 -1.9289
2 9.067 10.000 9.180 -1.929 14.000 -0.0927
3 9.180 10.000 9.185 -0.093 14.000 -0.0044
4 9.185 10.000 9.185 -0.004 14.000 -0.0002
5 9.185 10.000 9.185 0.000 14.000 0.0000
6 9.185 10.000 9.185 0.000 14.000 0.0000
f(a)*f(c) [a-b]
59.7956 3.00000
0.1788 0.93333
0.0004 0.82031
0.0000 0.81492
0.0000 0.81466
0.0000 0.81465
METODE NEWTON RAPHSON

Tahapan metode Newt

Definisikan fungsi f(x) d
Tentukan jumlah iteras
Tentukan nilai pendeka
Hitung 𝑓(𝑥_0) dan 𝑓′
Hitung 𝑥_𝑛+1=𝑥_𝑛−𝑓
6. Akar persamaan ada

𝑓^′(𝑥_𝑜)=𝑠𝑙𝑜𝑝𝑒=𝑓(𝑥_0)/ 𝑥_1=𝑥_0−𝑓(𝑥_0)/𝑓′
𝑥_0−𝑥_1 𝑥_𝑛+1=𝑥_𝑛−𝑓
(𝑥_0) (𝑥_𝑛)

𝑓(𝑥)=𝑙𝑛(𝑥)+4𝑥−6 𝑓^′(𝑥)= 1/𝑥 + 4

x= 15.810
i X f(x) f'(x)
0 13.000 -11.435 4.077
1 15.805 -0.020 4.063
2 15.810 0.000 4.063
3 15.810 0.000 4.063
4 15.810 0.000 4.063
3. 𝑓(𝑥)=𝑥+3−𝑒^𝑥 𝑓^′(𝑥)=1−𝑒^𝑥

x= 1.505
i X f(x) f'(x)
0 0.500 1.851 -0.649
1 3.354 -22.256 -27.609
2 2.548 -7.229 -11.777
3 1.934 -1.982 -5.916
4 1.599 -0.348 -3.947
5 1.511 -0.019 -3.529
6 1.505 0.000 -3.505

𝑓^′(𝑥)=2/𝑥+1
4. 𝑓(𝑥)=2𝑙𝑛𝑥+𝑥−2

x= 1.370
i X f(x) f'(x)
0 0.100 -6.505 21.000
1 0.410 -3.375 5.881
2 0.984 -1.049 3.033
3 1.330 -0.101 2.504
4 1.370 -0.001 2.460
5 1.370 0.000 2.460
 pan metode Newton Raphson
nisikan fungsi f(x) dan f’(x)
ukan jumlah iterasi N
ukan nilai pendekatan 𝑥_0
ng 𝑓(𝑥_0) dan 𝑓′(𝑥_0)
ng 𝑥_𝑛+1=𝑥_𝑛−𝑓(𝑥_𝑛)/𝑓′(𝑥_𝑛)
kar persamaan adalah nilai 𝑥_𝑖 yang terakhir diperoleh

𝑥_𝑛+1=𝑥_𝑛−𝑓(𝑥_𝑛)/𝑓′
(𝑥_𝑛)

𝑓(𝑥)=𝑥^2−2𝑥 − 6 𝑓^′(𝑥)=2𝑥-2

x= 9.185
i X f(x) f'(x)
0 7.000 -31.000 12.000
1 9.583 6.674 17.167
2 9.195 0.151 16.389
3 9.185 0.000 16.371
4 9.185 0.000 16.371
METODE SECANT

Metode Secant memerlukan 2

mengurung/ mengapit akar
Yang membedakan antara m
dalam menentukan sebuah a
menentukan besarnya 𝑥_𝑖+1.

𝑥_𝑖+1=𝑥_𝑖−𝑓(𝑥_𝑖
(𝑥_𝑖−1−𝑥_𝑖)/
𝑓(𝑥_𝑖−1)−𝑓(𝑥_𝑖)

Tahapan metode Secant

Definisikan fungsi f(x) dan f’(x)
Tentukan jumlah iterasi N
Tentukan nilai pendekatan 𝑥_0 dan 𝑥_1
Hitung 𝑓(𝑥_0) dan 𝑓(𝑥_1)
Hitung 𝑥_𝑖+1=𝑥_𝑖−𝑓(𝑥_𝑖)(𝑥_𝑖−1−𝑥_𝑖)/𝑓(𝑥_𝑖−1)−𝑓(𝑥_𝑖)
6. Akar persamaan adalah nilai 𝑥_𝑖 yang terakhir diperoleh

𝑓(𝑥)=𝑥^2−2𝑥 −66

i
0
1
2
3
4
5
 6
7
8

𝑓(𝑥)=𝑙𝑛(𝑥)+4𝑥−66

x= 15.810
i X f(x)
0 13.000 -11.435
1 0.200 -66.809
2 15.643 -0.677
3 15.801 -0.035
4 15.810 0.000
5 15.810 0.000
6 15.810 0.000

3. 𝑓(𝑥)=𝑥+3−𝑒^𝑥

x= 1.505
i X f(x)
0 0.200 1.979
1 1.000 1.282
2 2.471 -6.367
3 1.247 0.768
4 1.378 0.410
5 1.529 -0.085
6 1.503 0.007
7 1.505 0.000

4. 𝑓(𝑥)=2𝑙𝑛𝑥+𝑥−2

x= 1.370
i X f(x)
0 0.100 -6.505
1 0.300 -4.108
2 0.643 -2.241
3 1.054 -0.840
4 1.301 -0.173
5 1.365 -0.013
6 1.370 0.000
 Secant memerlukan 2 tebakan awal yang tidak harus
ung/ mengapit akar
membedakan antara metode Secant dan Newton-Raphson
menentukan sebuah akar dari suatu fungsi adalah dalam
ukan besarnya 𝑥_𝑖+1.

+1=𝑥_𝑖−𝑓(𝑥_𝑖)
−1−𝑥_𝑖)/
_𝑖−1)−𝑓(𝑥_𝑖)

_𝑖−1)−𝑓(𝑥_𝑖)
hir diperoleh

𝑓(𝑥)=𝑥^2−2𝑥 −66

x= 9.185
X f(x)
7.000 -31.000
1.200 -66.960
12.000 54.000
7.179 -28.825
8.857 -5.275
9.232 0.772
9.184 -0.016
9.185 0.000
9.185 0.000