Eki Rahmad(A1C010042) LATIHAN TERSTRUKTUR a.

Jalankan program lalu ubah niali N=15 dan bandingkan hasil yg diperoleh
%bisection1.m adalah script file untuk pencarian akar persamaan menggunakan %bisection disp('------------------------------------------------------') disp('metode bisection') a=1;b=2;tol=0.000001;N=5; hasil=[]; for i=1:N x=(a+b)/2 hasil=[hasil;i a b x x^3-x^2-x-1 b-a] %penambahan b-a supaya kita tau -apakah perhitungan %benar2 bisa-dihentikan dg kriteria b-a<tol if(x^3-x^2-x-1==0)|((b-a)<tol) break;end if(a^3-a^2-a-1)*(x^3-x^2-x-1)<0 b=x;else a=x; end end %bisection1.m adalah script file untuk pencarian akar persamaan menggunakan %bisection disp('------------------------------------------------------') disp('metode bisection') a=1;b=2;tol=0.000001;N=15; hasil=[]; for i=1:N x=(a+b)/2 hasil=[hasil;i a b x x^3-x^2-x-1 b-a] %penambahan b-a supaya kita tau apakah perhitungan benar2 bisa-dihentikan dg kriteria b-a<tol if(x^3-x^2-x-1==0)|((b-a)<tol) break;end if(a^3-a^2-a-1)*(x^3-x^2-x-1)<0 b=x;else a=x; end end

Perhitungan paling banyak 5 iterasi a=1.8125 b=1.8750 hampiran nilai x=1.8438 dan dilihat dari b-a=0.0625 >tol. masih terlalu besar dari toleransi galat, maka perhitungan tidak bisa dihentikan pada iterasi 5, masih harus dilanjutkan.

N = 15, perhitungan paling banyak 15 iterasi a=1.8392 b=1.8393 hampiran nilai x=1.8393 dan dilihat dari b-a=0.0001 > tol. Masih terlalu besar dari toleransi galat, maka perhitungan juga tidak bisa dihentikan pada itersi 15, dan masih harus dilanjutkan. Dan saya coba lajutkan,ternyata pada iterasi 16, ba=0.0000<tol, maka perhitungan bisa dihentikan

b. ubahlah nilai a dan b dan lengkapi table berikut Nilai a 1 Nilia b 0 N 10 Hampiran akar 0.5 Penjelasan perhentian perhitungan Hasil perhitungan paling banyak 10 iterasi, tetapi karena f(a)*f(b)>0, maka perhitungan gagal pada iterasi 1 Paling banyak 10 iterasi, kita lihat pada iterasi 10, nilai b-a=0.0057> tol, perhitunga masih harus

-1

1.9

10

1.8405

15

0.5

-1

1.9

15

1.8392

dilanjutkan. Hasil perhitungan paling banyak 15 iterasi, tetapi karena f(a)*f(b)>0, maka perhitungan gagal pada iterasi 1 Paling banyak 105iterasi, kita lihat pada iterasi 15, nilai b-a=0.0002> tol, perhitunga masih harus dilanjutkan.

20

c. ubah kode program tersebut untuk pencarian akar sin 2x + 2 cos x = 0 dan simpan file dengan nama bisection2. Salin kode program dan tampilan hasil yg anda peroleh. Lalu lakukan analisis hasil untuk nilai a b to dan N dg tiga kondisi yg berbeda
%bisection1.m adalah script file untuk pencarian akar persamaan menggunakan %bisection disp('------------------------------------------------------') disp('metode bisection') a=4;b=5;tol=0.000001;N=5; hasil=[]; for i=1:N x=(a+b)/2 hasil=[hasil;i a b x sin(2*x)-(2*cos(x)) b-a] %penambahan b-a supaya kita tau apakah perhitungan benar2 bisa-dihentikan dg kriteria b-a<tol if(x^3-x^2-x-1==0)|((b-a)<tol) break;end if(a^3-a^2-a-1)*(x^3-x^2-x-1)<0 b=x;else a=x; end end

Untuk awal a=4 , b=5 dan N=5. Paling banyak 5 iterasi Nilai b-a=0.0625>tol Maka perhitungan masih bisa dilanjutkan.

Nilai a 1 2 1

Nilai b 2 3 1.1

N 10 10 10

Hampiran akar 1.5713 2.99990 1.0999

20

1.5708

Penjelasan penghentian komputasi Paling banyak 10 iterasi, pada iterasi 10 nilai ba=0.002>tol, maka perhitungan boleh dilanjutkan. Paling banyak 10 iterasi, pada iterasi 10 nilai ba=0.003>tol, maka perhitungan boleh dilanjutkan. Paling banyak 10 iterasi, pada iterasi 10 nilai ba=0.0002>tol, maka perhitungan boleh dilanjutkan. Paling banyak 20 iterasi,pada iterasi 20 nilai ba=0.0000<tol.maka perhitungan berhenti. Sebenarnya pada iterasi 16 perhitungan sudah bisa dihentikan karena sudah 0.0000.

LATIHAN TERBIMBING Regula falsi manual F(x)= x3-x2-x-1

Nilai a = 1 , b= 2 , N=5 F(2)= 1 F(1)=-2 F(a) * F(b) < 0 ( ) ( ) ( )

Nilai a2=1.6667, b2=2 ( ) | ( ) | ( )

Nilai a3=1.8163, b3=2 ( ) | ( ) | ( )

Nilai a4=1.8365, b4=2 ( ) | ( ) | ( )

Nilai a5=1.8389, b5=2 ( ) | ( ) | ( )

clear all; clc; a=1 ; b=2 ; tol=0.000001; N=5; hasil=[]; C_awal=2*a-b; for i = 1: N C=b-((b^3-b^2-b-1)*(b-a)/((b^3-b^2-b-1) -(a^3a^2-a-1))) hasil=[hasil; i a b C C^3-C^2-C-1 (C-C_awal)/C] %penambahan (C-C_awal)/C yaitu sebagai galatnya yg akan ditampilkan pada comand windows, hanya punya eki mungkin yg kaya ini..eehh dak tau jg yg lain. if ((C-C_awal)/C)<tol break; end if (a^3-a^2-a-1)*(C^3-C^2-C-1)<0 b=C; else a = C ; end C_awal=C; end

Nilai a=1 , b=2 , dan N=5 Hampiran akarnya=1.8392 Batas maksimal iterasi 5. Pada iterasi 5 kita lihat nilai galatnya=0.0002>T.G. maka perhitungan boleh dilanjutkan meskipun batas iterasi maksimum 5.

Nilai a 1 1.5 1 -1

Nilai b 2 2 0 1.9

N 8 5 10 20

Hampiran akar 1.8393 1.8393 1 1.8393

Penjelasan penghentian komputasi Paling banyak 8 iterasi, pada iterasi 8 nilai galatnya=0.0000<tol, maka perhitungan berhenti Paling banyak 5 iterasi, pada iterasi 8 nilai galatnya=0.0000<tol, maka perhitungan berhenti Paling banyak 10 iterasi, pada iterasi 10 nilai galatnya >tol, maka perhitungan boleh dilanjutkan. Paling banyak 20 iterasi, pada iterasi 5 nilai galatnya=0.0000<tol, maka perhitungan berhenti

LATIHAN MANDIRI Titik tetap

clear all; clc; a=2; tol=0.000001; N=15; hasil=[];x=[];g=[] x(1)=a; g(1)=(x(1)^2+x(1)+1)^(1/3); for i=2:N+1 g(i)=(x(i-1)^2+x(i-1)+1)^(1/3); x(i)=g(i) gradien=(g(i)-g(i-1))/(x(i)-x(i1)); if abs (x(i)-x(i-1))<tol break; end hasil(i-1,1)=i-1 hasil(i-1,2)=x(i-1) hasil(i-1,3)=g(i-1) end;

Newton raphson

clear all; clc; a=2; tol=0.000001; N=15; hasil=[];x=[]; f=[];dif_f=[]; x(1)=a; for i=2:N+1 dif_f(i-1)=(3*x(i-1)^2-2*x(i-1)-1); if dif_f(i-1)==0 break; else f(i-1)=x(i-1)^3-x(i-1)^2-x(i-1)-1; x(i)=x(i-1)-(f(i-1)/dif_f(i-1)); end hasil(i-1,1)=i-1;hasil(i-1,2)=x(i1);hasil(i-1,3)=f(i-1); hasil(i-1,4)=dif_f(i-1);hasil(i1,5)=abs(x(i)-x(i-1)); %hasil(i-1,5)=abs(x(i)-x(i-1)); ditambahkan karena itu galatnya, sama %pada bisection(b-a) n regula falsi jg ada, mungkin hanya punya %eki..hee. if abs (x(i)-x(i-1))<tol break; end end;

Perhitungan maksimal pada iterasi ke 15. Tetapi pada iterasi ke 4, galatnya sudah 0.000 < tol. Maka perhitungan cukup pada iterasi ke 4. Dengan hampiran nilai x= 1.8393

Nilai a 3 4 1.9 42

N 15 15 10 20

Hampiran akar 1.8393 1.8393 1.8393 0.0002

Penjelasan penghentian komputasi Paling banyak 15 iterasi, pada iterasi 6 nilai galatnya=0.0000<tol, maka perhitungan berhenti Paling banyak 15 iterasi, pada iterasi 6 nilai galatnya=0.0000<tol, maka perhitungan berhenti Paling banyak 10 iterasi, pada iterasi 3 nilai galatnya =0.0000<tol, maka perhitungan berhenti Paling banyak 20 iterasi, pada iterasi 9 nilai galatnya=0.0000<tol, maka perhitungan berhenti

Secant
clear all; clc; disp('------------------------------------------------------------------------'); disp('Program untuk perhitungan akar persamaan dengan menggunakan metode secant');a=1;b=2;T=0.000001;N=10; x(1)=a; x(2)=b; for i=2:N x(i+1)=x(i)-((x(i)^3-x(i)^2-x(i)-1)*(x(i)-x(i1))/((x(i)^3-x(i)^2-x(i)-1)-(x(i-1)^3-x(i-1)^2-x(i-1)-1))); if ((x(i+1)^3-x(i+1)^2-x(i+1)-1)==0)|(abs(x(i+1)-x(i))<T) r=x(i+1); end; hasil(i+1,1)=i %hasil(i+1,2)=i+1 hasil((i+1),2)=x(i+1) hasil((i+1),3)=(x(i+1)^3-x(i+1)^2-x(i+1)-1) hasil((i+1),4)=abs(x(i+1)-x(i)) end; out=hasil

Paling banyak 10 iterasi, tetapi pada iterasi ke 7, galatnya =0.0000 maka iterasi bisa dihentikan pada ke 7. Dengan nilai hampiran x= 1.8393

Nilai a 1 1.5

Nilai b 1.875 2

N 8 5

Hampiran akar 1.8393 1.8393

Penjelasan penghentian komputasi Paling banyak 8 iterasi, pada iterasi 5 nilai galatnya=0.0000<tol, maka perhitungan berhenti Paling banyak 5 iterasi, pada iterasi 5 nilai galatnya=0.0003>tol, maka perhitungan boleh dilanjutkan.