Professional Documents
Culture Documents
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 |𝜀𝑎 | < 𝜀𝑠
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
𝒇(𝒙𝒖)(𝒙𝒍−𝒙𝒖)
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 𝒙𝒓
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
Iterasi dilanjutkan dan akan berhenti jika memenuhi |ε𝑎 | < 0,0000005%
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
𝑥
𝑥0 = 2
1
𝑙𝑛 (10)10 𝑥
g’(𝑥𝑜) = - 2
𝑥
1
𝑙𝑛 (10)10 2
g’(2) = - 2 = -1,8203534
2
● 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)(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
.
.
.
.
| |
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 |𝜀𝑎 | < 𝜀𝑠