TUGAS 3

Nama : Muhammad Khaidar Al-Badar

NRP : 2220118267
Kelas : FF

Soal
Definisikan algoritma untuk menyelesaikan sistem persamaan non linier Metode Regula-
Falsi dan Metode Newton Raphson

Algoritma Metode Regula-Falsi

1. Definisikan fungsi f(x)
2. Tentukan batas bawah dan atas [a,b]
3. Tentukan nilai toleransi ε dan iterasi maksimum (N)
4. Hitung f(a) dan f(b)
5. pada iterasi ke 1 sampai dengan ke N hitung:
𝑓(𝑏)(𝑏−𝑎)
Nilai x 𝑥 = 𝑓(𝑏)−𝑓(𝑎)
Hitung f(x)
6. Cek jika f(a)*f(x)<0 maka range baru adalah [a,x] dimana b=x, f(b)=f(x)
7. Cek jika f(a)*f(x)>0 maka range baru adalah [x,b] dimana a=x, f(a)=f(x)

Algoritma Metode Newton Raphson

1. Definisikan fungsi 𝑓(𝑥0) dan 𝑓′(𝑥0) yang akan dicari akarnya
2. Menentukan nilai toleransi e dan iterasi maksimum N
3. Tentukan tebakan awal 𝑥0
4. Hitung 𝑓(𝑥0) dan 𝑓′(𝑥0)
5. Untuk iterasi i = 1 s/d N atau |𝑓(𝑥)|≥𝑒, hitung 𝑥 menggunakan persamaan berikut :
6. 𝑥𝑛+1=𝑥𝑛−(𝑓(𝑥𝑛)/𝑓′(𝑥𝑛))
7. Akar persamaan merupakan nilia 𝑥𝑖 terakhir yang akan diperoleh.