BAB I

PENDAHULUAN
1.1

Tujuan
1.

Dapat menghitung akar persamaan nonlinear dengan metode Biseksi, dan Metode

2.

Newton Raphson
Mencari besarnya kesalahan dari suatu perhitungan akar persamaan nonlinear dengan
metode Biseksi, dan Metode Newton Raphson.

1.2 Permasalahan
1. Buatlah program untuk menghitung akar permasalahan non linear dengan
menggunakan bahasa Pascal, percarian kar dari f(x) = ex + x2 3x -2 = 0 dengan
terdapat sebuah akar riil dalam selang [-1.0, 1.0]. Carilah akar tersebut dengan
toleransi kesalahan le-5 dengan menggunakan metode dibawah ini :
1. Metode Biseksi
2. Metode Newton-Rapshon
3. Metode Secant

1.3Dasar Teori
1.

Metode Biseksi
Dalam metode Biseksi, interval yang mengandung akar dibagi menjadi dua
secara berurutan hinggga ukuran interval mengecil dan akhirnya mencapai harga
toleransi kesalahan yang diinginkan. Dalam interval [a,b] terdapat sebuah akar (yang
akan dicari), apabila dipenuhi : ()()0
Algoritma
Masukan :
Batas kiri dan kanan interval, dan

Toleransi , Maksimum iterasi

Fungsi, dinyatakan sebagai()
Keluaran :
Akar pendekatan,
Proses :
iter=0
=,=
Jika ()()<0, kerjakan langkah 4-langkah 7
=0.5(+)
=+1
= ||
Selagi >&<kerjakan :

jika ()()<0,
maka =
Jika tidak, =
baharui harga : =0.5(+)
Akar pendekatan =
Selesai

2.

Metode Newton Rapshon

Metode Newton Raphson, dalam mencari akar suatu fungsi nonlinear
=()memerlukan evaluasi harga fungsi dan turunannya pada sembarang titik x yang
merupakan harga awal tebakan akar fungsi tersebut. Metode ini didasarkan atas perluasan
deret Taylor di sekitar suatu titik. Karenanya, apabila harga awal tebakan jauh dari akar
sebenarnya, konvergensi akan lambat atau mungkin tidak dicapai sama sekali.
Algoritma :
Masukan :
Fungsi, dinyatakan sebagai ()
Turunan fungsi, dinyatakan sebagai ()
Harga Tebakan awal
Toleransi , maksimum iterasi
Keluaran :
Akar pendekatan, +1
Proses :

iter=0
Hitung () dan ()

3.

iter=iter+1
+1= ()()
= |+1|
Jika& iter>maxit maka Akar pendekatan = xc+1, Selesai
= +1, kembali ke langkah 2

Metode Secant
Metode Newton memerlukan perhitungan turunan pertama fungsi. Karena itu,
tidak semua fungsi mudah dicari turunan pertamanya, terutama fungsi yang rumit.
Turunan fungsi tersebut digantikan dengan bentuk yang ekuivalen. ()= ()
(1)1
Algoritma :
Masukan :
Fungsi, dinyatakan sebagai ()
Harga Tebakan awal 0,
Toleransi , maksimum iterasi
Keluaran :
Akar pendekatan, +1
Proses :
iter=0
Hitung (0),()
iter=iter+1
+1= ()(0)()(0)
= |+1|
Jika & iter>maxit maka Akar pendekatan = xc+1, Selesai
= +1, 0= kembali ke langkah 2

BAB II
PEMBAHASAN
2.1 Source Code
1. Metode Biseksi
{***********************************************************}

Program untuk Menghitung Akar Persamaan Nonlinear

dari fungsi : f(x) = e^x + x^2 -3*x - 2

dengan Metode

Biseksi

Dibuat oleh :

Nama

: Inna Alvi Nikmatun

NIM

: 24010314140117

Prog.Studi: Ilmu Komputer

{***********************************************************}
program biseksi;
uses crt;
var e,data,maxit,x1,xr,xm,tol,epsilon,F_x1,F_xr,F_xm,galat : real;
iter:integer;
function f(x : real) : real;
begin
e := 2.718;
f := exp (x * ln(e))+x*x-3*x-2;
end;
BEGIN
clrscr;
writeln('=====================================================');
writeln('|

Selamat Datang di Program Metode Numerik

|');

writeln('|

Inna Alvi Nikmatun 24010314140117

|');

writeln('|

Pencarian Akar Persamaan NonLinear

|');

writeln('|

Metode Biseksi

|');

witeln('=====================================================');
writeln;
writeln('-----------------------------------------------------');
data := 1.446;
writeln('Mencari Akar Persamaan Nonlinier ');
writeln('f(x) = e^x+x^2-3x-2');
writeln('Metode Biseksi');
writeln('---------------------------------------------------');
writeln;
write('Masukkan Batas bawah

= ');read(x1);

write('Masukkan Batas atas

= ');read(xr);

write('Toleransi

= ');read(tol);

write('Jumlah maksimum iterasi

= ');read(maxit);

iter:=0;
F_x1 := f(x1);
F_xr := f(xr);
if F_x1 * F_xr > 0 then
begin
writeln('Nilai F(x1)*F(xr) > 0')
end
else
begin
writeln();
writeln('-------------------------------------------------');
writeln('|iter |x1|x|xr| f(x1) | f(xr) | abs[f(xr)-f(x1)/2]|
galat

|');

writeln('-------------------------------------------------');
epsilon := tol+1;
while ((iter<=maxit) and (epsilon>tol))
do
begin
iter := iter+1;
xm := (x1+xr)/2;
F_xm := f(xm);
galat := data-abs(xm);
writeln('|',iter:2,'
|',x1:7:3,'|',xm:7:3,'|',xr:7:3,'|',F_x1:7:3,'|',F_xr:7:3,'|
',(abs(F_x1 + F_xr)/2):7:3,' |',galat:7:3,'
epsilon := abs(xm-x1);
if(F_x1 * F_xm <= 0) then
begin
xr := xm;
F_xr := F_xm;
end
else
begin
x1 := xm;
F_x1 := F_xm;
end;
end;
end;
if (iter <= maxit) then

|');

begin
writeln('-----------------------------------------');
writeln('toleransi terpenuhi');
writeln('hasil akhir = ', xm:9:7);
readln();
end
else
begin
writeln('------------------------------------');
writeln('toleransi tidak terpenuhi ');
end;
readkey();
END.

2. Metode NewtonRapshon
{***********************************************************}
{

Program untuk Menghitung Akar Persamaan Nonlinear

dari fungsi : f(x) = e^x + x^2 -3*x - 2

dengan Metode NewtonRapshon

Dibuat oleh :

Nama

: Inna Alvi Nikmatun

NIM

: 24010314140117

Prog.Studi: Ilmu Komputer

{***********************************************************}
program Newton_Rapshon;
uses crt;
var

e,x0,xb,epsilon,data,tol,galat : real;
maxit,iter: integer;

function f(x : real) : real;

begin
e := 2.718;
f := exp (x * ln(e))+x*x-3*x-2;
end;
function f1(var x : real) : real;
begin
f1 := exp (x * ln(e))+2*x-3;
end;

BEGIN
clrscr;
writeln('==================================================');
writeln('|

SelamatDatang di Program Metode Numerik

|');

writeln('|

Inna Alvi Nikmatun - 24010314140117

|');

writeln('|

Pencarian Akar Persamaan NonLinear

|');

writeln('|

Metode NewtonRapshon

|');

writeln('====================================================');
writeln;
writeln('--------------------------------------------------');
data :=1.446;
writeln('Mencari Akar Persamaan Nonlinear

');

writeln('f(x) = e^x+x^2-3x-2

');

writeln('Metode Newton Rapshon

');

writeln( '-----------------------------------------------------');
writeln;
write('Masukkan Nilai awal

= ');read(x0);

write('Toleransi

= ');read(tol);

write('Jumlah maksimum iterasi= ');read(maxit);

iter :=0;
epsilon := tol+1;
writeln('---------------------------------------------------');
writeln('|iter| x

| f(x

) | f(x

) | epsilon

| galat

|');

writeln('---------------------------------------------------');
while ((iter<=maxit) and (epsilon >tol)) do
begin
iter := iter +1;
xb := x0-f(x0)/f1(x0);
epsilon := abs(xb-x0);
galat :=data-abs(xb);
writeln('| ',iter,'
',f1(x0):3:5,' |

',epsilon:3:5,'

x0 := xb;
end;
if(iter<=maxit) then
begin

| ',x0:3:5,' |
|

',f(x0):3:5,'

',galat:3:5,'|');

writeln('---------------------------------------');
writeln('toleransi terpenuhi');
writeln('hasil akhir

= ', xb:9:7);

end
else
begin
writeln('---------------------------------------------');
writeln ('toleransi tidak terpenuhi ');
end;
readkey();
END.

3. Metode Secant
{***********************************************************}
{

Program untuk Menghitung Akar Persamaan Nonlinear

dari fungsi : f(x) = e^x + x^2 -3*x - 2

dengan Metode Secant

Dibuat oleh :

}
}
}
}

Nama

: Inna Alvi N

NIM

Prog.Studi: Ilmu Komputer

: 24010314140117

}
}
}

{***********************************************************}
program Secant;
uses crt;
var
e,x0,xc,xb,tol,data,epsilon,fxc,fx,delta,galat:real;
maxit,iter:integer;
function f(x : real) : real;
begin
e := 2.718;
f:=exp (x * ln(e))+x*x-3*x-2;
end;
BEGIN
clrscr;
data := 1.446;
writeln('============================================
=');
writeln('|
writeln('|

Selamat Datang di Program Metode Numerik |');

Inna Alvi Nikmatun-24010314140117

|');

writeln('|

Pencarian Akar Persamaan NonLinear

writeln('|

Metode Secant

|');
|');

writeln('==============================================')
;

writeln;

writeln('---------------------------------------------');
writeln('Mencari Akar Persamaan Nonlinear

');

writeln('f(x)=e^x+x^2-3x-2;

');

writeln('MetodeSecant

');

writeln( '--------------------------------------------');
writeln;
write('Nilai x0

= ');readln(x0);

write('Nilai x1

= ');readln(xc);

write('Toleransi

= ');readln(tol);

write('Jumlah maksimum iterasi

= ');readln(maxit);

iter :=0;
epsilon := tol+1;
writeln;
writeln('---------------------------------------------');
writeln('| iter |

x0 | xc

| fxc |epsilon

| galat

|');

writeln('---------------------------------------------');
while ((iter<=maxit) and (epsilon >tol)) do
begin
iter := iter +1;
fx:=f(x0);
fxc:=f(xc);
xb:=xc-(fxc*(xc-x0)/(fxc-fx));
epsilon := abs(xc-x0);
galat := data-abs(xc);
writeln('|
',xc:3:5,'

',fxc:3:5,'

',iter,'
|

',x0:3:5,'

',epsilon:3:5,'

|
|

',galat:3:5,' |' );
x0 := xc;
xc := xb;
end;
writeln('=============================================');
writeln;
if(iter<=maxit) then
begin
writeln('toleransi terpenuhi');
writeln('hasil akhir

= ', xc:9:7);

end
else
writeln ('toleransi tidak terpenuhi ');
readln;
END.

2.2 Pejelasan
1. Metode Biseksi
Berikut adalah penjelasan atau langkah-langkah menghitung akar persamaan non
linear dengan metode biseksi
-

Diketahui f(x) = ex + x2 3x -2
-

Kemudian input nilai batas atas dan batas bawah dengan batas bawah = 0 dan
batas atas = -1

Kemudian inputkan nilai toleransi = 0.00001

-

Kemudian inputkan nilai dari iterasi maksimum sesuai yang anda inginkan,
disini saya inputkan nilai iterasi maksimum = 20

Dari inputan tersebut diketahui X1= 0 dan XR = -1

Kemudian menghitung nilai f(x1)

f(x1) = ex1 + x12 3x1 -2 = e0 + 02 3(0) -2 = -1

Menghitung nilai dari f(xr)

f(xr) = exr + xr2 3xr 2 = e-1 + (-1)2 3(-1) 2 = 0,368 + 2 = 2,368

Iterasi pertama
-

Kemudian menghitung nilai xm

Xm = (XR+X1)*0,5 = (-1+0)*0,5 = -0,5

- Kemudian menghitung f(m)

f(xm) = exm + xm2 3xm 2 = e-1/2 + (-1/2)2 3(-1/2) 2 = 0,35653
- Menghitung galat
Galat = data - |xm| = 1,446 - |-0,5| = 0,946
- Menghitung |(f(x1) + f(xr)) / 2|
|(f(x1) + f(xr)) / 2| = |(-1+2,368)/2| = 0,684
- Menghitung f(x1)*f(xm)
f(x1)*f(xm) = -1 * 0,35653 = -0,35653

Sesuai persyaratan jika f(x1)*f(xm)<0 maka xr=xm jika tidak maka

x1=xm karena hasil dari f(x1)*f(xm) bernilai negatif maka xr = - 0,5
dan f(xr ) = 0,35653
Iterasi Kedua
- Jadi x1 = 0 dan xr = -0,5
- Xm = (x1+xr)/2 = (0+(-0,5))/2 = -0,25
- F(xm) = em + m2 3m 2 = e-0,25 + (-0,25)2 3(-0,25) 2 = -0,408699
- Galat = data - |xm| = 1,446 - |-0,25| = 1,196
- |(f(x1) + f(xr)) / 2| = | (-1 + (-0,356)) / 2 | = -0,321
- F(x1)*f(xm) = -1 * -0,40869 = 0,40869
Karena hasil dari f(x1)*f(xm) adalah bernilai positif maka x1 = -0,25
dan f(x1)= 0,40869
Iterasi ketiga
- X1 = -0,25 xr = -0,5
- Xm = (x1 + xr) / 2 = (-0,25 + (-0,5)) / 2 = (-3/4) / 2 = -0,375
- f(xm) = exm + xm2 3xm 2 = e-3/8 + (-3/8)2 3(-3/8) 2
= (2,718)-3/8 - 0,734 = 0,6877 0,734 = -0,047
- Galat = data - |xm| = 1,446 |-0,375| = 1,446 - 0,375 = 1,071
- |(f(x1) + f(xr)) / 2| = | (-0,409 + 0,356) / 2 | = -0,026
- f(x1) * f(xm) = -0,409 * -0,047 = 0,019
Sesuai persyaratan jika f(x1)*f(xm)<0 maka xr=xm jika tidak maka
x1=xm Karena hasil dari f(x1) * f(xm) Bernilai positif maka
X1 = -0,375dan f(x1) = -0,047
Iterasi keempat
- X1 = -0,375 xr = -0,5
- Xm = (x1 + xr) / 2 = (-0,375 + (-0,5)) / 2 = -0,4375
-

F(xm) = exm + xm2 3xm 2 = e-3/8 + (-3/8)2 3(-3/8) 2 = 0,149

Galat = data - |xm| = 1,446 |-0,4375| = 1,446 - 0,4375 = 1,008

|(f(x1) + f(xr)) / 2| = | (-0,047 + 0,356) / 2 | = 0,154

f(x1) * f(xm) = -0,047 * 0,149 = -0,007
Sesuai persyaratan jika f(x1)*f(xm)<0 maka xr=xm jika tidak maka
x1=xm karena hasil f(x1) * f(xm) bernilai negatif maka,
xr = -0,4375 dan f(xr) = 0,149

Berikut adalah ScreenShot dari excel

Gamabar 1.1(Metode Biseksi)

2. Metode Newton Rapshon
Dibawah ini adalah cara atau langkah-langkan menyelesaikan akar persamaan non
linear dari f(x) = ex + x2 3x -2 menggunakan metode Newton Rapshon.
- Mencari akar persamaan non linear dari f(x) = ex + x2 3x -2
- Masukkan nilai awal = -1
- Kemudian masukkan nilai toleransi = 0.00001
- Kemudian masukkan jumlah maksimum iterasi yang anda inginkan disini saya
meng inputkan maksimum iterasi = 10
Iterasi Pertama
- Diketahui Xc = -1
- Kemudian menghitung f(xc) dan turunan dari f(xc)
F(xc) = exc + xc2 3xc 2 = e-1 + (-1)2 3(-1) 2 = 2,3678
F(xc) = exc + 2*xc 3 = e-1 + 2*-1 3 = - 4,63212
- Kemudian mencari xc+1
Xc+1 = xc-f(xc)/f(xc) = -1 (2,3678)/ - 4,63212 = 0,488
- Epilson = |xc+1-xc| = |-0,488-(-1)| = 0,511
- Galat = data -|xc+1| = 1,446 (-0,488) = 0,957
- Kemudian nilai xc+1 aka dimasukkan ke dalam variabel xc
Iterasi Kedua
- Xc = -0,488
- Kemudian menghitung nilai f(xc) dan turunannya
f(xc) = exc + xc2 3xc 2 = e-0,488 + -0,4882 3(-0,488) 2 = 0,318
f(xc) = exc + 2*xc 3 = e-0,488 + 2*0,488 3 = -3,364
- Kemudian menghitung nilai dari xc+1
Xc+1 = x0 f(x0) / f(x0) = -0,488 0,318 / -3,364 = -0,394
- Epilson = |xb-x0| = |-0,394 (-0,488)| = 0,094
- Galat = data -|xb| = 1,446 (-0,394) = 1,051
- Kemudian nilai xb akan dimasukka ke dalam variabel x0

 Iterasi Ketiga
- xc = -0,394
- Menghitung nilai f(xc) & f(xc)
f(xc) = exc + xc2 3xc 2 = e-0,394 + -0,3942 3(-0,394) 2 = 0,011
f(xc) = exc + 2*xc 3 = e-0,394 + 2*-0,394 3 = -3,113
- Xc+1 = xc f(xc) / f(xc) = -00,394 0,011 / -3,113 = -0,3902
- Epsilon = |xc+1 - xc| = |-0,3902 (-0,394) | = 0,0037
- Galat = data -|xc+1| = 1,446 (-0,3902) = 1,055
- Kemudian nilai xc+1 akan dimasukkan kedalam variabel xc
Iterasi Keempat
- xc = -0,3902
- Menghitung nilai f(xc) & f(xc)
f(xc) = exc + xc2 3xc 2 = e-0,3902 + (-0,3902)2 3(-0,3902) 2 =
1,897
f(xc) = exc + 2*xc 3 = e-0,3902 + 2*-0,3902 3 = -3,103
-

Xc+1 = xc f(xc) / f(xc) = -0,3902 1,897 / -3,103 = -0,3902

Epsilon = |xc+1-xc| = |-0,3902 (-0,3902) | = 0,00000611
Galat = data -|xc+1| = 1,446 |-0,3902| = 1,055
Kemudian nilai xc+1 akan dimasukkan ke dalam variabel xc

Berikut adalah tampilan pada excel

Gambar 1.2 (Metode Newton Rapshon)

3. Metode Secant
Berikut adalah langkah-langkah menghitung akar persamaan non linear
menggunakan metode secant.
- Diketahui f(x) = ex + x2 3x -2
- Kemudian masukkan nilai bawah dan nilai atas , nilai bawah = 0 dan nilai batas
-

atas = -1
Kemudian masukkan nilai toleransi = 0.00001
Masukkan nilai iterasi maksimum = 20

X0 = 0 dan xc = -1
Kemudian menghitung nilai f(x0) dan f(xc)
f(x0) = ex0 + x02 3x0 2 = e0 + 02 3(0) 2 = 1 + 0 0 2 = -1
f(xc) = exc + xc2 3xc 2 = e-1 + (-1)2 3(-1) 2 = 0,368 + 2 = 2,368
Iterasi Pertama
- x0 = 0, xc = -1
- f(x0) = ex0 + x02 3x0 2 = e0 + (0)2 3(0) 2 =1 2 = -1
- f(xc) = exc + xc2 3xc 2 = e-1 + (-1)2 3(-1) 2 = (2,718)-1 + 1 + 3 2
-

= 0,368 + 2 = 2,368
xb = xc (f(xc) * (xc x0) / ( f(xc) f(x0) )) = -1 (2,368 * (-1 0) /

(2,368 (-1) )) = -1 - ( -2,368 / 3,368) = -0,297

Epsilon = |xc x0| = | -1 0 | = 1
Galat = data - |xc| = 1,446 - |-1| = 0,446
Setelah itu nilai dari xc diinisialisasikan ke variabel x0, sedangkan nilai
xb diinisialisasikan ke dalam variabel xc

Iterasi Kedua
- x0 = -1, xc = -0,297
- f(x0) = ex0 + x02 3x0 2 = e-1 + (-1)2 3(-1) 2 =
= (2,718)-1 + 1 + 3 2 = 0,368 + 2 = 2,368
- f(xc) = exc + xc2 3xc 2 = e-0,297 + (-0,297)2 3(-0,297) - 2
= 0,743 + 0,088209 + 0,891 -2 = -0,277
- xb = xc (f(xc) * (xc x0) / ( f(xc) f(x0) ))
= -0,297 (-0,277 * (-0,297 (-1)) / (-0,277 2,367 ))
= -0,297 - ( -0,194 / -2,644) = -0,370
- Epsilon = |xc x0| = | -0,297 (-1) | = 0,703
- Galat = data - |xc| = 1,446 - |-0,297| = 1,149
- Kemudian nilai xc diinisialisasikan ke dalam variabel xo, sedangkan
nilai xb diisinilaisasikan ke variabel xc.
Iterasi Ketiga
- x0 = -0,297, xc = -0,370
- f(x0) = ex0 + x02 3x0 2 = e-0,297 + (-0,297)2 3(-0,297) - 2
= 0,743 + 0,088209 + 0,891 -2 = -0,277
- f(xc) = exc + xc2 3xc 2 = e-0,370 + (-0,370)2 3(-0,370) - 2
= 0,690+ 0,137 + 1,112 -2 = -0,059
- xb = xc (f(xc) * (xc x0) / ( f(xc) f(x0) ))
= -0,370 (-0,059 * (-0,37 (-0,297)) / (-0,059 (-0,277) ))
= -0,370 - ( -0,004 / 0,218) = -0,391
- Epsilon = |xc x0| = | -0,37 (-0,297) | = 0,073
- Galat = data - |xc| = 1,446 - |-0,370| = 1,076
- Kemudian nilai xc diinisialisasikan ke dalma variabel x0, sedangkan nilai dari xb
diinisialisasikan ke variabel xc

 Iterasi keempat
- x0 = -0,370, xc = -0,391
- f(x0) = ex0 + x02 3x0 2 = e-0,370 + (-0,370)2 3(-0,370) - 2
= -0,059
- f(xc) = exc + xc2 3xc 2 = e-0,391 + (-0,391)2 3(-0,391) - 2
= -0,002
- xb = xc (f(xc) * (xc x0) / ( f(xc) f(x0) ))
= -0,391 (-0,002 * (-0,391 (-0,370)) / (-0,002 (-0,059) ))
= -0,3902
- Epsilon = |xc x0| = | -0,391 (-0,370) | = 0,0203
- Galat = data - |xc| = 1,446 - |-0,391| = 1,054
- Kemudian nilai xc akan diinisialisasikan ke dalam variabel x0, sedangkan nilai xb
diinisialisasikan ke dalam variabel xc
Berikut adalah tampilan pada Excel.

Gamabar 1.3 (Metode Secant)

2.3 SreenShot
1. Metode Biseksi

Gambar 2.1(Metode Biseksi)

2. Metode Newton Rapshon

Gamabar 2.2(Metode Newton Rapshon)

3. Metode Secant

Gambar 2.3(Metode Secant)

BAB III
KESIMPULAN
Dari praktikum kali ini dapat ambil kesimpulan sebagai berikut.
1. Metode Biseksi adalah metode yang digunakan untuk menentukan akar persamaan
non linier melalui proses iterasi. Ide dasar metode Biseksi hanya membagi range
menjadi dua bagian. Kemudian dari dua bagian dipilih bagian mana yang
mengandung penyelesaian dan bagian yang tidak mengandung penyelesaian akan
dibuang. Hal ini dilakukan secara berulang-ulang sampai nilai eror mendekati nol.
2. Metode Newton Raphson, dalam mencari akar suatu fungsi nonlinear = ()
memerlukan evaluasi harga fungsi dan turunannya pada sembarang titik x yang
merupakan harga awal tebakan akar fungsi tersebut. Metode ini didasarkan atas
perluasan deret Taylor di sekitar suatu titik. Karenanya, apabila harga awal tebakan
jauh dari akar sebenarnya, konvergensi akan lambat atau mungkin tidak dicapai sama
sekali.

3. Metode

Secant

tidak

diperlukan

turunan

pertama

dari

fungsi non liniernya, tetapi diperlukan dua buah nilai awal. Dengan rumus :

DAFTAR PUSTAKA
Sidik Sasongko, Priyo. 2013. Modul Praktikum Metode Numerik. Diakses pada hari
minggu, 22 November 2015, pukul 15.10 WIB