You are on page 1of 10

TUGAS METODE NUMERIK:

AKAR-AKAR PERSAMAAN

Dosen Pengampu:
Drs. Lukman Hanafi, M.Sc

KELOMPOK 7
Nama Anggota :
1. Fadhlan Ferdian (5002211121)
2. Citra Ronaa Jayanti (5002211123)
3. Ghefira Dhania Sarasvitha Azzahra (5002211124)
4. Muhammad Farisan Avianto (5002211125)
5. Angela Adytha Putri (5002211131)
6. Tri Darien Nahwa Firdausiah (5002211122)
Menentukan akar-akar persamaan menggunakan metode numerik.
Soal:
𝑥 𝑥 − 10 = 0
Gambar grafik :
METODE BISEKSI
1. 8 angka signifikan berarti
𝜀𝑠 = (0,5 × 102−𝑛 )% = (0,5 × 102−8 )% = 0,5 × 10−6 % = 0,0000005%
2. Tentukan nilai awal, 𝑥𝑙 = 2 dan 𝑥𝑢 = 3
𝑥 +𝑥
3. Lakukan iterasi 𝑥𝑟 = 𝑙 2 𝑢
a. Iterasi 1
• 𝑥𝑙 = 2
𝑥𝑢 = 3
• 𝑓(𝑥) = 𝑥 𝑥 − 10
𝑓(𝑥𝑙 ) = 𝑓(2) = 22 − 10 = −6
𝑓(𝑥𝑢 ) = 𝑓(3) = 33 = 10 = 17
𝑥 +𝑥 2+3 5
• 𝑥𝑟 = 𝑙 2 𝑢 = 2 = 2 = 2,5
𝑓(𝑥𝑟 ) = 𝑓(2,5) = 2,52,5 − 10 = −0,1178823
b. Iterasi 2
• 𝑥𝑙 = 2,5
𝑥𝑢 = 3
• 𝑓(𝑥) = 𝑥 𝑥 − 10
𝑓(𝑥𝑙 ) = 𝑓(2,5) = 2,52,5 − 10 = −0,1178823
𝑓(𝑥𝑢 ) = 𝑓(3) = 33 = 10 = 17
𝑥 +𝑥 2,5+3 5,5
• 𝑥𝑟 = 𝑙 2 𝑢 = 2 = 2 = 2,75
𝑓(𝑥𝑟 ) = 𝑓(2,75) = 2,752,75 − 10 = 6,1497167
𝑥𝑟2 −𝑥𝑟1 2,7500000−2,5000000
• |𝜀𝑎 | = × 100% = × 100% = 9,0909091
𝑥𝑟2 2,7500000
c. Dst.
4. Iterasi berhenti saat |𝜀𝑎 | < 𝜀𝑠

Iterasi xl xu xr F(xl) F(xu) F(xr) 𝜀a, %

1 2,0000000 3,0000000 2,5000000 -6,0000000 17,0000000 -0,1178823 (-)

2 2,5000000 3,0000000 2,7500000 -0,1178823 17,0000000 6,1497167 9,0909091

3 2,5000000 2,7500000 2,6250000 -0,1178823 6,1497167 2,5954716 -4,7619048

4 2,5000000 2,6250000 2,5625000 -0,1178823 2,5954716 1,1481083 -2,4390244

5 2,5000000 2,5625000 2,5312500 -0,1178823 1,1481083 0,4940184 -1,2345679

6 2,5000000 2,5312500 2,5156250 -0,1178823 0,4940184 0,1829790 -0,6211180

7 2,5000000 2,5156250 2,5078125 -0,1178823 0,1829790 0,0312984 -0,3115265

8 2,5000000 2,5078125 2,5039063 -0,1178823 0,0312984 -0,0436017 -0,1560062

9 2,5039063 2,5078125 2,5058594 -0,0436017 0,0312984 -0,0062294 0,0779423

10 2,5058594 2,5078125 2,5068359 -0,0062294 0,0312984 0,0125150 0,0389560


11 2,5058594 2,5068359 2,5063477 -0,0062294 0,0125150 0,0031379 -0,0194818

12 2,5058594 2,5063477 2,5061035 -0,0062294 0,0031379 -0,0015470 -0,0097418

13 2,5061035 2,5063477 2,5062256 -0,0015470 0,0031379 0,0007952 0,0048707

14 2,5061035 2,5062256 2,5061646 -0,0015470 0,0007952 -0,0003760 -0,0024354

15 2,5061646 2,5062256 2,5061951 -0,0003760 0,0007952 0,0002096 0,0012177

16 2,5061646 2,5061951 2,5061798 -0,0003760 0,0002096 -0,0000832 -0,0006088

17 2,5061798 2,5061951 2,5061874 -0,0000832 0,0002096 0,0000632 0,0003044

18 2,5061798 2,5061874 2,5061836 -0,0000832 0,0000632 -0,0000100 -0,0001522

19 2,5061836 2,5061874 2,5061855 -0,0000100 0,0000632 0,0000266 0,0000761

20 2,5061836 2,5061855 2,5061846 -0,0000100 0,0000266 0,0000083 -0,0000381

21 2,5061836 2,5061846 2,5061841 -0,0000100 0,0000083 -0,0000009 -0,0000190

22 2,5061841 2,5061846 2,5061843 -0,0000009 0,0000083 0,0000037 0,0000095

23 2,5061841 2,5061843 2,5061842 -0,0000009 0,0000037 0,0000014 -0,0000048

24 2,5061841 2,5061842 2,5061842 -0,0000009 0,0000014 0,0000003 -0,0000024

25 2,5061841 2,5061842 2,5061841 -0,0000009 0,0000003 -0,0000003 -0,0000012

26 2,5061841 2,5061842 2,5061841 -0,0000003 0,0000003 0,0000000 0,0000006

27 2,5061841 2,5061841 2,5061841 -0,0000003 0,0000000 -0,0000001 -0,0000003

Pada iterasi 27 terlihat bahwa |𝜀𝑠 | < 0,0000005% sehingga iterasi dapat dihentikan dan diperoleh
akar persamaan dengan 8 angka signifikan. Dengan demikian akar persamaan 𝑥 = 2,5061841
METODE REGULA-FALSI

Akan dicari akar-akar dari 𝑥 𝑥 − 10 sampai 8 angka signifikan berarti


𝜀𝑠 = (0,5 × 102−𝑛 )% = (0,5 × 102−8 )% = 0,0000005%
𝑥𝑖 −𝑥𝑖−1
Dengan |ε𝑎 | = 𝑥𝑖

Langkah-langkah Metode Regula-Falsi:


1. Tentukan nilai awal 𝒙𝒍 dan 𝒙𝒖 sedemikian hingga 𝒇(𝒙𝒍 )𝒇(𝒙𝒖 ) < 𝟎
Misal 𝑥𝑙 = 2 dan 𝑥𝑢 = 3
𝑓(𝑥𝑙 ) = 22 − 10 = −6,0000000
𝑓(𝑥𝑢 ) = 33 − 10 = 17,0000000
Sehingga 𝑓(𝑥𝑙 )𝑓(𝑥𝑢 ) = -102,0000000 < 0

𝒇(𝒙𝒖)(𝒙𝒍−𝒙𝒖)
2. Hitung nilai 𝑿𝒓 = 𝑿𝒖 – 𝒇(𝒙𝒍)−𝒇(𝒙𝒖)
17(2−3)
𝑥𝑟 = 𝑥𝑢 – = 2,2608696
−6−17
𝑓(𝑋𝑟 ) = 2,26086962,2608696 − 10 = −3,6763079

3. Evaluasi nilai 𝑿𝒓
• Jika 𝒇(𝒙𝒍 )𝒇(𝒙𝒓 ) < 𝟎 maka 𝒙𝒍 = 𝒙𝒓
• Jika 𝒇(𝒙𝒍 )𝒇(𝒙𝒓 ) > 𝟎 maka 𝒙𝒍 = 𝒙𝒓
• Jika 𝒇(𝒙𝒍 )𝒇(𝒙𝒓 ) = 𝟎 maka nilai akar sejati 𝒙𝒓

𝑓(𝑥𝑙 )𝑓(𝑥𝑟 ) = 22,0578477 > 0, maka 𝑥𝑙 = 𝑥𝑟

4. Iterasi berhenti jika salah satu kriteria dibawah ini terpenuhi:


• | 𝒂 | <  𝒔
• banyaknya iterasi terlampaui
• 𝒇(𝒙) <  dengan  = bilangan sembarang yang sangat kecil

a. Iterasi pertama
𝑥𝑙 = 2,0000000
𝑥𝑢 = 3,0000000
𝑥𝑟 = 2,2608696
𝑓(𝑥𝑟 ) = 2,2608696 2,2608696 − 10 = −3,6763079
𝑓(𝑥𝑙 )𝑓(𝑥𝑟 ) = 22,0578477 > 0, maka 𝑥𝑙 = 𝑥𝑟

b. Iterasi kedua
𝑥𝑙 = 2,2608696
𝑥𝑢 = 3,0000000
𝑥𝑟 = 2,3922891
𝑓(𝑥𝑟 ) = 2,3922891 2,3922891 − 10 = −1,9419157
2,3922891− 2,2608696
|ε𝑎 | = = 5,4934644
2,3922891

c. Iterasi seterusnya

5. Iterasi berhenti jika salah satu kriteria dibawah ini terpenuhi :


• |𝜺𝒂 | < 𝜺𝒔
• banyaknya iterasi terlampaui
• 𝒇(𝒙) < 𝜺 dengan bilangan 𝜺 = bilangan sembarang yang sangat kecil

Iterasi dilanjutkan dan akan berhenti jika memenuhi |ε𝑎 | < 0,0000005%

Kriteria berhenti sampai 2 angka signifikan berarti ε𝑠 = 0.5% . dengan menggunakan


program komputer dapat ditabelkan sebagai berikut:

Pada iterasi 23 terlihat bahwa |ε𝑎 | < 0,0000005 % sehingga iterasi dapat
dihentikan dan diperoleh akar persamaan dengan 8 angka signifikan.
Dengan demikian akar persamaan 𝑥 = 2,5061841
METODE ITERASI SATU TITIK SEDERHANA

𝑥
Dicari akar-akar 𝑥 - 10 = 0 sampai 8 angka signifikan ε𝑠 = 0, 0000005%

Langkah pengerjaan :
1. 8 angka signifikan berarti
𝜀𝑠 = (0,5 × 102−𝑛)% = (0,5 × 102−8)% = 0,0000005%
2. Ubah bentuk persamaan 𝑓(x) = 0 menjadi bentuk x = g(x)
x = g(x)
1

x = 10 𝑥
1

𝑙𝑛 (10)(10) 𝑥
g’(x) = - 2
𝑥

3. Tentukan nilai awal 𝑥0 sehingga |||𝑔 (𝑥0)||| < 1


'

𝑥0 = 2
1

𝑙𝑛 (10)10 𝑥
g’(𝑥𝑜) = - 2
𝑥
1

𝑙𝑛 (10)10 2
g’(2) = - 2 = -1,8203534
2

4. Lakukan iterasi 𝑥𝑖 + 1 = g(𝑥𝑖) dimana i = 1,2,3,...

● Iterasi 0
𝑥0 = 2
1

𝑔(𝑥0) = 10 2 = 3,1622777
1

𝑙𝑛 (10)10 2
g’(𝑥0) = - 2 = -1,8203534
2

𝑥
f(𝑥0) = 𝑥 - 10
2
f(2) = 2 - 10 = -6
● Iterasi 1
𝑥1 = g(𝑥0)

= 3,1622777
1

𝑔(𝑥) = 10 3,1622777 = 2,0712273


1

𝑙𝑛 (10)(10) 3,1622777
g’(𝑥1) = - 2 = -0,4769177
3,1622777
𝑥
f(𝑥1) = 𝑥 - 10
3,1622777
f(3, 1622777) = 3, 1622777 - 10 = 28,1187657
𝑥𝑎 − 𝑥𝑎
3,1622777 − 2
𝜀𝑎 = 𝑖

𝑥𝑎𝑖
𝑖−1
100% = 3,1622777
100% = 36,7544468

● dst
5. Iterasi berhenti jika salah satu kriteria dibawah ini terpenuhi :
• |𝜺𝒂| < 𝜺𝒔
• banyaknya iterasi terlampaui
• 𝒇(𝒙) < 𝜺 dengan bilangan 𝜺 = bilangan sembarang yang sangat kecil

Iterasi xi g(xi) g'(xi) f(xi) ea kesimpulan


0 2,0000000 3,1622777 -1,8203534 -6,0000000
1 3,1622777 2,0712273 -0,4769177 28,1187657 36,7544468 Lanjut
2 2,0712273 3,0395237 -1,6314196 -5,4816529 52,6765135 Lanjut
3 3,0395237 2,1330396 -0,5316227 19,3426156 31,8568449 Lanjut
4 2,1330396 2,9431646 -1,4894722 -4,9676861 42,4972910 Lanjut
5 2,9431646 2,1866050 -0,5812419 13,9771949 27,5256429 Lanjut

.
.
.
.

213 2,5061842 2,5061841 -0,9187613 0,0000002 0,0000007 Lanjut


214 2,5061841 2,5061842 -0,9187613 -0,0000001 0,0000006 Lanjut
215 2,5061842 2,5061841 -0,9187613 0,0000001 0,0000006 Lanjut
216 2,5061841 2,5061842 -0,9187613 -0,0000001 0,0000005 Selesai

| |
Karena pada iterasi ke-216, ε𝑎 < 0, 0000005% maka iterasi berhenti.

Kesimpulan :
Jadi berdasarkan metode Iterasi Satu Titik Sederhana dengan 8 angka signifikan,
diperoleh akar persamaan 𝑥 = 2, 5061841.
METODE NEWTON-RAPHSON
Langkah-langkah Metode Newton-Raphson:
1. 8 angka signifikan berarti
𝜀𝑠 = (0,5 × 102−𝑛 )% = (0,5 × 102−8 )% = 0,0000005%
2. Tentukan nilai awal 𝑥0 = 2
𝑓(𝑥𝑖 )
3. Lakukan iterasi 𝑥𝑖−1 = 𝑥𝑖 −
𝑓′(𝑥𝑖 )
a. Iterasi 0
• 𝑥0 = 2
• 𝑓(𝑥0 ) = 𝑥 𝑥 − 10
𝑓(2) = 22 − 10 = 6
𝑑 𝑑 𝑑
• 𝑓 ′ (𝑥) = [𝑥 𝑥 − 10] = 𝑥 𝑥 . [ln(𝑥) 𝑥] = 𝑥 𝑥 ( [𝑥]. ln(𝑥) +
𝑑𝑥 𝑑𝑥 𝑑𝑥
𝑑
𝑥. 𝑑𝑥 [ln(𝑥)]) = 𝑥 𝑥 (ln(𝑥) + 1)
𝑓 ′ ( 2 ) = 6,7725887

b. Iterasi 1
𝑓(𝑥0 )
• 𝑥1 = 𝑥0 −
𝑓′(𝑥0 )
6
𝑥1 = 2 − = 2,8859242
6,7725887
• 𝑓(2,8859242) = 2,88592422 − 10 = 11,2984185
• 𝑓′(2,8859242) = 43,8714448
𝑥𝑎𝑖 −𝑥𝑎 2,8859242−2
• 𝜀𝑎 = 𝑖−1
100% = 100% = 30,6981096%
𝑥𝑎𝑖 2,8859242

c. Dst.
4. Iterasi berhenti saat |𝜀𝑎 | < 𝜀𝑠

Iterasi xi f(xi) f'(xi) 𝜺𝒂 , %


0 2,0000000 6,0000000 6,7725887
1 2,8859242 11,2984185 43,8714448 30,6981096
2 2,6283895 2,6796728 24,9329447 -9,7981932
3 2,5209143 0,2871130 19,7988004 -4,2633415
4 2,5064128 0,0043877 19,1969449 -0,5785772
5 2,5061842 0,0000011 19,1876156 -0,0091200
6 2,5061841 0,0000000 19,1876134 -0,0000022
7 2,5061841 - 19,1876134 -0,0000000

Dengan demikian akar persamaan 𝑥 = 2,5061841


METODE SECANT
Langkah-langkah Metode Secant:
1. 8 angka signifikan berarti
𝜀𝑠 = (0,5 × 102−𝑛 )% = (0,5 × 102−8 )% = 0,0000005%
𝑥 −𝑥
Dengan |𝜀𝑎 | = 𝑖 𝑥 𝑖−1 × 100%
𝑖
2. Tentukan nilai awal 𝑥0 = 2 dan 𝑥1 = 3
𝑓(𝑥𝑖 )(𝑥𝑖−1 −𝑥𝑖 )
3. Lakukan iterasi 𝑥𝑖+1 = 𝑥𝑖 − dimana 𝑖 = 1, 2, 3, …
𝑓(𝑥𝑖−1 )−𝑓(𝑥𝑖 )
a. Iterasi 1
• 𝑥0 = 2
𝑥1 = 3
• 𝑓(𝑥) = 𝑥 𝑥 − 10
𝑓(𝑥0 ) = 𝑓(2) = 22 − 10 = −6
𝑓(𝑥1 ) = 𝑓(3) = 33 − 10 = 17
𝑓(𝑥1 )(𝑥0 −𝑥1 ) (17)(2−3)
• 𝑥2 = 𝑥1 − = 3 − (−6)−(17) = 2,2608696
𝑓(𝑥0 )−𝑓(𝑥1 )
b. Iterasi 2
• 𝑥1 = 3
𝑥2 = 2,2608696
• 𝑓(𝑥) = 𝑥 𝑥 − 10
𝑓(𝑥1 ) = 𝑓(3) = 33 − 10 = 17
𝑓(𝑥2 ) = 𝑓(2,2608696) = 2,26086962,2608696 − 10 = −3,6763079
𝑓(𝑥2 )(𝑥1 −𝑥2 ) (−3,6763079)(3−2,2608696)
• 𝑥3 = 𝑥2 − = 2,2608696 − = 2,3922891
𝑓(𝑥1 )−𝑓(𝑥2 ) (17)−(−3,6763079)
𝑥2 −𝑥1 2,2608696−3
• |𝜀𝑎 | = × 100% = × 100% = 32,6923077
𝑥2 2,2608696
c. dst
4. Iterasi berhenti saat |𝜀𝑎 | < 𝜀𝑠

i Xi-1 Xi f(Xi-1) f(Xi) Xi+1 error


1 2,0000000 3,0000000 -6,0000000 17,0000000 2,2608696
2 3,0000000 2,2608696 17,0000000 -3,6763079 2,3922891 32,6923077
3 2,2608696 2,3922891 -3,6763079 -1,9419157 2,5394333 5,4934644
4 2,3922891 2,5394333 -1,9419157 0,6611024 2,5020623 5,7943700
5 2,5394333 2,5020623 0,6611024 -0,0787430 2,5060397 1,4936074
6 2,5020623 2,5060397 -0,0787430 -0,0027702 2,5061848 0,1587149
7 2,5060397 2,5061848 -0,0027702 0,0000122 2,5061841 0,0057870
8 2,5061848 2,5061841 0,0000122 0,0000000 2,5061841 0,0000253
9 2,5061841 2,5061841 0,0000000 0,0000000 2,5061841 0,0000000
Dengan demikian akar persamaan 𝑥 = 2,5061841

You might also like