Anda di halaman 1dari 24

f(x)=x^4-2x^2+x-2, range [1;2]

kriteria berhenti:
a. jika |𝜀_𝑎 |<𝜀_𝑠=0.5%
METODE BISEKSI

Iterasi a b x f(x) f(a) 𝜺_𝒂


Keterangan |𝜺_𝒂 |
1 1 2 1.5 0.0625 -2 berlawanan tanda 0.0625
jadi, berhenti pada iterasi pertama, diperoleh akar persamaan di x=1.5 dengan kesalahan=0.0625

METODE REGULA FALSI


𝜺_𝒂 |𝜺_𝒂 |
Iterasi a b x f(x) f(a) f(b)
1 1 2 1.2 -1.6064 -2 8 -1.6064
2 1.2 2 1.333777 -1.05944 -1.6064 8 0.5469599
3 1.33378 2 1.411689 -0.60253 -1.05943 8 0.4569122
jadi, berhenti pada iterasi ketiga, diperoleh akar persamaan di x=1.4117 dengan kesalahan=0.46
𝑒=|𝑓(𝑥)|<0.05
b. jika
METODE BISEKSI

Iterasi a b x f(x) e=|𝒇(𝒙)|


0.0625 1 1 2 1.5 0.0625
n kesalahan=0.0625 2 1 1.5 1.25 -1.43359
3 1.25 1.5 1.375 -0.83179
4 1.375 1.5 1.4375 -0.42528
5 1.4375 1.5 1.46875 -0.19208
6 1.46875 1.5 1.484375 -0.06753
7 1.48438 1.5 1.49219 -0.00319
jadi, berhenti pada iterasi ketujuh, diperoleh akar persamaan

METODE REGULA FALSI


e=|𝒇(𝒙)|
Iterasi a b x f(x)
1.6064 1 1 2 1.2 -1.6064
0.5469598565 2 1.2 2 1.333777 -1.05944
0.4569121804 3 1.33378 2 1.411689 -0.60253
7 dengan kesalahan=0.46 4 1.41169 2 1.452895 -0.313
5 1.4529 2 1.473497 -0.15481
6 1.4735 2 1.483493 -0.0747
7 1.48349 2 1.48827 -0.03563
jadi, berhenti pada iterasi ketujuh, diperoleh akar persamaan
e=|𝒇(𝒙)|
f(a) Keterangan
-2 berlawanan tanda 0.0625
-2 1.433594
-1.43359 0.831787
-0.83179 0.425278
-0.42528 0.192077
-0.19208 0.067528
-0.06749 0.003186
iperoleh akar persamaan di x=1.49219 dengan kesalahan=0.0032

e=|𝒇(𝒙)|
f(a) f(b)
-2 8 1.6064
-1.6064 8 1.05944
-1.05943 8 0.602528
-0.60252 8 0.312995
-0.31296 8 0.15481
-0.15479 8 0.074699
-0.07473 8 0.035632
peroleh akar persamaan di x=1.48827 dengan kesalahan=0.00356
f(x)=x^5-3x-5, range [0;2]
kriteria berhenti:
a. jika |𝜀_𝑎 |<𝜀_𝑠=0.5%
METODE BISEKSI

Iterasi a b x f(x) f(a) Keterangan 𝜺_𝒂


1 0 2 1 -7 -5 -7
2 1 2 1.5 -1.90625 -7 5.09375
3 1.5 2 1.75 6.163086 -1.90625 berlawanan tanda 8.0693359
4 1.5 1.75 1.625 1.455963 -1.90625 berlawanan tanda -4.707123
5 1.5 1.625 1.5625 -0.37427 -1.90625 -1.830237
6 1.5625 1.625 1.59375 0.501304 -0.37427 berlawanan tanda 0.875578
7 1.5625 1.59375 1.578125 0.053919 -0.37427 berlawanan tanda -0.447385
jadi, berhenti pada iterasi ketujuh, diperoleh akar persamaan di x=1.57813 dengan kesalahan=0.4473

METODE REGULA FALSI

Iterasi a b x f(x) f(a) f(b) 𝜺_𝒂


1 0 2 0.384615 -6.14543 -5 21 -6.14543
2 0.38462 2 0.750325 -7.01316 -6.14544 21 -0.867726
3 0.75033 2 1.063188 -6.83109 -7.01316 21 0.1820623
jadi, berhenti pada iterasi ketiga, diperoleh akar persamaan di x=1.06319 dengan kesalahan=0.18
b. jika 𝑒=|𝑓(𝑥)|<0.05
METODE BISEKSI

|𝜺_𝒂 | Iterasi a b x f(x)


7 1 0 2 1 -2
5.09375 2 1 2 1.5 0.0625
8.0693359375 3 1 1.5 1.25 -1.43359
4.7071228027 4 1.25 1.5 1.375 -0.83179
1.8302373886 5 1.375 1.5 1.4375 -0.42528
0.875578016 6 1.4375 1.5 1.46875 -0.19208
0.4473849041 7 1.46875 1.5 1.484375 -0.06753
dengan kesalahan=0.4473 8 1.48438 1.5 1.49219 -0.00319
jadi, berhenti pada iterasi kedelapan, diperoleh akar persamaan di

METODE REGULA FALSI

|𝜺_𝒂 | Iterasi a b x f(x)


6.14543 1 0 2 0.769231 -7.03836
0.867726161 2 0.76923 2 1.345264 -4.62986
0.1820622967 3 1.34526 2 1.585277 0.256275
9 dengan kesalahan=0.18 4 1.34526 1.58528 1.547137 -0.77713
5 1.54714 1.58528 1.565082 -0.30483
6 1.56508 1.58528 1.5703 -0.16287
7 1.5703 1.58528 1.572651 -0.09824
8 1.57265 1.58528 1.573926 -0.06303
9 1.57393 1.58528 1.574691 -0.0418
jadi, berhenti pada iterasi kesembilan, diperoleh akar persamaan d
f(a) Keterangan e=|𝒇(𝒙)|
-2 2
-2 berlawanan tanda 0.0625
-2 1.433594
-1.43359 0.831787
-0.83179 0.425278
-0.42528 0.192077
-0.19208 0.067528
-0.06749 0.003186
diperoleh akar persamaan di x=1.48438 dengan kesalahan=0.00319

f(a) f(b) e=|𝒇(𝒙)|


-5 8 7.038363
-7.03836 8 4.629864
-4.62992 8 0.256275
-4.62992 0.874789977534822 0.777128
-0.77705 0.874789977534822 0.304827
-0.30487 0.874789977534822 0.162871
-0.16288 0.874789977534822 0.098236
-0.09828 0.874789977534822 0.063026
-0.0629 0.874789977534822 0.041802
, diperoleh akar persamaan di x=1.57469 dengan kesalahan=0.0418
f(x)=x^3+2x^2+10x-20, range [0;2]
kriteria berhenti:
a. jika |𝜀_𝑎 |<𝜀_𝑠=0.5%
METODE BISEKSI

Iterasi a b x f(x) f(a) Keterangan 𝜺_𝒂


1 0 2 1 -7 -20 -7
2 1 2 1.5 2.875 -7 berlawanan tanda 9.875
3 1 1.5 1.25 -2.42188 -7 -5.29688
4 1.25 1.5 1.375 0.130859 -2.42188 berlawanan tanda 2.552734
5 1.25 1.375 1.3125 -1.1687 -2.42188 -1.29956
6 1.3125 1.375 1.34375 -0.52481 -1.1687 0.64389
7 1.34375 1.375 1.359375 -0.19846 -0.52481 0.326351
jadi, berhenti pada iterasi ketujuh, diperoleh akar persamaan di x=1.35938 dengan kesalahan=0.33

METODE REGULA FALSI

Iterasi a b x f(x) f(a) f(b) 𝜺_𝒂


1 0 2 1.111111 -5.04801 -20 16 -5.04801
2 1.11111 2 1.324296 -0.92702 -5.04803 16 4.120987
3 1.3243 2 1.361302 -0.158 -0.92694 16 0.769022
4 1.3613 2 1.367547 -0.02659 -0.15805 16 0.131415
jadi, berhenti pada iterasi keempat, diperoleh akar persamaan di x=1.36755 dengan kesalahan=0.13
b. jika 𝑒=|𝑓(𝑥)|<0.05
METODE BISEKSI

|𝜺_𝒂 | Iterasi a b x f(x)


7 1 0 2 1 -7
9.875 2 1 2 1.5 2.875
5.296875 3 1 1.5 1.25 -2.42188
2.552734375 4 1.25 1.5 1.375 0.130859
1.29956054688 5 1.25 1.375 1.3125 -1.1687
0.64389038086 6 1.3125 1.375 1.34375 -0.52481
0.32635116577 7 1.34375 1.375 1.359375 -0.19846
ngan kesalahan=0.33 8 1.35938 1.375 1.36719 -0.03412
jadi, berhenti pada iterasi kedelapan, diperoleh akar persam

METODE REGULA FALSI

|𝜺_𝒂 | Iterasi a b x f(x)


5.04801 1 0 2 1.111111 -5.04801
4.12098683949 2 1.11111 2 1.324296 -0.92702
0.76902184388 3 1.3243 2 1.361302 -0.158
0.13141546595 4 1.3613 2 1.367547 -0.02659
engan kesalahan=0.13 jadi, berhenti pada iterasi keempat, diperoleh akar persama
f(a) Keterangan e=|𝒇(𝒙)|
-20 7
-7 berlawanan tanda 2.875
-7 2.421875
-2.42188 berlawanan tanda 0.130859
-2.42188 1.168701
-1.1687 0.524811
-0.52481 0.19846
-0.19835 0.03412
pan, diperoleh akar persamaan di x=1.36719 dengan kesalahan=0.03412

f(a) f(b) e=|𝒇(𝒙)|


-20 16 5.048011
-5.04803 16 0.927024
-0.92694 16 0.158002
-0.15805 16 0.026587
pat, diperoleh akar persamaan di x=1.36755 dengan kesalahan=0.02659
f(x)=e^x-10x=2.71^x-10x
range [0;0.2]
kriteria berhenti
a. jika |𝜀_𝑎 |<𝜀_𝑠=0.5%
METODE BISEKSI

Iterasi a b x f(x) f(a) Keterangan


1 0 0.2 0.1 0.10483374152 1
jadi, berhenti pada iterasi pertama, diperoleh akar persamaan di x=0.1 dengan kesalahan=0.105

METODE REGULA FALSI

Iterasi a b x f(x) f(a) f(b)


1 0 0.2 0.112401 -0.005432909 1 -0.77934240359256
jadi, berhenti pada iterasi pertama, diperoleh akar persamaan di x=0.1124 dengan kesalahan=0.00543

range [0.1;3.5]
kriteria berhenti
a. jika |𝜀_𝑎 |<𝜀_𝑠=0.5%
METODE BISEKSI

Iterasi a b x f(x) f(a) Keterangan


1 0.1 3.5 1.8 -11.983488882 0.104834 berlawanan tanda
2 0.1 1.8 0.95 -6.92177493431 0.104834 berlawanan tanda
3 0.1 0.95 0.525 -3.56224704242 0.104834 berlawanan tanda
4 0.1 0.525 0.3125 -1.75946478812 0.104834 berlawanan tanda
5 0.1 0.3125 0.20625 -0.83421282783 0.104834 berlawanan tanda
6 0.1 0.20625 0.153125 -0.36632377397 0.104834 berlawanan tanda
jadi, berhenti pada iterasi keenam, diperoleh akar persamaan di x=0.15313 dengan kesalahan=0.467889

METODE REGULA FALSI

Iterasi a b x f(x) f(a) f(b)


1 0.1 3.5 0.252247 -1.23654360085 0.104834 -2.2363318823292
2 0.1 0.25225 0.111899 -0.00096889591 0.104834 -1.23657244176549
3 0.1 0.1119 0.11179 -7.19641E-07 0.104834 -0.00098079537724
4 0.1 0.11179 0.11179 -2.4912645E-09 0.104834 -3.39550386741E-06
b. jika 𝑒=|𝑓(𝑥)|<0.05
METODE BISEKSI

Iterasi a b
0.104833742 0.104833742 1 0 0.2
.1 dengan kesalahan=0.105 2 0.1 0.2
3 0.1 0.15
4 0.1 0.125
jadi, berhenti pada iterasi keempat, diperoleh
𝜺_𝒂 |𝜺_𝒂 |
-0.005432909 0.005432909
24 dengan kesalahan=0.00543

METODE REGULA FALSI

𝜺_𝒂 |𝜺_𝒂 | Iterasi a b


1 0 0.2
jadi, berhenti pada iterasi pertama, diper

b. jika 𝑒=|𝑓(𝑥)|<0.05
METODE BISEKSI

𝜺_𝒂 | Iterasi a b
-11.98348888 𝜺_𝒂
11.98348888 1 0.1 3.5
|
5.0617139477 5.06171394774 2 0.1 1.8
3.3595278919 3.35952789189 3 0.1 0.95
1.8027822543 1.8027822543 4 0.1 0.525
0.9252519603 0.92525196029 5 0.1 0.3125
0.4678890539 0.46788905386 6 0.1 0.20625
3 dengan kesalahan=0.467889054 7 0.1 0.15313
8 0.1 0.12657
jadi, berhenti pada iterasi kedelapan, diper

METODE REGULA FALSI

Iterasi a b
1 0.1 3.5
2 0.1 0.25225
jadi, berhenti pada iterasi kedua, diperol
x f(x) f(a) Keterangan e=|𝒇(𝒙)|
0.1 0.104834 1 0.104834
0.15 -0.3387 0.104834 berlawanan tanda 0.338697
0.125 -0.11728 0.104834 berlawanan tanda 0.117284
0.1125 -0.00631 0.104834 berlawanan tanda 0.006312
pada iterasi keempat, diperoleh akar persamaan di x=0.1125 dengan kesalahan=0.00631

x f(x) f(a) f(b) e=|𝒇(𝒙)|


0.112401 -0.00543 1 -0.779342403592554 0.005433
henti pada iterasi pertama, diperoleh akar persamaan di x=0.1124 dengan kesalahan=0.00543

x f(x) f(a) Keterangan e=|𝒇(𝒙)|


1.8 -11.9835 0.104834 berlawanan tanda 11.98349
0.95 -6.92177 0.104834 berlawanan tanda 6.921775
0.525 -3.56225 0.104834 berlawanan tanda 3.562247
0.3125 -1.75946 0.104834 berlawanan tanda 1.759465
0.20625 -0.83421 0.104834 berlawanan tanda 0.834213
0.153125 -0.36632 0.104834 berlawanan tanda 0.366324
0.126565 -0.13116 0.104834 berlawanan tanda 0.131165
0.113285 -0.01329 0.104834 berlawanan tanda 0.013286
nti pada iterasi kedelapan, diperoleh akar persamaan di x=0.11329 dengan kesalahan=0.01329

LA FALSI

x f(x) f(a) f(b) e=|𝒇(𝒙)|


0.252247 -1.23654 0.104834 -2.2363318823292 1.236544
0.111899 -0.00097 0.104834 -1.23657244176549 0.000969
henti pada iterasi kedua, diperoleh akar persamaan di x=0.25225 dengan kesalahan=-0.00097
f(x)=x^2-(x+1)e^-x=x^2-x*2.71^-x-2.71^-x, range [0.8;0.9]
kriteria berhenti:
a. jika |𝜀_𝑎 |<𝜀_𝑠=0.5%
METODE BISEKSI

Iterasi a b x f(x) f(a) Keterangan 𝜺_𝒂


1 0.8 0.9 0.85 -0.07027 -0.17077 -0.0703
jadi, berhenti pada iterasi pertama, diperoleh akar persamaan di x=0.85 dengan kesalahan=0.0703

METODE REGULA FALSI

Iterasi a b x f(x) f(a) f(b) 𝜺_𝒂


1 0.8 0.9 0.882832 -0.00147 -0.17077 0.03539331775149 -0.0015
jadi, berhenti pada iterasi pertama, diperoleh akar persamaan di x=0.88283 dengan kesalahan=0.0015

METODE REGULA FALSI

Iterasi a b x f(x) f(a) f(b) 𝜺_𝒂


1 0.8 0.9 0.882832 -0.00147 -0.17077 0.03539331775149 -0.0015
jadi, berhenti pada iterasi pertama, diperoleh akar persamaan di x=0.88283 dengan kesalahan=0.0015
b. jika 𝑒=|𝑓(𝑥)|<0.05
METODE BISEKSI

|𝜺_𝒂 | Iterasi a b x f(x)


0.0703 1 0.8 0.9 0.85 -0.07027114
5 dengan kesalahan=0.0703 2 0.85 0.9 0.875 -0.01808095
jadi, berhenti pada iterasi kedua, diperoleh akar persamaan di

METODE REGULA FALSI


|𝜺_𝒂 |
0.0015 Iterasi a b x f(x)
283 dengan kesalahan=0.0015 1 0.8 0.9 0.882832 -0.00146568
jadi, berhenti pada iterasi pertama, diperoleh akar persamaan di x

METODE REGULA FALSI

|𝜺_𝒂 | Iterasi a b x f(x)


0.0015 1 0.8 0.9 0.882832 -0.00146568
283 dengan kesalahan=0.0015 jadi, berhenti pada iterasi pertama, diperoleh akar persamaan di x
f(a) Keterangan e=|𝒇(𝒙)|
-0.17077 0.070271
-0.07027 0.018081
diperoleh akar persamaan di x=0.875 dengan kesalahan=0.0181

f(a) f(b) e=|𝒇(𝒙)|


-0.17077 0.03539331775149 0.001466
peroleh akar persamaan di x=0.88283 dengan kesalahan=0.001466

f(a) f(b) e=|𝒇(𝒙)|


-0.17077 0.03539331775149 0.001466
peroleh akar persamaan di x=0.88283 dengan kesalahan=0.001466
Tahun 1225 Leonardo da Pisa mencari akar persamaan
F(x) = x3 + 2x2 + 10x – 20 = 0
Dan menemukan x = 1.368808107.
Tidak seorangpun yang mengetahui cara Leonardo menemukan nilai ini. Sekarang rahasia ini dapat dipecahkan de
Carilah salah satu dari kemungkinan x = g(x). Lalu dengan memberikan sembarang input awal, tentukan x = g(x)

PENYELESAIAN
ITERASI SEDERHANA ATAU ITERASI TITIK TETAP

F(x) = x3 + 2x2 + 10x – 20 = 0


x3 + 2x2 + 10x = 20
x(x2 + 2x + 10) = 20
x = 20/(x2 + 2x + 10)
x = g(x)
g(x) = 20/(x2 + 2x + 10)
Tebakan awal = X0 = 1

n 𝑿_𝒏 𝑿_(𝒏+𝟏)−𝑿_𝒏
0 1
1 1.538461538462 0.5384615384615
2 1.295019157088 -0.243442381373
3 1.401825309449 0.1068061523605
4 1.354209390404 -0.047615919044
5 1.375298092487 0.0210887020831
6 1.365929788171 -0.009368304317
7 1.370086003402 0.0041562152312
8 1.368241023613 -0.001844979789
9 1.369059812007 0.0008187883946
10 1.368696397556 -0.000363414452
11 1.368857688629 0.0001612910732
12 1.368786102578 -7.158605074E-05
13 1.368817874396 3.17718181E-05
14 1.368803773144 -1.410125245E-05
15 1.368810031675 6.258531459E-06
16 1.368807253961 -2.777714315E-06
17 1.368808486789 1.232828152E-06
18 1.368807939625 -5.471640876E-07
19 1.368808182472 2.428469168E-07
20 1.368808074689 -1.077823424E-07
21 1.368808122526 4.78368567E-08
22 1.368808101295 -2.123135223E-08
23 1.368808110718 9.423075653E-09
24 1.368808106536 -4.182227897E-09

Iterasi berhenti pada n = 24, diperoleh x = 1.368808107


a ini dapat dipecahkan dengan metode iterasi sederhana (Iterasi titik tetap)
awal, tentukan x = g(x) yang mana yang menghasilkan akar persamaan yang ditemukan Leonardo itu.
Iterasi a b x f(x) f(a) Keterangan 𝜺_𝒂 |𝜺_𝒂 |
1 1 2 1.5 0.0625 -2 berlawanan 0.0625 0.0625

Iterasi a b x f(x) f(a) Keterangan 𝜺_𝒂 |𝜺_𝒂 |


1 1 2 1.5 0.0625 -2 berlawanan 0.0625 0.0625
f(x) = x^4 -6,4 x^3+6,45x^2

Iterasi a b x f(x) f(a) f(b) 𝜺_𝒂 |𝜺_𝒂 |


0 -4 -3
1
2
3
4
5
6
7
8
9
10
-0.78613
f(x)= cos 3x+2^x=0 interval [ -4,-3]

Iterasi a b x f(x) f(a)


1 -4 -3 -3.46448306714376 -0.475803767707963 0.906354
2 -4 -3.46448306714376 -3.6488332100038 0.030669528901785 0.906354
3 -3.648833210004 -3.46448306714376 -3.63766987311647 -0.002127115223384 0.03067
4 -3.648833210004 -3.63766987311647 -3.63839390157945 -2.54733106621E-06 0.03067
5 -3.648833210004 -3.63839390157945 -3.63839476856916 -3.02058446311E-09 0.03067

jadi, berhenti pada iterasi keempat, diperoleh akar persamaan di x= -3


f(b) keterangan 𝑬_𝒂 |𝑬_𝒂 |
-0.78613 f(x).f(a)<0
-0.475804 f(x).f(a)>0 -0.184350142860044 0.18435
-0.475804 f(x).f(a)<0 0.011163336887336 0.011163
-0.002127 f(x).f(a)<0 -0.000724028462979 0.000724
-2.55E-06 f(x).f(a)<1 -8.66989716019617E-07 8.67E-07

ar persamaan di x= -3,638393902 dengan IEaI< 10^-3𝒂

Anda mungkin juga menyukai