Nama : Embun Ventani (1061910)
Kelas : 3 TRPL
Mata Kuliah : Metode Numerik
Soal :
Hitung akar 27 dan akar 50 dengan biseksi dan regular falsi, Bandingkan kedua metode tersebut!
Mana yang lebih tepat?
Catat hasil uji coba
a b N e Iterasi Biseksi Iterasi Regulasi Falsi
0.1
0.01
0.001
0.0001
Jawaban :
- Nilai dari akar 27 dengan metode biseksi didapakan = 5.196152 Dengan persamaan :
• X2 – 27 = 0
• X = [5,6]
• X = (a+b)/2
• f(X)=X2 – 27
Karena = dengan iterasi biseksi, maka 𝑥 = a +b /2
Jadi :
Nilai a = 5 f(a) = -2
Nilai b = 6 f(b) =9
Nilai x = 5,5 f(x) = 3,25
Akar 27 BISEKSI
N a b f(a) f(b) x f(x) f(a).f(x)
1 5 6 -2 9 5,5 3,25 -6,5
2 5 5,5 -2 3,25 5,25 0,5625 -1,125
3 5 5,25 -2 0,5625 5,125 -0,734375 1,46875
4 5,125 5,25 -0,734375 0,5625 5,1875 -0,089844 0,06597900
4
5 5,1875 5,25 -0,08984375 0,5625 5,21875 0,235351 -0,02114487
6
6 5,1875 5,21875 -0,08984375 0,235352 5,203125 0,072509 -0,00651455
8
7 5,1875 5,203125 -0,08984375 0,07251 5,195312 -0,008728 0,00078415
5 9
8 5,195312 5,203125 -0,008728027 0,07251 5,199218 0,031875 -0,00027821
5 8 6
9 5,195312 5,199218 -0,008728027 0,031876 5,197265 0,01157 -0,00010098
5 8 6
1 5,195312 5,197265 -0,008728027 0,01157 5,196289 0,00142 -1,2394E-05
0 5 6 1
1 5,195312 5,196289 -0,008728027 0,00142 5,195800 -0,003654 3,18943E-
1 5 1 8 05
1 5,195800 5,196289 -0,003654242 0,00142 5,196044 -0,001117 4,08241E-
2 8 1 9 06
1 5,196044 5,196289 -0,00111717 0,00142 5,196167 0,000151 -1,6915E-07
3 9 1 4
1 5,196044 5,196167 -0,00111717 0,000151 5,196106 -0,000483 5,39463E-
4 9 07
1 5,196106 5,196167 -0,000482883 0,000151 5,196136 -0,000166 8,00317E-
5 5 08
1 5,196136 5,196167 -0,000165737 0,000151 5,196151 -7,16E-06 1,18726E-
6 5 7 09
1 5,196151 5,196167 -7,1635E-06 0,000151 5,196159 7,212E-05 -5,1666E-10
7 7 4
1 5,196151 5,196159 -7,1635E-06 7,21E-05 5,196155 3,248E-05 -2,3267E-10
8 7 4 5
1 5,196151 5,196155 -7,1635E-06 3,25E-05 5,196153 1,266E-05 -9,0677E-11
9 7 5 6
2 5,196151 5,196153 -7,1635E-06 1,27E-05 5,196152 2,747E-06 -1,9681E-11
0 7 6 7
Maka, didapatkan akar 27 = 5,19615173
- Nilai dari akar 50 dengan metode biseksi didapatkan = 7.07106781
Persamaan yang digunakan :
𝑋 = √50
𝑋2 = 50
𝑋2-50 =0
𝑓(𝑥)= X2 - 50
Dikarenakan 72 = 49, 82 = 64, 𝑑𝑎𝑛 50 berada di antara keduanya, maka 𝑋 = [7,8] Iterasi
Karena = dengan iterasi biseksi, maka 𝑥 = a +b /2
Jadi :
Nilai a = 7 f(a) = -1
Nilai b = 8 f(b) =14
Nilai x = 7,5 f(x) = 6,25
Akar 50 BISEKSI
N a b f(a) f(b) x f(x) f(a).f(x)
1 7 8 -1 14 7,5 6,25 -6,25
2 7 7,5 -1 6,25 7,25 2,5625 -2,5625
3 7 7,25 -1 2,5625 7,125 0,765625 -0,76563
4 7 7,125 -1 0,765625 7,0625 -0,12109 0,121094
5 7,0625 7,125 -0,12109375 0,765625 7,09375 0,321289 -0,03891
6 7,0625 7,09375 -0,12109375 0,321289 7,078125 0,099854 -0,01209
7 7,0625 7,078125 -0,12109375 0,099854 7,0703125 -0,01068 0,001293
8 7,070313 7,078125 -0,010681152 0,099854 7,07421875 0,044571 -0,00048
9 7,070313 7,074219 -0,010681152 0,044571 7,07226563 0,016941 -0,00018
10 7,070313 7,072266 -0,010681152 0,016941 7,07128906 0,003129 -3,3E-05
11 7,070313 7,071289 -0,010681152 0,003129 7,07080078 -0,00378 4,03E-05
12 7,070801 7,071289 -0,003776312 0,003129 7,07104492 -0,00032 1,22E-06
13 7,071045 7,071289 -0,000323713 0,003129 7,07116699 0,001403 -4,5E-07
14 7,071045 7,071167 -0,000323713 0,001403 7,07110596 0,000539 -1,7E-07
15 7,071045 7,071106 -0,000323713 0,000539 7,07107544 0,000108 -3,5E-08
16 7,071045 7,071075 -0,000323713 0,000108 7,07106018 -0,00011 3,49E-08
17 7,07106 7,071075 -0,000107921 0,000108 7,07106781 -2,6E-08 2,76E-12
18 7,071068 7,071075 -2,55532E-08 0,000108 7,07107162 5,39E-05 -1,4E-12
19 7,071068 7,071072 -2,55532E-08 5,39E-05 7,07106972 2,69E-05 -6,9E-13
20 7,071068 7,07107 -2,55532E-08 2,69E-05 7,07106876 1,35E-05 -3,4E-13
Maka, didapatkan akar 50 = 7,071068
- Nilai dari akar 27 dengan metode falsi didapakan = 5.196152 Dengan persamaan :
𝑓(𝑏).𝑎−𝑓(𝑏).𝑏
- Dikarenakan dengan iterasi regula falsi, maka 𝑥 = 𝑓(𝑏)−𝑓(𝑎)
Jadi :
Nilai a = 5 f(a) = -2
Nilai b = 6 f(b) =9
Nilai x = 5,1818182 f(x) = -0,14876
Akar 27 Regular Falsi
N a b f(a) f(b) x f(x) f(a).f(x)
1 5 6 -2 9 5,1818182 -0,14876 0,297520661
2 5,1818182 6 -0,148760331 9 5,195122 -0,010708 0,001592913
3 5,195122 6 -0,010707912 9 5,1960784 -0,000769 8,23369E-06
4 5,1960784 6 -0,000768935 9 5,1961471 -5,52E-05 4,24512E-08
5 5,1961471 6 -5,52078E-05 9 5,196152 -3,96E-06 2,1883E-10
6 5,196152 6 -3,96374E-06 9 5,1961524 -2,85E-07 1,12802E-12
7 5,1961524 6 -2,84584E-07 9 5,1961524 -2,04E-08 5,81468E-15
8 5,1961524 6 -2,04322E-08 9 5,1961524 -1,47E-09 2,99733E-17
9 5,1961524 6 -1,46697E-09 9 5,1961524 -1,05E-10 1,54506E-19
10 5,1961524 6 -1,05324E-10 9 5,1961524 -7,56E-12 7,95892E-22
11 5,1961524 6 -7,55662E-12 9 5,1961524 -5,44E-13 4,10752E-24
12 5,1961524 6 -5,43565E-13 9 5,1961524 -3,55E-14 1,93113E-26
13 5,1961524 6 -3,55271E-14 9 5,1961524 0 0
Maka, didapatkan akar 27 = 5,19615242
- Nilai dari akar 50 dengan metode regular falsi didapatkan = 7.07106781
𝑓(𝑏).𝑎−𝑓(𝑏).𝑏
Dikarenakan dengan iterasi regula falsi, maka 𝑥 = 𝑓(𝑏)−𝑓(𝑎)
Jadi :
Nilai a = 7 f(a) = -1
Nilai b = 8 f(b) =14
Nilai x = 7,06666667 f(x) = -0,06222
Akar 50 Regular Falsi
N a b f(a) f(b) x f(x) f(a).f(x)
1 7 8 -1 14 7,06666667 -0,06222 0,062222
2 7,066667 8 -0,062222222 14 7,07079646 -0,00384 0,000239
3 7,070796 8 -0,003837419 14 7,07105109 -0,00024 9,08E-07
4 7,071051 8 -0,000236535 14 7,07106678 -1,5E-05 3,45E-09
5 7,071067 8 -1,45793E-05 14 7,07106775 -9E-07 1,31E-11
6 7,071068 8 -8,98619E-07 14 7,07106781 -5,5E-08 4,98E-14
7 7,071068 8 -5,5388E-08 14 7,07106781 -3,4E-09 1,89E-16
8 7,071068 8 -3,41394E-09 14 7,07106781 -2,1E-10 7,18E-19
9 7,071068 8 -2,10427E-10 14 7,07106781 -1,3E-11 2,73E-21
10 7,071068 8 -1,29745E-11 14 7,07106781 -8E-13 1,04E-23
11 7,071068 8 -8,02913E-13 14 7,07106781 0 0
Maka, didapatkan akar 50 = 7,071068
Kesimpulan :
Jadi dari hasil perrhitungan didapatkan bahwa metode regular falsi lebih cepat dikarenakan
metode regular falsi membutuhkan lebih sedikit iterasi daripada metode biseksi