Pramudya Adhika - 215520015 - UTS Metode Numerik
Pramudya Adhika - 215520015 - UTS Metode Numerik
NIM : 215520015
Temukan akar f(𝑥) = 𝑒𝑥 − 𝑥 + 1 didalam selang [−1,0] dan 𝜀 = 0,001 menggunakan metode:
1. bagi Dua
2. Regula Falsi
Jawaban :
>9,966
Jadi, banyaknya iterasi R harus lebih besar dari 9,966. Dibulatkan ke atas untuk
mendapatkan nilai integer, sehingga kita perlu setidaknya 10 iterasi.
Tabel penolong :
1) Iterasi Pertama
Selang awal [a,b] = [-1,0]
−1+ 0
Titik tengah selang c = = - 0,5
2
Karena f(-0,5) ≈ 1,535 (positif), maka akar terletak di antara [-1,-0,5], jadi
tentukan selang baru [a,c] = [-1,-0,5]
2) Iterasi Kedua
Selang baru [a,b] = [-1,-0,5]
−1−0 , 5
Titik tengah selang c = = -0,75
2
Karena f(-0,75) ≈ 0,417 (positif), jadi tentukan selang baru [a,c] = [-1,-0,75]
3) Iterasi Ketiga
Selang baru [a,b] = [-1, -0,875]
−1−0,875
Titik tengah selang c = = -09375
2
Karena f(-0,9375) ≈ 0,178 (positif), jadi tentukan selang baru [a,c] = [-1, -
0,9375]
4) Iterasi Keempat
Selang baru [a,b] = [-1, -0,9375]
−1−0 , 9375
Titik selang c = = -0,96875
2
Karena f(0,96875) ≈ 0,059 (positif), jadi tentukan selang baru [a,c] = [-1, -
0,96875]
5) Iterasi Kelima
Selang baru [a,b] = [-1, -0,96875]
−1−0,984375
Titik tengah selang c = = 0,984375
2
Karena f(-0,984375) ≈ -0,012 (negatif), maka akar terletak di antara [a,c]
6) Iterasi Keenam
Selang baru [a,b] = [-1, -0,984375]
−1−0,984375
Titik tengah selang c = = -0,9921875
2
Karena f(-0,9921875) ≈ 0,024 (positif), jadi tentukan selang baru [a,c] = [-1,-
0,9921875]
7) Iterasi Ketujuh
Selang [a,b] = [-0,875, - 0,859375]
−0,875−0,859375
Titik tengah selang c = = -0,8671875
2
Karena f(-0,8671875) ≈ 0,0005 (positif), maka akar terletak di [a,c]
8) Iterasi Kedelapan
Selang [a,b] = [-0,875, -0,8671875]
−0,875−0,8671875
Titik tengah selang c = = -0,87109375
2
Karena f(-0,87109375) ≈ -0,029 (negatif), maka akar terletak di [c,b]
9) Iterasi Kesembilan
Selang [a,b] = = [-0,87109375, -0,8671875]
−0,87109375−0,8671875
Titik tengah selang c = = -0,869140625
2
Karena f(-0,869140625) ≈ -0,014 (negatif), maka akar terletak di [c,b]
10) Iterasi Kesepuluh
Selang [a,b] = [−0.87109375,−0.8671875]
Titik tengah selang c = -0,869140625
Karena f(-0,869140625) ≈ -0,014 (negatif), maka akar terletak di [c,b]
Sehingga akar dari fungsi f(𝑥) = 𝑒𝑥 − 𝑥 + 1 di selang [-1,0] dengan toleransi ε=0.001 dapat
ditemukan pada iterasi ke-10.
2. Regula Falsi
1) Iterasi Pertama
Selang [a,b] = [-1,0]
Hitung c :
−1. f ( 0 )−0. f (−1)
c=
f ( 0 )−(−1)
Hitung f(c)
f(c) = e c - c + 1
Maka akar terletak di [c,b] karena f(c) positif.
2) Iterasi Kedua
Selang [a,b] = [-1,c]
Hitung c:
−1. f ( b )−bf (a)
c=
f ( b )−f (a)
Hitung f(c):
f(c) = e c - c + 1
3) Iterasi Ketiga
Selang [a,b] = [-1,c]
Hitung c :
−1. f ( b )−b . f (a)
c=
f ( b ) −f (a)
Hitung f(c):
f(c) = e c - c + 1
Maka, akar terletak di [a,c] karena f(c) positif.
4) Iterasi Keempat
Selang [a,b] = [-1,c]
Hitung c :
−1. f ( b )−b . f (a)
c=
f ( b ) −f (a)
Hitung f(c):
f(c) = e c - c + 1
Maka, akar terletak di [a,c] karena f(c) positif.
5) Iterasi Kelima
Selang [a,b] = [-1,c]
Hitung c :
−1. f ( b )−b . f (a)
c=
f ( b ) −f (a)
Hitung f(c):
f(c) = e c - c + 1
Maka, akar terletak di [a,c] karena f(c) positif.
6) Iterasi keenam
Selang [a,b] = [-1,c]
Hitung c :
−1. f ( b )−b . f (a)
c=
f ( b ) −f (a)
Hitung f(c):
f(c) = e c - c + 1
Maka, akar terletak di [a,c] karena f(c) positif.
7) Iterasi ketujuh
Selang [a,b] = [-1,c]
Hitung c :
−1. f ( b )−b . f (a)
c=
f ( b ) −f (a)
Hitung f(c):
f(c) = e c - c + 1
Maka, akar terletak di [a,c] karena f(c) positif.
8) Iterasi kedelapan
Selang [a,b] = [-1,c]
Hitung c :
−1. f ( b )−b . f (a)
c=
f ( b ) −f (a)
Hitung f(c):
f(c) = e c - c + 1
Maka, akar terletak di [a,c] karena f(c) positif.
9) Iterasi kesembilan
Selang [a,b] = [-1,c]
Hitung c :
−1. f ( b )−b . f (a)
c=
f ( b ) −f (a)
Hitung f(c):
f(c) = e c - c + 1
Maka, akar terletak di [a,c] karena f(c) positif.
10) Iterasi kesembilan
Selang [a,b] = [-1,c]
Hitung c :
−1. f ( b )−b . f (a)
c=
f ( b ) −f (a)
Hitung f(c):
f(c) = e c - c + 1
Maka, akar terletak di [a,c] karena f(c) positif.
1) Iterasi pertama
Selang [a,b] = [-1,0]
Hitung f(a) dan f(b):
f(-1) = e−1-(-1) + 1 ≈ 2,72
f(0) = e 0- 0 + 1 = 2
Hitung c:
af ( b )−bf (a)
c=
f ( b )−f (a)
(−1 ) .2−0.2
c= ≈ -0,319
2−2.72
Hitung f(c):
f(-0,319) = e−0,319 – (-0,319) + 1 ≈ 0,376
Maka, akar terletak di [a,c] karena f(c) positif.
2) Iterasi kedua :
Selang [a,b] = [-1, -0,319]
Hitung f(a) dan f(b):
f(-1) ≈ 2,72
f(-0,319) ≈ 0,376
Hitung c:
af ( b )−bf (a)
c=
f ( b )−f (a)
c ≈ -0,543
Hitung f(c):
f(-0,543) ≈ -0,013
Maka, akar terletak di [c,b] karena f(c) negatif.
3) Iterasi ketiga :
Selang [a,b] = [-0,319, -0,543]
Hitung f(a) dan f(b):
f(-0,319) ≈ 0,376
f(-0,543) ≈ -0,013
Hitung c:
af ( b )−bf (a)
c=
f ( b )−f (a)
c ≈ -0,471
Hitung f(c):
f(-0,471) ≈ 0,186
Maka, akar terletak di [a,c] karena f(c) positif.
4) Iterasi Keempat
Selang [a,b] = [-0,319, -0,471]
Hitung f(a) dan f(b):
f(-0,319) ≈ 0,376
f(-0,471) ≈ -0,186
Hitung c:
af ( b )−bf (a)
c=
f ( b )−f (a)
c ≈ -0,494
Hitung f(c):
f(-0,492) ≈ 0,065
Maka, akar terletak di [a,c] karena f(c) positif.
5) Iterasi kelima
Selang [a,b] = [-0,319, -0,494]
Hitung f(a) dan f(b):
f(-0,319) ≈ 0,376
f(-0,494) ≈ -0,065
Hitung c:
af ( b )−bf (a)
c=
f ( b )−f (a)
c ≈ -0,504
Hitung f(c):
f(-0,504) ≈ 0,025
Maka, akar terletak di [a,c] karena f(c) positif.
6) Iterasi keenam
Selang [a,b] = [-0,319, -0,504]
Hitung f(a) dan f(b):
f(-0,319) ≈ 0,376
f(-0,504) ≈ 0,025
Hitung c:
af ( b )−bf (a)
c=
f ( b )−f (a)
c ≈ -0,508
Hitung f(c)
F (-0,508) ≈ 0,009
Maka, akar terletak di [a,c] karena f(c) positif.
7) Iterasi ketujuh:
Selang [a,b] = [-0,319, -0,508]
Hitung f(a) dan f(b):
f(-0,319) ≈ 0,376
f(-0,508) ≈ 0,009
Hitung c:
af ( b )−bf (a)
c=
f ( b )−f (a)
c ≈ -0,510
Hitung f(c):
f(-0,510) ≈ 0,003
Maka, akar terletak di [a,c] karena f(c) positif.
8) Iterasi kedelapan;
Selang [a,b] = [-0,319, -0,510]
Hitung f(a) dan f(b):
f(-0,319) ≈ 0,376
f(-0,510) ≈ 0,003
Hitung c:
af ( b )−bf (a)
c=
f ( b )−f (a)
c ≈ -0,511
Hitung f(c):
f(-0,511) ≈ 0,001
Akar terletak di [a,c] karena f(c) positif.
9) Iterasi kesembilan :
Selang [a,b] = [-0,319, -0,511]
Hitung f(a) dan f(b):
f(-0,319) ≈ 0,376
f(-0,511) ≈ 0,001
Hitung c:
af ( b )−bf (a)
c=
f ( b )−f (a)
c ≈ -0,511
Hitung f(c) :
f(-0,511) ≈ 0,004
Akar terletak di [a,c] karena f(c) positif.
10) Iterasi kesepuluh:
Selang [a,b] = [-0,319, -0,511]
Hitung f(a) dan f(b):
f(-0,319) ≈ 0,376
f(-0,511) ≈ 0,0004
Hitung c:
af ( b )−bf (a)
c=
f ( b )−f (a)
c ≈ -0,512
Hitung f(c) :
f(-0,512) ≈ 0,001
Akar terletak di [a,c] karena f(c) positif.