METODE KOMPUTASI
A. Algoritma
Metode Biseksi
Algoritma programnya adalah sebagai berikut :
1. Menentukan nilai tebakan awal bawah (xa), dan tebakan awal bawah (xb)
2. Menentukan galat maksimum dan iterasi maksimum
3. Menghitung hasil opersai persamaan dengan menggunakan nilai x, dan
opersai persamaan dengan menggunakan nilai x+1.
4. Menghitung nilai Xc dengan persamaan
5. Melakukan proses seleksi:
Jika f(xa) dan f(xc) sama, maka nilai f(xc) dijadikan nilai f(xa).
Jika f(xa) dan f(xc) tidak sama, maka nilai f(xc) dijadikan nilai f(xb)
6. Melakukan seleksi jika nilai f(xc) ≥ eror, maka kembali lakukan tahap 4.
Jika f(xc) ≤ eror, maka akhiri perhitungan.
7. Menampilkan hasil perhitungan.
B. Flowchart
Metode Biseksi
START
𝑋𝑎+𝑋𝑏
Xc= , f(Xc)
2
Tanda Ya
F(xa) sama F(xa)=f(xc)
dengan
F(xc)
Tidak
F(xb)=f(xc)
Tidak |f(xc)|≤gala
t
Ya
END
Metode Regula Falsi
START
, f(Xc)
\
Tanda
Ya
F(xa) sama F(xa)=f(xc)
dengan
F(xc)
Tidak
F(xb)=f(xc)
Tidak
|f(xc)|≤gala
t
Ya
END
A
Tidak
|f(g)|≤galat
X=g
Ya
END
Metode Secant
START
Tidak
|f(g)|≤galat X=g
Ya
END
C. Listing
Metode Biseksi
#include<iostream>
#include<iomanip>
#include<math.h>
return x*x*x+3*x*x-x-1;
main()
int i, Nmax;
i=1;
cin>> a;
cin>> b;
cout<<"Galat maksimum(Emax)=";
cin>> Emax;
cout<<"Iterasi maksimum(Nmax)=";
cin>>Nmax;
cout<<"i a b x"
xp=a;
while(i<=Nmax)
x=(a+b)/2;
e=fabs((x-xp)/x);
cout<<setw(3)<<i
<<setiosflags(ios::fixed)
<<setprecision(5)
<<setw(10)<<a
<<setw(10)<<b
<<setw(10)<<x
<<setw(10)<<f(a)
<<setw(10)<<f(b)
<<setw(10)<<f(x);
if(i>1)
{ cout<<setw(10)<<e;}
cout<<endl;
if(e<=Emax)
{ break;}
if(f(a)*f(x)<0)
{ b=x; }
else
{ a=x; }
i++;
xp=x; }
#include<iomanip>
#include<math.h>
double f(double x)
{ return xx*x*x+3*x*x-x-1;}
main()
{ int i, Nmax;
i=1;
cin>>xp;
cin>>x;
cin>>Emax;
cin>>Nmax;
cout<<" i x f(x)"
while (i<=Nmax)
{ x1=x-(f(x)*(x-xp))/((f(x))-f(xp));
e=fabs((x1-x)/x1);
cout<<setw(3)<<i
<<setw(10)<<x
<<setw(10)<<f(x)
<<setw(10)<<x1
<<setw(10)<<e<<endl;
if(e<=Emax)
{ break;}
x=x1;
i++;
Nilia semua akar-akar pada titik yang sama pada persamaan non linier berikut:
Akar ke - 1
Akar Error Metode Tebaka Tebaka Nilai akar Banyak Kecepatan
Ke- n1 n2 Iterasi eksekusi
Wx x = 0.675130870566646; x = -0.4608111271891108; x
Maxima = -3.214319743377535
Wx x = 0.675130870566646; x = -0.4608111271891108; x
Maxima = -3.214319743377535
Wx x = 0.675130870566646; x = -0.4608111271891108; x
Maxima = -3.214319743377535
Wx x = 0.675130870566646; x = -0.4608111271891108; x
Maxima = -3.214319743377535
Akar kedua
Akar Error Metode Tebaka Tebaka Nilai akar Bany Kecepatan
Ke- n1 n2 ak eksekusi
Iteras
i
Wx x = 0.675130870566646; x = -
Maxima 0.4608111271891108; x = -3.214319743377535
Wx x = 0.675130870566646; x = -
Maxima 0.4608111271891108; x = -3.214319743377535
Wx x = 0.675130870566646; x = -
Maxima 0.4608111271891108; x = -3.214319743377535
Wx x = 0.675130870566646; x = -
Maxima 0.4608111271891108; x = -3.214319743377535
Wx x = 0.675130870566646; x = -
Maxima 0.4608111271891108; x = -3.214319743377535
Akar ke 3
akar tebakan tebakan nilai banyak Kecepatan
error metode
ke 1 2 akar iterasi eksekusi
Regula 0.91404
0 1 1 6.867
Falsi 2
Newton
1 1x10-4 0 - -0.46081 5 55.210
Raphson
Regula 0.91404
0 1 1 2.834
Falsi 2
Newton
1x10-6 0 - -0.46081 5 40.615
Raphson
Regula 0.91404
0 1 1 3.197
Falsi 2
Newton
1x10-8 0 - -0.46081 6 48.968
Raphson
Regula 0.91404
0 1 1 2.833
Falsi 2
Newton
1.10-10 0 - -0.46081 6 36.736
Raphson
Regula 0.91404
0 1 1 5.548
Falsi 2
1.10-12 Newton
0 - -0.46081 6 18.280
Raphson
b. Persamaan y = x7-28x6+322,005x5-1960x4+6769x3-13132x2+13068x-5040..(4.2)
Grafik persamaan :
Nilai semua akar-akar pada titik yang sama pada persamaan non linier berikut:
Akar ke - 1
Akar Error Metode Tebaka Tebaka Nilai akar Banya Kecepata
Ke- n1 n2 k n
Iterasi eksekusi
Wx x=0.999993055914806; x=2.001340112081742;
Maxima x=2.976003337425266; x=4.187829870444724;
x=4.673709713458691; x=6.316949575133298;
x=6.844174335541473
Wx x=0.999993055914806; x=2.001340112081742;
Maxima x=2.976003337425266; x=4.187829870444724;
x=4.673709713458691; x=6.316949575133298;
x=6.844174335541473
Wx x=0.999993055914806; x=2.001340112081742;
Maxima x=2.976003337425266; x=4.187829870444724;
x=4.673709713458691; x=6.316949575133298;
x=6.844174335541473
Wx x=0.999993055914806; x=2.001340112081742;
Maxima x=2.976003337425266; x=4.187829870444724;
x=4.673709713458691; x=6.316949575133298;
x=6.844174335541473
Wx x=0.999993055914806; x=2.001340112081742;
Maxima x=2.976003337425266; x=4.187829870444724;
x=4.673709713458691; x=6.316949575133298;
x=6.844174335541473
Akar ke - 2
Akar Error Metode Tebaka Tebaka Nilai akar Banya Kecepata
Ke- n1 n2 k n
Iterasi eksekusi
Wx x=0.999993055914806; x=2.001340112081742;
Maxima x=2.976003337425266; x=4.187829870444724;
x=4.673709713458691; x=6.316949575133298;
x=6.844174335541473
Wx x=0.999993055914806; x=2.001340112081742;
Maxima x=2.976003337425266; x=4.187829870444724;
x=4.673709713458691; x=6.316949575133298;
x=6.844174335541473
3 1x10-8 Biseksi 2 3 2.00134 26 38.424
Wx x=0.999993055914806; x=2.001340112081742;
Maxima x=2.976003337425266; x=4.187829870444724;
x=4.673709713458691; x=6.316949575133298;
x=6.844174335541473
Wx x=0.999993055914806; x=2.001340112081742;
Maxima x=2.976003337425266; x=4.187829870444724;
x=4.673709713458691; x=6.316949575133298;
x=6.844174335541473
Wx x=0.999993055914806; x=2.001340112081742;
Maxima x=2.976003337425266; x=4.187829870444724;
x=4.673709713458691; x=6.316949575133298;
x=6.844174335541473
Akar ke - 3
Akar Error Metode Tebaka Tebaka Nilai akar Banya Kecepata
Ke- n1 n2 k n
Iterasi eksekusi
Wx x=0.999993055914806; x=2.001340112081742;
Maxima x=2.976003337425266; x=4.187829870444724;
x=4.673709713458691; x=6.316949575133298;
x=6.844174335541473
Wx x=0.999993055914806; x=2.001340112081742;
Maxima x=2.976003337425266; x=4.187829870444724;
x=4.673709713458691; x=6.316949575133298;
x=6.844174335541473
Wx x=0.999993055914806; x=2.001340112081742;
Maxima x=2.976003337425266; x=4.187829870444724;
x=4.673709713458691; x=6.316949575133298;
x=6.844174335541473
Wx x=0.999993055914806; x=2.001340112081742;
Maxima x=2.976003337425266; x=4.187829870444724;
x=4.673709713458691; x=6.316949575133298;
x=6.844174335541473
Wx x=0.999993055914806; x=2.001340112081742;
Maxima x=2.976003337425266; x=4.187829870444724;
x=4.673709713458691; x=6.316949575133298;
x=6.844174335541473
Akar ke 4
Wx x=0.999993055914806; x=2.001340112081742;
Maxima x=2.976003337425266; x=4.187829870444724;
x=4.673709713458691; x=6.316949575133298;
x=6.844174335541473
Wx x=0.999993055914806; x=2.001340112081742;
Maxima x=2.976003337425266; x=4.187829870444724;
x=4.673709713458691; x=6.316949575133298;
x=6.844174335541473
Wx x=0.999993055914806; x=2.001340112081742;
Maxima x=2.976003337425266; x=4.187829870444724;
x=4.673709713458691; x=6.316949575133298;
x=6.844174335541473
Wx x=0.999993055914806; x=2.001340112081742;
Maxima x=2.976003337425266; x=4.187829870444724;
x=4.673709713458691; x=6.316949575133298;
x=6.844174335541473
Akar ke 5
Wx x=0.999993055914806; x=2.001340112081742;
Maxima x=2.976003337425266; x=4.187829870444724;
x=4.673709713458691; x=6.316949575133298;
x=6.844174335541473
Wx x=0.999993055914806; x=2.001340112081742;
Maxima x=2.976003337425266; x=4.187829870444724;
x=4.673709713458691; x=6.316949575133298;
x=6.844174335541473
Wx x=0.999993055914806; x=2.001340112081742;
Maxima x=2.976003337425266; x=4.187829870444724;
x=4.673709713458691; x=6.316949575133298;
x=6.844174335541473
Wx x=0.999993055914806; x=2.001340112081742;
Maxima x=2.976003337425266; x=4.187829870444724;
x=4.673709713458691; x=6.316949575133298;
x=6.844174335541473
Wx x=0.999993055914806; x=2.001340112081742;
Maxima x=2.976003337425266; x=4.187829870444724;
x=4.673709713458691; x=6.316949575133298;
x=6.844174335541473
Akar ke 6
Regula
2.5 3 2.976 1 6.204
Falsi
Newton
2.5 - 6.84417 12 15.352
-4 Raphson
3 1x10
Secant 2.5 3 2.97601 4 13.042
x=0.999993055914806, x=2.001340112081742,
Wxmaxi x=2.976003337425266, x=4.187829870444724,
ma x=4.673709713458691, x=6.316949575133298,
x=6.844174335541473
Regula
2.5 3 2.976 1 5.569
Falsi
Newton
2.5 - 6.84417 12 18.658
-6 Raphson
1x10
Secant 2.5 3 2.976 6 14.648
x=0.999993055914806, x=2.001340112081742,
Wxmaxi x=2.976003337425266, x=4.187829870444724,
ma x=4.673709713458691, x=6.316949575133298,
x=6.844174335541473
tebakan tebakan nilai banyak Kecepatan
error metode
1 2 akar iterasi eksekusi
Regula
2.5 3 2.976 1 9.251
Falsi
Newton
2.5 - 6.84417 13 17.394
Raphson
Regula
2.5 3 2.976 1 6.334
Falsi
Newton
2.5 - 6.84417 13 21.528
Raphson
1.10-10
Secant 2.5 3 2.976 10 16.177
x=0.999993055914806, x=2.001340112081742,
Wxmaxi x=2.976003337425266, x=4.187829870444724,
ma x=4.673709713458691, x=6.316949575133298,
x=6.844174335541473
Regula
2.5 3 2.976 1 7.613
Falsi
Newton
1.10-12 Raphson
2.5 - 6.84417 14 15.709
Akar ke 7
Regula
4 4.45 4.18783 1 6.427
Falsi
Newton
4 - 4.18783 3 12.901
Raphson
4 1x10-4
Secant 4 4.5 4.18784 6 14.040
x=0.999993055914806, x=2.001340112081742,
Wxmaxi x=2.976003337425266, x=4.187829870444724,
ma x=4.673709713458691, x=6.316949575133298,
x=6.844174335541473
Regula
4 4.5 4.18783 1 9.017
Falsi
Newton
4 - 4.18783 4 9.859
-6 Raphson
1x10
Secant 4 4.5 4.18783 8 11.684
x=0.999993055914806, x=2.001340112081742,
Wxmaxi x=2.976003337425266, x=4.187829870444724,
ma x=4.673709713458691, x=6.316949575133298,
x=6.844174335541473
Regula
4 4.5 4.18783 1 4.352
Falsi
Newton
4 - 4.18783 5 12.230
Raphson
x=0.999993055914806, x=2.001340112081742,
1x10-8 Wxmaxi x=2.976003337425266, x=4.187829870444724,
ma x=4.673709713458691, x=6.316949575133298,
x=6.844174335541473
Regula
4 4.5 4.18783 1 4.867
Falsi
Newton
4 - 4.18783 5 17.909
-10 Raphson
1.10
Secant 4 4.5 4.18783 13 11.419
x=0.999993055914806, x=2.001340112081742,
Wxmaxi x=2.976003337425266, x=4.187829870444724,
ma x=4.673709713458691, x=6.316949575133298,
x=6.844174335541473
Regula
4 4.5 4.18783 1 4.087
Falsi
Newton
4 - 4.18783 5 14.102
Raphson
1.10-12
Secant 4 4.5 4.18783 15 12.932
x=0.999993055914806, x=2.001340112081742,
Wxmaxi x=2.976003337425266, x=4.187829870444724,
ma x=4.673709713458691, x=6.316949575133298,
x=6.844174335541473
2
1
0
0 0.2 0.4 0.6 0.8 1
Vc (volt)
2 0.8
0.6 0.7
1 0.4 0.5
0.2 0.3
0 0.1
0 0.2 0.4 0.6 0.8 1
Vc (Volt)
2 0.7
0.5 0.6
1 0.3 0.4
0.1 0.2
0
0 0.2 0.4 0.6 0.8 1
Vc (Volt)
V. PENUTUP
A. KESIMPULAN
Kesimpulan yang didapat dari percobaan ini yaitu:
1. Persamaan non linear adalah penentuan akar-akar persamaan non linier.
2. Persamaan non linier dapat diselesaikan dengan menggunakan metode
Biseksi, Newton Rhapson, Regula Falsi dan metode Secant.
3. Metode Biseksi, Newton Rhapson, Regula Falsi dan metode Secant dapat
digunakan untuk mencari akar-akar suatu persamaan.
B. SARAN
Agar praktikum dapat berjalan dengan lancar, komunikasi antar asisten dan
praktikan harus berjalan dengan baik.